Implementation of Intelligent Hybrid Systems for Node Placement Problem in WMNs Considering Particle Swarm Optimization, Hill Climbing and Simulated Annealing

  • Shinji Sakamoto
  • Kosuke Ozera
  • Makoto Ikeda
  • Leonard Barolli
Article

Abstract

Wireless Mesh Networks (WMNs) have many advantages such as low cost and increased high speed wireless Internet connectivity, therefore WMNs are becoming an important networking infrastructure. In our previous work, we implemented a Particle Swarm Optimization (PSO) based simulation system, called WMN-PSO. Also, we implemented a simulation system based on Hill Climbing (HC) and Simulated Annealing (SA) for solving node placement problem in WMNs, called WMN-HC and WMN-SA, respectively. In this paper, we implement two intelligent hybrid systems: PSO and HC based system called WMN-PSOHC and PSO and SA based system called WMN-PSOSA. Then we compare WMN-PSO with implemented intelligent hybrid systems by conducting simulations. Simulation results show that intelligent hybrid systems have better performance than WMN-PSO. Comparing intelligent hybrid systems, the WMN-PSOHC converges faster than WMN-PSOSA.

Keywords

Wireless Mesh Networks Node placement Hybrid system Particle Swarm Optimization Hill Climbing Simulated Annealing 

References

  1. 1.
    Inaba T, Elmazi D, Liu Y, Sakamoto S, Barolli L, Uchida K (2015) In: The 29th IEEE international conference on advanced information networking and applications workshops (WAINA-2015), pp 54–60. https://doi.org/10.1109/WAINA.2015.116
  2. 2.
    Inaba T., Sakamoto S., Kulla E., Caballe S., Ikeda M., Barolli L. (2014) In: International conference on intelligent networking and collaborative systems (INCoS-2014), pp 157–162Google Scholar
  3. 3.
    Hiyama M, Sakamoto S, Kulla E, Ikeda M, Barolli L (2013) Experimental results of a MANET testbed for different settings of HELLO packets of OLSR protocol. J Mob Multimed 9(1–2):27Google Scholar
  4. 4.
    Inaba T, Elmazi D, Sakamoto S, Oda T, Ikeda M, Barolli L (2015) A secure-aware call admission control scheme for wireless cellular networks using fuzzy logic and its performance evaluation. J Mob Multimed 11 (3&4):213Google Scholar
  5. 5.
    Inaba T, Sakamoto S, Oda T, Ikeda M, Barolli L (2016) In: International conference on broadband and wireless computing, communication and applications. Springer, Berlin, pp 559–571Google Scholar
  6. 6.
    Akyildiz If, Wang X, Wang W (2005) Wireless mesh networks: a survey. Comput Netw 47(4):445CrossRefMATHGoogle Scholar
  7. 7.
    Muthaiah SN, Rosenberg CP (2008) In: Proceedings of 8th international IEEE symposium on computer networks, pp 4754–4759Google Scholar
  8. 8.
    Franklin AA, Murthy CSR (2007) In: Proceedings of global telecommunications conference, pp 4823–4827Google Scholar
  9. 9.
    Vanhatupa T, Hannikainen M, Hamalainen T (2007) In: Proceedings of 4th IEEE international symposium on wireless communication systems, pp 612–616Google Scholar
  10. 10.
    Maolin T et al (2009) Gateways placement in backbone wireless mesh networks. Int J Commun Netw Syst Sci 2(1):44Google Scholar
  11. 11.
    Behnamian J, Ghomi SF (2010) Development of a PSO–SA hybrid metaheuristic for a new comprehensive regression model to time-series forecasting. Exp Syst Appl 37(2):974CrossRefGoogle Scholar
  12. 12.
    Xhafa F, Sanchez C, Barolli L (2009) In: Proceedings of 29th IEEE international conference on distributed computing systems workshops (ICDCS-2009), pp 400–405Google Scholar
  13. 13.
    Sakamoto S, Oda T, Ikeda M, Barolli L, Xhafa F (2016) Implementation and evaluation of a simulation system based on particle swarm optimisation for node placement problem in wireless mesh networks. Int J Commun Netw Distrib Syst 17(1):1CrossRefGoogle Scholar
  14. 14.
    Poli R, Kennedy J, Blackwell T (2007) Particle swarm optimization. Swarm Intell 1(1):33CrossRefGoogle Scholar
  15. 15.
    Sakamoto S, Oda T, Ikeda M, Barolli L, Xhafa F, Woungang I (2016) In: The 10th international conference on complex, intelligent, and software intensive systems (CISIS-2016), pp 224– 229Google Scholar
  16. 16.
    Clerc M, Kennedy J (2002) The particle swarm-explosion, stability, and convergence in a multidimensional complex space. IEEE Trans Evol Comput 6(1):58CrossRefGoogle Scholar
  17. 17.
    Shi Y (2004) Particle swarm optimization. IEEE Connect 2(1):8Google Scholar
  18. 18.
    Shi Y, Eberhart RC (1998) Evolutionary programming VII, pp 591–600Google Scholar
  19. 19.
    Sakamoto S, Oda T, Ikeda M, Barolli L, Xhafa F (2016) In: The 30th IEEE international conference on advanced information networking and applications (AINA-2016), pp 206–211. https://doi.org/10.1109/AINA.2016.42
  20. 20.
    Schutte JF, Groenwold AA (2005) A study of global optimization using particle swarms. J Glob Optim 31 (1):93MathSciNetCrossRefMATHGoogle Scholar
  21. 21.
    Hwang CR (1988) Simulated annealing: theory and applications. Acta Appl Math 12(1):108Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2017

Authors and Affiliations

  • Shinji Sakamoto
    • 1
  • Kosuke Ozera
    • 1
  • Makoto Ikeda
    • 2
  • Leonard Barolli
    • 2
  1. 1.Graduate School of EngineeringFukuoka Institute of TechnologyFukuokaJapan
  2. 2.Department of Information and Communication EngineeringFukuoka Institute of TechnologyFukuokaJapan

Personalised recommendations