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

^*此作品的通讯作者

科研成果: 会议稿件 › 论文 › 同行评审

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.

源语言	英语
页	227-232
页数	6
DOI	https://doi.org/10.1109/ICDCSW.2009.19
出版状态	已出版 - 2009
已对外发布	是
活动	2009 29th IEEE International Conference on Distributed Computing Systems Workshops, ICDCS, 09 - Montreal, QC, 加拿大期限: 22 6月 2009 → 26 6月 2009

会议

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

访问文件

10.1109/ICDCSW.2009.19

其它文件与链接

链接到 Scopus 的出版物

引用此

@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 - http://www.scopus.com/inward/record.url?scp=84862918853&partnerID=8YFLogxK

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

摘要

会议

访问文件

其它文件与链接

指纹

引用此