Mobile Networks and Applications

, Volume 14, Issue 5, pp 649–660 | Cite as

Design and Performance Evaluation of IAR: Interference-Aware Routing Metric for Wireless Mesh Networks

  • Sonia Waharte
  • Brent Ishibashi
  • Raouf Boutaba
  • Djamal-Eddine Meddour


Multihop wireless mesh networks are an attractive solution for providing last-mile connectivity. However, the shared nature of the transmission medium makes it challenging to fully exploit these networks. In an attempt to improve the radio resource utilization, several routing metrics have been specifically designed for wireless mesh networks. However none of these routing metrics efficiently tackles interference issues. Moreover, although some evaluations have been conducted to assess the performance of these metrics in some contrived scenarios, no overall comparison has been performed. The contributions of this paper are consequently twofold. First, we propose a new routing metric, Interference-Aware Routing metric (IAR), specifically designed for WMNs. IAR uses MAC-level information to measure the share of the channel that each link is able to utilize effectively. As a result, paths that exhibit the least interference will be selected to route the data traffic. Then we evaluate the performance of IAR against some of the most popular routing metrics currently used in wireless mesh networks: Hop Count, Blocking Metric, Expected Transmission Count (ETX), Expected Transmission Time (ETT), Modified ETX (mETX), Network Allocation Vector Count (NAVC) and Metric of Interference and Channel-Switching (MIC). We show under various simulation scenarios that IAR performs the best in terms of end-to-end delay and packet loss, and provides the fairest resource utilization.


mesh networks interference routing metrics QoS evaluation 


  1. 1.
    Campista MEM, Esposito PM, Moraes IM, Costa LHM, Duarte OCM, Passos DG, de Albuquerque CVN, Saade DCM, Rubinstein MG (2008) Routing metrics and protocols for wireless mesh networks. IEEE Netw 22(1):6–12, January–FebruaryCrossRefGoogle Scholar
  2. 2.
    De Couto D, Aguayo D, Bicket J, Morris R (2003) A high-throughput path metric for multi-hop wireless routing. In: Proceedings of the 9th annual international conference on mobile computing and networking (MobiCom), San Diego, 14–19 September 2003, pp 134–146Google Scholar
  3. 3.
    Draves R, Padhye J, Zill B (2004) Comparison of routing metrics for static multi-hop wireless networks. In: Proceedings of the 2004 conference on applications, technologies, architectures, and protocols for computer communications (SIGCOMM), Portland, August 2004Google Scholar
  4. 4.
    Eriksson J, Agarwal S, Bahl P, Padhye J (2006) Feasibility study of mesh networks for all-wireless offices. In: Proceedings of the international conference on mobile systems, applications, and services (MobiSys), Uppsala, 19–22 June 2006Google Scholar
  5. 5.
    Gupta P, Kumar PR (2000) The capacity of wireless networks. IEEE Trans Inf Theory 46(2):388–404, MarchMATHCrossRefMathSciNetGoogle Scholar
  6. 6.
    The network simulator—ns2 (2009) The network simulator—ns2 homepage.
  7. 7.
    Koskal CE, Balakrishnan H (2006) Quality-aware routing metrics for time-varying wireless mesh networks. IEEE J Sel Areas Commun 24(11):1984–1994, NovemberCrossRefGoogle Scholar
  8. 8.
    Ma L, Zhang Q, Xiong Y, Zhu W (2005) Interference aware metric for dense multi-hop wireless networks. In: Proceedings of the IEEE international conference on communications (ICC), Seoul, May 2005Google Scholar
  9. 9.
    Rayner K (2003) Mesh wireless networking. Commun Eng 1(5):44–47, October–NovemberCrossRefMathSciNetGoogle Scholar
  10. 10.
    Schrick B, Riezenman MJ (2002) Wireless broadband in a box. IEEE Spectrum 39(6):38–43, JuneCrossRefGoogle Scholar
  11. 11.
    Wei H-Y, Ganguly S, Izmailov R, Haas Z (2004) Interference-aware IEEE 802.16 WiMax mesh networks. In: Proceedings of the IEEE vehicular technology conference (VTC), Los Angeles, 26–29 September 2004Google Scholar
  12. 12.
    Yang Y, Wang J, Kravets R (2005) Designing routing metrics for mesh networks. In: Proceedings of the 1st IEEE workshop on wireless mesh networks (WiMesh), Santa Clara, September 2005Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2009

Authors and Affiliations

  • Sonia Waharte
    • 1
  • Brent Ishibashi
    • 1
  • Raouf Boutaba
    • 1
  • Djamal-Eddine Meddour
    • 2
  1. 1.David R. Cheriton School of Computer ScienceUniversity of WaterlooWaterlooCanada
  2. 2.Orange LabsLannionFrance

Personalised recommendations