Secure Task Offloading and Resource Allocation Design for Multi-Layer Non-Terrestrial Networks

1. 문제 정의 (Problem)

• 배경: 원격 및 자원이 제한된 사물인터넷 (IoT) 장치들은 지상 네트워크 (TN) 의 커버리지 부족 (지구 표면의 약 15% 만 커버) 으로 인해 지역적 연결성이 부족합니다. 이를 해결하기 위해 무인 항공기 (UAV), 고고도 플랫폼 (HAPS), 저궤도 위성 (LEO) 등을 활용한 비지상 네트워크 (NTN) 와 멀티액세스 엣지 컴퓨팅 (MEC) 이 대안으로 부상했습니다.
• 도전 과제: NTN 환경의 개방성과 광역 접근성은 악의적인 노드 (Malicious Nodes) 가 시스템 자원을 고갈시키기 위해 위조된 작업 요청을 주입할 수 있는 취약점을 만듭니다. 이는 합법적인 장치에 대한 서비스 거부 (DoS) 공격으로 이어질 수 있습니다.
• 기존 기술의 한계: 기존 암호화 기반 인증 방식은 계산 능력이 제한된 IoT 장치에는 너무 무겁고 비효율적입니다.
• 핵심 문제: 악성 노드의 공격을 차단하면서도, 제한된 MEC 자원을 합법적인 IoT 장치의 작업 오프로딩에 효율적으로 할당하기 위한 경량화된 인증 및 자원 최적화 프레임워크가 필요합니다.

2. 제안된 방법론 (Methodology)

저자들은 4 계층 MEC 기반 NTN 아키텍처를 제안하며, 다음과 같은 통합 프레임워크를 설계했습니다.

A. 시스템 아키텍처

1. IoT 장치: 작업을 생성하고 UAV 로 전송합니다.
2. UAV (Unmanned Aerial Vehicles): IoT 장치로부터 신호를 수신하여 증폭 - 전달 (AF, Amplify-and-Forward) 방식으로 HAPS 로 중계합니다.
3. HAPS (High Altitude Platform Station): 중앙 조정자이자 인증기 역할을 수행합니다. UAV 들의 신호를 통합하여 작업을 인증하고, 승인된 작업을 LEO 위성으로 오프로딩합니다.
4. LEO Satellites (Low-Earth Orbit): 원격 MEC 서버 역할을 하여 계산 작업을 수행합니다.

B. 물리 계층 인증 (Physical-Layer Authentication, PLA)

• 태그 기반 인증: 각 IoT 장치는 고유한 비밀 키 ($l_i$) 를 사용하여 메시지 신호 ($s_i$) 에 **인증 태그 ($t_i$)**를 중첩하여 전송합니다.
• 검증 프로세스:
  1. HAPS 는 수신된 신호에서 메시지 신호를 복원하고, 이를 기반으로 예상되는 태그 ($\tilde{t}_i$) 를 생성합니다.
  2. 수신된 잔여 신호에서 실제 태그 ($r_i$) 를 추출합니다.
  3. 가설 검정 (Hypothesis Testing): $H_0$(태그 없음/위조) 대 $H_1$(올바른 태그 존재) 를 수행합니다.
  4. 통계량: 매칭 필터링을 통해 검정 통계량 ($\lambda_i$) 을 계산하고, 최적의 임계값 ($\theta^*_i$) 과 비교하여 합법/불법 노드를 판별합니다.
• 특징: 복호화나 복잡한 암호화 연산 없이 수신 신호의 물리적 특성 (신호 강도, 위상 등) 을 활용하여 경량화된 인증이 가능합니다.

C. 결합 작업 오프로딩 및 자원 할당 최적화

• 목표 함수: 승인된 작업들의 **최대 가중 지연 (Maximum Weighted Delay)**을 최소화합니다.
• 제약 조건:
  • 인증된 작업만 자원을 할당받음 ($\alpha_i = 1$인 경우만).
  • 각 LEO 위성의 최대 계산 자원 제한.
  • 각 작업의 최대 허용 지연 시간 ($\tau^{max}_i$).
• 해법: 비볼록 (Non-convex) 성을 가진 문제를 해결하기 위해 블록 좌표 강하 (Block Coordinate Descent, BCD) 알고리즘을 적용합니다.
  1. 오프로딩 결정: 이진 변수를 완화 (Relaxation) 하고 2 차 페널티 함수를 선형화하여 선형 계획법 (LP) 으로 변환 후 해결.
  2. 자원 할당: 계산 자원 분배를 위한 볼록 최적화 문제 해결.
  3. 반복: 두 단계를 반복하여 수렴할 때까지 최적의 해를 찾습니다.

3. 주요 기여 (Key Contributions)

1. PLA 통합 프레임워크: 다중 계층 NTN 의 업링크 오프로딩 파이프라인에 태그 기반 PLA 메커니즘을 통합하고, 오경보 확률 (PFA), 탐지 확률 (PD), 최적 임계값에 대한 폐쇄형 수식 (Closed-form expressions) 을 유도했습니다.
2. 인증과 자원 할당의 결합: PLA 기반의 승인 결과를 작업 오프로딩 및 LEO 컴퓨팅 자원 할당 문제와 직접 연계하여, 인증되지 않은 작업이 자원을 낭비하는 것을 방지하는 통합 최적화 모델을 제시했습니다.
3. 최초의 공동 설계 (Co-design): 다중 계층 NTN 환경에서 PLA 기반 인증과 MEC 오프로딩/자원 할당을 동시에 설계한 최초의 연구임을 주장합니다.
4. 알고리즘 개발: 블록 좌표 강하 기반의 반복적 최적화 알고리즘을 제안하고 시뮬레이션을 통해 검증했습니다.

4. 실험 결과 (Results)

• 작업 실행 가능성 (Task Feasibility): 제안된 PLA 방식은 기존 공개키 기반 (BP-PK), 블록체인 기반 (ID-BC, MSR-BC) 인증 방식보다 작업 실행 가능성 (Feasible tasks) 을 훨씬 더 일찍 달성했습니다. 이는 인증 과정의 지연 시간이 전체 지연 예산을 크게 줄이지 않기 때문입니다.
• 악성 노드 방어: 엄격한 오경보 (False Alarm) 제약 조건 ($P_{FA} = 10^{-6}$) 하에서도 합법적인 작업의 승인률은 95% 이상을 유지하면서, 악성 작업의 승인률은 약 1% 미만에 머물렀습니다.
• UAV 수의 영향: UAV 의 수를 늘리면 (예: 25 개) 합법적인 작업의 탐지 및 승인 성능이 크게 향상되어, 엄격한 보안 요구사항 하에서도 안정적인 서비스 제공이 가능함을 보였습니다.
• 전력 할당: 태그에 할당되는 전력 ($\rho^2_{t,i}$) 을 줄여도 전체 지연 시간에는 미미한 영향을 미쳐, 메시지 신호 감지를 위한 전력 할당에 더 많은 여유를 확보할 수 있음을 확인했습니다.

5. 의의 및 결론 (Significance)

• 실용성: 계산 능력이 제한된 IoT 장치와 대역폭이 제한된 NTN 환경에서, 고비용의 암호화 없이도 강력한 보안을 제공할 수 있는 경량화된 솔루션을 제시했습니다.
• 자원 효율성: 악성 공격으로 인한 자원 낭비를 방지하고, 합법적인 사용자에게 최적화된 자원 할당을 통해 전체 시스템의 지연 시간을 최소화합니다.
• 미래 지향성: 원격 지역, 재난 지역, 분쟁 지역 등 지상 네트워크가 부재한 환경에서 IoT 기반 서비스의 신뢰성과 보안을 확보하는 데 중요한 기여를 할 것으로 기대됩니다.

이 논문은 비지상 네트워크의 보안과 효율성을 동시에 해결하기 위해 물리 계층 인증과 자원 최적화를 결합한 새로운 패러다임을 제시했다는 점에서 학술적, 기술적 가치가 높습니다.