article

Bounds on coverage and target detection capabilities for models of networks of mobile sensors

Author:

Peter BrassAuthors Info & Claims

ACM Transactions on Sensor Networks (TOSN), Volume 3, Issue 2

Pages 9 - es

https://doi.org/10.1145/1240226.1240229

Published: 01 June 2007 Publication History

Abstract

In this article we analyze the capabilities of various models of sensor networks with the Boolean sensing model for mobile or stationary sensors and targets, under random or optimal placement, independent or globally coordinated search, and stealthy or visible sensors. For each model we give an upper bound for the capabilities under any strategy, and a search strategy which at least asymptotically matches that bound. To ensure comparability of these models, we present them using the same parameters: the sensing radius r, sensor placement density λ, as well as the travel distance l of each sensor and d of the target. By this we obtain a complete analysis of the geometric coverage and detection capabilities of the various models of sensor networks, where we abstract from issues like communication and power management.

References

[1]

Batalin, M. and Sukhatme, G. S. 2004. Coverage, exploration and deployment by a mobile robot and communication network. Telecommun. Syst. J. 26, 181--196.

Digital Library

[2]

Batalin, M. and Sukhatme, G. S. 2002. Spreading out: A local approach to multi-robot coverage. In Proceedings of the Symposium on Distributed Autonomous Robotic Systems. 373--382.

[3]

Brass, P., Moser, W. O. J., and Pach, J. 2005. Research Problems in Discrete Geometry. Springer.

[4]

Cardei, M. and Wu, J. 2004. Coverage in wireless sensor networks. In Handbook of Sensor Networks, M. Ilyas and I. Mahgoub, eds. CRC Press, Boca Raton, FL.

[5]

Clouqueur, T., Phipatanasuphorn, V., Ramanathan, P., and Saluja, K. K. 2002. Sensor deployment strategy for target detection. In Proceedings of the ACM Workshop on Wireless Sensor Networks and Applications (WSNA). 42--48.

Digital Library

[6]

Fejes Tóth, L. 1972. Lagerungen in der Ebene, auf der Kugel, und im Raum (2. Auflage). Springer Verlag.

[7]

Gao, Y., Wu, K., and Li, F. 2003. Analysis of the redundancy for wireless sensor networks. In Proceedings of the ACM Workshop on Wireless Sensor Networks and Applications (WSNA). 108--114.

Digital Library

[8]

Gui, C. and Mohapatra, P. 2004. Power conservation and quality of surveillance in target tracking applications. In Proceedings of the Annual International Conference on Mobile Computing and Networking (MobiCom). 129--143.

Digital Library

[9]

Hadwiger, H. 1940. Überdeckungen ebener Bereiche durch Kreise und Quadrate. Commentarii Math. Helvetici 13, 195--200.

[10]

Hadwiger, H. 1938. Über Mittelwerte im Figurengitter. Commentarii Math. Helvetici 11, 221--233.

[11]

Howard, A., Mataric, M. J., and Sukhatme, G. S. 2002. An incremental self-deployment algorithm for mobile sensor networks. Autonom. Robots 13, 113--126.

Digital Library

[12]

Huang, C.-F. and Tseng, Y.-C. 2003. The coverage problem in a wireless sensor network. In Proceedings of the ACM International Workshop on Wireless Sensor Networks and Applications (WSNA). 115--121.

Digital Library

[13]

Iyengar, S. S., Tandon, A., Wu, Q., Cho, E., Rao, N. S. V., and Vaishnavi, V. K. 2005. Deployment of sensors: An overview. In Distributed Sensor Networks, S. S. Iyengar and R. R. Brooks, eds. CRC Press, Boca Raton, FL.

[14]

Kumar, S., Lai, T. H., and Arora, A. 2005. Barrier coverage with wireless sensors. In Proceedings of the Annual International Conference on Mobile Computing and Networking (MobiCom). 284--298.

Digital Library

[15]

Kumar, S., Lai, T. H., and Balogh, J. 2004. On k-coverage in a mostly sleeping network. In Proceedings of the Annual International Conference on Mobile Computing and Networking (MobiCom). 144--158.

Digital Library

[16]

Kershner, R. B. 1939. The number of circles covering a set. Amer. J. Math. 61, 665--671.

[17]

Li, X. Y., Wan, P. J., and Frieder, O. 2003. Coverage in wireless ad-hoc sensor networks. IEEE Trans. Comput. 52, 6, 753--763.

Digital Library

[18]

Liu, B., Brass, P., Dousse, O., Nain, P., and Towsley, D. 2005. Mobility improves coverage of sensor networks. In Proceedings of the ACM Conference on Mobile Ad Hoc Networks and Computing (MobiHoc). 300--308.

Digital Library

[19]

Liu, B. and Towsley, D. 2004. A study on the coverage of large-scale sensor networks. In Proceedings of the IEEE Conference on Mobile, Ad Hoc and Sensor Systems (MASS). 475--483.

[20]

Liu, B. and Towsley, D. 2003. On the coverage and detectability of large-scale wireless sensor networks. In Proceedings of the Workshop on Modeling Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt). 201--204.

[21]

Mecke, J., Schneider, R. G., Stoyan, D., and Weil, R. R. R. 1990. Stochastische Geometrie. DMV Seminar Series 16. Birkhäuser.

[22]

Meester, R. and Roy, R. 1996. Continuum Percolation. Cambridge University Press, New York.

[23]

Meguerdichian, S., Koushanfar, S., Potkonjak, M., and Srivastava, M. B. 2001. Coverage problems in wireless ad-hoc sensor networks. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (InfoCom). 1380--1387.

[24]

Nain, P, Towsley, D., Liu, B., and Liu, Z. 2005. Properties of random direction models. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (InfoCom). 1897--1907.

[25]

Penrose, M. 2003. Random Geometric Graphs. Oxford University Press, New York.

[26]

Ruckle, W. H. 1983. Geometric Games and Their Applications. Pitman.

[27]

Shakkottai, S., Srikant, R., and Shroff, N. 2003. Unreliable sensor grids: Coverage, connectivity, and diameter. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (InfoCom). 1073--1083.

[28]

Stoyan, D., Kendall, W. S., and Mecke, J. 1995. Stochastic Geometry and its Applications, 2nd ed. John Wiley and Sons, New York.

[29]

Thue, A. 1910. On the densest packing of congruent circles in the plane. (in Norwegian), Skr. Vidensk-Selsk, Christiania 1, 3--9. Reprinted in Collected Mathematical Papers, T. Nagell et al., eds. Universitetsforlaget Oslo, Oslo, Norway.

[30]

Wang, G., Cao, G., and La Porta, T. 2004a. Movement-Assisted sensor deployment. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (InfoCom). 2469--2479.

[31]

Wang, G., Cao, G., and La Porta, T. 2004b. Proxy-Based sensor deployment for mobile sensor networks. In Proceedings of the IEEE Conference on Mobile, Ad Hoc and Sensor Systems (MASS). 493--502.

[32]

Xing, G., Wang, X., Zhang, Y., Lu, C., Pless, R., and Gill, C. 2005. Integrated coverage and connectivity configuration for energy conservation in sensor networks. ACM Trans. Sensor Netw. 1, 36--72.

Digital Library

[33]

Zou, Y. and Chakrabarty, K. 2005. Coverage-Oriented sensor deployment. In Distributed Sensor Networks, S.S. Iyengar and R. R. Brooks, eds. CRC Press, Boca Raton, FL. 483--504.

[34]

Zou, Y. and Chakrabarty, K. 2003. Sensor deployment and target localization based on virtual forces. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (InfoCom). 1293--1303.

Cited By

Al-Zabin LAl-Wesabi OAl Hajri HAbdullah NKhudayer BAl Lawati H(2023)Probabilistic Detection of Indoor Events Using a Wireless Sensor Network-Based MechanismSensors10.3390/s2315691823:15(6918)Online publication date: 3-Aug-2023
https://doi.org/10.3390/s23156918
AlZabin LFirdouse MKhudayer B(2023)A Literature Survey on Event Detection for Indoor Environment Using Wireless Sensor NetworkAdvanced Engineering, Technology and Applications10.1007/978-3-031-50920-9_4(38-56)Online publication date: 23-Dec-2023
https://doi.org/10.1007/978-3-031-50920-9_4
Kleber NHaenggi MChisum JHochwald BLaneman J(2022)Directivity in RF Sensor Networks for Widespread Spectrum MonitoringIEEE Transactions on Cognitive Communications and Networking10.1109/TCCN.2021.31245238:2(778-792)Online publication date: Jun-2022
https://doi.org/10.1109/TCCN.2021.3124523
Show More Cited By

Index Terms

Bounds on coverage and target detection capabilities for models of networks of mobile sensors
1. Networks
  1. Network protocols

Recommendations

A cell-based sensor deployment strategy with improved coverage for mobility-assisted hybrid wireless sensor networks

The deployment of wireless sensor devices is one of the most fundamental and important issues in wireless sensor network applications, and coverage is a chief consideration in deployment requirements. This paper proposes a hexagonal cell-based sensor ...
Optimized Cooperative Dynamic Coverage in Mixed Sensor Networks

This article considers the problem of improving the dynamic coverage and event detection time of mixed wireless sensor networks (WSNs). We consider mixed WSNs that consist of sparse static sensor deployments and mobile sensors that move continuously to ...
Adaptive Triangular Deployment Algorithm for Unattended Mobile Sensor Networks

In this paper, we present a novel sensor deployment algorithm, called the adaptive triangular deployment (ATRI) algorithm, for large-scale unattended mobile sensor networks. The ATRI algorithm aims at maximizing coverage area and minimizing coverage ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Transactions on Sensor Networks

ACM Transactions on Sensor Networks Volume 3, Issue 2

June 2007

162 pages

ISSN:1550-4859

EISSN:1550-4867

DOI:10.1145/1240226

Issue’s Table of Contents

Copyright © 2007 ACM.

Publisher

Association for Computing Machinery

New York, NY, United States

Journal Family

ACM Journals for the Design of Smart and Connected Systems

Publication History

Published: 01 June 2007

Published in TOSN Volume 3, Issue 2

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

83
Total Citations
View Citations
1,202
Total Downloads

Downloads (Last 12 months)3
Downloads (Last 6 weeks)0

Reflects downloads up to 13 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Al-Zabin LAl-Wesabi OAl Hajri HAbdullah NKhudayer BAl Lawati H(2023)Probabilistic Detection of Indoor Events Using a Wireless Sensor Network-Based MechanismSensors10.3390/s2315691823:15(6918)Online publication date: 3-Aug-2023
https://doi.org/10.3390/s23156918
AlZabin LFirdouse MKhudayer B(2023)A Literature Survey on Event Detection for Indoor Environment Using Wireless Sensor NetworkAdvanced Engineering, Technology and Applications10.1007/978-3-031-50920-9_4(38-56)Online publication date: 23-Dec-2023
https://doi.org/10.1007/978-3-031-50920-9_4
Kleber NHaenggi MChisum JHochwald BLaneman J(2022)Directivity in RF Sensor Networks for Widespread Spectrum MonitoringIEEE Transactions on Cognitive Communications and Networking10.1109/TCCN.2021.31245238:2(778-792)Online publication date: Jun-2022
https://doi.org/10.1109/TCCN.2021.3124523
Wang G(2021)A Multi-Target Tracking and Detection Algorithm for Wireless Sensor NetworksInternational Journal of Circuits, Systems and Signal Processing10.46300/9106.2021.15.7315(661-665)Online publication date: 20-Jul-2021
https://doi.org/10.46300/9106.2021.15.73
Barka KGuezouli LGourdache SBoubiche D(2019)Proposal of a new self-organizing protocol for data collection regarding Mobile Wireless Sensor and actor Networks2019 15th International Wireless Communications & Mobile Computing Conference (IWCMC)10.1109/IWCMC.2019.8766657(985-990)Online publication date: Jun-2019
https://doi.org/10.1109/IWCMC.2019.8766657
Liu ZOuyang Z(2018)$k$ -Coverage Estimation Problem in Heterogeneous Camera Sensor Networks With Boundary DeploymentIEEE Access10.1109/ACCESS.2017.27853936(2825-2833)Online publication date: 2018
https://doi.org/10.1109/ACCESS.2017.2785393
Awad APang WCoghill G(2018)Physarum Inspired Connectivity and Restoration for Wireless Sensor and Actor NetworksAdvances in Computational Intelligence Systems10.1007/978-3-319-97982-3_27(327-338)Online publication date: 11-Aug-2018
https://doi.org/10.1007/978-3-319-97982-3_27
Awad APang WCoghill G(2018)Physarum Inspired Model for Mobile Sensor Nodes Deployment in the Presence of ObstaclesEmerging Technologies in Computing10.1007/978-3-319-95450-9_12(153-160)Online publication date: 20-Jul-2018
https://doi.org/10.1007/978-3-319-95450-9_12
Yates RScott M(2017)Improving STM performance with transactional structsACM SIGPLAN Notices10.1145/3156695.312297252:10(186-196)Online publication date: 7-Sep-2017
https://dl.acm.org/doi/10.1145/3156695.3122972
Clifton-Everest RMcDonell TChakravarty MKeller G(2017)Streaming irregular arraysACM SIGPLAN Notices10.1145/3156695.312297152:10(174-185)Online publication date: 7-Sep-2017
https://dl.acm.org/doi/10.1145/3156695.3122971
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents