On Connected Multiple Point Coverage in Wireless Sensor Networks

被引：0

作者：

Yang, Shuhui ^{[1
,3
]}

Dai, Fei ^{[2
]}

Cardei, Mihaela ^{[1
]}

Wu, Jie ^{[1
]}

Patterson, Floyd ^{[2
,4
]}

机构：

[1] Florida Atlantic Univ, Dept Comp Sci & Engn, Boca Raton, FL 33431 USA

[2] North Dakota State Univ, Dept Elect & Comp Engn, Fargo, ND 58105 USA

[3] Florida Atlantic Univ, Dept Comp Sci & Engn, Boca Raton, FL 33431 USA

[4] North Dakota State Univ, Elect & Comp Engn, Fargo, ND 58105 USA

来源：

INTERNATIONAL JOURNAL OF WIRELESS INFORMATION NETWORKS | 2006年 / 13卷 / 04期

关键词：

Coverage problem; linear programming; localized algorithms; reliability; wireless sensor networks;

D O I：

10.1007/s10776-006-0036-z

中图分类号：

TN [电子技术、通信技术];

学科分类号：

0809 ;

摘要：

We consider a wireless sensor network consisting of a set of sensors deployed randomly. A point in the monitored area is covered if it is within the sensing range of a sensor. In some applications, when the network is sufficiently dense, area coverage can be approximated by guaranteeing point coverage. In this case, all the points of wireless devices could be used to represent the whole area, and the working sensors are supposed to cover all the sensors. Many applications related to security and reliability require guaranteed k-coverage of the area at all times. In this paper, we formalize the k-(Connected) Coverage Set (k-CCS/k-CS) problems, develop a linear programming algorithm, and design two non-global solutions for them. Some theoretical analysis is also provided followed by simulation results.

引用

页码：289 / 301

页数：13

共 50 条

[21] A Coverage Algorithm for Intermittently Connected Delay Tolerant Wireless Sensor Networks
Vasconcelos, Israel L. C.
Lima, David H. S.
Figueiredo, Carlos M. S.
Aquino, Andre L. L.
2015 7TH INTERNATIONAL CONFERENCE ON NEW TECHNOLOGIES, MOBILITY AND SECURITY (NTMS), 2015,
[22] K-Connected target coverage problem in wireless sensor networks
Li, Deying
Cao, Jiannong
Liu, Ming
Zheng, Yuan
COMBINATORIAL OPTIMIZATION AND APPLICATIONS, PROCEEDINGS, 2007, 4616 : 20 - +
[23] On Connected Target k-coverage in Heterogeneous Wireless Sensor Networks
Yu, Jiguo
Chen, Ying
Huang, Baogui
2015 INTERNATIONAL CONFERENCE ON IDENTIFICATION, INFORMATION, AND KNOWLEDGE IN THE INTERNET OF THINGS (IIKI), 2015, : 262 - 265
[24] On Connected Target k-Coverage in Heterogeneous Wireless Sensor Networks
Yu, Jiguo
Chen, Ying
Ma, Liran
Huang, Baogui
Cheng, Xiuzhen
SENSORS, 2016, 16 (01)
[25] A location-unaware connected coverage protocol in wireless sensor networks
Mao, Yingchi
Chen, Lijun
Chen, Daoxu
UBIQUITOUS INTELLIGENCE AND COMPUTING, PROCEEDINGS, 2007, 4611 : 524 - +
[26] Minimum Connected Sensor Cover and Maximum-Lifetime Coverage in Wireless Sensor Networks
Du, D.-Z. (dzdu@utdallas.edu), 1600, Springer Science and Business Media, LLC (51):
[27] Sensor and sink placement, scheduling and routing algorithms for connected coverage of wireless sensor networks
Kabakulak, Banu
AD HOC NETWORKS, 2019, 86 : 83 - 102
[28] Energy Efficient Distributed Connected Coverage Algorithms with Dynamic Coverage Maintenance in Wireless Sensor Networks
Senthamilselvi, M.
Devarajan, N.
2009 IEEE INTERNATIONAL ADVANCE COMPUTING CONFERENCE, VOLS 1-3, 2009, : 1579 - +
[29] A delay-sensitive connected target coverage algorithm in wireless sensor networks
Liang, Junbin
Liu, Ming
Kui, Xiaoyan
Sensors and Transducers, 2014, 163 (01): : 247 - 254
[30] Maximizing the wireless sensor networks lifetime through energy efficient connected coverage
Roselin, J.
Latha, P.
Benitta, S.
AD HOC NETWORKS, 2017, 62 : 1 - 10

← 1 2 3 4 5 →