基因演算法應用於IEEE 802.11e HCCA之傳輸資源配置

Resource Allocation for IEEE 802.11e HCCA Using Genetic Algorithm

林正義(Jheng-Yi Lin)

指導教授 ： 呂藝光

國立臺灣師範大學/科技學院/工業教育學系/碩士(2011年)

摘要

無線區域網路隨著時代的進步和生活的便利，技術發展極為快速，因此多媒體應用方面也跟著快速成長(例如隨選視訊、線上會議、和VoIP等等)這類服務都是即時性的，所以在頻寬上的分配是很重要的，為了提高QoS(Quality of Service)的效率，本文以衍生的IEEE 802.11e[1]協定做QoS支援，在針對HCCA機制做TXOP(Transmission Opportunity)的配置，為了提升IEEE 802.11e中分配TXOP的效能，本文提出PID控制方法、基因演算法和模糊邏輯理論來分配TXOP。
　　首先，藉由調整PID參數來配置TXOP，接著整合基因演算法於PID控制藉由基因的調整來配給較好的TXOP，最後在利用模糊邏輯理論來配置TXOP並以PID控制相比較。利用電腦模擬的方式來驗證上述方法的可行性及效能，並與一般配置TXOP所使用的IEEE 802.11e參考排程演算法[2]相比較。

關鍵字

IEEE802.11e ； 無線區域網路 ； TXOP ； 基因演算法 ； 模糊邏輯理論

並列摘要

Along with technical development and innovation,a wireless local area network (WLAN)had made rapid progress, and so had the multimedia applications at the same time. All these kinds of service of multimedia applications such as VOD, video conference, and VoIP and so on are real-time, so that the bandwidth distributionis very important. IEEE 802.11e [1]protocol was adopted and the TXOPdisposition on HCCA was taken to improve the efficiency of QoS on this research. This thesis proposed the PID control method, GA algorithms and fuzzy logic theory to improve the efficiency of TXOP distribution on IEEE 802.11e.
At first,TXOP was disposed by adjusting PID parameters, GA algorithms on PID control were integrated, better TXOP was offered by adjusting the gene, and TXOP was disposed by utilizing the fuzzy logic theory and was compared with PID control at the final. Besides, the research took the computer simulation to verify the feasibility and efficiency of the proposed methods, and a comparison study between the proposed methods and the traditional method was given.

並列關鍵字

IEEE802.11e ； wireless local area network ； TXOP ； GA algorithms ； Fuzzy logic theory

參考文獻

[2] 張哲瑜(民 99)。IEEE 80.211e HCCA 中改善傳輸效能之動態排程演算法。國立臺灣師範大學應用電子科技學系碩士論文。

[4] N. Prasad, A. Prasad (Eds.), WLAN Systems and Wireless IP, Artech House Universal Personal Communications Series, Artech House, 2002.

[5] B. P. Crow, I. Widjaja, J. G. Kim, and P. T. Sakai, “IEEE 802.11 wireless local area networks,” IEEE Communications Magazine, vol. 35, pp. 116-126, Sep. 1997.

[6] R. LaMaire, A. Krishna, and P. Bhagwat, “Wireless LANs and mobile networking: Standards and Future Directions,” IEEE Communications Magazine, vol. 34, pp. 86-94, Aug. 1996.

[8] K. Lee, “Observation-based multiplexing of VBR traffic in ATM networks,” IEEE Global Telecommunications Conference, vol. 2, pp. 1236-1242, Nov. 1996.