선형 무선 다중접속 네트워크의 공간적 공정성

초록

본 논문은 포화 상태의 선형 무선 다중접속 네트워크에서 발생하는 지역적 불공정성을 분석하고, 각 노드의 활성화 비율을 이웃 수에 따라 조정함으로써 공정성을 완전히 회복하는 방법을 제시한다. 제안된 비율은 네트워크 평균 처리량에 미치는 영향을 평가하고, 비포화 상황에서도 좋은 성능을 보임을 실험적으로 확인한다.

상세 분석

선형 토폴로지를 갖는 포화 CSMA(Carrier Sense Multiple Access) 네트워크에서는 인접 노드가 동시에 전송을 시도하면 충돌이 발생하므로, 각 노드는 주변 이웃 노드와의 간섭 관계에 따라 활성화(전송 시도) 확률을 조정한다. 기존 연구는 이웃 수가 적은 노드가 더 높은 전송 기회를 얻어 전체 시스템에 불공정이 발생한다는 점을 지적했으며, 이는 정규화된 스루풋이 노드 위치에 따라 크게 달라지는 현상으로 나타난다. 논문은 이러한 현상을 정량적으로 분석하기 위해 제품형(product‑form) 정태분포를 이용한 마코프 체인 모델을 구축한다. 이 모델에 따르면, 각 노드 i의 활성화 비율 ν_i가 주어졌을 때 시스템의 정상 상태 확률은 π(x)=Z⁻¹∏_{i∈x}ν_i 로 표현되며, 여기서 x는 동시에 활성화된 노드 집합, Z는 정규화 상수이다. 불공정성은 ν_i가 동일할 경우 이웃 수가 적은 노드가 더 자주 활성화되는 구조적 편향에서 비롯된다. 이를 해소하기 위해 저자는 ν_i를 “이웃 수+1”의 팩터에 비례하도록 설정한다. 구체적으로, 노드 i가 k개의 이웃을 가질 때 ν_i = α·(k+1) 로 두면, 제품형 분포에 의해 모든 노드의 평균 활성화 비율이 동일해져 스루풋이 위치에 무관하게 균등해진다. α는 전체 네트워크 부하를 조절하는 스케일 파라미터이며, 이를 통해 평균 처리량을 최적화할 수 있다. 또한, 이러한 비율 선택이 전체 네트워크 평균 스루풋을 크게 저하시키지 않으며, 오히려 포화 상태에서의 최대 처리량에 근접함을 수식적 증명과 시뮬레이션으로 확인한다. 비포화(unsaturated) 상황에서도 제안된 ν_i 설정은 패킷 도착률이 낮을 때도 공정성을 유지하면서, 전송 지연과 손실률을 최소화한다는 점에서 실용적이다. 전체적으로, 논문은 이웃 기반 활성화 비율 조정이 공간적 불공정성을 완전히 제거하고, 네트워크 전체 효율성을 유지하는 효과적인 설계임을 입증한다.