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 条
  • [21] Connectivity Preservation and Coverage Schemes for Wireless Sensor Networks
    Razafindralambo, Tahiry
    Simplot-Ryl, David
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2011, 56 (10) : 2418 - 2428
  • [22] Connectivity and coverage based protocols for wireless sensor networks
    Boukerche, Azzedine
    Sun, Peng
    AD HOC NETWORKS, 2018, 80 : 54 - 69
  • [23] Energy Efficient Sensor Scheduling for Target Coverage in Wireless Sensor Network
    Arivudainambi, D.
    Sreekanth, G.
    Balaji, S.
    WIRELESS COMMUNICATIONS, NETWORKING AND APPLICATIONS, WCNA 2014, 2016, 348 : 693 - 705
  • [24] Hybrid gravitational search algorithm based model for optimizing coverage and connectivity in wireless sensor networks
    Shivalingegowda, Chaya
    Jayasree, P. V. Y.
    JOURNAL OF AMBIENT INTELLIGENCE AND HUMANIZED COMPUTING, 2021, 12 (02) : 2835 - 2848
  • [25] Improved Marine Predator Algorithm for Wireless Sensor Network Coverage Optimization Problem
    He, Qing
    Lan, Zhouxin
    Zhang, Damin
    Yang, Liu
    Luo, Shihang
    SUSTAINABILITY, 2022, 14 (16)
  • [26] Target K-coverage problem in wireless sensor networks
    Manju
    Bhambu, Pawan
    Kumar, Sandeep
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2020, 23 (02) : 651 - 659
  • [27] Hybrid algorithm optimization for coverage problem in wireless sensor networks
    Jia, Han-Dong
    Chu, Shu-Chuan
    Hu, Pei
    Kong, LingPing
    Wang, XiaoPeng
    Snasel, Vaclav
    Jiang, Tong-Bang
    Pan, Jeng-Shyang
    TELECOMMUNICATION SYSTEMS, 2022, 80 (01) : 105 - 121
  • [28] A distributed reinforcement learning based sensor node scheduling algorithm for coverage and connectivity maintenance in wireless sensor network
    Sharma, Anamika
    Chauhan, Siddhartha
    WIRELESS NETWORKS, 2020, 26 (06) : 4411 - 4429
  • [29] Coverage problem with uncertain properties in wireless sensor networks: A survey
    Wang, Yang
    Wu, Shuang
    Chen, Zhiyin
    Gao, Xiaofeng
    Chen, Guihai
    COMPUTER NETWORKS, 2017, 123 : 200 - 232
  • [30] A Novel MTC-RB Heuristic for Addressing Target Coverage Problem in Heterogeneous Wireless Sensor Network
    Choudhary, Sonu
    Sharma, R. S.
    Shriya, Sneha
    PROCEEDINGS OF THE 4TH INTERNATIONAL CONFERENCE ON FRONTIERS IN INTELLIGENT COMPUTING: THEORY AND APPLICATIONS (FICTA) 2015, 2016, 404 : 345 - 354
12345