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] A Novel Coverage Optimization Strategy for Heterogeneous Wireless Sensor Networks Based on Connectivity and Reliability
    Cao, Li
    Yue, Yinggao
    Cai, Yong
    Zhang, Yong
    IEEE ACCESS, 2021, 9 : 18424 - 18442
  • [42] A learning automata based scheduling solution to the dynamic point coverage problem in wireless sensor networks
    Esnaashari, M.
    Meybodi, M. R.
    COMPUTER NETWORKS, 2010, 54 (14) : 2410 - 2438
  • [43] Efficient solution techniques for the integrated coverage, sink location and routing problem in wireless sensor networks
    Guney, Evren
    Aras, Necati
    Altinel, I. Kuban
    Ersoy, Cem
    COMPUTERS & OPERATIONS RESEARCH, 2012, 39 (07) : 1530 - 1539
  • [44] Wireless Sensor Network Coverage Optimization based on Whale Group Algorithm
    Wang, Lei
    Wu, Weihua
    Qi, Junyan
    Jia, Zongpu
    COMPUTER SCIENCE AND INFORMATION SYSTEMS, 2018, 15 (03) : 569 - 583
  • [45] Sensor Deployment and Scheduling for Target Coverage Problem in Wireless Sensor Networks
    Mini, S.
    Udgata, Siba K.
    Sabat, Samrat L.
    IEEE SENSORS JOURNAL, 2014, 14 (03) : 636 - 644
  • [46] Hybrid Wireless Sensors Deployment Scheme with Connectivity and Coverage Maintaining in Wireless Sensor Networks
    Arouna Ndam Njoya
    Ado Adamou Abba Ari
    Marah Nana Awa
    Chafiq Titouna
    Nabila Labraoui
    Joseph Yves Effa
    Wahabou Abdou
    Abdelhak Gueroui
    Wireless Personal Communications, 2020, 112 : 1893 - 1917
  • [47] Area Coverage Maximization under Connectivity Constraint in Wireless Sensor Networks
    Tossa, Frantz
    Abdou, Wahabou
    Ansari, Keivan
    Ezin, Eugene C.
    Gouton, Pierre
    SENSORS, 2022, 22 (05)
  • [48] Effect of Heterogeneity on Coverage, Energy Consumption and Connectivity of Wireless Sensor Networks
    Imani, Amirhosein
    Eslami, Mohsen
    2017 25TH IRANIAN CONFERENCE ON ELECTRICAL ENGINEERING (ICEE), 2017, : 1923 - 1928
  • [49] Efficient Coverage and Connectivity Preservation With Load Balance for Wireless Sensor Networks
    Chen, Chia-Pang
    Mukhopadhyay, Subhas Chandra
    Chuang, Cheng-Long
    Liu, Maw-Yang
    Jiang, Joe-Air
    IEEE SENSORS JOURNAL, 2015, 15 (01) : 48 - 62
  • [50] Hybrid Wireless Sensors Deployment Scheme with Connectivity and Coverage Maintaining in Wireless Sensor Networks
    Njoya, Arouna Ndam
    Ari, Ado Adamou Abba
    Nana Awa, Marah
    Titouna, Chafiq
    Labraoui, Nabila
    Effa, Joseph Yves
    Abdou, Wahabou
    Gueroui, Abdelhak
    WIRELESS PERSONAL COMMUNICATIONS, 2020, 112 (03) : 1893 - 1917
12345