A Novel Coverage Optimization Strategy Based on Grey Wolf Algorithm Optimized by Simulated Annealing for Wireless Sensor Networks

The coverage optimization problem of wireless sensor network has become one of the hot topics in the current field. Through the research on the problem of coverage optimization, the coverage of the network can be improved, the distribution redundancy of the sensor nodes can be reduced, the energy consumption can be reduced, and the network life cycle can be prolonged, thereby ensuring the stability of the entire network. In this paper, a novel grey wolf algorithm optimized by simulated annealing is proposed according to the problem that the sensor nodes have high aggregation degree and low coverage rate when they are deployed randomly. Firstly, the mathematical model of the coverage optimization of wireless sensor networks is established. Secondly, in the process of grey wolf optimization algorithm, the simulated annealing algorithm is embedded into the grey wolf after the siege behavior ends and before the grey wolf is updated to enhance the global optimization ability of the grey wolf algorithm and at the same time improve the convergence rate of the grey wolf algorithm. Simulation experiments show that the improved grey wolf algorithm optimized by simulated annealing is applied to the coverage optimization of wireless sensor networks. It has better effect than particle swarm optimization algorithm and standard grey wolf optimization algorithm, has faster optimization speed, improves the coverage of the network, reduces the energy consumption of the nodes, and prolongs the network life cycle.

[1]  Jingwen Tian,et al.  Wireless sensor network node optimal coverage based on improved genetic algorithm and binary ant colony algorithm , 2016, EURASIP Journal on Wireless Communications and Networking.

[2]  Mario Versaci,et al.  A Geometric Fuzzy-Based Approach for Airport Clustering , 2014, Adv. Fuzzy Syst..

[3]  Weihua Wu,et al.  Wireless sensor network coverage optimization based on whale group algorithm , 2018, Comput. Sci. Inf. Syst..

[4]  Ying Zhang,et al.  Deploying charging nodes in wireless rechargeable sensor networks based on improved firefly algorithm , 2017, Comput. Electr. Eng..

[5]  Zhiqiang Jiao,et al.  Service Deployment of C4ISR Based on Genetic Simulated Annealing Algorithm , 2020, IEEE Access.

[6]  Kwai Man Luk,et al.  The Grey Wolf Optimizer and Its Applications in Electromagnetics , 2020, IEEE Transactions on Antennas and Propagation.

[7]  Ping He,et al.  A comprehensive survey on the reliability of mobile wireless sensor networks: Taxonomy, challenges, and future directions , 2018, Inf. Fusion.

[8]  Satish Chandra,et al.  Multi-objective Grey Wolf Optimizer for improved cervix lesion classification , 2017, Appl. Soft Comput..

[9]  Ghaida Muttashar Abdulsahib,et al.  Optimization of Wireless Sensor Network Coverage using the Bee Algorithm , 2020, J. Inf. Sci. Eng..

[10]  Gaurav Sharma,et al.  Dynamic Range Normal Bisector Localization Algorithm for Wireless Sensor Networks , 2017, Wirel. Pers. Commun..

[11]  Zhili Sun,et al.  Time Efficient Data Collection With Mobile Sink and vMIMO Technique in Wireless Sensor Networks , 2018, IEEE Systems Journal.

[12]  Lei Shi,et al.  Simulated annealing-based reprogramming scheme of wireless sensor nodes , 2020, Wirel. Networks.

[13]  Raphaël Couturier,et al.  Perimeter-based coverage optimization to improve lifetime in wireless sensor networks , 2016 .

[14]  Yinggao Yue,et al.  A Novel Coverage Optimization Strategy for Heterogeneous Wireless Sensor Networks Based on Connectivity and Reliability , 2021, IEEE Access.

[15]  M. Cacciola,et al.  Swarm Optimization for Imaging of Corrosion by Impedance Measurements in Eddy Current Test , 2006, 2006 12th Biennial IEEE Conference on Electromagnetic Field Computation.

[16]  Rajarshi Roy,et al.  Self-Deployment of Mobile Sensors to Achieve Target Coverage in the Presence of Obstacles , 2016, IEEE Sensors Journal.

[17]  Yinggao Yue,et al.  Improved Crow Search Algorithm Optimized Extreme Learning Machine Based on Classification Algorithm and Application , 2021, IEEE Access.

[18]  Laurence T. Yang,et al.  Data fusion based coverage optimization in heterogeneous sensor networks: A survey , 2019, Inf. Fusion.

[19]  Marc St-Hilaire,et al.  Coverage protocols for wireless sensor networks: Review and future directions , 2019, Journal of Communications and Networks.

[20]  Yong Cai,et al.  Swarm Intelligence-Based Performance Optimization for Mobile Wireless Sensor Networks: Survey, Challenges, and Future Directions , 2019, IEEE Access.

[21]  Hashim A. Hashim,et al.  Optimal placement of relay nodes in wireless sensor network using artificial bee colony algorithm , 2016, J. Netw. Comput. Appl..

[22]  Song Han,et al.  Industrial Internet of Things: Challenges, Opportunities, and Directions , 2018, IEEE Transactions on Industrial Informatics.

[23]  Mohamed Abdel-Basset,et al.  A new fusion of grey wolf optimizer algorithm with a two-phase mutation for feature selection , 2020, Expert Syst. Appl..

[24]  Jin Wang,et al.  A PSO based Energy Efficient Coverage Control Algorithm for Wireless Sensor Networks , 2018 .

[25]  Qiangyi Li,et al.  Monitoring area coverage optimization algorithm based on nodes perceptual mathematical model in wireless sensor networks , 2020, Comput. Commun..

[26]  Andrew Lewis,et al.  Grey Wolf Optimizer , 2014, Adv. Eng. Softw..

[27]  Leandro dos Santos Coelho,et al.  Multi-objective grey wolf optimizer: A novel algorithm for multi-criterion optimization , 2016, Expert Syst. Appl..

[28]  Yingying Feng,et al.  Analysis of Network Coverage Optimization Based on Feedback K-Means Clustering and Artificial Fish Swarm Algorithm , 2020, IEEE Access.

[29]  Avinash More,et al.  A survey on energy efficient coverage protocols in wireless sensor networks , 2017, J. King Saud Univ. Comput. Inf. Sci..

[30]  Arun Kumar Sangaiah,et al.  Travel Route Planning with Optimal Coverage in Difficult Wireless Sensor Network Environment , 2019, Sensors.