An Iterative Solution for the Coverage and Connectivity Problem in Wireless Sensor Network

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 sensor...

Full description

Saved in:
Bibliographic Details
Main Authors: Mansour, Mahmud, Jarray, Fethi
Format: Conference Proceeding
Language:English
Subjects:
coverage and connectivity
Integer programming
Iterative methods
Minimum spanning tree
Wireless sensor network
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:1877-0509
1877-0509
DOI:10.1016/j.procs.2015.08.374