170 likes | 277 Views
Improving Bluetooth EDR Data Throughput Using FEC and Interleaving. Ling-Jyh Chen * , Tony Sun**, Yung-Chih Chen* *Institute of Information Science, Academia Sinica **Dept. of Computer Science, UCLA. Introduction. Wireless communication is inherently vulnerable to errors.
E N D
Improving Bluetooth EDR Data Throughput Using FEC and Interleaving Ling-Jyh Chen*, Tony Sun**, Yung-Chih Chen* *Institute of Information Science, Academia Sinica **Dept. of Computer Science, UCLA
Introduction • Wireless communication is inherently vulnerable to errors. • Wireless channel errors are usually bursty and dependent in occurrences rather than independently/ identically distributed. • Some robust link layer transmission schemes are required.
Contribution • We propose three link layer enhancements for Bluetooth v2.0 • Adaptive Packet Type (APT) • FEC coding • Interleaving FEC (IFEC) • The proposed solutions are applicable to other wireless technologies.
Outline • Bluetooth Overview • Proposed Link Layer Enhancements • Simulation Results • Conclusion
BluetoothOverview • The “enabler” of Personal Area Network (PAN) • Low power, low cost, and smaller chips
Bluetooth packet types • DH: Stop and Wait ARQ • DM: ARQ as well as FEC codes • FEC coding scheme: • (15, 10) Shortened Hamming code • Able to correct single bit error in each block.
Bluetooth Enhanced Data Rate (EDR) • EDR does not provide FEC enabled packet types (ie., no DM series types)
Proposed Link Layer Enhancements • Adaptive Packet Type (APT) • FEC coding • Interleaving FEC (IFEC)
Enhancement (I): APT • Adaptive Packet Type (APT) • Determine optimal packet type • T: Theoretical Data throughput s: packet size/bits b: bit error rate p: packet error rate n: packet length in Bluetooth slots
Enhancement (II) : FEC • Propose to apply FEC to Bluetooth EDR • Called 2DM1/3/5 & 3DM1/3/5 • (15,10) shortened Hamming code that is able to correct single bit error • Packet Error Rate : ( p: packet error rate, b: bit error rate s: packet size/bits )
Enhancement (III) – IFEC • Wireless errors are mostly bursty in presence, previous techniques should be modified. • Propose Interleaved FEC (IFEC) coding • Called DMI 1/3/5, 2DMI 1/3/5, and 3DMI 1/3/5 Burst Error Model (aka Gilbert-Elliott model)
Enhancement (III) – IFEC (Con’t) FEC coding Interleaved FEC coding
Simulation Results • Gilbert-Elliott model: Pgb= 0.005, Pbb from 0.9 to 0.9999 FEC coding IFEC coding
Conclusion • We proposed three link layer enhancement techniques (APT/FEC/IFEC) for BT EDR. • We verified the proposed techniques using simulation. • The proposed solutions are applicable to other wireless technologies.