Target Detection Coverage Algorithm Based on 3D-Voronoi Partition for Three-Dimensional Wireless Sensor Networks

The detection of target events is an important research area in the field of wireless sensor networks (WSNs). In recent years, many researchers have discussed the problem of WSN target coverage in a two-dimensional (2D) coordinate system. However, the target detection problem in a 3D coordinate system has not been investigated extensively, and it is difficult to improve the network coverage ratio while ensuring reliable performance of WSN. In addition, sensor nodes that are initially deployed randomly cannot achieve accurate target coverage in practice. Moreover, it is necessary to consider the energy consumption factor owing to the limited energy of the sensor node itself. Hence, with the objective of addressing the target event coverage problem of WSNs in 3D space applications, this paper proposes a target detection coverage algorithm based on 3D-Voronoi partitioning for WSNs (3D-VPCA) in order to ensure reliable performance of the entire network. First, we extend Voronoi division based on the 2D plane, which allows 3D-Voronoi partitioning of sensor nodes in 3D regions. Then, it is optimized according to the 3D-Voronoi neighbouring node partitioning characteristics and combined with the improved algorithm. Next, we set the priority coverage mechanism and introduce the correlation force between the target point and the sensor node in the algorithm, so that the sensor node can move to the target position for accurate coverage. Finally, we carry out related simulation experiments to evaluate the performance and accuracy of the proposed algorithm. The results show that the proposed algorithm can effectively improve the coverage performance of the network while ensuring a high overall coverage ratio.

[1]  Bang Wang,et al.  Energy-efficient Coverage for Target Detection in Wireless Sensor Networks , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[2]  George Pantazis,et al.  2D Wireless Sensor Network Deployment Based on Centroidal Voronoi Tessellation , 2017 .

[3]  Qingguo Zhang,et al.  A Two-Phase Coverage-Enhancing Algorithm for Hybrid Wireless Sensor Networks , 2017, Sensors.

[4]  Guoliang Xing,et al.  Exploiting Reactive Mobility for Collaborative Target Detection in Wireless Sensor Networks , 2010, IEEE Transactions on Mobile Computing.

[5]  Mohamed Hamdi,et al.  Multi-target Tracking Using Wireless Sensor Networks Based on Higher-Order Voronoi Diagrams , 2009, J. Networks.

[6]  Chai Zhi.  Sensor Redeployment Algorithm Based on Combined Virtual Forces in Three Dimensional Space , 2011 .

[7]  Jie Li,et al.  Polytype target coverage scheme for heterogeneous wireless sensor networks using linear programming , 2014, Wirel. Commun. Mob. Comput..

[8]  Qin Ying.  Resilient method for recovering coverage holes of wireless sensor networks by using mobile nodes , 2011 .

[9]  Glaucio H. S. Carvalho,et al.  Distributed Target Location in Wireless Sensors Network: An Approach Using FPGA and Artificial Neural Network , 2015 .

[10]  Gaurav S. Sukhatme,et al.  Mobile Sensor Network Deployment using Potential Fields : A Distributed , Scalable Solution to the Area Coverage Problem , 2002 .

[11]  Prasan Kumar Sahoo,et al.  An Efficient Distributed Coverage Hole Detection Protocol for Wireless Sensor Networks , 2016, Sensors.

[12]  Li Tan,et al.  A Target Tracking Algorithm Based on Path Virtual Force , 2017, 22017 IEEE International Conference on Computational Science and Engineering (CSE) and IEEE International Conference on Embedded and Ubiquitous Computing (EUC).

[13]  I-Shyan Hwang,et al.  Pre-Scheduled and Self Organized Sleep-Scheduling Algorithms for Efficient K-Coverage in Wireless Sensor Networks , 2017, Sensors.

[14]  Bhaskar Krishnamachari,et al.  Fast Data Collection in Tree-Based Wireless Sensor Networks , 2012, IEEE Transactions on Mobile Computing.

[15]  Pardeep Kumar,et al.  Security Issues in Healthcare Applications Using Wireless Medical Sensor Networks: A Survey , 2011, Sensors.

[16]  Himanshu Gupta,et al.  Variable radii connected sensor cover in sensor networks , 2004, SECON.

[17]  Thomas F. La Porta,et al.  Movement-assisted sensor deployment , 2004, IEEE INFOCOM 2004.

[18]  Leïla Azouz Saïdane,et al.  Three dimensional mobile wireless sensor networks redeployment based on virtual forces , 2015, 2015 International Wireless Communications and Mobile Computing Conference (IWCMC).

[19]  Abdelhamid Mellouk,et al.  Movement-Assisted Sensor Deployment Algorithms: A Survey and Taxonomy , 2015, IEEE Communications Surveys & Tutorials.

[20]  Jennifer C. Hou,et al.  Maintaining Sensing Coverage and Connectivity in Large Sensor Networks , 2005, Ad Hoc Sens. Wirel. Networks.

[21]  Tian Wang,et al.  Extracting Target Detection Knowledge Based on Spatiotemporal Information in Wireless Sensor Networks , 2016, Int. J. Distributed Sens. Networks.

[22]  Azzedine Boukerche,et al.  A Voronoi Approach for Coverage Protocols in Wireless Sensor Networks , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[23]  Ruchuan Wang,et al.  A Coverage Control Algorithm Based on Probability Model for Three-Dimensional Wireless Sensor Networks , 2012, 2012 11th International Symposium on Distributed Computing and Applications to Business, Engineering & Science.

[24]  Tie Qiu,et al.  Genetic Algorithm-Based 3D Coverage Research in Wireless Sensor Networks , 2013, 2013 Seventh International Conference on Complex, Intelligent, and Software Intensive Systems.

[25]  Youn-Hee Han,et al.  Centroid-Based Movement Assisted Sensor Deployment Schemes in Wireless Sensor Networks , 2009, 2009 IEEE 70th Vehicular Technology Conference Fall.

[26]  Peng Jiang,et al.  A Distributed and Energy-Efficient Algorithm for Event K-Coverage in Underwater Sensor Networks , 2017, Sensors.

[27]  Xiaotian Yang,et al.  A collision-free self-deployment of mobile robotic sensors for three-dimensional distributed blanket coverage control , 2017, 2017 IEEE International Conference on Robotics and Biomimetics (ROBIO).

[28]  Minyi Guo,et al.  Mobile Target Detection in Wireless Sensor Networks With Adjustable Sensing Frequency , 2016, IEEE Systems Journal.

[29]  Himanshu Gupta,et al.  Variable radii connected sensor cover in sensor networks , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[30]  Paolo Medagliani,et al.  Author's Personal Copy Pervasive and Mobile Computing Energy-efficient Mobile Target Detection in Wireless Sensor Networks with Random Node Deployment and Partial Coverage , 2022 .

[31]  Andrey V. Savkin,et al.  Decentralized control of mobile three-dimensional sensor networks for complete coverage self-deployment and forming specific shapes , 2015, 2015 IEEE Conference on Control Applications (CCA).

[32]  Jiannong Cao,et al.  Minimizing Movement for Target Coverage in Mobile Sensor Networks , 2012, 2012 32nd International Conference on Distributed Computing Systems Workshops.

[33]  Nadeem Javaid,et al.  Co-UWSN: Cooperative Energy-Efficient Protocol for Underwater WSNs , 2015, Int. J. Distributed Sens. Networks.