Wireless Sensor Node Deployment Strategy in Hilly Terrains for Maximizing Area of Coverage

The placement of sensor nodes in Wireless Sensor Network is one of the most challenging tasks. With a limited number of sensors in order to achieve maximum geographical area coverage especially on a hilly terrain surface. Placement of the sensor also related to the overall performance of the network. In this work, a Delaunay Triangulation based method is proposed to approximate the 3D surface from the randomly chosen surface sample points and a projection based method is proposed for optimal sensor deployment. The positions of the sensors were selected based on the maximum coverage. A divide and conquer approach was used to partition the surface and two ways of projection onto the surface were used to get the optimal sensor position for each partition. To ensure the coverage area, the problem of superposition and uncovered area were considered and results will be compared to demonstrate the effectiveness of the proposed sensor placement methods.

[1]  Vikrant Sharma,et al.  Deployment schemes in wireless sensor network to achieve blanket coverage in large-scale open area: A review , 2016 .

[2]  Node Deployment Coverage in Large Wireless Sensor Networks , 2016 .

[3]  Abdul Hanan Abdullah,et al.  Delaunay Triangulation as a New Coverage Measurement Method in Wireless Sensor Network , 2011, Sensors.

[4]  Ruchuan Wang,et al.  Coverage-Guaranteed Sensor Node Deployment Strategies for Wireless Sensor Networks , 2010, Sensors.

[5]  Marc St-Hilaire,et al.  A Full Area Coverage Guaranteed, Energy Efficient Network Configuration Strategy for 3D Wireless Sensor Networks , 2018, 2018 IEEE Canadian Conference on Electrical & Computer Engineering (CCECE).

[6]  Yeh-Ching Chung,et al.  A Delaunay Triangulation based method for wireless sensor network deployment , 2007, Comput. Commun..

[7]  Mostefa Zafer,et al.  Terrain Partitioning Based Approach for Realistic Deployment of Wireless Sensor Networks , 2018, CIIA.

[8]  Ramnesh Dubey.  Constrained Delaunay Triangulation for Wireless Sensor Networks , 2013 .

[9]  Hongyi Wu,et al.  Optimal surface deployment problem in wireless sensor networks , 2012, 2012 Proceedings IEEE INFOCOM.

[10]  Okyay Kaynak,et al.  On Deployment of Wireless Sensors on 3-D Terrains to Maximize Sensing Coverage by Utilizing Cat Swarm Optimization With Wavelet Transform , 2014, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[11]  S. Temel,et al.  Wireless Sensor Deployment Method on 3 D Environments to Maximize Quality of Coverage and Quality of Network Connectivity , 2022 .

[12]  S Sangeetha,et al.  A Survey on Coverage Problems in Wireless Sensor Networks , 2012 .

[13]  Chih-Yung Chang,et al.  Obstacle-Resistant Deployment Algorithms for Wireless Sensor Networks , 2009, IEEE Transactions on Vehicular Technology.

[14]  Olivier Devillers.  Improved incremental randomized Delaunay triangulation , 1998, SCG '98.

[15]  Hassan Chizari.  Triangle Area Segmentation for Coverage Measurement in Wireless Sensor Networks , 2011 .

[16]  Leandro Alves Neves,et al.  Method Based on Triangulation for Sensor Deployment on 3D Surfaces , 2016, 2016 29th SIBGRAPI Conference on Graphics, Patterns and Images (SIBGRAPI).

[17]  Carlos E. Otero,et al.  A Framework for Optimizing the Deployment of Wireless Sensor Networks , 2018, IEEE Transactions on Network and Service Management.

[18]  P. Malathi,et al.  Coverage Optimization Techniques in WSN using PSO: A Survey , 2015 .

[19]  Yingshu Li,et al.  Delaunay-triangulation based complete coverage in wireless sensor networks , 2009, 2009 IEEE International Conference on Pervasive Computing and Communications.