고속 무선 개인화 네트워크를 위한 MAC 스케줄링 알고리즘
MAC Scheduling Algorithm in IEEE 802.15.3 HR-WPAN
- 발행기관 亞州大學校 大學院
- 지도교수 李埰羽
- 발행년도 2005
- 학위수여년월 2005. 2
- 학위명 석사
- 학과 및 전공 대학원 공학계열
- 본문언어 한국어
초록/요약
무선환경에서는 유선과 달리 다중 경로 페이딩, 간섭, 신호의 감쇠 등으로 발생되는 에러가 존재하고 있으며, 이러한 무선채널 에러는 네트워크의 성능을 감소시킨다. 특히, ISM 대역에서 동작하는 IEEE 802.15.3은 무선 채널에러에 많이 노출되어 있다. 본 논문은 네트워크의 성능을 감소시키는 채널에러 환경에서 효율적인 비동기 트래픽의 스케줄링 알고리즘을 제안한다. 제안한 알고리즘은 디바이스가 요구하는 시간에 비례하여 채널시간(Channel Time Allocation, CTA)를 할당한다. 또한 디바이스간의 채널에러 상황을 인식하여 에러 상황인 디바이스에게 할당되는 CTA를 회수하여 에러를 겪지 않는 다른 디바이스들에게 CTA를 할당함으로써 네트워크의 전송효율을 높인다. 채널에러 상황에서 복구된 디바이스는 디바이스들 간의 공평성을 유지하기 위해 완전보상 또는 점진적 보상을 통해 CTA를 보상 받는다. 시뮬레이션 결과 제안한 알고리즘은 무선 채널에러 환경에서 기존의 SRPT(Shortest Remain Processing Time) 나 RR(Round Robin)방식에서 제공할 수 없었던 디바이스들의 비례적 공평성을 제공할 수 있으며, 네트워크의 높은 전송 효율을 유지한다.
more초록/요약
In wireless networks there are various errors, caused by multi-path fading and interference between devices which lower the network performance. Especially, performance of IEEE 802.15.3 High-Rate WPAN (Wireless Personal Area Network) which is operated in ISM unlicensed frequency band is easily affected by channel errors. In this paper, we propose a scheduling algorithm which takes channel errors into consideration in scheduling asynchronous data traffic. The proposed scheduling algorithm can allocate CTA(Channel Time Allocation) proportionally in accordance with the requested channel time of each device. It also prevents waste of channel time by allocating CTA of the channel-error devices to other channel-error free devices. After recovering from the channel error, the devices are compensated as much as they conceded during channel error status. Simulation results show that the proposed scheduling algorithm is superior to the existing SRPT(Shortest Remain Processing Time) and RR(Round Robin) in throughput and fairness aspects.
more목차
목차
● 목차 = ⅰ
● 약어표 = ⅲ
● 그림목차 = ⅴ
● 표목차 = ⅵ
● 국문요약 = ⅶ
제 1 장 서론 = 1
제 2 장 HR-WPAN의 기본 동작 = 4
제 3 장 제안한 알고리즘 = 8
제 1 절 제안한 스케줄링 알고리즘의 구조 = 9
제 1 항 제안한 스케줄링 구조 = 9
제 2 항 PNC의 채널 상황 인식 방법 = 10
제 2 절 제안한 스케줄링 알고리즘의 동작 = 13
제 1 항 비례공평 스케줄링 = 14
제 2 항 채널에러 상황에서 PNC의 CTA 회수 = 16
제 3 항 채널상황이 양호한 래깅 디바이스를 위한 CTA 보상 = 17
제 4장 제안한 알고리즘의 성능 평가 = 27
제 1 절 시뮬레이션 가정 = 27
제 2 절 시뮬레이션 결과 분석 = 30
제 5 장 결론 = 36
참고 문헌 = 37
Abstract = 39
