Title :
On Target Coverage in Wireless Heterogeneous Sensor Networks with Multiple Sensing Units
Author :
Shih, Kuei-Ping ; Wang, San-Yuan ; Chen, Hung-Chang ; Liu, Bo-Jun
Author_Institution :
Tamkang Univ., Tamshui
Abstract :
The paper considers the target coverage problem in wireless heterogeneous sensor networks (WHSNs) with multiple sensing units. The paper reduces the problem to a set cover problem and further formulates it as integer programming (IP) constraints. Moreover, two heuristic but distributed schemes, remaining energy first scheme (REFS) and energy efficient first scheme (EEFS), are proposed to solve the target coverage problem. Simulation results show that REFS and EEFS effectively prolong the network lifetime. In addition, EEFS outperforms REFS in network lifetime.
Keywords :
integer programming; set theory; wireless sensor networks; energy efficient first scheme; integer programming constraints; multiple sensing units; network lifetime; remaining energy first scheme; set cover problem; target coverage problem; wireless heterogeneous sensor networks; Bipartite graph; Computer science; Costs; Councils; Electronic mail; Energy efficiency; Linear programming; Radio control; Sensor phenomena and characterization; Wireless sensor networks;
Conference_Titel :
Computers and Communications, 2007. ISCC 2007. 12th IEEE Symposium on
Conference_Location :
Aveiro
Print_ISBN :
978-1-4244-1520-5
Electronic_ISBN :
1530-1346
DOI :
10.1109/ISCC.2007.4381558
