IEEE 802.11e HCCA 中改善傳輸效能之動態排程演算法

A Dynamic Scheduling Algorithm for Performance Improvement in IEEE 802.11e HCCA

張哲瑜(Chang che-yu)

指導教授 ： 黃政吉

國立臺灣師範大學/科技學院/應用電子科技學系/碩士(2007年)

摘要

在IEEE802.11e的修正草案中，提出了根據平均的封包大小和資料產生率來計算TD (TXOP Duration)及SI (Service Interval)的演算法，但卻無法適用於VBR (variable bit rate)資料流。因此，在相關研究裡提出一個TXOP timer的機制，利用可變的輪詢週期以及可變的TD來適應VBR的資料型態。此外在TXOP timer 的基礎上，更有研究提出了利用佇列的資料量資訊QS (Queue Size)來分配準確的TXOP。雖然在TXOP配置方面可因此接近於完美，但在資料流量控管方面仍然有很大的改善空間。這是因為TXOP timer的增長速率為一平均值，因此在服務VBR封包時會導致若干封包無法在延遲範圍內接受服務。本論文將提出一個有效的排程演算法來改善TXOP timer機制，而作法主要是將QSTA (QoS Station)的服務分成輪詢及傳送兩部分。在輪詢部分將使用VBR最短的服務區間以準確的掌握VBR的封包產生時間；在傳送部分針對TXOP timer的傳輸限制提出無timer傳輸條件以及根據QS調整之變動timer傳輸條件來改善傳輸效能。經由模擬發現本論文作法可以有效的改善封包的延遲及遺失，並且能達到較高的吞吐量。

關鍵字

排程 ； 無線網路 ； IEEE 802.11e

並列摘要

In IEEE 802.11e, the provision of parameterized quality of service (QoS) is enabled by a polling-based scheduling. The scheduling deals with assignments of transmission opportunities (TXOPs) to QoS stations (QSTAs) at proper polling time instants, and it is inefficient for variable bit rate (VBR) traffic streams if both of the TXOP durations and the polling instants are estimated based on mean values declared in the respective traffic specifications (TSPECs). Although the efficiency can be improved by adapting TXOP durations according to the backlogged traffic reports issued by QSTAs, a problem still remains if polling instants are determined by mean-value timers. In this paper, we first point out the performance impairment that may be caused by mean-value timers, then a traffic scheduling algorithm using an adaptive timer is proposed to remedy this problem.

並列關鍵字

scheduling ； WLAN ； IEEE 802.11e

參考文獻

[1] [Online] Video Traces for Network Performance Evaluation.

Available: http://trace.eas.asu.edu/

[3] A. Grilo, M. Macedo, and M. Nunes, “A Scheduling Algorithm for QoS Support in IEEE802.11e Networks,” IEEE Wirel. Commun. Mag., vol. 10, no. 3, June 2003, pp. 36–43.

[4] D. Skyrianoglou, N. Passas, and A. K. Salkintzis, “ARROW: An Efficient Traffic Scheduling Algorithm for IEEE 802.11e HCCA,” IEEE Trans. Wirel. Commun., vol. 5, no. 12, Dec. 2006, pp. 3558–3567.

[5] I. Inan, F. Keceli, and E. Ayanoglu, “An Adaptive Multimedia QoS Scheduler for 802.11e Wireless LANs”, IEEE ICC, vol. 11, June 2006, pp. 5263–5270.