LLLA: New Efficient Channel Assignment Method in Wireless Mesh Networks

  • Mohammad Shojafar
  • Zahra Pooranian
  • Mahdi Shojafar
  • Ajith Abraham
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 237)


Wireless mesh networks (WMNs) have emerged as a promising technology for providing ubiquitous access to mobile users, and quick and easy extension of local area networks into a wide area. Channel assignment problem is proven to be an NP-complete problem in WMNs. This paper aims proposing a new method to solve channel assignment problem in multi-radio, multichannel wireless mesh networks for improving the quality of communications in the network. Here, a new hybrid state channel assignment method is employed. This paper proposes a Link-Layard Protocol and Learning Automata (LLLA) to achieve a smart method for suitable assignment. Simulation results show that the proposed algorithm has better results compared to AODV method. E.g., it reduces the packet drop considerably without degrading.


Wireless mesh network (WMN) Channel Assignment (CA) Learning Automata (LA) Network Throughput 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Xu, S., Saadawi, T.: Does the IEEE 802.11MAC Protocol Work Well in Multi hop Wireless Adhoc Networks. IEEE Communications Magazine 39, 130–137 (2001)CrossRefGoogle Scholar
  2. 2.
    Wanli, D., Kun, B., Lei, Z.: Distributed Channel Assignment Algorithm for Multi-Channel Wireless Mesh Networks. In: International Colloquium on Computing, Communication, Control, and Management (CCCM), vol. 2, pp. 444–448 (2008)Google Scholar
  3. 3.
    Sridhar, S., Guo, J., Jha, S.: Channel Assignment in Multi-Radio Wireless Mesh Networks: A Graph-Theoretic Approach. In: First International Conference on Communication Systems and Networks (COMSNETS), Bangalore, India (2009)Google Scholar
  4. 4.
    Kyasanur, P., Vaidya, N.: Routing and Interface Assignment in Multi-Channel Multi-Interface Wireless Networks. In: Proc. IEEE Conf. Wireless Commun. and Net. Conf., pp. 2051–2056 (2005)Google Scholar
  5. 5.
    Gao, L., Wang, X.: A Game Approach for Multi-Channel Allocation in Multi-Hop Wireless Networks. In: Proc. ACM MobiHoc, pp. 303–312 (2008)Google Scholar
  6. 6.
    Kyasanur, P., Vaidya, N.: Routing and Link-layer Protocols for Multi-Channel Multi-Interface Ad Hoc Wireless Networks. Mobile Comp. and Commun. Rev. 10(1), 31–43 (2006)CrossRefGoogle Scholar
  7. 7.
    Pal, A., Nasipuri, A.: JRCA: A joint routing and channel assignment scheme for wireless mesh networks. In: IEEE IPCCC, pp. 1–8 (2011)Google Scholar
  8. 8.
    Pediaditaki, S., Arrieta, P., Marina, M.K.: A Learning-based Approach for Distributed Multi-Radio Channel Allocation in Wireless Mesh Networks. In: Proc. in ICNP, pp. 31–41 (2009)Google Scholar
  9. 9.
    Ko, B., Misra, V., Padhye, J., Rubenstein, D.: Distributed Channel Assignment in Multi-Radio 802.11 Mesh Networks. In: Proc. IEEE WCNC, pp. 3978–3983 (2007)Google Scholar
  10. 10.
    Marina, M.K., Das, S.R., Subramanian, A.P.: A topology control approach for utilizing multiple channels in multi-radio wireless mesh networks. Computer Networks 54, 241–256 (2010)CrossRefzbMATHGoogle Scholar
  11. 11.
    Si, W., Selvakennedy, S., Zomaya, A.Y.: An overview of channel assignment methods for multi-radio multi-channel wireless mesh networks. Journal of Parallel and Distributed Computing 70(5), 505–524 (2010)CrossRefzbMATHGoogle Scholar
  12. 12.
    Sayyad, A., Shojafar, M., Delkhah, Z., Ahamadi, A.: Region Directed diffusion in Sensor Network Using Learning Automata: RDDLA. Journal of Advances in Computer Research, 71–83 (2011)Google Scholar
  13. 13.
    Sayyad, A., Ahmadi, A., Shojafar, M., Meybodi, M.R.: Improvement Multiplicity of Routs in Directed Diffusion by Learning Automata New Approach in Directed Diffusion. In: International Conference on Computer Technology and Development, pp. 195–200 (2010)Google Scholar
  14. 14.
    Sayyad, A., Shojafar, M., Delkhah, Z., Meybodi, M.R.: Improving Directed Diffusion in sensor network using learning automata: DDLA new approach in Directed Diffusion. In: IEEE ICCTD 2010, pp. 189–194 (2010)Google Scholar
  15. 15.
    Sridhar, S., Guo, J., Jha, S.: Channel assignment in multi-radio wireless mesh networks - A graph-theoretic approach. In: Communication Systems and Networks and Workshops, COMSNETS 2009 (2009)Google Scholar
  16. 16.
    Omranpour, H., Ebadzadeh, M., Barzegar, S., Shojafar, M.: Distributed coloring of the graph edges. In: Proc. IEEE Int. Conf. on Cybernetic Intelligent Systems (CIS 2008), pp. 1–5 (2008)Google Scholar
  17. 17.
    Das, A.K., Alazemi, H.M.K., Vijayakumar, R., Roy, S.: Optimization Models for Fixed Channel Assignment in Wireless Mesh Networks with Multiple Radios. In: SECON, pp. 463–474 (2005)Google Scholar
  18. 18.
    Pirzada, A.A., Portmann, M., Indulska, J.: Evaluation of multi-radio extensions to AODV for wireless mesh networks. In: Proceedings of the 4th ACM International Workshop on Mobility Management and Wireless Access, pp. 45–51 (2006)Google Scholar
  19. 19.
    Thathachar, M.A.L., Sastry, P.S.: Varieties of learning automata: An overview. IEEE Transactions on Systems, Man, and Cybernetics 32 (2002)Google Scholar
  20. 20.

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Mohammad Shojafar
    • 1
  • Zahra Pooranian
    • 2
  • Mahdi Shojafar
    • 3
  • Ajith Abraham
    • 4
  1. 1.Department of Information Engineering, Electronics (DIET)Sapienza University of RomeRomeItaly
  2. 2.Department of Computer EngineeringDezful Islamic Azad UniversityDezfulIran
  3. 3.Department of Electrical EngineeringIslamic Azad University of NoorNoorIran
  4. 4.Machine Intelligence Research Labs (MIR Labs)AuburnUSA

Personalised recommendations