{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,1,2]],"date-time":"2023-01-02T05:19:48Z","timestamp":1672636788220},"reference-count":62,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2021,7,20]],"date-time":"2021-07-20T00:00:00Z","timestamp":1626739200000},"content-version":"vor","delay-in-days":365,"URL":"http:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"National Science Foundation","award":["IIS-1460370, CNS-1463722, 1536086, 1553273"]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Internet Things"],"published-print":{"date-parts":[[2020,11,30]]},"abstract":"System deployments of IoT systems have drawn research attention, because it is very challenging to meet both physical and cyber constraints in real systems. In this article, we consider the problem of deploying wireless camera networks inside a complex indoor setting for surveillance applications. We formulate the problem of the minimum connected guarding network whose objective is to place a minimum number of cameras satisfying both visual coverage of the domain and wireless network connectivity. We prove that finding the minimum connected guarding network is NP-hard in both the geometric and discrete settings. We also give a 2-approximation algorithm to the geometric minimum guarding network problem. Motivated by the connection of this problem with the watchman tour problem and the art gallery problem, we developed two algorithms to calculate the locations of camera deployment. By deploying a prototype testbed, we verify the feasibility of the system design. Using simulations on 20 real floor plans, we demonstrate that our solutions reduce the number of cameras by up to 28%, and reduce the number of relay nodes by up to 47%.<\/jats:p>","DOI":"10.1145\/3399431","type":"journal-article","created":{"date-parts":[[2020,7,20]],"date-time":"2020-07-20T10:17:00Z","timestamp":1595240220000},"page":"1-19","update-policy":"http:\/\/dx.doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Connected Wireless Camera Network Deployment with Visibility Coverage"],"prefix":"10.1145","volume":"1","author":[{"ORCID":"http:\/\/orcid.org\/0000-0002-2817-2950","authenticated-orcid":false,"given":"Hua","family":"Huang","sequence":"first","affiliation":[{"name":"Stony Brook University, New York, USA"}]},{"given":"Chien-Chun","family":"Ni","sequence":"additional","affiliation":[{"name":"Yahoo Research, NY, USA"}]},{"given":"Xiaomeng","family":"Ban","sequence":"additional","affiliation":[{"name":"Google Inc., CA, USA"}]},{"given":"Andrew T.","family":"Schneider","sequence":"additional","affiliation":[{"name":"Temple University, Philadelphia, USA"}]},{"given":"Jie","family":"Gao","sequence":"additional","affiliation":[{"name":"Rutgers University, NY, USA"}]},{"given":"Shan","family":"Lin","sequence":"additional","affiliation":[{"name":"Stony Brook University, New York, USA"}]}],"member":"320","published-online":{"date-parts":[[2020,7,20]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2017.2740382"},{"key":"e_1_2_1_2_1","volume-title":"International Journal of Computational Geometry 8 Applications 20, 05","author":"Amit Yoav","year":"2010","unstructured":"Yoav Amit , Joseph S. B. Mitchell , and Eli Packer . 2010. Locating guards for visibility coverage of polygons . International Journal of Computational Geometry 8 Applications 20, 05 ( 2010 ), 601--630. Yoav Amit, Joseph S. B. Mitchell, and Eli Packer. 2010. Locating guards for visibility coverage of polygons. International Journal of Computational Geometry 8 Applications 20, 05 (2010), 601--630."},{"key":"e_1_2_1_3_1","volume-title":"International Conference on Combinatorial Optimization and Applications. Springer, 739--754","author":"Aranzazu-Suescun Catalina","year":"2018","unstructured":"Catalina Aranzazu-Suescun and Mihaela Cardei . 2018 . Weak-barrier coverage with adaptive sensor rotation . In International Conference on Combinatorial Optimization and Applications. Springer, 739--754 . Catalina Aranzazu-Suescun and Mihaela Cardei. 2018. Weak-barrier coverage with adaptive sensor rotation. In International Conference on Combinatorial Optimization and Applications. Springer, 739--754."},{"key":"e_1_2_1_4_1","volume-title":"Vu Le Loi, Vu Trung Nghia, Dang Lam San, and Chu Minh Thang.","author":"My Binh Nguyen Thi","year":"2019","unstructured":"Nguyen Thi My Binh , Huynh Thi Thanh Binh , Vu Le Loi, Vu Trung Nghia, Dang Lam San, and Chu Minh Thang. 2019 . An efficient approximate algorithm for achieving (k-!) barrier coverage in camera wireless sensor networks. In Artificial Intelligence and Machine Learning for Multi-Domain Operations Applications, Vol. 11006 . International Society for Optics and Photonics , 1100613. Nguyen Thi My Binh, Huynh Thi Thanh Binh, Vu Le Loi, Vu Trung Nghia, Dang Lam San, and Chu Minh Thang. 2019. An efficient approximate algorithm for achieving (k-!) barrier coverage in camera wireless sensor networks. In Artificial Intelligence and Machine Learning for Multi-Domain Operations Applications, Vol. 11006. International Society for Optics and Photonics, 1100613."},{"key":"e_1_2_1_5_1","volume-title":"GLOBECOM 2017-2017 IEEE Global Communications Conference. IEEE, 1--6.","author":"Brown Tisha","year":"2017","unstructured":"Tisha Brown , Zhonghui Wang , Tong Shan , Feng Wang , and Jianxia Xue . 2017 . Obstacle-aware wireless video sensor network deployment for 3d indoor monitoring . In GLOBECOM 2017-2017 IEEE Global Communications Conference. IEEE, 1--6. Tisha Brown, Zhonghui Wang, Tong Shan, Feng Wang, and Jianxia Xue. 2017. Obstacle-aware wireless video sensor network deployment for 3d indoor monitoring. In GLOBECOM 2017-2017 IEEE Global Communications Conference. IEEE, 1--6."},{"key":"#cr-split#-e_1_2_1_6_1.1","doi-asserted-by":"crossref","unstructured":"S. Carlsson H. Jonsson and B. J. Nilsson. 1999. Finding the shortest watchman route in a simple polygon. Discrete 8 Computational Geometry 22 3 (1999) 377--402. DOI:https:\/\/doi.org\/10.1007\/PL00009467 10.1007\/PL00009467","DOI":"10.1007\/PL00009467"},{"key":"#cr-split#-e_1_2_1_6_1.2","doi-asserted-by":"crossref","unstructured":"S. Carlsson H. Jonsson and B. J. Nilsson. 1999. Finding the shortest watchman route in a simple polygon. Discrete 8 Computational Geometry 22 3 (1999) 377--402. DOI:https:\/\/doi.org\/10.1007\/PL00009467","DOI":"10.1007\/PL00009467"},{"key":"e_1_2_1_7_1","volume-title":"2018 International Conference on Electronics Technology (ICET\u201918)","author":"Chang Chih-Yung","year":"2018","unstructured":"Chih-Yung Chang , Chih-Yao Hsiao , Ming Hour Yang , and Sheng-Shih Wang . 2018 . Surveillance algorithms for barrier coverage in wireless camera sensor networks . In 2018 International Conference on Electronics Technology (ICET\u201918) . IEEE, 111--115. Chih-Yung Chang, Chih-Yao Hsiao, Ming Hour Yang, and Sheng-Shih Wang. 2018. Surveillance algorithms for barrier coverage in wireless camera sensor networks. In 2018 International Conference on Electronics Technology (ICET\u201918). IEEE, 111--115."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1008384012064"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11276-006-0724-8"},{"key":"e_1_2_1_10_1","volume-title":"2nd Proc. ACM Symposium on Computational Geometry. ACM Press","author":"Chin W.","unstructured":"W. Chin and S. Ntafos . 1986. Optimum watchman routes . In 2nd Proc. ACM Symposium on Computational Geometry. ACM Press , New York, New York, 24--33. W. Chin and S. Ntafos. 1986. Optimum watchman routes. In 2nd Proc. ACM Symposium on Computational Geometry. ACM Press, New York, New York, 24--33."},{"key":"e_1_2_1_11_1","doi-asserted-by":"crossref","unstructured":"W. P. Chin and S. Ntafos. 1991. Shortest watchman routes in simple polygons. Discrete 8 Computational Geometry 6 1 (1991) 9--31. W. P. Chin and S. Ntafos. 1991. Shortest watchman routes in simple polygons. Discrete 8 Computational Geometry 6 1 (1991) 9--31.","DOI":"10.1007\/BF02574671"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(75)90061-1"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.3905"},{"key":"e_1_2_1_14_1","doi-asserted-by":"crossref","first-page":"1450011","DOI":"10.1142\/S1793830914500116","article-title":"The minimum guarding tree problem","volume":"6","author":"Dumitrescu Adrian","year":"2014","unstructured":"Adrian Dumitrescu , Joseph S. B. Mitchell , and Pawel \u017byli\u0144ski . 2014 . The minimum guarding tree problem . Discrete Mathematics, Algorithms and Applications 6 , 01 (2014), 1450011 . Adrian Dumitrescu, Joseph S. B. Mitchell, and Pawel \u017byli\u0144ski. 2014. The minimum guarding tree problem. Discrete Mathematics, Algorithms and Applications 6, 01 (2014), 1450011.","journal-title":"Discrete Mathematics, Algorithms and Applications"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2012.02.001"},{"key":"e_1_2_1_16_1","doi-asserted-by":"crossref","first-page":"80","DOI":"10.3390\/a10030080","article-title":"A hybrid algorithm for optimal wireless sensor network deployment with the minimum number of sensor nodes","volume":"10","author":"Khamlichi Yasser El","year":"2017","unstructured":"Yasser El Khamlichi , Abderrahim Tahiri , Anouar Abtoy , Inmaculada Medina-Bulo , and Francisco Palomo-Lozano . 2017 . A hybrid algorithm for optimal wireless sensor network deployment with the minimum number of sensor nodes . Algorithms 10 , 3 (2017), 80 . Yasser El Khamlichi, Abderrahim Tahiri, Anouar Abtoy, Inmaculada Medina-Bulo, and Francisco Palomo-Lozano. 2017. A hybrid algorithm for optimal wireless sensor network deployment with the minimum number of sensor nodes. Algorithms 10, 3 (2017), 80.","journal-title":"Algorithms"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2019.2902072"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(78)90059-X"},{"key":"e_1_2_1_19_1","volume-title":"2017 IEEE 37th International Conference on Distributed Computing Systems (ICDCS\u201917)","author":"Gao Xiaofeng","year":"2017","unstructured":"Xiaofeng Gao , Rui Yang , Fan Wu , Guihai Chen , and Jinguang Zhou . 2017 . Optimization of full-view barrier coverage with rotatable camera sensors . In 2017 IEEE 37th International Conference on Distributed Computing Systems (ICDCS\u201917) . IEEE, 870--879. Xiaofeng Gao, Rui Yang, Fan Wu, Guihai Chen, and Jinguang Zhou. 2017. Optimization of full-view barrier coverage with rotatable camera sensors. In 2017 IEEE 37th International Conference on Distributed Computing Systems (ICDCS\u201917). IEEE, 870--879."},{"key":"e_1_2_1_20_1","volume-title":"2016 2nd International Conference on Applied and Theoretical Computing and Communication Technology (iCATccT\u201916)","author":"George Jobin","year":"2016","unstructured":"Jobin George and Rajeev Mohan Sharma . 2016 . Relay node placement in wireless sensor networks using modified genetic algorithm . In 2016 2nd International Conference on Applied and Theoretical Computing and Communication Technology (iCATccT\u201916) . IEEE, 551--556. Jobin George and Rajeev Mohan Sharma. 2016. Relay node placement in wireless sensor networks using modified genetic algorithm. In 2016 2nd International Conference on Applied and Theoretical Computing and Communication Technology (iCATccT\u201916). IEEE, 551--556."},{"key":"e_1_2_1_21_1","volume-title":"International Workshop on Algorithms and Computation. Springer, 21--34","author":"Ghosh Subir Kumar","year":"2010","unstructured":"Subir Kumar Ghosh . 2010 . Approximation algorithms for art gallery problems in polygons and terrains . In International Workshop on Algorithms and Computation. Springer, 21--34 . Subir Kumar Ghosh. 2010. Approximation algorithms for art gallery problems in polygons and terrains. In International Workshop on Algorithms and Computation. Springer, 21--34."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.adhoc.2016.08.011"},{"key":"e_1_2_1_23_1","volume-title":"Jana","author":"Gupta Suneet K.","year":"2016","unstructured":"Suneet K. Gupta , Pratyay Kuila , and Prasanta K . Jana . 2016 . Genetic algorithm for k-connected relay node placement in wireless sensor networks. In Proceedings of the 2nd International Conference on Computer and Communication Technologies. Springer , 721--729. Suneet K. Gupta, Pratyay Kuila, and Prasanta K. Jana. 2016. Genetic algorithm for k-connected relay node placement in wireless sensor networks. In Proceedings of the 2nd International Conference on Computer and Communication Technologies. Springer, 721--729."},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.5555\/820264.820485"},{"key":"e_1_2_1_25_1","volume-title":"Proceedings of the 32nd Annual IEEE Symposium on Foundations of Computer Science. 39--48","author":"Hoffmann F.","unstructured":"F. Hoffmann , M. Kaufmann , and K. Kriegel . 1991. The art gallery theorem for polygons with holes . In Proceedings of the 32nd Annual IEEE Symposium on Foundations of Computer Science. 39--48 . F. Hoffmann, M. Kaufmann, and K. Kriegel. 1991. The art gallery theorem for polygons with holes. In Proceedings of the 32nd Annual IEEE Symposium on Foundations of Computer Science. 39--48."},{"key":"e_1_2_1_26_1","volume-title":"Sukhatme","author":"Howard Andrew","year":"2002","unstructured":"Andrew Howard , Maja J. Matari\u0107 , and Gaurav S . Sukhatme . 2002 . Mobile sensor network deployment using potential fields: A distributed, scalable solution to the area coverage problem. In Distributed Autonomous Robotic Systems 5. Springer , 299--308. Andrew Howard, Maja J. Matari\u0107, and Gaurav S. Sukhatme. 2002. Mobile sensor network deployment using potential fields: A distributed, scalable solution to the area coverage problem. In Distributed Autonomous Robotic Systems 5. Springer, 299--308."},{"key":"e_1_2_1_27_1","volume-title":"Proceedings of the 2017 IEEE 31st International Conference on Advanced Information Networking and Applications (AINA\u201917)","author":"Hsiao Yang-Pu","year":"2017","unstructured":"Yang-Pu Hsiao , Kuei-Ping Shih , and Yen-Da Chen . 2017 . On full-view area coverage by rotatable cameras in wireless camera sensor networks . In Proceedings of the 2017 IEEE 31st International Conference on Advanced Information Networking and Applications (AINA\u201917) . IEEE, 260--265. Yang-Pu Hsiao, Kuei-Ping Shih, and Yen-Da Chen. 2017. On full-view area coverage by rotatable cameras in wireless camera sensor networks. In Proceedings of the 2017 IEEE 31st International Conference on Advanced Information Networking and Applications (AINA\u201917). IEEE, 260--265."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11036-005-1564-y"},{"key":"e_1_2_1_29_1","volume-title":"IEEE INFOCOM 2014, Proceedings of the IEEE Conference on Computer Communications. IEEE, 1204--1212","author":"Huang Hua","year":"2014","unstructured":"Hua Huang , Chien-Chun Ni , Xiaomeng Ban , Jie Gao , Andrew T. Schneider , and Shan Lin . 2014 . Connected wireless camera network deployment with visibility coverage . In IEEE INFOCOM 2014, Proceedings of the IEEE Conference on Computer Communications. IEEE, 1204--1212 . DOI:10.1109\/INFOCOM.2014.6848052 10.1109\/INFOCOM.2014.6848052 Hua Huang, Chien-Chun Ni, Xiaomeng Ban, Jie Gao, Andrew T. Schneider, and Shan Lin. 2014. Connected wireless camera network deployment with visibility coverage. In IEEE INFOCOM 2014, Proceedings of the IEEE Conference on Computer Communications. IEEE, 1204--1212. DOI:10.1109\/INFOCOM.2014.6848052"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.adhoc.2019.101973"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1137\/0604020"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2012.07.004"},{"key":"e_1_2_1_33_1","volume-title":"Proceedings of the 2017 IEEE International Conference on Robotics and Automation (ICRA\u201917)","author":"Guillermo","unstructured":"Guillermo J. Laguna and Sourabh Bhattacharya. 2017. Hybrid system for target tracking in triangulation graphs . In Proceedings of the 2017 IEEE International Conference on Robotics and Automation (ICRA\u201917) . IEEE, 839--844. Guillermo J. Laguna and Sourabh Bhattacharya. 2017. Hybrid system for target tracking in triangulation graphs. In Proceedings of the 2017 IEEE International Conference on Robotics and Automation (ICRA\u201917). IEEE, 839--844."},{"key":"e_1_2_1_34_1","volume-title":"Laguna and Sourabh Bhattacharya","author":"Guillermo","year":"2019","unstructured":"Guillermo J. Laguna and Sourabh Bhattacharya . 2019 . Adaptive target tracking with a mixed team of static and mobile guards: deployment and activation strategies. Autonomous Robots ( 2019), 1--13. Guillermo J. Laguna and Sourabh Bhattacharya. 2019. Adaptive target tracking with a mixed team of static and mobile guards: deployment and activation strategies. Autonomous Robots (2019), 1--13."},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0190(98)00201-4"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/1814433.1814438"},{"key":"e_1_2_1_37_1","volume-title":"International Conference on Mobile Ad-Hoc and Sensor Networks. Springer, 721--731","author":"Ma Huadong","year":"2005","unstructured":"Huadong Ma and Yonghe Liu . 2005 . On coverage problems of directional sensor networks . In International Conference on Mobile Ad-Hoc and Sensor Networks. Springer, 721--731 . Huadong Ma and Yonghe Liu. 2005. On coverage problems of directional sensor networks. In International Conference on Mobile Ad-Hoc and Sensor Networks. Springer, 721--731."},{"key":"e_1_2_1_38_1","volume-title":"Proceedings of the 11th Annual Symposium on Computational Geometry (SCG\u201995)","author":"Cristian","year":"2027","unstructured":"Cristian S. Mata and Joseph S. B. Mitchell. 1995. Approximation algorithms for geometric tour and network design problems (extended abstract) . In Proceedings of the 11th Annual Symposium on Computational Geometry (SCG\u201995) . ACM, New York, NY, 360--369. DOI:https:\/\/doi.org\/10.1145\/2 2027 9.220318 10.1145\/220279.220318 Cristian S. Mata and Joseph S. B. Mitchell. 1995. Approximation algorithms for geometric tour and network design problems (extended abstract). In Proceedings of the 11th Annual Symposium on Computational Geometry (SCG\u201995). ACM, New York, NY, 360--369. DOI:https:\/\/doi.org\/10.1145\/220279.220318"},{"key":"e_1_2_1_39_1","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1016\/S0925-7721(03)00039-7","article-title":"Art gallery theorems for guarded guards","volume":"26","author":"Michael T. S.","year":"2003","unstructured":"T. S. Michael and Val Pinciu . 2003 . Art gallery theorems for guarded guards . Computational Geometry: Theory and Applications 26 , 3 (Nov. 2003), 247--258. DOI:https:\/\/doi.org\/10.1016\/S0925-7721(03)00039-7 10.1016\/S0925-7721(03)00039-7 T. S. Michael and Val Pinciu. 2003. Art gallery theorems for guarded guards. Computational Geometry: Theory and Applications 26, 3 (Nov. 2003), 247--258. DOI:https:\/\/doi.org\/10.1016\/S0925-7721(03)00039-7","journal-title":"Computational Geometry: Theory and Applications"},{"key":"e_1_2_1_40_1","volume-title":"Davis","author":"Mittal Anurag","year":"2004","unstructured":"Anurag Mittal and Larry S . Davis . 2004 . Visibility analysis and sensor planning in dynamic environments. In Computer Vision-ECCV 2004. Springer , 175--189. Anurag Mittal and Larry S. Davis. 2004. Visibility analysis and sensor planning in dynamic environments. In Computer Vision-ECCV 2004. Springer, 175--189."},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.compenvurbsys.2006.06.002"},{"key":"e_1_2_1_42_1","volume-title":"Nilsson and Svante Carlsson","author":"Bengt","year":"1994","unstructured":"Bengt J. Nilsson and Svante Carlsson . 1994 . Guarding Art Galleries: Methods for Mobile Guards . Bengt J. Nilsson and Svante Carlsson. 1994. Guarding Art Galleries: Methods for Mobile Guards."},{"key":"e_1_2_1_43_1","volume-title":"Art Gallery Theorems and Algorithms","author":"O\u2019Rourke Joseph","unstructured":"Joseph O\u2019Rourke . 1987. Art Gallery Theorems and Algorithms . Vol. 1092 . Oxford University Press , Oxford . Joseph O\u2019Rourke. 1987. Art Gallery Theorems and Algorithms. Vol. 1092. Oxford University Press, Oxford."},{"key":"e_1_2_1_44_1","volume-title":"Proceedings of the 4th ACM International Workshop on Video Surveillance and Sensor Networks. ACM, 121--130","author":"Ram Siva","unstructured":"Siva Ram , K. R. Ramakrishnan , P. K. Atrey , V. K. Singh , and M. S. Kankanhalli . 2006. A design methodology for selection and placement of sensors in multimedia surveillance systems . In Proceedings of the 4th ACM International Workshop on Video Surveillance and Sensor Networks. ACM, 121--130 . Siva Ram, K. R. Ramakrishnan, P. K. Atrey, V. K. Singh, and M. S. Kankanhalli. 2006. A design methodology for selection and placement of sensors in multimedia surveillance systems. In Proceedings of the 4th ACM International Workshop on Video Surveillance and Sensor Networks. ACM, 121--130."},{"key":"e_1_2_1_45_1","volume-title":"et\u00a0al","author":"Rebai Maher","year":"2015","unstructured":"Maher Rebai , Hichem Snoussi , Faicel Hnaien , Lyes Khoukhi , et\u00a0al . 2015 . Sensor deployment optimization methods to achieve both coverage and connectivity in wireless sensor networks. Computers 8 Operations Research 59 (2015), 11--21. Maher Rebai, Hichem Snoussi, Faicel Hnaien, Lyes Khoukhi, et\u00a0al. 2015. Sensor deployment optimization methods to achieve both coverage and connectivity in wireless sensor networks. Computers 8 Operations Research 59 (2015), 11--21."},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.3390\/s17081771"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.adhoc.2016.10.010"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218195999000212"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0190(00)00146-0"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218195993000233"},{"key":"e_1_2_1_51_1","volume-title":"International Symposium on Experimental Algorithms. Springer, 320--336","author":"Davi","year":"2013","unstructured":"Davi C, Tozoni, Pedro J, de Rezende, and Cid C, de Souza. 2013 . The quest for optimal solutions for the art gallery problem: A practical iterative algorithm . In International Symposium on Experimental Algorithms. Springer, 320--336 . Davi C, Tozoni, Pedro J, de Rezende, and Cid C, de Souza. 2013. The quest for optimal solutions for the art gallery problem: A practical iterative algorithm. In International Symposium on Experimental Algorithms. Springer, 320--336."},{"key":"e_1_2_1_52_1","volume-title":"Art gallery and illumination problems. Handbook of Computational Geometry","author":"Urrutia Jorge","year":"2000","unstructured":"Jorge Urrutia . 2000. Art gallery and illumination problems. Handbook of Computational Geometry ( 2000 ), 973--1027. Jorge Urrutia. 2000. Art gallery and illumination problems. Handbook of Computational Geometry (2000), 973--1027."},{"key":"e_1_2_1_53_1","volume-title":"2011 Proceedings IEEE INFOCOM. IEEE, 1781--1789","author":"Wang Yi","year":"2011","unstructured":"Yi Wang and Guohong Cao . 2011 . On full-view coverage in camera sensor networks . In 2011 Proceedings IEEE INFOCOM. IEEE, 1781--1789 . Yi Wang and Guohong Cao. 2011. On full-view coverage in camera sensor networks. In 2011 Proceedings IEEE INFOCOM. IEEE, 1781--1789."},{"key":"e_1_2_1_54_1","doi-asserted-by":"crossref","first-page":"968","DOI":"10.1007\/s11704-016-5532-4","article-title":"A survey on barrier coverage with sensors","volume":"10","author":"Wu Fan","year":"2016","unstructured":"Fan Wu , Yang Gui , Zhibo Wang , Xiaofeng Gao , and Guihai Chen . 2016 . A survey on barrier coverage with sensors . Frontiers of Computer Science 10 , 6 (2016), 968 -- 984 . Fan Wu, Yang Gui, Zhibo Wang, Xiaofeng Gao, and Guihai Chen. 2016. A survey on barrier coverage with sensors. Frontiers of Computer Science 10, 6 (2016), 968--984.","journal-title":"Frontiers of Computer Science"},{"key":"e_1_2_1_55_1","volume-title":"Self-orienting the cameras for maximizing the view-coverage ratio in camera sensor networks. Pervasive and Mobile Computing","author":"Yang Chao","year":"2014","unstructured":"Chao Yang , Weiping Zhu , Jia Liu , Lijun Chen , Daoxu Chen , and Jiannong Cao . 2014. Self-orienting the cameras for maximizing the view-coverage ratio in camera sensor networks. Pervasive and Mobile Computing ( 2014 ). Chao Yang, Weiping Zhu, Jia Liu, Lijun Chen, Daoxu Chen, and Jiannong Cao. 2014. Self-orienting the cameras for maximizing the view-coverage ratio in camera sensor networks. Pervasive and Mobile Computing (2014)."},{"key":"e_1_2_1_56_1","volume-title":"Algorithmic Aspects in Information and Management","author":"Yang Yang","unstructured":"Yang Yang , Mingen Lin , Jinhui Xu , and Yulai Xie . 2007. Minimum spanning tree with neighborhoods . In Algorithmic Aspects in Information and Management . Springer , 306--316. Yang Yang, Mingen Lin, Jinhui Xu, and Yulai Xie. 2007. Minimum spanning tree with neighborhoods. In Algorithmic Aspects in Information and Management. Springer, 306--316."},{"key":"e_1_2_1_57_1","volume-title":"Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, 2008","author":"Yao Yi","year":"2008","unstructured":"Yi Yao , Chung-Hao Chen , Besma Abidi , David Page , Andreas Koschan , and Mongi Abidi . 2008 . Sensor planning for automated and persistent object tracking with multiple cameras . In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, 2008 (CVPR 2008). IEEE, 1--8. Yi Yao, Chung-Hao Chen, Besma Abidi, David Page, Andreas Koschan, and Mongi Abidi. 2008. Sensor planning for automated and persistent object tracking with multiple cameras. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, 2008 (CVPR 2008). IEEE, 1--8."},{"key":"e_1_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCB.2009.2017507"},{"key":"e_1_2_1_59_1","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1109\/TC.2013.45","article-title":"Optimal camera placement for providing angular coverage in wireless video sensor networks","volume":"63","author":"Yildiz E.","year":"2014","unstructured":"E. Yildiz , K. Akkaya , E. Sisikoglu , and M. Y. Sir . 2014 . Optimal camera placement for providing angular coverage in wireless video sensor networks . IEEE Transactions on Computers 63 , 7 (July 2014), 1812--1825. DOI:https:\/\/doi.org\/10.1109\/TC.2013.45 10.1109\/TC.2013.45 E. Yildiz, K. Akkaya, E. Sisikoglu, and M. Y. Sir. 2014. Optimal camera placement for providing angular coverage in wireless video sensor networks. IEEE Transactions on Computers 63, 7 (July 2014), 1812--1825. DOI:https:\/\/doi.org\/10.1109\/TC.2013.45","journal-title":"IEEE Transactions on Computers"},{"key":"e_1_2_1_60_1","volume-title":"Proceedings of the 2015 IEEE Conference on Computer Communications (INFOCOM\u201915)","author":"Yu Zuoming","year":"2015","unstructured":"Zuoming Yu , Fan Yang , Jin Teng , Adam C. Champion , and Dong Xuan . 2015 . Local face-view barrier coverage in camera sensor networks . In Proceedings of the 2015 IEEE Conference on Computer Communications (INFOCOM\u201915) . IEEE, 684--692. Zuoming Yu, Fan Yang, Jin Teng, Adam C. Champion, and Dong Xuan. 2015. Local face-view barrier coverage in camera sensor networks. In Proceedings of the 2015 IEEE Conference on Computer Communications (INFOCOM\u201915). IEEE, 684--692."},{"key":"e_1_2_1_61_1","volume-title":"Proceedings of the 1st ACM\/IEEE International Conference on Distributed Smart Cameras","author":"Zhao Jian","year":"2007","unstructured":"Jian Zhao , S. Cheung , et\u00a0al. 2007 . Multi-camera surveillance with visual tagging and generic camera placement . In Proceedings of the 1st ACM\/IEEE International Conference on Distributed Smart Cameras , 2007 (ICDSC\u201907). IEEE, 259--266. Jian Zhao, S. Cheung, et\u00a0al. 2007. Multi-camera surveillance with visual tagging and generic camera placement. In Proceedings of the 1st ACM\/IEEE International Conference on Distributed Smart Cameras, 2007 (ICDSC\u201907). IEEE, 259--266."}],"container-title":["ACM Transactions on Internet of Things"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3399431","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3399431","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T12:27:02Z","timestamp":1672576022000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3399431"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,7,20]]},"references-count":62,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2020,11,30]]}},"alternative-id":["10.1145\/3399431"],"URL":"http:\/\/dx.doi.org\/10.1145\/3399431","relation":{},"ISSN":["2691-1914","2577-6207"],"issn-type":[{"value":"2691-1914","type":"print"},{"value":"2577-6207","type":"electronic"}],"subject":["Software","Information Systems","Hardware and Architecture","Computer Science Applications","Computer Networks and Communications"],"published":{"date-parts":[[2020,7,20]]},"assertion":[{"value":"2019-01-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-05-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-07-20","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}