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
相关论文
共 20 条
[1]  
[Anonymous], 2005, IEEE Std 802.11
[2]   Evaluating different genetic operators in the testing for unwanted emergent behavior using evolutionary learning of behavior [J].
Denzinger, Joerg ;
Kidney, Jordan .
2006 IEEE/WIC/ACM INTERNATIONAL CONFERENCE ON INTELLIGENT AGENT TECHNOLOGY, PROCEEDINGS, 2006, :23-+
[3]   Comparison of routing metrics for static multi-hop wireless networks [J].
Draves, R ;
Padhye, J ;
Zill, B .
ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2004, 34 (04) :133-144
[4]  
Franklin AA, 2007, GLOB TELECOMM CONF, P4823
[5]   Performance Evaluation of WMN Considering Number of Connections Using NS-3 Simulator [J].
Ikeda, Makoto ;
Oda, Tetsuya ;
Kulla, Elis ;
Hiyama, Masahiro ;
Barolli, Leonard ;
Younas, Muhammad .
2012 SEVENTH INTERNATIONAL CONFERENCE ON BROADBAND, WIRELESS COMPUTING, COMMUNICATION AND APPLICATIONS (BWCCA 2012), 2012, :498-502
[6]   k-Center problems with minimum coverage [J].
Lim, A ;
Rodrigues, B ;
Wang, F ;
Xu, Z .
THEORETICAL COMPUTER SCIENCE, 2005, 332 (1-3) :1-17
[7]  
Muthaiah Skanda N., 2008, Proc. ISCN, V8, P4754
[8]  
Nordstrom E., 2002, THESIS UPPSALA U
[9]   WMN-GA: a simulation system for WMNs and its evaluation considering selection operators [J].
Oda, Tetsuya ;
Barolli, Admir ;
Xhafa, Fatos ;
Barolli, Leonard ;
Ikeda, Makoto ;
Takizawa, Makoto .
JOURNAL OF AMBIENT INTELLIGENCE AND HUMANIZED COMPUTING, 2013, 4 (03) :323-330
[10]   Empirical study of the interdependencies of genetic algorithms parameters [J].
Odetayo, MO .
23RD EUROMICRO CONFERENCE - NEW FRONTIERS OF INFORMATION TECHNOLOGY, PROCEEDINGS, 1997, :639-643