[논문 리뷰] Connectivity of Heterogeneous Wireless Networks

Wei Ren, Qing Zhao외 1명|ArXiv.org|2009. 03. 10.

Cooperative Communication and Network Coding참고 문헌 18인용 수 8

한 줄 요약

이 논문은 동적 스펙트럼 접근을 통해도 네트워크가 연결되어 있는지 여부를 밀도 기반으로 기술하는 연결 영역(connectivity region)을 소개한다. 연속체 퍼콜레이션 이론을 사용하여 이질적인 애드혹 네트워크에서 퍼콜레이션 조건을 분석적으로 유도하며, 주파수 간섭 범위가 일치할 경우 최적의 연결성이 달성되며, 네트워크 연결성의 단계 전이를 정의하는 임계 밀도를 규명한다.

ABSTRACT

We address the connectivity of large-scale ad hoc heterogeneous wireless networks, where secondary users exploit channels temporarily unused by primary users and the existence of a communication link between two secondary users depends on not only the distance between them but also the transmitting and receiving activities of nearby primary users. We introduce the concept of connectivity region defined as the set of density pairs -- the density of secondary users and the density of primary transmitters -- under which the secondary network is connected. Using theories and techniques from continuum percolation, we analytically characterize the connectivity region of the secondary network and reveal the tradeoff between proximity (the number of neighbors) and the occurrence of spectrum opportunities. Specifically, we establish three basic properties of the connectivity region -- contiguity, monotonicity of the boundary, and uniqueness of the infinite connected component, where the uniqueness implies the occurrence of a phase transition phenomenon in terms of the almost sure existence of either zero or one infinite connected component; we identify and analyze two critical densities which jointly specify the profile as well as an outer bound on the connectivity region; we study the impacts of secondary users' transmission power on the connectivity region and the conditional average degree of a secondary user, and demonstrate that matching the interference ranges of the primary and the secondary networks maximizes the tolerance of the secondary network to the primary traffic load. Furthermore, we establish a necessary condition and a sufficient condition for connectivity, which lead to an outer bound and an inner bound on the connectivity region.

연구 동기 및 목표

• 대규모 이질적 무선 네트워크에서 보조 사용자가 주파수를 주기적으로 이용 가능한 주파수 대역에 접근하는 방식을 모델링하고 분석하는 것.
• 접근성과 밀도 간의 상충 관계를 반영하는 보조 사용자 밀도와 주파수 전송기 밀도에 따라 연결 영역을 정의하고 특성화하는 것.
• 특정 밀도 조건 하에서 유일한 무한 연결 성분이 나타나는 네트워크 연결성의 단계 전이 현상을 규명하는 것.
• 송신 전력과 간섭 범위가 네트워크 연결성에 미치는 영향을 정량화하고, 견고한 멀티홉 통신을 위한 최적의 구성 조건을 도출하는 것.

제안 방법

• 2차원 유클리드 평면 상에 포아송 점 프로세스로 모델링된 보조 네트워크 위에 포아송 분포를 가진 주파수 네트워크를 중첩시킨다.
• 연속체 스토케스티크 기하학의 퍼콜레이션 이론을 활용하여 네트워크 연결성을 무한 연결 성분의 거의 확실한 존재로 정의한다.
• 간섭과 스펙트럼 기회 제약 조건을 바탕으로 연결성에 필요한 필수 및 충분 조건을 도출하여 연결 영역에 대한 외부 및 내부 경계를 설정한다.
• 기하 확률을 사용하여 간섭과 수신 겹침을 계산함으로써 연결 영역의 형태와 경계를 결정하는 데 공동으로 기여하는 두 가지 임계 밀도를 도입한다.
• 컬러링 정리와 공간 점 프로세스 성질을 활용하여 스펙트럼 가용성과 간섭 회피 조건부 확률을 계산한다.
• 송신 범위, 간섭 범위, 주파수 트래픽 부하를 고려한 보조 사용자의 조건부 평균 차수에 대한 닫힌 형식의 표현식을 유도한다.

실험 결과

연구 질문

• RQ1 무한 네트워크 극한에서 동적 스펙트럼 접근을 하는 인지 무선 네트워크가 언제 연결되어 있는가?
• RQ2 보조 사용자 밀도와 주파수 전송기 밀도가 함께 작용할 때 거대한 연결 성분 존재 여부에 어떤 영향을 미치는가?
• RQ3 연결성의 단계 전이 행동은 어떻게 되며, 언제 유일한 무한 연결 성분이 나타나는가?
• RQ4 주파수 네트워크와 보조 네트워크의 간섭 범위를 일치시키면 주파수 트래픽 부하에 대한 내성은 어떻게 영향을 받는가?
• RQ5 기하학적 및 확률적 성질에 기반한 연결 영역에 대한 가장 날카로운 분석적 경계는 무엇인가?

주요 결과

• 연결 영역은 밀도 평면상의 연결된 유한 영역으로, 단조적 경계를 가지며 퍼콜레이션의 명확한 임계 조건을 나타낸다.
• 유일한 무한 연결 성분이 거의 확실하게 존재한다는 것은 무작위 기하 그래프에서의 퍼콜레이션과 유사한 네트워크 연결성의 단계 전이를 암시한다.
• 두 개의 임계 밀도가 식별되어 연결 영역의 프로파일을 공동으로 결정하며 네트워크 연결성의 경계로 기능한다.
• 주파수 네트워크와 보조 네트워크의 간섭 범위를 일치시키면 주파수 트래픽 부하에 대한 내성이 최대가 되며, 동적 스펙트럼 접근 하에서 최적의 연결성을 보장한다.
• 보조 사용자의 조건부 평균 차수는 $ \frac{2\pi\lambda_S}{\lambda_{PT}^2 r_I^2} $로 유계이며, 주파수 트래픽 및 간섭 범위에 반비례함을 보여준다.
• 기하 확률과 공간 점 프로세스 이론을 사용하여 연결 영역에 대한 외부 경계를 도출하였으며, 네트워크 설계에 대한 날카로운 분석적 한계를 제공한다.