DSNs Coverage Optimization Based on Improved Multiobjective Army Ant Search Optimizer
Yindi Yao, Bozhan Zhao, Qin Wen, Yuying Tian, Huicong Li, Xiaoxiao Song, Ying Yang · IEEE Sensors Journal · 2024
Directional sensor networks (DSNs) is a vital branch of wireless sensors networks. In DSNs, area coverage optimization is still a critical issue, and when considering the network lifetime, researchers usually treat the network lifetime as a constraint, and achieve area coverage optimization by moving or rotating sensors that have a sensing angle between 0 and 2π. However, optimizing both coverage and network lifetime at the same time has not yet been thoroughly investigated. Since the number of active nodes can directly affect the network lifetime, we propose the improved multi-objective army ant search optimizer (IMOAAO) to optimize the sensing direction of the sensors and their active states, ultimately achieving higher network coverage rate with fewer active sensors. The IMOAAO is based on the army ant search optimizer (AAO) with the following four added improvements. Firstly, fast-nondominated sorting is proposed in NSGA-II, mainly used to transform single-objective algorithms into multi-objective algorithms. Secondly, chaotic mapping is utilized to initialize the population to increase population diversity. Afterwards, the average fitness value adaptor is introduced to determine whether the algorithm falls into local optimal. Finally, a multi-objective competitive swarm optimizer is added to increase the optimization ability. The simulation results show that IMOAAO has better performance under muti-objective test functions compared to some best known existing multi-objective optimization algorithms. When applying to DSNs coverage optimization, IMOAAO can also explore a better Pareto frontier solution, after analyzing the complexity, it was concluded that IMOAAO at the expense of some of the complexity greatly improves the ability to achieve coverage optimization, can provide a wider range of optimal choices for the decision maker to choose from.