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] Wireless Sensor Network Coverage Problem Using Modified Fireworks Algorithm
    Tuba, Eva
    Tuba, Milan
    Simian, Dana
    2016 INTERNATIONAL WIRELESS COMMUNICATIONS AND MOBILE COMPUTING CONFERENCE (IWCMC), 2016, : 696 - 701
  • [32] Cellular automata rules solving the wireless sensor network coverage problem
    Hoffmann, Rolf
    Deserable, Dominique
    Seredynski, Franciszek
    NATURAL COMPUTING, 2022, 21 (03) : 417 - 447
  • [33] Maximising network lifetime for target coverage problem in wireless sensor networks
    Manju
    Chand, Satish
    Kumar, Bijender
    IET WIRELESS SENSOR SYSTEMS, 2016, 6 (06) : 192 - 197
  • [34] Bacterial foraging optimization algorithm for coverage problem in wireless sensor network
    Xue, Fei
    Cai, Yongquan
    Cui, Zhihua
    Sensor Letters, 2014, 12 (01) : 160 - 163
  • [35] Wireless Sensor Network Coverage Problem with Artificial Photosynthesis and Phototropism Mechanism
    Cai, Xingjuan
    SENSOR LETTERS, 2012, 10 (08) : 1653 - 1658
  • [36] Cellular automata rules solving the wireless sensor network coverage problem
    Rolf Hoffmann
    Dominique Désérable
    Franciszek Seredyński
    Natural Computing, 2022, 21 : 417 - 447
  • [37] k-Angle Object Coverage Problem in a Wireless Sensor Network
    Tseng, Yu-Chee
    Chen, Po-Yu
    Chen, Wen-Tsuen
    IEEE SENSORS JOURNAL, 2012, 12 (12) : 3408 - 3416
  • [38] Integrated coverage and connectivity in wireless sensor networks: A two-dimensional percolation problem
    Ammari, Habib M.
    Das, Sajal K.
    IEEE TRANSACTIONS ON COMPUTERS, 2008, 57 (10) : 1423 - 1434
  • [39] An efficient energy consumption scheme considering coverage and connectivity problem in wireless sensor networks
    Byun, Tae-Young
    SERA 2007: 5TH ACIS INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING RESEARCH, MANAGEMENT, AND APPLICATIONS, PROCEEDINGS, 2007, : 68 - 72
  • [40] The optimization of network lifetime with sensor deployment for target coverage problem in wireless sensor networks
    Özdaǧ R.
    Özdaǧ, Recep (rozdag@yyu.edu.tr), 1600, Gazi Universitesi (32): : 1155 - 1167
12345