Assessment of FC-RDVM and LDIWM Router Replacement Methods by WMN-PSOHC Hybrid Simulation System Considering Chi-Square Mesh Client Distribution

被引:0
|
作者
Sakamoto, Shinji [1 ]
Barolli, Admir [2 ]
Liu, Yi [3 ]
Barolli, Leonard [4 ]
Takizawa, Makoto [5 ]
机构
[1] Kanazawa Inst Technol, Dept Informat & Comp Sci, 7-1 Ohgigaoka, Nonoichi, Ishikawa 9218501, Japan
[2] Aleksander Moisiu Univ Durres, Dept Informat Technol, L-1 Rruga e Currilavez, Durres, Albania
[3] Oita Coll, Natl Inst Technol, Dept Comp Sci, 1666 Maki, Oita 8700152, Japan
[4] Fukuoka Inst Technol, Dept Informat & Commun Engn, 3-30-1 Wajiro Higashi,Higashi Ku, Fukuoka 8110295, Japan
[5] Hosei Univ, Fac Sci & Engn, Dept Adv Sci, Koganei, Tokyo 1848584, Japan
关键词
PARTICLE SWARM OPTIMIZATION; NODE PLACEMENT PROBLEM; IMPLEMENTATION;
D O I
10.1007/978-3-031-35836-4_18
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
With the fast development of wireless technologies, Wireless Mesh Networks (WMNs) are becoming an important networking infrastructure due to their low cost and increased high speed wireless Internet connectivity. However, there are many issues in WMNs such as hidden terminal problem, guaranteeing network connectivity and coverage, which are closely related to the node placement problems and are known to be NP-hard. This paper focuses on the node placement problem in Wireless Mesh Networks (WMNs). We implemented a hybrid intelligent simulation system called WMN-PSOHC, which combines Particle Swarm Optimization (PSO) and Hill Climbing (HC). We assess the performance of Fast Convergence Rational Decrement of Vmax Method (FC-RDVM) with Linearly Decreasing Inertia Weight Method (LDIWM) considering the Chi-Square distribution of mesh clients. The simulation results show that FC-RDVM performs better than LDIWM for the considered scenario.
引用
收藏
页码:160 / 169
页数:10
相关论文
共 27 条
  • [1] Performance Comparison of FC-RDVM and RDVM Router Replacement Methods by WMN-PSOHC Simulation System Considering Different Instances
    Sakamoto, Shinji
    Barolli, Admir
    Liu, Yi
    Kulla, Elis
    Barolli, Leonard
    Takizawa, Makoto
    ADVANCES IN NETWORK-BASED INFORMATION SYSTEMS, NBIS-2022, 2022, 526 : 142 - 151
  • [2] 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
  • [3] A Comparison Study of FC-RDVM and LDVM Router Placement Methods for WMNs by WMN-PSOHC Simulation System Considering Different Instances
    Sakamoto, Shinji
    Barolli, Admir
    Liu, Yi
    Kulla, Elis
    Barolli, Leonard
    Takizawa, Makoto
    ADVANCES IN INTELLIGENT NETWORKING AND COLLABORATIVE SYSTEMS, INCOS-2022, 2022, 527 : 9 - 19
  • [4] Performance Evaluation of CM and RIWM Router Replacement Methods for WMNs by WMN-PSOHC Hybrid Intelligent Simulation System Considering Chi-square Distribution of Mesh Clients
    Sakamoto, Shinji
    Liu, Yi
    Barolli, Leonard
    Okamoto, Shusuke
    INNOVATIVE MOBILE AND INTERNET SERVICES IN UBIQUITOUS COMPUTING, IMIS 2021, 2022, 279 : 179 - 187
  • [5] Performance Evaluation of WMNs by WMN-PSOHC Hybrid Simulation System Considering Different Instances: A Comparison Study for RDVM and LDIWM Replacement Methods
    Sakamoto, Shinji
    Liu, Yi
    Barolli, Leonard
    ADVANCED INFORMATION NETWORKING AND APPLICATIONS, AINA-2022, VOL 2, 2022, 450 : 10 - 18
  • [6] Implementation of FC-RDVM in WMN-PSOHCDGA System Considering Two Islands Distribution of Mesh Clients: A Comparison Study of FC-RDVM and RDVM Methods for Small Scale and Middle Scale WMNs
    Barolli, Leonard
    Sakamoto, Shinji
    Barolli, Admir
    Spaho, Evjola
    INNOVATIVE MOBILE AND INTERNET SERVICES IN UBIQUITOUS COMPUTING, IMIS-2023, 2023, 177 : 170 - 178
  • [7] Performance Evaluation of FC-RDVM and LDIWM Router Replacement Methods for Small and Middle Scale WMNs Considering UNDX-M Crossover Method and Stadium Distribution of Mesh Clients
    Barolli, Admir
    Sakamoto, Shinji
    Barolli, Leonard
    Takizawa, Makoto
    ADVANCED INFORMATION NETWORKING AND APPLICATIONS, VOL 1, AINA 2024, 2024, 199 : 187 - 197
  • [8] Performance Evaluation of WMNs by WMN-PSOHC Hybrid Simulation System Considering Two Instances and Normal Distribution of Mesh Clients
    Sakamoto, Shinji
    Barolli, Leonard
    ADVANCES IN INTERNET, DATA & WEB TECHNOLOGIES (EIDWT-2022), 2022, 118 : 316 - 323
  • [9] 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
  • [10] Performance Comparison of Mesh Router Replacement Methods by WMN-PSOHC Simulation System Considering Linearly Decreasing Inertia Weight Method and Linearly Decreasing Vmax Method
    Sakamoto, Shinji
    Barolli, Admir
    Ohara, Seiji
    Barolli, Leonard
    Okamoto, Shusuke
    COMPLEX, INTELLIGENT AND SOFTWARE INTENSIVE SYSTEMS, 2021, 1194 : 45 - 53