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

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.

[1]  Leonard Barolli,et al.  Experimental Results of a MANET Testbed for Different Settings of HELLO Packets of OLSR Protocol , 2013, J. Mobile Multimedia.

[2]  A. E. Eiben,et al.  Evolutionary Programming VII , 1998, Lecture Notes in Computer Science.

[3]  Seyyed M. T. Fatemi Ghomi,et al.  Development of a PSO-SA hybrid metaheuristic for a new comprehensive regression model to time-series forecasting , 2010, Expert Syst. Appl..

[4]  Fatos Xhafa,et al.  Implementation and evaluation of a simulation system based on particle swarm optimisation for node placement problem in wireless mesh networks , 2016, Int. J. Commun. Networks Distributed Syst..

[5]  C. Siva Ram Murthy,et al.  Node Placement Algorithm for Deployment of Two-Tier Wireless Mesh Networks , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[6]  Albert A. Groenwold,et al.  A Study of Global Optimization Using Particle Swarms , 2005, J. Glob. Optim..

[7]  Ian F. Akyildiz,et al.  Wireless mesh networks: a survey , 2005, Comput. Networks.

[8]  Fatos Xhafa,et al.  Implementation of a New Replacement Method in WMN-PSO Simulation System and Its Performance Evaluation , 2016, 2016 IEEE 30th International Conference on Advanced Information Networking and Applications (AINA).

[9]  Leonard Barolli,et al.  An Integrated System for Wireless Cellular and Ad-Hoc Networks Using Fuzzy Logic , 2014, 2014 International Conference on Intelligent Networking and Collaborative Systems.

[10]  C. Hwang.  Simulated annealing: Theory and applications , 1988, Acta Applicandae Mathematicae - An International Survey Journal on Applying Mathematics and Mathematical Applications.

[11]  Leonard Barolli,et al.  A Secure-Aware Call Admission Control Scheme for Wireless Cellular Networks Using Fuzzy Logic and Its Performance Evaluation , 2015, J. Mobile Multimedia.

[12]  Leonard Barolli,et al.  Integrating Wireless Cellular and Ad-Hoc Networks Using Fuzzy Logic Considering Node Mobility and Security , 2015, 2015 IEEE 29th International Conference on Advanced Information Networking and Applications Workshops.

[13]  Fatos Xhafa,et al.  Ad Hoc and Neighborhood Search Methods for Placement of Mesh Routers in Wireless Mesh Networks , 2009, 2009 29th IEEE International Conference on Distributed Computing Systems Workshops.

[14]  Fatos Xhafa,et al.  Investigation of Fitness Function Weight-Coefficients for Optimization in WMN-PSO Simulation System , 2016, 2016 10th International Conference on Complex, Intelligent, and Software Intensive Systems (CISIS).

[15]  M. Hannikainen,et al.  Genetic Algorithm to Optimize Node Placement and Configuration for WLAN Planning , 2007, 2007 4th International Symposium on Wireless Communication Systems.

[16]  Russell C. Eberhart,et al.  Parameter Selection in Particle Swarm Optimization , 1998, Evolutionary Programming.

[17]  Leonard Barolli,et al.  A Testbed for Admission Control in WLAN: A Fuzzy Approach and Its Performance Evaluation , 2016, BWCCA.

[18]  Maurice Clerc,et al.  The particle swarm - explosion, stability, and convergence in a multidimensional complex space , 2002, IEEE Trans. Evol. Comput..

[19]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[20]  Maolin Tang,et al.  Gateways Placement in Backbone Wireless Mesh Networks , 2009, Int. J. Commun. Netw. Syst. Sci..