Satellite-Aerial Integrated Computing in Disasters: User Association and Offloading Decision

被引:31
作者
Zhang, Long [1 ]
Zhang, Hongliang [2 ]
Guo, Chao [4 ]
Xu, Haitao [5 ]
Song, Lingyang [6 ]
Han, Mu [2 ,3 ]
机构
[1] Hebei Univ Engn, Dept Commun Engn, Handan 056038, Peoples R China
[2] Univ Houston, Dept Elect & Comp Engn, Houston, TX 77004 USA
[3] Kyung Hee Univ, Dept Comp Sci & Engn, Seoul 446701, South Korea
[4] Beijing Elect Sci & Technol Inst, Beijing 100070, Peoples R China
[5] Univ Sci & Technol Beijing, Dept Commun Engn, Beijing 100083, Peoples R China
[6] Peking Univ, Dept Elect Engn, Beijing 100871, Peoples R China
来源
ICC 2020 - 2020 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC) | 2020年
关键词
NETWORKS;
D O I
10.1109/icc40277.2020.9148796
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
In this paper, a satellite-aerial integrated computing (SAIC) architecture in disasters is proposed, where the computation tasks from two-tier users, i.e., ground/aerial user equipments, are either locally executed at the high-altitude platforms (HAPs), or offloaded to and computed by the Low Earth Orbit (LEO) satellite. With the SAIC architecture, we study the problem of joint two-tier user association and offloading decision aiming at the maximization of the sum rate. The problem is formulated as a 0-1 integer linear programming problem which is NP-complete. A weighted 3-uniform hypergraph model is obtained to solve this problem by capturing the 3D mapping relation for two-tier users, HAPs, and the LEO satellite. Then, a 3D hypergraph matching algorithm using the local search is developed to find a maximum-weight subset of vertex-disjoint hyperedges. Simulation results show that the proposed algorithm has improved the sum rate when compared with the conventional greedy algorithm.
引用
收藏
页数:6
相关论文
共 12 条
[1]   Space/Aerial-Assisted Computing Offloading for IoT Applications: A Learning-Based Approach [J].
Cheng, Nan ;
Lyu, Feng ;
Quan, Wei ;
Zhou, Conghao ;
He, Hongli ;
Shi, Weisen ;
Shen, Xuemin .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2019, 37 (05) :1117-1129
[2]   Resource Allocation in Space Multiaccess Systems [J].
Du, Jun ;
Jiang, Chunxiao ;
Wang, Jian ;
Ren, Yong ;
Yu, Shui ;
Han, Zhu .
IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS, 2017, 53 (02) :598-618
[3]  
Hu Y., 2019, INT CONF NEW TECHNOL, P1
[4]   Physical-Layer Security in Space Information Networks: A Survey [J].
Li, Bin ;
Fei, Zesong ;
Zhou, Caiqiu ;
Zhang, Yan .
IEEE INTERNET OF THINGS JOURNAL, 2020, 7 (01) :33-52
[5]   Robust Chance-Constrained Secure Transmission for Cognitive Satellite-Terrestrial Networks [J].
Li, Bin ;
Fei, Zesong ;
Chu, Zheng ;
Zhou, Fuhui ;
Wong, Kai-Kit ;
Xiao, Pei .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2018, 67 (05) :4208-4219
[6]   The Role of High-Altitude Platforms (HAPs) in the Global Wireless Connectivity [J].
Mohammed, Abbas ;
Mehmood, Asad ;
Pavlidou, Fotini-Niovi ;
Mohorcic, Mihael .
PROCEEDINGS OF THE IEEE, 2011, 99 (11) :1939-1953
[7]   CROSS-LAYER DATA DELIVERY IN SATELLITE-AERIAL-TERRESTRIAL COMMUNICATION [J].
Shi, Yongpeng ;
Liu, Jiajia ;
Fadlullah, Zubair Md. ;
Kato, Nei .
IEEE WIRELESS COMMUNICATIONS, 2018, 25 (03) :138-143
[8]   Integrated Terrestrial/Non-Terrestrial 6G Networks for Ubiquitous 3D Super-Connectivity [J].
Yanikomeroglu, Halim .
MSWIM'18: PROCEEDINGS OF THE 21ST ACM INTERNATIONAL CONFERENCE ON MODELING, ANALYSIS AND SIMULATION OF WIRELESS AND MOBILE SYSTEMS, 2018, :3-4
[9]  
Zhang L., 2019, 2019 IEEE GLOB COMM, DOI DOI 10.1109/GLOBECOM38437.2019.9013384
[10]   Software Defined Space-Air-Ground Integrated Vehicular Networks: Challenges and Solutions [J].
Zhang, Ning ;
Zhang, Shan ;
Yang, Peng ;
Alhussein, Omar ;
Zhuang, Weihua ;
Shen, Xuemin .
IEEE COMMUNICATIONS MAGAZINE, 2017, 55 (07) :101-109