Achieving Energy Conservation, Coverage and Connectivity Requirements in Wireless Sensor Networks

Li Liu; Bin Hu; Huifang Miao; Hao Li; Lian Li; Qinglin Zhao

doi:10.1109/ICDCSW.2009.19

Achieving Energy Conservation, Coverage and Connectivity Requirements in Wireless Sensor Networks

Li Liu^*, Bin Hu^*, Huifang Miao, Hao Li, Lian Li^*, Qinglin Zhao^*

^*Corresponding author for this work

Research output: Contribution to conference › Paper › peer-review

4 Citations (Scopus)

Abstract

Energy conservation, coverage and connectivity are three critical application requirements in wireless sensor networks. Related researches have either concerned coverage, connectivity, and energy conservation separately or required sensing/communication range restrictions. In this paper, we aim to maximize the network lifetime, while maintaining coverage and connectivity simultaneously, without any sensing or communication range restriction. We propose MDS-MCC problem and we prove it is NP-complete. We also present a heuristic algorithm to solve MDS-MCC. Furthermore, we study MDS-MCC problem under some special conditions and obtain some important theoretical results.

Original language	English
Pages	227-232
Number of pages	6
DOIs	https://doi.org/10.1109/ICDCSW.2009.19
Publication status	Published - 2009
Externally published	Yes
Event	2009 29th IEEE International Conference on Distributed Computing Systems Workshops, ICDCS, 09 - Montreal, QC, Canada Duration: 22 Jun 2009 → 26 Jun 2009

Conference

Conference	2009 29th IEEE International Conference on Distributed Computing Systems Workshops, ICDCS, 09
Country/Territory	Canada
City	Montreal, QC
Period	22/06/09 → 26/06/09

Access to Document

10.1109/ICDCSW.2009.19

Cite this

@conference{e5216a0f45f74014967880ce55f2df1c,

title = "Achieving Energy Conservation, Coverage and Connectivity Requirements in Wireless Sensor Networks",

abstract = "Energy conservation, coverage and connectivity are three critical application requirements in wireless sensor networks. Related researches have either concerned coverage, connectivity, and energy conservation separately or required sensing/communication range restrictions. In this paper, we aim to maximize the network lifetime, while maintaining coverage and connectivity simultaneously, without any sensing or communication range restriction. We propose MDS-MCC problem and we prove it is NP-complete. We also present a heuristic algorithm to solve MDS-MCC. Furthermore, we study MDS-MCC problem under some special conditions and obtain some important theoretical results.",

author = "Li Liu and Bin Hu and Huifang Miao and Hao Li and Lian Li and Qinglin Zhao",

note = "Publisher Copyright: {\textcopyright} 2009 IEEE.; 2009 29th IEEE International Conference on Distributed Computing Systems Workshops, ICDCS, 09 ; Conference date: 22-06-2009 Through 26-06-2009",

year = "2009",

doi = "10.1109/ICDCSW.2009.19",

language = "English",

pages = "227--232",

}

TY - CONF

T1 - Achieving Energy Conservation, Coverage and Connectivity Requirements in Wireless Sensor Networks

AU - Liu, Li

AU - Hu, Bin

AU - Miao, Huifang

AU - Li, Hao

AU - Li, Lian

AU - Zhao, Qinglin

PY - 2009

Y1 - 2009

N2 - Energy conservation, coverage and connectivity are three critical application requirements in wireless sensor networks. Related researches have either concerned coverage, connectivity, and energy conservation separately or required sensing/communication range restrictions. In this paper, we aim to maximize the network lifetime, while maintaining coverage and connectivity simultaneously, without any sensing or communication range restriction. We propose MDS-MCC problem and we prove it is NP-complete. We also present a heuristic algorithm to solve MDS-MCC. Furthermore, we study MDS-MCC problem under some special conditions and obtain some important theoretical results.

AB - Energy conservation, coverage and connectivity are three critical application requirements in wireless sensor networks. Related researches have either concerned coverage, connectivity, and energy conservation separately or required sensing/communication range restrictions. In this paper, we aim to maximize the network lifetime, while maintaining coverage and connectivity simultaneously, without any sensing or communication range restriction. We propose MDS-MCC problem and we prove it is NP-complete. We also present a heuristic algorithm to solve MDS-MCC. Furthermore, we study MDS-MCC problem under some special conditions and obtain some important theoretical results.

UR - https://www.scopus.com/pages/publications/84862918853

U2 - 10.1109/ICDCSW.2009.19

DO - 10.1109/ICDCSW.2009.19

M3 - Paper

AN - SCOPUS:84862918853

SP - 227

EP - 232

T2 - 2009 29th IEEE International Conference on Distributed Computing Systems Workshops, ICDCS, 09

Y2 - 22 June 2009 through 26 June 2009

ER -

Achieving Energy Conservation, Coverage and Connectivity Requirements in Wireless Sensor Networks

Abstract

Conference

Access to Document

Other files and links

Fingerprint

Cite this