A Partition-Based Node Deployment Strategy in Solar Insecticidal Lamps Internet of Things
Fan Yang, Lei Shu, Kai Huang, Kailiang Li, Guangjie Han, Ye Liu
Abstract
Solar insecticidal lamp (SIL) is a green prevention and control technology for pests. With the development of wireless sensor networks (WSNs), the combination of SILs and WSNs forms a novel agricultural Internet of Things-SIL Internet of Things (SIL-IoTs). However, the complex geographical characteristic of actual farmland has a great impact on SIL deployment. In this article, we study the SIL deployment problem (SILDP) with characteristics of full coverage, penetrable obstacles, irregular boundary, and partition structure. According to the partition structure caused by natural physiognomy feature, the actual farmland is divided into many subareas by ridges, and each subarea can be considered as a separate partition. Then, we formulate the SILDP in the scenario with the partition structure as the quadratic assignment problem. After that, we propose two deployment methods based on the genetic algorithm to address the SILDP. These two methods are the same in optimization objectives, but different in deployment sequence. The experimental results show that the proposed deployment methods equips better performance in terms of deployment cost compared with the other six peer algorithms.