{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,30]],"date-time":"2026-06-30T15:49:32Z","timestamp":1782834572766,"version":"3.54.5"},"reference-count":37,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2012,7,1]],"date-time":"2012-07-01T00:00:00Z","timestamp":1341100800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["NSF ECS-0449309 and NSF CNS-1017156"],"award-info":[{"award-number":["NSF ECS-0449309 and NSF CNS-1017156"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000144","name":"Division of Computer and Network Systems","doi-asserted-by":"publisher","award":["NSF ECS-0449309 and NSF CNS-1017156"],"award-info":[{"award-number":["NSF ECS-0449309 and NSF CNS-1017156"]}],"id":[{"id":"10.13039\/100000144","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":[[2012,7]]},"abstract":"<jats:p>\n            Coverage estimation is one of the fundamental problems in sensor networks. Coverage estimation in visual sensor networks (VSNs) is more challenging than in conventional 1-D (omnidirectional) scalar sensor networks (SSNs) because of the directional sensing nature of cameras and the existence of visual occlusion in crowded environments. This article represents a first attempt toward a closed-form solution for the visual coverage estimation problem in the presence of occlusions. We investigate a new target detection model, referred to as the\n            <jats:italic>certainty-based target detection<\/jats:italic>\n            (as compared to the traditional\n            <jats:italic>uncertainty-based target detection<\/jats:italic>\n            ) to facilitate the formulation of the visual coverage problem. We then derive the closed-form solution for the estimation of the visual coverage probability based on this new target detection model that takes visual occlusions into account. According to the coverage estimation model, we further propose an estimate of the minimum sensor density that suffices to ensure a visual K-coverage in a crowded sensing field. Simulation is conducted which shows extreme consistency with results from theoretical formulation, especially when the boundary effect is considered. Thus, the closed-form solution for visual coverage estimation is effective when applied to real scenarios, such as efficient sensor deployment and optimal sleep scheduling.\n          <\/jats:p>","DOI":"10.1145\/2240092.2240100","type":"journal-article","created":{"date-parts":[[2012,9,11]],"date-time":"2012-09-11T22:21:06Z","timestamp":1347402066000},"page":"1-22","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":16,"title":["Coverage estimation for crowded targets in visual sensor networks"],"prefix":"10.1145","volume":"8","author":[{"given":"Mahmut","family":"Karakaya","sequence":"first","affiliation":[{"name":"University of Tennessee, Knoxville TN"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Hairong","family":"Qi","sequence":"additional","affiliation":[{"name":"University of Tennessee, Knoxville TN"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2012,8,2]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Proceedings of the Internatinal Conference on Advanced Concepts for Intelligent Vision Systems.","author":"Abbo A.","unstructured":"Abbo , A. and Kleihorst , R . 2002. A programmable smart camera architecture . In Proceedings of the Internatinal Conference on Advanced Concepts for Intelligent Vision Systems. Abbo, A. and Kleihorst, R. 2002. A programmable smart camera architecture. In Proceedings of the Internatinal Conference on Advanced Concepts for Intelligent Vision Systems."},{"key":"e_1_2_1_2_1","volume-title":"1970. Handbook of Mathematical Functions","author":"Abramowitz M.","unstructured":"Abramowitz , M. and Stegun . I. A. , Eds. 1970. Handbook of Mathematical Functions , 9 th Ed. Dover , New York, NY . Abramowitz, M. and Stegun. I. A., Eds. 1970. Handbook of Mathematical Functions, 9th Ed. Dover, New York, NY.","edition":"9"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/LCN.2005.109"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10878-006-5975-x"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCOM.2002.1024422"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1240226.1240229"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2009.40"},{"key":"e_1_2_1_8_1","volume-title":"Proceedings of the 2nd ACM\/IEEE International Conference on Distributed Smart Cameras (ICDSC 08)","author":"Chen P.","unstructured":"Chen , P. , Ahammad , P. , Boyer , C. , Huang , S.-I. , Lin , L. , Lobaton , E. , Meingast , M. , Oh , S. , Wang , S. , Yan , P. , Yang , A. , Yeo , C. , Chang , L.-C. , Tygar , J. , and Sastry , S . 2008. Citric: A low-bandwidth wireless camera network platform . In Proceedings of the 2nd ACM\/IEEE International Conference on Distributed Smart Cameras (ICDSC 08) . 1--10. Chen, P., Ahammad, P., Boyer, C., Huang, S.-I., Lin, L., Lobaton, E., Meingast, M., Oh, S., Wang, S., Yan, P., Yang, A., Yeo, C., Chang, L.-C., Tygar, J., and Sastry, S. 2008. Citric: A low-bandwidth wireless camera network platform. In Proceedings of the 2nd ACM\/IEEE International Conference on Distributed Smart Cameras (ICDSC 08). 1--10."},{"key":"e_1_2_1_9_1","volume-title":"Proceedings of the 6th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks. 1--9.","author":"Fusco G.","unstructured":"Fusco , G. and Gupta , H . 2009. Selection and orientation of directional sensors for coverage maximization . In Proceedings of the 6th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks. 1--9. Fusco, G. and Gupta, H. 2009. Selection and orientation of directional sensors for coverage maximization. In Proceedings of the 6th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks. 1--9."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01810298"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1023720.1023734"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.adhoc.2011.02.003"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1236360.1236406"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/941350.941367"},{"key":"e_1_2_1_15_1","first-page":"23","article-title":"A multi-agent simulation for assessing massive sensor deployment","volume":"7","author":"Hynes C. S.","year":"2004","unstructured":"Hynes , C. S. , Corps , U. S. M., and Rowe , N. C. 2004 . A multi-agent simulation for assessing massive sensor deployment . J. Battlefield Techno. 7 , 23 -- 36 . Hynes, C. S., Corps, U. S. M., and Rowe, N. C. 2004. A multi-agent simulation for assessing massive sensor deployment. J. Battlefield Techno. 7, 23--36.","journal-title":"J. Battlefield Techno."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/TASE.2006.876615"},{"key":"e_1_2_1_17_1","volume-title":"Proceedings of the 3rd ACM\/IEEE International Conference on Distributed Smart Cameras. 1--7.","author":"Kandhalu A.","unstructured":"Kandhalu , A. , Rowe , A. , and Rajkumar , R . 2009. Dspcam: A camera sensor system for surveillance networks . In Proceedings of the 3rd ACM\/IEEE International Conference on Distributed Smart Cameras. 1--7. Kandhalu, A., Rowe, A., and Rajkumar, R. 2009. Dspcam: A camera sensor system for surveillance networks. In Proceedings of the 3rd ACM\/IEEE International Conference on Distributed Smart Cameras. 1--7."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.adhoc.2010.08.006"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1080829.1080859"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1049\/iet-com.2009.0288"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.adhoc.2010.07.001"},{"key":"e_1_2_1_22_1","volume-title":"Proceedings of the IEEE International Conference on Communications. 2707--2711","author":"Liu L.","unstructured":"Liu , L. , Ma , H. , and Zhang , X . 2008. On directional k-coverage analysis of randomly deployed camera sensor networks . In Proceedings of the IEEE International Conference on Communications. 2707--2711 . Liu, L., Ma, H., and Zhang, X. 2008. On directional k-coverage analysis of randomly deployed camera sensor networks. In Proceedings of the IEEE International Conference on Communications. 2707--2711."},{"key":"e_1_2_1_23_1","volume-title":"Proceedings of the 20th IEEE Annual Joint Conference of the Computer and Communications Societies. 1380--1387","author":"Meguerdichian S.","unstructured":"Meguerdichian , S. , Koushanfar , F. , Potkonjak , M. , and Srivastava , M . 2001. Coverage problems in wireless ad-hoc sensor networks . In Proceedings of the 20th IEEE Annual Joint Conference of the Computer and Communications Societies. 1380--1387 . Meguerdichian, S., Koushanfar, F., Potkonjak, M., and Srivastava, M. 2001. Coverage problems in wireless ad-hoc sensor networks. In Proceedings of the 20th IEEE Annual Joint Conference of the Computer and Communications Societies. 1380--1387."},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1865987.1866020"},{"key":"e_1_2_1_25_1","volume-title":"Numerical Recipes: The Art of Scientific Computing","author":"Press W. H.","year":"2007","unstructured":"Press , W. H. , Teukolsky , S. A. , Vetterling , W. T. , and Flannery , B. P . 2007 . Numerical Recipes: The Art of Scientific Computing , 3 rd Ed. Cambridge University Press , Cambridge . Press, W. H., Teukolsky, S. A., Vetterling, W. T., and Flannery, B. P. 2007. Numerical Recipes: The Art of Scientific Computing, 3rd Ed. Cambridge University Press, Cambridge.","edition":"3"},{"key":"e_1_2_1_26_1","volume-title":"Proceedings of the 2nd ACM\/IEEE International Conference on Distributed Smart Cameras. 1--10","author":"Qian C.","unstructured":"Qian , C. and Qi , H . 2008. A distributed solution to detect targets in crowds using visual sensor networks . In Proceedings of the 2nd ACM\/IEEE International Conference on Distributed Smart Cameras. 1--10 . Qian, C. and Qi, H. 2008. A distributed solution to detect targets in crowds using visual sensor networks. In Proceedings of the 2nd ACM\/IEEE International Conference on Distributed Smart Cameras. 1--10."},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1031495.1031554"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2008.928741"},{"key":"e_1_2_1_29_1","unstructured":"Rowe A. Goode A. Goel D. and Nourbakhsh I. 2007. Cmucam3: An open programmable embedded vision sensor. In Tech. Rep. CMU-RI-TR-07-13. Robotics Institute Carnegie Mellon University Pittsburg PA.  Rowe A. Goode A. Goel D. and Nourbakhsh I. 2007. Cmucam3: An open programmable embedded vision sensor. In Tech. Rep. CMU-RI-TR-07-13. Robotics Institute Carnegie Mellon University Pittsburg PA."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/958491.958497"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2005.862092"},{"key":"e_1_2_1_32_1","volume-title":"Proceedings of the IEEE 11th International Conference on Computer Vision. 1--7.","author":"Wang L.","unstructured":"Wang , L. , Wu , F. , and Hu , Z . 2007. Multi-camera calibration with one-dimensional object under general motions . In Proceedings of the IEEE 11th International Conference on Computer Vision. 1--7. Wang, L., Wu, F., and Hu, Z. 2007. Multi-camera calibration with one-dimensional object under general motions. In Proceedings of the IEEE 11th International Conference on Computer Vision. 1--7."},{"key":"e_1_2_1_33_1","volume-title":"Proceedings of the 2nd International Workshop on Intelligent Systems and Applications. 1--4.","author":"Wang Y.","unstructured":"Wang , Y. , Li , F. , and Fang , F . 2010. Poisson versus gaussian distribution for object tracking in wireless sensor networks . In Proceedings of the 2nd International Workshop on Intelligent Systems and Applications. 1--4. Wang, Y., Li, F., and Fang, F. 2010. Poisson versus gaussian distribution for object tracking in wireless sensor networks. In Proceedings of the 2nd International Workshop on Intelligent Systems and Applications. 1--4."},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/1077391.1077394"},{"key":"e_1_2_1_35_1","volume-title":"Proceedings of the 9th IEEE International Conference on Computer Vision. 122--129","author":"Yang D.","unstructured":"Yang , D. , Gonzalez-Banos , H. , and Guibas , L . 2003. Counting people in crowds with a real-time network of simple image sensors . In Proceedings of the 9th IEEE International Conference on Computer Vision. 122--129 . Yang, D., Gonzalez-Banos, H., and Guibas, L. 2003. Counting people in crowds with a real-time network of simple image sensors. In Proceedings of the 9th IEEE International Conference on Computer Vision. 122--129."},{"key":"e_1_2_1_36_1","volume-title":"Proceedings of the Workshop on Broadband Advance Sensor Networks.","author":"Yang D.","unstructured":"Yang , D. , Shin , J. , Ercan , A. , and Guibas , L . 2004. Sensor tasking for occupancy reasoning in a network of cameras . In Proceedings of the Workshop on Broadband Advance Sensor Networks. Yang, D., Shin, J., Ercan, A., and Guibas, L. 2004. Sensor tasking for occupancy reasoning in a network of cameras. In Proceedings of the Workshop on Broadband Advance Sensor Networks."},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.adhoc.2005.07.001"}],"container-title":["ACM Transactions on Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2240092.2240100","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2240092.2240100","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T09:20:52Z","timestamp":1750238452000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2240092.2240100"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,7]]},"references-count":37,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2012,7]]}},"alternative-id":["10.1145\/2240092.2240100"],"URL":"https:\/\/doi.org\/10.1145\/2240092.2240100","relation":{},"ISSN":["1550-4859","1550-4867"],"issn-type":[{"value":"1550-4859","type":"print"},{"value":"1550-4867","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,7]]},"assertion":[{"value":"2010-11-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2011-07-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2012-08-02","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}