Skip to main content
SpringerLink
Log in

Multi-radio multi-channel routing metrics in IEEE 802.11s based wireless mesh networks

  • Published:
annals of telecommunications - annales des télécommunications Aims and scope Submit manuscript

Abstract

IEEE 802.11s is one of the emerging standards designed to build wireless mesh networks which may serve to extend the coverage of access networks. The default IEEE 802.11s path selection protocol Hybrid Wireless Mesh Protocol (HWMP) is based on the radio-aware airtime link metric (ALM) that outperforms the hop-count metric in single channel multi-hop wireless networks. However, this metric may lead to capacity degradation when multiple channels and/or multi-radio are used. To fully exploit the capacity gain of multiple channels use, new routing metrics have been proposed such as weighted cumulative expected transmission time, metric of interference and channel switching, interference aware routing metric, exclusive expected transmission time, and normalized bottleneck link capacity. These metrics distribute the data traffic load among channels and/or radios to reach the final destination. In this paper, we provide a qualitative comparison study that considers the characteristics of these metrics. Indeed, we substitute ALM by these different metrics, and we evaluate the performance of HWMP through simulation. Obtained results allow us to identify the appropriate use case of each metric.

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

Similar content being viewed by others

References

  1. Akyildiz IF, Wang X, Wang W (2005) Wireless mesh networks: a survey. Comput Netw 47(4):445–487

    Article  MATH  Google Scholar 

  2. IEEE P802.11s/D8.0 (2009) Draft standard for information technology telecommunications and information exchange between systems local and metropolitan area networks specific requirements—part 11: wireless LAN medium access control (MAC) and physical layer (PHY) specifications

  3. Wang X, Lim AO (2008) IEEE 802.11s wireless mesh networks: framework and challenges. Ad Hoc Netw 6(6):970–984

    Article  Google Scholar 

  4. Crichigno J, Wub MY, Shu W (2007) Protocols and architectures for channel assignment in wireless mesh networks. Ad Hoc Netw 6:1051–1077

    Article  Google Scholar 

  5. Faouzi F, Ghannay S, Filali F (2010) Channel allocation and routing in wireless mesh networks: a survey and qualitative comparison between schemes. Int J Wirel Mobile Netw (IJWMN) 2(1):132–150

    Google Scholar 

  6. Draves R, Padhye J, Zill B (2010) Routing in multi-radio, multi-hop wireless mesh networks. In: Proc of MobiCom

  7. Bahl P, Chandra R, Dunagan J (2004) SSCH: slotted seeded channel hopping for capacity improvement in IEEE 802.11 ad-hoc wireless networks. In: Proc. of MobiCom ’04

  8. So J, Vaidya N (2004) Multi-channel MAC for ad hoc networks: handling multi-channel hidden terminals using a single transceiver. In: Proc of ACM international symposium on mobile ad hoc networking and computing (MOBIHOC)

  9. Pradeep K, Vaidya NH (2006) Routing and link-layer protocols for multi-channel multi-interface ad hoc wireless networks. In: ACM SIGMOBILE mobile computing and communications review, vol 10, pp 31–43

  10. Wu SL, Lin CY, Tseng YC, Sheu JP (2000) A new multi-channel MAC protocol with on-demand channel assignment for multi-hop mobile ad hoc networks. In: International symposium on parallel architectures, algorithms and networks (ISPAN)

  11. Skalli H, Ghosh S, Das SK, Lenzini L, Conti M (2007) Channel assignment strategies for multiradio wireless mesh networks: issues and solutions. IEEE Commun Mag 1:86–95

    Article  Google Scholar 

  12. Raniwal A, Gopalan K, Chiueh T (2004) Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks. In: SIGMOBILE, mobile computing and communications review

  13. Raniwala A, Chiueh P (2005) Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network. In: Proc of IEEE infocom

  14. Campista MEM, Esposito PM, Moraes IM, Costa LHM, Duarte OCM, Passos DG, Albuquerque CVN, Saade DCM, Rubinstein MG (2008) Routing metrics and protocols for wireless mesh networks. IEEE Netw 22(1):6–12

    Article  Google Scholar 

  15. Parissidis G, Karaliopoulos M, Baumann R, Spyropoulos T, Plattner B (2009) Routing metrics for wireless mesh networks. In: Guide to wireless mesh networks. Springer, London, pp 199–230

    Chapter  Google Scholar 

  16. Perkins C, Belding-Royer E, Das S (2003) Ad hoc on-demand distance vector (AODV) routing. IETF RFC 3561

  17. Bahr M (2006) Proposed routing for IEEE 802.11s WLAN mesh networks. In: Proc of ACM international conference. The 2nd annual international workshop on wireless internet

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

  19. Subramanian AP, Buddhikot MM, Miller S (2006) Interference aware routing in multi-radio wireless mesh networks. In: Proc. of the IEEE workshop on wireless mesh networks (WiMesh)

  20. Yang Y, Wang J, Kravets, R (2005) Designing routing metrics for mesh networks. In: Proc. of the IEEE workshop on wireless mesh networks (WiMesh)

  21. Liu T, Liao W (2008) On routing in multichannel wireless mesh networks: challenges and solutions. IEEE Netw 22(1):13–18

    Article  Google Scholar 

  22. Jiang W, Liu S, Zhu Y, Zhang Z (2007) Optimizing routing metrics for large-scale multi-radio mesh networks. In: Proc. of international conference on wireless communications, networking and mobile computing (WiCom)

  23. Qualnet (2009) http://www.qualnet.com/

Download references

Author information

Authors and Affiliations

  1. CRISTAL Laboratory, National School of Computer Sciences, La Manouba, Tunisia

    Sana Ghannay, Sonia Mettali Gammar & Farouk Kamoun

  2. QU Wireless Innovations Center, Doha, Qatar

    Fethi Filali

Authors
  1. Sana Ghannay
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sonia Mettali Gammar
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Fethi Filali
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Farouk Kamoun
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sana Ghannay.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ghannay, S., Gammar, S.M., Filali, F. et al. Multi-radio multi-channel routing metrics in IEEE 802.11s based wireless mesh networks. Ann. Telecommun. 67, 215–226 (2012). https://doi.org/10.1007/s12243-011-0253-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12243-011-0253-z

Keywords

Search

Navigation