[논문 리뷰] A Unifying Framework for Local Throughput in Wireless Networks

Pedro Pintó, Moe Z. Win|arXiv (Cornell University)|2010. 07. 16.

Wireless Networks and Protocols참고 문헌 34인용 수 6

한 줄 요약

이 논문은 임의의 전파 조건(예: Nakagami-m, Rician, 로그노멀 샤도잉)과 임의의 트래픽 패턴(슬롯 동기, 비동기, 지수 간격 도착) 하에서 무선 네트워크의 로컬 스루풋을 분석하기 위한 통합적인 스토하스틱 기하학 프레임워크를 제시한다. 노드 위치를 공간 포아송 과정으로 모델링함으로써, 연결성 기반 및 SINR 기반 스루풋에 대한 통합된 표현식을 유도하여, 폐쇄형 또는 수치적으로 다룰 수 있는 결과를 얻을 수 있는 다양한 네트워크 시나리오에 대한 일반적인 성능 분석을 가능하게 한다.

ABSTRACT

With the increased competition for the electromagnetic spectrum, it is important to characterize the impact of interference in the performance of a wireless network, which is traditionally measured by its throughput. This paper presents a unifying framework for characterizing the local throughput in wireless networks. We first analyze the throughput of a probe link from a connectivity perspective, in which a packet is successfully received if it does not collide with other packets from nodes within its reach (called the audible interferers). We then characterize the throughput from a signal-to-interference-plus-noise ratio (SINR) perspective, in which a packet is successfully received if the SINR exceeds some threshold, considering the interference from all emitting nodes in the network. Our main contribution is to generalize and unify various results scattered throughout the literature. In particular, the proposed framework encompasses arbitrary wireless propagation effects (e.g, Nakagami-m fading, Rician fading, or log-normal shadowing), as well as arbitrary traffic patterns (e.g., slotted-synchronous, slotted-asynchronous, or exponential-interarrivals traffic), allowing us to draw more general conclusions about network performance than previously available in the literature.

연구 동기 및 목표

• 실제 간섭 및 전파 조건 하에서 무선 네트워크의 로컬 스루풋을 특성화하기 위한 일반적 프레임워크를 개발하는 것.
• fading 및 샤도잉과 같은 임의의 무선 전파 효과를 수용함으로써 문헌에서 흩어져 있는 결과들을 통합하는 것.
• 단일 분석 모델 내에서 연결성 및 SINR 관점에서 스루풋을 분석하는 것.
• 슬롯 동기, 비동기, 지수 간격 도착 트래픽을 포함한 다양한 트래픽 패턴에 대한 성능 평가를 가능하게 하는 것.
• 공간적으로 랜덤한 네트워크에서 MAC 프로토콜 설계 및 성능 평가를 위한 확장 가능하고 분석적으로 다룰 수 있는 도구를 제공하는 것.

제안 방법

• 랜덤한 노드 배치를 반영하기 위해 송신기의 공간 분포를 동질적인 포아송 점 과정(PPP)으로 모델링한다.
• 스토하스틱 기하학과 안정 분포를 사용하여 집합 간섭과 SINR 분포를 특성화한다.
• 성공적 전송 확률을 두 가지 모델을 통해 유도한다: (1) 연결성 기반(청취 범위 내 충돌 없음), (2) SINR 기반(SINR가 임계값을 초과함).
• 모멘트 생성 함수와 특수 함수를 통해 임의의 경로 손실, fading (Nakagami-m, Rician), 그리고 샤도잉 (로그노멀)을 통합한다.
• 수치적 처리 가능성을 확보하기 위해 Gauss-Hermite 적분을 사용하여 로그노멀 샤도잉의 MGF를 근사한다.
• pT(전송 확률), pS(침묵 상태 수신기), pA(성공 확률), E{∆1/b}(큐가 바쁜 시간 비율)와 같은 핵심 지표에 대한 폐쇄형 또는 근사 표현식을 유도한다.

실험 결과

연구 질문

• RQ1 임의의 전파 모델 하에서 간섭자 공간 밀도가 무선 링크의 로컬 스루풋에 어떻게 영향을 미치는가?
• RQ2 슬롯 기반 대비 지수 간격 도착 트래픽 패턴이 전송 성공 확률에 어떤 영향을 미치는가?
• RQ3 Nakagami-m fading과 로그노멀 샤도잉이 함께 SINR 분포와 스루풋에 어떤 영향을 미치는가?
• RQ4 연결성 기반 및 SINR 기반 스루풋 모델을 통합할 수 있는 단일 분석 프레임워크가 가능한가?
• RQ5 일반적인 페이딩과 샤도잉을 갖는 간섭자 포아송 분포에서 SINR 아웃리지 확률의 분석적 형태는 무엇인가?

주요 결과

• 이 프레임워크는 Nakagami-m, Rician, 로그노멀 등 임의의 전파 효과와 트래픽 패턴을 수용함으로써 이전 결과들을 통합하고 일반화한다.
• 슬롯 동기 트래픽의 경우, 큐 상태의 포아송 근사를 사용하여 스루풋 표현식을 폐쇄형으로 유도한다.
• SINR 기반 성공 확률은 집합 간섭의 MGF를 통해 표현되며, Gauss-Hermite 적분을 통해 수치적으로 평가할 수 있다.
• 프레임워크는 간섭자 밀도 증가에 따라 스루풋이 떨어지며, 이 속도는 경로 손실 및 페이딩 파rameter에 따라 달라진다.
• 수치 결과는 SINR 기반 모델이 연결성 기반 모델보다 스루풋이 낮음을 확인하며, 특히 고밀도에서 이 현상이 두드러진다.
• pT, pS, 및 E{∆1/b}에 대한 유도된 표현식은 정확한 유도와 근사 유도를 통해 검증되었으며, 후자는 로그노멀 샤도잉에 대해 헤르미트 다항식 근사를 사용한다.