skip to main content
10.1145/2348543.2348557acmconferencesArticle/Chapter ViewAbstractPublication PagesmobicomConference Proceedingsconference-collections
research-article

Frame retransmissions considered harmful: improving spectrum efficiency using Micro-ACKs

Published: 22 August 2012 Publication History

Abstract

Retransmissions reduce the efficiency of data communication in wireless networks because of: (i) per-retransmission packet headers, (ii) contention overhead on every retransmission, and (iii) redundant bits in every retransmission. In fact, every retransmission nearly doubles the time to successfully deliver the packet. To improve spectrum efficiency in a lossy environment, we propose a new in-frame retransmission scheme using uACKs. Instead of waiting for the entire transmission to end before sending the ACK, the receiver sends smaller uACKs for every few symbols, on a separate narrow feedback channel. Based on these uACKs, the sender only retransmits the lost symbols after the last data symbol in the frame, thereby adaptively changing the frame size to ensure it is successfully delivered. We have implemented uACK on the Sora platform. Experiments with our prototype validate the feasibility of symbol-level uACK . By significantly reducing the retransmistion overhead, the sender is able to aggressively use higher data rate for a lossy link. Both improve the overall network efficiency. Our experimental results from a controlled environment and an 9-node software radio testbed show that uACK can have up to 140% throughput gain over 802.11g and up to 60% gain over the best known retransmission scheme.

References

[1]
The sora manual version 1.5. http://research.microsoft.com/apps/pubs/?id=144847.
[2]
ANSI/IEEE Std 802.11, Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specification. IEEE Press, 1999.
[3]
P. Bahl, A. Adya, J. Padhye, and A. Walman. Reconsidering wireless systems with multiple radios. SIGCOMM Comput. Commun. Rev., 34:39--46, October 2004.
[4]
R. Chandra, R. Mahajan, T. Moscibroda, R. Raghavendra, and P. Bahl. A case for adapting channel width in wireless networks. In Proceedings of the ACM SIGCOMM 2008 conference on Data communication, SIGCOMM '08, pages 135--146, New York, NY, USA, 2008. ACM.
[5]
J. I. Choi, M. Jain, K. Srinivasan, P. Levis, and S. Katti. Achieving single channel, full duplex wireless communication. In Proceedings of the sixteenth annual international conference on Mobile computing and networking, MobiCom '10, pages 1--12, New York, NY, USA, 2010. ACM.
[6]
J. Deng and Z. Haas. Dual busy tone multiple access (dbtma): a new medium access control for packet radio networks. In Universal Personal Communications, 1998. ICUPC '98. IEEE 1998 International Conference on, volume 2, pages 973 --977 vol.2, oct 1998.
[7]
J. S. Erik Dahlman, Stefan Parkvall. 4G: LTE/LTE-Advanced for Mobile Broadband. Academic Press; 1 edition, 2011.
[8]
R. K. Ganti, P. Jayachandran, H. Luo, and T. F. Abdelzaher. Datalink streaming in wireless sensor networks. In Proceedings of the 4th international conference on Embedded networked sensor systems, SenSys '06, pages 209--222, New York, NY, USA, 2006. ACM.
[9]
M. Gast. 802.11 Wireless Networks: The Definitive Guide. In O'Reilly, 2005.
[10]
A. Gudipati and S. Katti. Strider: automatic rate adaptation and collision handling. In Proceedings of the ACM SIGCOMM 2011 conference, SIGCOMM '11, pages 158--169, New York, NY, USA, 2011. ACM.
[11]
J. Hagenauer and P. Hoeher. A viterbi algorithm with soft-decision outputs and its applications. In Global Telecommunications Conference, 1989, and Exhibition. Communications Technology for the 1990s and Beyond. GLOBECOM '89., IEEE, pages 1680 --1686 vol.3, nov 1989.
[12]
K. Jamieson and H. Balakrishnan. Ppr: partial packet recovery for wireless networks. In Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications, SIGCOMM '07, pages 409--420, New York, NY, USA, 2007. ACM.
[13]
H. Meyr, M. Moeneclaey, and S. A. Fechtel. Digital Communication Receivers: Synchronization, Channel Estimation and Signal Processing. Cambridge University Press, 1997.
[14]
T. K. Moon. Error Correction Coding. New Jersey: John Wiley & Sons, 2005.
[15]
K. J. Saldanha. Performance Evaluation of DECT in Different Radio Environments. Ph.D Thesis, Virginia Polytechnic Institute and State University.
[16]
S. Sen, R. Roy Choudhury, and S. Nelakuditi. Csma/cn: carrier sense multiple access with collision notification. In Proceedings of the sixteenth annual international conference on Mobile computing and networking, MobiCom '10, pages 25--36, New York, NY, USA, 2010. ACM.
[17]
K. Tan, J. Fang, Y. Zhang, S. Chen, L. Shi, J. Zhang, and Y. Zhang. Fine-grained channel access in wireless lan. In Proceedings of the ACM SIGCOMM 2010 conference, SIGCOMM '10, pages 147--158, New York, NY, USA, 2010. ACM.
[18]
K. Tan, J. Zhang, J. Fang, H. Liu, Y. Ye, S. Wang, Y. Zhang, H. Wu, W. Wang, and G. M. Voelker. Sora: High performance software radio using general purpose multi-core processors. In 6th USENIX Symposium on Networked Systems Design and Implementation (NSDI 2009).
[19]
D. Tse and P. Vishwanath. Fundamentals of Wireless Communications. Plenum Press New York and London, 2005.
[20]
M. Vutukuru, H. Balakrishnan, and K. Jamieson. Cross-layer wireless bit rate adaptation. In Proceedings of the ACM SIGCOMM 2009 conference on Data communication, SIGCOMM '09, pages 3--14, New York, NY, USA, 2009. ACM.
[21]
C. Wu and V. Li. Receiver-initiated busy tone multiple access in packet radio networks. In Proceedings of the ACM SIGCOMM 1987 conference, SIGCOMM '87, pages 336--342. ACM, 1987.
[22]
D.-Y. Yang, T.-J. Lee, K. Jang, J.-B. Chang, and S. Choi. Performance Enhancement of Multi-Rate IEEE 802.11 WLANs with Geographically-Scattered Stations. IEEE Transactions on Mobile Computing, pages 906--919.
[23]
X. Zhang and K. G. Shin. E-mili: energy-minimizing idle listening in wireless networks. In Proceedings of the 17th annual international conference on Mobile computing and networking, MobiCom '11, pages 205--216, New York, NY, USA, 2011. ACM.

Cited By

View all

Index Terms

  1. Frame retransmissions considered harmful: improving spectrum efficiency using Micro-ACKs

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      Mobicom '12: Proceedings of the 18th annual international conference on Mobile computing and networking
      August 2012
      484 pages
      ISBN:9781450311595
      DOI:10.1145/2348543
      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

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 22 August 2012

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. error recovery
      2. feedback
      3. retransmission
      4. uack
      5. wlan

      Qualifiers

      • Research-article

      Conference

      Mobicom'12
      Sponsor:

      Acceptance Rates

      Overall Acceptance Rate 440 of 2,972 submissions, 15%

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)10
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 07 Nov 2024

      Other Metrics

      Citations

      Cited By

      View all

      View Options

      Get Access

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Media

      Figures

      Other

      Tables

      Share

      Share

      Share this Publication link

      Share on social media