Resource Allocation in Quantum Key Distribution (QKD) for Space-Air-Ground Integrated Networks

Rakpong Kaewpuang, Minrui Xu, Dusit Niyato, Han Yu, Zehui Xiong

Abstract

Space-air-ground integrated networks (SAGIN) are one of the most promising advanced paradigms in the sixth generation (6G) communication. SAGIN can support high data rates, low latency, and seamless network coverage for interconnected applications and services. However, communications in SAGIN are facing tremendous security threats from the ever-increasing capacity of quantum computers. Fortunately, quantum key distribution (QKD) for establishing secure communications in SAGIN, i.e., QKD over SAGIN, can provide information-theoretic security. To minimize the QKD deployment cost in SAGIN with heterogeneous nodes, in this paper, we propose a resource allocation scheme for QKD over SAGIN using stochastic programming. The proposed scheme is formulated via two-stage stochastic programming (SP), while considering uncertainties such as security requirements and weather conditions. Under extensive experiments, the results clearly show that the proposed scheme can achieve the optimal deployment cost under various security requirements and unpredictable weather conditions.

Introduction

As we transition toward 6G, the security of global communication infrastructure faces a looming threat: the increasing power of quantum computers, which could potentially break current classical encryption. Quantum Key Distribution (QKD) offers a solution by providing "information-theoretic security" based on the laws of physics. However, implementing QKD at scale is challenging. Optical fibers suffer from signal loss over long distances, and "free-space" links—using satellites or drones—are highly sensitive to weather. Furthermore, the demand for secure keys is dynamic. Previous research often treated these variables as static, leading to either expensive over-provisioning or service failures. This paper addresses the challenge of optimizing resource allocation (wavelengths and routing) across a heterogeneous three-layer network (Space, Air, Ground) under conditions of high uncertainty.

The architecture of QKD over Space-Air-Ground Integrated Networks (SAGIN)

Methodology

The proposed resource allocation scheme utilizes Two-Stage Stochastic Programming (SP) to manage the inherent unpredictability of secret-key demand and weather conditions:

  1. Reservation Phase (First Stage): Resources, including QKD and Key Management (KM) wavelengths, are reserved before exact demand or weather conditions are known. This phase is generally more cost-effective but carries the risk of under-utilization if demand is low.
  2. Utilization/On-Demand Phase (Second Stage): Once the specific "scenario" (actual demand and weather) is realized, the system utilizes the reserved resources. If the reservation is insufficient, it must procure more expensive "on-demand" resources to meet security requirements.

The model incorporates Measurement-Device-Independent QKD (MDI-QKD), which uses untrusted relays to extend the reach of quantum signals. The optimization jointly decides on the number of wavelengths needed for both the quantum signal and the classical KM signal, as well as the optimal routing path through the SAGIN layers.

Experimental Setup

The study evaluates the model using a simulated network environment based on the NSFNET topology, augmented with aerial (UAV) and space (LEO satellite) nodes. Cost values for components and physical distances are derived from existing literature on optical and quantum networking. Uncertainty in secret-key rate requirements and weather conditions (clear vs. cloudy sky) are modeled using uniform distributions to test the robustness of the SP framework.

Key Insights and Results

The most critical insight is the identification of an optimal reservation point. Reserving too few wavelengths leads to high costs for second-stage on-demand resources, while reserving too many results in paying for idle capacity.

Total deployment cost vs. reserved QKD wavelengths, showing the optimal solution point

As shown in the experimental results, the total cost curve is U-shaped, with the optimal deployment cost achieved at a specific reservation level. The system successfully shifts utilization between fiber, UAV, and satellite mediums based on cost and availability. For instance, in "cloudy sky" scenarios, the model recognizes that satellite links are unavailable and relies more heavily on ground fiber or flexible UAV layers. This adaptability ensures that security requirements are met even under adverse conditions.

Conclusion

The proposed SP-based resource allocation scheme demonstrates that UAVs and satellites are essential supplements that alleviate the distance limitations of fiber-based QKD. By incorporating MDI-QKD, the framework allows for the use of untrusted relays, significantly simplifying the deployment of large-scale quantum networks. Future work will explore more sophisticated probabilistic distributions for weather and traffic, as well as dynamic UAV trajectory optimization.

Summary updated

Abstract

Space-air-ground integrated networks (SAGIN) are one of the most promising advanced paradigms in the sixth generation (6G) communication. SAGIN can support high data rates, low latency, and seamless network coverage for interconnected applications and services. However, communications in SAGIN are facing tremendous security threats from the ever-increasing capacity of quantum computers. Fortunately, quantum key distribution (QKD) for establishing secure communications in SAGIN, i.e., QKD over SAGIN, can provide information-theoretic security. To minimize the QKD deployment cost in SAGIN with heterogeneous nodes, in this paper, we propose a resource allocation scheme for QKD over SAGIN using stochastic programming. The proposed scheme is formulated via two-stage stochastic programming (SP), while considering uncertainties such as security requirements and weather conditions. Under extensive experiments, the results clearly show that the proposed scheme can achieve the optimal deployment cost under various security requirements and unpredictable weather conditions.
BibTeX
@inproceedings{kaewpuang2022resource,
  author = {Rakpong Kaewpuang and Minrui Xu and Dusit Niyato and Han Yu and Zehui Xiong},
  title = {{Resource Allocation in Quantum Key Distribution (QKD) for Space-Air-Ground Integrated Networks}},
  booktitle = {CAMAD},
  year = {2022},
  doi = {10.1109/camad55695.2022.9966894},
}
Figure