DocumentCode :
3173051
Title :
Voronoi-Based Approaches for Geosensor Networks Coverage Determination and Optimisation: A Survey
Author :
Argany, Meysam ; Mostafavi, Mir Abolfazl ; Karimipour, Farid
Author_Institution :
Center for Res. in Geomatics, Laval Univ., Quebec City, QC, Canada
fYear :
2010
fDate :
28-30 June 2010
Firstpage :
115
Lastpage :
123
Abstract :
Recent advances in sensors technology have led to design and development of variety of geosensor networks and their applications in many disciplines. Such networks consist of a set of sensors laying on different locations and sensing various real world phenomena for environmental monitoring, object surveillance, tracking and controlling applications. A fundamental issue in a geosensor network optimization is estimation of its spatial coverage. The existence of various obstacles in the sensing environment and its complexity result in several holes in the environment. These holes should be detected and minimized in the optimization process. Different approaches have been proposed in the literatures to resolve these problems. A considerable number of current approaches use Voronoi diagram and Delaunay triangulation to identify the holes in the network and deploy an optimal arrangement for the sensors. These structures are more compatible with the spatial distribution of sensors in the environment. This paper presents a survey of the existing solutions for geosensor network optimization that use Voronoi diagram and Delaunay triangulation in their approach.
Keywords :
computational geometry; mesh generation; optimisation; sensor placement; Delaunay triangulation; Voronoi diagram; coverage determination; environmental monitoring; geosensor network optimisation; sensor deployment; spatial distribution; Communication system traffic; Computational geometry; Computer networks; Design engineering; Design optimization; Event detection; Monitoring; Sensor phenomena and characterization; Spatial resolution; Surveillance; Delaunay triangulation; Voronoi diagram; coverage problem; geosensor networks;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Voronoi Diagrams in Science and Engineering (ISVD), 2010 International Symposium on
Conference_Location :
Quebec, QC
Print_ISBN :
978-1-4244-7606-0
Electronic_ISBN :
978-1-4244-7605-3
Type :
conf
DOI :
10.1109/ISVD.2010.36
Filename :
5521416
Link To Document :
بازگشت