Connectivity and coverage constrained wireless sensor nodes deployment using steepest descent and genetic algorithms

作者:

Highlights:

• A new method based on Steepest Descent algorithm is suggested for target coverage.

• This method outperforms over evolutionary method of the Genetic Algorithm.

• An analytical–evolutionary method is suggested for area coverage and connectivity.

• This method leads to an optimal coverage and connectivity.

• Moreover, these methods can manage sensors' movement from initial to final places.

摘要

•A new method based on Steepest Descent algorithm is suggested for target coverage.•This method outperforms over evolutionary method of the Genetic Algorithm.•An analytical–evolutionary method is suggested for area coverage and connectivity.•This method leads to an optimal coverage and connectivity.•Moreover, these methods can manage sensors' movement from initial to final places.

论文关键词:Connectivity,Coverage,Genetic algorithm,Steepest descent algorithm with Armijo and Wolf rules,Wireless sensor network (WSN)

论文评审过程:Received 1 March 2021, Revised 4 October 2021, Accepted 27 October 2021, Available online 10 November 2021, Version of Record 26 November 2021.

论文官网地址:https://doi.org/10.1016/j.eswa.2021.116164