research-article

ER: efficient retransmission scheme for wireless LANs

Authors:

Anand Padmanabha Iyer,

Mansoor JafryAuthors Info & Claims

CoNEXT '07: Proceedings of the 2007 ACM CoNEXT conference

Article No.: 8, Pages 1 - 12

https://doi.org/10.1145/1364654.1364665

Published: 10 December 2007 Publication History

Abstract

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.

References

[1]

IEEE standard for wireless LAN medium access control (MAC) and physical layer (PHY) specifications. 1999.

[2]

D. Aguayo, J. Bicket, S. Biswas, G. Judd, and R. Morris. Link-level measurements from an 802.11b mesh network. In Proc. of ACM SIGCOMM, Aug.-Sept. 2004.

Digital Library

[3]

R. Ahlswede, N. Cai, S. R. Li, and R. W. Yeung. Network information flow. IEEE Transactions on Information Theory, Jul. 2000.

Digital Library

[4]

J. Ala-Laurila, H. Haverinen, J. Mikkonen, and J. Rinnemaa. Wireless LAN architecture for mobile operators. In Wireless local area networks: the new wireless revolution, pages 159--176. John Wiley & Sons, Inc., 2002.

Digital Library

[5]

P. Bahl, A. Balachandran, A. Miu, W. Russel, G. M. Voelker, and Y.-M. Wang. PAWNs: Satisfying the need for ubiquitous secure connectivity and location services. In IEEE Wireless Communications Magazine, volume 9(1), Feb. 2002.

Digital Library

[6]

Y. Birk and D. Crupnicoff. A multicast transmission schedule for scalable multirate distribution of bulk data using nonscalable erasure correcting codes. In Proc. of IEEE INFOCOM, Apr. 2003.

[7]

COPE source code. http://piper.csail.mit.edu/dokuwiki/doku.php?id=cope.

[8]

P. Ding, J. Holliday, and A. Celik. MAC layer multicast protocol to increase reliability in WLANs. http://citeseer.ist.psu.edu/717518.html.

[9]

L. Huang, A. Arora, and T. Lai. Reliable MAC layer multicast in IEEE 802.11 wireless networks. In Proc. of ICPP, Aug. 2002.

Digital Library

[10]

V. Kann. Minimum clique partition. http://www.csc.kth.se/~viggo/wwwcompendium/node25.html.

[11]

S. Katti, H. Rahul, W. Hu, D. Katabi, M. Medard, and J. Crowcroft. XORs in the air: Practical wireless network coding. In Proc. of ACM SIGCOMM, Sept. 2006.

Digital Library

[12]

R. Koetter and M. Medard. An algebraic approach to network coding. IEEE/ACM Transactions on Networking, pages 782--795, Oct. 2003.

Digital Library

[13]

J. Kuri and S. Kasera. Reliable multicast in multi-access wireless LANs. Wireless Networks, pages 359--369, Apr. 2001.

Digital Library

[14]

J. Lacan and T. Perennou. Evaluation of error control mechanisms for 802.11 b multicast transmissions. In Proc. of WiNMee, Apr. 2006.

[15]

L. Li, R. Ramjee, M. Buddhikot, and S. Miller. Network-coding based broadcast in mobile ad-hoc networks. In Proc. of IEEE INFOCOM, Apr. 2007.

Digital Library

[16]

Z. Li, B. Li, and L. C. Lau. On achieving maximum multicast throughput in undirected networks. IEEE Transactions on Information Theory & IEEE/ACM Transactions on Networking (Special Issue on Networking and Information), Jun. 2006.

Digital Library

[17]

P. McKinley, C. Tang, and A. Mani. A study of adaptive forward error correction for wireless collaborative computing. IEEE Transactions on Parallel and Distributed Systems, pages 936--947, Sept. 2002.

Digital Library

[18]

E. M. Nahum, C. C. Rosu, S. Seshan, and J. Almeida. The effects of wide-area conditions on WWW server performance. In Proc. of ACM SIGMETRICS, Jun. 2001.

Digital Library

[19]

V. N. Padmanbhan, L. Qiu, and H. Wang. Server-based inference of Internet performance. In In Proc. of IEEE INFOCOM, Mar. 2003.

[20]

R. Patra, S. Nedevschi, S. Surana, A. Sheth, L. Subramanian, and E. Brewer. WiLDNet: design and implementation of high performance WiFi based long distance networks. In Proc. of NSDI, Apr. 2007.

Digital Library

[21]

V. Paxson and M. Allman. Computing TCP's retransmission timer. IETF Internet DRAFT, 2000. http://www3.ietf.org/proceedings/00jul/I-D/paxson-tcp-rto-01.txt.

Digital Library

[22]

L. Rizzo. Effective erasure codes for reliable computer communication protocols. ACM SIGCOMM Computer Communication Review, pages 24--36, Apr. 1997.

Digital Library

[23]

L. Rizzo and L. Vicisano. A reliable multicast data distribution protocol based on software FEC techniques. In Proc. of HPCS, Jun. 1997.

[24]

L. Rizzo and L. Vicisano. RMDP: an FEC-based reliable multicast protocol for wireless environments. ACM SIGMOBILE Mobile Computing and Communications Review, pages 23--31, Apr. 1998.

Digital Library

[25]

M. Rodrig, C. Reis, R. Mahajan, D. Wetherall, and J. Zahorjan. Measurement-based characterization of 802.11 in a hotspot setting. In Proc. of ACM SIGCOMM Workshop on Experimental Approaches to Wireless Network Design and Analysis (E-WIND), Aug. 2005.

Digital Library

[26]

L. Subramanian, I. Stoica, H. Balakrishnan, and R. Katz. OverQos: an overlay based architecture for enhancing internet QoS. In Proc. of NSDI, Mar. 2004.

Digital Library

[27]

K. Tang and M. Gerla. Random access MAC for efficient broadcast support in ad hoc networks. In Proc. of Wireless Communications and Networking Conference (WCNC), Sept. 2000.

[28]

K. Tang and M. Gerla. MAC reliable broadcast in ad hoc networks. In Proc. of IEEE MILCOM, Oct. 2001.

[29]

S. Yuk and D. Cho. Parity-based reliable multicast method for wireless LAN environments. In Proc. of VTC, May 1999.

[30]

Z. Zhou, P. K. McKinley, and S. M. Sadjadi. On quality-of-service and energy consumption tradeoffs in FEC-encoded wireless audio streaming. In Proc. of IWQoS, Jun. 2004.

Cited By

Xia XChen QHou NZheng YLi MCosta XHassanieh HAsadi ACox LPerino DWidmer JGiustiniano D(2023)XCopy: Boosting Weak Links for Reliable LoRa CommunicationProceedings of the 29th Annual International Conference on Mobile Computing and Networking10.1145/3570361.3592516(1-15)Online publication date: 2-Oct-2023
https://dl.acm.org/doi/10.1145/3570361.3592516
Yu MSprintson ASadeghi P(2023)On the Packet Decoding Delay of Linear Network Coded Wireless Broadcast Sur le délai de décodage des paquets de la diffusion sans fil codée par réseau linéaireIEEE Canadian Journal of Electrical and Computer Engineering10.1109/ICJECE.2022.321023746:1(77-89)Online publication date: Dec-2024
https://doi.org/10.1109/ICJECE.2022.3210237
Wen LSun QLiu S(2023)Construction of Instantly Decodable Network Codes for Semi-online Feedback Broadcast Transmission2023 IEEE/CIC International Conference on Communications in China (ICCC Workshops)10.1109/ICCCWorkshops57813.2023.10233742(1-6)Online publication date: 10-Aug-2023
https://doi.org/10.1109/ICCCWorkshops57813.2023.10233742
Show More Cited By

Recommendations

CSMA/CCA: a modified CSMA/CA protocol mitigating the fairness problem for IEEE 802.11 DCF

Carrier sense multiple access with collision avoidance (CSMA/CA) has been adopted by the IEEE 802.11 standards for wireless local area networks (WLANs). Using a distributed coordination function (DCF), the CSMA/CA protocol reduces collisions and ...
EBA: An Enhancement of the IEEE 802.11 DCF via Distributed Reservation

The IEEE 802.11 standard for Wireless Local Area Networks (WLANs) employs a Medium Access Control (MAC), called Distributed Coordination Function (DCF), which is based on Carrier Sense Multiple Access with Collision Avoidance (CSMA/CA). The collision ...
Relay-volunteered multi-rate cooperative MAC protocol for IEEE 802.11 WLANs

In IEEE 802.11, the rate of a station (STA) is dynamically determined by link adaptation. Low-rate STAs tend to hog more channel time than high-rate STAs due to fair characteristics of carrier sense multiple access/collision avoidance, leading to ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

CoNEXT '07: Proceedings of the 2007 ACM CoNEXT conference

December 2007

448 pages

ISBN:9781595937704

DOI:10.1145/1364654

General Chairs:
Jim Kurose
University of Massachusetts
,
Henning Schulzrinne
Columbia University

Copyright © 2007 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Alcatel-Lucent
SIGCOMM: ACM Special Interest Group on Data Communication
Thomson
CISCO
IMDEA
IBM: IBM

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 10 December 2007

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Research-article

Funding Sources

Division of Computer and Network Systems

Acceptance Rates

Overall Acceptance Rate 198 of 789 submissions, 25%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

76
Total Citations
View Citations
411
Total Downloads

Downloads (Last 12 months)15
Downloads (Last 6 weeks)2

Reflects downloads up to 03 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Xia XChen QHou NZheng YLi MCosta XHassanieh HAsadi ACox LPerino DWidmer JGiustiniano D(2023)XCopy: Boosting Weak Links for Reliable LoRa CommunicationProceedings of the 29th Annual International Conference on Mobile Computing and Networking10.1145/3570361.3592516(1-15)Online publication date: 2-Oct-2023
https://dl.acm.org/doi/10.1145/3570361.3592516
Yu MSprintson ASadeghi P(2023)On the Packet Decoding Delay of Linear Network Coded Wireless Broadcast Sur le délai de décodage des paquets de la diffusion sans fil codée par réseau linéaireIEEE Canadian Journal of Electrical and Computer Engineering10.1109/ICJECE.2022.321023746:1(77-89)Online publication date: Dec-2024
https://doi.org/10.1109/ICJECE.2022.3210237
Wen LSun QLiu S(2023)Construction of Instantly Decodable Network Codes for Semi-online Feedback Broadcast Transmission2023 IEEE/CIC International Conference on Communications in China (ICCC Workshops)10.1109/ICCCWorkshops57813.2023.10233742(1-6)Online publication date: 10-Aug-2023
https://doi.org/10.1109/ICCCWorkshops57813.2023.10233742
Ar-Reyouchi EVarshney GGhoumid KPicaud FHerlem GMostefaoui AYahiaoui R(2023)A Perfect Challenge to Select the Ideal Virus Vaccine Using a New Potent Hierarchical Algorithm in a Smart LaboratoryIEEE Access10.1109/ACCESS.2023.329532911(79890-79910)Online publication date: 2023
https://doi.org/10.1109/ACCESS.2023.3295329
Khayat GMavromoustakis CMastorakis GBatalla JMaalouf HMukherjee MPallis E(2020)Retransmission-based Successful Delivery Tuning in Damaged Critical Infrastructures for VANETsICC 2020 - 2020 IEEE International Conference on Communications (ICC)10.1109/ICC40277.2020.9148999(1-6)Online publication date: Jun-2020
https://doi.org/10.1109/ICC40277.2020.9148999
Yan YZhang BLi C(2018)Network Coding Aided Collaborative Real-Time Scalable Video Transmission in D2D CommunicationsIEEE Transactions on Vehicular Technology10.1109/TVT.2018.281682267:7(6203-6217)Online publication date: Jul-2018
https://doi.org/10.1109/TVT.2018.2816822
Yu MSadeghi P(2018)Approximating Throughput and Packet Decoding Delay in Linear Network Coded Wireless Broadcast2018 IEEE Information Theory Workshop (ITW)10.1109/ITW.2018.8613407(1-5)Online publication date: Nov-2018
https://doi.org/10.1109/ITW.2018.8613407
Cheng TZou W(2018)An Improved Instantly Decodable Network Coding Algorithm Based on Encoded Packets2018 International Conference on Network Infrastructure and Digital Content (IC-NIDC)10.1109/ICNIDC.2018.8525789(378-383)Online publication date: Aug-2018
https://doi.org/10.1109/ICNIDC.2018.8525789
Zou WZhao YJiang T(2018)Differentiated Data Transmission Based on Instantly Decodable Network CodingCommunications, Signal Processing, and Systems10.1007/978-981-10-6571-2_107(880-887)Online publication date: 7-Jun-2018
https://doi.org/10.1007/978-981-10-6571-2_107
Eze EZhang SLiu EMuhammad SEze J(2017)Achieving reliable communication in vehicular ad-hoc networks (VANETs): A survey2017 23rd International Conference on Automation and Computing (ICAC)10.23919/IConAC.2017.8082036(1-6)Online publication date: Sep-2017
https://doi.org/10.23919/IConAC.2017.8082036
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten