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

Slides:

Advertisements

Similar presentations

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

Advertisements

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.

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 

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

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.

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,

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.

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.

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, Canadian Conference on.

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.

Random coding for wireless multicast Brooke Shrader and Anthony Ephremides University of Maryland Joint work with Randy Cogill, University of Virginia.

CS352- Link Layer Dept. of Computer Science Rutgers University.

“On the Integration of MPEG-4 streams Pulled Out of High Performance Mobile Devices and Data Traffic over a Wireless Network” Spyros Psychis, Polychronis.

Multi-Path Transport of FGS Video Jian Zhou, Huai-Rong Shao, Chia Shen and Ming-Ting Sun ICME 2003.

Error Detection and Reliable Transmission EECS 122: Lecture 24 Department of Electrical Engineering and Computer Sciences University of California Berkeley.

SHEAU-RU TONG Management Information System Dept., National Pingtung University of Science and Technology, Taiwan (R.O.C.) YUAN-TSE.

Packet Loss Characterization in WiFi-based Long Distance Networks Authors : Anmol Sheth, Sergiu Nedevschi, Rabin Patra, Lakshminarayanan Subramanian [INFOCOM.

COGNITIVE RADIO FOR NEXT-GENERATION WIRELESS NETWORKS: AN APPROACH TO OPPORTUNISTIC CHANNEL SELECTION IN IEEE BASED WIRELESS MESH Dusit Niyato,

1 Secure Cooperative MIMO Communications Under Active Compromised Nodes Liang Hong, McKenzie McNeal III, Wei Chen College of Engineering, Technology, and.

CS380y Junior Thesis1 The Performance of TCP/IP over Bluetooth Chris Snow Supervisors: Serguei Primak, Electrical Engineering Hanan Lutfiyya, Computer.

A Bluetooth Scatternet-Route Structure for Multihop Ad Hoc Networks Yong Liu, Myung J. Lee, and Tarek N. Saadawi 2003 IEEE Journal on Selected Areas in.

Improving QoS Support in Mobile Ad Hoc Networks Agenda Motivations Proposed Framework Packet-level FEC Multipath Routing Simulation Results Conclusions.

A Hybrid Routing Approach for Opportunistic Networks Ling-Jyh Chen 1, Chen-Hung Yu 2, Tony Sun 3, Yung-Chih Chen 1, and Hao-hua Chu 2 1 Academia Sinica.

Enhancing Bluetooth TCP Throughput via Packet Type Adaptation Ling-Jyh Chen, Rohit Kapoor, M. Y. Sanadidi, Mario Gerla Dept. of Computer Science, UCLA.

Tufts University. EE194-WIR Wireless Sensor Networks. April 21, 2005 Increased QoS through a Degraded Channel using a Diverse, Cross-Layered Protocol Elliot.

2015 IEEE Int. Conf. on Communications

Copyright 2002 Custom Coding, Adaptive Rate Control, and Distributed Detection for Bluetooth Matthew C. Valenti Assistant Professor Lane Dept. of Comp.

The 2014 APSIPA ASC Conference December 9-12, 2014, Siem Reap, city of Angkor Wat, Cambodia Improved Cross-Layer Cooperative MAC Protocol for Wireless.

Novel network coding strategy for TDD Use of feedback (ACK) improves delay/energy/ throughput performance, especially for high latency- high errors scenarios.

Scrutinizing bit-and symbol-errors of IEEE Communication in Industrial Environments Filip Barac, Student Member, IEEE, Mikael Gidlund, Member,

X. Li, W. LiuICC May 11, 2003A Joint Layer Design Smart Contention Resolution Random Access Wireless Networks With Unknown Multiple Users: A Joint.

Computer Science 1 TinySeRSync: Secure and Resilient Time Synchronization in Wireless Sensor Networks Speaker: Sangwon Hyun Acknowledgement: Slides were.

Yufeng Shan, Su Yi, Shivkumar Kalyanaraman and John W. Woods

Analysis of TCP Latency over Wireless Links Supporting FEC/ARQ-SR for Error Recovery Raja Abdelmoumen, Mohammad Malli, Chadi Barakat PLANETE group, INRIA.

TCP-Cognizant Adaptive Forward Error Correction in Wireless Networks

Forward Error Correction vs. Active Retransmit Requests in Wireless Networks Robbert Haarman.

Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain Chapter 6 TCP/IP Performance over Wireless Networks.

An Evaluation of Routing Reliability in Non-Collaborative Opportunistic Networks Ling-Jyh Chen, Che-Liang Chiou, and Yi-Chao Chen Institute of Information.

Doc.: IEEE /66r0 Submission March 2000 Nada Golmie, NISTSlide 1 IEEE P Working Group for Wireless Personal Area Networks WPAN Coexistence.

Computer Communication & Networks Lecture 10 Datalink Layer: Error Correction Waleed Ejaz

Data Link Layer. Data Link Layer Topics to Cover Error Detection and Correction Data Link Control and Protocols Multiple Access Local Area Networks Wireless.

An SSCOP-based Link Layer Protocol for Wireless LANs Haoli Wang and Aravind Velayutham IEEE Global Telecommunications Conference 1-5 December, 2003 San.

Doc.: IEEE /0063r0 Submission 1/01 Nada Golmie, NISTSlide 1 IEEE P Working Group for Wireless Personal Area Networks Power Control and Packet.

An ARQ Technique Using Related Parallel and Serial Concatenated Convolutional Codes Yufei Wu formerly with: Mobile and Portable Radio Research Group Virginia.

Path Capacity Estimation in Time-Slotted Wireless Networks

Evaluating Mobility Support in ZigBee Networks

Bluetooth: Quality of Service Reference: “QoS based scheduling for incorporating variable rate coded voice in Bluetooth”; Chawla, S.; Saran, H.; Singh,

A Cooperative Multi-Channel MAC Protocol for Wireless Networks IEEE Globecom 2010 Devu Manikantan Shila, Tricha Anjali and Yu Cheng Dept. of Electrical.

An Analytical Study of Wireless Error Models for Bluetooth Networks Hao-Hsiang Hung and Ling-Jyh Chen Academia Sinica.

Courtesy Piggybacking: Supporting Differentiated Services in Multihop Mobile Ad Hoc Networks Wei LiuXiang Chen Yuguang Fang WING Dept. of ECE University.

Access Link Capacity Monitoring with TFRC Probe Ling-Jyh Chen, Tony Sun, Dan Xu, M. Y. Sanadidi, Mario Gerla Computer Science Department, University of.

Exploring Random Access and Handshaking Techniques in Large- Scale Underwater Wireless Acoustic Sensor Networks Peng Xie and Jun-Hong Cui Computer Science.

Modeling Channel Conflict Probabilities between IEEE b and IEEE Networks Ling-Jyh Chen and Ting-Kai Huang Institute of Information Science,

Results and Conclusions

Improving Wireless Link Throughput via Interleaved FEC

Su Yi Babak Azimi-Sadjad Shivkumar Kalyanaraman

Chapter 3 The Data Link Layer.

Improving Bluetooth EDR Data Throughput Using FEC and Interleaving

of the IEEE Distributed Coordination Function

Unequal Error Protection for Video Transmission over Wireless Channels

Presentation transcript:

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

The “enabler” of Personal Area Network (PAN) Low power, low cost, and smaller chips ModeFEC Packet Asymmetric Throughput (kbps) Size (bytes) Length (slots) DM1yes DM3yes DM5yes DH1no DH3no DH5no Bluetooth Overview

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.

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

Proposed Link Layer Enhancements 1. Adaptive Packet Type (APT) 2. FEC coding 3. 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 (I): APT (Con’t)

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 (II) : FEC (Con’t)

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 codingInterleaved FEC coding

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

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

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.

Thank you !