{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:38:56Z","timestamp":1750307936874,"version":"3.41.0"},"reference-count":34,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2007,6,1]],"date-time":"2007-06-01T00:00:00Z","timestamp":1180656000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Sen. Netw."],"published-print":{"date-parts":[[2007,6]]},"abstract":"<jats:p>\n            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\n            <jats:italic>r<\/jats:italic>\n            , sensor placement density \u03bb, as well as the travel distance\n            <jats:italic>l<\/jats:italic>\n            of each sensor and\n            <jats:italic>d<\/jats:italic>\n            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.\n          <\/jats:p>","DOI":"10.1145\/1240226.1240229","type":"journal-article","created":{"date-parts":[[2007,9,14]],"date-time":"2007-09-14T13:44:55Z","timestamp":1189777495000},"page":"9","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":58,"title":["Bounds on coverage and target detection capabilities for models of networks of mobile sensors"],"prefix":"10.1145","volume":"3","author":[{"given":"Peter","family":"Brass","sequence":"first","affiliation":[{"name":"City College New York, New York, NY"}]}],"member":"320","published-online":{"date-parts":[[2007,6]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1023\/B:TELS.0000029038.31947.d1"},{"volume-title":"Proceedings of the Symposium on Distributed Autonomous Robotic Systems. 373--382","author":"Batalin M.","key":"e_1_2_1_2_1"},{"key":"e_1_2_1_3_1","unstructured":"Brass P. Moser W. O. J. and Pach J. 2005. Research Problems in Discrete Geometry. Springer.  Brass P. Moser W. O. J. and Pach J. 2005. Research Problems in Discrete Geometry. Springer."},{"key":"e_1_2_1_4_1","unstructured":"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.  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."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/570738.570745"},{"key":"e_1_2_1_6_1","doi-asserted-by":"crossref","unstructured":"Fejes T\u00f3th L. 1972. Lagerungen in der Ebene auf der Kugel und im Raum (2. Auflage). Springer Verlag.  Fejes T\u00f3th L. 1972. Lagerungen in der Ebene auf der Kugel und im Raum (2. Auflage). Springer Verlag.","DOI":"10.1007\/978-3-642-65234-9"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/941350.941366"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1023720.1023734"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01378060"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01199700"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1019625207705"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/941350.941367"},{"key":"e_1_2_1_13_1","unstructured":"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.  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."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1080829.1080859"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1023720.1023735"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.2307\/2371320"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2003.1204831"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1062689.1062728"},{"volume-title":"Proceedings of the IEEE Conference on Mobile, Ad Hoc and Sensor Systems (MASS). 475--483","author":"Liu B.","key":"e_1_2_1_19_1"},{"volume-title":"Proceedings of the Workshop on Modeling Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt). 201--204","author":"Liu B.","key":"e_1_2_1_20_1"},{"key":"e_1_2_1_21_1","doi-asserted-by":"crossref","unstructured":"Mecke J. Schneider R. G. Stoyan D. and Weil R. R. R. 1990. Stochastische Geometrie. DMV Seminar Series 16. Birkh\u00e4user.  Mecke J. Schneider R. G. Stoyan D. and Weil R. R. R. 1990. Stochastische Geometrie. DMV Seminar Series 16. Birkh\u00e4user.","DOI":"10.1007\/978-3-0348-7029-0"},{"key":"e_1_2_1_22_1","doi-asserted-by":"crossref","unstructured":"Meester R. and Roy R. 1996. Continuum Percolation. Cambridge University Press New York.  Meester R. and Roy R. 1996. Continuum Percolation. Cambridge University Press New York.","DOI":"10.1017\/CBO9780511895357"},{"volume-title":"Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (InfoCom). 1380--1387","author":"Meguerdichian S.","key":"e_1_2_1_23_1"},{"volume-title":"Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (InfoCom). 1897--1907","author":"Nain P","key":"e_1_2_1_24_1"},{"key":"e_1_2_1_25_1","doi-asserted-by":"crossref","unstructured":"Penrose M. 2003. Random Geometric Graphs. Oxford University Press New York.  Penrose M. 2003. Random Geometric Graphs. Oxford University Press New York.","DOI":"10.1093\/acprof:oso\/9780198506263.001.0001"},{"key":"e_1_2_1_26_1","unstructured":"Ruckle W. H. 1983. Geometric Games and Their Applications. Pitman.  Ruckle W. H. 1983. Geometric Games and Their Applications. Pitman."},{"volume-title":"Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (InfoCom). 1073--1083","author":"Shakkottai S.","key":"e_1_2_1_27_1"},{"key":"e_1_2_1_28_1","unstructured":"Stoyan D. Kendall W. S. and Mecke J. 1995. Stochastic Geometry and its Applications 2nd ed. John Wiley and Sons New York.  Stoyan D. Kendall W. S. and Mecke J. 1995. Stochastic Geometry and its Applications 2nd ed. John Wiley and Sons New York."},{"key":"e_1_2_1_29_1","first-page":"3","article-title":"On the densest packing of congruent circles in the plane. (in Norwegian), Skr. Vidensk-Selsk","volume":"1","author":"Thue A.","year":"1910","journal-title":"Christiania"},{"volume-title":"Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (InfoCom). 2469--2479","year":"2004","author":"Wang G.","key":"e_1_2_1_30_1"},{"volume-title":"Proceedings of the IEEE Conference on Mobile, Ad Hoc and Sensor Systems (MASS). 493--502","year":"2004","author":"Wang G.","key":"e_1_2_1_31_1"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1077391.1077394"},{"key":"e_1_2_1_33_1","unstructured":"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.  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."},{"volume-title":"Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (InfoCom). 1293--1303","author":"Zou Y.","key":"e_1_2_1_34_1"}],"container-title":["ACM Transactions on Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1240226.1240229","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1240226.1240229","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T14:52:08Z","timestamp":1750258328000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1240226.1240229"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,6]]},"references-count":34,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2007,6]]}},"alternative-id":["10.1145\/1240226.1240229"],"URL":"https:\/\/doi.org\/10.1145\/1240226.1240229","relation":{},"ISSN":["1550-4859","1550-4867"],"issn-type":[{"type":"print","value":"1550-4859"},{"type":"electronic","value":"1550-4867"}],"subject":[],"published":{"date-parts":[[2007,6]]},"assertion":[{"value":"2007-06-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}