Skip to main page content
U.S. flag

An official website of the United States government

Dot gov

The .gov means it’s official.
Federal government websites often end in .gov or .mil. Before sharing sensitive information, make sure you’re on a federal government site.

Https

The site is secure.
The https:// ensures that you are connecting to the official website and that any information you provide is encrypted and transmitted securely.

Access keys NCBI Homepage MyNCBI Homepage Main Content Main Navigation
. 2015 May 14;15(5):11277-94.
doi: 10.3390/s150511277.

On the deployment of a connected sensor network for confident information coverage

Huping Xu  1 , Jiajun Zhu  2 , Bang Wang  3
Affiliations

On the deployment of a connected sensor network for confident information coverage

Huping Xu et al. Sensors (Basel). .

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.

Keywords: confident information coverage; connectivity; sensor placement problem; wireless sensor networks.

PubMed Disclaimer

Figures

Figure 1
Figure 1
Illustration of the disk coverage model and the confident information coverage (CIC) model.
Figure 2
Figure 2
The process of relay node placement.
Figure 3
Figure 3
The number of deployed sensors vs. ϵ.
Figure 4
Figure 4
The number of deployed sensors vs. D.
Figure 5
Figure 5
The number of deployed sensors vs. Rc.
Figure 6
Figure 6
The number of deployed sensors vs. M.
See this image and copyright information in PMC

Similar articles

See all similar articles

Cited by

References

    1. Akyildiz I.F., Su W., Sankarasubramaniam Y., Cayirci E. Wireless Sensor Networks: A Survey. Elsevier Comput. Netw. 2002;38:393–422.
    1. Farooq M.O., Kunz T. Operating Systems for Wireless Sensor Networks: A Survey. Sensors. 2011;11:5900–5930. - PMC - PubMed
    1. Jimenez V.P.G., Armada A.G. Field Measurements and Guidelines for the Application of Wireless Sensor Networks to the Environment and Security. Sensors. 2009;9:10309–10325. - PMC - PubMed
    1. Wang B. Coverage Problems in Sensor Networks: A Survey. ACM Comput. Surv. 2011;43:1–56.
    1. Wang N., Zhang N., Wang M. Wireless Sensor in Agriculture and Food Industry-Recent Development and Future Perspective. Elsevier Comput. Electron. Agric. 2006;50:1–14.

LinkOut - more resources