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 条

[31] Target-aware distributed coverage and connectivity algorithm for wireless sensor networks
Banoth, Sanjai Prasada Rao
Donta, Praveen Kumar
Amgoth, Tarachand
WIRELESS NETWORKS, 2023, 29 (04) : 1815 - 1830
[32] Minimizing Movement for Target Coverage and Network Connectivity in Mobile Sensor Networks
Liao, Zhuofan
Wang, Jianxin
Zhang, Shigeng
Cao, Jiannong
Min, Geyong
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2015, 26 (07) : 1971 - 1983
[33] Wireless sensor network coverage of improved sea lion algorithm
Kagi, Swati Shivakumar
Mallapur, Sujata Veeresh
INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS, 2024, 37 (18)
[34] Deployment Techniques in Wireless Sensor Networks, Coverage and Connectivity: A Survey
Farsi, Mohammed
Elhosseini, Mostafa A.
Badawy, Mahmoud
Ali, Hesham Arafat
Eldin, Hanaa Zain
IEEE ACCESS, 2019, 7 : 28940 - 28954
[35] A new approach for integrated coverage and connectivity in wireless sensor networks
Khasteh, Seyed Hossein
Shouraki, Saeed Bagheri
Hajiabdorahim, Nima
Dadashnialehi, Ehsan
COMPUTER COMMUNICATIONS, 2012, 36 (01) : 113 - 120
[36] Optimization of Wireless Sensor Network Coverage using the Bee Algorithm
Khalaf, Osamah Ibrahim
Abdulsahib, Ghaida Muttashar
Sabbar, Bayan Mahdi
JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2020, 36 (02) : 377 - 386
[37] Coverage Optimization Algorithm of Wireless Sensor Network
Han, Xuezheng
Li, Shuai
Pang, Xun
ADVANCES IN FUTURE COMPUTER AND CONTROL SYSTEMS, VOL 1, 2012, 159 : 33 - +
[38] Voronoi Coverage Algorithm Based on Connectivity for Wireless Sensor Networks
Wang Qihua
Guo Ge
Cao Lijie
Xing Xufeng
2015 34TH CHINESE CONTROL CONFERENCE (CCC), 2015, : 7833 - 7837
[39] Sensor Deployment for Target Coverage in Underwater Wireless Sensor Network
Arivudainambi, D.
Balaji, S.
Poorani, T. S.
2017 INTERNATIONAL CONFERENCE ON PERFORMANCE EVALUATION AND MODELING IN WIRED AND WIRELESS NETWORKS (PEMWN), 2017,
[40] Firefly Algorithm for Intelligent Context-Aware Sensor Deployment Problem in Wireless Sensor Network
Vishal, Puri
Babu, A. Ramesh
JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS, 2019, 28 (06)

← 1 2 3 4 5 →