Skip to main content
SpringerLink
Log in

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

  • Published:
Computing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

References

  1. Hossain E, Leung KK (2008) Wireless mesh networks: architectures and protocols. Springer, Berlin, p 113

    Google Scholar 

  2. Akyildiz IF, Wang X, Wang W (2005) Wireless mesh networks: a survey. Comput Netw 47(4):445–487

    Article  MATH  Google Scholar 

  3. 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–244

    Article  MATH  Google Scholar 

  4. 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–1882

    Article  MATH  Google Scholar 

  5. Ramezani M, Jahanshahi M (2017) Load-aware multicast routing in multi-radio wireless mesh networks using FCA-CMAC neural network. Computing 1–29

  6. 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. Akyildiz IF, Wang X (2005) A survey on wireless mesh networks. Commun Mag 43(9):S23–S30

    Article  Google Scholar 

  8. 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. Kim Y, et al (2007) Load-balanced mesh portal selection in wireless mesh network. In: Military communications conference, MILCOM. IEEE, pp 1–6

  10. 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. 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. 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

    Google Scholar 

  13. Lakshmanan S, Sivakumar R, Sundaresan K (2009) Multi-gateway association in wireless mesh networks. Ad Hoc Netw 7(3):622–637

    Article  Google Scholar 

  14. 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. 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. Sun Y, Belding-Royer EM, Perkins CE (2002) Internet connectivity for ad hoc mobile networks. Int J Wirel Inf Netw 9(2):75–88

    Article  Google Scholar 

  17. 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–391

    Article  Google Scholar 

  18. Gottlieb YM, et al (2009) Gateway selection in multitiered mobile ad hoc networks. In: Military communications conference, MILCOM. IEEE, pp 1–7

  19. 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. 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. 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. De Couto DSJ et al (2005) A high-throughput path metric for multi-hop wireless routing. Wirel Netw 11(4):419–434

    Article  Google Scholar 

  23. 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. 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. 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. Ramachandran KN, et al (2006) Interference-aware channel assignment in multi-radio wireless mesh networks. In: Infocom, pp 1–12

  27. 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–41

    MATH  Google Scholar 

  28. 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. Nicopolitidis P et al (2011) Adaptive wireless networks using learning automata. Wirel Commun 18(2):75–81

    Article  Google Scholar 

  30. Narendra KS, Thathachar M (1974) Learning automata-a survey. IEEE Trans Syst Man Cybern 4(4):323–334

    Article  MathSciNet  MATH  Google Scholar 

  31. Rasaneh S, Jahanshahi M (2017) A QoS aware learning automata based channel assignment method in cognitive network. Wirel Pers Commun 97(1):495–519

    Article  Google Scholar 

  32. 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–77

    Article  Google Scholar 

  33. 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

  34. Akyildiz I, Wang X (2009) Wireless mesh networks, vol 3. Wiley, Hoboken

    Book  MATH  Google Scholar 

  35. Jahanshahi M, Barmi AT (2014) Multicast routing protocols in wireless mesh networks: a survey. Computing 96(11):1029–1057

    Article  MathSciNet  MATH  Google Scholar 

  36. 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

    Google Scholar 

  37. 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

  38. OMNet ++ descrete event simulation system. https://www.omnetpp.org/. Accessed Aug 2017

  39. 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. De Couto DSJ et al (2003) Performance of multihop wireless networks: shortest path is not enough. ACM SIGCOMM Comput Commun Rev 33(1):83–88

    Article  Google Scholar 

  41. Wang J et al (2015) Partially overlapped channel assignment for multi-channel multi-radio wireless mesh networks. EURASIP J Wirel Commun Netw 2015(1):25

    Article  Google Scholar 

  42. 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–1117

    Article  Google Scholar 

  43. 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

    Google Scholar 

  44. 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):e3215

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Young Researchers and Elite Club, Qazvin Branch, Islamic Azad University, Qazvin, Iran

    A. R. Parvanak

  2. Young Researchers and Elite Club, Central Tehran Branch, Islamic Azad University, Tehran, Iran

    M. Jahanshahi

  3. Department of Computer Engineering, Amirkabir University of Technology, Tehran, Iran

    M. Dehghan

Authors
  1. A. R. Parvanak
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M. Jahanshahi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. M. Dehghan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to M. Jahanshahi.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Parvanak, A.R., Jahanshahi, M. & Dehghan, M. A cross-layer learning automata based gateway selection method in multi-radio multi-channel wireless mesh networks. Computing 101, 1067–1090 (2019). https://doi.org/10.1007/s00607-018-0648-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00607-018-0648-z

Keywords

Mathematics Subject Classification

Search

Navigation