Title :
Simulation of worst and best-case coverage for wireless sensor network
Author :
Chang, Jun ; Yu, Jiang ; Ke, Juan ; Hu, Jingsong
Author_Institution :
Sch. of Inf. Sci. & Eng., Yunnan Univ., Kunming, China
Abstract :
With the development of wireless sensor network (WSN), Coverage control problem beconming the studying hotspot of the field in resent years. It is one of the most fundamental problems in research area such as energy-saving communication, path planning, reliable communication and localization of target. This paper focuses on a typical wireless sensor network coverage control algorithm-the worst and best case coverage. We describe a model of coverage issues based on the Voronoi diagram and Delaunay triangulation and design the corresponding coverage control algorithm. We simulate a WSN with 15 random nodes based on MATLAB to make the simulation experiments of the worst and best case coverage algorithms, Finded path reflect the sensing ability provided by the wireless sensor network.
Keywords :
computational geometry; energy conservation; mesh generation; path planning; telecommunication network reliability; wireless sensor networks; Delaunay triangulation; Voronoi diagram; best-case coverage; coverage control problem; energy-saving communication; path planning; reliable communication; target localization; wireless sensor network; worst-case coverage; WSN; best-case coverage; coverage; maximal breach; maximal support; worst-case coverage;
Conference_Titel :
Information Networking and Automation (ICINA), 2010 International Conference on
Conference_Location :
Kunming
Print_ISBN :
978-1-4244-8104-0
Electronic_ISBN :
978-1-4244-8106-4
DOI :
10.1109/ICINA.2010.5636508