Nothing Special   »   [go: up one dir, main page]

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

REfactor-ing content overhearing to improve wireless performance

Published: 19 September 2011 Publication History

Abstract

Many systems have leveraged the broadcast nature of wireless radios to improve wireless capacity and performance. While conventional approaches have focused on overhearing entire packets, recent designs have argued that focusing on overheard content may be more effective. Unfortunately, key design choices in these approaches limit them from fully leveraging the benefits of overhearing content. We propose a cleaner refactoring of functionality where-in overhearing is realized at the sub-packet payload level through the use of IP-layer redundancy elimination. We show that this dramatically improves the effectiveness of prior overhearing based approaches and enables new designs, e.g., enhanced network coding, where content overhearing can be more effectively integrated to improve performance. Realizing the benefits of IP-layer content overhearing requires us to overcome challenges arising from the probabilistic nature of wireless reception (which could lead to inconsistent state) and the limited resources on wireless devices. We overcome these challenges through careful data structure and wireless redundancy elimination designs. We evaluate the effectiveness of our system using experimentation on real traces. We find that our design is highly effective: e.g., it can improve goodput by nearly 25% and air time utilization by nearly 20%.

Supplementary Material

JPG File (mobicom_6_2.jpg)
MP4 File (mobicom_6_2.mp4)

References

[1]
Cisco enterprise wireless products. http://cisco.com/en/US/prod/wireless/wireless_for_enterprise.html.
[2]
Linksys WRT54G series. http://wikipedia.org/wiki/Linksys_WRT54G_series.
[3]
M. Afanasyev, D. G. Andersen, and A. C. Snoeren. Efficiency through eavesdropping: link-layer packet caching. In NSDI, 2008.
[4]
M. Afanasyev and A. C. Snoeren. The importance of being overheard: throughput gains in wireless mesh networks. In IMC, 2009.
[5]
B. Aggarwal, A. Akella, A. Anand, A. Balachandran, P. Chitnis, C. Muthukrishnan, R. Ramjee, and G. Varghese. EndRE: an end-system redundancy elimination service for enterprises. In NSDI, 2010.
[6]
D. Aguayo, J. Bicket, S. Biswas, G. Judd, and R. Morris. Link-level measurements from an 802.11b mesh network. In SIGCOMM, 2004.
[7]
A. Anand, A. Gupta, A. Akella, S. Seshan, and S. Shenker. Packet caches on routers: the implications of universal redundant traffic elimination. In SIGCOMM, 2008.
[8]
A. Anand, C. Muthukrishnan, A. Akella, and R. Ramjee. Redundancy in network traffic: findings and implications. In SIGMETRICS, 2009.
[9]
A. Anand, V. Sekar, and A. Akella. SmartRE: an architecture for coordinated network-wide redundancy elimination. In SIGCOMM, 2009.
[10]
S. Biswas and R. Morris. ExOR: opportunistic multi-hop routing for wireless networks. In SIGCOMM, 2005.
[11]
S. Chachulski, M. Jennings, S. Katti, and D. Katabi. Trading structure for randomness in wireless opportunistic routing. In SIGCOMM, 2007.
[12]
D. S. J. De Couto, D. Aguayo, J. Bicket, and R. Morris. A high-throughput path metric for multi-hop wireless routing. In MobiCom, 2003.
[13]
F. R. Dogar, A. Phanishayee, H. Pucha, O. Ruwase, and D. G. Andersen. Ditto: a system for opportunistic caching in multi-hop wireless networks. In MobiCom, 2008.
[14]
A. Gember, A. Anand, and A. Akella. A comparative study of handheld and non-handheld traffic in campus wifi networks. In PAM, 2011.
[15]
S. Guha, J. Chandrashekar, N. Taft, and K. Papagiannaki. How healthy are today's enterprise networks? In IMC, 2008.
[16]
G. Holland, N. Vaidya, and P. Bahl. A rate-adaptive MAC protocol for multi-hop wireless networks. In MobiCom, 2001.
[17]
K. Jamieson and H. Balakrishnan. PPR: partial packet recovery for wireless networks. In SIGCOMM, 2007.
[18]
G. Judd, X. Wang, and P. Steenkiste. Efficient channel-aware rate adaptation in dynamic environments. In MobiSys, 2008.
[19]
S. Katti, D. Katabi, H. Balakrishnan, and M. Medard. Symbol-level network coding for wireless mesh networks. In SIGCOMM, 2008.
[20]
S. Katti, H. Rahul, W. Hu, D. Katabi, M. Médard, and J. Crowcroft. XORs in the air: practical wireless network coding. In SIGCOMM, 2006.
[21]
E. Kohler, R. Morris, B. Chen, J. Jannotti, and M. F. Kaashoek. The Click Modular Router. ACM Trans. on Computer Systems (TOCS), 18:263--297, August 2000.
[22]
C. Lumezanu, K. Guo, N. Spring, and B. Bhattacharjee. The effect of packet loss on redundnacy elimination in cellular wireless networks. In IMC, 2010.
[23]
M. Rabin. Fingerprinting by random polynomials. Technical Report TR-15--81, Harvard University, 1981.
[24]
B. Sadeghi, V. Kanodia, A. Sabharwal, and E. Knightly. OAR: an opportunistic auto-rate media access protocol for ad hoc networks. 11:39--53, 2005.
[25]
J. Santos and D. Wetherall. Increasing effective link bandwidth by suppressing replicated data. In USENIX ATEC, 1998.
[26]
N. T. Spring and D. Wetherall. A protocol-independent technique for eliminating redundant network traffic. In SIGCOMM, 2000.
[27]
N. Tolia, M. Kaminsky, D. G. Andersen, and S. Patil. An architecture for internet data transfer. In NSDI, 2006.
[28]
S. H. Y. Wong, H. Yang, S. Lu, and V. Bharghavan. Robust rate adaptation for 802.11 wireless networks. In MobiCom, 2006.

Cited By

View all
  • (2022)Edge Computing-Enhanced Network Redundancy Elimination for Connected CarsIEICE Transactions on Communications10.1587/transcom.2021TMP0003E105.B:11(1372-1379)Online publication date: 1-Nov-2022
  • (2017)CoREIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2016.257892828:2(446-461)Online publication date: 1-Feb-2017
  • (2017)Prediction-based redundant data elimination with content overhearing in wireless networks2017 IEEE International Conference on Pervasive Computing and Communications (PerCom)10.1109/PERCOM.2017.7917850(50-58)Online publication date: Mar-2017
  • Show More Cited By

Index Terms

  1. REfactor-ing content overhearing to improve wireless performance

    Recommendations

    Comments

    Please enable JavaScript to view thecomments powered by Disqus.

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    MobiCom '11: Proceedings of the 17th annual international conference on Mobile computing and networking
    September 2011
    362 pages
    ISBN:9781450304924
    DOI:10.1145/2030613
    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: 19 September 2011

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. redundancy elimination
    2. throughput
    3. wireless networks

    Qualifiers

    • Research-article

    Conference

    Mobicom'11
    Sponsor:

    Acceptance Rates

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

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

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

    Other Metrics

    Citations

    Cited By

    View all
    • (2022)Edge Computing-Enhanced Network Redundancy Elimination for Connected CarsIEICE Transactions on Communications10.1587/transcom.2021TMP0003E105.B:11(1372-1379)Online publication date: 1-Nov-2022
    • (2017)CoREIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2016.257892828:2(446-461)Online publication date: 1-Feb-2017
    • (2017)Prediction-based redundant data elimination with content overhearing in wireless networks2017 IEEE International Conference on Pervasive Computing and Communications (PerCom)10.1109/PERCOM.2017.7917850(50-58)Online publication date: Mar-2017
    • (2016)OARE: Overhearing-Aided Redundancy Elimination in Multirate WLANsIEEE Transactions on Vehicular Technology10.1109/TVT.2015.243882265:5(3547-3558)Online publication date: May-2016
    • (2014)Packet-level clustering for memory-assisted compression of network packets2014 Sixth International Conference on Wireless Communications and Signal Processing (WCSP)10.1109/WCSP.2014.6992186(1-6)Online publication date: Oct-2014
    • (2014)Clustering combined indoor localization algorithms for crowdsourcing devices: Mining RSSI relative relationship2014 Sixth International Conference on Wireless Communications and Signal Processing (WCSP)10.1109/WCSP.2014.6992130(1-6)Online publication date: Oct-2014
    • (2014)Demystifying the magic of cache thresholds in the Android media framework2014 Sixth International Conference on Wireless Communications and Signal Processing (WCSP)10.1109/WCSP.2014.6992024(1-6)Online publication date: Oct-2014
    • (2014)On Protocol-Independent Data Redundancy EliminationIEEE Communications Surveys & Tutorials10.1109/SURV.2013.052213.0018616:1(455-472)Online publication date: Sep-2015
    • (2014)Mismatched side information in wireless network compression via overhearing helpers2014 IEEE International Symposium on Information Theory10.1109/ISIT.2014.6875228(2222-2226)Online publication date: Jun-2014
    • (2014)Multimedia content delivery trigger in a mobile network to reduce the peak loadannals of telecommunications - annales des télécommunications10.1007/s12243-014-0452-570:7-8(321-330)Online publication date: 4-Dec-2014
    • Show More Cited By

    View Options

    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