簡易檢索 / 詳目顯示

研究生: 林正義
Jheng-Yi Lin
論文名稱: 基因演算法應用於IEEE 802.11e HCCA之傳輸資源配置
Resource Allocation for IEEE 802.11e HCCA Using Genetic Algorithm
指導教授: 呂藝光
Leu, Yih-Guang
學位類別: 碩士
Master
系所名稱: 工業教育學系
Department of Industrial Education
論文出版年: 2011
畢業學年度: 99
語文別: 中文
論文頁數: 78
中文關鍵詞: IEEE802.11e無線區域網路TXOP基因演算法模糊邏輯理論
英文關鍵詞: IEEE802.11e, wireless local area network, TXOP, GA algorithms, Fuzzy logic theory
論文種類: 學術論文
相關次數: 點閱:235下載:1
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 無線區域網路隨著時代的進步和生活的便利,技術發展極為快速,因此多媒體應用方面也跟著快速成長(例如隨選視訊、線上會議、和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]相比較。

    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.

    中文摘要 i 英文摘要 ii 謝誌 iii 目錄 iv 表目錄 vi 圖目錄 vii 第一章 緒論 1  1.1 前言 1  1.2 研究方法及目的 2  1.3 論文架構 5 第二章 IEEE 802.11e簡介 6  2.1 無線區域網路(WLAN)背景知識與相關名詞 6   2.1.1 WLAN相關名詞 6   2.1.2 IEEE 802.11基本硬體架構 8  2.2 IEEE 802.11 MAC層 10   2.2.1 IEEE 802.11 MAC層機制介紹 10   2.2.2 PCF機制介紹 10 2.2.3 IEEE 802.11e MAC層機制介紹 13 2.3 HCCA機制介紹 16 第三章 HCCA運用PID控制方法配置TXOP 22  3.1  TXOP機制 22  3.2 PID控制方法簡介 23  3.3 PI控制方法和PID控制方法配置TXOP 23  3.4 模擬結果 25  3.5 結論 37 第四章 基因演算法應用於PID參數調整配置TXOP 38  4.1 基因演算法簡介 38 4.1.1 複製(Reproduction) 40 4.1.2 交配(Crossover) 41 4.1.3 突變(Mutation) 44  4.2 基因演算法於PID參數調整 45  4.3 模擬結果 48  4.4 結論 57 第五章 模糊邏輯理論應用於TXOP配置 58  5.1 模糊邏輯方法系統背景 58  5.2 模糊邏輯理論 58 5.2.1 模糊化 59 5.2.2 資料庫和規則庫 61 5.2.3 推論引擎 62 5.2.4 解模糊化 63  5.3 模糊邏輯理論分配TXOP 64  5.4 模擬結果 68  5.5 結論 72 第六章 結論與未來展望 73 參考文獻 74 作者簡介 78

    [1] 取自:http://cng1.iet.unipi.it/wiki/index.php/Ns2hcca, Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications, 2005.
    [2] 張哲瑜(民 99)。IEEE 80.211e HCCA 中改善傳輸效能之動態排程演算法。國立臺灣師範大學應用電子科技學系碩士論文。
    [3] 取自:http://cng1.iet.unipi.it/wiki/index.php/Ns2hcca, part 11: Wireless Lan Medium Access Control (MAC) And Physical Layer (PHY) Specifications, 1999.
    [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.
    [7] C. Casetti, C. f. Chiasserini, L. Merello, G. Olmo, “Supporting multimedia traffic in 802.11e WLANS,” Vehicular Technology Conference, vol. 4, pp. 2340-2344, Aug. Jun. 2005.
    [8] K. Lee, “Observation-based multiplexing of VBR traffic in ATM networks,” IEEE Global Telecommunications Conference, vol. 2, pp. 1236-1242, Nov. 1996.
    [9] 民100年3月6日,取自:http://trace.eas.asu.edu/
    [10] G. Boggia, P. Camarda, L.A. Grieco, and S. Mascolo, “Feedback-Based Control for Providing Real-Time Services With the 802.11e MAC,” IEEE/ACM Transactions on Networking, vol. 15, no. 2, Apr. 2007.
    [11] Jing-Yuan Yeh and Chienhua Chen, “Support of Multimedia Services with the IEEE 802.11 MAC Protocol,” IEEE International Conference on Communications, vol. 1, pp. 600-604, Aug. 2002.
    [12] F. Cali, M. Conti, and E. Gregori, “IEEE 802.11 protocol: design and performance evaluation of an adaptive backoff mechansim,” IEEE Journal on Selected Areas in Communicatios, vol. 18, pp. 1774-1786, Sep. 2000.
    [13] 民100年2月7日,取自:http://cng1.iet.unipi.it/wiki/index.php/Ns2hcca
    [14] V. Hnatyshin, and A. S. Sethi, “Optimization of the bandwidth distribution scheme for handling topology changes,” IEEE International Conference on Performance, Computing, and Communications, pp. 215-222, Feb. 2005.
    [15] J. Xu, J. Zhao, L. Luo, and S. Wan, “Expert PID Control for AC/DC Converter,” WCICA, Vol. 6, pp.5586-5590, 2004.
    [16] R. Devanathan, C. C. Keong, T. L. Kin, and Y. C. Soon, “An Expert PID Controller,” Artificial Intelligence for Industrial Applications, pp.525-530, 1988.
    [17] 民100年3月14日,取自:http://tds.ic.polyu.edu.hk/mtu/atm/pid/t1/p2.htm
    [18] J. H. Holland, “Outline for a logical theory of adaptive system,” Journal of the Association for Computing Machinery, vol. 3, pp. 297-314, 1962.
    [19] J. H. Holland, Adaption in Natural and Artificial System, University of Michigan Press, 1975.
    [20] Yu-Chiun Chiou, and L. W. Lan, “Genetic fuzzy logic controllers,” IEEE 5th International Conference on Intelligent Transportation System, pp. 200-205, 2002.
    [21] Xiangzhong Meng, and Baoye Song, “Fast Genetic Algorithms Used for PID Parameter Optimization,” IEEE International Conference on Automation and Logistics, pp.2144-2148, Aug. 2007.
    [22] Li Jie, Fan Ding, Guo Bo, “Parameters Optimization of Aeroengine PID Controller Based on Genetic Algorithms,” International Forum on Computer Science-Technology and Applications, vol. 1, pp. 418-421, 2009.
    [23] Hyun-Joon Cho, Kwang-Bo Cho, Bo-Hyeun Wang, “Automatic rule generation using genetic algorithms for fuzzy-PID hybrid control,” Proceedings of the 1996 IEEE International Symposium on Intelligent Control, vol. 1, pp. 271-276, 1996.
    [24] L. A. Zadeh, “Fuzzy Sets,” Information and Control, vol. 21, pp. 338-353, 1965.
    [25] E. H. Mamdani, and S. Asslilan, “A fuzzy logic controller for a dynamic plant,” International Journal of Man-Machine Studies, Vol.7, PP.1-13, 1975.
    [26] C. C. Lee, “Fuzzy Logic in Control Systems: Fuzzy Logic Controller, Part I,” IEEE Transactions on Systems, Man and Cybernetics, vol. 20, no. 2, pp. 404-418, 1990.
    [27] C. C. Lee, “Fuzzy Logic in Control Systems: Fuzzy Logic Controller, Part II,” IEEE Transactions on Systems, Man and Cybernetics, vol. 20, no. 2, pp. 419-435, 1990.
    [28] 高嘉良(民 99)。移動機器人之階層模糊邏輯控制。國立臺灣師範大學工業教育學系碩士論文。

    下載圖示
    QR CODE