사이클 탐지기에 맞선 DSSS 기반 은밀 라우팅 최적화

본 논문은 적이 사이클 탐지기(주기적 특성을 이용한 스펙트럼 상관 탐지)를 사용해 은밀 통신을 탐지하는 상황을 가정하고, 다중 홉 무선 네트워크에서 직접 시퀀스 스프레드 스펙트럼(DSSS) 신호를 이용한 라우팅 방안을 제시한다. 시스템 모델은 Alice가 비밀 메시지 M비트를 여러 중계 노드를 거쳐 Bob에게 전달하는 구조이며, 각 홉은 전송 전력 P_v, 대역폭 Ω_v, 스프레딩 게인 η_v를 동적으로 선택한다. DSSS 신호는 스프레딩 코드 길이 L_v=η_v에 의해 신호 대역폭을 확대하고, 수신자(Bob)에서는 완벽한 디스프레딩을 가정해 SNR을 η_v배 향상시킨다. 반면, 적 Willie는 전송 코드의 주기성을 이용해 DCS(주기성 정도)를 측정하고, DCS 값이 임계값 δ를 초과하면 신호 존재를 판단한다. 논문은 DEP(탐지 오류 확률)가 Willie의 수신 SNR인 SNR_W와 역비례한다는 경험적 관계를 이용해, 각 홉의 전송 파라미터를 조절해 SNR_W를 최소화하면서도 Bob의 SNR 요구와 BER 제한을 만족시키는 최적화 문제를 정의한다. 두 가지 주요 최적화 목표가 제시된다. 첫 번째는 “엔드‑투‑엔드 커버티스 최대화”로, 경로 ψ에 포함된 모든 홉 중 가장 약한 DEP를 최대화한다. 이를 수학적으로는 min_{v∈ψ} DEP_v 를 최대화하는 문제로 표현한다. 저자는 DEP와 탐지 SNR 이득 θ_v=SNR_Bob_v / SNR_W_v 사이에 단조 관계가 있음을 증명하고, 따라서 위 문제는 “각 홉의 θ_v 중 최소값을 최대화”하는 문제와 동등함을 보인다. 이 변환을 통해 그래프의 각 에지를 θ_v 값으로 가중치화하고, Dijkstra 기반의 최광경로(widest‑path) 알고리즘을 적용해 효율적으로 최적 경로를 찾는다. 두 번째 목표는 “엔드‑투‑엔드 레이턴시 최소화”이다. 여기서는 각 홉의 전송 지연 λ_v = M / D_v (D_v는 데이터 레이트) 를 최소화하되, DEP_v ≥ DEP_req, BER_v ≤ BER_req, 전력·대역폭 제한을 동시에 만족해야 한다. 레이턴시 최소화는 전송 전력과 대역폭을 가능한 최대치( P_max, Ω_max )로 사용하고, 스프레딩 게인 η_v를 요구 데이터 레이트에 맞게 조정함으로써 λ_v의 하한 λ_min_v 를 도출한다. 이때 λ_min_v는 Willie에 대한 최대 허용 SNR_W,max 와 Bob에 대한 최소 요구 SNR_req 에 의해 제한된다. 최적 홉 파라미터를 구한 뒤, 전체 경로의 레이턴시는 각 홉 λ_v 를 합산한 값으로 계산된다. 시뮬레이션은 실제 3차원 도시 환경을 모델링해 다양한 채널 페이딩과 거리 손실을 반영한다. 실험 결과는 다음과 같다. (1) 커버티스 요구가 증가할수록 최적 경로의 홉 수가 늘어나고, 각 홉에서 필요한 전력·대역폭이 커져 전체 레이턴시가 지수적으로 증가한다. (2) 패킷 크기 M이 커질수록 레이턴시 증가율이 초선형이며, 특히 높은 커버티스 요구 하에서는 지수적 성장 양상이 두드러진다. (3) 사이클 탐지기와 에너지 탐지기의 탐지 메커니즘 차이로 인해, 낮은 커버티스 요구에서는 사이클 탐지기가 더 민감하게 동작해 레이턴시가 크게 늘어나지만, 높은 커버티스 요구에서는 에너지 탐지기가 더 큰 제약을 가해 레이턴시가 제한된다. 이러한 분석을 통해 저자는 은밀 네트워크 설계 시 탐지기 유형, 목표 커버티스 수준, 패킷 크기, QoS 요구사항을 종합적으로 고려해야 함을 강조한다. 제안된 최광경로 기반 라우팅 알고리즘은 계산 복잡도가 낮아 실시간 라우팅에 적용 가능하며, 전력·대역폭·스프레딩을 공동 최적화함으로써 실용적인 은밀 통신 시스템 구현에 기여한다.