| dc.contributor.advisor | 蔡子傑 | zh_TW |
| dc.contributor.advisor | Tsai,Tzu-Chieh | en_US |
| dc.contributor.author (Authors) | 王川耘 | zh_TW |
| dc.contributor.author (Authors) | Wang,Chuan-Yin | en_US |
| dc.creator (作者) | 王川耘 | zh_TW |
| dc.creator (作者) | Wang,Chuan-Yin | en_US |
| dc.date (日期) | 2006 | en_US |
| dc.date.accessioned | 17-Sep-2009 13:58:33 (UTC+8) | - |
| dc.date.available | 17-Sep-2009 13:58:33 (UTC+8) | - |
| dc.date.issued (上傳時間) | 17-Sep-2009 13:58:33 (UTC+8) | - |
| dc.identifier (Other Identifiers) | G0093753022 | en_US |
| dc.identifier.uri (URI) | https://nccur.lib.nccu.edu.tw/handle/140.119/32658 | - |
| dc.description (描述) | 碩士 | zh_TW |
| dc.description (描述) | 國立政治大學 | zh_TW |
| dc.description (描述) | 資訊科學學系 | zh_TW |
| dc.description (描述) | 93753022 | zh_TW |
| dc.description (描述) | 95 | zh_TW |
| dc.description.abstract (摘要) | 本論文對IEEE 802.16 協調分散式之網狀網路提出一允入控制之演算法。在此類網路中，控制子訊框交換各站台之排程訊息，並預留資料子訊框之時槽作為實際資料傳輸之用。我們利用令牌桶機制來控制網路訊流之流量特徵，如此可簡單的估計各訊流所需之頻寬。我們使用了所提出的頻寬估計方法，並一起考慮各訊流之跳接數與延遲時間之需求，提出的允入控制演算法能夠保證即時性串流之延遲時間需求，且可避免低等級訊流發生飢餓情形。模擬結果顯示，所提出的允入控制方法可以有效的把超過延遲時間需求之即時性訊流封包數目降低，並且低等級訊流在網路負載大時仍然可以存取頻道。 | zh_TW |
| dc.description.abstract (摘要) | We propose a routing metric (SWEB: Shortest-Widest Efficient Bandwidth) and an admission control (TAC: Token bucket-based Admission Control) algorithm under IEEE 802.16 coordinated, distributed mesh networks. In such network architectures, all scheduling messages are exchanged in the control subframes to reserve the timeslots in data subframes for the actual data transmissions. The token bucket mechanism is utilized to control the traffic pattern for easily estimating the bandwidth of a connection. We apply the bandwidth estimation and take the hop count and delay requirements into consideration. TAC is designed to guarantee the delay requirements of the real-time traffic flows, and avoid the starvation of the low priority ones. Simulation results show that TAC algorithm can effectively reduce the number of real-time packets that exceed the delay requirements and low priority flows still can access the channel when the network is heavily-loaded. | en_US |
| dc.description.tableofcontents | CHAPTER 1 Introduction 11.1. Background 21.1.1. The History of IEEE 802.16 Standards 21.1.2. The Wireless Mesh Networks 41.1.3. Token Bucket Mechanism 61.2. Motivation 71.3. Organization 8CHAPTER 2 IEEE 802.16 Standard 92.1. IEEE 802.16 PMP mode 102.2. IEEE 802.16 mesh mode 132.2.1. Centralized Scheduling Mode 162.2.2. Distributed Scheduling Mode 17CHAPTER 3 Related Work 22CHAPTER 4 Routing and CAC Algorithms 304.1. Routing Algorithm 304.2. Call Admission Control Algorithm 334.2.1. Modified Three-way Handshake 334.2.2. Bandwidth Estimation 354.2.3. Call Admission Control Algorithm 40CHAPTER 5 Simulation Results 475.1. Parameters 475.2. Routing 485.3. Call Admission Control Algorithm 52CHAPTER 6 Conclusions and Future Work 58 | zh_TW |
| dc.format.extent | 54384 bytes | - |
| dc.format.extent | 64719 bytes | - |
| dc.format.extent | 16088 bytes | - |
| dc.format.extent | 13030 bytes | - |
| dc.format.extent | 314700 bytes | - |
| dc.format.extent | 142511 bytes | - |
| dc.format.extent | 201904 bytes | - |
| dc.format.extent | 936661 bytes | - |
| dc.format.extent | 133810 bytes | - |
| dc.format.extent | 16428 bytes | - |
| dc.format.extent | 21872 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.language.iso | en_US | - |
| dc.source.uri (資料來源) | http://thesis.lib.nccu.edu.tw/record/#G0093753022 | en_US |
| dc.subject (關鍵詞) | 無線網路 | zh_TW |
| dc.subject (關鍵詞) | 網狀網路 | zh_TW |
| dc.subject (關鍵詞) | 允入控制 | zh_TW |
| dc.subject (關鍵詞) | IEEE 802.16 | en_US |
| dc.subject (關鍵詞) | wireless mesh networks | en_US |
| dc.subject (關鍵詞) | WiMax | en_US |
| dc.title (題名) | IEEE 802.16網狀網路使用令牌桶之允入控制 | zh_TW |
| dc.title (題名) | Call Admission Control Using Token Bucket for IEEE 802.16 Mesh Networks | en_US |
| dc.type (資料類型) | thesis | en |
| dc.relation.reference (參考文獻) | [1] IEEE, "IEEE Standard for Local and metropolitan area networks Part 16: Air Interface for Fixed Broadband Wireless Access Systems", IEEE standard. | zh_TW |
| dc.relation.reference (參考文獻) | [2] IEEE, "IEEE Standard for Local and metropolitan area networks Part 16: Air Interface for Fixed Broadband Wireless Access Systems", IEEE standard, October 2004. | zh_TW |
| dc.relation.reference (參考文獻) | [3] D. Aguayo et al., “MIT Roofnet: Construction of a Community Wireless Network,” Proc. of MIT Student Oxygen Workshop, 2003 | zh_TW |
| dc.relation.reference (參考文獻) | [4] 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 |
| dc.relation.reference (參考文獻) | [5] Harish Shetiya and Vinod Sharma, "Algorithms for routing and centralized scheduling to provide QoS in IEEE 802.16 mesh networks", Proceedings of the 1st ACM workshop on Wireless multimedia networking and performance modeling WMuNeP `05. Pages: 140-149 | zh_TW |
| dc.relation.reference (參考文獻) | [6] 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 (參考文獻) | [7] Hung-Yu Wei, Samrat Ganguly, Rauf Izmailov, and Zygmunt J. Haas, "Interference- Aware IEEE 802.16 WiMax Mesh Networks", in Proceedings of 61st IEEE Vehicular Technology Conference (VTC 2005 Spring), Stockholm, Sweden. | zh_TW |
| dc.relation.reference (參考文獻) | [8] Min Cao, Qian Zhang, Xiaodong Wang, and Wenwu Zhu, "Modelling and Performance Analysis of the Distributed Scheduler in IEEE 802.16 Mesh Mode", Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing. Urbana-Champaign, IL, USA. | zh_TW |
| dc.relation.reference (參考文獻) | [9] Dave Beyer, Carl Eklund, Mika Kasslin, and Nico van Waes ,Presentation ("Tutorial: 802.16 MAC Layer Mesh Extensions Overview"): Comment contribution ,02/03/07 | zh_TW |
| dc.relation.reference (參考文獻) | [10] Douglas S. J. De Couto, Daniel Aguayo, John Bicket , and Robert Morris, “A High-Throughput Path Metric for Multi-Hop Wireless Routing”, ACM MobiCom ’03, September 14–19, 2003, San Diego, California, USA | zh_TW |
| dc.relation.reference (參考文獻) | [11] R. Draves, J. Padhye, and B. Zill, “Routing in Multi-Radio, Multi-hop wireless mesh networks”, ACM MobiCom 2004. | zh_TW |
| dc.relation.reference (參考文獻) | [12] Girija Narlikar, Gordon Wilfong and Lisa Zhang, “Designing Multihop Wireless Backhaul Networks with Delay Guarantees”, Proc. Infocom 2006. | zh_TW |
