An iterative solution for the coverage and connectivity problem in wireless sensor network

被引：14

作者：

Mansour, Mahmud ^{[1
]}

Jarray, Fethi ^{[2
,3
]}

机构：

[1] Univ Tripoli, Tripoli, Libya

[2] Lab CEDRIC CNAM, F-75003 Paris, France

[3] Higher Inst Comp Sci, Medenine, Tunisia

来源：

6TH INTERNATIONAL CONFERENCE ON EMERGING UBIQUITOUS SYSTEMS AND PERVASIVE NETWORKS (EUSPN 2015)/THE 5TH INTERNATIONAL CONFERENCE ON CURRENT AND FUTURE TRENDS OF INFORMATION AND COMMUNICATION TECHNOLOGIES IN HEALTHCARE (ICTH-2015) | 2015年 / 63卷

关键词：

Wireless sensor network; Minimum spanning tree; coverage and connectivity; Iterative methods; Integer programming; TARGET COVERAGE; OPTIMIZATION; DEPLOYMENT;

D O I：

10.1016/j.procs.2015.08.374

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

We study the coverage and connectivity problem in wireless sensor networks. Given an area of targets to cover by a wireless sensor network with a coverage range for each sensor, the problem consists in minimizing the number of deployed sensors in an area while ensuring the connectivity of the sensors network and the coverage of the area. We formulate the problem by a binary integer programming model to minimize the total number of used sensors. Since the problem is NP-complete, firstly we design a separation oracle to establish the feasibility of each solution. Then we provide an iterative approximation based on combinatorial relaxation. (c) 2015 The Authors. Published by Elsevier B.V.

引用

页码：494 / 498

页数：5

共 50 条

[41] The optimization of network lifetime with sensor deployment for target coverage problem in wireless sensor networks
Ozdag, Recep
JOURNAL OF THE FACULTY OF ENGINEERING AND ARCHITECTURE OF GAZI UNIVERSITY, 2017, 32 (04): : 1155 - 1167
[42] Coverage problem of wireless sensor networks
Lan, G. L.
Ma, Z. M.
Sun, S. S.
DISCRETE GEOMETRY, COMBINATORICS AND GRAPH THEORY, 2007, 4381 : 88 - +
[43] Retraction Note to: Optimal coverage along with connectivity maintenance in heterogeneous wireless sensor network
K. Johny Elma
S. Meenakshi
Journal of Ambient Intelligence and Humanized Computing, 2023, 14 (Suppl 1) : 245 - 245
[44] RETRACTED ARTICLE:Optimal coverage along with connectivity maintenance in heterogeneous wireless sensor network
K. Johny Elma
S. Meenakshi
Journal of Ambient Intelligence and Humanized Computing, 2021, 12 : 3647 - 3658
[45] A new solution to wireless sensor network density control problem
石坚
Journal of Chongqing University, 2006, (03) : 143 - 151
[46] Enhancement of Coverage in Wireless Sensor Network
Biradar, Shobha
Shastry, Mallikarjuna P. M.
PROCEEDINGS OF THE 2017 INTERNATIONAL CONFERENCE ON SMART TECHNOLOGIES FOR SMART NATION (SMARTTECHCON), 2017, : 655 - 659
[47] Interpolation for wireless sensor network coverage
Tynan, R
O'Hare, GMP
Marsh, D
O'Kane, D
SECOND IEEE WORKSHOP ON EMBEDDED NETWORKED SENSORS, 2005, : 123 - 131
[48] Results on Finite Wireless Sensor Networks: Connectivity and Coverage
Eslami, Ali
Nekoui, Mohammad
Pishro-Nik, Hossein
Fekri, Faramarz
ACM TRANSACTIONS ON SENSOR NETWORKS, 2013, 9 (04)
[49] On Improving Coverage and Connectivity in Mobile Wireless Sensor Networks
Mohamed, Shaimaa M.
Hamza, Haitham S.
Saroit, Imane A.
AD HOC & SENSOR WIRELESS NETWORKS, 2017, 37 (1-4) : 165 - 195
[50] Connectivity maintenance and coverage preservation in wireless sensor networks
Tian, Di
Georganas, Nicolas D.
Ad Hoc Networks, 2005, 3 (06) : 744 - 761

← 1 2 3 4 5 →