[논문 리뷰] Correlated Link Shadow Fading in Multi-hop Wireless Networks

Piyush Agrawal, Neal Patwari|ArXiv.org|2008. 04. 17.

Mobile Ad Hoc Networks참고 문헌 18인용 수 5

한 줄 요약

이 논문은 다중 홉 무선 네트워크에서 상관된 그림자 편향(fading)을 위한 통계 모델을 제안하며, 측정 결과를 통해 인접한 링크 간에 상당한 그림자 편향 상관관계(최대 0.33)가 있음을 입증한다. 독립적인 그림자 편향 모델은 경로 장애 확률을 최대 200%나 과소평가함으로써, 센서, 애드혹, 메시 네트워크에서 정확한 네트워크 신뢰성 분석 및 시뮬레이션을 위해 상관관계를 포함시킬 필요성이 매우 크다는 것을 시사한다.

ABSTRACT

Accurate representation of the physical layer is required for analysis and simulation of multi-hop networking in sensor, ad hoc, and mesh networks. This paper investigates, models, and analyzes the correlations that exist in shadow fading between links in multi-hop networks. Radio links that are geographically proximate often experience similar environmental shadowing effects and thus have correlated fading. We describe a measurement procedure and campaign to measure a large number of multi-hop networks in an ensemble of environments. The measurements show statistically significant correlations among shadowing experienced on different links in the network, with correlation coefficients up to 0.33. We propose a statistical model for the shadowing correlation between link pairs which shows strong agreement with the measurements, and we compare the new model with an existing shadowing correlation model of Gudmundson (1991). Finally, we analyze multi-hop paths in three and four node networks using both correlated and independent shadowing models and show that independent shadowing models can underestimate the probability of route failure by a factor of two or greater.

연구 동기 및 목표

• 다중 홉 무선 네트워크에서 지리적으로 근접한 링크 간의 그림자 편향 상관관계를 조사하고 정량화하는 것.
• 공간적 상관관계를 반영한 통계적으로 정확한 공동 경로 손실 모델을 개발하는 것.
• 독립적인 그림자 편향 모델(i.i.d.)이 네트워크 경로 장애 확률을 크게 과소평가함을 입증하는 것.
• 3- 및 4-노드 네트워크에서 상관 그림자 편향이 다중 홉 경로 연결성에 미치는 영향을 평가하는 것.
• 기존 모델(예: Gudmundson, 1991)과 비교하여 제안된 상관 그림자 편향 모델의 측정 기반 검증을 제공하는 것.

제안 방법

• 다양한 실내 및 실외 환경에서 네트워크 채널 측정 시스템을 사용하여 대규모 라디오 전파 측정을 수행하였다.
• 전체 편향의 일부로 그림자 손실을 정의하며, 소규모 편향 및 장치 유발 손실과 이를 분리하였다.
• 공간적 근접성과 환경 장애물에 기반한 링크 쌍 간의 그림자 편향 상관관계를 위한 통계 모델을 제안하였다.
• 공동 정규분포 모델링을 통해 링크 마진(β)을 사용하여 상관 그림자 편향과 i.i.d. 그림자 편향 하에서의 경로 연결 가능성 확률을 계산하였다.
• 조건부 분포와 Q-함수를 사용하여 경로 장애 확률에 대한 해석적 표현을 유도하였다.
• 3- 및 4-노드 구조에서 상관 그림자 편향과 i.i.d. 그림자 편향 하에서의 시뮬레이션된 경로 장애율을 비교하여 모델을 검증하였다.

실험 결과

연구 질문

• RQ1 다중 홉 무선 네트워크에서 지리적으로 근접한 링크 간의 그림자 편향 상관관계는 어느 정도 수준인가?
• RQ2 상관 그림자 편향은 독립적(i.i.d.) 그림자 편향 모델 대비 다중 홉 경로 장애 확률에 어떻게 영향을 미치는가?
• RQ3 다양한 네트워크 기하학적 구조와 환경에서 그림자 편향 상관관계를 정확하게 모델링할 수 있는 통계 모델이 가능한가?
• RQ4 네트워크 설계 가정(예: 링크 마진)이 상관 그림자 편향 모델과 i.i.d. 그림자 편향 모델 간의 격차에 어떻게 영향을 미치는가?
• RQ5 현재의 시뮬레이션 모델이 그림자 편향 상관관계를 忽시함으로써 실제 연결성과 얼마나 다를까?

주요 결과

• 실제 구현에서 링크 간의 그림자 편향 상관관계는 통계적으로 유의미하며, 상관계수는 최대 0.33에 이를 수 있다.
• 제안된 상관 그림자 편향 모델은 실측 데이터와 강한 일치를 보이며, Gudmundson(1991) 모델보다 공간적 상관관계를 더 잘 반영한다.
• 3-노드 네트워크에서는 i.i.d. 그림자 편향 모델이 상관 모델 대비 경로 장애 확률을 120% 과소평가한다.
• 4-노드 네트워크에서는 i.i.d. 모델이 경로 장애 확률을 200% 과소평가한다.
• 네트워크 신뢰성(링크 마진)이 높을수록 모델 간 격차가 크게 증가하여, i.i.d. 모델은 점점 더 낙관적으로 변한다.
• 그림자 편향 상관관계를 忽시할 경우, 특히 장거리 다중 홉 경로 및 고신뢰성 네트워크 설계에서 연결성 예측이 지나치게 낙관적으로 이뤄진다.