Improved Coverage and Connectivity via Weighted Node Deployment in Solar Insecticidal Lamp Internet of Things

Abstract

As an important physical control technology, solar insecticidal lamp (SIL) can effectively prevent and control the occurrence of pests. The combination of SILs and wireless sensor networks (WSNs) initiates a novel agricultural Internet of Things (IoT), i.e., SIL-IoTs, to simultaneously kill pests and transmit pest information. In this article, we study the weighted SIL deployment problem (wSILDP) in SIL-IoTs, where weighted locations on ridges are prespecified and some of them are selected to deploy SILs. Different from the existing studies whose optimization objective is to minimize the deployment cost, we consider the deployment cost and the total weight of selected locations jointly. We formulate the wSILDP as the weighted set cover (WSC) problem and propose a layered deployment method based on greedy algorithm (LDMGA) to solve the defined optimization problem. The LDMGA is composed of two phases. First, SILs are deployed layer by layer from the boundary to the center until the entire farmland is completely covered. Second, on the basis of three design operations, i.e., substitution, deletion and fusion, the suboptimal locations obtained in the first phase are fine-tuned to achieve the minimum deployment cost together with the maximum total weight for meeting the coverage and connectivity requirements. Simulation results clearly demonstrate that the proposed method outperforms three peer algorithms in terms of deployment cost and total weight.