Skip to main content
Erschienen in: Mobile Networks and Applications 1/2012

01.02.2012

Diverse Path Routing with Interference and Reusability Consideration in Wireless Mesh Networks

verfasst von: Farah Kandah, Weiyi Zhang, Chonggang Wang, Juan Li

Erschienen in: Mobile Networks and Applications | Ausgabe 1/2012

Einloggen

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

search-config
loading …

Abstract

Multipath routing has been extensively employed in wireless mesh networks (WMNs) for providing network reliability and survivability, therefore, improves energy consumptions. To provide network survivability, each user should be protected against failures, either node or link failures. For each request, a primary path is set up for normal transmission, and an alternate path (protection path) should also be provided to protect the request in case of network failure. In this paper, we study how to provide survivability using multi-path scheme for dynamic network traffic, where users’ requests have random arrival times. Compared with previous work, our scheme considers interference and reusability factors when providing multiple paths for each request. By applying our scheme, the numerical results show that we can accommodate about 17% more requests than previous schemes. Meanwhile, the results show that our scheme not only accommodates more requests, but also takes less running time to find a solution for each request.

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!

Weitere Produktempfehlungen anzeigen
Literatur
1.
Zurück zum Zitat Bononi L, Felice MD, Molinaro A, Pizzi S (2009) Joint channel assignment and multi-path routing for multi-radio wireless mesh networks. In: Proceedings of the 2009 29th IEEE international conference on distributed computing systems workshops (ICDCSW). Washington, D, pp 476–481 Bononi L, Felice MD, Molinaro A, Pizzi S (2009) Joint channel assignment and multi-path routing for multi-radio wireless mesh networks. In: Proceedings of the 2009 29th IEEE international conference on distributed computing systems workshops (ICDCSW). Washington, D, pp 476–481
2.
Zurück zum Zitat Tang J, Xue G, Zhang W (2005) Interference-aware topology control and QoS routing in multi-channel wireless mesh networks. In: Proceedings of the 6th ACM international symposium on mobile ad hoc networking and computing (MobiHoc, pp 68–77 Tang J, Xue G, Zhang W (2005) Interference-aware topology control and QoS routing in multi-channel wireless mesh networks. In: Proceedings of the 6th ACM international symposium on mobile ad hoc networking and computing (MobiHoc, pp 68–77
3.
Zurück zum Zitat Waharte S, Ishibashi B, Boutaba R, Meddour D (2009) Design and performance evaluation of IAR: interference-aware routing metric for wireless mesh networks. Mobile Netw Appl 14:649–660CrossRef Waharte S, Ishibashi B, Boutaba R, Meddour D (2009) Design and performance evaluation of IAR: interference-aware routing metric for wireless mesh networks. Mobile Netw Appl 14:649–660CrossRef
4.
Zurück zum Zitat Akyildiz IF, Wang X, Wang W (2005) Wireless mesh networks: a survey. Elsevier Journal of Computer Networks 47(4):445–487MATHCrossRef Akyildiz IF, Wang X, Wang W (2005) Wireless mesh networks: a survey. Elsevier Journal of Computer Networks 47(4):445–487MATHCrossRef
5.
Zurück zum Zitat Raniwala A, Gopalan K, Chiueh T (2004) Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks. ACM Mobile Computing and Communications Review 8:50–65CrossRef Raniwala A, Gopalan K, Chiueh T (2004) Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks. ACM Mobile Computing and Communications Review 8:50–65CrossRef
6.
Zurück zum Zitat Yamada A, Imai S, Kakemizu M (2010) A path-based traffic control method for green networks. 8th Asia-Pacific symposium on information and telecommunication technologies (APSITT) 2010, pp 1–5 Yamada A, Imai S, Kakemizu M (2010) A path-based traffic control method for green networks. 8th Asia-Pacific symposium on information and telecommunication technologies (APSITT) 2010, pp 1–5
7.
Zurück zum Zitat Runser KJ, Comaniciu C (2008) A probabilistic interference and energy aware gradient broadcasting algorithm for wireless sensor networks. ISWPC 2008 Runser KJ, Comaniciu C (2008) A probabilistic interference and energy aware gradient broadcasting algorithm for wireless sensor networks. ISWPC 2008
8.
Zurück zum Zitat Tang J, Xue G, Chandler C, Zhang W (2005) Interference-aware routing in multihop wireless networks using directional antennas. INFOCOM 2005 Tang J, Xue G, Chandler C, Zhang W (2005) Interference-aware routing in multihop wireless networks using directional antennas. INFOCOM 2005
9.
Zurück zum Zitat Tsai JW, Moors T (2007) Interference-aware multipath selection for reliable routing in wireless mesh networks. In: MeshTech. IEEE Tsai JW, Moors T (2007) Interference-aware multipath selection for reliable routing in wireless mesh networks. In: MeshTech. IEEE
10.
Zurück zum Zitat Chen M, Leung V, Mao S, Yuan Y (2007) Directional geographical routing for real-time video communications in wireless sensor networks. Comput Commun 30(17):3368–3383CrossRef Chen M, Leung V, Mao S, Yuan Y (2007) Directional geographical routing for real-time video communications in wireless sensor networks. Comput Commun 30(17):3368–3383CrossRef
11.
Zurück zum Zitat Wu C, Zhang F, Yang H (2010) A novel QoS multipath path routing in MANET. International Journal of Digital Content Technology and its Applications 4(3):132–136CrossRef Wu C, Zhang F, Yang H (2010) A novel QoS multipath path routing in MANET. International Journal of Digital Content Technology and its Applications 4(3):132–136CrossRef
12.
Zurück zum Zitat Nelakuditi S, Zhang Z (2001) On selection of paths for multipath routing. In: Proceedings of the 9th international workshop on quality of service, vol 2092. Springer-Verlag, London, pp 170–186 Nelakuditi S, Zhang Z (2001) On selection of paths for multipath routing. In: Proceedings of the 9th international workshop on quality of service, vol 2092. Springer-Verlag, London, pp 170–186
13.
Zurück zum Zitat Mosko M, Garcia-Luna-Aceves JJ (2005) Multipath routing in wireless mesh networks. First IEEE workshop on wireless mesh networks (WiMesh 2005). Santa Clara, CA Mosko M, Garcia-Luna-Aceves JJ (2005) Multipath routing in wireless mesh networks. First IEEE workshop on wireless mesh networks (WiMesh 2005). Santa Clara, CA
14.
Zurück zum Zitat Mohanoor A, Radhakrishnan S, Sarangan V (2008) Interference aware multi-path routing in wireless networks. IEEE MASS 2008. Atlanta, Georgia, pp 516–518 Mohanoor A, Radhakrishnan S, Sarangan V (2008) Interference aware multi-path routing in wireless networks. IEEE MASS 2008. Atlanta, Georgia, pp 516–518
15.
Zurück zum Zitat Huang P, Tian H, Zhang M, Zhang P (2007) Robust multi-path routing for dynamic topology in wireless sensor networks. J China Univ Post Telecommun 14(1):1–5CrossRef Huang P, Tian H, Zhang M, Zhang P (2007) Robust multi-path routing for dynamic topology in wireless sensor networks. J China Univ Post Telecommun 14(1):1–5CrossRef
16.
Zurück zum Zitat Sheriff I, Belding-Royer E (2006) Multipath selection in multi-radio mesh networks. Broadband communications, networks and systems (BROADNETS). San Jose, Broadnets Sheriff I, Belding-Royer E (2006) Multipath selection in multi-radio mesh networks. Broadband communications, networks and systems (BROADNETS). San Jose, Broadnets
17.
Zurück zum Zitat Shin B, Ko Y, An J, Lee D (2009) Interference-aware routing protocol in multi-radio wireless mesh networks. In: Proceedings of the 4th international conference on future internet technologies Shin B, Ko Y, An J, Lee D (2009) Interference-aware routing protocol in multi-radio wireless mesh networks. In: Proceedings of the 4th international conference on future internet technologies
18.
Zurück zum Zitat Srinivas A, Modiano E (2003) Minimum energy disjoint path routing in wireless ad-hoc networks. In: Proceedings of the 9th annual international conference on mobile computing and networking (MobiCom). San Diego, CA, pp 122–133 Srinivas A, Modiano E (2003) Minimum energy disjoint path routing in wireless ad-hoc networks. In: Proceedings of the 9th annual international conference on mobile computing and networking (MobiCom). San Diego, CA, pp 122–133
19.
Zurück zum Zitat Hu X, Lee MJ (2007) An efficient multipath structure for concurrent data transport in wireless mesh networks. Comput. Commun. 30(17):3358–3367CrossRef Hu X, Lee MJ (2007) An efficient multipath structure for concurrent data transport in wireless mesh networks. Comput. Commun. 30(17):3358–3367CrossRef
20.
Zurück zum Zitat Raniwala A, Chiueh T (2005) Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network. INFOCOM 2005 Raniwala A, Chiueh T (2005) Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network. INFOCOM 2005
Metadaten
Titel
Diverse Path Routing with Interference and Reusability Consideration in Wireless Mesh Networks
verfasst von
Farah Kandah
Weiyi Zhang
Chonggang Wang
Juan Li
Publikationsdatum
01.02.2012
Verlag
Springer US
Erschienen in
Mobile Networks and Applications / Ausgabe 1/2012
Print ISSN: 1383-469X
Elektronische ISSN: 1572-8153
DOI
https://doi.org/10.1007/s11036-011-0301-y

Weitere Artikel der Ausgabe 1/2012

Mobile Networks and Applications 1/2012 Zur Ausgabe

Neuer Inhalt