Quantum Scheduling for Millimeter-Wave Observation Satellite Constellation

被引：4
作者：
Kim, Joongheon [1 ]
Kwak, Yunseok [1 ]
Jung, Soyi [1 ]
Kim, Jae-Hyun [2 ]
机构：
[1] Korea Univ, Seoul, South Korea
[2] Ajou Univ, Suwon, South Korea
来源：
PROCEEDINGS OF IEEE VTS APWCS 2021: 2021 17TH IEEE VTS ASIA PACIFIC WIRELESS COMMUNICATIONS SYMPOSIUM (APWCS) | 2021年
基金：
新加坡国家研究基金会;
关键词：
Satellite Constellation; Quantum Optimization; Scheduling; Maximum Weight Independent Set (MWIS);
D O I：
10.1109/APWCS50173.2021.9548770
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In beyond 5G and 6G network scenarios, the use of satellites has been actively discussed for extending target monitoring areas, even for extreme circumstances, where the monitoring functionalities can be realized due to the usage of millimeter-wave wireless links. This paper designs an efficient scheduling algorithm which minimizes overlapping monitoring areas among observation satellite constellation. In order to achieve this objective, a quantum optimization based algorithm is used because the overlapping can be mathematically modelled via a max-weight independent set (MWIS) problem which is one of well-known NP-hard problems.
引用
收藏
页数：5
相关论文
共 32 条
[11]   From the Quantum Approximate Optimization Algorithm to a Quantum Alternating Operator Ansatz [J].
Hadfield, Stuart ;
Wang, Zhihui ;
O'Gorman, Bryan ;
Rieffel, Eleanor G. ;
Venturelli, Davide ;
Biswas, Rupak .
ALGORITHMS, 2019, 12 (02)
[12]   Infrastructure-Assisted on-Driving Experience Sharing for Millimeter-Wave Connected Vehicles [J].
Jung, Soyi ;
Kim, Joongheon ;
Levorato, Marco ;
Cordeiro, Carlos ;
Kim, Jae-Hyun .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2021, 70 (08) :7307-7321
[13]   Joint Message-Passing and Convex Optimization Framework for Energy-Efficient Surveillance UAV Scheduling [J].
Jung, Soyi ;
Kim, Joongheon ;
Kim, Jae-Hyun .
ELECTRONICS, 2020, 9 (09) :1-20
[14]   Feasibility Study of 60 GHz Millimeter-Wave Technologies for Hyperconnected Fog Computing Applications [J].
Kim, Joongheon ;
Lee, Wonjun .
IEEE INTERNET OF THINGS JOURNAL, 2017, 4 (05) :1165-1173
[15]   Performance of Video Streaming in Infrastructure-to-Vehicle Telematic Platforms With 60-GHz Radiation and IEEE 802.11ad Baseband [J].
Kim, Joongheon ;
Kwon, Seok-Chul ;
Choi, Giwan .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2016, 65 (12) :10111-10115
[16]   Quality-Aware Streaming and Scheduling for Device-to-Device Video Delivery [J].
Kim, Joongheon ;
Caire, Giuseppe ;
Molisch, Andreas F. .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2016, 24 (04) :2319-2331
[17]   Fast Millimeter-Wave Beam Training with Receive Beamforming [J].
Kim, Joongheon ;
Molisch, Andreas F. .
JOURNAL OF COMMUNICATIONS AND NETWORKS, 2014, 16 (05) :512-522
[18]  
Kim J, 2020, I C INF COMM TECH CO, P258, DOI 10.1109/ICTC49870.2020.9289306
[19]   Adaptive speckle filtering for real-time computing in low earth orbit satellite synthetic aperture radar [J].
Kim, Kyeongrok ;
Jung, Soyi ;
Kim, Jae-Hyun .
ICT EXPRESS, 2021, 7 (02) :187-190
[20]   Cell-Free Satellite-UAV Networks for 6G Wide-Area Internet of Things [J].
Liu, Chengxiao ;
Feng, Wei ;
Chen, Yunfei ;
Wang, Cheng-Xiang ;
Ge, Ning .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2021, 39 (04) :1116-1131
1234