DocumentCode :
2955047
Title :
A Voronoi dEtection Range Adjustment (VERA) approach for energy saving of wireless sensor networks
Author :
Jang, Hung-Chin ; Lee, Hon-Chung
Author_Institution :
Dept. of Comput. Sci., Nat. Chengchi Univ., Taipei
Volume :
2
fYear :
2007
fDate :
5-7 Dec. 2007
Firstpage :
1
Lastpage :
7
Abstract :
Since the batteries in a wireless sensor networks cannot be replaced, efficient power management becomes an important research issue. If we can largely reduce the overlaps among detection ranges and decrease the amount of duplicate data then we can save energy more efficiently. Meguerdichian et al. exploit the coverage problems in wireless ad-hoc sensor networks in terms of Voronoi diagram and Delaunay triangulation. In this paper, we propose a Voronoi detection range adjustment (VERA) method that utilizes distributed Voronoi diagram to delimit the area of responsibility for each sensor. We then use genetic algorithm to optimize the most suitable detection range for each sensor. Simulations show that VERA outperforms maximum detection range, K-covered, and greedy methods in terms of reducing the overlaps among detection ranges, minimizing energy consumption, and prolonging the lifetime of the whole network.
Keywords :
computational geometry; genetic algorithms; wireless sensor networks; Delaunay triangulation; K-covered method; Voronoi detection range adjustment; Voronoi diagram; efficient power management; energy saving; genetic algorithm; greedy methods; maximum detection range; wireless sensor networks;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Parallel and Distributed Systems, 2007 International Conference on
Conference_Location :
Hsinchu
ISSN :
1521-9097
Print_ISBN :
978-1-4244-1889-3
Electronic_ISBN :
1521-9097
Type :
conf
DOI :
10.1109/ICPADS.2007.4447777
Filename :
4447777
Link To Document :
بازگشت