We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
On the Deployment of a Connected Sensor Network for Confident Information Coverage.
- Authors
Huping Xu; Jiajun Zhu; Bang Wang
- 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.
- Subjects
WIRELESS sensor networks; WIRELESS communications; SENSOR networks; CONSTRAINED optimization; HEURISTIC algorithms; SIMULATION methods &; models
- Publication
Sensors (14248220), 2015, Vol 15, Issue 5, p11277
- ISSN
1424-8220
- Publication type
Article
- DOI
10.3390/s150511277