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.
This article studies the problem of analyzing the coverage capacity of satellite constellations with respect to ground regions. The coverage characteristics and formulations are first investigated, and a corresponding symbol system is established. On this basis, the coverage state function and the corresponding extension and intermediate modes for basic coverage analysis problems are defined. By introducing the parameter wildcard characters, the properties of three basic spatial and temporal factors are described. An integrated coverage theory system is constructed accordingly to formalize the general coverage analysis problems in a uniform way, which is versatile and works on representing any type of coverage analysis problems. Additionally, in accordance with the properties of the coverage theory, a boundary function is proposed. The corresponding algorithm framework is also constructed for the calculation of complicated practical coverage analysis problems. Experiments simulating different types of coverage analysis problems are carried out, and results reveal the correctness and the effectiveness of the proposed coverage theory system and algorithm framework.