On Connected Target Coverage for Wireless Heterogeneous Sensor Networks with Multiple Sensing UnitsReportar como inadecuado




On Connected Target Coverage for Wireless Heterogeneous Sensor Networks with Multiple Sensing Units - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

1

Department of Computer Science & Information Engineering, Tamkang University, Tamshui 251, Taipei, Taiwan

2

Department of Computer Science & Information Engineering, National Changhua University of Education, Changhua, Taiwan

3

Department of Computer Science & Information Engineering, National Dong Hwa University, Hualien, Taiwan

4

Department of Information Technology, Ching Kuo Institute of Management and Health, Keelung, Taiwan





*

Author to whom correspondence should be addressed.



Abstract The paper considers the connected target coverage CTC problem in wireless heterogeneous sensor networks WHSNs with multiple sensing units, termed MU-CTC problem. MU-CTC problem can be reduced to a connected set cover problem and further formulated as an integer linear programming ILP problem. However, the ILP problem is an NP-complete problem. Therefore, two distributed heuristic schemes, REFS remaining energy first scheme and EEFS energy efficiency first scheme, are proposed. In REFS, each sensor considers its remaining energy and its neighbors’ decisions to enable its sensing units and communication unit such that all targets can be covered for the required attributes and the sensed data can be delivered to the sink. The advantages of REFS are its simplicity and reduced communication overhead. However, to utilize sensors’ energy efficiently, EEFS is proposed. A sensor in EEFS considers its contribution to the coverage and the connectivity to make a better decision. To our best knowledge, this paper is the first to consider target coverage and connectivity jointly for WHSNs with multiple sensing units. Simulation results show that REFS and EEFS can both prolong the network lifetime effectively. EEFS outperforms REFS in network lifetime, but REFS is simpler. View Full-Text

Keywords: connectivity; heterogeneous sensors; multiple sensing units; target coverage; wireless sensor networks connectivity; heterogeneous sensors; multiple sensing units; target coverage; wireless sensor networks





Autor: Kuei-Ping Shih 1, Der-Jiunn Deng 2, Ruay-Shiung Chang 3,* and Hung-Chang Chen 4

Fuente: http://mdpi.com/



DESCARGAR PDF




Documentos relacionados