政大機構典藏-National Chengchi University Institutional Repository(NCCUR):Item 140.119/32669

政大機構典藏-National Chengchi University Institutional Repository(NCCUR):Item 140.119/32669

English | 正體中文 | 简体中文 | Post-Print筆數 : 27 | Items with full text/Total items : 113324/144300 (79%)
Visitors : 51130253 Online Users : 864

RC Version 6.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.

Scope

please add "double quotation mark" for query phrases to get precise results

please goto advance search for comprehansive author search

Adv. Search

Home ‧ Login ‧ Upload ‧ Help ‧ About ‧ Administer

Goto mobile version

政大典藏 > College of Informatics > Department of Computer Science > Theses > Item 140.119/32669

Please use this identifier to cite or link to this item: https://nccur.lib.nccu.edu.tw/handle/140.119/32669

Title:	IEEE 802.16 Mesh Mode分散式排程之數學模型建立 Modeling the Distributed Scheduler of IEEE 802.16 Mesh Mode
Authors:	陳彥賓 Chen, Yan-Bin
Contributors:	蔡子傑 Tsai, Tzu-Chieh 陳彥賓 Chen, Yan-Bin
Keywords:	都會型無線網路網狀網路分散式排程馬可夫鏈排隊理論 IEEE 802.16 WiMax Mesh Distributed Scheduler Markov Chain Queueing
Date:	2006
Issue Date:	2009-09-17 14:01:00 (UTC+8)
Abstract:	IEEE 802.16 是一支援都會型無線網路的協定，IEEE 802.16支援PMP模式(點對多點)和網狀模式兩種。在網狀模式中，所有節點的構成仿如ad-hoc方式，並依據在控制性子框中的排程資訊來計算下次遞送時間。在資料傳送之前，會有一段設定連線的時間。這段時間，每一個節點都必須跟鄰節點競爭，以取得廣播它的排程資訊給鄰節點的機會。這樣的行為跟它過去的歷史無關。換句話說，它具有”時間同質性”而適合以隨機程序來模擬。在這篇論文中，我們將用排隊程序來建立排程行為的模型，然後以馬可夫鏈來估計它的平均延遲時間，也就是一節點持續地競爭直到贏為止的這段等待時間。 The IEEE 802.16 standard is a protocol for wireless metropolitan networks. IEEE 802.16 MAC protocol supports both of PMP (point to multipoint) and Mesh mode. In the mesh mode, all nodes are organized in a fashion similar ad-hoc and calculate their next transmission time based on the scheduling information performed in the control subframe. Before data transmission for a certain node, there is a period of time to setup the connection. During this period, each node has to compete with each other for the opportunity to advertise scheduling messages to its neighbors. This behavior does not depend on past history. In other words, it is a “Time Homogeneous” and suitable for being modeled by stochastic process. In this thesis, we will model this scheduling behavior by queuing process, and apply the Markov Chain to estimate its average delay time which a node keep waiting until it win the competition.
Reference:	[1] IEEE, “802.16 IEEE Standard for Local and metropolitan area networks, Part16:Air Interface for Fixed Broadband Wireless Access Systems”, IEEE Std 802.16dTM 2004, 1 October 2004. [2] IEEE, “802.16 IEEE Standard for Local and metropolitan area networks, Part16:Air Interface for Fixed and Mobile Broadband Wireless Access Systems, Amendment 2: Physical and Medium Access Control Layers for Combined Fixed and Mobile Operation in Licensed Bands and Corrigendum 1”, IEEE Std 802.16eTM 2005, 28 February 2005. [3] Carl EKlund, Roger B. Marks, Kenneth L. Stanwood, and Stanley Wang, “IEEE standard 802.16: A technical overview of the wirelessMAN air interface for broadband wireless access”, IEEE Communications Magazine, vol. 40, no. 6, June 2002, pp. 98-107. [4] Arunabha Ghosh, David R. Wolter, Jeffrey G. Andrews, and Runhua Chen, “Broadband Wireless Access with WiMax/8O2.16: Current Performance Benchmarks and Future Potential”, IEEE Communications Magazine, pages 129–136, February 2005. [5] Dave Beyer, Nico van Waes, Carl EKlund, “Tutorial: 802.16 MAC Layer Mesh Extensions Overview”, http://www.ieee802.org/16/tga/contrib/S80216a-02_30.pdf, 2002 [6] Nico Bayer, Dmitry Sivchenko, Bangnan Xu, Veselin Rakocevic, Joachim Habermann, “Transmission timing of signaling messages in IEEE 802.16 based Mesh Networks”, European Wireless 2006, Athens, Greece, April 2006. [7] Fuqiang LIU, Zhihui ZENG, Jian TAO, Qing LI, and Zhangxi LIN, “Achieving QoS for IEEE 802.16 in Mesh Mode”, 8th International Conference on Computer Science and Informatics, Salt Lake City, USA. [8] Simone Redana, Matthias Lott “Performance Analysis of IEEE 802.16a in Mesh Operation Mode”, Lyon, France, June 2004. [9] Min Cao, Wenchao Ma, Qian Zhang, Xiaodong Wang, Wenwu Zhu, “Modelling and Performance Analysis of the Distributed Scheduler in IEEE 802.16 Mesh Mode”, In MobiHoc ’05: Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing, pages78–89, NewYork, NY, USA, ACM Press, May 2005. [10] Hung-Yu Wei, Samart Ganguly, Rauf Izmailov, and Zygmunt J. Haas, “Interference-Aware IEEE 802.16 Wimax Mesh Networks”, volume5, pages3102–3106, 2005. [11] Leonard Kleinrock, “QUEUEING SYSTEMS VOLUME I: THEORY”, p26, 1976. [12] Harish Shetiya, Vinod Sharma, “Algorithms for Routing and Centralized Scheduling to Provide QoS in IEEE 802.16 Mesh Networks”, ACM, October 2005. [13] Tzu-Chieh Tsai, Chi-Hong Jiang, and Chuang-Yin Wang, “CAC and Packet Scheduling Using Token Bucket for IEEE 802.16 Networks”, in Journal of Communications (JCM, ISSN 1796-2021), Volume : 1 Issue : 2, 2006. Page(s): 30-37. Academy Publisher.
Description:	碩士國立政治大學資訊科學學系 93971017 95
Source URI:	http://thesis.lib.nccu.edu.tw/record/#G0093971017
Data Type:	thesis
Appears in Collections:	[Department of Computer Science ] Theses

Files in This Item:

File	Description	Size	Format
97101701.pdf		1225Kb	Adobe PDF2	1827	View/Open
97101702.pdf		38Kb	Adobe PDF2	1004	View/Open
97101703.pdf		45Kb	Adobe PDF2	1061	View/Open
97101704.pdf		76Kb	Adobe PDF2	1039	View/Open
97101705.pdf		97Kb	Adobe PDF2	1103	View/Open
97101706.pdf		61Kb	Adobe PDF2	1426	View/Open
97101707.pdf		97Kb	Adobe PDF2	1270	View/Open
97101708.pdf		20Kb	Adobe PDF2	1094	View/Open
97101709.pdf		282Kb	Adobe PDF2	1319	View/Open
97101710.pdf		119Kb	Adobe PDF2	1163	View/Open
97101711.pdf		432Kb	Adobe PDF2	2066	View/Open
97101712.pdf		320Kb	Adobe PDF2	1217	View/Open
97101713.pdf		67Kb	Adobe PDF2	1206	View/Open
97101714.pdf		31Kb	Adobe PDF2	1101	View/Open
97101715.pdf		18Kb	Adobe PDF2	1163	View/Open

All items in 政大典藏 are protected by copyright, with all rights reserved.

社群 sharing

著作權政策宣告 Copyright Announcement

1.本網站之數位內容為國立政治大學所收錄之機構典藏，無償提供學術研究與公眾教育等公益性使用，惟仍請適度，合理使用本網站之內容，以尊重著作權人之權益。商業上之利用，則請先取得著作權人之授權。
The digital content of this website is part of National Chengchi University Institutional Repository. It provides free access to academic research and public education for non-commercial use. Please utilize it in a proper and reasonable manner and respect the rights of copyright owners. For commercial use, please obtain authorization from the copyright owner in advance.

2.本網站之製作，已盡力防止侵害著作權人之權益，如仍發現本網站之數位內容有侵害著作權人權益情事者，請權利人通知本網站維護人員(nccur@nccu.edu.tw)，維護人員將立即採取移除該數位著作等補救措施。
NCCU Institutional Repository is made to protect the interests of copyright owners. If you believe that any material on the website infringes copyright, please contact our staff(nccur@nccu.edu.tw). We will remove the work from the repository and investigate your claim.

DSpace Software Copyright © 2002-2004 MIT & Hewlett-Packard / Enhanced by NTU Library IR team Copyright © - Feedback