The DOI matches its Crossref record; 7 of the 7 references it cites were found in a registry or an index.
Coverage problems in wireless ad-hoc sensor networks
Abstract
Wireless ad-hoc sensor networks have recently emerged as a premier research topic. They have great long-term economic potential, ability to transform our lives, and pose many new system-building challenges. Sensor networks also pose a number of new conceptual and optimization problems. Some, such as location, deployment, and tracking, are fundamental issues, in that many applications rely on them for needed information. We address one of the fundamental problems, namely coverage. Coverage in general, answers the questions about quality of service (surveillance) that can be provided by a particular sensor network. We first define the coverage problem from several points of view including deterministic, statistical, worst and best case, and present examples in each domain. By combining the computational geometry and graph theoretic techniques, specifically the Voronoi diagram and graph search algorithms, we establish the main highlight of the paper-optimal polynomial time worst and average case algorithm for coverage calculation. We also present comprehensive experimental results and discuss future research directions related to coverage in sensor networks.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
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
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
(1992) · Lecture Notes in Computer Science · doi:10.1007/bfb0022433 · Cited by 3,955
Wireless integrated network sensors
Pottie, G. J., & Kaiser, W. J. (2000) · Communications of the ACM · doi:10.1145/332833.332838 · Cited by 3,219
(1997) · Lecture Notes in Computer Science · doi:10.1007/bfb0030669 · Cited by 597
Tennenhouse, D. (2000) · Communications of the ACM · doi:10.1145/332833.332837 · Cited by 470
Embedded computation meets the World Wide Web
Borriello, G., & Want, R. (2000) · Communications of the ACM · doi:10.1145/332833.332839 · Cited by 109
Contact sensor-based coverage of rectilinear environments
Butler, Z. J., Rizzi, A. A., & Hollis, R. L. (1999) · doi:10.1109/isic.1999.796666 · Cited by 79
Cited by
Dynamic fine-grained localization in Ad-Hoc networks of sensors
Savvides, A., Han, C.-C., & Strivastava, M. B. (2001) · Proceedings of the 7th annual international conference on Mobile computing and networking · doi:10.1145/381677.381693 · Cited by 2,694
Juang, P., Oki, H., Wang, Y., Martonosi, M., Peh, L. S., & Rubenstein, D. (2002) · Proceedings of the 10th international conference on Architectural support for programming languages and operating systems · doi:10.1145/605397.605408 · Cited by 1,804
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
Integrated coverage and connectivity configuration in wireless sensor networks
Wang, X., Xing, G., Zhang, Y., Lu, C., Pless, R., & Gill, C. (2003) · Proceedings of the 1st international conference on Embedded networked sensor systems · doi:10.1145/958491.958496 · Cited by 1,265
From RSSI to CSI: Indoor localization via channel response
Yang, Z., Zhou, Z., & Liu, Y. (2013) · ACM Computing Surveys · doi:10.1145/2543581.2543592 · Cited by 1,229
Strategies and techniques for node placement in wireless sensor networks: A survey
Younis, M., & Akkaya, K. (2008) · Ad Hoc Networks · doi:10.1016/j.adhoc.2007.05.003 · Cited by 1,026
Distributed Kalman Filter with Embedded Consensus Filters
Olfati-Saber, R. (2006) · Proceedings of the 44th IEEE Conference on Decision and Control · doi:10.1109/cdc.2005.1583486 · Cited by 1,024
Consensus Filters for Sensor Networks and Distributed Sensor Fusion
Olfati-Saber, R., & Shamma, J. S. (2006) · Proceedings of the 44th IEEE Conference on Decision and Control · doi:10.1109/cdc.2005.1583238 · Cited by 982
The coverage problem in a wireless sensor network
Huang, C.-F., & Tseng, Y.-C. (2003) · Proceedings of the 2nd ACM international conference on Wireless sensor networks and applications · doi:10.1145/941350.941367 · Cited by 807
Spatio-temporal correlation: theory and applications for wireless sensor networks
Vuran, M. C., Akan, Ö. B., & Akyildiz, I. F. (2004) · Computer Networks · doi:10.1016/j.comnet.2004.03.007 · Cited by 670
Wireless sensor networks: applications and challenges of ubiquitous sensing
Puccinelli, D., & Haenggi, M. (2005) · IEEE Circuits and Systems Magazine · doi:10.1109/mcas.2005.1507522 · Cited by 638
Energy-efficient coverage problems in wireless ad-hoc sensor networks
Cardei, M., & Wu, J. (2006) · Computer Communications · doi:10.1016/j.comcom.2004.12.025 · Cited by 605
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
The Coverage Problem in a Wireless Sensor Network
Huang, C.-F., & Tseng, Y.-C. (2005) · Mobile Networks and Applications · doi:10.1007/s11036-005-1564-y · Cited by 588
Coverage problems in sensor networks: A survey
Wang, B. (2011) · ACM Computing Surveys · doi:10.1145/1978802.1978811 · Cited by 540
Information fusion for wireless sensor networks: Methods, models, and classifications
Nakamura, E. F., Loureiro, A. A. F., & Frery, A. C. (2007) · ACM Computing Surveys · doi:10.1145/1267070.1267073 · Cited by 537
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
Coverage in wireless ad hoc sensor networks
Li, X.-Y., Wan, P.-J., & Frieder, O. (2003) · IEEE Transactions on Computers · doi:10.1109/tc.2003.1204831 · Cited by 521
Challenges, Applications, and Future of Wireless Sensors in Internet of Things: A Review
Jamshed, M. A., Ali, K., Abbasi, Q. H., Imran, M. A., & Ur-Rehman, M. (2022) · IEEE Sensors Journal · doi:10.1109/jsen.2022.3148128 · Cited by 495
Spatial correlation-based collaborative medium access control in wireless sensor networks
Vuran, M. C., & Akyildiz, I. F. (2006) · IEEE/ACM Transactions on Networking · doi:10.1109/tnet.2006.872544 · Cited by 446
Coverage in sensor networks via persistent homology
de Silva, V., & Ghrist, R. (2007) · Algebraic & Geometric Topology · doi:10.2140/agt.2007.7.339 · Cited by 422
Fei, Z., Li, B., Yang, S., Xing, C., Chen, H., & Hanzo, L. (2017) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2016.2610578 · Cited by 433
UAV-Assisted Data Collection for Internet of Things: A Survey
Wei, Z., Zhu, M., Zhang, N., Wang, L., Zou, Y., Meng, Z., Wu, H., & Feng, Z. (2022) · IEEE Internet of Things Journal · doi:10.1109/jiot.2022.3176903 · Cited by 392
A Survey of Fault Management in Wireless Sensor Networks
Paradis, L., & Han, Q. (2007) · Journal of Network and Systems Management · doi:10.1007/s10922-007-9062-0 · Cited by 385
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
A directionality based location discovery scheme for wireless sensor networks
Nasipuri, A., & Li, K. (2002) · Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications · doi:10.1145/570738.570754 · Cited by 375
MANNA: a management architecture for wireless sensor networks
Ruiz, L. B., Nogueira, J. M., & Loureiro, A. A. F. (2003) · IEEE Communications Magazine · doi:10.1109/mcom.2003.1179560 · Cited by 306
Coverage and hole-detection in sensor networks via homology
Ghrist, R., & Muhammad, A. (2005) · IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005. · doi:10.1109/ipsn.2005.1440933 · Cited by 289
On coverage issues in directional sensor networks: A survey
Amac Guvensan, M., & Gokhan Yavuz, A. (2011) · Ad Hoc Networks · doi:10.1016/j.adhoc.2011.02.003 · Cited by 275
Survey on the Characterization and Classification of Wireless Sensor Network Applications
Borges, L. M., Velez, F. J., & Lebres, A. S. (2014) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2014.2320073 · Cited by 274
Networked Wireless Sensor Data Collection: Issues, Challenges, and Approaches
Wang, F., & Liu, J. (2011) · IEEE Communications Surveys & Tutorials · doi:10.1109/surv.2011.060710.00066 · Cited by 269
Metadata
- Authors
- Meguerdichian, S., Koushanfar, F., Potkonjak, M., & Srivastava, M. B.
- Venue
- Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213)
- Publisher
- IEEE
- Published
- 2002-11-13
- Volume
- 3
- Pages
- 1380-1387
- OpenAlex
- W2100430744
- Cited by
- 1,694
- References
- 7
- FWCI
- 43.56
- Type
- conference paper
- 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.