Improving Bluetooth EDR Data Throughput Using FEC and

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 MSN 2006

Introduction n 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. MSN 2006 2

Contribution n We propose three link layer enhancements for Bluetooth v 2. 0 Adaptive Packet Type (APT) ¨ FEC coding ¨ Interleaving FEC (IFEC) ¨ n The proposed solutions are applicable to other wireless technologies. MSN 2006 3

Outline Bluetooth Overview n Proposed Link Layer Enhancements n Simulation Results n Conclusion n MSN 2006 4

Bluetooth Overview n n The “enabler” of Personal Area Network (PAN) Low power, low cost, chips Packetand smaller Asymmetric Throughput (kbps) Mode FEC Size (bytes) Length (slots) DM 1 yes 17 1 108. 8 DM 3 yes 121 3 387. 2 54. 4 DM 5 yes 227 5 477. 8 36. 3 DH 1 no 27 1 172. 8 DH 3 no 183 3 585. 6 86. 4 DH 5 no 339 5 723. 2 57. 6 MSN 2006 5

Bluetooth packet types n DH: Stop and Wait ARQ n DM: ARQ as well as FEC codes n FEC coding scheme: ¨ (15, 10) ¨ Able to Shortened Hamming code correct single bit error in each block. MSN 2006 6

Bluetooth Enhanced Data Rate (EDR) n EDR does not provide FEC enabled packet types (ie. , no DM series types) MSN 2006 7

Proposed Link Layer Enhancements 1. Adaptive Packet Type (APT) 2. FEC coding 3. Interleaving FEC (IFEC) MSN 2006 8

Enhancement (I): APT n Adaptive Packet Type (APT) ¨Determine optimal packet type ¨T: Theoretical Data throughput s: packet size/bits b: bit error rate n: packet length in Bluetooth slots MSN 2006 p: packet error rate 9

Enhancement (I): APT (Con’t) MSN 2006 10

Enhancement (II) : FEC n Propose to apply FEC to Bluetooth EDR ¨ Called 2 DM 1/3/5 & 3 DM 1/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 ) MSN 2006 11

Enhancement (II) : FEC (Con’t) MSN 2006 12

Enhancement (III) – IFEC n Wireless errors are mostly bursty in presence, previous techniques should be modified. Burst Error Model (aka Gilbert-Elliott model) n Propose Interleaved FEC (IFEC) coding ¨ Called DMI 1/3/5, 2 DMI 1/3/5, and 3 DMI 1/3/5 MSN 2006 13

Enhancement (III) – IFEC (Con’t) FEC coding Interleaved FEC coding MSN 2006 14

Simulation Results n Gilbert-Elliott model: Pgb= 0. 005, Pbb from 0. 9 to 0. 9999 FEC coding IFEC coding MSN 2006 15

Conclusion n 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. MSN 2006 17

Thank you ! MSN 2006 18