A comparison study of Weibull, normal and Boulevard distributions for wireless mesh networks considering different router replacement methods by a hybrid intelligent simulation system

被引:7
作者
Barolli, Admir [1 ]
Bylykbashi, Kevin [2 ]
Qafzezi, Ermioni [3 ]
Sakamoto, Shinji [4 ]
Barolli, Leonard [2 ]
机构
[1] Aleksander Moisiu Univ Durres, Dept Informat Technol, L1, Rruga Currila 2001, Durres, Albania
[2] Fukuoka Inst Technol, Dept Informat & Commun Engn, Higashi Ku, 3-30-1 Wajiro Higashi, Fukuoka 8110295, Japan
[3] Fukuoka Inst Technol, Grad Sch Engn, Higashi Ku, 3-30-1 Wajiro Higashi, Fukuoka 8110295, Japan
[4] Kanazawa Inst Technol, Dept Informat & Comp Sci, 7-1 Ohgigaoka, Nonoichi, Ishikawa 9218501, Japan
关键词
WMN; Intelligent algorithm; PSO; DGA; Hybrid system; Connectivity; Coverage; Load balancing; PARTICLE SWARM; WMN-GA; OPTIMIZATION;
D O I
10.1007/s12652-021-03680-1
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The number of connected devices is increasing exponentially, calling for more and more dynamic networks that need little maintenance and are able to optimize end users experience in the process. Wireless mesh networks (WMNs) are viewed as a solution to keep end users satisfied with reliable connectivity while minimizing the maintenance and upfront costs. However, designing a robust WMN at low cost requires the use of the least possible mesh routers but still interconnected and able to offer full coverage. Therefore, the placement of mesh routers over the area of interest is a problem that entails thorough planning. To deal with this problem, we have previously implemented a simulation system that combines particle swarm optimization (PSO) and distributed genetic algorithm (DGA), in a hybrid intelligent system called WMN-PSODGA. In this work, we implement three distributions of mesh clients: Weibull, normal and Boulevard, and evaluate the performance of the network for different router replacement methods. The router replacement methods considered are constriction method, random inertia weight method, linearly decreasing inertia weight method (LDIWM), linearly decreasing Vmax method and rational decrement of Vmax method. By comparing all the simulated scenarios, we conclude that the best scenario in terms of both coverage and load balancing is normal distribution with LDIWM as a router replacement method.
引用
收藏
页码:10181 / 10194
页数:14
相关论文
共 24 条
[1]   Wireless mesh networks: a survey [J].
Akyildiz, IF ;
Wang, XD ;
Wang, WL .
COMPUTER NETWORKS, 2005, 47 (04) :445-487
[2]   Optimization models and methods for planning wireless mesh networks [J].
Amaldi, E. ;
Capone, A. ;
Cesana, M. ;
Filippini, I. ;
Malucelli, F. .
COMPUTER NETWORKS, 2008, 52 (11) :2159-2171
[3]   Performance Analysis of Simulation System Based on Particle Swarm Optimization and Distributed Genetic Algorithm for WMNs Considering Different Distributions of Mesh Clients [J].
Barolli, Admir ;
Sakamoto, Shinji ;
Barolli, Leonard ;
Takizawa, Makoto .
INNOVATIVE MOBILE AND INTERNET SERVICES IN UBIQUITOUS COMPUTING, IMIS-2018, 2019, 773 :32-45
[4]   The particle swarm - Explosion, stability, and convergence in a multidimensional complex space [J].
Clerc, M ;
Kennedy, J .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (01) :58-73
[5]  
Fendji JLKE., 2020, International Journal of Operations Research and Information Systems (IJORIS), V11, P37, DOI [10.4018/IJORIS.2020010102, DOI 10.4018/IJORIS.2020010102]
[6]  
Franklin AA, 2007, GLOB TELECOMM CONF, P4823
[7]   RETRACTED: A reliable multi-hop opportunistic routing scheme with bandwidth guarantee for multimedia wireless mesh networks (Retracted Article) [J].
Harikishore, S. ;
Sumalatha, V. .
JOURNAL OF AMBIENT INTELLIGENCE AND HUMANIZED COMPUTING, 2021, 12 (05) :4583-4592
[8]  
Kennedy J., 2010, 1995 IEEE INT C NEUR, P760, DOI [DOI 10.1109/ICNN.1995.488968, DOI 10.1007/978-0-387-30164-8630]
[9]   Wireless Mesh Router Placement with Constraints of Gateway Positions and QoS [J].
Lin, Chun-Cheng ;
Chen, Tung-Huei ;
Jhong, Shun-Yu .
PROCEEDINGS OF THE 11TH EAI INTERNATIONAL CONFERENCE ON HETEROGENEOUS NETWORKING FOR QUALITY, RELIABILITY, SECURITY AND ROBUSTNESS, 2015, :72-74
[10]   Social-aware dynamic router node placement in wireless mesh networks [J].
Lin, Chun-Cheng ;
Tseng, Pei-Tsung ;
Wu, Ting-Yu ;
Deng, Der-Jiunn .
WIRELESS NETWORKS, 2016, 22 (04) :1235-1250