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

Lanzhou University
CNRS
Birmingham City University
Xiamen University

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › 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
Title of host publication	Proceedings - 29th IEEE International Conference on Distributed Computing Systems Workshops, ICDCSW 2009
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	227-232
Number of pages	6
ISBN (Print)	9780769536606
DOIs	https://doi.org/10.1109/ICDCSW.2009.19
Publication status	Published - 2009
Externally published	Yes
Event	29th IEEE International Conference on Distributed Computing Systems Workshops, ICDCSW 2009 - Montreal, QC, Canada Duration: 22 Jun 2009 → 26 Jun 2009

Publication series

Name	Proceedings - International Conference on Distributed Computing Systems
ISSN (Print)	1063-6927
ISSN (Electronic)	2575-8411

Conference

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

Access to Document

10.1109/ICDCSW.2009.19

Cite this

Liu, L., Hu, B., Miao, H., Li, H., Li, L., & Zhao, Q. (2009). Achieving Energy Conservation, Coverage and Connectivity Requirements in Wireless Sensor Networks. In Proceedings - 29th IEEE International Conference on Distributed Computing Systems Workshops, ICDCSW 2009 (pp. 227-232). (Proceedings - International Conference on Distributed Computing Systems). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICDCSW.2009.19

Liu, Li ; Hu, Bin ; Miao, Huifang et al. / Achieving Energy Conservation, Coverage and Connectivity Requirements in Wireless Sensor Networks. Proceedings - 29th IEEE International Conference on Distributed Computing Systems Workshops, ICDCSW 2009. Institute of Electrical and Electronics Engineers Inc., 2009. pp. 227-232 (Proceedings - International Conference on Distributed Computing Systems).

@inproceedings{161a72863e424bd99dd234de76661863,

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.; 29th IEEE International Conference on Distributed Computing Systems Workshops, ICDCSW 2009 ; Conference date: 22-06-2009 Through 26-06-2009",

year = "2009",

doi = "10.1109/ICDCSW.2009.19",

language = "English",

isbn = "9780769536606",

series = "Proceedings - International Conference on Distributed Computing Systems",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "227--232",

booktitle = "Proceedings - 29th IEEE International Conference on Distributed Computing Systems Workshops, ICDCSW 2009",

address = "United States",

}

Liu, L, Hu, B, Miao, H, Li, H, Li, L & Zhao, Q 2009, Achieving Energy Conservation, Coverage and Connectivity Requirements in Wireless Sensor Networks. in Proceedings - 29th IEEE International Conference on Distributed Computing Systems Workshops, ICDCSW 2009. Proceedings - International Conference on Distributed Computing Systems, Institute of Electrical and Electronics Engineers Inc., pp. 227-232, 29th IEEE International Conference on Distributed Computing Systems Workshops, ICDCSW 2009, Montreal, QC, Canada, 22/06/09. https://doi.org/10.1109/ICDCSW.2009.19

Achieving Energy Conservation, Coverage and Connectivity Requirements in Wireless Sensor Networks. / Liu, Li; Hu, Bin; Miao, Huifang et al.
Proceedings - 29th IEEE International Conference on Distributed Computing Systems Workshops, ICDCSW 2009. Institute of Electrical and Electronics Engineers Inc., 2009. p. 227-232 (Proceedings - International Conference on Distributed Computing Systems).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

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 - Conference contribution

AN - SCOPUS:84862918853

SN - 9780769536606

T3 - Proceedings - International Conference on Distributed Computing Systems

SP - 227

EP - 232

BT - Proceedings - 29th IEEE International Conference on Distributed Computing Systems Workshops, ICDCSW 2009

PB - Institute of Electrical and Electronics Engineers Inc.

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

Y2 - 22 June 2009 through 26 June 2009

ER -

Liu L, Hu B, Miao H, Li H, Li L, Zhao Q. Achieving Energy Conservation, Coverage and Connectivity Requirements in Wireless Sensor Networks. In Proceedings - 29th IEEE International Conference on Distributed Computing Systems Workshops, ICDCSW 2009. Institute of Electrical and Electronics Engineers Inc. 2009. p. 227-232. (Proceedings - International Conference on Distributed Computing Systems). doi: 10.1109/ICDCSW.2009.19

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

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this