Loading...
|
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: | [資訊科學系] 學位論文
|
All items in 政大典藏 are protected by copyright, with all rights reserved.
|
