WSN Node Coverage Optimization Algorithm Based on Global and Neighborhood Difference DE  

作　　者：Yi Wang Yubo Peng Li Chen Yanzhong Duan Jing Li 

机构地区：[1]School of Information Science and Technology,Northwestern University,Xi’an,Shaanxi 710127,China

出　　处：《China Communications》2022年第3期215-229,共15页中国通信（英文版）

基　　金：supported by the National Key Research and Development Program Projects of China(No.2018YFC1504705);the National Natural Science Foundation of China(No.61731015);the Major instrument special project of National Natural Science Foundation of China(No.42027806);the project of Natural Science Foundation in Shaanxi Province(No.2018JM6029);the Key Research and Development Program of Shaanxi(No.2022GY-331,2020GY094)。

摘　　要：Wireless sensor networks are widely used in today's fields,such as scientific research,industry and agriculture.However,due to the influence of its geographical location and the problems of low coverage and waste of resources caused by random placement,it is very important to adopt appropriate strategies to improve its coverage.To this end,an improved GND-DE(Global and Neighborhood Difference Guided DE)algorithm is proposed.This algorithm uses both the global topology structure and the neighborhood topology structure,combined with the evaluation of contemporary optimization results,and selects the results from the two topology structures.The value-dominant individual,the individual to be evolved and the two dominant individuals calculate the difference operator corresponding to the two topological structures;a diversity neighborhood topology is proposed for the creation of the neighborhood topology;at the same time,the algorithm step size factor F is adaptively adjusted and the JADE external archive mutation strategy is introduced to eliminate the possibility of algorithm search stagnation.In order to verify the effectiveness of its improved algorithm,compared with other mainstream improved algorithms on the CEC2017 test set,it shows that its optimization efficiency and convergence are better than other comparison algorithms;finally,GND-DE is applied to WSN node coverage optimization,which proves the feasibility of its optimization strategy.

关 键 词：differential evolution the global topology the neighborhood topology DIVERSITY wireless sensor network 

分 类 号：TN929.5[电子电信—通信与信息系统] TP212.9[电子电信—信息与通信工程]