Synchronous Wireless Sensor and Sink Placement Method Using Dual-Population Coevolutionary Constrained Multi-Objective Optimization Algorithm

Qianqian Yu,Chen Yang,Guangming Dai,Lei Peng,Xiaoyu Chen
DOI: https://doi.org/10.1109/tii.2022.3211853
IF: 12.3
2022-01-01
IEEE Transactions on Industrial Informatics
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.
automation & control systems,computer science, interdisciplinary applications,engineering, industrial
What problem does this paper attempt to address?