Your browser does not support JavaScript!
IEEE 802.16網狀網路集中式排程之樹狀路由拓撲建構機制
論文分類 碩士論文
學號 G982106
姓名 洪敏捷
標題 IEEE 802.16網狀網路集中式排程之樹狀路由拓撲建構機制
指導教授 梁世聰
畢業日期 2011-07
摘要 IEEE 802.16 WiMAX網狀網路乃是一可提供最後一哩寬帶無線接入並深具潛力的技術。根據 IEEE802.16規範,一基於預先構建樹狀路由拓撲之集中式排程演算法,可有效優化所有訊務流之總傳輸時間。本文乃是在單信道單收發的WiMAX網狀網路環境下提出了一可用於集中式排程之新的樹狀路由拓撲建構演算法。實驗結果顯示,所提出之演算法相較於現有的解決方案可達以排程長度計算接近最優之系統效能。
參考文獻 1] IEEE Std. 802.16TM-2004, “IEEE Standard for Local and Metropolitan Area Networks Part 16: Air Interface for Fixed Broadband Wireless Access Systems,” Oct. 1,2004. 
[2] R. Prasad, OFDM for Wireless Communications Systems, Artech House, Boston, 2004. 
[3] A. A. Hemyari,K. Ng Chee , K. N. Nor, A. Ismail and S. Khatun, “Constructing Routing Tree for Centralized Scheduling using Multi-Channel Single Transceiver System in 802.16 Mesh Mode” RF and Microwave Conference, 2-4 Dec. 2008, pp. 192-196. 
[4] A. Ghiamatyoun, M. Nekoui,N. E. Said, M. Soltan, “Efficient Routing Tree Construction Algorithms for Multi-Channel WiMax Networks,” Computer Communications and Networks, 13-16 Aug. 2007, pp. 957-960. 
[5] Y. Lu , G. Zhang ,"Maintaining Routing Tree in IEEE 802.16 Centralized Scheduling Mesh Networks ",Computer Communications and Networks, 13-16 Aug. 2007, pp. 240-245. 
[6] B. Han, W. Jia, and L. Lin, “Performance Evaluation of Scheduling in IEEE 802.16 Based Wireless Mesh Networks ,” Computer Communications, vol. 30, no. 4, February 2007, pp. 782-792. 
[7] A. A. Hemyari, N. K. Noordin, A. Ismail, S. Khatun, Y.H. Tahir, and Y. A. Qassem, “Centralized Scheduling, Routing Tree in WiMAX Mesh Networks,” Proceedings of the International Conference on Innovations in Information Technology (IIT 2008), December 2008, pp. 539-543. 
[8] Pi-Rong Sheu, Chuan-Fu Hu, Chi-Chiuan Liou, Fang-Chen Chuang, and Yi-Cyun Chen, “An Efficient and Interference-Aware Centralized Routing Tree Algorithm for the Routing and Packet Scheduling Problem in IEEE 802.16 Mesh Networks ,” 2010 International Conference on Communications and Mobile Computing, 2010, vol. 3, pp.496-503. 
[9] R. S. Cheng , D. J. Deng ,C. F. Liu, and T. F. Yang, “A Tree-based Scheduling 
Mechanism for IEEE 802.16 Mesh Networks ,” International Symposium On 
Digital Life Technology, May 2009, pp.28-29.