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 条

[1] Enhancing Coverage/Connectivity with Retention of Network Lifetime in Wireless Sensor Network
Sakkari, Deepak S.
Basavaraju, T. G.
PROCEEDINGS OF THE 2015 INTERNATIONAL CONFERENCE ON APPLIED AND THEORETICAL COMPUTING AND COMMUNICATION TECHNOLOGY (ICATCCT), 2015, : 892 - 897
[2] Maximum Coverage Heuristics (MCH) for Target Coverage Problem in Wireless Sensor Network
Bajaj, Dimple
Manju
SOUVENIR OF THE 2014 IEEE INTERNATIONAL ADVANCE COMPUTING CONFERENCE (IACC), 2014, : 300 - 305
[3] Maximum Target Coverage Problem in Mobile Wireless Sensor Networks
Liang, Dieyan
Shen, Hong
Chen, Lin
SENSORS, 2021, 21 (01) : 1 - 13
[4] Target Coverage and Network Connectivity Challenges in Wireless Sensor Networks
Deepa R.
Venkataraman R.
Deepa, R. (deepa.research16@gmail.com), 1600, European Alliance for Innovation (08): : 1 - 15
[5] Improving Coverage and Connectivity Using Harmony Search Algorithm in Wireless Sensor Network
Sharma, Deepika
Gupta, Vrinda
2017 INTERNATIONAL CONFERENCE ON EMERGING TRENDS IN COMPUTING AND COMMUNICATION TECHNOLOGIES (ICETCCT), 2017, : 26 - 32
[6] Cellular automata rules solving the wireless sensor network coverage problem
Hoffmann, Rolf
Deserable, Dominique
Seredynski, Franciszek
NATURAL COMPUTING, 2022, 21 (03) : 417 - 447
[7] Joint problem of power optimal connectivity and coverage in wireless sensor networks
Yener, Buelent
Magdon-Ismail, Malik
Sivrikaya, Fikret
WIRELESS NETWORKS, 2007, 13 (04) : 537 - 550
[8] A Heuristic to Maximize Network Lifetime for Target Coverage Problem in Wireless Sensor Networks
Mini, S.
Udgata, Siba K.
Sabat, Samrat L.
AD HOC & SENSOR WIRELESS NETWORKS, 2011, 13 (3-4) : 251 - 269
[9] Vertex coloring approach for Q-coverage problem in wireless sensor network
Arivudainambi, D.
Pavithra, R.
JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2021, 40 (05) : 8683 - 8695
[10] Study on Connected Target Coverage Algorithm for Wireless Sensor Network
Qin, Danyang
Ma, Jingya
Zhang, Yan
Feng, Pan
Ji, Ping
Berhane, Teklu Merhawit
IEEE ACCESS, 2018, 6 : 69415 - 69425

← 1 2 3 4 5 →