Computer Science ›› 2025, Vol. 52 ›› Issue (11): 270-279.doi: 10.11896/jsjkx.241100163

• Computer Network • Previous Articles     Next Articles

SCDDA:SCA and Dinkelbach-based Approach for UAV Trajectory and Computation Offloading in Space-Air-Ground Integrated Networks

ZHENG Jingjing1,2,3, CHEN Xing1,2,3, ZHANG Jianshan4   

  1. 1 College of Computer and Data Science,Fuzhou University,Fuzhou 350116,China
    2 Engineering Research Center of Big Data Intelligence,Ministry of Education,Fuzhou 350002,China
    3 Fujian Key Laboratory of Network Computing and Intelligent Information Processing,Fuzhou 350116,China
    4 School of Computer and Big Data,Minjiang University,Fuzhou 350116,China
  • Received:2024-11-27 Revised:2025-03-16 Online:2025-11-15 Published:2025-11-06
  • About author:ZHENG Jingjing,born in 1999,postgraduate,is a student member of CCF(No.W5869G).Her main research interests include mobile edge computing and space-air-ground integrated networks.
    ZHANG Jianshan,born in 1995,Ph.D,associate professor,is a distinguished member of CCF(No.D2738M).His main research interests include space-air-ground integrated networks and edge intelligence.
  • Supported by:
    National Natural Science Foundation of China(62072108),Natural Science Foundation of Fujian Province(2024J08277),Special Funds for Promoting High-quality Development of Marine and Fishery Industries in Fujian Province(FJHYF-ZH-2023-02)and Fujian Key Technological Innovation and Industrialization Projects(2024XQ004).

Abstract: The massive amount of heterogeneous data generated by the widespread use of mobile devices has placed higher demands on data communication networks.In this context,the sixth-generation(6G) mobile network is expected to meet the needs of various mobile devices executing computation-intensive and latency-sensitive mobile applications.Currently,the novel Space-Air-Ground Integrated Network(SAGIN),which results from the organic combination of network components in space,air,and ground,has become a key component of the 6G architecture.Compared with traditional terrestrial communication paradigms,SAGIN can effectively enhance the coverage and throughput of mobile communication networks by utilizing non-terrestrial network components such as satellites,high-altitude platforms,and UAVs.This makes it well-suited to meet the needs of a large number of mobile devices in infrastructure-less areas.Despite the significant potential of SAGIN in various aspects for infrastructure-less regions,its application still faces practical challenges such as resource constraints,dynamic changes in network topology,and service requirements of mobile devices.To address these challenges,this paper considers the impact of user mobility on system energy efficiency under real-world scenarios,and investigates a joint optimization problem of computation offloading and UAV trajectory in SAGIN.To solve the targeted joint optimization problem,an efficient and novel algorithm based on convex optimization techniques is designed,decoupling the target problem into two sub-problems.These sub-problems are solved separately using the SCA and the Dinkelbach method,to obtain an approximate optimal solution to the target optimization problem.Numerical simulation results demonstrate that the proposed algorithm outperforms other benchmark algorithms in terms of performance.

Key words: Space-Air-Ground Integrated Network, UAV trajectory, Computation offloading, User mobility

CLC Number: 

  • TP399
[1]ZHU X,JIANG C.Integrated satellite-terrestrial networks toward 6G:Architectures,applications,and challenges[J].IEEE Internet of Things Journal,2022,9(1):437-461.
[2]TAN J,TANG F,ZHAO M,et al.Performance analysis ofspace-air-ground integrated network(SAGIN):UAV altitude and position angle[C]//2023 IEEE/CIC International Confe-rence on Communications in China(ICCC).2023:1-6.
[3]MAO Y,YOU C,ZHANG J,et al.A survey on mobile edge computing:The communication perspective[J].IEEE Communications Surveys Tutorials,2017,19(4):2322-2358.
[4]WU J,JIA M,GUO Q.Space-Air-Ground Integrated Network Architecture Based on Mobile Edge Computing[J].Space-Integrated-Ground Information Networks,202,5(1):24-31.
[5]SUN S,ZHANG G,MEI H,et al.Optimizing multi-UAV deployment in 3D space to minimize task completion time in UAV-enabled mobile edge computing systems[J].IEEE Communications Letters,2021,25(2):579-583.
[6]WANG Y,RU Z Y,WANG K,et al.Joint deployment and task scheduling optimization for large-scale mobile users in multi-UAV-enabled mobile edge computing[J].IEEE Transactions on Cybernetics,2020,50(9):3984-3997.
[7]ZHOU F,WU Y,HU R Q,et al.Computation rate maximiza-tion in UAV-enabled wireless-powered mobile-edge computing systems[J].IEEE Journal on Selected Areas in Communications,2018,36(9):1927-1941.
[8]ZHOU F,WU Y,SUN H,et al.UAV-enabled mobile edge computing:Offloading optimization and trajectory design[C]//2018 IEEE International Conference on Communications(ICC).2018:1-6.
[9]LI M,CHENG N,GAO J,et al.Energy-efficient UAV-assisted mobile edge computing:Resource allocation and trajectory optimization[J].IEEE Transa8ctions on Vehicular Technology,2020,69(3):3424-3438.
[10]WANG D,TIAN J,ZHANG H,et al.Task offloading and tra-jectory scheduling for UAV-enabled MEC networks:An optimal transport theory perspective[J].IEEE Wireless Communications Letters,2022,11(1):150-154.
[11]XIANG K,HE Y.UAV-assisted MEC system considering UAVtrajectory and task offloading strategy[C]//ICC 2023-IEEE International Conference on Communications.2023:4677-4682.
[12]CHEN J,XING H,XIAO Z,et al.A DRL agent for jointly optimizing computation offloading and resource allocation in MEC[J].IEEE Internet of Things Journal,2021,8(24):508-524.
[13]ZHU B,BEDEER E,NGUYEN H H,et al.UAV trajectoryplanning in wireless sensor networks for energy consumption minimization by deep reinforcement learning[J].IEEE Transactions on Vehicular Technology,2021,70(9):9540-9554.
[14]LIU Q,SHI L,SUN L,et al.Path planning for UAV-mounted mobile edge computing with deep reinforcement learning[J].IEEE Transactions on Vehicular Technology,2020,69(5):5723-5728.
[15]WAN S,LU J,FAN P,et al.Toward big data processing inIOT:Path planning and resource management of UAV base stations in mobile-edge computing system[J].IEEE Internet of Things Journal,2020,7(7):5995-6009.
[16]WANG Z,YU H,ZHU S,et al.Curriculum reinforcement lear-ning-based computation offloading approach in space-air-ground integrated network[C]//2021 13th International Conference on Wireless Communications and Signal Processing(WCSP).2021:1-6.
[17]LI X Q,HE Z Q,ZHOU W T.Task Offloading and Resource Allocation for the MEC-Enabled Integrated Satellite-Terrestrial Network,[J].Computer Applications and Software,2023,40(2):130-137.
[18]ZHOU C,WU W,HE H,et al.Deep reinforcement learning for delay-oriented IOT task scheduling in SAGIN[J].IEEE Tran-sactions on Wireless Communications,2021,20(2):911-925.
[19]YANG Z Y,BI S Z,ZHANG Y J A.Online trajectory and resource optimization for stochastic UAV-enabled MEC systems[J].IEEE Transactions on Wireless Communications,2022,21(7):5629-5643.
[20]MIAO Y,HWANG K,WU D,et al.Drone swarm path planning for mobile edge computing in industrial internet of things[J].IEEE Transactions on Industrial Informatics,2023,19(5):6836-6848.
[21]LI Q,SHI L,ZHANG Z,et al.Resource allocation in UAV-enabled wireless-powered MEC networks with hybrid passive and active communications[J].IEEE Internet of Things Journal,2023,10(3):2574-2588.
[22]EL-EMARY M,RANJHA A,NABOULSI D,et al.Energy-efficient task offloading and trajectory design for UAV-based MEC systems[C]//2023 19th International Conference on Wireless and Mobile Computing,Networking and Communications(WiMob).2023:274-279.
[23]DINKELBACH W.On nonlinear fractional programming[J].Management Science,1967,13(7):492-498.
[1] JI Naigeng, WANG Weipeng, DOU Yixin. Design of Computation Offloading Strategy for Device-Cloud Face Recognition System [J]. Computer Science, 2025, 52(6A): 240600065-7.
[2] XUE Jianbin, TIAN Guiying, MA Yuling, SHAO Fei, WANG Tao. Study on Optimization of Long-distance Relay Communication and Computational Offloading Strategy Based on Self-powered UAVs [J]. Computer Science, 2024, 51(11A): 240300069-7.
[3] LIN Jingfeng, LI Ming, CHEN Xing, MO Yuchang. Open FaaS-based Multi-edge Management Framework [J]. Computer Science, 2024, 51(10): 362-371.
[4] ZHANG Naixin, CHEN Xiaorui, LI An, YANG Leyao, WU Huaming. Edge Offloading Framework for D2D-MEC Networks Based on Deep Reinforcement Learningand Wireless Charging Technology [J]. Computer Science, 2023, 50(8): 233-242.
[5] CHEN Xuzhan, LIN Bing, CHEN Xing. Stackelberg Model Based Distributed Pricing and Computation Offloading in Mobile Edge Computing [J]. Computer Science, 2023, 50(7): 278-285.
[6] ZHENG Hongqiang, ZHANG Jianshan, CHEN Xing. Deployment Optimization and Computing Offloading of Space-Air-Ground Integrated Mobile Edge Computing System [J]. Computer Science, 2023, 50(2): 69-79.
[7] SUN Hui-ting, FAN Yan-fang, MA Meng-xiao, CHEN Ruo-yu, CAI Ying. Dynamic Pricing-based Vehicle Collaborative Computation Offloading Scheme in VEC [J]. Computer Science, 2022, 49(9): 242-248.
[8] ZHANG Chong-yu, CHEN Yan-ming, LI Wei. Task Offloading Online Algorithm for Data Stream Edge Computing [J]. Computer Science, 2022, 49(7): 263-270.
[9] LIU Zhang-hui, ZHENG Hong-qiang, ZHANG Jian-shan, CHEN Zhe-yi. Computation Offloading and Deployment Optimization in Multi-UAV-Enabled Mobile Edge Computing Systems [J]. Computer Science, 2022, 49(6A): 619-627.
[10] FAN Yan-fang, YUAN Shuang, CAI Ying, CHEN Ruo-yu. Deep Reinforcement Learning-based Collaborative Computation Offloading Scheme in VehicularEdge Computing [J]. Computer Science, 2021, 48(5): 270-276.
[11] LI Zhen-jiang, ZHANG Xing-lin. Resource Allocation and Offloading Decision of Edge Computing for Reducing Core Network Congestion [J]. Computer Science, 2021, 48(3): 281-288.
[12] YU Xue-yong, CHEN Tao. Privacy Protection Offloading Algorithm Based on Virtual Mapping in Edge Computing Scene [J]. Computer Science, 2021, 48(1): 65-71.
[13] YANG Zi-qi, CAI Ying, ZHANG Hao-chen, FAN Yan-fang. Computational Task Offloading Scheme Based on Load Balance for Cooperative VEC Servers [J]. Computer Science, 2021, 48(1): 81-88.
[14] TIAN Xian-zhong, YAO Chao, ZHAO Chen, DING Jun. 5G Network-oriented Mobile Edge Computation Offloading Strategy [J]. Computer Science, 2020, 47(11A): 286-290.
[15] HU Jun-qin, ZHANG Jia-jun, HUANG Yin-hao, CHEN Xing, LIN Bing. Computation Offloading Scheduling Technology for DNN Applications in Edge Environment [J]. Computer Science, 2020, 47(10): 247-255.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!