Skip to main content
Erschienen in: Wireless Personal Communications 4/2017

15.06.2017

A Novel Reliability and Traffic Aware Gateway Selection Scheme in Wireless Mesh Networks

verfasst von: Arash Bozorgchenani, Mohsen Jahanshahi

Erschienen in: Wireless Personal Communications | Ausgabe 4/2017

Einloggen

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

search-config
loading …

Abstract

The increase in the users’ demand has led to massive success of wireless technology during the last two decades. Wireless mesh networks are a booming technology which have developed and grabbed attention significantly. In this paper, the problem of Internet Gateway (IGW) selection is addressed with regard to network traffic and reliability of routes and a Reliability and Traffic aware Gateway Selection scheme is proposed. To the best of our knowledge, no work in the literature has considered the impact of reliability of routes on the selection of gateways in their scenarios. Given the number of mesh nodes in the network, some Internet Gateway Candidates are selected regarding the traffic in the network. Then, the best of these candidates are selected to be equipped with gateway functionality taking into consideration of the path-tracing method. Simulation results demonstrate how our novel mechanism outperforms two successful approaches in IGW selection in terms of throughput, delay and network energy consumption.

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

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+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 "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!

Anhänge
Nur mit Berechtigung zugänglich
Literatur
1.
Zurück zum Zitat Akyildiz, I. F., Wang, X., & Wang, W. (2005). Wireless mesh networks: A survey. Computer Networks, 47, 445–487.CrossRefMATH Akyildiz, I. F., Wang, X., & Wang, W. (2005). Wireless mesh networks: A survey. Computer Networks, 47, 445–487.CrossRefMATH
2.
Zurück zum Zitat Ng, P. C., & Liew, S. C. (2007). Throughput analysis of IEEE 802.11 multi-hop ad hoc networks. IEEE/ACM Transactions on Networking, 15(2), 309–322.CrossRef Ng, P. C., & Liew, S. C. (2007). Throughput analysis of IEEE 802.11 multi-hop ad hoc networks. IEEE/ACM Transactions on Networking, 15(2), 309–322.CrossRef
3.
Zurück zum Zitat Bhatia, R., & Li, L. (2007). Throughput optimization of wireless mesh networks with mimo links. In 26th IEEE International Conference on Computer Communications. INFOCOM (pp. 2326–2330). Bhatia, R., & Li, L. (2007). Throughput optimization of wireless mesh networks with mimo links. In 26th IEEE International Conference on Computer Communications. INFOCOM (pp. 2326–2330).
4.
Zurück zum Zitat Bianchi, G. (2000). Performance analysis of the IEEE 802.11 distributed coordination function. IEEE Journal on Selected Areas in Communications, 18(3), 535–547.MathSciNetCrossRef Bianchi, G. (2000). Performance analysis of the IEEE 802.11 distributed coordination function. IEEE Journal on Selected Areas in Communications, 18(3), 535–547.MathSciNetCrossRef
5.
Zurück zum Zitat Liu, W., Nishiyama, H., Kato, N., Shimizu, Y., & Kumagai, T. (2013). A novel gateway selection technique for throughput optimization in configurable wireless mesh networks. Wireless Information Networks, 20, 195–203.CrossRef Liu, W., Nishiyama, H., Kato, N., Shimizu, Y., & Kumagai, T. (2013). A novel gateway selection technique for throughput optimization in configurable wireless mesh networks. Wireless Information Networks, 20, 195–203.CrossRef
6.
Zurück zum Zitat Ashraf, O., Abdellatif, S., & Juanole, G. (2009). Gateway selection in backbone wireless mesh networks. In Wireless communications and networking conference (pp. 1–6). Ashraf, O., Abdellatif, S., & Juanole, G. (2009). Gateway selection in backbone wireless mesh networks. In Wireless communications and networking conference (pp. 1–6).
7.
Zurück zum Zitat Boushaba, M., Hafid, A., & Gendreau, M. (2014). Source-based routing in wireless mesh networks. Systems Journal, 10, 262–270.CrossRef Boushaba, M., Hafid, A., & Gendreau, M. (2014). Source-based routing in wireless mesh networks. Systems Journal, 10, 262–270.CrossRef
8.
Zurück zum Zitat Galvez, J. J., Ruiz, P. M., & Skarmeta, A. F. G. (2011). Responsive on-line gateway load balancing for wireless mesh networks. Ad Hoc Newtorks, 10, 46–61.CrossRef Galvez, J. J., Ruiz, P. M., & Skarmeta, A. F. G. (2011). Responsive on-line gateway load balancing for wireless mesh networks. Ad Hoc Newtorks, 10, 46–61.CrossRef
9.
Zurück zum Zitat Wu, W., Luo, J., & Yang M. (2009). Gateway placement optimization for load balancing in wireless mesh networks. In 13th international conference on computer supported cooperative work in design (pp. 408–413). Wu, W., Luo, J., & Yang M. (2009). Gateway placement optimization for load balancing in wireless mesh networks. In 13th international conference on computer supported cooperative work in design (pp. 408–413).
10.
Zurück zum Zitat Jahanshahi, M., Dehghan, M., & Meybodi, M. R. (2013). LAMR: Learning automata based multicast routing protocol in multi-channel multi-radio wireless mesh networks. Applied Intelligence, 38, 58–77.CrossRef Jahanshahi, M., Dehghan, M., & Meybodi, M. R. (2013). LAMR: Learning automata based multicast routing protocol in multi-channel multi-radio wireless mesh networks. Applied Intelligence, 38, 58–77.CrossRef
11.
Zurück zum Zitat Lakshmanan, S., Sivakumar, R., & Sundaresan, K. (2009). Multi-gateway association in wireless mesh networks. Ad Hoc Networks, 7, 622–637.CrossRef Lakshmanan, S., Sivakumar, R., & Sundaresan, K. (2009). Multi-gateway association in wireless mesh networks. Ad Hoc Networks, 7, 622–637.CrossRef
12.
Zurück zum Zitat Gerstel, O., & Ramaswami, R. (2000). Optical layer survivability—An implementation perspective. IEEE Journal on Selected Areas in Communications, 18, 1885–1899.CrossRef Gerstel, O., & Ramaswami, R. (2000). Optical layer survivability—An implementation perspective. IEEE Journal on Selected Areas in Communications, 18, 1885–1899.CrossRef
13.
Zurück zum Zitat Aoun, B., Boutaba, R., Iraqi, Y., & Kenward, G. (2006). Gateway placement optimization in wireless mesh networks with QoS Constraints. IEEE Journal on Selected Areas in Communications, 24, 2127–2136.CrossRef Aoun, B., Boutaba, R., Iraqi, Y., & Kenward, G. (2006). Gateway placement optimization in wireless mesh networks with QoS Constraints. IEEE Journal on Selected Areas in Communications, 24, 2127–2136.CrossRef
14.
Zurück zum Zitat Yu, W., Fan, L., Li, X.-Y., Nusairat, A., & Wu, Y. (2008). Gateway placement for throughput optimization in wireless mesh networks. Mobile Networks and Applications, 13, 198–211.CrossRef Yu, W., Fan, L., Li, X.-Y., Nusairat, A., & Wu, Y. (2008). Gateway placement for throughput optimization in wireless mesh networks. Mobile Networks and Applications, 13, 198–211.CrossRef
15.
Zurück zum Zitat Chandra, R., Qiu, L., Jain, K., & Mahdian, M. (2004). Optimizing the placement of integration points in multi-hop wireless networks. In Proceedings of IEEE ICNP. Chandra, R., Qiu, L., Jain, K., & Mahdian, M. (2004). Optimizing the placement of integration points in multi-hop wireless networks. In Proceedings of IEEE ICNP.
16.
Zurück zum Zitat Xin, Q., & Wang, Y. J. (2009). Gateway selection scheme for throughput optimization in multi-radio multi-channel wireless mesh networks. In 5th international conference on mobile ad hoc and sensor networks (pp. 187–195). Xin, Q., & Wang, Y. J. (2009). Gateway selection scheme for throughput optimization in multi-radio multi-channel wireless mesh networks. In 5th international conference on mobile ad hoc and sensor networks (pp. 187–195).
17.
Zurück zum Zitat He, B., Xie, B., & Agrawal, D. P. (2008). Optimizing deployment of internet gateway in wireless mesh networks. Computer Communications, 31, 1259–1275.CrossRef He, B., Xie, B., & Agrawal, D. P. (2008). Optimizing deployment of internet gateway in wireless mesh networks. Computer Communications, 31, 1259–1275.CrossRef
18.
Zurück zum Zitat Seyedazadegan, M., Othman, M., Ali, B. M., & Subramaniam, S. (2013). Zero-degree algorithm for internet gateway placement in backbone wireless mesh networks. Network and Computer Applications, 36, 1705–1723.CrossRef Seyedazadegan, M., Othman, M., Ali, B. M., & Subramaniam, S. (2013). Zero-degree algorithm for internet gateway placement in backbone wireless mesh networks. Network and Computer Applications, 36, 1705–1723.CrossRef
19.
Zurück zum Zitat Tokito, H., Sasabe, M., Hasegawa, G., & Nakano, H. (2009). Routing method for gateway load balancing in wireless mesh networks. In ICN’09: Proceedings of the 2009 eighth international conference on networks (pp. 127–132). Tokito, H., Sasabe, M., Hasegawa, G., & Nakano, H. (2009). Routing method for gateway load balancing in wireless mesh networks. In ICN’09: Proceedings of the 2009 eighth international conference on networks (pp. 127–132).
20.
Zurück zum Zitat Huang, C.-F., Lee, H.-W., & Tseng, Y.-C. (2004). A two-tier heterogeneous mobile ad hoc network architecture and its load-balance routing problem. Mobile Networks and Applications, 9, 379–391.CrossRef Huang, C.-F., Lee, H.-W., & Tseng, Y.-C. (2004). A two-tier heterogeneous mobile ad hoc network architecture and its load-balance routing problem. Mobile Networks and Applications, 9, 379–391.CrossRef
21.
Zurück zum Zitat Xie, B., Yu, Y., Kumar, A., & Agrawal, D. P. (2006). Load–balancing and inter domain mobility for wireless mesh networks. In Global telecommunications conference (pp. 409–414). Xie, B., Yu, Y., Kumar, A., & Agrawal, D. P. (2006). Load–balancing and inter domain mobility for wireless mesh networks. In Global telecommunications conference (pp. 409–414).
22.
Zurück zum Zitat Jahanshahi, M., & Barmi, A. T. (2014). Multicast routing protocols in wireless mesh networks: A survey. Computing, 96, 1029–1057.MathSciNetCrossRefMATH Jahanshahi, M., & Barmi, A. T. (2014). Multicast routing protocols in wireless mesh networks: A survey. Computing, 96, 1029–1057.MathSciNetCrossRefMATH
23.
Zurück zum Zitat Galvez, J. J., Ruiz, P. M., & Skarmeta, F. F. A. (2012). Responsive on-line gateway load balancing for wireless mesh networks. Ad Hoc Networks, 10, 46–61.CrossRef Galvez, J. J., Ruiz, P. M., & Skarmeta, F. F. A. (2012). Responsive on-line gateway load balancing for wireless mesh networks. Ad Hoc Networks, 10, 46–61.CrossRef
24.
Zurück zum Zitat Nakamura, R., Ono, H., & Nishikawara, K. (1994). Reliable switching services. Globecom, 3, 1596–1600. Nakamura, R., Ono, H., & Nishikawara, K. (1994). Reliable switching services. Globecom, 3, 1596–1600.
Metadaten
Titel
A Novel Reliability and Traffic Aware Gateway Selection Scheme in Wireless Mesh Networks
verfasst von
Arash Bozorgchenani
Mohsen Jahanshahi
Publikationsdatum
15.06.2017
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 4/2017
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-017-4466-y

Weitere Artikel der Ausgabe 4/2017

Wireless Personal Communications 4/2017 Zur Ausgabe

Neuer Inhalt