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] A method to improve connectivity and coverage for network lifetime optimization in wireless sensor networks
    College of Information and Communication Engineering, Harbin Engineering University, Harbin 150001, China
    不详
    Harbin Gongcheng Daxue Xuebao, 3 (361-365):
  • [22] Wireless sensor network deployment optimisation based on coverage, connectivity and cost metrics
    Bouzid, Salah Eddine
    Serrestou, Youssef
    Raoof, Kosai
    Mbarki, Mohamed
    Omri, Mohamed Nazih
    Dridi, Cherif
    INTERNATIONAL JOURNAL OF SENSOR NETWORKS, 2020, 33 (04) : 224 - 238
  • [23] NODES CONTROL ALGORITHM DESIGN BASED COVERAGE AND CONNECTIVITY OF WIRELESS SENSOR NETWORK
    Yin Zhouping
    INTERNATIONAL JOURNAL ON SMART SENSING AND INTELLIGENT SYSTEMS, 2015, 8 (01): : 272 - 290
  • [24] 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
  • [25] Coverage and Connectivity Protocol for Wireless Sensor Networks
    Khalil, Abdelkader
    Beghdad, Rachid
    2012 24TH INTERNATIONAL CONFERENCE ON MICROELECTRONICS (ICM), 2012,
  • [26] Connectivity and coverage maintenance in wireless sensor networks
    Yuanyuan Zeng
    Cormac J. Sreenan
    Naixue Xiong
    Laurence T. Yang
    Jong Hyuk Park
    The Journal of Supercomputing, 2010, 52 : 23 - 46
  • [27] Connectivity and coverage maintenance in wireless sensor networks
    Zeng, Yuanyuan
    Sreenan, Cormac J.
    Xiong, Naixue
    Yang, Laurence T.
    Park, Jong Hyuk
    JOURNAL OF SUPERCOMPUTING, 2010, 52 (01): : 23 - 46
  • [28] Survey on the Connectivity and Coverage in Wireless Sensor Networks
    Xiang, Mantian
    Sun, Lihua
    Li, Lihong
    2011 7TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING (WICOM), 2011,
  • [29] Connectivity, Coverage and Placement in Wireless Sensor Networks
    Li, Ji
    Andrew, Lachlan L. H.
    Foh, Chuan Heng
    Zukerman, Moshe
    Chen, Hsiao-Hwa
    SENSORS, 2009, 9 (10) : 7664 - 7693
  • [30] A Hybrid Particle Swarm Optimization for Wireless Sensor Network Coverage Problem
    Sun, Hui
    Li, Jun
    Li, Wenli
    Wang, Hui
    SENSOR LETTERS, 2012, 10 (08) : 1744 - 1750
12345