research-article

The hare and the tortoise: taming wireless losses by exploiting wired reliability

Authors:

Michael Kaminsky,

Konstantina Papagiannaki,

David G. Andersen,

Srinivasan SeshanAuthors Info & Claims

MobiHoc '11: Proceedings of the Twelfth ACM International Symposium on Mobile Ad Hoc Networking and Computing

Article No.: 7, Pages 1 - 11

https://doi.org/10.1145/2107502.2107511

Published: 17 May 2011 Publication History

Abstract

Multiple communication channels are common in today's consumer and enterprise networks. For example, a high bandwidth but unreliable wireless network might co-exist with a reliable wired link (EWLANs and neighborhood networks). In this paper, we present a system that uses this reliable wired communication channel to boost the bandwidth of the lossy wireless link. Specifically, we propose a new, efficient partial packet recovery (PPR) technique and adaptive feedback mechanism specially designed to correct partial packets on an 802.11 wireless network using a wired backhaul. Our initial experiments demonstrate up to a 3x improvement over standalone 802.11 and upto a 30% improvement over existing PPR techniques.

References

[1]

BitTorrent. http://www.bittorrent.com/,.

[2]

OLPC,. http://wiki.laptop.org/go/Internet.

[3]

Cisco visual networking index: Forecast and methodology, 20082013. http://www.cisco.com/, 2009.

[4]

A. Akella, G. Judd, S. Seshan, and P. Steenkiste. Self-management in chaotic wireless deployments. In Proc. ACM Mobicom, Cologne, Germany, Sept. 2005.

Digital Library

[5]

D. G. Andersen, J. Franklin, M. Kaminsky, A. Phanishayee, L. Tan, and V. Vasudevan. FAWN: A fast array of wimpy nodes. In Proc. 22nd ACM Symposium on Operating Systems Principles (SOSP), Big Sky, MT, Oct. 2009.

Digital Library

[6]

J. Bicket. Bit-rate selection in wireless networks. Master's thesis, Massachusetts Institute of Technology, Feb. 2005.

[7]

B. Chen, Z. Zhou, Y. Zhao, and H. Yu. Efficient error estimating coding: Feasibility and applications. In Proc. ACM SIGCOMM, New Delhi, India, Aug. 2010.

Digital Library

[8]

F. Dogar, A. Phanishayee, H. Pucha, O. Ruwase, and D. Andersen. Ditto - a system for opportunistic caching in multi-hop wireless mesh networks. In Proc. ACM MobiCom, San Francisco, CA, Sept. 2008.

Digital Library

[9]

GoogleProtocolBuffers. Protocol Buffers. http://code.google.com/apis/protocolbuffers.

[10]

B. Han, A. Schulman, F. Gringoli, N. Spring, B. Bhattacharjee, L. Nava, L. Ji, S. Lee, and R. Miller. Maranello: practical partial packet recovery for 802.11. In Proc. 7th USENIX NSDI, San Jose, CA, Apr. 2010.

Digital Library

[11]

D. Han, A. Agarwala, D. G. Andersen, M. Kaminsky, K. Papagiannaki, and S. Seshan. Mark-and-Sweep: Getting the "inside" scoop on neighborhood networks. In Proc. Internet Measurement Conference, Vouliagmeni, Greece, Oct. 2008.

Digital Library

[12]

G. Holand, N. Vaidya, and P. Bahl. A rate-adaptive MAC protocol for multihop wirelss networks. In Proc. ACM Mobicom, Rome, Italy, July 2001.

Digital Library

[13]

K. Jamieson and H. Balakrishnan. PPR: partial packet recovery for wireless networks. In Proc. ACM SIGCOMM, Kyoto, Japan, Aug. 2007.

Digital Library

[14]

S. Kandula, K. C.-J. Lin, T. Badirkhanli, and D. Katabi. FatVAP: Aggregating AP backhaul capacity to maximize throughput. In Proc. 5th USENIX NSDI, San Francisco, CA, Apr. 2008.

Digital Library

[15]

S. Kandula, J. Padhye, and P. Bahl. Flyways to de-congest data center networks. In Proc. ACM Hotnets-VIII, New York City, NY. USA., Oct. 2009.

[16]

M. Li, D. Agrawal, D. Ganesan, and A. Venkataramani. Block-switched networks: a new paradigm for wireless transport. In Proc. 6th USENIX NSDI, Boston, MA, Apr. 2009.

Digital Library

[17]

K. C.-J. Lin, N. Kushman, and D. Katabi. ZipTx: Harnessing partial packets in 802.11 networks. In Proc. ACM MobiCom, San Francisco, CA, Sept. 2008.

Digital Library

[18]

Madwifi. Madwifi. http://madwifi.org.

[19]

V. Paxson and M. Allman. Computing TCP's Retransmission Timer. Internet Engineering Task Force, Nov. 2000. RFC 2988.

Digital Library

[20]

Radiotap. Radiotap. http://radiotap.org.

[21]

A. C. Snoeren. Adaptive inverse multiplexing for wide-area wireless networks. In Proc. IEEE Conference on Global Communications (GlobeCom), pages 1665--1672, Rio de Janiero, Brazil, Dec. 1999.

[22]

M. Stemm and R. H. Katz. Vertical handoffs in wireless overlay networks. Mobile Networks and Applications, 3(4):335--350, 1998.

Digital Library

[23]

M. Vutukuru, H. Balakrishnan, and K. Jamieson. Crosslayer wireless bit rate adaptation. In Proc. ACM SIGCOMM, Barcelona, Spain, Aug. 2009.

Digital Library

[24]

G. R. Woo, P. Kheradpour, D. Shen, and D. Katabi. Beyond the bits: cooperative packet recovery using physical layer information. In Proc. ACM Mobicom, Montreal, Canada, Sept. 2007.

Digital Library

[25]

J. Zhang, K. Tan, J. Zhao, H. Wu, and Y. Zhang. Robust rate adaptation for 802.11 wireless networks. In Proc. IEEE INFOCOM, Phoenix, AZ, Apr. 2008.

[26]

X. Zhao, C. Castelluccia, and M. Baker. Flexible network support for mobile hosts. In ACM MONET, pages 137--149, 2001.

Digital Library

Cited By

Yin ZJiang WLiu RKim SHe T(2020)SafetyNet: Interference Protection via Transparent PHY Layer Coding2020 IEEE 40th International Conference on Distributed Computing Systems (ICDCS)10.1109/ICDCS47774.2020.00034(267-277)Online publication date: Nov-2020
https://doi.org/10.1109/ICDCS47774.2020.00034
Chi ZLi YLiu XYao YZhang YZhu TGanti RJiang XPicco GZhou X(2019)Parallel inclusive communication for connecting heterogeneous IoT devices at the edgeProceedings of the 17th Conference on Embedded Networked Sensor Systems10.1145/3356250.3360046(205-218)Online publication date: 10-Nov-2019
https://dl.acm.org/doi/10.1145/3356250.3360046
Irianto KNguyen GSalah HFitzek F(2019)Partial packet in wireless networks: a review of error recovery approachesIET Communications10.1049/iet-com.2019.0550Online publication date: 12-Nov-2019
https://doi.org/10.1049/iet-com.2019.0550
Show More Cited By

Index Terms

The hare and the tortoise: taming wireless losses by exploiting wired reliability

Recommendations

MP-Trees: A Packing-Based Macro Placement Algorithm for Modern Mixed-Size Designs

In this paper, we present a new multipacking-tree (MP-tree) representation for macro placements to handle modern mixed-size designs with large macros and high chip utilization rates. Based on binary trees, the MP-tree is very efficient, effective, and ...
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 ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

MobiHoc '11: Proceedings of the Twelfth ACM International Symposium on Mobile Ad Hoc Networking and Computing

May 2011

269 pages

ISBN:9781450307222

DOI:10.1145/2107502

Copyright © 2011 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

SIGMOBILE: ACM Special Interest Group on Mobility of Systems, Users, Data and Computing

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 17 May 2011

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Research-article

Conference

MobiHoc '11

Sponsor:

SIGMOBILE

MobiHoc '11: The Twelfth ACM International Symposium on Mobile Ad Hoc Networking and Computing

May 17 - 19, 2011

Paris, France

Acceptance Rates

Overall Acceptance Rate 296 of 1,843 submissions, 16%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
143
Total Downloads

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

Reflects downloads up to 07 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Yin ZJiang WLiu RKim SHe T(2020)SafetyNet: Interference Protection via Transparent PHY Layer Coding2020 IEEE 40th International Conference on Distributed Computing Systems (ICDCS)10.1109/ICDCS47774.2020.00034(267-277)Online publication date: Nov-2020
https://doi.org/10.1109/ICDCS47774.2020.00034
Chi ZLi YLiu XYao YZhang YZhu TGanti RJiang XPicco GZhou X(2019)Parallel inclusive communication for connecting heterogeneous IoT devices at the edgeProceedings of the 17th Conference on Embedded Networked Sensor Systems10.1145/3356250.3360046(205-218)Online publication date: 10-Nov-2019
https://dl.acm.org/doi/10.1145/3356250.3360046
Irianto KNguyen GSalah HFitzek F(2019)Partial packet in wireless networks: a review of error recovery approachesIET Communications10.1049/iet-com.2019.0550Online publication date: 12-Nov-2019
https://doi.org/10.1049/iet-com.2019.0550
Xie JDong CWang HWang W(2016)A packet-based load balancing scheme for network coding in tactical heterogeneous wireless networks2016 8th International Conference on Wireless Communications & Signal Processing (WCSP)10.1109/WCSP.2016.7752659(1-5)Online publication date: Oct-2016
https://doi.org/10.1109/WCSP.2016.7752659
Rossi CVallina-Rodriguez NErramilli VGrunenberger YGyarmati LLaoutaris NStanojevic RPapagiannaki KRodriguez PAlmeroth KMathy LPapagiannaki KMisra V(2013)3GOLProceedings of the ninth ACM conference on Emerging networking experiments and technologies10.1145/2535372.2535400(187-198)Online publication date: 9-Dec-2013
https://dl.acm.org/doi/10.1145/2535372.2535400
Vallina-Rodriguez NErramilli VGrunenberger YGyarmati LLaoutaris NStanojevic RPapagiannaki KKandula SPadhye JSirer EGovindan R(2012)When David helps GoliathProceedings of the 11th ACM Workshop on Hot Topics in Networks10.1145/2390231.2390246(85-90)Online publication date: 29-Oct-2012
https://dl.acm.org/doi/10.1145/2390231.2390246

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