skip to main content
10.1145/2386995.2387021acmconferencesArticle/Chapter ViewAbstractPublication PagesmobicomConference Proceedingsconference-collections
poster

What is wrong with broadcast probing based ETX estimation for wireless links?

Published: 24 October 2012 Publication History

Abstract

ETX (Expected Transmission Count) is shown to be the best link metric in terms of higher throughput for wireless multi-hop network with stationary-nodes having single radio. Some recent work, however, shows that ETX may exhibit high sensitivity to interference and a single TCP flow can increase the metric value by 10000% [1]. Such a change indicates that routing protocols, based on ETX, might be playing with random numbers without bringing any significant benefits of considering link quality. It is suggested that broadcast-based estimation of ETX could be the major cause of sensitivity as other metrics based on unicast probing method did not show similar performance degradation [1]. Several proposals came forward so far focusing on better estimation techniques of ETX metric mostly using unicast probing combined with cross-layer information; however, we have not seen any investigation study as to why does broadcast-based method result in inaccurate estimation of ETX. This paper presents preliminary results of an investigation study about the sensitivity of ETX estimation based on broadcast probing and compare it with the one based on unicast probing. It is work-in-progress.

References

[1]
S. M. Das, H. Pucha, K. Papagiannaki, and Y. C. Hu, "Studying wireless routing link metric dynamics," in in Proc. ACM SIGCOMM IMC '07, October 2007, pp. 327--332.
[2]
D. S. J. D. Couto, D. Aguayo, J. Bicket, and R. Morris, "A high-throughput path metric for multi-hop wireless routing," Wireless Networks, vol. 11, no. 4, pp. 419--434, 2005.
[3]
R. Draves, J. Padhye, and B. Zill, "Comparison of routing metrics for static multi-hop wireless networks," in in Proc. ACM SIGCOMM '04, 2004, pp. 133--144.
[4]
Z. Zaidi, T. Y. Tan, and Y. Cheng, "ETX could result in lower throughput," in in Proc. IEEE ICCCN 2009, August 2009, pp. 1--6.
[5]
K.-H. Kim and K. G. Shin, "On accurate measurement of link quality in multi-hop wireless mesh networks," in in Proc. ACM MobiCom '06, 2006, pp. 38--49.
[6]
M. Carrera, H. Lundgren, T. Salonidis, and C. Diot, "Correlating Wireless Link Cost Metrics to Capacity," in in Proc. WONS 2009, February 2009.
[7]
L. Verma, S. Kim, S. Choi, and S.-J. Lee, "Reliable, low overhead link quality estimation for 802.11 wireless mesh networks," in in Proc. IEEE SECON '08, 2008, pp. 1--6.
[8]
D. Aguayo, J. Bicket, S. Biswas, G. Judd, and R. Morris, "Link-level measurements from an 802.11b mesh network," SIGCOMM Comput. Commun. Rev., vol. 34, no. 4, pp. 121--132, 2004.

Cited By

View all
  • (2016)Interplay of Link Quality Estimation and RPL PerformanceProceedings of the 13th ACM Symposium on Performance Evaluation of Wireless Ad Hoc, Sensor, & Ubiquitous Networks10.1145/2989293.2989299(83-90)Online publication date: 13-Nov-2016

Index Terms

  1. What is wrong with broadcast probing based ETX estimation for wireless links?

        Recommendations

        Comments

        Information & Contributors

        Information

        Published In

        cover image ACM Conferences
        MobiWac '12: Proceedings of the 10th ACM international symposium on Mobility management and wireless access
        October 2012
        176 pages
        ISBN:9781450316231
        DOI:10.1145/2386995
        • General Chair:
        • Jose Rolim,
        • Program Chairs:
        • Jun Luo,
        • Sotiris Nikoletseas
        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: 24 October 2012

        Permissions

        Request permissions for this article.

        Check for updates

        Author Tags

        1. broadcast probing
        2. etx estimation
        3. unicast probing
        4. wireless mesh networks

        Qualifiers

        • Poster

        Conference

        MSWiM '12
        Sponsor:

        Acceptance Rates

        Overall Acceptance Rate 83 of 272 submissions, 31%

        Contributors

        Other Metrics

        Bibliometrics & Citations

        Bibliometrics

        Article Metrics

        • Downloads (Last 12 months)0
        • Downloads (Last 6 weeks)0
        Reflects downloads up to 04 Jan 2025

        Other Metrics

        Citations

        Cited By

        View all
        • (2016)Interplay of Link Quality Estimation and RPL PerformanceProceedings of the 13th ACM Symposium on Performance Evaluation of Wireless Ad Hoc, Sensor, & Ubiquitous Networks10.1145/2989293.2989299(83-90)Online publication date: 13-Nov-2016

        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