A Hybrid Intelligent Simulation System for Node Placement in WMNs: A Comparison Study of Chi-Square and Uniform Distributions of Mesh Clients for CM and LDVM Router Replacement Methods

2021 ◽  
pp. 117-130
Author(s):  
Admir Barolli ◽  
Kevin Bylykbashi ◽  
Ermioni Qafzezi ◽  
Shinji Sakamoto ◽  
Leonard Barolli
Keyword(s):  
Simulation System ◽  
Comparison Study ◽  
Chi Square ◽  
Node Placement ◽  
Uniform Distributions ◽  
Intelligent Simulation ◽  
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.

A web interface for WMN-PSODGA hybrid intelligent simulation system: performance evaluation for different mesh client distributions

2021 ◽  
Vol ahead-of-print (ahead-of-print) ◽  
Author(s):  
Admir Barolli ◽  
Shinji Sakamoto
Keyword(s):  
Intelligent System ◽  
Research Work ◽  
Simulation System ◽  
Web Interface ◽  
Placement Problem ◽  
Content Type ◽  
Node Placement ◽  
Hybrid Intelligent System ◽  
Intelligent Simulation ◽  
Mesh Clients

Purpose The purpose of this paper is to implement a web interface for a hybrid intelligent system. By using the implemented web interface, one can find optimal assignments of mesh routers in wireless mesh networks (WMNs). This study evaluates the implemented system considering three distributions of mesh clients to solve the node placement problem in WMNs. Design/methodology/approach The node placement problem in WMNs is well known to be a computationally hard problem. Therefore, intelligent algorithms are used for solving this problem. The implemented system is a hybrid intelligent system based on meta-heuristics algorithms: particle swarm optimization (PSO) and distributed genetic algorithm (DGA). The proposed system is called WMN-PSODGA. Findings This study carried out simulations using the implemented simulation system. From the simulations results, it was found that the WMN-PSODGA system performs better for chi-square distribution of mesh clients compared with Weibull and exponential distributions. Research limitations/implications For simulations, three different distributions of mesh clients were considered. In the future, other mesh client distributions, number of mesh nodes and communication distance need to be considered. Originality/value This research work, different from other research works, implemented a hybrid intelligent simulation system for WMNs. This study also implemented a web interface for the proposed system, which make the simulation system user-friendly.

Sign in / Sign up

Export Citation Format

Share Document