| dc.contributor.advisor | 蔡子傑 | zh_TW |
| dc.contributor.advisor | Tsai, Tzu-Chieh | en_US |
| dc.contributor.author (Authors) | 陳彥賓 | zh_TW |
| dc.contributor.author (Authors) | Chen, Yan-Bin | en_US |
| dc.creator (作者) | 陳彥賓 | zh_TW |
| dc.creator (作者) | Chen, Yan-Bin | en_US |
| dc.date (日期) | 2006 | en_US |
| dc.date.accessioned | 17-Sep-2009 14:01:00 (UTC+8) | - |
| dc.date.available | 17-Sep-2009 14:01:00 (UTC+8) | - |
| dc.date.issued (上傳時間) | 17-Sep-2009 14:01:00 (UTC+8) | - |
| dc.identifier (Other Identifiers) | G0093971017 | en_US |
| dc.identifier.uri (URI) | https://nccur.lib.nccu.edu.tw/handle/140.119/32669 | - |
| dc.description (描述) | 碩士 | zh_TW |
| dc.description (描述) | 國立政治大學 | zh_TW |
| dc.description (描述) | 資訊科學學系 | zh_TW |
| dc.description (描述) | 93971017 | zh_TW |
| dc.description (描述) | 95 | zh_TW |
| dc.description.abstract (摘要) | IEEE 802.16 是一支援都會型無線網路的協定，IEEE 802.16支援PMP模式(點對多點)和網狀模式兩種。在網狀模式中，所有節點的構成仿如ad-hoc方式，並依據在控制性子框中的排程資訊來計算下次遞送時間。在資料傳送之前，會有一段設定連線的時間。這段時間，每一個節點都必須跟鄰節點競爭，以取得廣播它的排程資訊給鄰節點的機會。這樣的行為跟它過去的歷史無關。換句話說，它具有”時間同質性”而適合以隨機程序來模擬。在這篇論文中，我們將用排隊程序來建立排程行為的模型，然後以馬可夫鏈來估計它的平均延遲時間，也就是一節點持續地競爭直到贏為止的這段等待時間。 | zh_TW |
| dc.description.abstract (摘要) | 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. | en_US |
| dc.description.tableofcontents | CHAPTER 1 Introduction 11.1. Background 21.2. Motivation 41.3. Organization 5CHAPTER 2 Related Work 72.1. Behavior Studies about 802.16 Mesh mode 72.2. Performance Studies about 802.16 Mesh mode 9CHAPTER 3 Analyze IEEE 802.16 Distributed Scheduling Algorithm 103.1. Global Scenario 103.2. MSH-DSCH in MAC Frame Structure 113.3. Next Transmission Time and Transmission Holdoff Time 143.3.1. Next Xmt Time 153.3.2. Xmt Holdoff Time 163.3.3. Next Xmt Time and Xmt Holdoff Time on time axis 163.4. Competing Behavior and Scheduling Algorithm 173.5. Three-Way Handshaking 22CHAPTER 4 Mathematic Model 254.1. Markov Chain 254.2. Mathematical Evaluation 304.2.1. Probability Theory and Assumptions 314.2.2. Delay Time 324.2.3. The Success Probability of MSH-DSCH Transmission 35CHAPTER 5 Simulation Results 385.1. Delay Time 385.2. The Success Probability of MSH-DSCH Transmission 44CHAPTER 6 Conclusions and Future Works 47 | zh_TW |
| dc.format.extent | 1255073 bytes | - |
| dc.format.extent | 39564 bytes | - |
| dc.format.extent | 46353 bytes | - |
| dc.format.extent | 78618 bytes | - |
| dc.format.extent | 100024 bytes | - |
| dc.format.extent | 62820 bytes | - |
| dc.format.extent | 100334 bytes | - |
| dc.format.extent | 20575 bytes | - |
| dc.format.extent | 288851 bytes | - |
| dc.format.extent | 122445 bytes | - |
| dc.format.extent | 443367 bytes | - |
| dc.format.extent | 327892 bytes | - |
| dc.format.extent | 68674 bytes | - |
| dc.format.extent | 31776 bytes | - |
| dc.format.extent | 19341 bytes | - |
| dc.format.mimetype | application/pdf | - |
| dc.format.mimetype | application/pdf | - |
| dc.format.mimetype | application/pdf | - |
| dc.format.mimetype | application/pdf | - |
| dc.format.mimetype | application/pdf | - |
| dc.format.mimetype | application/pdf | - |
| dc.format.mimetype | application/pdf | - |
| dc.format.mimetype | application/pdf | - |
| dc.format.mimetype | application/pdf | - |
| dc.format.mimetype | application/pdf | - |
| dc.format.mimetype | application/pdf | - |
| dc.format.mimetype | application/pdf | - |
| dc.format.mimetype | application/pdf | - |
| dc.format.mimetype | application/pdf | - |
| dc.format.mimetype | application/pdf | - |
| dc.language.iso | en_US | - |
| dc.source.uri (資料來源) | http://thesis.lib.nccu.edu.tw/record/#G0093971017 | en_US |
| dc.subject (關鍵詞) | 都會型 | zh_TW |
| dc.subject (關鍵詞) | 無線網路 | zh_TW |
| dc.subject (關鍵詞) | 網狀網路 | zh_TW |
| dc.subject (關鍵詞) | 分散式排程 | zh_TW |
| dc.subject (關鍵詞) | 馬可夫鏈 | zh_TW |
| dc.subject (關鍵詞) | 排隊理論 | zh_TW |
| dc.subject (關鍵詞) | IEEE 802.16 | en_US |
| dc.subject (關鍵詞) | WiMax | en_US |
| dc.subject (關鍵詞) | Mesh | en_US |
| dc.subject (關鍵詞) | Distributed Scheduler | en_US |
| dc.subject (關鍵詞) | Markov Chain | en_US |
| dc.subject (關鍵詞) | Queueing | en_US |
| dc.title (題名) | IEEE 802.16 Mesh Mode分散式排程之數學模型建立 | zh_TW |
| dc.title (題名) | Modeling the Distributed Scheduler of IEEE 802.16 Mesh Mode | en_US |
| dc.type (資料類型) | thesis | en |
| dc.relation.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. | zh_TW |
| dc.relation.reference (參考文獻) | [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. | zh_TW |
| dc.relation.reference (參考文獻) | [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. | zh_TW |
| dc.relation.reference (參考文獻) | [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. | zh_TW |
| dc.relation.reference (參考文獻) | [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 | zh_TW |
| dc.relation.reference (參考文獻) | [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. | zh_TW |
| dc.relation.reference (參考文獻) | [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. | zh_TW |
| dc.relation.reference (參考文獻) | [8] Simone Redana, Matthias Lott “Performance Analysis of IEEE 802.16a in Mesh Operation Mode”, Lyon, France, June 2004. | zh_TW |
| dc.relation.reference (參考文獻) | [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. | zh_TW |
| dc.relation.reference (參考文獻) | [10] Hung-Yu Wei, Samart Ganguly, Rauf Izmailov, and Zygmunt J. Haas, “Interference-Aware IEEE 802.16 Wimax Mesh Networks”, volume5, pages3102–3106, 2005. | zh_TW |
| dc.relation.reference (參考文獻) | [11] Leonard Kleinrock, “QUEUEING SYSTEMS VOLUME I: THEORY”, p26, 1976. | zh_TW |
| dc.relation.reference (參考文獻) | [12] Harish Shetiya, Vinod Sharma, “Algorithms for Routing and Centralized Scheduling to Provide QoS in IEEE 802.16 Mesh Networks”, ACM, October 2005. | zh_TW |
| dc.relation.reference (參考文獻) | [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. | zh_TW |
