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

초록

본 논문은 사이클 탐지기를 이용하는 적에 대비해 다중 홉 무선 네트워크에서 직접 시퀀스 스프레드 스펙트럼(DSSS) 신호를 활용한 은밀 라우팅 방안을 제시한다. 두 가지 목표—최소 탐지 확률을 위한 커버티스 최대화와 지연 최소화를 위한 레이턴시 최소화—를 각각 QoS와 전력·대역폭 제한 하에 최적화하고, 이를 검출 SNR 이득 기반의 최광경로(widest‑path) 문제와 동등하게 변환함으로써 효율적인 경로 선택 알고리즘을 설계한다. 시뮬레이션 결과는 커버티스 요구가 커질수록 지연이 지수적으로 증가하고, 패킷 크기가 커질수록 지연이 초선형·지수적으로 상승함을 보여준다. 또한 사이클 탐지기와 에너지 탐지기의 성능 차이가 메시지 길이와 커버티스 요구에 따라 달라지는 현상을 확인한다.

상세 분석

본 연구는 은밀 통신을 위한 물리계층 설계와 네트워크 레벨 라우팅을 통합적으로 고려한다는 점에서 기존의 단일 홉 혹은 에너지 탐지기 기반 최적화와 차별화된다. 먼저 송신 노드가 DSSS 신호를 사용함으로써 스프레딩 게인 η=L으로 정의하고, 이는 수신 SNR을 η배 향상시키는 효과를 가진다. 그러나 스프레딩 코드가 주기성을 갖기 때문에 사이클 탐지기(주기적 특성인 DCS를 이용)에게는 탐지 가능성이 존재한다. 논문은 DCS를 통한 탐지 오류 확률(DEP)이 Willie의 수신 SNR인 SNR_W에 반비례한다는 경험적 관계 DEP∝1/SNR_W를 활용한다. 따라서 각 홉의 전송 전력 P와 대역폭 Ω를 조절해 SNR_W를 최소화하면서도 수신자(Bob)의 SNR 요구(SNR_req)와 BER 제한을 만족시켜야 한다.

최대 커버티스 문제는 “가장 약한 링크의 DEP를 최대화”하는 형태로 정의되며, 이는 각 홉의 탐지 SNR 이득 θ=SNR_Bob/SNR_W의 최소값을 최대화하는 문제와 동등함을 정리(V.2)에서 증명한다. 이때 θ는 전송 전력·대역폭·스프레딩 게인에 따라 선형적으로 변하므로, 그래프에서 각 에지를 θ 값으로 가중치화하고, 가장 큰 최소 가중치를 갖는 경로를 찾는 최광경로(widest‑path) 알고리즘을 적용한다. Dijkstra 기반 변형을 사용해 계산 복잡도를 크게 낮출 수 있다.

반면 레이턴시 최소화는 각 홉의 전송 지연 λ_v = M/D_v (M은 패킷 비트 수, D_v는 데이터 레이트) 를 최소화하되, DEP≥DEP_req, BER≤BER_req, 전력·대역폭 제한을 동시에 만족해야 한다. 여기서 D_v는 대역폭 Ω와 스프레딩 게인 η에 의해 결정되며, 레이턴시 하한 λ_min_v는 최대 전력 P_max와 최대 대역폭 Ω_max, 그리고 Willie에 대한 최대 허용 SNR_W,max을 이용해 식(7)에서 도출된다. 결과적으로 레이턴시 최소화는 “가능한 가장 큰 전송 전력·대역폭·스프레딩을 사용해 최소 지연을 달성하되, 탐지 SNR을 제한 이하로 유지”하는 문제로 환원된다.

시뮬레이션은 3차원 실제 환경 모델을 사용해 다양한 커버티스 요구와 패킷 크기 M에 대해 두 알고리즘의 성능을 평가한다. 주요 관찰은 다음과 같다. (i) 커버티스 요구가 높아질수록 최적 경로의 홉 수가 증가하고, 각 홉에서 필요한 전력·대역폭이 커져 전체 레이턴시가 지수적으로 상승한다. (ii) 패킷 크기 M이 커질수록 레이턴시 증가율이 초선형이며, 특히 엄격한 커버티스 요구 하에서는 지수적 성장 양상을 보인다. (iii) 사이클 탐지기와 에너지 탐지기의 탐지 메커니즘 차이로 인해, 낮은 커버티스 요구에서는 사이클 탐지기가 더 민감하게 동작하고, 높은 요구에서는 에너지 탐지기가 더 큰 제약을 가한다는 점을 확인하였다. 이러한 결과는 실전 은밀 네트워크 설계 시, 탐지기 유형과 목표 커버티스 수준에 따라 라우팅 및 자원 할당 전략을 선택해야 함을 시사한다.