{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,13]],"date-time":"2026-05-13T09:07:58Z","timestamp":1778663278489,"version":"3.51.4"},"reference-count":45,"publisher":"MDPI AG","issue":"6","license":[{"start":{"date-parts":[[2017,6,6]],"date-time":"2017-06-06T00:00:00Z","timestamp":1496707200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Unlike conventional scalar sensors, camera sensors at different positions can capture a variety of views of an object. Based on this intrinsic property, a novel model called full-view coverage was proposed. We study the problem that how to select the minimum number of sensors to guarantee the full-view coverage for the given region of interest (ROI). To tackle this issue, we derive the constraint condition of the sensor positions for full-view neighborhood coverage with the minimum number of nodes around the point. Next, we prove that the full-view area coverage can be approximately guaranteed, as long as the regular hexagons decided by the virtual grid are seamlessly stitched. Then we present two solutions for camera sensor networks in two different deployment strategies. By computing the theoretically optimal length of the virtual grids, we put forward the deployment pattern algorithm (DPA) in the deterministic implementation. To reduce the redundancy in random deployment, we come up with a local neighboring-optimal selection algorithm (LNSA) for achieving the full-view coverage. Finally, extensive simulation results show the feasibility of our proposed solutions.<\/jats:p>","DOI":"10.3390\/s17061303","type":"journal-article","created":{"date-parts":[[2017,6,6]],"date-time":"2017-06-06T10:53:09Z","timestamp":1496746389000},"page":"1303","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":38,"title":["Node Scheduling Strategies for Achieving Full-View Area Coverage in Camera Sensor Networks"],"prefix":"10.3390","volume":"17","author":[{"given":"Peng-Fei","family":"Wu","sequence":"first","affiliation":[{"name":"School of Computer Science, Nanjing University of Posts and Telecommunications, Nanjing 210003, China"},{"name":"Jiangsu High Technology Research Key Laboratory for Wireless Sensor Networks, Nanjing 210003, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fu","family":"Xiao","sequence":"additional","affiliation":[{"name":"School of Computer Science, Nanjing University of Posts and Telecommunications, Nanjing 210003, China"},{"name":"Jiangsu High Technology Research Key Laboratory for Wireless Sensor Networks, Nanjing 210003, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2347-2073","authenticated-orcid":false,"given":"Chao","family":"Sha","sequence":"additional","affiliation":[{"name":"School of Computer Science, Nanjing University of Posts and Telecommunications, Nanjing 210003, China"},{"name":"Jiangsu High Technology Research Key Laboratory for Wireless Sensor Networks, Nanjing 210003, China"},{"name":"Nanjing University of Information Science &amp; Technology, Nanjing 210044, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4392-3599","authenticated-orcid":false,"given":"Hai-Ping","family":"Huang","sequence":"additional","affiliation":[{"name":"School of Computer Science, Nanjing University of Posts and Telecommunications, Nanjing 210003, China"},{"name":"Jiangsu High Technology Research Key Laboratory for Wireless Sensor Networks, Nanjing 210003, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ru-Chuan","family":"Wang","sequence":"additional","affiliation":[{"name":"School of Computer Science, Nanjing University of Posts and Telecommunications, Nanjing 210003, China"},{"name":"Jiangsu High Technology Research Key Laboratory for Wireless Sensor Networks, Nanjing 210003, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0394-4635","authenticated-orcid":false,"given":"Nai-Xue","family":"Xiong","sequence":"additional","affiliation":[{"name":"Department of Mathematics and Computer Science, Northeastern State University, Tahlequah, OK 74464, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2017,6,6]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"4922","DOI":"10.3390\/s130404922","article-title":"Energy-efficient algorithm for broadcasting in ad hoc wireless sensor networks","volume":"13","author":"Xiong","year":"2013","journal-title":"Sensors"},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Xiong, N., Liu, R.W., Liang, M., Wu, D., Liu, Z., and Wu, H. (2017). Effective alternating direction optimization methods for sparsity-constrained blind image deblurring. Sensors, 17.","DOI":"10.3390\/s17010174"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"936","DOI":"10.1007\/s12083-015-0354-y","article-title":"Utility-aware data transmission scheme for delay tolerant networks","volume":"9","author":"Xiao","year":"2016","journal-title":"Peer-to-Peer Netw. Appl."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"510","DOI":"10.1007\/s12083-016-0497-5","article-title":"An energy-efficient data transmission protocol for mobile crowd sensing","volume":"10","author":"Xiao","year":"2017","journal-title":"Peer-to-Peer Netw. Appl."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1007\/s10878-006-5975-x","article-title":"Coverage by directional sensors in randomly deployed wireless sensor networks","volume":"11","author":"Ai","year":"2006","journal-title":"J. Comb. Optim."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"72","DOI":"10.1016\/j.jnca.2016.06.011","article-title":"On balanced k-coverage in visual sensor networks","volume":"72","author":"Malek","year":"2016","journal-title":"J. Netw. Comput. Appl."},{"key":"ref_7","first-page":"636","article-title":"Sensor deployment and scheduling for target coverage problem in wireless sensor networks","volume":"14","author":"Mini","year":"2014","journal-title":"J. Netw. Comput. Appl."},{"key":"ref_8","first-page":"26","article-title":"Coverage estimation for crowded targets in visual sensor networks","volume":"8","author":"Karakaya","year":"2012","journal-title":"ACM Trans. Sens. Netw. (TOSN)"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"621","DOI":"10.1016\/j.adhoc.2007.05.003","article-title":"Strategies and techniques for node placement in wireless sensor networks: A survey","volume":"6","author":"Younis","year":"2008","journal-title":"Ad Hoc Netw."},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Costa, D.G., Silva, I., and Guedes, L.A. (2015, January 22\u201324). Optimal Sensing Redundancy for Multiple Perspectives of Targets in Wireless Visual Sensor Networks. Proceedings of the IEEE 13th International Conference on Industrial Informatics (INDIN), Cambridge, UK.","DOI":"10.1109\/INDIN.2015.7281732"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"216","DOI":"10.1007\/s11036-009-0179-0","article-title":"Directional sensor placement with optimal sensing range, field of view and orientation","volume":"15","author":"Osais","year":"2010","journal-title":"Mob. Netw. Appl."},{"key":"ref_12","unstructured":"Cai, Y., Lou, W., and Li, M. (2007, January 6\u201312). Target-oriented scheduling in directional sensor networks. Proceedings of the 26th IEEE International Conference on Computer Communications, Barcelona, Spain."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Ma, H., Yang, M., Li, D., Hong, Y., and Chen, W. (2012, January 25\u201330). Minimum camera barrier coverage in wireless camera sensor networks. Proceedings of the 31st Annual IEEE International Conference on Computer Communications (IEEE INFOCOM 2012), Orlando, FL, USA.","DOI":"10.1109\/INFCOM.2012.6195602"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"16","DOI":"10.1109\/CC.2016.7489970","article-title":"Efficient algorithm for k-barrier coverage based on integer linear programming","volume":"13","author":"Zhang","year":"2016","journal-title":"China Commun."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"1191","DOI":"10.1007\/s00500-014-1582-4","article-title":"Energy efficient area coverage by evolutionary camera node scheduling algorithms in visual sensor networks","volume":"20","author":"Aghdasi","year":"2015","journal-title":"Soft Comput."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"367","DOI":"10.1109\/TVT.2014.2300181","article-title":"Energy-efficient probabilistic area coverage in wireless sensor networks","volume":"64","author":"Yang","year":"2015","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1016\/j.pmcj.2015.04.002","article-title":"Deploying r&d sensors to monitor heterogeneous objects and accomplish temporal coverage","volume":"21","author":"Wang","year":"2015","journal-title":"Pervasive Mob. Comput."},{"key":"ref_18","unstructured":"Hu, Y., Wang, X., and Gan, X. (May, January 27). Critical sensing range for mobile heterogeneous camera sensor networks. Proceedings of the 33rd Annual IEEE International Conference on Computer Communications (INFOCOM\u201914), Toronto, ON, Canada."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"7448","DOI":"10.1109\/TVT.2015.2498281","article-title":"Full-view area coverage in camera sensor networks: Dimension reduction and near-optimal solutions","volume":"65","author":"He","year":"2015","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"1006","DOI":"10.1016\/j.adhoc.2012.11.004","article-title":"A genetic algorithm based exact approach for lifetime maximization of directional sensor networks","volume":"11","author":"Singh","year":"2013","journal-title":"Ad Hoc Netw."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Newell, A., Akkaya, K., and Yildiz, E. (2010, January 10\u201314). Providing multi-perspective event coverage in wireless multimedia sensor networks. Proceedings of the 35th IEEE Conference on Local Computer Networks (LCN), Denver, CO, USA.","DOI":"10.1109\/LCN.2010.5735760"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"1512","DOI":"10.1109\/TWC.2013.021213.112130","article-title":"Critical density for connectivity in 2d and 3d wireless multi-hop networks","volume":"12","author":"Ng","year":"2013","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1016\/j.jnca.2015.08.010","article-title":"Critical density for coverage and connectivity in two-dimensional fixed-orientation directional sensor networks using continuum percolation","volume":"57","author":"Khanjary","year":"2015","journal-title":"J. Netw. Comput. Appl."},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Wang, J., and Zhang, X. (2014, January 8\u201312). 3d percolation theory-based exposure-path prevention for optimal power-coverage tradeoff in clustered wireless camera sensor networks. Proceedings of the IEEE Global Communications Conference (IEEE Globecom 2014), Austin, TX, USA.","DOI":"10.1109\/GLOCOM.2014.7036825"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"6662","DOI":"10.3390\/s100706662","article-title":"Wireless multimedia sensor networks: Current trends and future directions","volume":"10","author":"Almalkawi","year":"2010","journal-title":"Sensors"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"9998","DOI":"10.3390\/s91209998","article-title":"A polygon model for wireless sensor network deployment with directional sensing areas","volume":"9","author":"Wu","year":"2009","journal-title":"Sensors"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"8215","DOI":"10.3390\/s100908215","article-title":"The coverage problem in video-based wireless sensor networks: A survey","volume":"10","author":"Costa","year":"2010","journal-title":"Sensors"},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"2795","DOI":"10.3390\/s140202795","article-title":"Availability issues in wireless visual sensor networks","volume":"14","author":"Costa","year":"2014","journal-title":"Sensors"},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"6102780","DOI":"10.1155\/2017\/6102780","article-title":"Research on secure localization model based on trust valuation in wireless sensor networks","volume":"2017","author":"Li","year":"2017","journal-title":"Secur. Commun. Netw."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1007\/s11263-012-0587-7","article-title":"Modeling coverage in camera networks: A survey","volume":"101","author":"Mavrinac","year":"2013","journal-title":"Int. J. Comput. Vis."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"1238","DOI":"10.1016\/j.adhoc.2011.02.003","article-title":"On coverage issues in directional sensor networks: A survey","volume":"9","author":"Guvensan","year":"2011","journal-title":"Ad Hoc Netw."},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Cheng, W., Li, S., Liao, X., Changxiang, S., and Chen, H. (2007, January 10\u201314). Maximal coverage scheduling in randomly deployed directional sensor networks. Proceedings of the 2007 International Conference on Parallel Processing Workshops (ICPPW 2007), Xi\u2019an, China.","DOI":"10.1109\/ICPPW.2007.51"},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Makhoul, A., Saadi, R., and Pham, C. (2009, January 26). Adaptive scheduling of wireless video sensor nodes for surveillance applications. Proceedings of the 4th ACM Workshop on Performance Monitoring and Measurement of Heterogeneous Wireless and Wired Networks, Tenerife, Spain.","DOI":"10.1145\/1641913.1641921"},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"1888","DOI":"10.3390\/s110201888","article-title":"A target coverage scheduling scheme based on genetic algorithms in directional sensor networks","volume":"11","author":"Gil","year":"2011","journal-title":"Sensors"},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"202","DOI":"10.1016\/j.jnca.2013.07.003","article-title":"Voronoi-based coverage improvement approach for wireless directional sensor networks","volume":"39","author":"Sung","year":"2014","journal-title":"J. Netw. Comput. Appl."},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Wang, Y., and Cao, G. (2011, January 10\u201315). On full-view coverage in camera sensor networks. Proceedings of the 30th IEEE International Conference on Computer Communications (IEEE INFOCOM 2011), Shanghai, China.","DOI":"10.1109\/INFCOM.2011.5934977"},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Wu, Y., and Wang, X. (2012, January 18\u201321). Achieving full view coverage with randomly-deployed heterogeneous camera sensors. Proceedings of the 2012 IEEE 32nd International Conference on Distributed Computing Systems, Macau, China.","DOI":"10.1109\/ICDCS.2012.9"},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"1091","DOI":"10.1002\/dac.3077","article-title":"Effect of realistic sea surface movements in achieving full-view coverage camera sensor network","volume":"29","author":"Manoufali","year":"2016","journal-title":"Int. J. Commun. Syst."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"397","DOI":"10.1109\/TST.2016.7536717","article-title":"Surface coverage algorithm in directional sensor networks for three-dimensional complex terrains","volume":"21","author":"Xiao","year":"2016","journal-title":"Tsinghua Sci. Technol."},{"key":"ref_40","doi-asserted-by":"crossref","unstructured":"Yu, Z., Yang, F., Teng, J., Champion, A.C., and Xuan, D. (May, January 26). Local face-view barrier coverage in camera sensor networks. Proceedings of the 2015 IEEE Conference on Computer Communications (INFOCOM), Hong Kong, China.","DOI":"10.1109\/INFOCOM.2015.7218437"},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"596983","DOI":"10.1155\/2014\/596983","article-title":"Optimal deployment and scheduling with directional sensors for energy-efficient barrier coverage","volume":"2014","author":"Zhao","year":"2014","journal-title":"Int. J. Distrib. Sens. Netw."},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"876","DOI":"10.1109\/JSEN.2014.2310180","article-title":"A survey on barrier coverage problem in directional sensor networks","volume":"15","author":"Tao","year":"2015","journal-title":"IEEE Sens. J."},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"665","DOI":"10.2307\/2371320","article-title":"The number of circles covering a set","volume":"61","author":"Kershner","year":"1939","journal-title":"Am. J. Math."},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1145\/2632149","article-title":"Placing sensors for area coverage in a complex environment by a team of robots","volume":"11","author":"Li","year":"2014","journal-title":"ACM Trans. Sens. Netw."},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1109\/TWC.2014.2341585","article-title":"Autonomous deployment for load balancing k-surface coverage in sensor networks","volume":"14","author":"Li","year":"2015","journal-title":"IEEE Trans. Wirel. Commun."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/17\/6\/1303\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T18:38:10Z","timestamp":1760207890000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/17\/6\/1303"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,6,6]]},"references-count":45,"journal-issue":{"issue":"6","published-online":{"date-parts":[[2017,6]]}},"alternative-id":["s17061303"],"URL":"https:\/\/doi.org\/10.3390\/s17061303","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,6,6]]}}}