ER: efficient retransmission scheme for wireless LANs

Wireless LANs (WLANs) have been deployed at a remarkable rate at university campuses, office buildings, airports, hotels, and malls. Providing efficient and reliable wireless communications is challenging due to inherent lossy wireless medium and imperfect packet scheduling that results in packet collisions. In this paper, we develop an efficient retransmission scheme (ER) for wirless LANs. Instead of retransmitting the lost packets in their original forms, ER codes packets lost at different destinations and uses a single retransmission to potentially recover multiple packet losses. We develop a simple and practical protocol to realize the idea and implement it in both simulation and testbed, and our results demonstrate the effectiveness of this approach.

[1]  Mario Gerla,et al.  MAC reliable broadcast in ad hoc networks , 2001, 2001 MILCOM Proceedings Communications for Network-Centric Operations: Creating the Information Force (Cat. No.01CH37277).

[2]  Takuro Sato,et al.  An FEC Adaptive Multicast Protocol for Providing MAC Layer Reliability in WLANs , 2006 .

[3]  Benny Bing,et al.  Wireless local area networks: the new wireless revolution , 2002 .

[4]  Luigi Rizzo,et al.  RMDP: an FEC-based reliable multicast protocol for wireless environments , 1998, MOCO.

[5]  Muriel Médard,et al.  XORs in the Air: Practical Wireless Network Coding , 2006, IEEE/ACM Transactions on Networking.

[6]  JoAnne Holliday,et al.  MAC Layer Multicast Protocol to Increase Reliability in WLANs , 2004 .

[7]  A. M. Abdullah,et al.  Wireless lan medium access control (mac) and physical layer (phy) specifications , 1997 .

[8]  Sneha Kumar Kasera,et al.  Reliable Multicast in Multi-Access Wireless LANs , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[9]  Lakshminarayanan Subramanian,et al.  WiLDNet: Design and Implementation of High Performance WiFi Based Long Distance Networks , 2007, NSDI.

[10]  Seyed Masoud Sadjadi,et al.  On quality-of-service and energy consumption tradeoffs in FEC-encoded audio streaming , 2004, Twelfth IEEE International Workshop on Quality of Service, 2004. IWQOS 2004..

[11]  Philip K. McKinley,et al.  A Study of Adaptive Forward Error Correction for Wireless Collaborative Computing , 2002, IEEE Trans. Parallel Distributed Syst..

[12]  Luigi Rizzo,et al.  A reliable multicast data distribution protocol based on software FEC techniques , 1997, The Fourth IEEE Workshop on High-Performance Communication Systems.

[13]  Paramvir Bahl,et al.  PAWNs: Satisfying the need for ubiquitos secure connectivity and location services , 2002, IEEE Wireless Communications.

[14]  Robert Tappan Morris,et al.  Link-level measurements from an 802.11b mesh network , 2004, SIGCOMM '04.

[15]  Yitzhak Birk,et al.  A multicast transmission schedule for scalable multirate distribution of bulk data using nonscalable erasure-correcting codes , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[16]  Henry Haverinen,et al.  Wireless LAN architecture for mobile operators , 2002 .

[17]  Dong-Ho Cho,et al.  Parity-based reliable multicast method for wireless LAN environments , 1999, Gateway to 21st Century Communications Village. VTC 1999-Fall. IEEE VTS 50th Vehicular Technology Conference (Cat. No.99CH36324).

[18]  Ratul Mahajan,et al.  Measurement-based characterization of 802.11 in a hotspot setting , 2005, E-WIND '05.

[19]  J. Lacan,et al.  Evaluation of Error Control Mechanisms for 802.11b Multicast Transmissions , 2006, 2006 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks.

[20]  Mario Gerla,et al.  Random access MAC for efficient broadcast support in ad hoc networks , 2000, 2000 IEEE Wireless Communications and Networking Conference. Conference Record (Cat. No.00TH8540).

[21]  Vern Paxson,et al.  Computing TCP's Retransmission Timer , 2000, RFC.

[22]  Zongpeng Li,et al.  On achieving maximum multicast throughput in undirected networks , 2006, IEEE Transactions on Information Theory.

[23]  Anish Arora,et al.  Reliable MAC layer multicast in IEEE 802.11 wireless networks , 2002, Proceedings International Conference on Parallel Processing.

[24]  Anish Arora,et al.  Reliable MAC Layer Multicast in IEEE 802.11 Wireless Networks , 2002, ICPP.

[25]  Muriel Médard,et al.  An algebraic approach to network coding , 2003, TNET.

[26]  Ramachandran Ramjee,et al.  Network Coding-Based Broadcast in Mobile Ad-hoc Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[27]  王艺明.  Pawns: Satisfying the need for ubiquitous secure connectivity and location services , 2002 .

[28]  Rudolf Ahlswede,et al.  Network information flow , 2000, IEEE Trans. Inf. Theory.

[29]  Randy H. Katz,et al.  OverQoS: An Overlay Based Architecture for Enhancing Internet QoS , 2004, NSDI.

[30]  Srinivasan Seshan,et al.  The effects of wide-area conditions on WWW server performance , 2001, SIGMETRICS '01.

[31]  Luigi Rizzo,et al.  Effective erasure codes for reliable computer communication protocols , 1997, CCRV.

[32]  Helen J. Wang,et al.  Server-based Inference of Internet Performance , 2002 .