A Load Balancing Aware Intelligent Hybrid Simulation System for WMNs Considering Different Number of Mesh Routers: A Comparison Study for Uniform and Exponential Distributions of Mesh Clients

2020 ◽  
pp. 31-44
Author(s):  
Seiji Ohara ◽  
Admir Barolli ◽  
Shinji Sakamoto ◽  
Keita Matsuo ◽  
Leonard Barolli ◽  
...  
Keyword(s):  
Load Balancing ◽  
Hybrid Simulation ◽  
Simulation System ◽  
Comparison Study ◽  
Exponential Distributions ◽  
Mesh Clients

WMN-PSODGA - An Intelligent Hybrid Simulation System for WMNs Considering Load Balancing

2020 ◽  
Vol 11 (4) ◽  
pp. 39-52
Author(s):  
Seiji Ohara ◽  
Ermioni Qafzezi ◽  
Admir Barolli ◽  
Shinji Sakamoto ◽  
Yi Liu ◽  
...  
Keyword(s):  
Load Balancing ◽  
High Speed ◽  
Mesh Networks ◽  
Fitness Function ◽  
Low Cost ◽  
Hybrid Simulation ◽  
Simulation System ◽  
Wireless Internet ◽  
Normal Distributions ◽  
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 the authors' previous work, they implemented a hybrid simulation system based on particle swarm optimization (PSO) and distributed genetic algorithm (DGA), called WMN-PSODGA. Moreover, they added to the fitness function a new parameter for mesh router load balancing a number of covered mesh clients per router (NCMCpR). In this article, the authors consider Exponential, Weibull, and Normal distributions of mesh clients and carry out a comparison study. The simulation results show that the performance of the Exponential, Weibull and Normal distributions was improved by considering load balancing when using WMN-PSODGA. For the same number of mesh clients, the Normal distribution behaves better than the other distributions. This is because all mesh clients are covered by a smaller number of mesh routers and the standard deviation is improved by effectively using NCMCpR.

A Comparison Study of LDIWM and LDVM Router Replacement Methods for WMNs by WMN-PSODGA Hybrid Simulation System Considering Boulevard Distribution of Mesh Clients

2021 ◽  
pp. 116-128
Author(s):  
Peng Xu ◽  
Admir Barolli ◽  
Phudit Ampririt ◽  
Shinji Sakamoto ◽  
Elis Kulla ◽  
...  
Keyword(s):  
Hybrid Simulation ◽  
Simulation System ◽  
Comparison Study ◽  
Mesh Clients

scholarly journals A comparison study of chi-square and uniform distributions of mesh clients for different router replacement methods using WMN-PSODGA hybrid intelligent simulation system

2021 ◽  
pp. 1-16
Author(s):  
Admir Barolli ◽  
Kevin Bylykbashi ◽  
Ermioni Qafzezi ◽  
Shinji Sakamoto ◽  
Leonard Barolli ◽  
...  
Keyword(s):  
Load Balancing ◽  
Uniform Distribution ◽  
Simulation System ◽  
Placement Problem ◽  
Chi Square ◽  
Node Placement ◽  
Inertia Weight ◽  
Uniform Distributions ◽  
Weight Method ◽  
Mesh Clients

Wireless Mesh Networks (WMNs) are gaining a lot of attention from researchers due to their advantages such as easy maintenance, low upfront cost and high robustness. Connectivity and stability directly affect the performance of WMNs. However, WMNs have some problems such as node placement problem, hidden terminal problem and so on. In our previous work, we implemented a simulation system to solve the node placement problem in WMNs considering Particle Swarm Optimization (PSO) and Distributed Genetic Algorithm (DGA), called WMN-PSODGA. In this paper, we compare chi-square and uniform distributions of mesh clients for different router replacement methods. The router replacement methods considered are Constriction Method (CM), Random Inertia Weight Method (RIWM), Linearly Decreasing Inertia Weight Method (LDIWM), Linearly Decreasing Vmax Method (LDVM) and Rational Decrement of Vmax Method (RDVM). The simulation results show that for chi-square distribution the mesh routers cover all mesh clients for all router replacement methods. In terms of load balancing, the method that achieves the best performance is RDVM. When using the uniform distribution, the mesh routers do not cover all mesh clients, but this distribution shows good load balancing for four router replacement methods, with RIWM showing the best performance. The only method that shows poor performance for this distribution is LDIWM. However, since not all mesh clients are covered when using uniform distribution, the best scenario is chi-square distribution of mesh clients with RDVM as a router replacement method.

Sign in / Sign up

Export Citation Format

Share Document