Sensors 2015, 15(5), 11277-11294; https://doi.org/10.3390/s150511277
On the Deployment of a Connected Sensor Network for Confident Information Coverage
1
School of Logistics Engineering, Wuhan University of Technology, Heping Road #1040, Wuhan 430070, China
2
School of Electronic, Information and Communications, Huazhong University of Science and Technology, Luoyu Lu #1037, Wuhan 430074, China
*
Author to whom correspondence should be addressed.
Academic Editor: Leonhard Reindl
Received: 22 January 2015 / Accepted: 7 May 2015 / Published: 14 May 2015
(This article belongs to the Section Sensor Networks)
Abstract
Coverage and connectivity are two important performance metrics in wireless sensor networks. In this paper, we study the sensor placement problem to achieve both coverage and connectivity. Instead of using the simplistic disk coverage model, we use our recently proposed confident information coverage model as the sensor coverage model. The grid approach is applied to discretize the sensing field, and our objective is to place the minimum number of sensors to form a connected network and to provide confident information coverage for all of the grid points. We first formulate the sensor placement problem as a constrained optimization problem. Then, two heuristic algorithms, namely the connected cover formation (CCF) algorithm and the cover formation and relay placement with redundancy removal (CFRP-RR) algorithm, are proposed to find the approximate solutions for the sensor placement problem. The simulation results validate their effectiveness, and the CCF algorithm performs slightly better than the CFRP-RR algorithm. View Full-TextKeywords:
wireless sensor networks; confident information coverage; connectivity; sensor placement problem
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).
Share & Cite This Article
MDPI and ACS Style
Xu, H.; Zhu, J.; Wang, B. On the Deployment of a Connected Sensor Network for Confident Information Coverage. Sensors 2015, 15, 11277-11294.