Performance Evaluation of WMNs by WMN-PSOHC System Considering Random Inertia Weight and Linearly Decreasing Inertia Weight Replacement Methods

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 for node placement in WMNs, called WMN-PSO. Also, we implemented a simulation system based on Hill Climbing (HC) for solving node placement problem in WMNs, called WMN-HC. Then, we implemented a hybrid simulation system based on PSO and HC, called WMN-PSOHC. In this paper, we analyse the performance of WMNs by using WMN-PSOHC considering Random Inertia Weight Method (RIWM) and Linearly Decreasing Inertia Weight Method (LDIWM). Simulation results show that a good performamce is achived for RIWM compared with LDIWM.

[1]  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..

[2]  Leonard Barolli,et al.  Performance Evaluation of WMNs by WMN-PSOSA Simulation System Considering Constriction and Linearly Decreasing Inertia Weight Methods , 2017, NBiS.

[3]  Leonard Barolli,et al.  Performance analysis of two Wireless Mesh Network architectures by WMN-SA and WMN-TS simulation systems , 2017, J. High Speed Networks.

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

[5]  Leonard Barolli,et al.  Performance Evaluation of Intelligent Hybrid Systems for Node Placement in Wireless Mesh Networks: A Comparison Study of WMN-PSOHC and WMN-PSOSA , 2017, IMIS.

[6]  Leonard Barolli,et al.  Performance Evaluation of WMNs by WMN-PSOSA Simulation System Considering Random Inertia Weight Method and Linearly Decreasing Vmax Method , 2017, BWCCA.

[7]  Leonard Barolli,et al.  Performance analysis of WMNs by WMN-GA simulation system for two WMN architectures and different TCP congestion-avoidance algorithms and client distributions , 2018, Int. J. Commun. Networks Distributed Syst..

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

[9]  Leonard Barolli,et al.  Performance Evaluation of WMN-PSOSA Considering Four Different Replacement Methods , 2018, EIDWT.

[10]  Fatos Xhafa,et al.  A simulation system for WMN based on SA: performance evaluation for different instances and starting temperature values , 2014, Int. J. Space Based Situated Comput..

[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]  Fatos Xhafa,et al.  A comparison study of Hill Climbing, Simulated Annealing and Genetic Algorithm for node placement problem in WMNs , 2014, J. High Speed Networks.

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

[14]  Fatos Xhafa,et al.  Performance evaluation considering iterations per phase and SA temperature in WMN-SA system , 2014, Mob. Inf. Syst..

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

[16]  Andrew Lim,et al.  k-Center problems with minimum coverage , 2004, Theor. Comput. Sci..

[17]  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.

[18]  Dharma P. Agrawal,et al.  Efficient Mesh Router Placement in Wireless Mesh Networks , 2007, 2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems.

[19]  Tarek M. Mahmoud,et al.  Solving the Wireless Mesh Network Design Problem using Genetic Algorithm and Simulated Annealing Optimization Methods , 2014 .

[20]  Leonard Barolli,et al.  Performance evaluation of a QoS-aware fuzzy-based CAC for LAN access , 2016, Int. J. Space Based Situated Comput..

[21]  Fatos Xhafa,et al.  Analysis of WMN-HC Simulation System Data Using Friedman Test , 2015, 2015 Ninth International Conference on Complex, Intelligent, and Software Intensive Systems.

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

[23]  Fatos Xhafa,et al.  A Comparison Study of Simulated Annealing and Genetic Algorithm for Node Placement Problem in Wireless Mesh Networks , 2013, J. Mobile Multimedia.

[24]  Leonard Barolli,et al.  Performance Analysis of Simulation System Based on Particle Swarm Optimization and Distributed Genetic Algorithm for WMNs Considering Different Distributions of Mesh Clients , 2018, IMIS.

[25]  Fatos Xhafa,et al.  Application of WMN-SA Simulation System for Node Placement in Wireless Mesh Networks: A Case Study for a Realistic Scenario , 2014, Int. J. Mob. Comput. Multim. Commun..

[26]  Leonard Barolli,et al.  Design and Implementation of a Hybrid Intelligent System Based on Particle Swarm Optimization and Distributed Genetic Algorithm , 2018, EIDWT.

[27]  Takahiro Hara,et al.  Data gathering using mobile agents for reducing traffic in dense mobile wireless sensor networks , 2013, Mob. Inf. Syst..

[28]  Leonard Barolli,et al.  Implementation of Intelligent Hybrid Systems for Node Placement Problem in WMNs Considering Particle Swarm Optimization, Hill Climbing and Simulated Annealing , 2018, Mob. Networks Appl..

[29]  Leonard Barolli,et al.  Implementation of an intelligent hybrid simulation systems for WMNs based on particle swarm optimization and simulated annealing: performance evaluation for different replacement methods , 2019, Soft Comput..

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

[31]  Fatos Xhafa,et al.  An Integrated Simulation System Considering WMN-PSO Simulation System and Network Simulator 3 , 2016, BWCCA.

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

[33]  Yoshikazu Fukuyama,et al.  A Hybrid Particle Swarm Optimization for Distribution State Estimation , 2002, IEEE Power Engineering Review.

[34]  Leonard Barolli,et al.  Performance Evaluation of WMN-PSOHC and WMN-PSO Simulation Systems for Node Placement in Wireless Mesh Networks: A Comparison Study , 2017, EIDWT.