DocumentCode
2080294
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
fYear
2007
fDate
1-4 July 2007
Firstpage
185
Lastpage
190
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Computers and Communications, 2007. ISCC 2007. 12th IEEE Symposium on
Conference_Location
Aveiro
ISSN
1530-1346
Print_ISBN
978-1-4244-1520-5
Electronic_ISBN
1530-1346
Type
conf
DOI
10.1109/ISCC.2007.4381558
Filename
4381558
Link To Document