Mesh Routers Placement by WMN-PSODGA Hybrid Intelligent System Considering Stadium Distribution and RDVM: A Comparison Study for Different Crossover Methods

被引:1
|
作者
Barolli, Admir [1 ]
Bylykbashi, Kevin [2 ]
Qafzezi, Ermioni [3 ]
Sakamoto, Shinji [4 ]
Barolli, Leonard [2 ]
Takizawa, Makoto [5 ]
机构
[1] Aleksander Moisiu Univ Durres, Dept Informat Technol, L1 Rruga & Currilave, 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
[5] Hosei Univ, Fac Sci & Engn, Dept Adv Sci, 3-7-2 Kajino Machi, Koganei, Tokyo 1848584, Japan
关键词
PARTICLE SWARM OPTIMIZATION; SIMULATION SYSTEM; IMPLEMENTATION; ALGORITHM;
D O I
10.1007/978-3-031-14627-5_19
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Designing a robust Wireless Mesh Network (WMN) at low cost requires the use of the least possible mesh routers but still inter-connected and able to offer full coverage. Therefore, the placement of mesh routers over the area of interest is a problem that entails thorough planning. In our previous work, we implemented a simulation system that deals with this problem by considering Particle Swarm Optimization (PSO) and Distributed Genetic Algorithm (DGA), called WMN-PSODGA. In this paper, we compare the results of Stadium distribution of mesh clients for Unimodal Normal Distribution Crossover (UNDX), Multi-parental UNDX (UNDX-m), and Simplex Crossover (SPX) methods with Rational Decrement of Vmax Method (RDVM) as a router replacement method. The simulation results show that UNDX achieves full client coverage, better connectivity and improved load balance.
引用
收藏
页码:199 / 211
页数:13
相关论文
共 37 条
  • [1] Mesh Routers Placement by WMN-PSODGA Simulation System: Effect of Number of Mesh Routers Considering Stadium Distribution and RDVM Method
    Barolli, Admir
    Bylykbashi, Kevin
    Sakamoto, Shinji
    Kulla, Elis
    Barolli, Leonard
    ADVANCED INFORMATION NETWORKING AND APPLICATIONS, AINA-2022, VOL 1, 2022, 449 : 674 - 685
  • [2] Mesh Routers Placement by WMN-PSODGA Simulation System Considering Stadium Distribution and RDVM: A Comparison Study for UNDX and UNDX-m Methods
    Barolli, Admir
    Bylykbashi, Kevin
    Qafzezi, Ermioni
    Sakamoto, Shinji
    Barolli, Leonard
    Takizawa, Makoto
    INNOVATIVE MOBILE AND INTERNET SERVICES IN UBIQUITOUS COMPUTING, IMIS-2022, 2022, 496 : 184 - 195
  • [3] Performance Evaluation of WMN-PSODGA System for Node Placement Problem in WMNs Considering Four Different Crossover Methods
    Barolli, Admir
    Sakamoto, Shinji
    Barolli, Leonard
    Takizawa, Makoto
    PROCEEDINGS 2018 IEEE 32ND INTERNATIONAL CONFERENCE ON ADVANCED INFORMATION NETWORKING AND APPLICATIONS (AINA), 2018, : 850 - 857
  • [4] A Comparison Study of LDIWM and LDVM Router Replacement Methods for WMNs by WMN-PSODGA Hybrid Simulation System Considering Boulevard Distribution of Mesh Clients
    Xu, Peng
    Barolli, Admir
    Ampririt, Phudit
    Sakamoto, Shinji
    Kulla, Elis
    Barolli, Leonard
    ADVANCES ON P2P, PARALLEL, GRID, CLOUD AND INTERNET COMPUTING, 3PGCIC-2021, 2022, 343 : 116 - 128
  • [5] WMN-PSODGA - An Intelligent Hybrid Simulation System for WMNs Considering Load Balancing: A Comparison for Different Client Distributions
    Ohara, Seiji
    Qafzezi, Ermioni
    Barolli, Admir
    Sakamoto, Shinji
    Liu, Yi
    Barolli, Leonard
    INTERNATIONAL JOURNAL OF DISTRIBUTED SYSTEMS AND TECHNOLOGIES, 2020, 11 (04) : 39 - 52
  • [6] A Comparison Study of FC-RDVM and LDVM Router Placement Methods for WMNs by WMN-PSOHC Hybrid Intelligent System Considering Normal Distribution of Mesh Clients
    Sakamoto, Shinji
    Barolli, Admir
    Liu, Yi
    Kulla, Elis
    Barolli, Leonard
    Takizawa, Makoto
    INNOVATIVE MOBILE AND INTERNET SERVICES IN UBIQUITOUS COMPUTING, IMIS-2022, 2022, 496 : 238 - 246
  • [7] A comparison study of chi-square and uniform distributions of mesh clients for different router replacement methods using WMN-PSODGA hybrid intelligent simulation system
    Barolli, Admir
    Bylykbashi, Kevin
    Qafzezi, Ermioni
    Sakamoto, Shinji
    Barolli, Leonard
    Takizawa, Makoto
    JOURNAL OF HIGH SPEED NETWORKS, 2021, 27 (04) : 319 - 334
  • [8] A web interface for WMN-PSODGA hybrid intelligent simulation system: performance evaluation for different mesh client distributions
    Barolli, Admir
    Sakamoto, Shinji
    INTERNATIONAL JOURNAL OF WEB INFORMATION SYSTEMS, 2022, 18 (01) : 41 - 54
  • [9] Performance Evaluation of WMN-PSODGA Hybrid Simulation System for Node Placement Problem Considering Normal Distribution and Different Fitness Functions
    Ohara, Seiji
    Barolli, Admir
    Ampririt, Phudit
    Sakamoto, Shinji
    Barolli, Leonard
    Takizawa, Makoto
    ADVANCES IN INTERNET, DATA AND WEB TECHNOLOGIES (EIDWT 2020), 2020, 47 : 89 - 101
  • [10] A Hybrid Intelligent Simulation System for Constructing IoT Networks: Performance Evaluation of WMN-PSODGA Simulation System Considering Different Router Replacement Methods
    Seiji, Ohara
    Admir, Barolli
    Phudit, Ampririt
    Shinji, Sakamoto
    Keita, Matsuo
    Leonard, Barolli
    INTERNET OF THINGS, 2020, 11