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^*

^*此作品的通讯作者

Lanzhou University
CNRS
Birmingham City University
Xiamen University

科研成果: 书/报告/会议事项章节 › 会议稿件 › 同行评审

4 引用（Scopus）

摘要

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.

源语言	英语
主期刊名	Proceedings - 29th IEEE International Conference on Distributed Computing Systems Workshops, ICDCSW 2009
出版商	Institute of Electrical and Electronics Engineers Inc.
页	227-232
页数	6
ISBN（印刷版）	9780769536606
DOI	https://doi.org/10.1109/ICDCSW.2009.19
出版状态	已出版 - 2009
已对外发布	是
活动	29th IEEE International Conference on Distributed Computing Systems Workshops, ICDCSW 2009 - Montreal, QC, 加拿大期限: 22 6月 2009 → 26 6月 2009

丛书

姓名	Proceedings - International Conference on Distributed Computing Systems
ISSN（印刷版）	1063-6927
ISSN（电子版）	2575-8411

会议

会议	29th IEEE International Conference on Distributed Computing Systems Workshops, ICDCSW 2009
国家/地区	加拿大
市	Montreal, QC
时期	22/06/09 → 26/06/09

访问文件

10.1109/ICDCSW.2009.19

其它文件与链接

链接到 Scopus 的出版物

引用此

Liu, L., Hu, B., Miao, H., Li, H., Li, L., & Zhao, Q. (2009). Achieving Energy Conservation, Coverage and Connectivity Requirements in Wireless Sensor Networks. 在 Proceedings - 29th IEEE International Conference on Distributed Computing Systems Workshops, ICDCSW 2009 (页码 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 等. / 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. 页码 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. 在 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., 页码 227-232, 29th IEEE International Conference on Distributed Computing Systems Workshops, ICDCSW 2009, Montreal, QC, 加拿大, 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 等.
Proceedings - 29th IEEE International Conference on Distributed Computing Systems Workshops, ICDCSW 2009. Institute of Electrical and Electronics Engineers Inc., 2009. 页码 227-232 (Proceedings - International Conference on Distributed Computing Systems).

科研成果: 书/报告/会议事项章节 › 会议稿件 › 同行评审

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. 在 Proceedings - 29th IEEE International Conference on Distributed Computing Systems Workshops, ICDCSW 2009. Institute of Electrical and Electronics Engineers Inc. 2009. 页码 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

摘要

丛书

会议

访问文件

其它文件与链接

学术指纹

引用此