Skip to main content
Top
Published in: Annals of Telecommunications 5-6/2012

01-06-2012

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

Authors: Sana Ghannay, Sonia Mettali Gammar, Fethi Filali, Farouk Kamoun

Published in: Annals of Telecommunications | Issue 5-6/2012

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Akyildiz IF, Wang X, Wang W (2005) Wireless mesh networks: a survey. Comput Netw 47(4):445–487MATHCrossRef Akyildiz IF, Wang X, Wang W (2005) Wireless mesh networks: a survey. Comput Netw 47(4):445–487MATHCrossRef
2.
go back to reference 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 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.
go back to reference Wang X, Lim AO (2008) IEEE 802.11s wireless mesh networks: framework and challenges. Ad Hoc Netw 6(6):970–984CrossRef Wang X, Lim AO (2008) IEEE 802.11s wireless mesh networks: framework and challenges. Ad Hoc Netw 6(6):970–984CrossRef
4.
go back to reference Crichigno J, Wub MY, Shu W (2007) Protocols and architectures for channel assignment in wireless mesh networks. Ad Hoc Netw 6:1051–1077CrossRef Crichigno J, Wub MY, Shu W (2007) Protocols and architectures for channel assignment in wireless mesh networks. Ad Hoc Netw 6:1051–1077CrossRef
5.
go back to reference 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 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
6.
go back to reference Draves R, Padhye J, Zill B (2010) Routing in multi-radio, multi-hop wireless mesh networks. In: Proc of MobiCom Draves R, Padhye J, Zill B (2010) Routing in multi-radio, multi-hop wireless mesh networks. In: Proc of MobiCom
7.
go back to reference 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 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.
go back to reference 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) 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.
go back to reference 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 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.
go back to reference 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) 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.
go back to reference 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–95CrossRef 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–95CrossRef
12.
go back to reference 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 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.
go back to reference Raniwala A, Chiueh P (2005) Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network. In: Proc of IEEE infocom 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.
go back to reference 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–12CrossRef 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–12CrossRef
15.
go back to reference 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–230CrossRef 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–230CrossRef
16.
go back to reference Perkins C, Belding-Royer E, Das S (2003) Ad hoc on-demand distance vector (AODV) routing. IETF RFC 3561 Perkins C, Belding-Royer E, Das S (2003) Ad hoc on-demand distance vector (AODV) routing. IETF RFC 3561
17.
go back to reference 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 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.
go back to reference Draves R, Padhye J, Zill B (2004) Routing in multi-radio, multi-hop wireless mesh networks. In: Proc. of ACM MobiCom Draves R, Padhye J, Zill B (2004) Routing in multi-radio, multi-hop wireless mesh networks. In: Proc. of ACM MobiCom
19.
go back to reference 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) 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.
go back to reference Yang Y, Wang J, Kravets, R (2005) Designing routing metrics for mesh networks. In: Proc. of the IEEE workshop on wireless mesh networks (WiMesh) 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.
go back to reference Liu T, Liao W (2008) On routing in multichannel wireless mesh networks: challenges and solutions. IEEE Netw 22(1):13–18CrossRef Liu T, Liao W (2008) On routing in multichannel wireless mesh networks: challenges and solutions. IEEE Netw 22(1):13–18CrossRef
22.
go back to reference 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) 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)
Metadata
Title
Multi-radio multi-channel routing metrics in IEEE 802.11s based wireless mesh networks
Authors
Sana Ghannay
Sonia Mettali Gammar
Fethi Filali
Farouk Kamoun
Publication date
01-06-2012
Publisher
Springer-Verlag
Published in
Annals of Telecommunications / Issue 5-6/2012
Print ISSN: 0003-4347
Electronic ISSN: 1958-9395
DOI
https://doi.org/10.1007/s12243-011-0253-z

Other articles of this Issue 5-6/2012

Annals of Telecommunications 5-6/2012 Go to the issue