[논문 리뷰] Network Coding Capacity of Random Wireless Networks under a Signal-to-Interference-and-Noise Model

Zhenning Kong, Salah A. Aly외 3명|ArXiv.org|2007. 08. 22.

Cooperative Communication and Network Coding참고 문헌 15인용 수 9

한 줄 요약

이 논문은 간섭과 노이즈로 인해 링크 용량이 상관관계를 가지는 신호대간섭노이즈비(SINR) 모델 하에서 무작위 무선 네트워크의 네트워크 코딩 용량을 조사한다. 커플링 및 마르팅게일 방법을 사용하여, 단일 소스 및 다중 소스 시나리오 모두에서 링크 간 상관관계가 존재함에도 불구하고 네트워크 코딩 용량이 기대 최소 컷 값 주위로 매우 날카럽게 집중됨을 입증하며, 시뮬레이션을 통해 이론적 예측을 확인한다.

ABSTRACT

In this paper, we study network coding capacity for random wireless networks. Previous work on network coding capacity for wired and wireless networks have focused on the case where the capacities of links in the network are independent. In this paper, we consider a more realistic model, where wireless networks are modeled by random geometric graphs with interference and noise. In this model, the capacities of links are not independent. We consider two scenarios, single source multiple destinations and multiple sources multiple destinations. In the first scenario, employing coupling and martingale methods, we show that the network coding capacity for random wireless networks still exhibits a concentration behavior around the mean value of the minimum cut under some mild conditions. Furthermore, we establish upper and lower bounds on the network coding capacity for dependent and independent nodes. In the second one, we also show that the network coding capacity still follows a concentration behavior. Our simulation results confirm our theoretical predictions.

연구 동기 및 목표

• 간섭과 노이즈로 인해 링크 용량이 상관관계를 가지는 무작위 무선 네트워크에서 네트워크 코딩 용량을 분석하는 것.
• 이전의 독립 링크 용량 연구를 더 현실적인 공간적 의존성 있는 SINR 기반 모델로 확장하는 것.
• SINR 모델 하에서 단일 소스 및 다중 소스, 다중 목적지 시나리오에 대해 네트워크 코딩 용량의 집중 행동을 확립하는 것.
• 용량에 대한 상한 및 하한을 유도하고, 시뮬레이션을 통해 이론적 결과를 검증하는 것.

제안 방법

• 노드 위치에 대해 동질적 포아송 점 프로세스를 사용하여 무작위 무선 네트워크를 모델링하고, SINR 기반 링크 연결성 모델을 적용한다.
• SINR ≥ β일 경우 링크 용량을 활성 상태로 정의하여 임계값 기반 모델 하에서 오류 없는 전송을 보장한다.
• 커플링 및 마르팅게일 방법을 적용하여 네트워크 코딩 용량이 기대 최소 컷 값 주위로 집중됨을 증명한다.
• 기대 최소 컷 용량 E[C_k]를 네트워크 코딩 용량의 대체 측정 기준으로 사용하며, E[C_k]는 노드 분포 및 전송 전력에 기반하여 유도된다.
• 결과의 일반화를 위해 동질적(일정 전력) 및 이질적(랜덤 전력) 전송 모델을 분석한다.
• 확률적 경계를 사용하여 다중 소스 케이스에서 용량이 E[C_m] 주위로 고확률으로 집중됨을 보여준다.

실험 결과

연구 질문

• RQ1 간섭과 노이즈로 인해 링크 용량이 상관관계를 가지는 경우, 무작위 무선 네트워크의 네트워크 코딩 용량이 여전히 평균 최소 컷 주위로 집중되는가?
• RQ2 SINR 모델 하에서 단일 소스와 다중 소스, 다중 목적지 시나리오 간 용량 집중 행동은 어떻게 다름?
• RQ3 노드가 독립적 또는 상관관계 있는 전송 전력을 가질 경우 네트워크 코딩 용량의 상한 및 하한은 무엇인가?
• RQ4 커플링 및 마르팅게일 방법은 상관관계가 있는 링크 용량이 존재하는 상황에서 어떻게 집중 분석을 가능하게 하는가?
• RQ5 시뮬레이션 결과는 간섭과 컷 용량에 대한 이론적 집중 경계를 어느 정도 확인하는가?

주요 결과

• 네트워크 크기가 충분히 클 경우, SINR 모델 하에서 무작위 무선 네트워크의 네트워크 코딩 용량은 기대 최소 컷 값 주위로 매우 날카롭게 집중된다.
• 단일 소스, 다중 목적지 네트워크의 경우 용량은 E[C_0] = E[C_m] = m·C̄ 주위로 집중되며, 여기서 C̄는 평균 링크 용량을 의미한다.
• 다중 소스, 다중 목적지 네트워크의 경우 용량은 E[C_m] = m·C̄ 주위로 집중되며, 제약 조건은 오직 목적지 측면에만 존재한다.
• 이론적 경계에 따르면 Pr(C ≥ (1−ε_α)E[C_m]) = 1 − O(l/m^α) 및 Pr(C ≤ (1+ε_α)E[C_m]) = 1 − O(1/m^α)로 표현되며, 이는 고확률 집중을 확인한다.
• n=2000개의 노드를 사용한 시뮬레이션은 일정 전력 및 랜덤 전력 전송 모델 모두에서 간섭 수준과 컷 용량의 집중 행동을 확인한다.
• 결과는 동질적 및 이질적 전송 전력 분포 모두에서 성립하여, 이 현상의 강건성을 입증한다.