Title :
An Adjustable Target Coverage Method in Directional Sensor Networks
Author :
Chen, Uei-Ren ; Chiou, Bo-Sheng ; Chen, Jyun-Ming ; Lin, Woei
Author_Institution :
Dept. of Comput. Sci., Nat. Chung Hsing Univ., Taichung
Abstract :
The coverage problem for targets with directional sensor nodes has been studied in this paper. To improve the coverage rate for targets, we propose a Weighted Centralized Greedy Algorithm (WCGA). The weight function added in the WCGA could be adjusted according to different density of sensor nodes in directional sensor networks. A serious of experiments have been performed to evaluate the performance of the proposed method. Simulation results show the improvement of the target coverage rate and the effectiveness of the proposed method.
Keywords :
greedy algorithms; wireless sensor networks; adjustable target coverage method; directional sensor network; weight function; weighted centralized greedy algorithm; Collaboration; Computer networks; Computer science; Directional antennas; Electronic mail; Greedy algorithms; Object detection; Performance evaluation; Sleep; Wireless sensor networks;
Conference_Titel :
Asia-Pacific Services Computing Conference, 2008. APSCC '08. IEEE
Conference_Location :
Yilan
Print_ISBN :
978-0-7695-3473-2
Electronic_ISBN :
978-0-7695-3473-2
DOI :
10.1109/APSCC.2008.37
