[논문 리뷰] Analysis of Frequency-Agile CSMA Wireless Networks

Soung Chang Liew, Jialiang Zhang외 2명|arXiv (Cornell University)|2010. 07. 29.

Wireless Networks and Protocols참고 문헌 18인용 수 7

한 줄 요약

이 논문은 다중 채널을 동시에 감지하고 첫 번째 이용 가능한 채널에서 전송할 수 있도록 허용함으로써 처리량을 크게 향상시키고 시간적 고립을 제거하는 주파수 유연성 가변 CSMA MAC 프로토콜을 제안한다. 전이행렬 방법을 사용하여 1차원 및 2차원 네트워크에 대한 정확한 처리량 공식을 유도하고, 주파수 유연성이 평균 잔여 액세스 시간을 수개의 주기로 감소시킴을 보여주며, 일반적인 네트워크 구조에 대한 배치를 가능하게 하는 '색칠 정리'가 증명됨으로써 이론적 기반을 확립한다.

ABSTRACT

This paper proposes and analyzes the performance of a simple frequency-agile CSMA MAC protocol. In this MAC, a node carrier-senses multiple frequency channels simultaneously, and it takes the first opportunity to transmit on any one of the channels when allowed by the CSMA backoff mechanism. We show that the frequency-agile MAC can effectively 1) boost throughput and 2) remove temporal starvation. Furthermore, the MAC can be implemented on the existing multiple-frequency setup in Wi-Fi using multi-radio technology, and it can co-exist with the legacy MAC using single radio. This paper provides exact stationary throughput analysis for regular 1D and thin-strip 2D CSMA networks using a "transfer-matrix" approach. In addition, accurate approximations are given for 2D grid networks. Our closed-form formulas accurately quantify the throughput gain of frequency-agile CSMA. To characterize temporal starvation, we use the metric of "mean residual access time" (MRAT). Our simulations and closed-form approximations indicate that the frequency-agile MAC can totally eliminate temporal starvation in 2D grid networks, reducing its MRAT by orders of magnitude. Finally, this paper presents a "coloring theorem" to justify the use of the frequency-agile MAC in general network topologies. Our analysis and theorem suggest that with enough frequency channels, the frequency-agile MAC can effectively decouple the detrimental interactions between neighboring links responsible for low throughput and starvation.

연구 동기 및 목표

• 기존 CSMA 무선 네트워크에서의 낮은 처리량과 시간적 고립 문제를 해결하기 위해.
• 다중 채널 감지를 활용하여 매체 액세스 효율성을 향상시키는 주파수 유연성 가변 MAC 프로토콜을 설계하기 위해.
• 1차원, 얇은 스트립 2차원, 2차원 격자 네트워크에 대한 정확한 및 근사적인 분석 처리량 모델을 제공하기 위해.
• 평균 잔여 액세스 시간(MRAT) 지표를 사용하여 시간적 고립 감소 정도를 정량화하기 위해.
• 일반적인 네트워크 구조에 대한 주파수 유연성 가변 CSMA 배치를 위한 이론적 기반을 마련하기 위해 — '색칠 정리'를 통해.

제안 방법

• 프로토콜은 동시에 다중 채널을 감지하며, 감지된 첫 번째 비어 있는 채널에서 전송을 허용한다.
• 1차원 및 얇은 스트립 2차원 네트워크에 대한 정확한 정적 처리량을 유도하기 위해 전이행렬 접근법을 적용한다.
• 전이행렬 결과를 기반으로 2차원 격자 네트워크에 대한 폐쇄형 근사식을 개발한다.
• 시간적 고립 정도를 정량화하기 위해 평균 잔여 액세스 시간(MRAT)을 지표로 사용한다.
• 이웃하는 링크 간 간섭을 분리함으로써 일반적인 네트워크 구조에서 프로토콜의 효과성을 입증하기 위해 '색칠 정리'를 도입한다.
• 분석은 CSMA 백오프 메커니즘을 가정하고 채널 액세스를 마르코프 과정으로 모델링한다.

실험 결과

연구 질문

• RQ1 주파수 유연성 가변 CSMA는 기존 단일 채널 CSMA에 비해 처리량을 어떻게 향상시키는가?
• RQ2 2차원 무선 네트워크에서 주파수 유연성은 시간적 고립을 어느 정도 제거할 수 있는가?
• RQ3 정규적인 1차원 및 2차원 네트워크 구조에서 정확한 처리량 계산을 가능하게 하는 분석 프레임워크는 무엇인가?
• RQ4 2차원 격자 네트워크에 대한 폐쇄형 근사식의 정확도는 어느 정도인가?
• RQ5 어떤 조건에서 주파수 유연성은 임의의 네트워크 구조에서 이웃하는 링크 간 간섭을 분리할 수 있는가?

주요 결과

• 주파수 유연성 가변 CSMA 프로토콜은 동시에 여러 채널을 활용함으로써 처리량을 크게 향상시킨다.
• 전이행렬 방법을 사용하여 1차원 및 얇은 스트립 2차원 네트워크에 대한 정확한 정적 처리량 공식을 도출하였다.
• 2차원 격자 네트워크에 대해 정확한 폐쇄형 근사식을 제공하여 처리량 향상 정도를 정밀하게 정량화할 수 있게 되었다.
• 2차원 격자 네트워크에서 평균 잔여 액세스 시간(MRAT)이 수개의 주기로 감소하여 시간적 고립이 거의 제거됨을 나타낸다.
• 제안된 '색칠 정리'는 충분한 주파수 채널이 존재할 경우 이웃하는 링크 간 간섭을 분리할 수 있음을 증명하여 일반적인 네트워크 구조에서의 효과적인 배치를 가능하게 한다.
• 이 프로토콜은 기존 Wi-Fi 다중 라디오 하드웨어와 호환되며, 기존 단일 라디오 CSMA 시스템과 공존할 수 있다.