Node placement for wireless mesh networks: Analysis of WMN-GA system simulation results for different parameters and distributions

被引:9
|
作者
Barolli, Admir [1 ]
Oda, Tetsuya [2 ]
Ikeda, Makoto [3 ]
Barolli, Leonard [3 ]
Xhafa, Fatos [4 ]
Loia, Vincenzo [1 ]
机构
[1] DI Univ Salerno, I-84084 Fisciano, Italy
[2] Fukuoka Inst Technol, Grad Sch Engn, Higashi Ku, Fukuoka 8110295, Japan
[3] Fukuoka Inst Technol, Dept Informat & Commun Engn, Higashi Ku, Fukuoka 8110295, Japan
[4] Tech Univ Catalonia, Dept Languages & Informat Syst, Barcelona 08034, Spain
关键词
Mesh network; HWMP; GA; ns-3; Simulation;
D O I
10.1016/j.jcss.2014.12.024
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Wireless Mesh Networks (WMNs) are attracting a lot of attention from wireless network researchers. Node placement problems have been investigated for a long time in the optimization field due to numerous applications in location science. In our previous work, we evaluated WMN-GA system which is based on Genetic Algorithms (GAs) to find an optimal location assignment for mesh routers. In this paper, we evaluate the performance of four different distributions of mesh clients (Normal, Uniform, Exponential and Weibull) considering Packet Delivery Ratio (PDR), throughput and delay metrics. For simulations, we used ns-3 and Hybrid Wireless Mesh Protocol (HWMP) and sent multiple Constant Bit Rate (CBR) flows in the network. The simulation results show that the implemented system can be used successfully for router placement in WMNs. (C) 2014 Elsevier Inc. All rights reserved.
引用
收藏
页码:1496 / 1507
页数:12
相关论文
共 50 条
  • [31] Performance Analysis of WMN-GA System for Different WMN Architectures and TCP Congestion-Avoidance Algorithms
    Shinko, Ihr
    Oda, Tetsuya
    Barolli, Admir
    Kohci, Vladi
    Barolli, Leonard
    Xhafa, Fatos
    PROCEEDINGS OF 2016 10TH INTERNATIONAL CONFERENCE ON COMPLEX, INTELLIGENT, AND SOFTWARE INTENSIVE SYSTEMS (CISIS), 2016, : 238 - 245
  • [32] A PSO-based Simulation System for Node Placement in Wireless Mesh Networks: Evaluation Results for Different Replacement Methods
    Sakamoto, Shinji
    Oda, Tetsuya
    Ikeda, Makoto
    Barolli, Leonard
    Xhafa, Fatos
    2015 10TH INTERNATIONAL CONFERENCE ON BROADBAND AND WIRELESS COMPUTING, COMMUNICATION AND APPLICATIONS (BWCCA 2015), 2015, : 213 - 219
  • [33] Performance Evaluation of WMN-PSOHC and WMN-PSO Simulation Systems for Node Placement in Wireless Mesh Networks: A Comparison Study
    Sakamoto, Shinji
    Ozera, Kosuke
    Oda, Tetsuya
    Ikeda, Makoto
    Barolli, Leonard
    ADVANCES IN INTERNETWORKING, DATA & WEB TECHNOLOGIES, EIDWT-2017, 2018, 6 : 64 - 74
  • [34] Performance analysis of different architectures and TCP congestion-avoidance algorithms using WMN-GA simulation system
    Shinko I.
    Kolici V.
    Barolli A.
    Oda T.
    Barolli L.
    Xhafa F.
    Barolli, Leonard (barolli@fit.ac.jp), 2017, IOS Press BV (23) : 163 - 173
  • [35] Performance Analysis of WMNs by WMN-GA Simulation System for Different WMN Architectures and TCP Congestion-Avoidance Algorithms Considering Uniform Distribution
    Barolli, Admir
    Oda, Tetsuya
    Shinko, Ilir
    Barolli, Leonard
    Xhafa, Fatos
    Takizawa, Makoto
    PROCEEDINGS OF 2016 19TH INTERNATIONAL CONFERENCE ON NETWORK-BASED INFORMATION SYSTEMS (NBIS), 2016, : 22 - 28
  • [36] A Comparison Study of GA and HC for Mesh Router Node Placement in Wireless Mesh Networks
    Oda, Tetsuya
    Chang, Xinyue
    Sakamoto, Shinji
    Spaho, Evjola
    Xhafa, Fatos
    Barolli, Leonard
    2013 16TH INTERNATIONAL CONFERENCE ON NETWORK-BASED INFORMATION SYSTEMS (NBIS 2013), 2013, : 206 - 213
  • [37] Performance Analysis of WMNs by WMN-GA Simulation System for Exponential Distribution Considering EDCA and DCF
    Shinko, Ilir
    Oda, Tetsuya
    Barolli, Admir
    Kolici, Vladi
    Barolli, Leonard
    Xhafa, Fatos
    PROCEEDINGS OF 2016 19TH INTERNATIONAL CONFERENCE ON NETWORK-BASED INFORMATION SYSTEMS (NBIS), 2016, : 15 - 21
  • [38] Mesh Router Node Placement in Wireless Mesh Networks Considering Different Initial Router Placement Methods
    Oda, Tetsuya
    Sakamoto, Shinji
    Spaho, Evjola
    Barolli, Admir
    Xhafa, Fatos
    Barolli, Leonard
    2013 EIGHTH INTERNATIONAL CONFERENCE ON BROADBAND, WIRELESS COMPUTING, COMMUNICATION AND APPLICATIONS (BWCCA 2013), 2013, : 61 - 67
  • [39] Performance Evaluation of Intelligent Hybrid Systems for Node Placement in Wireless Mesh Networks: A Comparison Study of WMN-PSOHC and WMN-PSOSA
    Sakamoto, Shinji
    Ozera, Kosuke
    Oda, Tetsuya
    Ikeda, Makoto
    Barolli, Leonard
    INNOVATIVE MOBILE AND INTERNET SERVICES IN UBIQUITOUS COMPUTING, IMIS-2017, 2018, 612 : 16 - 26
  • [40] Performance Evaluation of WMN-GA Simulation System for Different Settings of Genetic Operators Considering Giant Component and Number of Covered Users
    Barolli, Admir
    Takizawa, Makoto
    Oda, Tetsuya
    Spaho, Evjola
    Barolli, Leonard
    Uchida, Kazunori
    Xhafa, Fatos
    INTERNATIONAL JOURNAL OF DISTRIBUTED SYSTEMS AND TECHNOLOGIES, 2012, 3 (03) : 1 - 14