A Partition-Based Node Deployment Strategy in Solar Insecticidal Lamps Internet of Things

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.

[1]  S. Sitharama Iyengar,et al.  Grid Coverage for Surveillance and Target Location in Distributed Sensor Networks , 2002, IEEE Trans. Computers.

[2]  Pei-Ling Chiu,et al.  A near-optimal sensor placement algorithm to achieve complete coverage-discrimination in sensor networks , 2005, IEEE Communications Letters.

[3]  Laurence T. Yang,et al.  The Optimal Node Placement for Long Belt Coverage in Wireless Networks , 2015, IEEE Transactions on Computers.

[4]  Yu-Chee Tseng,et al.  Efficient Placement and Dispatch of Sensors in a Wireless Sensor Network , 2008, IEEE Transactions on Mobile Computing.

[5]  Anis Laouiti,et al.  A simple method for the deployment of wireless sensors to ensure full coverage of an irregular area with obstacles , 2014, MSWiM '14.

[6]  Yanfei Wang,et al.  Research and prospect of solar insecticidal lamps Internet of Things , 2019 .

[7]  Jiajun Zhu,et al.  Sensor placement algorithms for confident information coverage in wireless sensor networks , 2014, 2014 23rd International Conference on Computer Communication and Networks (ICCCN).

[8]  Xuxun Liu,et al.  A Deployment Strategy for Multiple Types of Requirements in Wireless Sensor Networks , 2015, IEEE Transactions on Cybernetics.

[9]  Weijia Jia,et al.  Optimal Deployment Patterns for Full Coverage and $k$-Connectivity $(k \leq 6)$ Wireless Sensor Networks , 2010, IEEE/ACM Transactions on Networking.

[10]  Weijia Jia,et al.  Pattern Mutation in Wireless Sensor Deployment , 2010, 2010 Proceedings IEEE INFOCOM.

[11]  Weijia Jia,et al.  Optimal Patterns for Four-Connectivity and Full Coverage in Wireless Sensor Networks , 2010, IEEE Transactions on Mobile Computing.

[12]  Siba K. Udgata,et al.  Sensor Deployment and Scheduling for Target Coverage Problem in Wireless Sensor Networks , 2014, IEEE Sensors Journal.

[13]  Laurence T. Yang,et al.  A Nature-Inspired Node Deployment Strategy for Connected Confident Information Coverage in Industrial Internet of Things , 2019, IEEE Internet of Things Journal.

[14]  Xuxun Liu,et al.  Ant colony optimization with greedy migration mechanism for node deployment in wireless sensor networks , 2014, J. Netw. Comput. Appl..

[15]  Weijia Jia,et al.  Constructing low-connectivity and full-coverage three dimensional sensor networks , 2010, IEEE Journal on Selected Areas in Communications.

[16]  Wenyu Liu,et al.  A Novel Node Placement for Long Belt Coverage in Wireless Networks , 2013, IEEE Transactions on Computers.

[17]  Miodrag Potkonjak,et al.  Exposure in wireless Ad-Hoc sensor networks , 2001, MobiCom '01.

[18]  Siba K. Udgata,et al.  Sensor deployment in irregular terrain using Artificial Bee Colony algorithm , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[19]  Tom H. Luan,et al.  Queuing Algorithm for Effective Target Coverage in Mobile Crowd Sensing , 2017, IEEE Internet of Things Journal.

[20]  Jiming Chen,et al.  Mobility and Intruder Prior Information Improving the Barrier Coverage of Sparse Sensor Networks , 2014, IEEE Transactions on Mobile Computing.

[21]  Dina S. Deif,et al.  Classification of Wireless Sensor Networks Deployment Techniques , 2014, IEEE Communications Surveys & Tutorials.

[22]  Martin Vetterli,et al.  Near-Optimal Sensor Placement for Linear Inverse Problems , 2013, IEEE Transactions on Signal Processing.

[23]  Teofilo F. Gonzalez,et al.  P-Complete Approximation Problems , 1976, J. ACM.

[24]  Mohammad Shahidehpour,et al.  Applications of Wireless Sensor Networks for Area Coverage in Microgrids , 2017, IEEE Transactions on Smart Grid.

[25]  Bang Wang,et al.  Coverage problems in sensor networks: A survey , 2011, CSUR.

[26]  T. Koopmans,et al.  Assignment Problems and the Location of Economic Activities , 1957 .

[27]  Ju-Jang Lee,et al.  A Bipopulation-Based Evolutionary Algorithm for Solving Full Area Coverage Problems , 2013, IEEE Sensors Journal.

[28]  Yuhui Shi,et al.  Brain storm optimization algorithms for optimal coverage of wireless sensor networks , 2015, 2015 Conference on Technologies and Applications of Artificial Intelligence (TAAI).

[29]  MengChu Zhou,et al.  Optimal Deployment of Energy-Harvesting Directional Sensor Networks for Target Coverage , 2019, IEEE Systems Journal.

[30]  Deva K. Borah,et al.  Optimal 3-D Landmark Placement for Vehicle Localization Using Heterogeneous Sensors , 2013, IEEE Transactions on Vehicular Technology.

[31]  Xuxun Liu.  Node Deployment Based on Extra Path Creation for Wireless Sensor Networks on Mountain Roads , 2017, IEEE Communications Letters.

[32]  Swapan Bhattacharya,et al.  LDM (Layered Deployment Model): A Novel Framework to Deploy Sensors in an Irregular Terrain , 2011, Wirel. Sens. Netw..

[33]  Ji Xiang.  Ecological parameters and effective distance of insecticidal lights , 2011 .

[34]  Hichem Snoussi,et al.  Sensor deployment optimization methods to achieve both coverage and connectivity in wireless sensor networks , 2015, Comput. Oper. Res..

[35]  Bang Wang,et al.  Sensor placement based on Delaunay triangulation for complete confident information coverage in an area with obstacles , 2015, 2015 IEEE 34th International Performance Computing and Communications Conference (IPCCC).