대규모 무선망에서 노출·숨은 노드 균형 최적화

본 논문은 CSMA(Carrier Sense Multiple Access) 기반 무선 네트워크에서 발생하는 ‘숨은 노드(hidden node)’와 ‘노출된 노드(exposed node)’ 사이의 트레이드오프를 정량적으로 분석하고, 네트워크 규모가 무한대로 커질 때 최적의 센싱 범위(β)를 찾는 이론적 프레임워크를 제시한다. 1. **모델 설정** - 2n+1개의 노드가 일직선 상에 균등하게 배치되고, 양 끝에 패킷을 받는 전용 노드가 추가된다. - 모든 노드는 동일한 센싱 거리 β를 가지고, β 이내에 활성 노드가 있으면 전송을 시작하지 못한다(‘차단’). - 전송 시도는 평균 σ의 포아송 프로세스로 발생하고, 전송 지속시간은 평균 1의 지수분포를 따른다. - 간섭 범위 η는 수신 노드가 충돌을 일으키는 다른 활성 노드의 거리 한계이며, ‘완전 포획’ 모델을 채택한다. 2. **마코프 과정 및 정규화 상수** - 시스템 상태는 ω∈{0,1}^{2n+1} 로 표현되며, 두 활성 노드가 거리 ≤β이면 불가능한 상태(제한된 상태)로 정의한다. - 전이율 r(ω,ω′)는 활성화(σ)와 비활성화(1)로 구성되며, 이 과정은 가역적이며 Gibbs 분포 π(ω)=Z^{-1}∏σ^{ω_v} 로 수렴한다. - 정규화 상수 Z는 재귀식 Z_i=Z_{i-1}+σ Z_{i-β-1} (i≥β+2) 로 정의되고, 특성 방정식 λ^{β+1}−λ^{β}−σ=0 의 근 λ_0,…,λ_β 를 이용해 Z_i=∑_{j=0}^{β} c_j λ_j^{i} 로 명시화된다. 3. **스루풋 표현** - 노드 0의 평균 성공 전송률 θ_n(β,η,σ)는 (9)식으로 주어지며, 이는 Z_{n−max{β,η−1}}·Z_{n−max{β,η+1}} / Z_{2n+1} 형태이다. - 무한선형망 한계 n→∞ 에서는 Z_i≈c_0 λ_0^{i} (λ_0가 가장 큰 실근) 를 이용해 θ(β,η,σ)=σ·λ_0^{β−f(β)} / (λ_0^{β+1}−β) 로 간단히 표현된다. 여기서 f(β)는 β와 η의 상대적 위치에 따라 2η, η+β+1, 2β 로 구분된다. 4. **최적 센싱 범위와 임계 현상** - 정리 4에 의해 최적 β*는 항상 η−1 ≤ β* ≤ η+1 구간에 존재한다. 이는 β를 η+1보다 크게 늘려도 충돌 방지는 동일하지만 불필요한 차단이 증가하고, η−1보다 작게 하면 숨은 노드가 발생해 충돌 확률이 높아지기 때문이다. - 활성화율 σ에 따라 두 가지 최적 정책이 나타난다. * **저부하(σ < σ_c)**: β*≈η−1, 즉 센싱 범위를 최소화해 공간 재사용을 극대화한다. * **고부하(σ > σ_c)**: β*≈η+1, 즉 모든 숨은 노드를 차단해 충돌을 완전히 회피한다. - σ_c는 η에 독립적이며, λ_0와 σ의 관계식에서 도출된다(정리 5). 5. **시뮬레이션 및 확장** - 유한 노드 수(수십~수백) 시뮬레이션에서 θ_n과 β*_n이 무한선형망 해석값과 매우 근접함을 확인하였다. - 원형(링) 토폴로지와 2차원 격자망에서도 동일한 임계 정책이 적용되는 경향을 보였으며, 이는 모델이 하드코어 상호작용을 기반으로 한 Gibbs 측정이라는 물리적 해석에 기인한다. - 따라서 복잡한 토폴로지에서도 ‘부하에 따라 β를 동적으로 조정하는’ 간단한 규칙이 실용적임을 시사한다. 6. **의의와 활용** - 본 연구는 CSMA 네트워크 설계 시 센싱 범위와 트래픽 부하 사이의 비선형 관계를 정량화함으로써, 네트워크 운영자가 실시간 부하 측정에 따라 β를 조정하는 정책을 구현할 수 있는 이론적 근거를 제공한다. - 특히 대규모 네트워크에서 복잡한 최적화 연산 없이도 ‘낮은 부하 → 작은 β, 높은 부하 → η+1’이라는 직관적인 규칙만으로 거의 최적에 근접한 스루풋을 달성할 수 있다. - 향후 연구에서는 동적 β 조정 알고리즘, 다중 채널 환경, 비동질적 노드(다양한 σ, β) 등에 대한 확장이 기대된다.