{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T00:19:49Z","timestamp":1760228389883,"version":"build-2065373602"},"reference-count":28,"publisher":"MDPI AG","issue":"10","license":[{"start":{"date-parts":[[2022,5,12]],"date-time":"2022-05-12T00:00:00Z","timestamp":1652313600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Key Research and Development project of Jiangsu Province","award":["BE2021013-4","61931011","62001219","JSSCBS20210159"],"award-info":[{"award-number":["BE2021013-4","61931011","62001219","JSSCBS20210159"]}]},{"name":"China NSF","award":["BE2021013-4","61931011","62001219","JSSCBS20210159"],"award-info":[{"award-number":["BE2021013-4","61931011","62001219","JSSCBS20210159"]}]},{"name":"Shuangchuang Talent Program of Jiangsu Province","award":["BE2021013-4","61931011","62001219","JSSCBS20210159"],"award-info":[{"award-number":["BE2021013-4","61931011","62001219","JSSCBS20210159"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Recently, wireless camera sensor networks (WCSNs) have entered an era of rapid development, and WCSNs assisted by unmanned aerial vehicles (UAVs) are capable of providing enhanced flexibility, robustness and efficiency when executing missions such as shooting targets. Existing research has mainly focused on back-end image processing to improve the quality of captured images, but it has neglected the question of attaining quality images on the front-end, which is significantly influenced by the location and hovering time of the UAV. Therefore, in this paper, we conceive a novel shooting utility model to quantify shooting quality, which is maximized by simultaneously considering the UAV\u2019s trajectory planning, hovering time and shooting point selection. To expound further, we prove the submodularity of the utility function, whereby the original problem can be expressed as a submodular maximization problem with path constraints, and we propose a utility-cost ratio (UCR) algorithm to maximize shooting utility through two-level optimization. Then, by using the relaxation of the cost function, we analyze the gap between the proposed algorithm and the optimal algorithm (OPT) and prove that the UCR algorithm has a bi-criterion approximation ratio of 1\u22121\/e\/2. Simulation results show that the algorithm outperforms both the random algorithm (RAN) and the maximum shooting utility point selection algorithm (MSU) in terms of shooting utility and time utilization efficiency, improving shooting utility by 51% and 21% compared to the RAN and MSU algorithms, respectively, and achieving at least 88.2% of the OPT algorithm in terms of time utilization efficiency.<\/jats:p>","DOI":"10.3390\/s22103685","type":"journal-article","created":{"date-parts":[[2022,5,12]],"date-time":"2022-05-12T23:08:36Z","timestamp":1652396916000},"page":"3685","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Shooting Utility Maximization in UAV-Assisted Wireless Camera Sensor Networks"],"prefix":"10.3390","volume":"22","author":[{"given":"Yulei","family":"Wu","sequence":"first","affiliation":[{"name":"College of Electronic and Information Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1242-3268","authenticated-orcid":false,"given":"Simeng","family":"Feng","sequence":"additional","affiliation":[{"name":"College of Electronic and Information Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0183-0087","authenticated-orcid":false,"given":"Chao","family":"Dong","sequence":"additional","affiliation":[{"name":"College of Electronic and Information Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9545-3322","authenticated-orcid":false,"given":"Weijun","family":"Wang","sequence":"additional","affiliation":[{"name":"College of Computer Science and Technology, Nanjing University, Nanjing 210023, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2022,5,12]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"2467","DOI":"10.1109\/TAC.2011.2164034","article-title":"Video Surveillance Over Wireless Sensor and Actuator Networks Using Active Cameras","volume":"56","author":"Wu","year":"2011","journal-title":"IEEE Trans. Autom."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Abbas, N., and Yu, F. (2018, January 27\u201329). Design and Implementation of a Video Surveillance System for Linear Wireless Multimedia Sensor Networks. Proceedings of the 2018 IEEE 3rd International Conference on Image, Vision and Computing (ICIVC), Chongqing, China.","DOI":"10.1109\/ICIVC.2018.8492776"},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Hsiao, Y.-P., Shih, K.-P., and Chen, Y.-D. (2017, January 27\u201329). On Full-View Area Coverage by Rotatable Cameras in Wireless Camera Sensor Networks. Proceedings of the 2017 IEEE 31st International Conference on Advanced Information Networking and Applications (AINA), Taipei, China.","DOI":"10.1109\/AINA.2017.104"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"1091","DOI":"10.1109\/TSMCB.2006.872271","article-title":"Dynamic Calibration of Pan\u2013Tilt\u2013Zoom Cameras for Traffic Monitoring","volume":"36","author":"Song","year":"2006","journal-title":"IEEE Trans. Syst. Man Cybern."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"441","DOI":"10.1109\/TITS.2010.2045500","article-title":"A Taxonomy and Analysis of Camera Calibration Methods for Traffic Monitoring Applications","volume":"11","author":"Kanhere","year":"2010","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Yu, H., Yang, W., Zhang, H., and He, W. (2017, January 23\u201328). A UAV-based crack inspection system for concrete bridge monitoring. Proceedings of the 2017 IEEE International Geoscience and Remote Sensing Symposium (IGARSS), Fort Worth, TX, USA.","DOI":"10.1109\/IGARSS.2017.8127704"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"1332","DOI":"10.1109\/TAES.2019.2952420","article-title":"Multi-UAV Based Crowd Monitoring System","volume":"56","author":"DeMoraes","year":"2020","journal-title":"IEEE Trans. Aerosp. Electron. Syst."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"2624","DOI":"10.1109\/COMST.2016.2560343","article-title":"Survey on Unmanned Aerial Vehicle Networks for Civil Applications: A Communications Viewpoint","volume":"18","author":"Hayat","year":"2016","journal-title":"IEEE Commun. Surv. Tutor."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Kim, Y., Min, Y.G., Hee, P.S., Wun-Cheol, J., Soonyong, S., and Tae-Wook, H. (2020, January 21\u201323). The analysis of image acquisition method for Anti-UAV surveillance using cameras image. Proceedings of the 2020 International Conference on Information and Communication Technology Convergence (ICTC), Jeju Island, Korea.","DOI":"10.1109\/ICTC49870.2020.9289164"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"944","DOI":"10.1109\/JSTARS.2021.3134948","article-title":"VPP: Visibility-Based Path Planning Heuristic for Monitoring Large Regions of Complex Terrain Using a UAV Onboard Camera","volume":"15","author":"Romero","year":"2022","journal-title":"IEEE J. Sel. Top. Appl. Earth Obs. Remote Sens."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1109\/TLA.2020.9085284","article-title":"Environmental Monitoring using Embedded Systems on UAV","volume":"18","year":"2020","journal-title":"IEEE Lat. Am. Trans."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"428","DOI":"10.1109\/JIOT.2020.3004582","article-title":"AQ360: UAV-Aided Air Quality Monitoring by 360-Degree Aerial Panoramic Images in Urban Areas","volume":"8","author":"Gao","year":"2021","journal-title":"IEEE Internet Things J."},{"key":"ref_13","unstructured":"Ji, Y., Dong, C., and Wu, Q. (2019, January 15\u201317). Fair-energy trajectory plan for multi-target omnidirectional coverage based on cooperative UAVs. Proceedings of the IET 8th International Conference on Wireless, Mobile Multimedia Networks(ICWMMN), Beijing, China."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"328","DOI":"10.1109\/LWC.2017.2776922","article-title":"Energy-Efficient Data Collection in UAV Enabled Wireless Sensor Network","volume":"7","author":"Zhan","year":"2018","journal-title":"IEEE Wirel. Commun. Lett."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"5208","DOI":"10.1109\/TII.2020.3026036","article-title":"Low-Illumination Image Enhancement for Night-Time UAV Pedestrian Detection","volume":"17","author":"Wang","year":"2021","journal-title":"IEEE Trans. Industr. Inform."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"1565","DOI":"10.1109\/TGRS.2020.2999404","article-title":"Superpixel-Based Seamless Image Stitching for UAV Images","volume":"59","author":"Yuan","year":"2021","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"1410","DOI":"10.1109\/TMM.2020.2997193","article-title":"Image-Only Real-Time Incremental UAV Image Mosaic for Multi-Strip Flight","volume":"23","author":"Zhang","year":"2021","journal-title":"IEEE Trans. Multimed."},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Wang, L.-J., and Hsieh, W.-S. (2018, January 16\u201318). Toward an Improvement of UAV-Aerial Image Using Non-linear Image Enhancement. Proceedings of the 2018 32nd International Conference on Advanced Information Networking and Applications Workshops (WAINA), Krakow, Poland.","DOI":"10.1109\/WAINA.2018.00156"},{"key":"ref_19","unstructured":"Li, Y., Liang, W., Xu, W., Xu, Z., Jia, X., Xu, Y., and Kan, H. (2021). Data Collection Maximization in IoT-Sensor Networks Via an Energy-Constrained UAV. IEEE Trans. Mob. Comput."},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Chen, M., Liang, W., and Das, S.K. (2021, January 22\u201326). Data Collection Utility Maximization in Wireless Sensor Networks via Efficient Determination of UAV Hovering Locations. Proceedings of the 2021 IEEE International Conference on Pervasive Computing and Communications (PerCom), Kassel, Germany.","DOI":"10.1109\/PERCOM50583.2021.9439126"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"1844","DOI":"10.1109\/TPDS.2009.32","article-title":"Overlapping Multihop Clustering for Wireless Sensor Networks","volume":"20","author":"Youssef","year":"2009","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Baadel, S., Thabtah, F., and Lu, J. (2016, January 13\u201315). Overlapping clustering: A review. Proceedings of the 2016 SAI Computing Conference (SAI), London, UK.","DOI":"10.1109\/SAI.2016.7555988"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"495","DOI":"10.1109\/TMC.2020.3012791","article-title":"Deployment of Unmanned Aerial Vehicles for Anisotropic Monitoring Tasks","volume":"21","author":"Wang","year":"2022","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"2400","DOI":"10.1109\/TAC.2014.2321683","article-title":"Submodular Utility Maximization for Deadline Constrained Data Collection in Sensor Networks","volume":"59","author":"Zheng","year":"2014","journal-title":"IEEE Trans. Autom."},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Qin, Z., Dong, C., Wang, H., Li, A., Dai, H., Sun, W., and Xu, Z. (2019). Trajectory Planning for Data Collection of Energy-Constrained Heterogeneous UAVs. Sensors, 19.","DOI":"10.3390\/s19224884"},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Zhang, H., and Vorobeychik, Y. (2016, January 12\u201317). Submodular optimization with routing constraints. Proceedings of the Thirtieth Aaai Conference on Artificial Intelligence (AAAI), Phoenix, AZ, USA.","DOI":"10.1609\/aaai.v30i1.10066"},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Monwar, M., Semiari, O., and Saad, W. (2018, January 9\u201313). Optimized Path Planning for Inspection by Unmanned Aerial Vehicles Swarm with Energy Constraints. Proceedings of the 2018 IEEE Global Communications Conference (GLOBECOM), Abu Dhabi, United Arab Emirates.","DOI":"10.1109\/GLOCOM.2018.8647342"},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"947","DOI":"10.1109\/TPDS.2006.122","article-title":"Energy Optimization under Informed Mobility","volume":"17","author":"Chiping","year":"2006","journal-title":"IEEE Trans. Parallel Distrib. Syst."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/22\/10\/3685\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T23:09:43Z","timestamp":1760137783000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/22\/10\/3685"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,5,12]]},"references-count":28,"journal-issue":{"issue":"10","published-online":{"date-parts":[[2022,5]]}},"alternative-id":["s22103685"],"URL":"https:\/\/doi.org\/10.3390\/s22103685","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2022,5,12]]}}}