[논문 리뷰] Radio Co-location Aware Conflict Graphs For Interference Mitigation In Wireless Mesh Networks

Srikant Manas Kala, Ranadheer Musham외 2명|arXiv (Cornell University)|2014. 12. 08.

Cooperative Communication and Network Coding인용 수 1

한 줄 요약

이 논문은 다중 라디오 다중 채널 무선 메시 네트워크(WMNs)에서 간섭 완화를 위한 라디오 공재위치 인식 갈망 알고리즘을 제안한다. 이 알고리즘은 공간적으로 동일한 위치에 존재하는 라디오에서 발생하는 간섭을 모델링한다. 기존 갈망 모델 대비 간섭 추정 정확도와 채널 할당 성능 향상을 입증하기 위해 IEEE 802.11g 기반 ns-3 시뮬레이션을 수행한 결과, 기존의 총 간섭도 지표를 초월하는 높은 효율성과 신뢰성을 확보하였다.

ABSTRACT

Wireless Mesh Networks (WMNs) have evolved into a wireless communication technology of immense interest. But technological advancements in WMNs have inadvertently spawned a plethora of network performance bottlenecks, caused primarily by the rise in prevalent interference. Conflict Graphs are indispensable tools used to theoretically represent and estimate the interference in wireless networks. We propose a generic algorithm to generate conflict graphs which is independent of the underlying interference model. Further, we propose the notion of radio co-location interference, which is caused and experienced by spatially co-located radios in multi-radio multi-channel (MRMC) WMNs. We experimentally validate the concept, and propose a new all-encompassing algorithm to create a radio co-location aware conflict graph. Our novel conflict graph generation algorithm is demonstrated to be significantly superior and more efficient than the conventional approach, through theoretical interference estimates and comprehensive experiments. The results of an extensive set of ns-3 simulations run on the IEEE 802.11g platform strongly indicate that the radio co-location aware conflict graphs are a marked improvement over their conventional counterparts. We also question the use of total interference degree as a reliable metric to predict the performance of a Channel Assignment scheme in a given WMN deployment.

연구 동기 및 목표

• 증가하는 라디오 공재위치와 채널 경쟁으로 인한 무선 메시 네트워크의 간섭 병목 현상을 해결하기 위함.
• 공간적으로 동일한 위치에 존재하는 라디오를 고려한 간섭 모델에 의존하지 않는 일반적인 갈망 생성 방법을 개발하기 위함.
• 다중 라디오 다중 채널 WMNs에서 간섭 추정 및 채널 할당의 정확도를 향상시키기 위함.
• 채널 할당 기법의 성능 예측 지표로 널리 사용되는 총 간섭도의 신뢰성에 도전하기 위함.

제안 방법

• 동일한 물리적 위치에 존재하는 라디오에서 발생하는 간섭(라디오 공재위치 간섭)을 명시적으로 모델링하는 새로운 갈망 생성 알고리즘을 제안한다.
• 기본 간섭 모델에 종속되지 않는 일반적인 갈망 구축 프레임워크를 도입하여 광범위한 적용 가능성을 확보한다.
• 동일한 물리적 노드를 공유하는 라디오를 식별하기 위한 공간적 공재위치 탐지 메커니즘을 구현하며, 이를 상호 간섭 원천으로 간주한다.
• 이론적 간섭 추정과 IEEE 802.11g 기반 ns-3 시뮬레이션을 통해 모델의 타당성을 검증하고 기존 갈망 모델과의 성능 비교를 수행한다.
• 밀도 높은 WMN 환경에서의 현실적인 간섭 패턴을 반영하기 위해 갈망 구조에 라디오 공재위치 제약 조건을 통합한다.
• 스루풋과 간섭 수준 등의 시뮬레이션 기반 지표를 활용해 라디오 공재위치가 채널 할당 성능에 미치는 영향을 평가한다.

실험 결과

연구 질문

• RQ1 라디오 공재위치 간섭은 다중 라디오 다중 채널 WMNs에서 간섭 모델링과 채널 할당에 어떻게 영향을 미치는가?
• RQ2 공재위치 라디오를 고려한 갈망 모델은 기존 모델 대비 간섭 추정 정확도를 향상시킬 수 있는가?
• RQ3 총 간섭도는 실제 WMN 환경에서 채널 할당 성능 예측에 신뢰할 수 있는 지표인가?
• RQ4 제안된 갈망 생성 알고리즘은 기존 방법 대비 효율성과 성능 측면에서 어떻게 비교되는가?
• RQ5 공간적 라디오 공재위치는 WMNs의 네트워크 수준 간섭과 스피드에 어떤 영향을 미치는가?

주요 결과

• 제안된 라디오 공재위치 인식 갈망은 기존 갈망 모델에 비해 다중 라디오 다중 채널 WMNs에서 간섭을 더 정확히 모델링하는 데 뚜렷한 우수성을 보였다.
• IEEE 802.11g 플랫폼에서의 시뮬레이션 결과, 새로운 갈망 모델을 적용함으로써 스피드 향상과 간섭 감소가 명확하게 관측되었다.
• 특히 공재위치 라디오가 많은 고밀도 환경에서 더 정확한 간섭 표현 덕분에 채널 할당의 효율성이 높아졌다.
• 연구 결과 총 간섭도는 채널 할당 성능 예측에 신뢰할 수 없는 지표임을 확인하였으며, 이는 그 광범위한 사용에 도전하는 대목이다.
• 알고리즘의 일반성 덕분에 다양한 간섭 모델에 재구현 없이 적용 가능하여 실용적 유용성이 향상되었다.