Shooting Utility Maximization in UAV-Assisted Wireless Camera Sensor Networks
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 fo...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2022-05-01
|
| Series: | Sensors |
| Subjects: | |
| Online Access: | https://www.mdpi.com/1424-8220/22/10/3685 |
| _version_ | 1797495716866686976 |
|---|---|
| author | Yulei Wu Simeng Feng Chao Dong Weijun Wang |
| author_facet | Yulei Wu Simeng Feng Chao Dong Weijun Wang |
| author_sort | Yulei Wu |
| collection | DOAJ |
| description | 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’s 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 <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><mrow><mfenced separators="" open="(" close=")"><mn>1</mn><mo>−</mo><mn>1</mn><mo>/</mo><mi>e</mi></mfenced><mo>/</mo><mn>2</mn></mrow></semantics></math></inline-formula>. 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. |
| first_indexed | 2024-03-10T01:54:37Z |
| format | Article |
| id | doaj.art-0b8c3aa18f664ae7857c6ef3dd2811ba |
| institution | Directory Open Access Journal |
| issn | 1424-8220 |
| language | English |
| last_indexed | 2024-03-10T01:54:37Z |
| publishDate | 2022-05-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Sensors |
| spelling | doaj.art-0b8c3aa18f664ae7857c6ef3dd2811ba2023-11-23T12:59:25ZengMDPI AGSensors1424-82202022-05-012210368510.3390/s22103685Shooting Utility Maximization in UAV-Assisted Wireless Camera Sensor NetworksYulei Wu0Simeng Feng1Chao Dong2Weijun Wang3College of Electronic and Information Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, ChinaCollege of Electronic and Information Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, ChinaCollege of Electronic and Information Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, ChinaCollege of Computer Science and Technology, Nanjing University, Nanjing 210023, ChinaRecently, 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’s 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 <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><mrow><mfenced separators="" open="(" close=")"><mn>1</mn><mo>−</mo><mn>1</mn><mo>/</mo><mi>e</mi></mfenced><mo>/</mo><mn>2</mn></mrow></semantics></math></inline-formula>. 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.https://www.mdpi.com/1424-8220/22/10/3685unmanned aerial vehicle (UAV)target shooting utilitytrajectory planningenergy consumption |
| spellingShingle | Yulei Wu Simeng Feng Chao Dong Weijun Wang Shooting Utility Maximization in UAV-Assisted Wireless Camera Sensor Networks Sensors unmanned aerial vehicle (UAV) target shooting utility trajectory planning energy consumption |
| title | Shooting Utility Maximization in UAV-Assisted Wireless Camera Sensor Networks |
| title_full | Shooting Utility Maximization in UAV-Assisted Wireless Camera Sensor Networks |
| title_fullStr | Shooting Utility Maximization in UAV-Assisted Wireless Camera Sensor Networks |
| title_full_unstemmed | Shooting Utility Maximization in UAV-Assisted Wireless Camera Sensor Networks |
| title_short | Shooting Utility Maximization in UAV-Assisted Wireless Camera Sensor Networks |
| title_sort | shooting utility maximization in uav assisted wireless camera sensor networks |
| topic | unmanned aerial vehicle (UAV) target shooting utility trajectory planning energy consumption |
| url | https://www.mdpi.com/1424-8220/22/10/3685 |
| work_keys_str_mv | AT yuleiwu shootingutilitymaximizationinuavassistedwirelesscamerasensornetworks AT simengfeng shootingutilitymaximizationinuavassistedwirelesscamerasensornetworks AT chaodong shootingutilitymaximizationinuavassistedwirelesscamerasensornetworks AT weijunwang shootingutilitymaximizationinuavassistedwirelesscamerasensornetworks |