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.
Similar content being viewed by others
References
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
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
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
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
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
Akyildiz If, Wang X, Wang W (2005) Wireless mesh networks: a survey. Comput Netw 47(4):445
Muthaiah SN, Rosenberg CP (2008) In: Proceedings of 8th international IEEE symposium on computer networks, pp 4754–4759
Franklin AA, Murthy CSR (2007) In: Proceedings of global telecommunications conference, pp 4823–4827
Vanhatupa T, Hannikainen M, Hamalainen T (2007) In: Proceedings of 4th IEEE international symposium on wireless communication systems, pp 612–616
Maolin T et al (2009) Gateways placement in backbone wireless mesh networks. Int J Commun Netw Syst Sci 2(1):44
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
Xhafa F, Sanchez C, Barolli L (2009) In: Proceedings of 29th IEEE international conference on distributed computing systems workshops (ICDCS-2009), pp 400–405
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
Poli R, Kennedy J, Blackwell T (2007) Particle swarm optimization. Swarm Intell 1(1):33
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
Clerc M, Kennedy J (2002) The particle swarm-explosion, stability, and convergence in a multidimensional complex space. IEEE Trans Evol Comput 6(1):58
Shi Y (2004) Particle swarm optimization. IEEE Connect 2(1):8
Shi Y, Eberhart RC (1998) Evolutionary programming VII, pp 591–600
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
Schutte JF, Groenwold AA (2005) A study of global optimization using particle swarms. J Glob Optim 31 (1):93
Hwang CR (1988) Simulated annealing: theory and applications. Acta Appl Math 12(1):108
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
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
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11036-017-0897-7