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 条
[21]   Smaller Satellites, Larger Constellations: Trends and Design Issues for Earth Observation Systems [J].
Marcuccio, Salvo ;
Ullo, Silvia ;
Carminati, Marco ;
Kanoun, Olfa .
IEEE AEROSPACE AND ELECTRONIC SYSTEMS MAGAZINE, 2019, 34 (10) :50-59
[22]  
Nawi NM, 2006, ISDA 2006: SIXTH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS DESIGN AND APPLICATIONS, VOL 1, P152
[23]   Quantum Convolutional Neural Network for Resource-Efficient Image Classification: A Quantum Random Access Memory (QRAM) Approach [J].
Oh, Seunghyeok ;
Choi, Jaeho ;
Kim, Jong-Kook ;
Kim, Joongheon .
35TH INTERNATIONAL CONFERENCE ON INFORMATION NETWORKING (ICOIN 2021), 2021, :50-52
[24]  
Oh S, 2020, I C INF COMM TECH CO, P236, DOI 10.1109/ICTC49870.2020.9289439
[25]   Communication-Efficient and Distributed Learning Over Wireless Networks: Principles and Applications [J].
Park, Jihong ;
Samarakoon, Sumudu ;
Elgabli, Anis ;
Kim, Joongheon ;
Bennis, Mehdi ;
Kim, Seong-Lyun ;
Debbah, Merouane .
PROCEEDINGS OF THE IEEE, 2021, 109 (05) :796-819
[26]   Quantum Computing in the NISQ era and beyond [J].
Preskill, John .
QUANTUM, 2018, 2
[27]   Message Passing for Maximum Weight Independent Set [J].
Sanghavi, Sujay ;
Shah, Devavrat ;
Willsky, Alan S. .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2009, 55 (11) :4822-4834
[28]  
Streif M., 2019, ARXI0V190808862
[29]  
Tse L., 2019, ARXIV181203050
[30]   Quantum approximate optimization algorithm for MaxCut: A fermionic view [J].
Wang, Zhihui ;
Hadfield, Stuart ;
Jiang, Zhang ;
Rieffel, Eleanor G. .
PHYSICAL REVIEW A, 2018, 97 (02)
1234