[논문 리뷰] Wireless Scheduling Algorithms in Complex Environments

Helga Gudmundsdottir, Eyjólfur Ingi Ásgeirsson외 4명|arXiv (Cornell University)|2014. 01. 08.

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

한 줄 요약

이 논문은 실세계 환경에서 패킷 수신률을 정확하게 예측할 수 있도록 기하학적 경로 손실 모델을 대체하기 위해 수신 신호 강도(RSS) 이득 행렬을 사용하는 측정 기반 무선 스케줄링 프레임워크를 제안한다. 환경의 복잡성을 정량화하기 위해 메트리시티 매개변수 ζ를 도입하여, SINR 스케줄링 알고리즘의 이론적 성능이 이상화된 메트릭 공간에서와 실세계 설정에서 동일하게 유지됨을 보여준다.

ABSTRACT

Efficient spectrum use in wireless sensor networks through spatial reuse requires effective models of packet reception at the physical layer in the presence of interference. Despite recent progress in analytic and simulations research into worst-case behavior from interference effects, these efforts generally assume geometric path loss and isotropic transmission, assumptions which have not been borne out in experiments. Our paper aims to provide a methodology for grounding theoretical results into wireless interference in experimental reality. We develop a new framework for wireless algorithms in which distance-based path loss is replaced by an arbitrary gain matrix, typically obtained by measurements of received signal strength (RSS). Gain matrices allow for the modeling of complex environments, e.g., with obstacles and walls. We experimentally evaluate the framework in two indoors testbeds with 20 and 60 motes, and confirm superior predictive performance in packet reception rate for a gain matrix model over a geometric distance-based model. At the heart of our approach is a new parameter $ζ$ called metricity which indicates how close the gain matrix is to a distance metric, effectively measuring the complexity of the environment. A powerful theoretical feature of this parameter is that all known SINR scheduling algorithms that work in general metric spaces carry over to arbitrary gain matrices and achieve equivalent performance guarantees in terms of $ζ$ as previously obtained in terms of the path loss constant. Our experiments confirm the sensitivity of $ζ$ to the nature of the environment. Finally, we show analytically and empirically how multiple channels can be leveraged to improve metricity and thereby performance. We believe our contributions will facilitate experimental validation for recent advances in algorithms for physical wireless interference models.

연구 동기 및 목표

• 기하학적 경로 손실 가정을 초월하여 실제 신호 전파와 이론적 무선 간섭 모델 간 격차를 해소한다.
• 이론적 알고리즘 설계에 경험적 신호 강도 측정치를 통합하는 실용적인 무선 스케줄링 프레임워크를 개발한다.
• 신호 강도 행렬이 거리 메트릭과 얼마나 유사한지에 따라 환경의 복잡성을 정량화하는 새로운 메트릭, 메트리시티(ζ)를 도입한다.
• 이미 존재하는 최악의 경우 SINR 스케줄링 알고리즘들이 실세계 이득 행렬에 직접 적용될 수 있음을 보이며, ζ를 통해 성능 보장을 유지함을 입증한다.
• 20개 및 60개의 모트를 사용한 실내 테스트베드에서의 실험적 평가를 통해 모델의 예측 능력과 강인성을 검증한다.

제안 방법

• 기하학적 경로 손실을 경험적 RSS 측정치로부터 유도된 임의의 이득 행렬로 대체한다.
• RSS 행렬이 거리 메트릭과 얼마나 유사한지 측정하는 메트리시티 ζ를 정의하여 환경의 복잡성을 포착한다.
• 일般적인 메트릭 공간에서 설계된 알려진 SINR 스케줄링 알고리즘들을 임의의 이득 행렬에도 적용할 수 있도록 수정하여, ζ 기반의 성능 보장을 유지한다.
• 20개 및 60개의 모트를 사용한 실험적 테스트베드를 통해 RSS 측정치를 수집하고 모델의 예측 정확도를 검증한다.
• 다중채널 운영이 메트리시티와 성능에 미치는 영향을 평가하여 주파수 다양성이 ζ 값을 향상시켜 모델의 정밀도를 높일 수 있음을 보여준다.
• 선형 대수학 및 회귀 기법을 적용하여 간섭 패tern을 추론하고 노드 간 측정 일관성을 향상시킨다.

실험 결과

연구 질문

• RQ1 측정 기반 이득 행렬 모델이 실세계 패킷 수신률을 예측하는 데 있어 기하학적 경로 손실 모델을 능가할 수 있는가?
• RQ2 실세계 무선 환경의 복잡성을 이론적 알고리즘 보장을 유지하면서 어떻게 정량화할 수 있는가?
• RQ3 메트리시티 매개변수 ζ가 실내 무선 환경의 실제 물리적 복잡성을 어느 정도 반영하는가?
• RQ4 기존의 최악의 경우 SINR 스케줄링 알고리즘들이 경험적 RSS 행렬에 적응시켜도 성능 경계를 유지할 수 있는가?
• RQ5 다중채널 운영이 메트리시티를 향상시켜 복잡한 전파 환경에서 스케줄링 성능을 향상시킬 수 있는가?

주요 결과

• RSS 기반 이득 행렬 모델은 RSS 행렬을 수주 전에 수집한 경우에도 패킷 수신률 예측 정확도가 95%에 도달하여 시간적 변동에 대한 강인성을 입증했다.
• 메트리시티 매개변수 ζ는 환경의 복잡성을 효과적으로 포착하며, 높은 ζ 값은 다중 경로 패러다임과 같은 더 복잡한 전파 환경을 의미한다.
• 기하학적 경로 손실 모델을 위해 설계된 스케줄링 알고리즘들이 새로운 mb-sinr 모델에서도 동일한 성능 보장을 달성하였으며, ζ가 경로 손실 상수 α의 역할을 대체하는 핵심 매개변수로 기능한다.
• 다중경로 전파가 광범위하게 발생하는 환경에서 다중채널 운영이 메트리시티를 향상시켜 주파수 다양성이 모델 정밀도를 향상시킬 수 있음을 보여주었다.
• mb-sinr 모델은 실세계 테스트베드에서 기존의 geo-sinr 모델보다 예측 정확도에서 뚜렷한 우월성을 보이며 실제 신호 행동에 더 가까운 정밀도를 확보함을 확인했다.
• 경험적 증거는 실세계 환경에서 SINR 모델의 타당성을 지지하며, 측정된 RSS 행렬을 사용할 경우 예측된 PRR와 관측된 PRR 간 강력한 일치를 보였다.