Publications-Theses
Article View/Open
- pdf(1827)pdf(1004)pdf(1061)pdf(1039)pdf(1103)pdf(1426)pdf(1270)pdf(1094)pdf(1319)pdf(1163)pdf(2066)pdf(1217)pdf(1206)pdf(1101)pdf(1163)
Publication Export
Google ScholarTM
NCCU Library
Citation Infomation
Related Publications in TAIR
| Title | IEEE 802.16 Mesh Mode分散式排程之數學模型建立 Modeling the Distributed Scheduler of IEEE 802.16 Mesh Mode |
| Creator | 陳彥賓 Chen, Yan-Bin |
| Contributor | 蔡子傑 Tsai, Tzu-Chieh 陳彥賓 Chen, Yan-Bin |
| Key Words | 都會型 無線網路 網狀網路 分散式排程 馬可夫鏈 排隊理論 IEEE 802.16 WiMax Mesh Distributed Scheduler Markov Chain Queueing |
| Date | 2006 |
| Date Issued | 17-Sep-2009 14:01:00 (UTC+8) |
| Summary | 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. |
| 參考文獻 | [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 |
| 資料來源 | http://thesis.lib.nccu.edu.tw/record/#G0093971017 |
| Type | thesis |
| 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 1 1.1. Background 2 1.2. Motivation 4 1.3. Organization 5 CHAPTER 2 Related Work 7 2.1. Behavior Studies about 802.16 Mesh mode 7 2.2. Performance Studies about 802.16 Mesh mode 9 CHAPTER 3 Analyze IEEE 802.16 Distributed Scheduling Algorithm 10 3.1. Global Scenario 10 3.2. MSH-DSCH in MAC Frame Structure 11 3.3. Next Transmission Time and Transmission Holdoff Time 14 3.3.1. Next Xmt Time 15 3.3.2. Xmt Holdoff Time 16 3.3.3. Next Xmt Time and Xmt Holdoff Time on time axis 16 3.4. Competing Behavior and Scheduling Algorithm 17 3.5. Three-Way Handshaking 22 CHAPTER 4 Mathematic Model 25 4.1. Markov Chain 25 4.2. Mathematical Evaluation 30 4.2.1. Probability Theory and Assumptions 31 4.2.2. Delay Time 32 4.2.3. The Success Probability of MSH-DSCH Transmission 35 CHAPTER 5 Simulation Results 38 5.1. Delay Time 38 5.2. The Success Probability of MSH-DSCH Transmission 44 CHAPTER 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 |