Complete Area ϵ-Probability Coverage in Solar Insecticidal Lamps Internet of Things

Solar insecticidal lamps Internet of Things is an emerging and environmentally friendly technology for preventing and controlling agricultural pests. As the disk coverage model only provides a coarse approximation of the sensing area in reality, the probabilistic coverage model (PCM) is appropriate for the deployment of solar insecticidal lamps (SILs). However, most of current studies on coverage problem under PCM have focused on point ϵ-probability coverage, whereas a few referred to the area coverage problem since it is extremely difficult to verify the coverage of a complete continuous area under PCM, especially for irregular shaped area. In this paper, we study how to deploy the minimum number of SILs with PCM to provide complete area ϵ-probability coverage for actual farmland with irregular shape, where the locations used to deploy SILs are a limited set of candidates located on field ridges. We first formulate the complete area ϵ-probability coverage problem into the minimum point ϵ-probability coverage problem, and prove that it is NP-complete. After that, we present an approximation algorithm with provable approximation rations to our problem. Finally, we analyze the performance of proposed algorithm theoretically and perform extensive simulations to demonstrate its effectiveness. © 2023 IEEE