WiMedia UWB 환경에서 트래픽 특성을 고려한 자원할당 알고리즘

Alternative Title
Oh, Seong-Hwan
Alternative Author(s)
Oh, Seong-Hwan
일반대학원 전자공학과
The Graduate School, Ajou University
Publication Year
WiMedia UWB 시스템은 중앙 코디네이터가 없는 분산구조로 되어있고 초고속의 데이터 전송이 가능하다. 자원할당을 제어하는 코디네이터가 없기 때문에 무선자원의 효율적인 활용 방안이 중요하다. WiMedia UWB 표준에서는 효율적인 무선자원 관리 알고리즘을 정의하고 있으나 자원의 부족현상이 발생할 경우 이를 해결하는 방안은 제시하고 있지 않다. 본 논문에서는 WiMedia UWB MAC의 기본적인 동작 메커니즘과 자원 할당 프로토콜에 관한 연구를 한다. 그리고 자원의 부족현상이 발생하였을 경우 지연에 민감한 실시간 서비스를 보장해주는 알고리즘을 제안한다. 제안한 알고리즘은 지연에 민감한 정도에 따라 트래픽의 우선순위를 분류하고 사용 가능한 자원이 없는 상황에서 높은 우선순위의 트래픽을 갖는 단말이 자원을 확보함으로써 실시간 서비스의 전송을 보장해 준다. 또한 DSP를 적용하여 제안한 알고리즘으로 인해 특정 트래픽이 자원을 독점하는 것을 방지하고 각 트래픽의 최소한의 자원을 보장해주었다. 본 논문에서는 기존의 WiMedia UWB MAC과 제안한 알고리즘이 적용된 MAC간의 성능을 비교 분석하였다. 성능분석 지표로는 처리율, 지연, 공정성 그리고 패킷 손실률이 있다. 분석 결과에 의하면 제안한 알고리즘은 자원이 부족한 상황에서 실시간 트래픽의 전송을 보장해주었고 실시간 트래픽에 대해 공정성을 보장하였다. 또한 단말의 수가 증가할 수록 제안한 알고리즘이 보다 향상된 성능을 나타내는 것을 확인하였다.
Alternative Abstract
WiMedia UWB system is a distributed network where there is no central coordinator and can support high data rate. Since there is not a central coordinator which controls and manages resources among devices, it is important to utilize wireless resource efficiently. Though efficient resource allocation algorithms are defined in standard, algorithms that can overcome the problem where there lacks the resources are not yet proposed. In this paper, basic mechanisms of WiMedia UWB MAC protocol and resource allocation schemes are studied. Moreover, the algorithm that guarantees delay-sensitive traffic is proposed when resource is insufficient. The proposed algorithm classifies traffic priority according to delay sensitivity and guarantees real-time traffic transmission by providing resources in case of resource insufficiency. In addition, we applied DSP to prevent a particular traffic from possessing resources exclusively due to our proposed algorithm and to provide minimum required resources to each traffic. We analyzed and compared the performance of legacy WiMedia UWB MAC with that of the proposed algorithm. The performance metrics are throughput, delay, fairness and packet loss. As a result of the analysis, the proposed algorithm provides transmission and fairness of real-time traffic when resource is insufficient. Also as the number of devices increases, it is seen that the performance of the proposed algorithm is much improved.

Appears in Collections:
Graduate School of Ajou University > Department of Electronic Engineering > 3. Theses(Master)
Files in This Item:
There are no files associated with this item.
RIS (EndNote)
XLS (Excel)

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.