Performance Analysis of WMNs by WMN-PSODGA Simulation System Considering Load Balancing: A Comparison Study for Exponential and Weibull Distribution of Mesh Clients

Wireless Mesh Networks (WMNs) are becoming an important networking infrastructure because they have many advantages such as low cost and increased high-speed wireless Internet connectivity. In our previous work, we implemented a Particle Swarm Optimization (PSO) based simulation system, called WMN-PSO, and a simulation system based on Genetic Algorithm (GA), called WMN-GA, for solving node placement problem in WMNs. Then, we implemented a hybrid simulation system based on PSO and distributed GA (DGA), called WMN-PSODGA. Moreover, we added in the fitness function a new parameter for the load balancing of the mesh routers called NCMCpR (Number of Covered Mesh Clients per Router). In this paper, we consider Exponential and Weibull distributions of mesh clients and carry out a comparison study. The simulation results show that the performance of the Weibull distribution is better compared with the Exponential distribution.

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

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

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

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

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

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

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

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

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

[10]  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).

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[29]  Leonard Barolli,et al.  Performance Evaluation of WMNs by WMN-PSOSA Simulation System Considering Constriction and Linearly Decreasing Vmax Methods , 2017, 3PGCIC.

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

[31]  Catherine Rosenberg,et al.  Single Gateway Placement in Wireless Mesh Networks , 2008 .

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

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

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

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

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

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