Exact methods for sensor deployment problem with connectivity constraint in wireless sensor networks Online publication date: Mon, 15-Aug-2016
by Maher Rebai; Hasan Murat Afsar; Hichem Snoussi
International Journal of Sensor Networks (IJSNET), Vol. 21, No. 3, 2016
Abstract: In wireless sensor networks, coverage and connectivity are two essential issues. They indicate how all the points of an area of interest are covered and how the sensor devices of the wireless sensor network are connected in an efficient way. In this study, the problem of minimising total grid coverage cost with connectivity constraint is considered. The connectivity constraint means that each deployed sensor has to find a path, composed of connected sensors, until to reach the base station (the sink). The problem may be reduced to a 2-dimensional critical grid coverage problem which is an NP-Complete problem. We propose mixed integer linear programming models to solve the problem optimally. We verify by computational experiments that the developed approaches can provide the optimal solution of grid sizes of (15 × 15) (width × length) in a reasonable time. We also show that one of the proposed methods is more efficient than some methods developed for similar problems.
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Sensor Networks (IJSNET):
Login with your Inderscience username and password:
Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.
If you still need assistance, please email subs@inderscience.com
Our Blog 
Follow us on Twitter 
Visit us on Facebook