Skip to main content
Top
Published in: Computing 8/2019

01-08-2018

A cross-layer learning automata based gateway selection method in multi-radio multi-channel wireless mesh networks

Authors: A. R. Parvanak, M. Jahanshahi, M. Dehghan

Published in: Computing | Issue 8/2019

Log in

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

search-config
loading …

Abstract

Wireless networks’ applications are increasing gradually necessitating their performance to enhance. Evolution of these networks over time indicates the need for algorithms which can operate based on their dynamic nature. Wireless mesh networks provide Intranet and Internet access for different applications in various environments. It is expected that the traffic load will be high on these networks. As gateway nodes are responsible for the traffic load transmission, gateway selection is known as one of the important research issues in that it can lead to optimized use of the network capacity and reduce congestion effects. In addition, utilizing multi-radio multi-channel architecture is one of the promising methods for increasing performance and decreasing interference. Channel assignment determines the most appropriate channel-radio associations for transmitting and receiving data through different channels simultaneously. Taking into account this architecture, this paper was written to propose a distributed gateway selection algorithm along with a cross-layer concept which predicts environment dynamics by learning automata. Experimental results demonstrate that the proposed method in various configurations on average improves packet delivery ratio 17.66%, throughput 5.36%, network overhead ratio 6.34%, and average end-to-end delay 15.94% higher than reinforcement learning-based best path routing algorithm (RLBPR), the best studied algorithm; therefore, it leads to more efficient utilization of network capacity compared to nearest gateway, minimum load index, expected transmission count, best path to best gateway, and RLBPR algorithms.

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

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!

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!

Literature
1.
go back to reference Hossain E, Leung KK (2008) Wireless mesh networks: architectures and protocols. Springer, Berlin, p 113 Hossain E, Leung KK (2008) Wireless mesh networks: architectures and protocols. Springer, Berlin, p 113
2.
go back to reference Akyildiz IF, Wang X, Wang W (2005) Wireless mesh networks: a survey. Comput Netw 47(4):445–487CrossRefMATH Akyildiz IF, Wang X, Wang W (2005) Wireless mesh networks: a survey. Comput Netw 47(4):445–487CrossRefMATH
3.
go back to reference Jahanshahi M, Dehghan M, Meybodi MR (2013) On channel assignment and multicast routing in multi-channel multi-radio wireless mesh networks. Int J Ad Hoc Ubiquitous Comput 12(4):225–244CrossRefMATH Jahanshahi M, Dehghan M, Meybodi MR (2013) On channel assignment and multicast routing in multi-channel multi-radio wireless mesh networks. Int J Ad Hoc Ubiquitous Comput 12(4):225–244CrossRefMATH
4.
go back to reference Jahanshahi M, Dehghan M, Meybodi MR (2011) A mathematical formulation for joint channel assignment and multicast routing in multi-channel multi-radio wireless mesh networks. J Netw Comput Appl 34(6):1869–1882CrossRefMATH Jahanshahi M, Dehghan M, Meybodi MR (2011) A mathematical formulation for joint channel assignment and multicast routing in multi-channel multi-radio wireless mesh networks. J Netw Comput Appl 34(6):1869–1882CrossRefMATH
5.
go back to reference Ramezani M, Jahanshahi M (2017) Load-aware multicast routing in multi-radio wireless mesh networks using FCA-CMAC neural network. Computing 1–29 Ramezani M, Jahanshahi M (2017) Load-aware multicast routing in multi-radio wireless mesh networks using FCA-CMAC neural network. Computing 1–29
6.
go back to reference Boushaba M, Hafid A, Belbekkouche A (2011) Reinforcement learning-based best path to best gateway scheme for wireless mesh networks. In: 7th International conference on wireless and mobile computing, networking and communications, WiMob. IEEE, pp 373–379 Boushaba M, Hafid A, Belbekkouche A (2011) Reinforcement learning-based best path to best gateway scheme for wireless mesh networks. In: 7th International conference on wireless and mobile computing, networking and communications, WiMob. IEEE, pp 373–379
7.
go back to reference Akyildiz IF, Wang X (2005) A survey on wireless mesh networks. Commun Mag 43(9):S23–S30CrossRef Akyildiz IF, Wang X (2005) A survey on wireless mesh networks. Commun Mag 43(9):S23–S30CrossRef
8.
go back to reference Ashraf U, Abdellatif S, Juanole G (2009) Gateway selection in backbone wireless mesh networks. In: Wireless communications and networking conference, WCNC. IEEE, pp 1–6 Ashraf U, Abdellatif S, Juanole G (2009) Gateway selection in backbone wireless mesh networks. In: Wireless communications and networking conference, WCNC. IEEE, pp 1–6
9.
go back to reference Kim Y, et al (2007) Load-balanced mesh portal selection in wireless mesh network. In: Military communications conference, MILCOM. IEEE, pp 1–6 Kim Y, et al (2007) Load-balanced mesh portal selection in wireless mesh network. In: Military communications conference, MILCOM. IEEE, pp 1–6
10.
go back to reference Kumar R, Misra M, Sarje AK (2007) An efficient gateway discovery in ad hoc networks for internet connectivity. In: International conference on computational intelligence and multimedia applications. IEEE, pp 275–282 Kumar R, Misra M, Sarje AK (2007) An efficient gateway discovery in ad hoc networks for internet connectivity. In: International conference on computational intelligence and multimedia applications. IEEE, pp 275–282
11.
go back to reference Tada K, Yamamoto M (2009) Load-balancing gateway selection method in multi-hop wireless networks. In: Global telecommunications conference, GLOBECOM. IEEE, pp 1–6 Tada K, Yamamoto M (2009) Load-balancing gateway selection method in multi-hop wireless networks. In: Global telecommunications conference, GLOBECOM. IEEE, pp 1–6
12.
go back to reference Iqbal SMA, Kabir MH (2011) Hybrid scheme for discovering and selecting internet gateway in mobile ad hoc network. Int J Wirel Mob Netw IJWMN 3(4):83–101 Iqbal SMA, Kabir MH (2011) Hybrid scheme for discovering and selecting internet gateway in mobile ad hoc network. Int J Wirel Mob Netw IJWMN 3(4):83–101
13.
go back to reference Lakshmanan S, Sivakumar R, Sundaresan K (2009) Multi-gateway association in wireless mesh networks. Ad Hoc Netw 7(3):622–637CrossRef Lakshmanan S, Sivakumar R, Sundaresan K (2009) Multi-gateway association in wireless mesh networks. Ad Hoc Netw 7(3):622–637CrossRef
14.
go back to reference Kongara H, Kondareddy YR, Agrawal P (2009) Fairness and gateway classification algorithm (GCA) in multihop wireless mesh networks. In: 41st Southeastern symposium on system theory, SSST. IEEE, pp 77–81 Kongara H, Kondareddy YR, Agrawal P (2009) Fairness and gateway classification algorithm (GCA) in multihop wireless mesh networks. In: 41st Southeastern symposium on system theory, SSST. IEEE, pp 77–81
15.
go back to reference Liu W, et al (2012) A novel gateway selection method to maximize the system throughput of wireless mesh network deployed in disaster areas. In: 23rd International symposium on personal indoor and mobile radio communications, PIMRC. IEEE, pp 771–776 Liu W, et al (2012) A novel gateway selection method to maximize the system throughput of wireless mesh network deployed in disaster areas. In: 23rd International symposium on personal indoor and mobile radio communications, PIMRC. IEEE, pp 771–776
16.
go back to reference Sun Y, Belding-Royer EM, Perkins CE (2002) Internet connectivity for ad hoc mobile networks. Int J Wirel Inf Netw 9(2):75–88CrossRef Sun Y, Belding-Royer EM, Perkins CE (2002) Internet connectivity for ad hoc mobile networks. Int J Wirel Inf Netw 9(2):75–88CrossRef
17.
go back to reference Huang C-F, Lee HW, Tseng YC (2004) A two-tier heterogeneous mobile ad hoc network architecture and its load-balance routing problem. Mob Netw Appl 9(4):379–391CrossRef Huang C-F, Lee HW, Tseng YC (2004) A two-tier heterogeneous mobile ad hoc network architecture and its load-balance routing problem. Mob Netw Appl 9(4):379–391CrossRef
18.
go back to reference Gottlieb YM, et al (2009) Gateway selection in multitiered mobile ad hoc networks. In: Military communications conference, MILCOM. IEEE, pp 1–7 Gottlieb YM, et al (2009) Gateway selection in multitiered mobile ad hoc networks. In: Military communications conference, MILCOM. IEEE, pp 1–7
19.
go back to reference Ahn S, et al (2005) Load balancing in MANET with multiple internet gateways. Draft-ahn-manet-multigateway-00. MANET working group, pp 1–10 Ahn S, et al (2005) Load balancing in MANET with multiple internet gateways. Draft-ahn-manet-multigateway-00. MANET working group, pp 1–10
20.
go back to reference Kim Y, Ahn S, Lee J (2007) Load-balancing proactive internet gateway selection in MANET. Draft-kim-autoconf-gatewaysel-01. MANET autoconfiguration, AUTOCONF, pp 1–11 Kim Y, Ahn S, Lee J (2007) Load-balancing proactive internet gateway selection in MANET. Draft-kim-autoconf-gatewaysel-01. MANET autoconfiguration, AUTOCONF, pp 1–11
21.
go back to reference Draves R, Padhye J, Zill B (2004) Routing in multi-radio, multi-hop wireless mesh networks. In: Proceedings of the 10th annual international conference on mobile computing and networking, MobiCom. ACM, pp 114–128 Draves R, Padhye J, Zill B (2004) Routing in multi-radio, multi-hop wireless mesh networks. In: Proceedings of the 10th annual international conference on mobile computing and networking, MobiCom. ACM, pp 114–128
22.
go back to reference De Couto DSJ et al (2005) A high-throughput path metric for multi-hop wireless routing. Wirel Netw 11(4):419–434CrossRef De Couto DSJ et al (2005) A high-throughput path metric for multi-hop wireless routing. Wirel Netw 11(4):419–434CrossRef
23.
go back to reference Talay AC (2007) A gateway access-point selection problem and traffic balancing in wireless mesh networks. In: Applications of evolutionary computing. Springer, pp 161–168 Talay AC (2007) A gateway access-point selection problem and traffic balancing in wireless mesh networks. In: Applications of evolutionary computing. Springer, pp 161–168
24.
go back to reference Tajima S, et al (2006) An internet gateway access-point selection problem for wireless infrastructure mesh networks. In: 7th International conference on mobile data management, MDM. IEEE, p 112 Tajima S, et al (2006) An internet gateway access-point selection problem for wireless infrastructure mesh networks. In: 7th International conference on mobile data management, MDM. IEEE, p 112
25.
go back to reference Boushaba M, Hafid A (2011) Best path to best gateway scheme for multichannel multi-interface wireless mesh networks. In: Wireless communications and networking conference, WCNC. IEEE, pp 689–694 Boushaba M, Hafid A (2011) Best path to best gateway scheme for multichannel multi-interface wireless mesh networks. In: Wireless communications and networking conference, WCNC. IEEE, pp 689–694
26.
go back to reference Ramachandran KN, et al (2006) Interference-aware channel assignment in multi-radio wireless mesh networks. In: Infocom, pp 1–12 Ramachandran KN, et al (2006) Interference-aware channel assignment in multi-radio wireless mesh networks. In: Infocom, pp 1–12
27.
go back to reference Jahanshahi M, Dehghan M, Meybodi MR (2017) A cross-layer optimization framework for joint channel assignment and multicast routing in multi-channel multi-radio wireless mesh networks. Int J Comput Math 93(11):1–41MATH Jahanshahi M, Dehghan M, Meybodi MR (2017) A cross-layer optimization framework for joint channel assignment and multicast routing in multi-channel multi-radio wireless mesh networks. Int J Comput Math 93(11):1–41MATH
28.
go back to reference Kashanaki M, Beheshti Z, Meybodi MR (2012) A distributed learning automata based gateway load balancing algorithm in wireless mesh networks. In: International symposium on instrumentation and measurement, sensor network and automation (IMSNA). IEEE, pp 90–94 Kashanaki M, Beheshti Z, Meybodi MR (2012) A distributed learning automata based gateway load balancing algorithm in wireless mesh networks. In: International symposium on instrumentation and measurement, sensor network and automation (IMSNA). IEEE, pp 90–94
29.
go back to reference Nicopolitidis P et al (2011) Adaptive wireless networks using learning automata. Wirel Commun 18(2):75–81CrossRef Nicopolitidis P et al (2011) Adaptive wireless networks using learning automata. Wirel Commun 18(2):75–81CrossRef
31.
go back to reference Rasaneh S, Jahanshahi M (2017) A QoS aware learning automata based channel assignment method in cognitive network. Wirel Pers Commun 97(1):495–519CrossRef Rasaneh S, Jahanshahi M (2017) A QoS aware learning automata based channel assignment method in cognitive network. Wirel Pers Commun 97(1):495–519CrossRef
32.
go back to reference Jahanshahi M, Dehghan M, Meybodi MR (2013) LAMR: learning automata based multicast routing protocol for multi-channel multi-radio wireless mesh networks. Appl Intell 38(1):58–77CrossRef Jahanshahi M, Dehghan M, Meybodi MR (2013) LAMR: learning automata based multicast routing protocol for multi-channel multi-radio wireless mesh networks. Appl Intell 38(1):58–77CrossRef
33.
go back to reference Jahanshahi M, Meybodi MR, Dehghan M (2009) A new approach for task scheduling in distributed systems using learning automata. In: IEEE international conference on automation and logistics, ICAL ‘09 Jahanshahi M, Meybodi MR, Dehghan M (2009) A new approach for task scheduling in distributed systems using learning automata. In: IEEE international conference on automation and logistics, ICAL ‘09
35.
36.
go back to reference Behravesh R, Jahanshahi M (2017) Interference-aware and cluster based multicast routing in multi-radio multi-channel wireless mesh networks. J Comput Robot 10(1):21–30 Behravesh R, Jahanshahi M (2017) Interference-aware and cluster based multicast routing in multi-radio multi-channel wireless mesh networks. J Comput Robot 10(1):21–30
37.
go back to reference Karimi OB, Liu J, Li Z (2014) Multicast in multi-channel wireless mesh networks. In: Lecture notes in computer science, LNCS (6091), HAL Id: hal-01056316. Springer, pp 148–159 Karimi OB, Liu J, Li Z (2014) Multicast in multi-channel wireless mesh networks. In: Lecture notes in computer science, LNCS (6091), HAL Id: hal-01056316. Springer, pp 148–159
39.
go back to reference Ma L, Denko MK (2007) A routing metric for load-balancing in wireless mesh networks. In: 21st International conference on advanced information networking and applications workshops, AINAW. IEEE, pp 409–414 Ma L, Denko MK (2007) A routing metric for load-balancing in wireless mesh networks. In: 21st International conference on advanced information networking and applications workshops, AINAW. IEEE, pp 409–414
40.
go back to reference De Couto DSJ et al (2003) Performance of multihop wireless networks: shortest path is not enough. ACM SIGCOMM Comput Commun Rev 33(1):83–88CrossRef De Couto DSJ et al (2003) Performance of multihop wireless networks: shortest path is not enough. ACM SIGCOMM Comput Commun Rev 33(1):83–88CrossRef
41.
go back to reference Wang J et al (2015) Partially overlapped channel assignment for multi-channel multi-radio wireless mesh networks. EURASIP J Wirel Commun Netw 2015(1):25CrossRef Wang J et al (2015) Partially overlapped channel assignment for multi-channel multi-radio wireless mesh networks. EURASIP J Wirel Commun Netw 2015(1):25CrossRef
42.
go back to reference Shahmirzadi MA, Dehghan M, Ghasemi A (2018) An optimization framework for multicasting in MCMR wireless mesh network with partially overlapping channels. Wirel Netw 24(4):1099–1117CrossRef Shahmirzadi MA, Dehghan M, Ghasemi A (2018) An optimization framework for multicasting in MCMR wireless mesh network with partially overlapping channels. Wirel Netw 24(4):1099–1117CrossRef
43.
go back to reference Behravesh R, Jahanshahi M (2016) a novel multicast tree construction algorithm for multi-radio multi-channel wireless mesh networks. J Comput Robot 9(2):33–41 Behravesh R, Jahanshahi M (2016) a novel multicast tree construction algorithm for multi-radio multi-channel wireless mesh networks. J Comput Robot 9(2):33–41
44.
go back to reference Bozorgchenani A, Jahanshahi M, Tarchi D (2018) Gateway selection and clustering in multi-interface wireless mesh networks considering network reliability and traffic. Trans Emerg Telecommun Technol 29(3):e3215CrossRef Bozorgchenani A, Jahanshahi M, Tarchi D (2018) Gateway selection and clustering in multi-interface wireless mesh networks considering network reliability and traffic. Trans Emerg Telecommun Technol 29(3):e3215CrossRef
Metadata
Title
A cross-layer learning automata based gateway selection method in multi-radio multi-channel wireless mesh networks
Authors
A. R. Parvanak
M. Jahanshahi
M. Dehghan
Publication date
01-08-2018
Publisher
Springer Vienna
Published in
Computing / Issue 8/2019
Print ISSN: 0010-485X
Electronic ISSN: 1436-5057
DOI
https://doi.org/10.1007/s00607-018-0648-z

Other articles of this Issue 8/2019

Computing 8/2019 Go to the issue

Premium Partner