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

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

English | 正體中文 | 简体中文 | Post-Print筆數 : 27 | Items with full text/Total items : 113318/144297 (79%)
Visitors : 51101669 Online Users : 932

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/32704

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

Title:	Path Bandwidth Calculation for QoS Support in Wireless Multihop Networks 支援無線多跳接網路服務品質之路徑頻寬計算
Authors:	劉姿吟 Liu, Tzu-Yin
Contributors:	蔡子傑 Tsai, Tzu-Chieh 劉姿吟 Liu, Tzu-Yin
Keywords:	頻寬繞徑路徑頻寬計算 Bandwidth routing Path bandwidth calculation
Date:	2004
Issue Date:	2009-09-17 14:05:51 (UTC+8)
Abstract:	行動資訊服務環境的理想，是要提供一個無所不在的資訊環境，讓使用者可以在任何地方、任何時間，利用各種有線或無線的傳輸網路去存取可用資源。行動通訊與行動計算的飛越發展使得行動資訊服務的理想指日可待。而無線網路要支援一些即時多媒體通訊傳輸，服務品質便成為很重要的課題，頻寬計算更是其中最關鍵的議題。除了現有IEEE 802.11無法有效支援多跳接網路使之達到服務品質的保證外，也由於Ad Hoc網路移動性及流量多變性的特性，要在這樣的無線環境下支援服務品質便成為一個困難的挑戰。由於我們參考的論文皆在TDMA的環境下探討頻寬保證的問題，但是這在無線多跳接網路下十分複雜且受限制。因此我們針對此問題提出一個簡單的頻寬計算方法來估算網路現有頻寬，用於頻寬繞徑演算法上以支援無線網路服務品質。實驗結果顯示我們的方法比過去的頻寬計算方法更簡單、誤差少、適用於各種MAC層的通訊協定，也容易與現有頻寬繞徑演算法結合以執行允入控制機制。透過我們的方法，可以有效地支援無線多跳接網路服務品質。 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.
Reference:	[1] IEEE, “Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications”, IEEE Standard 802.11, June 1999. [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. [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. [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. [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. [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. [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. [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. [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. [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. [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. [12] M. R. Garry and D. S. Johnson, Computers and Untractability, San Francisco, CA: Freeman, 1979. [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. [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. [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. [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. [17] T. Chen, M. Gerla and J. T. Tsai, “QoS Routing Performance in a Multi-Hop, Wireless Network”, Proc. IEEE ICUPC ’97, 1997. [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. [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. [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. [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. [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. [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. [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. [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. [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. [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. [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. [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. [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.
Description:	碩士國立政治大學資訊科學學系 88753003 93
Source URI:	http://thesis.lib.nccu.edu.tw/record/#G0887530031
Data Type:	thesis
Appears in Collections:	[Department of Computer Science ] Theses

Files in This Item:

File	Description	Size	Format
53003101.pdf		74Kb	Adobe PDF2	1116	View/Open
53003102.pdf		95Kb	Adobe PDF2	1190	View/Open
53003103.pdf		42Kb	Adobe PDF2	1027	View/Open
53003104.pdf		62Kb	Adobe PDF2	995	View/Open
53003105.pdf		343Kb	Adobe PDF2	1247	View/Open
53003106.pdf		594Kb	Adobe PDF2	1261	View/Open
53003107.pdf		405Kb	Adobe PDF2	1536	View/Open
53003108.pdf		2570Kb	Adobe PDF2	1795	View/Open
53003109.pdf		44Kb	Adobe PDF2	1011	View/Open
53003110.pdf		50Kb	Adobe PDF2	1424	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