Basic Search / Detailed Display

Author: 郭顯翔
Hsien-Hsiang Kuo
Thesis Title: 在IEEE802.16d網路分散式排程機制中迷你時槽配置之研究
Study on Distributed Scheduling Minislot Assignment on IEEE 802.16d Networks
Advisor: 黎碧煌
Bih-Hwang Lee
Committee: 陳俊良
Degree: 碩士
Department: 電資學院 - 電機工程系
Department of Electrical Engineering
Thesis Publication Year: 2010
Graduation Academic Year: 98
Language: 中文
Pages: 48
Keywords (in Chinese): 分散式排程網狀網路IEEE 802.16
Keywords (in other languages): Distributed Scheduling, Mesh Netwok, IEEE 802.16
Reference times: Clicks: 313Downloads: 2
School Collection Retrieve National Library Collection Retrieve Error Report
  • IEEE 802.16標準是新一代的4G無線都會區域網路的協定,並且支援點對多點(point to multi-point)和網狀(mesh)網路。在網狀網路裡,依照資料排程的方式可以分為集中式(centralized)及分散式(distributed)這兩種排程方式。其中在分散式排程,允許節點與鄰近節點直接做通訊,每一節點以EBTT(election-based transmission timing)的競爭機制與二跳躍(2-hop)內的節點一起來對控制子訊框競爭傳輸時槽,並藉由所競爭到的傳輸時槽可透過MSH-DSCH訊息來傳送三向交握的資料內容,藉以完成資料連線的建立。但在IEEE 802.16標準沒有提出有關迷你時槽的配置方式,因此有效的排程方式便在分散式排程裡是一個重要的研究。
    為了避免主要干擾(primary interference)及次要干擾(secondary interference)的影響,在本論文中,我們提出了三種方式來改善分散式排程在三向交握的過程所產生的問題,稱為啟發式迷你時槽配置(Heuristic Minislot Assignment;HMA)和部份同意方式(Partial Grant Scheme;PGS)和多重確認方式(Multiple Confirm Scheme;MCS),藉以提升網路的產能。經由模擬結果顯示,啟發式迷你時槽配置可以有效的避免主要與次要干擾問題,並降低迷你時槽配置的破碎比,增加空間利用率,部份同意方式可有效降低Grant階段所發生的無法配置問題,而多重確認方式則可有效降低Confirm階段所發生的頻寬浪費問題。

    The IEEE 802.16 standard is a protocol for novel 4G wireless metropolitan area networks. In standard MAC protocol supports both of point-to-multipoint(PMP)and mesh mode. In mesh mode defines both of centralized and distributed scheduling. In distributed scheduling, allow direct communication between node and neighbor node, every node using election-based transmission timing mechanism to compete transmission opportunity on control subframe with two hops neighbors, and using MSH_DSCH message information to convey content of three-way handshaking on transmission opportunity, then establish data link will done. But in IEEE 802.16 standard does not proposal any minislot assignment mechanism, so effective scheduling will be important research on distributed scheduling.
    For avoid primary interference and secondary interference issue, we propose three novel mechanism to improve relative issue in three-way handshaking period, that include the heuristic minislot assignment(HMA) and partial grant scheme(PGS) and multiple confirm scheme(MCS). From simulation result, HMA can effective to avoid primary interference and secondary interference, and reduce fragmentation ratio for minislot assignment, increase the spatial reuse ratio. PGS can reduce assignment fail issue in Grant period. MCS can reduce bandwidth waste issue in Confirm period.

    摘要 iv Abstract v 誌謝 vi 目次 vii 圖目次 ix 表目次 xi 第一章 緒論 1 1.1 簡介 1 1.2 研究動機與目的 2 1.3 章節概要 3 第二章 IEEE 802.16d分散式排程機制 4 2.1 IEEE 802.16d標準網狀網路 4 2.2 控制子訊框排程機制 6 2.3 資料子訊框排程機制 11 2.4 主要干擾與次要干擾之影響 15 第三章 迷你時槽配置機制介紹 17 3.1隨機迷你時槽配置介紹 17 3.2啟發式迷你時槽配置介紹 18 3.3部份同意方式介紹 24 3.4多重確認方式介紹 25 第四章 系統模擬與結果 27 4.1 網路拓樸 27 4.2 系統參數 28 4.3 效能評估項目 29 4.3.1 同意迷你時槽接收率(Grant minislot receive ratio) 29 4.3.2 確認迷你時槽接收率(Confirm minislot receive ratio) 30 4.3.3節點傳輸產能(node throughput) 30 4.3.4空間利用率(Spatial reuse ratio) 31 4.4 模擬結果分析與比較 32 4.4.1 鏈狀網路拓樸之分析與比較 32 4.4.2 格狀網路拓樸之分析與比較 37 4.4.3 一般網路拓樸之分析與比較 41 第五章 結論及未來研究 44 參考文獻 45

    [1]“IEEE Standard for Local and metropolitan Area Networks Part 16: Air Interface for Fixed Broadband Wireless Access Systems,” IEEE Std 802.16-2004.
    [2]Y. Zhang, X. Gao, and X. You, “The IEEE 802.16 Mesh Mode Coordinated Distributed Scheduling Can Be Collision Free,” IEEE Transactions on Wireless Communications, Vol. 7, No. 12, pp. 5161-5165, Dec 2008.
    [3]S. Y. Wang, C. C. Lin, H. W. Chu, T. W. Hsu, and K. H. Fang, “Improving the Performances of Distributed Coordinated Scheduling in IEEE802.16 Mesh Networks,” IEEE Transactions on Vehicular Technology, Vol. 57, No.4, pp. 2531-2547, July 2008.
    [4]V. Loscri and G. Aloi, “Transmission Hold-off Time Mitigation for IEEE 802.16 Mesh Networks: a Dynamic Approach,” Wireless Telecommunications Symposium, 2008. WTS 2008, pp. 31-37, April 2008.
    [5]R. Wang, L. Chen, Y. Li, Z. Liu and P. Wang, “Conflict Improvement Methods Based on IEEE 802.16 Mesh Networks,” 2009 International Conference on Electronic Computer Technology, pp. 165-168, Feb 2009.
    [6]H. M. Lin, W. E. Chen and H. C. Chao, “A Dynamic Minislot Allocation Scheme Based On IEEE 802.16 Mesh Mode,” 2008 Second International Conference on Future Generation Communication and Networking, Vol. 1, pp. 188-293, Dec 2008.
    [7]Y. Zhang, A. Mao, G. Ping, N. Hong and X, Guang, “Quality of Service Guarantee Mechanism in WiMAX Mesh Networks,” Third International Conference on Pervasive Computing and Application, Vol. 2, pp. 882-886, Oct 2008.
    [8]S.Y. Wang, C.C. Lin, and K.H. Fang, “Improving the Data Scheduling Efficiency of the IEEE 802.16(d) Mesh Network”, Global Telecommunications Conference, pp. 1-5, Nov 2008.
    [9]H. Hu, Y. Zhang, and H.H Chen, “An Effective QoS Differentiation Scheme for Wireless Mesh Networks,” IEEE Communications Society, Vol. 22, No. 1, pp. 66-73, January/February 2008.
    [10]M. Hawa and David W. Petr, “Quality of Service in Cable and Broadband Wireless Access Systems,” 2002 Tenth IEEE International Workshop on Quality of Service, pp. 247-255, May 2002.
    [11]J. Chen, W, Jiao and H. Wang, “A Service Flow Management Strategy for IEEE 802.16 Broadband Wireless Access Systems in TDD Mode,” 2005 IEEE International Conference on Communications, Vol. 5, pp. 3422-3426, May 2005.
    [12]H. Safa, H. Artail, M. Karam, R. Soudah and S. Khayat, “New Scheduling Architecture for IEEE 802.16 Wireless Metropolitan Area Network,” IEEE/ACS International Conference on Computer Systems and Application, pp. 203-210, May 2007.
    [13]M. Ma, J. Lu, S.K. Bose and B.C Ng, “A Three-Tier Framework and Scheduling to Support QoS Service in WiMax,” 2007 6th International Conference on Communications & Signal Processing, pp. 1-5, Dec 2007.
    [14]E. Laias, I. Awan and P.ML. Chan, “An Integrated Uplink Scheduler In IEEE 802.16,” Second UKSim European Symposium on Computer Modeling and Simulation, pp. 518-523, Sept 2008.
    [15]S.Y. Wang, C.C Lin, K.H Fang, “Facilitating the Network Entry and Link Establishment Processes of IEEE 802.16 Mesh Networks,” Wireless Communications and Networking Conference, 2007. WCNC 2007. IEEE, pp. 1842-1847, March 2007.
    [16]S.M Cheng, P. Lin, D.W. Huang and S.R Yang, “A Study on Distributed/Centralized Scheduling for Wireless Mesh Network,” IWCMC’06, July 3-6, 2006.