Improving Bluetooth EDR Data Throughput Using FEC and Interleaving

Slides:



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

Computer Networking Error Control Coding
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.
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,
Improving Bluetooth EDR Data Throughput Using FEC and Interleaving Ling-Jyh Chen*, Tony Sun**, Yung-Chih Chen* *Institute of Information Science, Academia.
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.
Error Concealment For Fine Granularity Scalable Video Transmission Hua Cai; Guobin Shen; Feng Wu; Shipeng Li; Bing Zeng; Multimedia and Expo, Proceedings.
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.
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.
Multi-Path Transport of FGS Video Jian Zhou, Huai-Rong Shao, Chia Shen and Ming-Ting Sun ICME 2003.
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.
Doc.: IEEE /134r0 Submission 5/00 Nada Golmie, NISTSlide 1 IEEE P Working Group for Wireless Personal Area Networks Update on the MAC Coexistence.
CS380y Junior Thesis1 The Performance of TCP/IP over Bluetooth Chris Snow Supervisors: Serguei Primak, Electrical Engineering Hanan Lutfiyya, Computer.
FINAL.La b RC-MAC : A Receiver-Centric MAC Protocol for Event-Driven Wireless Sensor Networks Pei Huang, Chen Wang, Li xiao Department of Computer Science.
An End-to-end Approach to Increase TCP Throughput Over Ad-hoc Networks Sarah Sharafkandi and Naceur Malouch.
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.
Enhancing Bluetooth TCP Throughput via Packet Type Adaptation Ling-Jyh Chen, Rohit Kapoor, M. Y. Sanadidi, Mario Gerla Dept. of Computer Science, UCLA.
Copyright 2002 Custom Coding, Adaptive Rate Control, and Distributed Detection for Bluetooth Matthew C. Valenti Assistant Professor Lane Dept. of Comp.
/ 22 1 A Distributed and Efficient Flooding Scheme Using 1-hop Information in Mobile Ad Hoc Networks Hai Liu Xiaohua Jia Peng-Jun Wan Dept. of Comput.
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.
© Sarvesh 25 November 2015Cross-layer optimization for VoIP over WLAN125 November Cross Layer optimization for VoIP over WLAN [Yuan Liu Zhu] A Presentation.
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.
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
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.
Modeling Channel Conflict Probabilities between IEEE b and IEEE Networks Ling-Jyh Chen and Ting-Kai Huang Institute of Information Science,
Guided by: Nagasundari Asst. Professor Dept. of ISE PESIT A Seminar on 4G WIRELESS SYSTEM By Suresh M.R USN:1PI08IS411.
Results and Conclusions
Airmail: A Link-layer Protocol for Wireless Networks
David S. L. Wei Joint Work with Alex Chia-Chun Hsu and C.-C. Jay Kuo
Error analysis and low-cost error correction for the crowded wireless 2.4 GHz band Mark Grossman ’11, Jens Mache Lewis & Clark College 1.
Scalable Speech Coding for IP Networks: Beyond iLBC
Improving Wireless Link Throughput via Interleaved FEC
Rohit Kapoor, Ling-Jyh Chen, M. Y. Sanadidi, Mario Gerla
Make Random Access Contentions Transparent by Orthogonal Complementary Codes in Wireless Communications Xiaohua (Edward) Li Department of Electrical and.
Chapter 3 – Part 1 The Data Link Layer.
Overview Jaringan Komputer (2)
Presented by LINGLING MENG( ), XUN XU( )
Su Yi Babak Azimi-Sadjad Shivkumar Kalyanaraman
Chapter 3 The Data Link Layer.
Scalable Speech Coding for IP Networks: Beyond iLBC
Improving Opportunistic Data Dissemination via Known Vector
The Data Link Layer Chapter
Tony Sun, Guang Yang, Ling-Jyh Chen, M. Y. Sanadidi, Mario Gerla
of the IEEE Distributed Coordination Function
Unequal Error Protection for Video Transmission over Wireless Channels
Types of Errors Data transmission suffers unpredictable changes because of interference The interference can change the shape of the signal Single-bit.
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

Asymmetric Throughput (kbps) Bluetooth Overview The “enabler” of Personal Area Network (PAN) Low power, low cost, and smaller chips Mode FEC Packet Asymmetric Throughput (kbps) Size (bytes) Length (slots) DM1 yes 17 1 108.8 DM3 121 3 387.2 54.4 DM5 227 5 477.8 36.3 DH1 no 27 172.8 DH3 183 585.6 86.4 DH5 339 723.2 57.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.

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

Thank you !