Differential Evolution-Based 3-D Directional Wireless Sensor Network Deployment Optimization

被引:31
作者
Cao, Bin [1 ,2 ,3 ]
Kang, Xinyuan [1 ,2 ,3 ]
Zhao, Jianwei [1 ,2 ,3 ]
Yang, Po [4 ]
Lv, Zhihan [5 ]
Liu, Xin [1 ,2 ,3 ]
机构
[1] Hebei Univ Technol, Sch Comp Sci & Engn, Tianjin 300401, Peoples R China
[2] Sun Yat Sen Univ, Minist Educ, Key Lab Machine Intelligence & Adv Comp, Guangzhou 510006, Guangdong, Peoples R China
[3] Hebei Prov Key Lab Big Data Calculat, Tianjin 300401, Peoples R China
[4] Liverpool John Moores Univ, Dept Comp Sci, Liverpool L2 2ER, Merseyside, England
[5] Qingdao Univ, Sch Data Sci & Software Engn, Qingdao 266071, Peoples R China
基金
中国国家自然科学基金;
关键词
3-D directional wireless sensor networks; connectivity; coverage; differential evolution (DE); lifetime; reliability; GLOBAL OPTIMIZATION; GENETIC ALGORITHM; COVERAGE; LIFETIME;
D O I
10.1109/JIOT.2018.2801623
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Wireless sensor networks (WSNs) are applied more and more widely in real life. In actual scenarios, 3-D directional wireless sensor nodes are constantly employed, thus, research on the real-time deployment optimization issue of 3-D directional WSNs based on terrain big data has more practical significance. Based on this, we study the deployment optimization issue of directional WSNs in the 3-D terrain through comprehensive consideration of coverage, lifetime, connectivity of sensor nodes, connectivity of cluster headers, and reliability of directional WSNs. We present a modified differential evolution algorithm by adopting crossover rate sort and polynomial-based mutation on the basis of the cooperative coevolutionary framework, and apply it to address the deployment problem of 3-D directional WSNs. In addition, to reduce computation time, we realize implementation of message passing interface parallelism. As is revealed by the experimentation results, the modified algorithm proposed in this paper achieves better performance with respect to either optimization results or operation time.
引用
收藏
页码:3594 / 3605
页数:12
相关论文
共 48 条
[1]   Design and Implementation of Context Aware Applications With Wireless Sensor Network Support in Urban Train Transportation Environments [J].
Aguirre, Erik ;
Lopez-Iturri, Peio ;
Azpilicueta, Leyre ;
Redondo, Aitor ;
Astrain, Jose Javier ;
Villadangos, Jesus ;
Bahillo, Alfonso ;
Perallos, Asier ;
Falcone, Francisco .
IEEE SENSORS JOURNAL, 2017, 17 (01) :169-178
[2]   Maximizing Wireless Sensor Network Coverage With Minimum Cost Using Harmony Search Algorithm [J].
Alia, Osama Moh'd ;
Al-Ajouri, Alaa .
IEEE SENSORS JOURNAL, 2017, 17 (03) :882-896
[3]  
[Anonymous], 2015, Fireworks Algorithm
[4]  
[Anonymous], FUZZY INFORM PROCESS
[5]  
[Anonymous], J JIANGNAN U NAT SCI
[6]  
[Anonymous], 1994, COOPERATIVE COEVOLUT
[7]  
[Anonymous], 2016, P 2016 IEEE 7 ANN UB
[8]  
Ayinde BO, 2014, I C COMP SYST APPLIC, P131, DOI 10.1109/AICCSA.2014.7073189
[9]   Self-adapting control parameters in differential evolution: A comparative study on numerical benchmark problems [J].
Brest, Janez ;
Greiner, Saso ;
Boskovic, Borko ;
Mernik, Marjan ;
Zumer, Vijern .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2006, 10 (06) :646-657
[10]   3-D Multiobjective Deployment of an Industrial Wireless Sensor Network for Maritime Applications Utilizing a Distributed Parallel Algorithm [J].
Cao, Bin ;
Zhao, Jianwei ;
Yang, Po ;
Lv, Zhihan ;
Liu, Xin ;
Min, Geyong .
IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2018, 14 (12) :5487-5495