HR-WPAN에서 실시간 VBR 트래픽을 위한 Enhanced SRPT 스케줄링 알고리즘
Enhanced SRPT Scheduling Algorithm for Real-time VBR Traffic in HR-WPAN
- 발행기관 亞洲大學校 情報通信專門大學院
- 지도교수 劉昇和
- 발행년도 2005
- 학위수여년월 2005. 2
- 학위명 석사
- 학과 및 전공 정보통신전문대학원 정보통신공학과
- 본문언어 한국어
초록/요약
단거리 무선 통신 기술(Short Range Wireless)은 실내, 학교, 사무실 등 제한된 장소에서 기기간 무선 연결 및 통신서비스가 가능하도록 하는 기술이다. 본 논문에서는 유비쿼터스 네트워킹 구현을 위한 핵심 기술로 주목 받고 있는 무선 개인화 네트워크를 위해 최근 그 연구가 활발한 IEEE 802.15 워킹 그룹에서 이루어지고 있는 표준들을 개략적으로 살펴보았다. 특히 IEEE 802.15.3 High Rate WPAN에서 실시간 VBR 트래픽의 경우, average rate와 Peek rate 간에 많은 차이가 있기 때문에 단순히 각 노드들의 요청에 의한 할당 방법은 효율을 떨어뜨리게 된다.802.15.3 High Rate WPAN에서 실시간 VBR 트래픽의 전송에 적절한 알고리즘을 찾기 위해서 기존에 사용 되는 스케줄링 알고리즘들의 성능을 분석해보고, 기존의 알고리즘 중 실시간 VBR 트래픽에 최고의 성능을 보여주는 SRPT(Shortest Remaining Processing Time)스케줄링 알고리즘의 starvation 문제를 해결하기 위해서 802.15.3의 표준의 MAC 헤더에 reserved 되어있는 MAC Control Field의 2비트를 이용해서 프로세싱 타임이 긴 요청이 drop 된 노드들에게 높은 Priority를 부여 해서 Fairness를 보장하는 Enhanced SRPT을 제안하고 기존의 알고리즘과 성능을 비교 분석 하였다.
more목차
목차
제 1 장 서론 = 1
제 2 장 연구 배경 = 5
2.1 무선 단거리 통신 기술 = 5
2.2.1 IEEE 802.15.1(Bluetooth) = 6
2.2.2 IEEE 802.15.2(Coexistence between WPAN and WLAN) = 6
2.2.3 IEEE 802.15.3(HR-WPAN) = 7
2.2.4 IEEE 802.15.4(LR-WPAN) = 8
2.2 IEEE 802.15.3 MAC 프로토콜 = 8
2.3 기존의 스케줄링 알고리즘 = 13
2.3.1 Weighted Round Robin (WRR) = 13
2.3.2 Constant Bandwidth Server(CBS) = 15
제 3 장 제안된 방법 = 18
3.1 SRPT 알고리즘의 문제점 = 18
3.2 Enhanced SRPT 알고리즘 = 19
제 4 장 시뮬레이션 = 24
4.1 시뮬레이션 환경 = 24
4.1.1 성능 평가 기준 = 25
4.2 시뮬레이션 결과 = 26
제 5 장 결론 = 33
참고문헌 = 34
