[논문 리뷰] Directed Percolation in Wireless Networks with Interference and Noise

Zhenning Kong, Edmund Yeh|ArXiv.org|2007. 12. 14.

Mobile Ad Hoc Networks참고 문헌 16인용 수 6

한 줄 요약

이 논문은 무선 네트워크에서 신호 대 간섭 및 노이즈 비율(SINR) 모델을 사용하여 유도된 퍼콜레이션을 조사하며, 유도된 SINR 그래프에서 발생하는 네 가지 유형의 상전이—입성 컴포넌트, 출성 컴포넌트, 약한 연결 컴포넌트, 강한 연결 컴포넌트—가 공통의 임계 밀도에서 동시에 발생함을 보여준다. 이 논문은 유도된 SINR 그래프를 무방향 SINR 그래프와 결합하여 이 임계 밀도에 대한 분석적 상한과 하한을 유도하며, 간섭과 시스템 처리 이득(γ)이 퍼콜레이션에 결정적인 영향을 미치며, 임계 역처리 이득에 대한 구속 조건을 제공한다.

ABSTRACT

Previous studies of connectivity in wireless networks have focused on undirected geometric graphs. More sophisticated models such as Signal-to-Interference-and-Noise-Ratio (SINR) model, however, usually leads to directed graphs. In this paper, we study percolation processes in wireless networks modelled by directed SINR graphs. We first investigate interference-free networks, where we define four types of phase transitions and show that they take place at the same time. By coupling the directed SINR graph with two other undirected SINR graphs, we further obtain analytical upper and lower bounds on the critical density. Then, we show that with interference, percolation in directed SINR graphs depends not only on the density but also on the inverse system processing gain. We also provide bounds on the critical value of the inverse system processing gain.

연구 동기 및 목표

• 유도된 SINR 그래프로 모델링된 무선 네트워크에서 퍼콜레이션을 연구하여 실제 방향성 통신 제약 조건을 더 잘 반영한다.
• 유도된 SINR 그래프에서 네 가지 다른 유형의 상전이(입성 컴포넌트, 출성 컴포넌트, 약한 연결, 강한 연결)를 식별하고 분석한다.
• 유도된 SINR 그래프를 무방향 SINR 그래프와 결합하여 퍼콜레이션의 임계 밀도에 대한 분석적 상한과 하한을 수립한다.
• 간섭과 역시스템 처리 이득(γ)이 퍼콜레이션에 미치는 영향을 조사하고, γ의 임계 값에 대한 구속 조건을 유도한다.

제안 방법

• 전송 전력, 경로 손실, 노이즈, 간섭을 포함한 정의에 따라 β_ij ≥ β일 경우 방향성 링크(i→j)가 존재하는 유도된 SINR 그래프로 무선 네트워크를 모델링한다.
• 네 가지 컴포넌트 유형(입성, 출성, 약한 연결, 강한 연결)과 그에 해당하는 상전이 및 임계 밀도를 정의한다.
• 유도된 SINR 그래프를 두 개의 무방향 SINR 그래프와 연결하여 임계 밀도에 대한 분석적 구속 조건을 도출한다.
• 클러스터 계수 분석을 적용하여 연결성 특성을 추정하며, 기하 확률을 사용하여 다양한 반경을 가진 전송 디스크 간의 겹침 면적을 계산한다.
• 세 가지 기하학적 경우(r_k ≥ r_j ≥ r_i, r_j ≥ r_k ≥ r_i, r_j ≥ r_i ≥ r_k)에 대해 역余kosine 함수와 면적 적분을 사용하여 클러스터 계수의 표현식을 유도한다.
• 기대 클러스터 계수 C'과 총 클러스터 계수 C̄를 도입하고 분석하여 이질적인 전송 반경 하에서 네트워크 연결성을 특성화한다.

실험 결과

연구 질문

• RQ1 유도된 SINR 그래프에서 네 가지 유형의 상전이(입성 컴포넌트, 출성 컴포넌트, 약한 연결, 강한 연결)가 동일한 임계 밀도에서 발생하는가?
• RQ2 무방향 SINR 그래프와의 결합을 통해 임계 밀도에 대한 분석적 상한과 하한을 도출할 수 있는가?
• RQ3 간섭은 유도된 SINR 그래프에서 퍼콜레이션에 어떤 영향을 미치며, 역시스템 처리 이득(γ)은 어떤 역할을 하는가?
• RQ4 퍼콜레이션 발생을 위한 역시스템 처리 이득(γ)의 임계 값에 대한 구속 조건은 무엇인가?

주요 결과

• 입성 컴포넌트, 출성 컴포넌트, 약한 연결 컴포넌트, 강한 연결 컴포넌트에 기반한 네 가지 유형의 상전이가 공통의 임계 밀도 λ̄_c(𝒫)에서 동시에 발생하며, 이 값은 양수이면서 유한하다.
• 임계 밀도 λ̄_c(𝒫)는 각 노드의 전력 분포 𝒫에 따라 달라지며, 무방향 SINR 그래프와의 결합을 통해 분석적으로 구속 조건이 제공된다.
• 간섭이 존재할 경우, 유도된 SINR 그래프에서의 퍼콜레이션은 노드 밀도 외에도 간섭 수준을 제어하는 역시스템 처리 이득 γ에 의존한다.
• 논문은 γ의 임계 값에 대한 구속 조건을 도출하며, 퍼콜레이션은 네트워크 파라미터에 따라 정해진 임계값 이하일 때에만 가능하다는 것을 보여준다.
• 클러스터 계수 분석은 전송 반경의 상대적 크기에 의해 연결성이 크게 영향을 받음을 드러내며, 세 가지 기하학적 구성(세 개의 노드가 서로 다른 반경을 가짐)에 대해 명시적인 공식을 도출한다.
• 기대 클러스터 계수 C̄는 각 기하 확률의 가중합으로 계산되며, 역余kosine 함수와 면적 겹침을 포함한 각도 및 반경 적분을 포함한다.