Public Bus-Assisted Task Offloading for UAVs
Pages 20561 - 20573
Abstract
With the advancements in artificial intelligence technology, unmanned aerial vehicles (UAVs) are increasingly being utilized for various smart applications, such as surveillance systems. However, because of their limited computing resources and battery capacity, it is necessary to offload computationally intensive tasks to ground infrastructure, such as edge servers and vehicles. This approach faces challenges, especially in densely populated cities where edge servers may process tasks slower because they receive requests not only from UAVs but also from a number of Internet of Things (IoT) devices. Additionally, in the case of private vehicles, their highly dynamic and unpredictable mobility, coupled with self-interested tendencies may result in a reluctance to share computing resources without incentives. Addressing these limitations, this paper proposes a UAV task offloading scheme utilizing public buses pursuing public service objectives. An optimization problem is formulated to minimize the UAV’s system cost, including energy consumption and task completion delay, and an algorithm based on the successive convex approximation method is introduced. Public bus information and a map of Seoul are utilized in the simulation to ensure the real-world applicability of the proposed method. The simulation results indicate that our method not only reduces the system cost compared with that of other benchmark schemes but also notably improves the task completion rate.
References
[1]
S. Javaid et al., “Communication and control in collaborative UAVs: Recent advances and future trends,” IEEE Trans. Intell. Transp. Syst., vol. 24, no. 6, pp. 5719–5739, Sep. 2023.
[2]
P. McEnroe, S. Wang, and M. Liyanage, “A survey on the convergence of edge computing and AI for UAVs: Opportunities and challenges,” IEEE Internet Things J., vol. 9, no. 17, pp. 15435–15459, Sep. 2022.
[3]
Y. Zeng and J. Tang, “MEC-assisted real-time data acquisition and processing for UAV with general missions,” IEEE Trans. Veh. Technol., vol. 72, no. 1, pp. 1058–1072, Jan. 2023.
[4]
R. Ke, Z. Li, J. Tang, Z. Pan, and Y. Wang, “Real-time traffic flow parameter estimation from UAV video based on ensemble classifier and optical flow,” IEEE Trans. Intell. Transp. Syst., vol. 20, no. 1, pp. 54–64, Jan. 2019.
[5]
M. Dai, Z. Su, J. Li, and J. Zhou, “An energy-efficient edge offloading scheme for UAV-assisted Internet of Things,” in Proc. IEEE 40th Int. Conf. Distrib. Comput. Syst. (ICDCS), Singapore, Nov. 2020, pp. 1293–1297.
[6]
Z. Yu, Y. Gong, S. Gong, and Y. Guo, “Joint task offloading and resource allocation in UAV-enabled mobile edge computing,” IEEE Internet Things J., vol. 7, no. 4, pp. 3147–3159, Apr. 2020.
[7]
Y. Zou, L. Lin, and L. Zhang, “A task offloading strategy for compute-intensive scenarios in UAV-assisted IoV,” in Proc. IEEE 5th Int. Conf. Electron. Inf. Commun. Technol. (ICEICT), Aug. 2022, pp. 427–431.
[8]
X. Ma, Z. Su, Q. Xu, and B. Ying, “Edge computing and UAV swarm cooperative task offloading in vehicular networks,” in Proc. Int. Wireless Commun. Mobile Comput. (IWCMC), May 2022, pp. 955–960.
[9]
H. A. Alharbi, B. A. Yosuf, M. Aldossary, J. Almutairi, and J. M. H. Elmirghani, “Energy efficient UAV-based service offloading over cloud-fog architectures,” IEEE Access, vol. 10, pp. 89598–89613, 2022.
[10]
X. Huang, X. Yang, Q. Chen, and J. Zhang, “Task offloading optimization for UAV-assisted fog-enabled Internet of Things networks,” IEEE Internet Things J., vol. 9, no. 2, pp. 1082–1094, Jan. 2022.
[11]
W. Chen, B. Liu, H. Huang, S. Guo, and Z. Zheng, “When UAV swarm meets edge-cloud computing: The QoS perspective,” IEEE Netw., vol. 33, no. 2, pp. 36–43, Mar. 2019.
[12]
D. Callegaro and M. Levorato, “Optimal edge computing for infrastructure-assisted UAV systems,” IEEE Trans. Veh. Technol., vol. 70, no. 2, pp. 1782–1792, Feb. 2021.
[13]
J. Zhou, D. Tian, Z. Sheng, X. Duan, and X. Shen, “Joint mobility, communication and computation optimization for UAVs in air-ground cooperative networks,” IEEE Trans. Veh. Technol., vol. 70, no. 3, pp. 2493–2507, Mar. 2021.
[14]
Q. Luo, T. H. Luan, W. Shi, and P. Fan, “Deep reinforcement learning based computation offloading and trajectory planning for multi-UAV cooperative target search,” IEEE J. Sel. Areas Commun., vol. 41, no. 2, pp. 504–520, Feb. 2023.
[15]
J. Yao and N. Ansari, “QoS-aware machine learning task offloading and power control in Internet of Drones,” IEEE Internet Things J., vol. 10, no. 7, pp. 6100–6110, Apr. 2023.
[16]
M. Dai, Z. Su, Q. Xu, and N. Zhang, “Vehicle assisted computing offloading for unmanned aerial vehicles in smart city,” IEEE Trans. Intell. Transp. Syst., vol. 22, no. 3, pp. 1932–1944, Mar. 2021.
[17]
Y. Wang et al., “Task offloading for post-disaster rescue in unmanned aerial vehicles networks,” IEEE/ACM Trans. Netw., vol. 30, no. 4, pp. 1525–1539, Aug. 2022.
[18]
A. Alioua, H.-E. Djeghri, M. E. T. Cherif, S.-M. Senouci, and H. Sedjelmaci, “UAVs for traffic monitoring: A sequential game-based computation offloading/sharing approach,” Comput. Netw., vol. 177, Aug. 2020, Art. no.
[19]
Z. Liu, X. Zhang, J. Zhang, D. Tang, and X. Tao, “Learning based fluctuation-aware computation offloading for vehicular edge computing system,” in Proc. IEEE Wireless Commun. Netw. Conf. (WCNC), Jun. 2020, pp. 1–7.
[20]
Z. Xia, X. Mao, K. Gu, and W. Jia, “Two-dimensional behavior-marker-based data forwarding incentive scheme for fog-computing-based SIoVs,” IEEE Trans. Computat. Social Syst., vol. 9, no. 5, pp. 1406–1418, Oct. 2022.
[21]
T. Bahreini, M. Brocanelli, and D. Grosu, “VECMAN: A framework for energy-aware resource management in vehicular edge computing systems,” IEEE Trans. Mobile Comput., vol. 22, no. 2, pp. 1231–1245, Feb. 2023.
[22]
Z. Gao, M. Liwang, S. Hosseinalipour, H. Dai, and X. Wang, “A truthful auction for graph job allocation in vehicular cloud-assisted networks,” IEEE Trans. Mobile Comput., vol. 21, no. 10, pp. 3455–3469, Oct. 2022.
[23]
Y. Wang, Z. Su, T. H. Luan, J. Li, Q. Xu, and R. Li, “SEAL: A strategy-proof and privacy-preserving UAV computation offloading framework,” IEEE Trans. Inf. Forensics Security, vol. 18, pp. 5213–5228, 2023.
[24]
J. Heo, B. Kang, J. M. Yang, J. Paek, and S. Bahk, “Performance-cost tradeoff of using mobile roadside units for V2X communication,” IEEE Trans. Veh. Technol., vol. 68, no. 9, pp. 9049–9059, Sep. 2019.
[25]
Z. Wang, Z. Zhong, and M. Ni, “Application-aware offloading policy using SMDP in vehicular fog computing systems,” in Proc. IEEE Int. Conf. Commun. Workshops (ICC Workshops), May 2018, pp. 1–6.
[26]
R. Munjal, W. Liu, X. J. Li, and J. Gutierrez, “Big data offloading using smart public vehicles with software defined connectivity,” in Proc. IEEE Intell. Transp. Syst. Conf. (ITSC), Oct. 2019, pp. 3361–3366.
[27]
Y. Ni, C. Zhao, and L. Cai, “Hybrid RSU management in cybertwin-IoV for temporal and spatial service coverage,” IEEE Trans. Veh. Technol., vol. 71, no. 5, pp. 4596–4606, May 2022.
[28]
N. Chaib, O. S. Oubbati, M. L. Bensaad, A. Lakas, P. Lorenz, and A. Jamalipour, “BRT: Bus-based routing technique in urban vehicular networks,” IEEE Trans. Intell. Transp. Syst., vol. 21, no. 11, pp. 4550–4562, Nov. 2020.
[29]
SeoulMetro. TOPIS(Seoul Transport Operation and Information Service). Accessed: Jul. 8, 2023. [Online]. Available: https://topis.seoul.go.kr/openEngBms.do
[30]
F. Outay, H. A. Mengash, and M. Adnan, “Applications of unmanned aerial vehicle (UAV) in road safety, traffic and highway infrastructure management: Recent advances and challenges,” Transp. Res. A, Policy Pract., vol. 141, pp. 116–129, Nov. 2020.
[31]
H. Teng, Z. Li, K. Cao, S. Long, S. Guo, and A. Liu, “Game theoretical task offloading for profit maximization in mobile edge computing,” IEEE Trans. Mobile Comput., vol. 22, no. 9, pp. 5313–5329, May 2023.
[32]
Y. Chen, J. Zhao, Y. Wu, J. Huang, and X. S. Shen, “QoE-aware decentralized task offloading and resource allocation for end-edge-cloud systems: A game-theoretical approach,” IEEE Trans. Mobile Comput., vol. 23, no. 1, pp. 769–784, Jan. 2024.
[33]
Y. Wang et al., “A game-based computation offloading method in vehicular multiaccess edge computing networks,” IEEE Internet Things J., vol. 7, no. 6, pp. 4987–4996, Jun. 2020.
[34]
A. Trotta, F. D. Andreagiovanni, M. Di Felice, E. Natalizio, and K. R. Chowdhury, “When UAVs ride a bus: Towards energy-efficient city-scale video surveillance,” in Proc. IEEE INFOCOM Conf. Comput. Commun., Apr. 2018, pp. 1043–1051.
[35]
A. Beg, A. R. Qureshi, T. Sheltami, and A. Yasar, “UAV-enabled intelligent traffic policing and emergency response handling system for the smart city,” Pers. Ubiquitous Comput., vol. 25, no. 1, pp. 33–50, Feb. 2021.
[36]
T. Hussain, H. Dai, W. Gueaieb, M. Sicklinger, and G. De Masi, “UAV-based multi-scale features fusion attention for fire detection in smart city ecosystems,” in Proc. IEEE Int. Smart Cities Conf. (ISC2), Sep. 2022, pp. 1–4.
[37]
SeoulEmergencyOperationsCenter. Seoul Emergency Operations Center. Accessed: Oct. 1, 2023. [Online]. Available: https://119.seoul.go.kr/dst/FireOccrrStatsCause.do
[38]
H. Yar, Z. A. Khan, F. U. M. Ullah, W. Ullah, and S. W. Baik, “A modified YOLOv5 architecture for efficient fire detection in smart cities,” Expert Syst. Appl., vol. 231, Nov. 2023, Art. no.
[39]
SeoulMetropolitanGovernment. Drones in the Public Safety Domain. Accessed: Oct. 1, 2023. [Online]. Available: https://english.seoul.go.kr/drones-public-safety-domain/
[40]
FireDepartmentOfCityOfNewYork. The Fire Department of the City of New York. Accessed: Oct. 1, 2023. [Online]. Available: https://www.nyc.gov/site/fdny/news/fa1517/fdny-launches-drone-the-first-time-respond-fire-the-bronx#/0
[41]
LondonFireBrigade. London Fire Brigade. Accessed: Oct. 1, 2023. [Online]. Available: https://www.london-fire.gov.uk/about-us/services-and-facilities/vehicles-and-equipment/drones/
[42]
R. Leyva, V. Sanchez, and C.-T. Li, “Video anomaly detection with compact feature sets for online performance,” IEEE Trans. Image Process., vol. 26, no. 7, pp. 3463–3478, Jul. 2017.
[43]
S. Lee. (2017). Consumer-Oriented Bus Information System. Accessed: Oct. 1, 2023. [Online]. Available: https://seoulsolution.kr/en/content/consumer-oriented-bus-information-system
[44]
TransportForLondon. Transport for London API. Accessed: Oct. 1, 2023. [Online]. Available: https://tfl.gov.uk/info-for/open-data-users/api-documentation#on-this-page-2
[45]
J. Almutairi, M. Aldossary, H. A. Alharbi, B. A. Yosuf, and J. M. H. Elmirghani, “Delay-optimal task offloading for UAV-enabled edge-cloud computing systems,” IEEE Access, vol. 10, pp. 51575–51586, 2022.
[46]
S. Zhang, H. Zhang, B. Di, and L. Song, “Cellular UAV-to-X communications: Design and optimization for multi-UAV networks,” IEEE Trans. Wireless Commun., vol. 18, no. 2, pp. 1346–1359, Feb. 2019.
[47]
H. Guo, Y. Wang, J. Liu, and C. Liu, “Multi-UAV cooperative task offloading and resource allocation in 5G advanced and beyond,” IEEE Trans. Wireless Commun., vol. 23, no. 1, pp. 347–359, Jan. 2024.
[48]
L. Lin, X. Liao, H. Jin, and P. Li, “Computation offloading toward edge computing,” Proc. IEEE, vol. 107, no. 8, pp. 1584–1607, Aug. 2019.
[49]
C. Deng, X. Fang, and X. Wang, “UAV-enabled mobile-edge computing for AI applications: Joint model decision, resource allocation, and trajectory optimization,” IEEE Internet Things J., vol. 10, no. 7, pp. 5662–5675, Apr. 2023.
[50]
K. Sadatdiynov, L. Cui, L. Zhang, J. Z. Huang, S. Salloum, and M. S. Mahmud, “A review of optimization methods for computation offloading in edge computing networks,” Digit. Commun. Netw., vol. 9, no. 2, pp. 450–461, Apr. 2023.
[51]
C. Zhao, S. Xu, and J. Ren, “AoI-aware wireless resource allocation of energy-harvesting-powered MEC systems,” IEEE Internet Things J., vol. 10, no. 9, pp. 7835–7849, May 2023.
[52]
G. Scutari, F. Facchinei, and L. Lampariello, “Parallel and distributed methods for constrained nonconvex optimization—Part I: Theory,” IEEE Trans. Signal Process., vol. 65, no. 8, pp. 1929–1944, Apr. 2017.
[53]
S. Diamond and S. Boyd, “CVXPY: A Python-embedded modeling language for convex optimization,” J. Mach. Learn. Res., vol. 17, pp. 2909–2913, Jan. 2016.
[54]
C. N. Efrem and A. D. Panagopoulos, “Dynamic energy-efficient power allocation in multibeam satellite systems,” IEEE Wireless Commun. Lett., vol. 9, no. 2, pp. 228–231, Feb. 2020.
[55]
Ministry of the Interior and Safety. Public Data Portal. Accessed: Oct. 1, 2023. [Online]. Available: https://www.data.go.kr/data/15000332/openapi.do
[56]
N. Goddemeier and C. Wietfeld, “Investigation of air-to-air channel characteristics and a UAV specific extension to the Rice model,” in Proc. IEEE Globecom Workshops (GC Wkshps), San Diego, CA, USA, Dec. 2015, pp. 1–5.
[57]
M. A. Mirza et al., “MCLA task offloading framework for 5G-NR-V2X-based heterogeneous VECNs,” IEEE Trans. Intell. Transp. Syst., vol. 24, no. 12, pp. 14329–14346, Dec. 2023.
Index Terms
- Public Bus-Assisted Task Offloading for UAVs
Index terms have been assigned to the content through auto-classification.
Recommendations
Joint task offloading and UAVs deployment for UAV-assisted mobile edge computing
AbstractRecent advances in artificial intelligence (AI) have impacts on the development of communication networks. Diversified applications and scenarios put forward AI-native requirement for communication network. The network is envisioned to ...
Collaborative task offloading and resource allocation with hybrid energy supply for UAV-assisted multi-clouds
AbstractCloud computing has emerged as a promising paradigm for meeting the growing resource demands of Internet of Things (IoT) devices. Meanwhile, with the popularity of mobile aerial base stations, Unmanned Aerial Vehicle (UAV) assisted cloud computing ...
Poster: Vehicle-Edge Server Collaborative Task Offloading for UAVs: A Game Theoretic Approach
SenSys '24: Proceedings of the 22nd ACM Conference on Embedded Networked Sensor SystemsThis paper proposes a strategy for offloading unmanned aerial vehicles (UAVs) tasks to electric vehicles and edge servers using a Stackelberg game model. We introduce a suitability score that considers distance, resource availability, and battery level ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
1524-9050 © 2024 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See https://www.ieee.org/publications/rights/index.html for more information.
Publisher
IEEE Press
Publication History
Published: 02 September 2024
Qualifiers
- Research-article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 05 Jan 2025