| dc.contributor.advisor | 蔡子傑 | zh_TW |
| dc.contributor.advisor | Tsai, Tzu-Chieh | en_US |
| dc.contributor.author (作者) | 劉姿吟 | zh_TW |
| dc.contributor.author (作者) | Liu, Tzu-Yin | en_US |
| dc.creator (作者) | 劉姿吟 | zh_TW |
| dc.creator (作者) | Liu, Tzu-Yin | en_US |
| dc.date (日期) | 2004 | en_US |
| dc.date.accessioned | 17-九月-2009 14:05:51 (UTC+8) | - |
| dc.date.available | 17-九月-2009 14:05:51 (UTC+8) | - |
| dc.date.issued (上傳時間) | 17-九月-2009 14:05:51 (UTC+8) | - |
| dc.identifier (其他 識別碼) | G0887530031 | en_US |
| dc.identifier.uri (URI) | https://nccur.lib.nccu.edu.tw/handle/140.119/32704 | - |
| dc.description (描述) | 碩士 | zh_TW |
| dc.description (描述) | 國立政治大學 | zh_TW |
| dc.description (描述) | 資訊科學學系 | zh_TW |
| dc.description (描述) | 88753003 | zh_TW |
| dc.description (描述) | 93 | zh_TW |
| dc.description.abstract (摘要) | 行動資訊服務環境的理想，是要提供一個無所不在的資訊環境，讓使用者可以在任何地方、任何時間，利用各種有線或無線的傳輸網路去存取可用資源。行動通訊與行動計算的飛越發展使得行動資訊服務的理想指日可待。而無線網路要支援一些即時多媒體通訊傳輸，服務品質便成為很重要的課題，頻寬計算更是其中最關鍵的議題。除了現有IEEE 802.11無法有效支援多跳接網路使之達到服務品質的保證外，也由於Ad Hoc網路移動性及流量多變性的特性，要在這樣的無線環境下支援服務品質便成為一個困難的挑戰。由於我們參考的論文皆在TDMA的環境下探討頻寬保證的問題，但是這在無線多跳接網路下十分複雜且受限制。因此我們針對此問題提出一個簡單的頻寬計算方法來估算網路現有頻寬，用於頻寬繞徑演算法上以支援無線網路服務品質。實驗結果顯示我們的方法比過去的頻寬計算方法更簡單、誤差少、適用於各種MAC層的通訊協定，也容易與現有頻寬繞徑演算法結合以執行允入控制機制。透過我們的方法，可以有效地支援無線多跳接網路服務品質。 | zh_TW |
| dc.description.abstract (摘要) | The idea of mobile computing service is to provide a ubiquitous information environment. However, the present mobile ad hoc networks still can’t support real-time transmission very effectively. In other words, the capability of supporting QoS guarantee has become a very important issue. IEEE 802.11 PCF adopts the polling scheme to provide time-bounded traffic services, which is not suitable in multi-hop networks. Moreover, due to mobility and traffic dynamics, the network resource management is more difficult. Thus, QoS support in such an environment is a challenge. Specifically, path bandwidth calculation is the first key element. All the bandwidth routing papers we referenced were using TDMA. However, they are restricted in TDMA systems and somehow complicated in path bandwidth calculation. We propose a simple path bandwidth calculation solution that can be used whatever MAC protocol is. It is also easy to implement call admission control and to combine with bandwidth routing algorithms. The simulation results illustrate that the statistical error rates of our path bandwidth calculation are within an acceptable range. By path bandwidth calculation, bandwidth routing algorithm is also developed to achieve the objective of supporting QoS in wireless multihop networks effectively. | en_US |
| dc.description.tableofcontents | CHAPTER 1 Introduction 11.1 Background 11.1.1 Distributed Coordination Function (DCF) 21.1.2 RTS/CTS and NAV mechanism 31.1.3 Ad Hoc Wireless Networks 51.1.4 Quality of Service 71.1.5 MANET QoS 71.2 Motivation 101.3 Organization 11CHAPTER 2 Related Work 122.1 Bandwidth Reservation 122.1.1 CDMA over TDMA 132.2 Path Bandwidth Calculation 142.2.1 Bandwidth Calculation using Link/Path Bandwidth Information 152.3 Routing 182.3.1 Table Driven Routing Protocol: DSDV [13] 182.3.2 The On-Demand Routing Protocol: AODV [26] 192.4 SWAN [28] 22CHAPTER 3 The Proposed Call Admission Control Scheme 233.1 Architecture 233.2 Path Bandwidth Calculation 253.2.1 Single Hop 263.2.2 Two Hop 293.2.3 Multi Hop 313.3 Bandwidth Routing 323.3.1 Call Admission Control Policy 343.3.2 Contribution Discussion 34CHAPTER 4 Simulation Results 364.1 Parameters 364.1.1 Parameters of IEEE 802.11 MAC 374.1.2 Traffic Characteristics 374.1.3 Calculation of each node’s idle percentage 384.2 Scenarios and Results 384.2.1 Single Hop 394.2.2 Two Hop 464.2.3 Multi Hop 524.2.4 Integrated Scenario 57CHAPTER 5 Conclusions and Future Work 61 | zh_TW |
| dc.format.extent | 75824 bytes | - |
| dc.format.extent | 97340 bytes | - |
| dc.format.extent | 43788 bytes | - |
| dc.format.extent | 63849 bytes | - |
| dc.format.extent | 351566 bytes | - |
| dc.format.extent | 608772 bytes | - |
| dc.format.extent | 414865 bytes | - |
| dc.format.extent | 2632226 bytes | - |
| dc.format.extent | 46040 bytes | - |
| dc.format.extent | 51758 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.language.iso | en_US | - |
| dc.source.uri (資料來源) | http://thesis.lib.nccu.edu.tw/record/#G0887530031 | en_US |
| dc.subject (關鍵詞) | 頻寬繞徑 | zh_TW |
| dc.subject (關鍵詞) | 路徑頻寬計算 | zh_TW |
| dc.subject (關鍵詞) | Bandwidth routing | en_US |
| dc.subject (關鍵詞) | Path bandwidth calculation | en_US |
| dc.title (題名) | Path Bandwidth Calculation for QoS Support in Wireless Multihop Networks | zh_TW |
| dc.title (題名) | 支援無線多跳接網路服務品質之路徑頻寬計算 | zh_TW |
| dc.type (資料類型) | thesis | en |
| dc.relation.reference (參考文獻) | [1] IEEE, “Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications”, IEEE Standard 802.11, June 1999. | zh_TW |
| dc.relation.reference (參考文獻) | [2] IEEE, “Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications: High-Speed Physical Layer Extension in the 2.4 GHz Band”, IEEE Standard 802.11b, September 1999. | zh_TW |
| dc.relation.reference (參考文獻) | [3] Z. J. Haas et al., “Guest Editorial”, IEEE Journal on Selected Areas in Communications, Special Issue on Wireless Networks, Vol. 17, No. 8, pp. 1329-1332, August 1999. | zh_TW |
| dc.relation.reference (參考文獻) | [4] Satyabrata Chakrabarti and Amitabh Mishra, “QoS Issues in Ad Hoc Wireless Networks”, IEEE Communications Magazine, Vol. 39, No. 2, pp. 142-148, February 2001. | zh_TW |
| dc.relation.reference (參考文獻) | [5] Chunhung Richard Lin and Jain-Shing Liu, “Bandwidth Routing in Ad Hoc Wireless Networks”, Global Telecommunications Conference, 1998. GLOBECOM 98. The Bridge to Global Integration, IEEE, Volunm: 4, 1998. | zh_TW |
| dc.relation.reference (參考文獻) | [6] Chunhung Richard Lin, “Admission Control in Time-Slotted Multihop Mobile Networks”, IEEE Journal on Selected Areas in Communications, Vol.19, No.10, pp.1974-1983, October 2001. | zh_TW |
| dc.relation.reference (參考文獻) | [7] Chunhung Richard Lin and Jain-Shing Liu, “Qos Routing in Ad Hoc Wireless Networks”, IEEE Journal on Selected Areas in Communications, Vol.17, No.8, pp.1426-1438, August 1999. | zh_TW |
| dc.relation.reference (參考文獻) | [8] Mario Gerla, Jack Tzu-Chieh Tsai, Nicholas Bambos and Shou C. Chen, “A Distributed, Mobile Wireless Infrastructure for Multimedia Applications”, in the Fifth WINLAB Workshop on Third Generation Wireless Networks, New Jersey, April 1995. | zh_TW |
| dc.relation.reference (參考文獻) | [9] Yu-Ching Hsu, Tzu-Chieh Tsai, Ying-Dar Lin and Mario Gerla, “Bandwidth Routing in Multi-hop Packet Radio Environment”, in proceedings of the 3rd Mobile Computing Workshop, 1997. | zh_TW |
| dc.relation.reference (參考文獻) | [10] Yu-Ching Hsu, Tzu-Chieh Tsai, Ying-Dar Lin and Mario Gerla, “QoS Routing in Multihop Packet Radio Environment”, in the Third IEEE Symposium on Computers and Communications (ISCC ’98), Athens, Greece, June 30 - July 2, 1998. | zh_TW |
| dc.relation.reference (參考文獻) | [11] Chunhung Richard Lin and Chung-Ching Liu, “An On-Demand QoS Routing Protocol for Mobile Ad Hoc Networks”, GLOBECOM 2000 – IEEE Global Telecommunications Conference, No. 1, pp. 1783-1787, November 2000. | zh_TW |
| dc.relation.reference (參考文獻) | [12] M. R. Garry and D. S. Johnson, Computers and Untractability, San Francisco, CA: Freeman, 1979. | zh_TW |
| dc.relation.reference (參考文獻) | [13] Charles E. Perkins and Pravin Bhagwat, “Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile computers”, in Proceedings of the SIGCOMM ’94 Conference on Communications Architectures, Protocols and Applications, pp. 234-244, August 1994. A revised version of the paper is available from http://www.cs.umd.edu/projects/mcml/papers/Sigcomm94.ps. | zh_TW |
| dc.relation.reference (參考文獻) | [14] Padmini Misra, “Routing Protocols for Ad Hoc Mobile Wireless Networks”, http://www.cse.ohio-state.edu/~jain/cis788-99/adhoc_routing/index.html, 1999. | zh_TW |
| dc.relation.reference (參考文獻) | [15] Josh Broch, David A. Maltz, David B. Johnson, Yih-Chun Hu and Jorjeta Jetcheva, “A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols”, in Proceedings of the Fourth Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom ’98), Dallas, Texas, USA. October 25 – 30, 1998. | zh_TW |
| dc.relation.reference (參考文獻) | [16] S. Y. Wang, C. L. Chou, C. H. Huang, C. C. Hwang, Z. M. Yang, C. C. Chiou and C. C. Lin, “The Design and Implementation of the NCTUns 1.0 Network Simulator”, Computer Networks, Vol. 42, Issue 2, pp. 175-197, June 2003. | zh_TW |
| dc.relation.reference (參考文獻) | [17] T. Chen, M. Gerla and J. T. Tsai, “QoS Routing Performance in a Multi-Hop, Wireless Network”, Proc. IEEE ICUPC ’97, 1997. | zh_TW |
| dc.relation.reference (參考文獻) | [18] Yu-Liang Kuo, Chi-Hung Lu, Eric Hsiao-Kuang Wu and Gen-Huey Chen, “An Admission Control Strategy for Differentiated Services in IEEE 802.11”, GLOBECOM 2003 – IEEE Global Telecommunications Conference, Vol. 22, No. 1, pp. 707-712, December 2003. | zh_TW |
| dc.relation.reference (參考文獻) | [19] Derya H. Cansever, Arnold M. Michelson and Allen H. Levesque, “Quality of Service Support in Mobile Ad-Hoc IP Networks”, MILCOM 1999 – IEEE Military Communications Conference, No. 1, pp. 30-34, October 1999. | zh_TW |
| dc.relation.reference (參考文獻) | [20] G. Anastasi and L. Lenzini, “QoS Provided by the IEEE 802.11 Wireless LAN to Advanced Data Applications: A Simulation Analysis”, Wireless Networks 6, pp.99-108, 2000. | zh_TW |
| dc.relation.reference (參考文獻) | [21] Brian P. Crow, Indra Widjaja, Jeong Geun Kim and Prescott T. Sakai, “IEEE 802.11 Wireless Local Area Networks”, IEEE Communications Magazine, Vol. 35, No. 9, pp.116-126, September 1997. | zh_TW |
| dc.relation.reference (參考文獻) | [22] Dongkyun Kim, Seokjae Ha and Yanghee Choi, “K-hop Cluster-based Dynamic Source Routing in Wireless Ad-Hoc Packet Radio Network”, IEEE VTC, pp.224-228, 1998. | zh_TW |
| dc.relation.reference (參考文獻) | [23] Chunhuang Richard Lin and Mario Gerla, “Adaptive Clustering for Mobile Wireless Networks”, IEEE Journal on Selected Areas in Communications, Vol. 15, No. 7, pp. 1265-1275, September 1997. | zh_TW |
| dc.relation.reference (參考文獻) | [24] IEEE, “Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications: Medium Access Control (MAC) Enhancements for Quality of Service (QoS)”, IEEE Standard 802.11e / Draft 6.0, November 2003. | zh_TW |
| dc.relation.reference (參考文獻) | [25] S. Corson and J. Macker, “Mobile Ad Hoc Networking (MANET): Routing Protocol Performance Issues and Evaluation Considerations”, IETF RFC2501, http://www.ietf.org/rfc/rfc2501.txt, January 1999. | zh_TW |
| dc.relation.reference (參考文獻) | [26] Charles E. Perkins, Elizabeth M. Royer and Samir R. Das, “Ad Hoc On-Demand Distance Vector (AODV) Routing”, IETF RFC3561, http://www.ietf.org/rfc/rfc3561.txt, July 2003. | zh_TW |
| dc.relation.reference (參考文獻) | [27] David B. Johnson, Davis A. Maltz and Yih-Chun Hu, “The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks (DSR)”, IETF Internet-Draft, http://www.ietf.org/internet-drafts/draft-ietf-manet-dsr-10.txt, July 2004. | zh_TW |
| dc.relation.reference (參考文獻) | [28] Gahng-Seop Ahn, Andrew T. Campbell, Andras Veres and Li-Hsiang Sun, “SWAN: Service Differentiation in Stateless Wireless Ad Hoc Networks”, IEEE INFOCOM 2002 – The Conference on Computer Communications, Vol. 21, No. 1, pp. 457-466, June 2002. | zh_TW |
| dc.relation.reference (參考文獻) | [29] Kiran K. Vadde and Violet R. Syrotiuk, “Factor Interaction on Service Delivery in Mobile Ad Hoc Networks”, IEEE Journal on Selected Areas in Communications, Vol. 22, No. 7, pp. 1335-1346, September 2004. | zh_TW |
| dc.relation.reference (參考文獻) | [30] Kaixin Xu, Ken Tang, Rajive Bagrodia, Mario Gerla and Michael Bereschinsky, “Adaptive Bandwidth Management and QoS Provisioning in Large Scale Ad Hoc Networks”, MILCOM 2003 – IEEE Military Communications Conference, Vol. 22, No. 1, pp. 1018-1023, October 2003. | zh_TW |
