Presentation is loading. Please wait.

Presentation is loading. Please wait.

Improving Bluetooth EDR Data Throughput Using FEC and Interleaving Ling-Jyh Chen*, Tony Sun**, Yung-Chih Chen* *Institute of Information Science, Academia.

Published byElinor Owens Modified over 9 years ago

Similar presentations

Presentation on theme: "Improving Bluetooth EDR Data Throughput Using FEC and Interleaving Ling-Jyh Chen*, Tony Sun**, Yung-Chih Chen* *Institute of Information Science, Academia."— Presentation transcript:

1 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

2 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.

3 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.

4 Outline Bluetooth Overview Proposed Link Layer Enhancements Simulation Results Conclusion

5 The “enabler” of Personal Area Network (PAN) Low power, low cost, and smaller chips ModeFEC Packet Asymmetric Throughput (kbps) Size (bytes) Length (slots) DM1yes171108.8 DM3yes1213387.254.4 DM5yes2275477.836.3 DH1no271172.8 DH3no1833585.686.4 DH5no3395723.257.6 Bluetooth Overview

6 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.

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

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

9 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

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

11 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 )

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

13 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)

14 Enhancement (III) – IFEC (Con’t) FEC codingInterleaved FEC coding

15 Simulation Results Gilbert-Elliott model: Pgb= 0.005, Pbb from 0.9 to 0.9999 FEC codingIFEC coding

16 Simulation Results (Con’t) DH series’ throughput is very consistent. DM/DMI packet types outperform DH types when burst error is moderate The overhead of FEC will degrade the throughput when wireless errors are very slight/ extremely serious 1 slot packet type5 slot packet type

17 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.

18 Thank you !

Download ppt "Improving Bluetooth EDR Data Throughput Using FEC and Interleaving Ling-Jyh Chen*, Tony Sun**, Yung-Chih Chen* *Institute of Information Science, Academia."

Similar presentations

Improving TCP over Wireless by Selectively Protecting Packet Transmissions Carla F. Chiasserini Michele Garetto Michela Meo Dipartimento di Elettronica.

Improving TCP over Wireless by Selectively Protecting Packet Transmissions Carla F. Chiasserini Michele Garetto Michela Meo Dipartimento di Elettronica.
Min Song 1, Yanxiao Zhao 1, Jun Wang 1, E. K. Park 2 1 Old Dominion University, USA 2 University of Missouri at Kansas City, USA IEEE ICC 2009 A High Throughput.

Min Song 1, Yanxiao Zhao 1, Jun Wang 1, E. K. Park 2 1 Old Dominion University, USA 2 University of Missouri at Kansas City, USA IEEE ICC 2009 A High Throughput.
Improving Communication Quality with Reed Solomon Code in Internet Voice Broadcasting System Shingo Kashima Kyushu University, Japan Asia-Pacific Advanced.

Improving Communication Quality with Reed Solomon Code in Internet Voice Broadcasting System Shingo Kashima Kyushu University, Japan Asia-Pacific Advanced.
Surviving Wi-Fi Interference in Low Power ZigBee Networks Chieh-Jan Mike Liang, Nissanka Bodhi Priyantha, Jie Liu, Andreas Terzis Johns Hopkins University,

Surviving Wi-Fi Interference in Low Power ZigBee Networks Chieh-Jan Mike Liang, Nissanka Bodhi Priyantha, Jie Liu, Andreas Terzis Johns Hopkins University,
1 Wireless Sensor Networks Akyildiz/Vuran Administration Issues  Take home Mid-term Exam  Assign April 2, Due April 7  Individual work is required 

1 Wireless Sensor Networks Akyildiz/Vuran Administration Issues  Take home Mid-term Exam  Assign April 2, Due April 7  Individual work is required 
2005/12/06OPLAB, Dept. of IM, NTU1 Optimizing the ARQ Performance in Downlink Packet Data Systems With Scheduling Haitao Zheng, Member, IEEE Harish Viswanathan,

2005/12/06OPLAB, Dept. of IM, NTU1 Optimizing the ARQ Performance in Downlink Packet Data Systems With Scheduling Haitao Zheng, Member, IEEE Harish Viswanathan,
Modeling Channel Conflict Probabilities between IEEE 802.15 based WPANs Ling-Jyh Chen 1, Tony Sun 2, and Mario Gerla 2 1 Institute of Information Science,

Modeling Channel Conflict Probabilities between IEEE based WPANs Ling-Jyh Chen 1, Tony Sun 2, and Mario Gerla 2 1 Institute of Information Science,
Yi Liang Department of Electrical Engineering Stanford University April 19, 2000 Loss Recovery and Adaptive Playout Control for Packet Voice Communications.

Yi Liang Department of Electrical Engineering Stanford University April 19, 2000 Loss Recovery and Adaptive Playout Control for Packet Voice Communications.
Contention Window Optimization for IEEE 802.11 DCF Access Control D. J. Deng, C. H. Ke, H. H. Chen, and Y. M. Huang IEEE Transaction on Wireless Communication.

Contention Window Optimization for IEEE DCF Access Control D. J. Deng, C. H. Ke, H. H. Chen, and Y. M. Huang IEEE Transaction on Wireless Communication.
End-to-end Asymmetric Link Capacity Estimation Ling-Jyh Chen, Tony Sun, Guang Yang, M.Y. Sanadidi, Mario Gerla Dept. of Computer Science, University of.

End-to-end Asymmetric Link Capacity Estimation Ling-Jyh Chen, Tony Sun, Guang Yang, M.Y. Sanadidi, Mario Gerla Dept. of Computer Science, University of.
Copyright 2002 On the Throughput of Bluetooth Data Transmissions Matthew C. Valenti Assistant Professor Lane Dept. of Comp. Sci. & Elect. Eng. West Virginia.

Copyright 2002 On the Throughput of Bluetooth Data Transmissions Matthew C. Valenti Assistant Professor Lane Dept. of Comp. Sci. & Elect. Eng. West Virginia.
Adaptive Video Streaming in Vertical Handoff: A Case Study Ling-Jyh Chen, Guang Yang, Tony Sun, M. Y. Sanadidi, Mario Gerla Computer Science Department,

Adaptive Video Streaming in Vertical Handoff: A Case Study Ling-Jyh Chen, Guang Yang, Tony Sun, M. Y. Sanadidi, Mario Gerla Computer Science Department,
Diversity Combining Technique for Soft Handoff in OFDMA Cellular Systems Xiu-Sheng Li and Yuh-Ren Tsai Presented by Xiu-Sheng Li ( 李修聖 ) 2007 05 18 Wireless.

Diversity Combining Technique for Soft Handoff in OFDMA Cellular Systems Xiu-Sheng Li and Yuh-Ren Tsai Presented by Xiu-Sheng Li ( 李修聖 ) Wireless.
1 Cooperative Communications in Networks: Random coding for wireless multicast Brooke Shrader and Anthony Ephremides University of Maryland October, 2008.

1 Cooperative Communications in Networks: Random coding for wireless multicast Brooke Shrader and Anthony Ephremides University of Maryland October, 2008.
A Layered Hybrid ARQ Scheme for Scalable Video Multicast over Wireless Networks Zhengye Liu, Joint work with Zhenyu Wu.

A Layered Hybrid ARQ Scheme for Scalable Video Multicast over Wireless Networks Zhengye Liu, Joint work with Zhenyu Wu.
Robust Scalable Video Streaming over Internet with Network-Adaptive Congestion Control and Unequal Loss Protection Quan Zang, Guijin Wang, Wenwu Zhu, and.

Robust Scalable Video Streaming over Internet with Network-Adaptive Congestion Control and Unequal Loss Protection Quan Zang, Guijin Wang, Wenwu Zhu, and.
1 University of Freiburg Computer Networks and Telematics Prof. Christian Schindelhauer Wireless Sensor Networks 7th Lecture 15.11.2006 Christian Schindelhauer.

1 University of Freiburg Computer Networks and Telematics Prof. Christian Schindelhauer Wireless Sensor Networks 7th Lecture Christian Schindelhauer.
Video Streaming: An FEC-Based Novel Approach Jianfei Cai, Chang Wen Chen Electrical and Computer Engineering, 2001. Canadian Conference on.

Video Streaming: An FEC-Based Novel Approach Jianfei Cai, Chang Wen Chen Electrical and Computer Engineering, Canadian Conference on.
Wireless FGS video transmission using adaptive mode selection and unequal error protection Jianhua Wu and Jianfei Cai Nanyang Technological University.

Wireless FGS video transmission using adaptive mode selection and unequal error protection Jianhua Wu and Jianfei Cai Nanyang Technological University.
Forward Error Correction. FEC Basic Idea Send redundant data Receiver uses it to detect/correct errors Reduces retransmissions/NAKs Useful when RTT is.

Forward Error Correction. FEC Basic Idea Send redundant data Receiver uses it to detect/correct errors Reduces retransmissions/NAKs Useful when RTT is.

Similar presentations

Ads by Google