Non-Preference Bi-Objective Compound Event Barrier Coverage Algorithm in 3-D Sensor Networks

With the increase of complexity of monitoring tasks in wireless sensor networks, using a single kind of sensor can no longer fit the strict monitoring requirements. Nowadays, event coverage is widely applied to detect events accurately by utilizing diverse kinds of sensors. The traditional 2-D event model cannot meet the actual monitoring requirements, and there will be many kinds of complicated constraints in the environment. Therefore, a compound event model with multiple constraints is put forward to 3-D sensor networks. Simultaneously, a compound event barrier coverage algorithm on the basis of non-preference bi-objective evolution (NPBO) strategy is presented in multiple constraints sensor networks. The proposed algorithm introduces a non-preference α-dominance mechanism to solve the low efficiency problem of multi-objective evolutionary under multiple constraints. A large number of experimental results indicate that the NPBO mechanism is more high-efficient than the latest algorithm in allocating sensor resources.