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 条
  • [1] Analysis of WMN-SA and WMN-GA Simulation Results: A Comparison Performance for Wireless Mesh Networks
    Ikeda, Makoto
    Oda, Tetsuya
    Sakamoto, Shinji
    Honda, Taiki
    Barolli, Leonard
    2014 17TH INTERNATIONAL CONFERENCE ON NETWORK-BASED INFORMATION SYSTEMS (NBIS 2014), 2014, : 45 - 52
  • [2] Analysis of Mesh Router Node Placement Using WMN-GA System Considering Different Architectures of WMNs
    Oda, Tetsuya
    Sakamoto, Shinji
    Barolli, Admir
    Ikeda, Makoto
    Xhafa, Fatos
    Barolli, Leonard
    2014 17TH INTERNATIONAL CONFERENCE ON NETWORK-BASED INFORMATION SYSTEMS (NBIS 2014), 2014, : 39 - 44
  • [3] Performance Evaluation of WMN-GA System in Node Placement in WMNs for Different Distributions of Mesh Clients and Different Selection and Mutation Operators
    Barolli, Admir
    Sakamoto, Shinji
    Oda, Tetsuya
    Spaho, Evjola
    Ikeda, Makoto
    Barolli, Leonard
    INFORMATICA, 2016, 27 (03) : 489 - 502
  • [4] Analysis of WMN-GA Simulation System Results: A Comparison Study for Node Placement in WMNs Considering Exponential and Weibull Distributions and Different Transmission Rates
    Barolli, Admir
    Oda, Tetsuya
    Barolli, Leonard
    Xhafa, Fatos
    Takizawa, Makoto
    Loia, Vincenzo
    2014 NINTH INTERNATIONAL CONFERENCE ON BROADBAND AND WIRELESS COMPUTING, COMMUNICATION AND APPLICATIONS (BWCCA), 2014, : 139 - 144
  • [5] Analysis of WMN-GA Simulation Results: WMN Performance Optimizing the Number of Mesh Routers
    Ikeda, Makoto
    Honda, Taiki
    Oda, Tetsuya
    Sakamoto, Shinji
    Chang, Xinyue
    Barolli, Leonard
    2013 SEVENTH INTERNATIONAL CONFERENCE ON COMPLEX, INTELLIGENT, AND SOFTWARE INTENSIVE SYSTEMS (CISIS), 2013, : 157 - 163
  • [6] Performance Evaluation of WMN-GA System for Node Placement in WMNs for Normal and Uniform Distributions of Mesh Clients Considering Different Grid Shapes
    Oda, Tetsuya
    Barolli, Admir
    Spaho, Evjola
    Barolli, Leonard
    Xhafa, Fatos
    2013 SEVENTH INTERNATIONAL CONFERENCE ON COMPLEX, INTELLIGENT, AND SOFTWARE INTENSIVE SYSTEMS (CISIS), 2013, : 150 - 156
  • [7] Comparison Analysis by WMN-GA Simulation System for Different WMN Architectures, Distributions and Routing Protocols Considering TCP
    Oda, Tetsuya
    Barolli, Admir
    Obukata, Ryoichiro
    Barolli, Leonard
    Xhafa, Fatos
    Takizawa, Makoto
    ADVANCES ON BROAD-BAND WIRELESS COMPUTING, COMMUNICATION AND APPLICATIONS, 2017, 2 : 115 - 127
  • [8] Performance analysis of two WMN architectures by WMN-GA simulation system considering different distributions and transmission rates
    Matsuo, Keita
    Cuka, Miralda
    Inaba, Takaaki
    Oda, Tetsuya
    Barolli, Leonard
    Barolli, Admir
    INTERNATIONAL JOURNAL OF GRID AND UTILITY COMPUTING, 2018, 9 (01) : 75 - 82
  • [9] Analysis of WMN-GA Simulation Results: Optimization of Number of Mesh Routers Considering Exponential and Weibull Distributions of Mesh Clients
    Barolli, Admir
    Oda, Tetsuya
    Caballe, Santi
    Xhafa, Fatos
    Barolli, Leonard
    Takizawa, Makoto
    2014 INTERNATIONAL CONFERENCE ON INTELLIGENT NETWORKING AND COLLABORATIVE SYSTEMS (INCOS), 2014, : 138 - 144
  • [10] Performance Analysis of WMN-GA Simulation System for Different WMN Architectures Considering OLSR
    Barolli, Admir
    Oda, Tetsuya
    Barolli, Leonard
    Xhafa, Fatos
    Loia, Vincenzo
    Uchida, Kazunori
    2015 IEEE 29TH INTERNATIONAL CONFERENCE ON ADVANCED INFORMATION NETWORKING AND APPLICATIONS (IEEE AINA 2015), 2015, : 207 - 214