무선 소거 네트워크 용량 하한: 무작위 노드 배치와 방송 제약

초록

본 논문은 단위 정사각형 내에 균등·독립적으로 배치된 n개의 무선 노드가 고정 전송 전력을 갖는 경우, 거리 제한 rₙ에 의해 연결 가능한 링크만을 고려한 소거 채널 모델에서 네트워크 용량의 하한을 닫힌 형태로 제시한다. 방송 제약(한 노드당 하나의 신호만 전송) 하에서는 용량이 Θ(n rₙ)임을 증명하고, 제약을 풀어 각 링크에 별도 신호를 보낼 수 있을 때는 rₙ와 소거 확률에 따라 상수 배의 이득이 발생한다. 또한 소거 확률이 랜덤 변수일 경우, 확률 변동성이 오히려 용량을 증가시킴을 보인다.

상세 분석

이 연구는 무선 애드혹 네트워크를 그래프 이론과 정보 이론의 관점에서 재해석한다. 노드들은 단위 면적에 균등하게 배치되며, 고정 전송 전력으로 인해 두 노드가 통신하려면 물리적 거리 d가 임계값 rₙ 이하이어야 한다는 ‘거리 기반 연결 모델’을 채택한다. 이때 전파 손실과 잡음은 무시하고, 다중 접속에 의한 충돌만을 소거 확률 ε_{ij}로 모델링한다. 각 송신자는 모든 인접 수신자에게 동일한 신호를 전송하는 ‘방송 제약(broadcast constraint)’을 갖는다. 이러한 제약 하에서 각 송신‑수신 쌍은 독립적인 이진 소거 채널이 되며, 네트워크 전체 용량은 이러한 채널들의 집합에 대한 흐름 최적화 문제로 귀결된다.

저자는 먼저 전형적인 경우, 즉 ε_{ij}=ε 고정값이고 rₙ가 n에 따라 적절히 스케일링되는 경우를 분석한다. 그래프 이론에서 알려진 ‘임계 반경’ 개념을 이용해, rₙ가 (log n)/n 수준보다 크게 선택되면 그래프가 거의 surely 연결됨을 보인다. 연결된 그래프 위에서 흐름-커팅 정리를 적용하면, 전체 전송량은 최소 컷 용량에 의해 제한되며, 이 최소 컷은 평균 차수 d̄≈π rₙ² n에 비례한다. 따라서 용량 하한은 Θ(n rₙ)임을 수학적으로 증명한다.

다음으로 방송 제약을 완화하고, 각 송신자가 인접 링크마다 서로 다른 코드를 전송할 수 있게 하면, 각 링크는 독립적인 소거 채널이 된다. 이 경우 용량은 각 링크의 성공 확률 (1−ε_{ij})와 연결성에 따라 가산적으로 증가한다. 저자는 ε_{ij}=ε(rₙ) 형태를 가정하고, ε가 n에 따라 충분히 크게 증가하면(예: ε≈1−c/(n rₙ)) 전체 용량 증가는 상수 배에 머무른다는 결과를 도출한다. 이는 무선 환경에서 인터페이스 수가 늘어나더라도 물리적 거리 제한이 근본적인 병목임을 의미한다.

마지막으로 소거 확률 자체를 랜덤 변수로 두어, 지오메트리적 변동성이나 페이딩을 반영한다. ε_{ij}를 독립적인 확률 변수로 가정하고, 그 기대값과 분산을 이용해 평균 흐름을 분석한다. 흥미롭게도, ε_{ij}의 변동성이 클수록 평균 최소 컷 용량이 증가한다는 ‘변동성 이득(variability gain)’ 현상이 나타난다. 이는 일부 링크가 매우 낮은 소거 확률을 가질 경우, 전체 네트워크가 그 링크를 통해 효율적인 라우팅을 수행할 수 있기 때문이다. 이러한 결과는 무선 네트워크 설계 시, 평균 성능뿐 아니라 확률적 특성을 고려해야 함을 시사한다.

전반적으로 이 논문은 무선 소거 네트워크의 용량을 거리 기반 연결 모델과 소거 채널 이론을 결합해 정량화함으로써, 네트워크 설계자에게 전송 전력, 노드 밀도, 방송 제약, 그리고 채널 변동성 간의 복합적인 트레이드오프를 명확히 제시한다.