Next Article in Journal
Heart Rate Variability Monitoring during Sleep Based on Capacitively Coupled Textile Electrodes on a Bed
Previous Article in Journal
Estimation of Joint Forces and Moments for the In-Run and Take-Off in Ski Jumping Based on Measurements with Wearable Inertial Sensors
Article Menu

Export Article

Open AccessArticle
Sensors 2015, 15(5), 11277-11294; doi: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)
View Full-Text   |   Download PDF [262 KB, uploaded 14 May 2015]   |  

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-Text
Keywords: wireless sensor networks; confident information coverage; connectivity; sensor placement problem 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).

Scifeed alert for new publications

Never miss any articles matching your research from any publisher
  • Get alerts for new papers matching your research
  • Find out the new papers from selected authors
  • Updated daily for 49'000+ journals and 6000+ publishers
  • Define your Scifeed now

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

Show more citation formats Show less citations formats

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
Sensors EISSN 1424-8220 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top