Next Article in Journal
Design and Implementation of an Architectural Framework for Web Portals in a Ubiquitous Pervasive Environment
Next Article in Special Issue
Adjacency Matrix-Based Transmit Power Allocation Strategies in Wireless Sensor Networks
Previous Article in Journal
Optical Biosensors Based on Semiconductor Nanostructures
Previous Article in Special Issue
Selective Attention in Multi-Chip Address-Event Systems
Article Menu

Export Article

Open AccessArticle
Sensors 2009, 9(7), 5173-5200; doi:10.3390/s90705173

On Connected Target Coverage for Wireless Heterogeneous Sensor Networks with Multiple Sensing Units

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.
Received: 2 May 2009 / Revised: 14 June 2009 / Accepted: 23 June 2009 / Published: 30 June 2009
(This article belongs to the Special Issue Wireless Sensor Technologies and Applications)
View Full-Text   |   Download PDF [405 KB, uploaded 21 June 2014]   |  

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
This is an open access article distributed under the Creative Commons Attribution License (CC BY 3.0).

Scifeed alert for new publications

Never miss any articles matching your research from any publisher
  • Get alerts for new papers matching your research
  • Find out the new papers from selected authors
  • Updated daily for 49'000+ journals and 6000+ publishers
  • Define your Scifeed now

SciFeed Share & Cite This Article

MDPI and ACS Style

Shih, K.-P.; Deng, D.-J.; Chang, R.-S.; Chen, H.-C. On Connected Target Coverage for Wireless Heterogeneous Sensor Networks with Multiple Sensing Units. Sensors 2009, 9, 5173-5200.

Show more citation formats Show less citations formats

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
Sensors EISSN 1424-8220 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top