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

15-06-2017

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

Authors: Arash Bozorgchenani, Mohsen Jahanshahi

Published in: Wireless Personal Communications | Issue 4/2017

Log in

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

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.

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

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!

Appendix
Available only for authorised users
Literature
1.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
Metadata
Title
A Novel Reliability and Traffic Aware Gateway Selection Scheme in Wireless Mesh Networks
Authors
Arash Bozorgchenani
Mohsen Jahanshahi
Publication date
15-06-2017
Publisher
Springer US
Published in
Wireless Personal Communications / Issue 4/2017
Print ISSN: 0929-6212
Electronic ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-017-4466-y

Other articles of this Issue 4/2017

Wireless Personal Communications 4/2017 Go to the issue