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

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.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

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–162

  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):27

    Google 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):213

    Google 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–571

  6. 6.

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

    Article  MATH  Google Scholar 

  7. 7.

    Muthaiah SN, Rosenberg CP (2008) In: Proceedings of 8th international IEEE symposium on computer networks, pp 4754–4759

  8. 8.

    Franklin AA, Murthy CSR (2007) In: Proceedings of global telecommunications conference, pp 4823–4827

  9. 9.

    Vanhatupa T, Hannikainen M, Hamalainen T (2007) In: Proceedings of 4th IEEE international symposium on wireless communication systems, pp 612–616

  10. 10.

    Maolin T et al (2009) Gateways placement in backbone wireless mesh networks. Int J Commun Netw Syst Sci 2(1):44

    Google 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):974

    Article  Google 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–405

  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):1

    Article  Google Scholar 

  14. 14.

    Poli R, Kennedy J, Blackwell T (2007) Particle swarm optimization. Swarm Intell 1(1):33

    Article  Google 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– 229

  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):58

    Article  Google Scholar 

  17. 17.

    Shi Y (2004) Particle swarm optimization. IEEE Connect 2(1):8

    Google Scholar 

  18. 18.

    Shi Y, Eberhart RC (1998) Evolutionary programming VII, pp 591–600

  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):93

    MathSciNet  Article  MATH  Google Scholar 

  21. 21.

    Hwang CR (1988) Simulated annealing: theory and applications. Acta Appl Math 12(1):108

    Google Scholar 

Download references

Author information

Affiliations

Authors

Corresponding author

Correspondence to Shinji Sakamoto.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Sakamoto, S., Ozera, K., Ikeda, M. et al. Implementation of Intelligent Hybrid Systems for Node Placement Problem in WMNs Considering Particle Swarm Optimization, Hill Climbing and Simulated Annealing. Mobile Netw Appl 23, 27–33 (2018). https://doi.org/10.1007/s11036-017-0897-7

Download citation

Keywords

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