On connected target coverage for wireless heterogeneous sensor networks with multiple sensing units

Kuei Ping Shih, Der-Jiunn Deng, Ruay Shiung Chang, Hung Chang Chen

Research output: Contribution to journalArticle

23 Citations (Scopus)

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 for-mulated 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.

Original languageEnglish
Pages (from-to)5173-5200
Number of pages28
JournalSensors
Volume9
Issue number7
DOIs
Publication statusPublished - 2009 Jul 1

Fingerprint

Heterogeneous networks
Sensor networks
Energy efficiency
Efficiency
sensors
Linear Programming
Linear programming
Sensors
Communication
energy
linear programming
Computational complexity
integers
communication
life (durability)
sinks

All Science Journal Classification (ASJC) codes

  • Analytical Chemistry
  • Atomic and Molecular Physics, and Optics
  • Biochemistry
  • Instrumentation
  • Electrical and Electronic Engineering

Cite this

Shih, Kuei Ping ; Deng, Der-Jiunn ; Chang, Ruay Shiung ; Chen, Hung Chang. / On connected target coverage for wireless heterogeneous sensor networks with multiple sensing units. In: Sensors. 2009 ; Vol. 9, No. 7. pp. 5173-5200.
@article{9b68740de48f42b4994b9698dfdf305e,
title = "On connected target coverage for wireless heterogeneous sensor networks with multiple sensing units",
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 for-mulated 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.",
author = "Shih, {Kuei Ping} and Der-Jiunn Deng and Chang, {Ruay Shiung} and Chen, {Hung Chang}",
year = "2009",
month = "7",
day = "1",
doi = "10.3390/s90705173",
language = "English",
volume = "9",
pages = "5173--5200",
journal = "Sensors",
issn = "1424-3210",
publisher = "Multidisciplinary Digital Publishing Institute (MDPI)",
number = "7",

}

On connected target coverage for wireless heterogeneous sensor networks with multiple sensing units. / Shih, Kuei Ping; Deng, Der-Jiunn; Chang, Ruay Shiung; Chen, Hung Chang.

In: Sensors, Vol. 9, No. 7, 01.07.2009, p. 5173-5200.

Research output: Contribution to journalArticle

TY - JOUR

T1 - On connected target coverage for wireless heterogeneous sensor networks with multiple sensing units

AU - Shih, Kuei Ping

AU - Deng, Der-Jiunn

AU - Chang, Ruay Shiung

AU - Chen, Hung Chang

PY - 2009/7/1

Y1 - 2009/7/1

N2 - 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 for-mulated 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.

AB - 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 for-mulated 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.

UR - http://www.scopus.com/inward/record.url?scp=70849100697&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=70849100697&partnerID=8YFLogxK

U2 - 10.3390/s90705173

DO - 10.3390/s90705173

M3 - Article

VL - 9

SP - 5173

EP - 5200

JO - Sensors

JF - Sensors

SN - 1424-3210

IS - 7

ER -