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

01.06.2012

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

verfasst von: Sana Ghannay, Sonia Mettali Gammar, Fethi Filali, Farouk Kamoun

Erschienen in: Annals of Telecommunications | Ausgabe 5-6/2012

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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)
Metadaten
Titel
Multi-radio multi-channel routing metrics in IEEE 802.11s based wireless mesh networks
verfasst von
Sana Ghannay
Sonia Mettali Gammar
Fethi Filali
Farouk Kamoun
Publikationsdatum
01.06.2012
Verlag
Springer-Verlag
Erschienen in
Annals of Telecommunications / Ausgabe 5-6/2012
Print ISSN: 0003-4347
Elektronische ISSN: 1958-9395
DOI
https://doi.org/10.1007/s12243-011-0253-z

Weitere Artikel der Ausgabe 5-6/2012

Annals of Telecommunications 5-6/2012 Zur Ausgabe

Neuer Inhalt