3D EXTENTION OF THE VOR ALGORITHM TO DETERMINE AND OPTIMIZE THE COVERAGE OF GEOSENSOR NETWORKS

Recent advances in electrical, mechanical and communication systems have led to development of efficient low-cost and multi-function geosensor networks. The efficiency of a geosensor network is significantly based on network coverage, which is the result of network deployment. Several optimization methods have been proposed to enhance the deployment efficiency and hence increase the coverage, but most of them considered the problem in the 2D environment models, which is usually far from the real situation. This paper extends a Voronoi-based deployment algorithm to 3D environment, which takes the 3D features into account. The proposed approach is applied on two case studies whose results are evaluated and discussed.

[1]  Di Ma,et al.  A survey of movement strategies for improving network coverage in wireless sensor networks , 2009, Comput. Commun..

[2]  Gaurav S. Sukhatme,et al.  An Incremental Self-Deployment Algorithm for Mobile Sensor Networks , 2002, Auton. Robots.

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

[4]  Chee-Yee Chong,et al.  Sensor networks: evolution, opportunities, and challenges , 2003, Proc. IEEE.

[5]  A. Ghosh,et al.  Estimating coverage holes and enhancing coverage in mixed sensor networks , 2004, 29th Annual IEEE International Conference on Local Computer Networks.

[6]  Krishnendu Chakrabarty,et al.  Sensor deployment and target localization in distributed sensor networks , 2004, TECS.

[7]  Mir Abolfazl Mostafavi,et al.  Spatial Coverage Estimation and Optimization in Geosensor Networks Deployment , 2013 .

[8]  Sajal K. Das,et al.  Coverage and connectivity issues in wireless sensor networks: A survey , 2008, Pervasive Mob. Comput..

[9]  Anlong Ming,et al.  A Coverage-Enhancing Method for 3D Directional Sensor Networks , 2009, IEEE INFOCOM 2009.

[10]  Sanjay Jha,et al.  The holes problem in wireless sensor networks: a survey , 2005, MOCO.

[11]  Miodrag Potkonjak,et al.  Worst and best-case coverage in sensor networks , 2005, IEEE Transactions on Mobile Computing.

[12]  Doug Miller,et al.  Ideas for the 21st century , 2015 .

[13]  Thomas F. La Porta,et al.  A bidding protocol for deploying mobile sensors , 2003, 11th IEEE International Conference on Network Protocols, 2003. Proceedings..

[14]  Yi Wang,et al.  Barrier coverage in camera sensor networks , 2011, MobiHoc '11.

[15]  Deborah Estrin,et al.  Habitat monitoring with sensor networks , 2004, CACM.

[16]  Michael F. Worboys,et al.  Monitoring qualitative spatiotemporal change for geosensor networks , 2006, Int. J. Geogr. Inf. Sci..

[17]  Silvia Nittel,et al.  A Survey of Geosensor Networks: Advances in Dynamic Environmental Monitoring , 2009, Sensors.

[18]  Christian Gagné,et al.  A GIS Based Wireless Sensor Network Coverage Estimation and Optimization: A Voronoi Approach , 2011, Trans. Comput. Sci..

[19]  Sajal K. Das,et al.  Coverage and Connectivity Issues in Wireless Sensor Networks , 2005 .

[20]  Marc Parizeau,et al.  Topography-Aware Sensor Deployment Optimization with CMA-ES , 2010, PPSN.

[21]  Ashraf Hossain,et al.  Sensing Models and Its Impact on Network Coverage in Wireless Sensor Network , 2008, 2008 IEEE Region 10 and the Third international Conference on Industrial and Information Systems.

[22]  Mir Abolfazl Mostafavi,et al.  Voronoi-Based Approaches for Geosensor Networks Coverage Determination and Optimisation: A Survey , 2010, 2010 International Symposium on Voronoi Diagrams in Science and Engineering.

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

[24]  Krishnendu Chakrabarty,et al.  Sensor deployment and target localization based on virtual forces , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).