Article

Studying wireless routing link metric dynamics

Authors:

Saumitra M. Das,

Himabindu Pucha,

Konstantina Papagiannaki,

Y. Charlie HuAuthors Info & Claims

IMC '07: Proceedings of the 7th ACM SIGCOMM conference on Internet measurement

Pages 327 - 332

https://doi.org/10.1145/1298306.1298352

Published: 24 October 2007 Publication History

Get Access

Abstract

Multi-hop wireless mesh networks are increasingly being deployed for last-mile Internet access. Typically, network algorithms such as routing, channel assignment and topology control for such networks rely heavily on metrics that intend to capture link "quality" across the network. However, the underlying dynamics of the proposed link metrics themselves have not yet been studied in detail. In this paper, we study the dynamics of the most popular link metrics in real network deployments. Using two wireless mesh testbeds, we measure a number of link metrics across different hardware platforms and network environments. The collected measurements allow us to study the stability and sensitivity of the different metrics to various conditions. Our study provides several insights and future research directions on how network algorithms need to adapt to link dynamics as well as how popular and widely used link metrics can be improved.

References

[1]

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, 2004.

Digital Library

Google Scholar

[2]

S. Biswas and R. Morris. ExOR: Opportunistic multi-hop routing for wireless networks. In Proc of ACM SIGCOMM, 2005.

Digital Library

Google Scholar

[3]

D. S. J. D. Couto, D. Aguayo, J. C. Bicket, and R. Morris. A high-throughput path metric for multi-hop wireless routing. In Proc. of ACM MobiCom, 2003.

Digital Library

Google Scholar

[4]

R. Draves, J. Padhye, and B. Zill. Comparison of routing metrics for static multi-hop wireless networks. In Proc. ofACM SIGCOMM, 2004.

Digital Library

Google Scholar

[5]

R. Draves, J. Padhye, and B. Zill. Routing in multi-radio, multi-hop wireless mesh networks. In Proc. of ACM MobiCom, 2004.

Digital Library

Google Scholar

[6]

S. Keshav. A control-theoretic approach to flow control. Proc. of the conference on Communications architecture and protocols, pages 3--15, 1993.

Digital Library

Google Scholar

[7]

K. Ramachandran, I. Sheriff, E. Belding-Royer, and K. Almeroth. Routing stability in static wireless mesh networks. In Proc. of PAM, 2007.

Digital Library

Google Scholar

[8]

OLSR routing protocol. http://www.olsr.org.

Google Scholar

Cited By

View all

Kazmi SQamar FHassan RNisar K(2023)Routing-Based Interference Mitigation in SDN Enabled Beyond 5G Communication Networks: A Comprehensive SurveyIEEE Access10.1109/ACCESS.2023.323536611(4023-4041)Online publication date: 2023
https://doi.org/10.1109/ACCESS.2023.3235366
Zhang DYu FYang R(2022)Blockchain-Based Multi-Access Edge Computing for Future Vehicular Networks: A Deep Compressed Neural Network ApproachIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2021.311059123:8(12161-12175)Online publication date: Aug-2022
https://doi.org/10.1109/TITS.2021.3110591
Alzamzami OMahgoub I(2019)Fuzzy Logic-Based Geographic Routing for Urban Vehicular Networks Using Link Quality and Achievable Throughput EstimationsIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2018.286717720:6(2289-2300)Online publication date: Jul-2019
https://doi.org/10.1109/TITS.2018.2867177
Show More Cited By

Index Terms

Studying wireless routing link metric dynamics
1. Networks
  1. Network services

Recommendations

Link Positions Matter: A Noncommutative Routing Metric for Wireless Mesh Networks

We revisit the problem of computing the path with the minimum cost in terms of the expected number of link layer transmissions (including retransmissions) in wireless mesh networks. Unlike previous efforts, such as the popular ETX, we account for the ...
An interference and load aware routing metric for Wireless Mesh Networks

This paper proposes a load and interference-aware routing metric for wireless mesh networks, named Channel Utilisation and Contention Window Based (C2WB) metric. Our metric assigns weights to individual links which are proportional to the links service ...
Wireless packet fair queueing algorithms with link level retransmission

In order to provide quality of service to wireless networks, a number of wireless fair queueing algorithms have recently been proposed. They, however, require perfect channel prediction before transmission and rarely consider algorithms under the link ...

Comments

Information & Contributors

Information

Published In

IMC '07: Proceedings of the 7th ACM SIGCOMM conference on Internet measurement

October 2007

390 pages

ISBN:9781595939081

DOI:10.1145/1298306

Program Chairs:
Constantine Dovrolis
Georgia Institute of Technology
,
Matthew Roughan
University of Adelaide, Australia

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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 24 October 2007

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

IMC07

Sponsor:

IMC07: Internet Measurement Conference

October 24 - 26, 2007

California, San Diego, USA

Acceptance Rates

Overall Acceptance Rate 277 of 1,083 submissions, 26%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

56
Total Citations
View Citations
501
Total Downloads

Downloads (Last 12 months)5
Downloads (Last 6 weeks)0

Reflects downloads up to 28 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Kazmi SQamar FHassan RNisar K(2023)Routing-Based Interference Mitigation in SDN Enabled Beyond 5G Communication Networks: A Comprehensive SurveyIEEE Access10.1109/ACCESS.2023.323536611(4023-4041)Online publication date: 2023
https://doi.org/10.1109/ACCESS.2023.3235366
Zhang DYu FYang R(2022)Blockchain-Based Multi-Access Edge Computing for Future Vehicular Networks: A Deep Compressed Neural Network ApproachIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2021.311059123:8(12161-12175)Online publication date: Aug-2022
https://doi.org/10.1109/TITS.2021.3110591
Alzamzami OMahgoub I(2019)Fuzzy Logic-Based Geographic Routing for Urban Vehicular Networks Using Link Quality and Achievable Throughput EstimationsIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2018.286717720:6(2289-2300)Online publication date: Jul-2019
https://doi.org/10.1109/TITS.2018.2867177
Li GMudvari AGokarslan KBaker PKompella SLe FMarcus KTucker JYang YYu P(2019)Magnalium: Highly Reliable SDC Networks with Multiple Control Plane Composition2019 IEEE International Conference on Smart Computing (SMARTCOMP)10.1109/SMARTCOMP.2019.00035(93-98)Online publication date: Jul-2019
https://doi.org/10.1109/SMARTCOMP.2019.00035
Choumas KSyrigos IKorakis TTassiulas L(2017)Video-Aware Multicast Opportunistic Routing Over 802.11 Two-Hop Mesh NetworksIEEE Transactions on Vehicular Technology10.1109/TVT.2017.268326666:9(8372-8384)Online publication date: Oct-2017
https://doi.org/10.1109/TVT.2017.2683266
Gong MWang ZZhu ZJiao L(2017)A Similarity-Based Multiobjective Evolutionary Algorithm for Deployment Optimization of Near Space Communication SystemIEEE Transactions on Evolutionary Computation10.1109/TEVC.2017.269044621:6(878-897)Online publication date: Dec-2017
https://doi.org/10.1109/TEVC.2017.2690446
Afzal SStuijk SNabi MBasten T(2017)Effective link quality estimation as a means to improved end-to-end packet delivery in high traffic mobile ad hoc networks ☆Digital Communications and Networks10.1016/j.dcan.2016.12.0013:3(150-163)Online publication date: Aug-2017
https://doi.org/10.1016/j.dcan.2016.12.001
Afzal SNabi MStuijk SBasten TLassous IBarba CRazafindralambo T(2016)INLyDProceedings of the 13th ACM Symposium on Performance Evaluation of Wireless Ad Hoc, Sensor, & Ubiquitous Networks10.1145/2989293.2989307(91-100)Online publication date: 13-Nov-2016
https://dl.acm.org/doi/10.1145/2989293.2989307
Paraskevas EGuo JOrlik PSawa K(2016)Distributed sleep management for heterogeneous wireless machine-to-machine networks2016 IEEE Wireless Communications and Networking Conference10.1109/WCNC.2016.7565071(1-6)Online publication date: May-2016
https://doi.org/10.1109/WCNC.2016.7565071
Alzamzami OMahgoub I(2016)An enhanced directional greedy forwarding for VANETs using link quality estimation2016 IEEE Wireless Communications and Networking Conference10.1109/WCNC.2016.7564748(1-7)Online publication date: May-2016
https://doi.org/10.1109/WCNC.2016.7564748
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.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Index Terms

Recommendations

Link Positions Matter: A Noncommutative Routing Metric for Wireless Mesh Networks

An interference and load aware routing metric for Wireless Mesh Networks

Wireless packet fair queueing algorithms with link level retransmission

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations