The DOI matches its Crossref record; 40 of the 40 references it cites were found in a registry or an index.
Coverage problems in sensor networks: A survey
Abstract
Sensor networks, which consist of sensor nodes each capable of sensing environment and transmitting data, have lots of applications in battlefield surveillance, environmental monitoring, industrial diagnostics, etc. Coverage which is one of the most important performance metrics for sensor networks reflects how well a sensor field is monitored. Individual sensor coverage models are dependent on the sensing functions of different types of sensors, while network-wide sensing coverage is a collective performance measure for geographically distributed sensor nodes. This article surveys research progress made to address various coverage problems in sensor networks. We first provide discussions on sensor coverage models and design issues. The coverage problems in sensor networks can be classified into three categories according to the subject to be covered. We state the basic coverage problems in each category, and review representative solution approaches in the literature. We also provide comments and discussions on some extensions and variants of these basic coverage problems.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Wireless sensor networks: a survey
Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002) · Computer Networks · doi:10.1016/s1389-1286(01)00302-4 · Cited by 17,418
An application-specific protocol architecture for wireless microsensor networks
Heinzelman, W. B., Chandrakasan, A. P., & Balakrishnan, H. (2002) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2002.804190 · Cited by 10,565
Fractional Integrals and Derivatives, Theory and Applications
Samko, S. G., Kilbas, A. A., & Marichev, O. I. (1987) · CERN Document Server (European Organization for Nuclear Research) · Cited by 7,769
Wireless sensor network survey
Yick, J., Mukherjee, B., & Ghosal, D. (2008) · Computer Networks · doi:10.1016/j.comnet.2008.04.002 · Cited by 6,255
Voronoi diagrams—a survey of a fundamental geometric data structure
Aurenhammer, F. (1991) · ACM Computing Surveys · doi:10.1145/116873.116880 · Cited by 4,340
Introduction to algorithms [2nd ed.]
Cormen, T. H. (2001) · Cited by 1,911
Coverage problems in wireless ad-hoc sensor networks
Meguerdichian, S., Koushanfar, F., Potkonjak, M., & Srivastava, M. B. (2002) · Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213) · doi:10.1109/infcom.2001.916633 · Cited by 1,694
Maintaining Sensing Coverage and Connectivity in Large Sensor Networks
Zhang, H., & Hou, J. (2005) · Handbook on Theoretical and Algorithmic Aspects of Sensor, Ad Hoc Wireless, and Peer-to-Peer Networks · doi:10.1201/9780203323687.ch28 · Cited by 1,500
Art gallery theorems and algorithms
O’Rourke, J. (1987) · Cited by 1,413
Grimmett, G. (1999) · Grundlehren der mathematischen Wissenschaften · doi:10.1007/978-3-662-03981-6 · Cited by 1,366
Proceedings IEEE International Conference on Communications ICC '95
(1995) · doi:10.1109/icc.1995 · Cited by 1,128
Power efficient organization of wireless sensor networks
Slijepcevic, S., & Potkonjak, M. (2002) · International Conference on Communications · doi:10.1109/icc.2001.936985 · Cited by 1,028
Improving Wireless Sensor Network Lifetime through Power Aware Organization
Cardei, M., & Du, D.-Z. (2005) · Wireless Networks · doi:10.1007/s11276-005-6615-6 · Cited by 891
Proceedings of the IEEE International Conference on Communications
McLaughlin, S., Mulgrew, B., & Cowan, C. F. N. (1989) · Cited by 787
Lessons in Estimation Theory for Signal Processing, Communications, and Control
Mendel, J. M. (2008) · Cited by 692
Barrier coverage with wireless sensors
Kumar, S. D., Lai, T. H., & Arora, A. (2005) · ACM Annual International Conference on Mobile Computing and Networking (MobiCom) · doi:10.1145/1080829.1080859 · Cited by 672
Proceedings IEEE Wireless Communications and Networking Conference (WCNC)
Onat, F. A., Fan, Y., Yanıkömeroğlu, H., & Thompson, J. (2008) · Cited by 660
On k-coverage in a mostly sleeping sensor network
Kumar, S., Lai, T. H., & Balogh, J. (2004) · Proceedings of the 10th annual international conference on Mobile computing and networking · doi:10.1145/1023720.1023735 · Cited by 639
Integrated coverage and connectivity configuration for energy conservation in sensor networks
Xing, G., Wang, X., Zhang, Y., Lu, C., Pless, R., & Gill, C. (2005) · ACM Transactions on Sensor Networks · doi:10.1145/1077391.1077394 · Cited by 591
Coverage and connectivity issues in wireless sensor networks: A survey
Ghosh, A., & Das, S. K. (2008) · Pervasive and Mobile Computing · doi:10.1016/j.pmcj.2008.02.001 · Cited by 530
(2005) · Elsevier eBooks · doi:10.1016/b978-0-7506-7729-5.x5040-x · Cited by 498
Connected sensor cover: self-organization of sensor networks for efficient query execution
Gupta, H., Zhou, Z., Das, S. R., & Gu, Q. (2006) · IEEE/ACM Transactions on Networking · doi:10.1109/tnet.2005.863478 · Cited by 423
Coverage by directional sensors in randomly deployed wireless sensor networks
Ai, J., & Abouzeid, A. A. (2006) · Journal of Combinatorial Optimization · doi:10.1007/s10878-006-5975-x · Cited by 403
A study of the coverage of large-scale sensor networks
Liu, B., & Towsley, D. (2005) · 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975) · doi:10.1109/mahss.2004.1392188 · Cited by 379
Set k-cover algorithms for energy efficient monitoring in wireless sensor networks
Abrams, Z., Goel, A., & Plotkin, S. (2004) · Proceedings of the 3rd international symposium on Information processing in sensor networks · doi:10.1145/984622.984684 · Cited by 362
Barrier coverage with wireless sensors
Kumar, S. D., Lai, T. H., & Arora, A. (2006) · Wireless Networks · doi:10.1007/s11276-006-9856-0 · Cited by 315
A node scheduling scheme for energy conservation in large wireless sensor networks
Tian, D., & Georganas, N. D. (2003) · Wireless Communications and Mobile Computing · doi:10.1002/wcm.116 · Cited by 271
Target-oriented scheduling in directional sensor networks
Cai, Y., Lou, W., Li, M., & Li, X.-Y. (2007) · IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications · doi:10.1109/infcom.2007.182 · Cited by 209
On the optimal placement of multiple visual sensors
Hörster, E., & Lienhart, R. (2006) · Proceedings of the 4th ACM international workshop on Video surveillance and sensor networks · doi:10.1145/1178782.1178800 · Cited by 186
Connectivity maintenance and coverage preservation in wireless sensor networks
Tian, D., & Georganas, N. D. (2005) · Ad Hoc Networks · doi:10.1016/j.adhoc.2004.03.001 · Cited by 163
Reliable density estimates for coverage and connectivity in thin strips of finite length
Balister, P., Bollobás, B., Sarkar, A., & Kumar, S. D. (2007) · ACM Annual International Conference on Mobile Computing and Networking (MobiCom) · doi:10.1145/1287853.1287863 · Cited by 160
Analysis on the redundancy of wireless sensor networks
Gao, Y., Wu, K., & Li, F. (2003) · doi:10.1145/941350.941366 · Cited by 148
Distributed protocols for ensuring both coverage and connectivity of a wireless sensor network
Huang, C.-F., Tseng, Y., & Wu, H.-L. (2007) · ACM Transactions on Sensor Networks · doi:10.1145/1210669.1210674 · Cited by 147
Maintaining Differentiated Coverage in Heterogeneous Sensor Networks
Du, X., & Lin, F. (2005) · EURASIP Journal on Wireless Communications and Networking · doi:10.1155/wcn.2005.565 · Cited by 125
Selection and Orientation of Directional Sensors for Coverage Maximization
Fusco, G., & Gupta, H. (2009) · IEEE International Conference on Sensing, Communication, and Networking (SECON) · doi:10.1109/sahcn.2009.5168968 · Cited by 125
Information coverage for wireless sensor networks
Wang, B., Wang, W., Srinivasan, V., & Chua, K. C. (2005) · IEEE Communications Letters · doi:10.1109/lcomm.2005.11002 · Cited by 105
Self-citationOn the upper bound of α-lifetime for large sensor networks
Zhang, H., & Hou, J. C. (2005) · ACM Transactions on Sensor Networks · doi:10.1145/1105688.1105693 · Cited by 89
On k−coverage in a mostly sleeping sensor network
Kumar, S. D., Lai, T. H., & Balogh, J. (2006) · Wireless Networks · doi:10.1007/s11276-006-9958-8 · Cited by 68
Location-unaware coverage in wireless sensor networks
Younis, O. M., Krunz, M., & Ramasubramanian, S. (2007) · Ad Hoc Networks · doi:10.1016/j.adhoc.2007.10.003 · Cited by 21
Lifetime maximization using observation time scheduling in multi-hop sensor networks
Zhao, Q., & Gurusamy, M. (2005) · International Conference on Broadband Communications, Networks and Systems (BROADNETS) · doi:10.1109/icbn.2005.1589703 · Cited by 9
Cited by
An Efficient Genetic Algorithm for Maximum Coverage Deployment in Wireless Sensor Networks
Yoon, Y., & Kim, Y.-H. (2013) · IEEE Transactions on Cybernetics · doi:10.1109/tcyb.2013.2250955 · Cited by 343
Advances in machine learning and IoT for water quality monitoring: A comprehensive review
Essamlali, I., Nhaila, H., & El Khaili, M. (2024) · Heliyon · doi:10.1016/j.heliyon.2024.e27920 · Cited by 261
Risk Entropy Modeling of Surveillance Camera for Public Security Application
Zhang, H., Li, P., Du, Z., & Dou, W. (2020) · IEEE Access · doi:10.1109/access.2020.2978247 · Cited by 19
Metadata
- Authors
- Wang, B.
- Venue
- ACM Computing Surveys
- Published
- 2011-10
- Volume
- 43
- Issue
- 4
- Pages
- 1-53
- ISSN
- 0360-0300 (ISSN-L)
- 1557-7341
- OpenAlex
- W2044195080
- Cited by
- 540
- References
- 40
- FWCI
- 39.66
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.