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 条
  • [1] Condition for the Coverage and Connectivity of Wireless Sensor Network
    Xiang, Mantian
    Li, Lihong
    Sun, Lihua
    MEMS, NANO AND SMART SYSTEMS, PTS 1-6, 2012, 403-408 : 2589 - 2592
  • [2] The coverage problem in a wireless sensor network
    Huang, CF
    Tseng, YC
    MOBILE NETWORKS & APPLICATIONS, 2005, 10 (04): : 519 - 528
  • [3] The Coverage Problem in a Wireless Sensor Network
    Chi-Fu Huang
    Yu-Chee Tseng
    Mobile Networks and Applications, 2005, 10 : 519 - 528
  • [4] A solution to sensor network coverage problem
    Singh, MP
    Gore, AA
    2005 IEEE INTERNATIONAL CONFERENCE ON PERSONAL WIRELESS COMMUNICATIONS, 2005, : 77 - 80
  • [5] Research on Coverage and Connectivity for Heterogeneous Wireless Sensor Network
    Guan Zhi-yan
    Wang Jian-zhen
    PROCEEDINGS OF 2012 7TH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE & EDUCATION, VOLS I-VI, 2012, : 1239 - 1242
  • [6] Coverage and Connectivity Problem in Wireless Sensor Networks at Worst Condition
    Liu Aiping
    Liu Zhong
    Luo Yasong
    PROCEEDINGS OF THE SECOND INTERNATIONAL SYMPOSIUM ON TEST AUTOMATION AND INSTRUMENTATION, VOL 4, 2008, : 1811 - 1815
  • [7] Enhancing Coverage/Connectivity with Retention of Network Lifetime in Wireless Sensor Network
    Sakkari, Deepak S.
    Basavaraju, T. G.
    PROCEEDINGS OF THE 2015 INTERNATIONAL CONFERENCE ON APPLIED AND THEORETICAL COMPUTING AND COMMUNICATION TECHNOLOGY (ICATCCT), 2015, : 892 - 897
  • [8] Target Coverage and Network Connectivity Challenges in Wireless Sensor Networks
    Deepa R.
    Venkataraman R.
    Deepa, R. (deepa.research16@gmail.com), 1600, European Alliance for Innovation (08): : 1 - 15
  • [9] Joint problem of power optimal connectivity and coverage in wireless sensor networks
    Bülent Yener
    Malik Magdon-Ismail
    Fikret Sivrikaya
    Wireless Networks, 2007, 13 : 537 - 550
  • [10] Joint problem of power optimal connectivity and coverage in wireless sensor networks
    Yener, Buelent
    Magdon-Ismail, Malik
    Sivrikaya, Fikret
    WIRELESS NETWORKS, 2007, 13 (04) : 537 - 550
12345