Skip to main content
SpringerLink
Log in

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

  • Published:
Mobile Networks and Applications Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  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–February

    Article  Google Scholar 

  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–146

  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 2004

  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 2006

  5. Gupta P, Kumar PR (2000) The capacity of wireless networks. IEEE Trans Inf Theory 46(2):388–404, March

    Article  MATH  MathSciNet  Google Scholar 

  6. The network simulator—ns2 (2009) The network simulator—ns2 homepage. http://www.isi.edu/nsnam/ns/

  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, November

    Article  Google Scholar 

  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 2005

  9. Rayner K (2003) Mesh wireless networking. Commun Eng 1(5):44–47, October–November

    Article  MathSciNet  Google Scholar 

  10. Schrick B, Riezenman MJ (2002) Wireless broadband in a box. IEEE Spectrum 39(6):38–43, June

    Article  Google Scholar 

  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 2004

  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 2005

Download references

Author information

Authors and Affiliations

  1. David R. Cheriton School of Computer Science, University of Waterloo, Waterloo, Ontario, Canada, N2L 3G1

    Sonia Waharte, Brent Ishibashi & Raouf Boutaba

  2. Orange Labs, 2 avenue Pierre Marzin, 22300, Lannion, France

    Djamal-Eddine Meddour

Authors
  1. Sonia Waharte
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Brent Ishibashi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Raouf Boutaba
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Djamal-Eddine Meddour
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Djamal-Eddine Meddour.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Waharte, S., Ishibashi, B., Boutaba, R. et al. Design and Performance Evaluation of IAR: Interference-Aware Routing Metric for Wireless Mesh Networks. Mobile Netw Appl 14, 649–660 (2009). https://doi.org/10.1007/s11036-009-0156-7

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11036-009-0156-7

Keywords

Search

Navigation