Synchronous Wireless Sensor and Sink Placement Method Using Dual-Population Co-evolutionary Constrained Multiobjective Optimization Algorithm
Qianqian Yu, Chen Yang, Guangming Dai, Lei Peng, Xiaoyu Chen
Abstract
Optimal wireless sensor placement (OWSP) plays a pivotal role in structural health monitoring. This study proposes a method to determine the simultaneous placement of sensors and sinks that minimizes energy consumption and maximizes information effectiveness. Network connectivity and reliability are critical constraints that determine the lifetime of wireless sensor networks. In this study, OWSP was formulated as a constrained multi-objective optimization problem with mixed-integer programming. Accordingly, a dual-population constrained multiobjective optimization (DCCMO) algorithm, which includes new crossover and mutation operators, was developed. In DCCMO, weak cooperation between two offspring populations is exploited to improve the efficiency of the solution search. The performance of DCCMO was compared to that of five other state-of-the-art algorithms using numerical examples with varying network parameters. DCCMO not only successfully matches the constrained Pareto front but also balances energy consumption and information effectiveness while exhibiting greater diversity and faster convergence than all other tested algorithms.