{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:35:29Z","timestamp":1750307729959,"version":"3.41.0"},"reference-count":25,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2009,3,1]],"date-time":"2009-03-01T00:00:00Z","timestamp":1235865600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000183","name":"Army Research Office","doi-asserted-by":"publisher","award":["___amp___num;W 911 NF 0710287","W911NF-05-1-0491"],"award-info":[{"award-number":["___amp___num;W 911 NF 0710287","W911NF-05-1-0491"]}],"id":[{"id":"10.13039\/100000183","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100006754","name":"U.S. Army Research Laboratory","doi-asserted-by":"publisher","award":["DAAD 19-01-2-0011"],"award-info":[{"award-number":["DAAD 19-01-2-0011"]}],"id":[{"id":"10.13039\/100006754","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000006","name":"Office of Naval Research","doi-asserted-by":"publisher","award":["N00014-04-1-0479"],"award-info":[{"award-number":["N00014-04-1-0479"]}],"id":[{"id":"10.13039\/100000006","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Sen. Netw."],"published-print":{"date-parts":[[2009,3]]},"abstract":"<jats:p>\n            In this article, we address the problem of target detection in Wireless Sensor Networks (WSNs). We formulate the target detection problem as a line-set intersection problem and use integral geometry to analytically characterize the probability of target detection for both stochastic and deterministic deployments. Compared to previous work, we analyze WSNs where sensors have heterogeneous sensing capabilities. For the stochastic case, we evaluate the probability that the target is detected by at least\n            <jats:italic>k<\/jats:italic>\n            sensors and compute the free path until the target is first detected. For the deterministic case, we show an analogy between the target detection problem and the problem of minimizing the average symbol error probability in 2D digital modulation schemes. Motivated by this analogy, we propose a heuristic sensor placement algorithm, called DATE, that makes use of well-known signal constellations for determining good WSN constellations. We also propose a heuristic called CDATE for connected WSN constellations, that yields high target detection probability.\n          <\/jats:p>","DOI":"10.1145\/1498915.1498924","type":"journal-article","created":{"date-parts":[[2009,4,6]],"date-time":"2009-04-06T16:34:22Z","timestamp":1239035662000},"page":"1-38","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":38,"title":["Analytic evaluation of target detection in heterogeneous wireless sensor networks"],"prefix":"10.1145","volume":"5","author":[{"given":"Loukas","family":"Lazos","sequence":"first","affiliation":[{"name":"University of Arizona"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Radha","family":"Poovendran","sequence":"additional","affiliation":[{"name":"University of Washington"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"James A.","family":"Ritcey","sequence":"additional","affiliation":[{"name":"University of Washington"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2009,4,3]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/958491.958509"},{"key":"e_1_2_1_2_1","unstructured":"Benedetto S. and Biglieri E. 1999. Principles of Digital Transmission: With Wireless Applications. Kluwer Academic.   Benedetto S. and Biglieri E. 1999. Principles of Digital Transmission: With Wireless Applications. Kluwer Academic."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/18.485720"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/11502593_22"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2002.1146711"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/570738.570745"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2004.1261838"},{"key":"e_1_2_1_8_1","doi-asserted-by":"crossref","unstructured":"Conway J. and Sloane N. 1998. Sphere Packings Lattices and Groups. Springer.   Conway J. and Sloane N. 1998. Sphere Packings Lattices and Groups. Springer.","DOI":"10.1007\/978-1-4757-6568-7"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1132905.1132923"},{"key":"e_1_2_1_10_1","series-title":"Wiley Series in Probability and Mathematical Statistics 3rd ed","volume-title":"An introduction to probability theory and its applications","author":"Feller W.","unstructured":"Feller , W. 1971. An introduction to probability theory and its applications . Wiley Series in Probability and Mathematical Statistics 3rd ed . Wiley , New York . Feller, W. 1971. An introduction to probability theory and its applications. Wiley Series in Probability and Mathematical Statistics 3rd ed. Wiley, New York."},{"volume-title":"Differential Forms With Applications to the Physical Sciences","author":"Flanders H.","key":"e_1_2_1_11_1","unstructured":"Flanders , H. 1989. Differential Forms With Applications to the Physical Sciences . Dover . Flanders, H. 1989. Differential Forms With Applications to the Physical Sciences. Dover."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1023720.1023734"},{"volume-title":"Introduction to Probability Theory","author":"It\u00f4 K.","key":"e_1_2_1_13_1","unstructured":"It\u00f4 , K. 1984. Introduction to Probability Theory . Cambridge University Press . It\u00f4, K. 1984. Introduction to Probability Theory. Cambridge University Press."},{"volume-title":"IEEE CAS Workshop on Wireless Communication and Networking.","author":"Koushanfar F.","key":"e_1_2_1_14_1","unstructured":"Koushanfar , F. , Slijepcevic , S. , Potkonjak , M. , and Sangiovanni-Vincentelli , A . 2002. Error-Tolerant multimodal sensor fusion . In IEEE CAS Workshop on Wireless Communication and Networking. Koushanfar, F., Slijepcevic, S., Potkonjak, M., and Sangiovanni-Vincentelli, A. 2002. Error-Tolerant multimodal sensor fusion. In IEEE CAS Workshop on Wireless Communication and Networking."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1080829.1080859"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1167935.1167937"},{"volume-title":"Proceedings of the 5th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt'07)","author":"Lazos L.","key":"e_1_2_1_17_1","unstructured":"Lazos , L. , Poovendran , R. , and Ritcey , J . 2007a. On the deployment of heterogeneous sensor networks for detection of mobile targets . In Proceedings of the 5th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt'07) . Lazos, L., Poovendran, R., and Ritcey, J. 2007a. On the deployment of heterogeneous sensor networks for detection of mobile targets. In Proceedings of the 5th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt'07)."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1236360.1236426"},{"volume-title":"Proceedings of the 20th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 01)","author":"Meguerdichian S.","key":"e_1_2_1_19_1","unstructured":"Meguerdichian , S. , Koushanfar , F. , Potkonjak , M. , and Srivastava , M . 2001. Coverage problems in wireless ad-hoc sensor networks . In Proceedings of the 20th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 01) 3. Meguerdichian, S., Koushanfar, F., Potkonjak, M., and Srivastava, M. 2001. Coverage problems in wireless ad-hoc sensor networks. In Proceedings of the 20th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 01) 3."},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/381677.381691"},{"volume-title":"The Kinematics of Machinery","author":"Reuleaux F.","key":"e_1_2_1_21_1","unstructured":"Reuleaux , F. 1963. The Kinematics of Machinery . Dover , New York . Reuleaux, F. 1963. The Kinematics of Machinery. Dover, New York."},{"volume-title":"Integral Geometry and Geometric Probability","author":"Santal\u00f3 L.","key":"e_1_2_1_22_1","unstructured":"Santal\u00f3 , L. 2004. Integral Geometry and Geometric Probability . Cambridge University Press . Santal\u00f3, L. 2004. Integral Geometry and Geometric Probability. Cambridge University Press."},{"volume-title":"Geometric Probability","author":"Solomon H.","key":"e_1_2_1_23_1","unstructured":"Solomon , H. 1978. Geometric Probability . Society for Industrial and Applied Mathematics Philadelphia , PA. Solomon, H. 1978. Geometric Probability. Society for Industrial and Applied Mathematics Philadelphia, PA."},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02413320"},{"volume-title":"Proceedings of the 1st IEEE International Workshop on Sensor Network Protocols and Applications, 71--81","author":"Yang H.","key":"e_1_2_1_25_1","unstructured":"Yang , H. and Sikdar , B . 2003. A protocol for tracking mobile targets using sensor networks . In Proceedings of the 1st IEEE International Workshop on Sensor Network Protocols and Applications, 71--81 . Yang, H. and Sikdar, B. 2003. A protocol for tracking mobile targets using sensor networks. In Proceedings of the 1st IEEE International Workshop on Sensor Network Protocols and Applications, 71--81."}],"container-title":["ACM Transactions on Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1498915.1498924","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1498915.1498924","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T13:38:39Z","timestamp":1750253919000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1498915.1498924"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,3]]},"references-count":25,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2009,3]]}},"alternative-id":["10.1145\/1498915.1498924"],"URL":"https:\/\/doi.org\/10.1145\/1498915.1498924","relation":{},"ISSN":["1550-4859","1550-4867"],"issn-type":[{"type":"print","value":"1550-4859"},{"type":"electronic","value":"1550-4867"}],"subject":[],"published":{"date-parts":[[2009,3]]},"assertion":[{"value":"2007-10-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2008-06-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2009-04-03","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}