A novel pigeon-inspired optimization with QUasi-Affine TRansformation evolutionary algorithm for DV-Hop in wireless sensor networks

被引:19
作者
Sun, Xiao-Xue [1 ]
Pan, Jeng-Shyang [1 ]
Chu, Shu-Chuan [1 ,2 ]
Hu, Pei [1 ,3 ]
Tian, Ai-Qing [1 ]
机构
[1] Shandong Univ Sci & Technol, Coll Comp Sci & Engn, Qingdao 266590, Peoples R China
[2] Flinders Univ S Australia, Coll Sci & Engn, Adelaide, SA, Australia
[3] Nanyang Inst Technol, Sch Software, Nanyang, Peoples R China
基金
中国国家自然科学基金;
关键词
Pigeon-inspired optimization algorithm; QUasi-Affine TRansformation evolutionary algorithm; evolution matrix; DV-Hop algorithm; PREDICTION;
D O I
10.1177/1550147720932749
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In modern times, swarm intelligence has played an increasingly important role in finding an optimal solution within a search range. This study comes up with a novel solution algorithm named QUasi-Affine TRansformation-Pigeon-Inspired Optimization Algorithm, which uses an evolutionary matrix in QUasi-Affine TRansformation Evolutionary Algorithm for the Pigeon-Inspired Optimization Algorithm that was designed using the homing behavior of pigeon. We abstract the pigeons into particles of no quality and improve the learning strategy of the particles. Having different update strategies, the particles get more scientific movement and space exploration on account of adopting the matrix of the QUasi-Affine TRansformation Evolutionary algorithm. It increases the versatility of the Pigeon-Inspired Optimization algorithm and makes the Pigeon-Inspired Optimization less simple. This new algorithm effectively improves the shortcoming that is liable to fall into local optimum. Under a number of benchmark functions, our algorithm exhibits good optimization performance. In wireless sensor networks, there are still some problems that need to be optimized, for example, the error of node positioning can be further reduced. Hence, we attempt to apply the proposed optimization algorithm in terms of positioning, that is, integrating the QUasi-Affine TRansformation-Pigeon-Inspired Optimization algorithm into the Distance Vector-Hop algorithm. Simultaneously, the algorithm verifies its optimization ability by node location. According to the experimental results, they demonstrate that it is more outstanding than the Pigeon-Inspired Optimization algorithm, the QUasi-Affine TRansformation Evolutionary algorithm, and particle swarm optimization algorithm. Furthermore, this algorithm shows up minor errors and embodies a much more accurate location.
引用
收藏
页数:15
相关论文
共 30 条
[1]  
Chang JF, 2005, J INF SCI ENG, V21, P809
[2]   Vehicle Localization and Velocity Estimation Based on Mobile Phone Sensing [J].
Chen, Chi-Hua ;
Lee, Chi-Ao ;
Lo, Chi-Chun .
IEEE ACCESS, 2016, 4 :803-817
[3]   Improved DV-Hop Node Localization Algorithm in Wireless Sensor Networks [J].
Chen, Xiao ;
Zhang, Benliang .
INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2012,
[4]  
Chu SC, 2006, LECT NOTES ARTIF INT, V4099, P854
[5]   Optimizing Ontology Alignment in Vector Space [J].
Chu, Shu-Chuan ;
XUe, Xingsi ;
Pan, Jeng-Shyang ;
Wu, Xiaojing .
JOURNAL OF INTERNET TECHNOLOGY, 2020, 21 (01) :15-22
[6]   Advancements in pigeon-inspired optimization and its variants [J].
Duan, Haibin ;
Qiu, Huaxin .
SCIENCE CHINA-INFORMATION SCIENCES, 2019, 62 (07)
[7]   Pigeon-inspired optimization: a news warm intelligence optimizer for air robot path planning [J].
Duan, Haibin ;
Qiao, Peixin .
INTERNATIONAL JOURNAL OF INTELLIGENT COMPUTING AND CYBERNETICS, 2014, 7 (01) :24-37
[8]  
Kennedy J, 1995, 1995 IEEE INTERNATIONAL CONFERENCE ON NEURAL NETWORKS PROCEEDINGS, VOLS 1-6, P1942, DOI 10.1109/icnn.1995.488968
[9]  
Kong L.B., 2015, RESOUR CONSERV RECY, V11, P1
[10]   An Advanced DV-Hop Localization Algorithm for Wireless Sensor Networks [J].
Kumar, Shrawan ;
Lobiyal, D. K. .
WIRELESS PERSONAL COMMUNICATIONS, 2013, 71 (02) :1365-1385