跳到主要內容

簡易檢索 / 詳目顯示

研究生: 朱柏嘉
Bo-Jia Chu
論文名稱: 無線區域網路下具服務品質保證之VoIP通訊允入控制研究
A QoS Call Admission Control Scheme for VoIP Service on Wireless Networks
指導教授: 陳奕明
Yi-Ming Chen
口試委員:
學位類別: 碩士
Master
系所名稱: 管理學院 - 資訊管理學系
Department of Information Management
畢業學年度: 91
語文別: 英文
論文頁數: 61
中文關鍵詞: 允入控制頻寬管理網路電話移動性通訊無線網路服務品質
外文關鍵詞: bandwidth management, QoS, wireless networks, mobility, VoIP, call admission control
相關次數: 點閱:15下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 由於VoIP服務對於傳輸品質要求較高,所以要在無線網路上提供此類服務需要有QoS機制。本文主旨即在探討無線區域網路下提供VoIP等類服務時所需要的QoS保證機制。我們專注在各邊緣網路的邊緣路由器或存取節點上的呼叫允入控制(Call Admission Control, CAC)。傳統無線網路的CAC方法雖然會保留固定的頻寬資源讓換手呼叫使用以提高整體使用者滿意度,但是那些方法卻存在無法根據網路狀況改變保留比例的缺點。其他的CAC方法則需要額外的資訊交換,如此將使得複雜度增加,並且需要過多的運算時間。
    為了改善上述這些問題,我們提出一種以Diffserv為基礎並作用在邊緣無線區域網路上的CAC機制。此機制可根據頻寬使用情況動態分配呼叫傳輸頻寬,另外當無線存取點(access points)可用頻寬不夠提供給呼叫要求時,我們也提出動態傳送速率調適方法,來達到增加最大網路利用率和減少呼叫被拒絕的目的。
    我們的模擬證明了此新機制較傳統方法可以降低約15%的呼叫阻絕率。因此利用我們的機制將提供較好的具品質服務保證的無線VoIP服務。


    As the VoIP services require high quality of transmission, it is necessary to provide QoS mechanisms in wireless networks to enable VoIP services. In this thesis we proposed such a QoS mechanism; we in particular investigate the Call Admission Control (CAC) mechanisms which work on the edge routers or access points. To provide satisfactory services, traditional CAC approaches in wireless networks reserved fix percentage of the total bandwidth for the handoff calls. They have the shortcoming of fixed bandwidth reservation that is unable to adapt varying network conditions. Other related works though can be adaptive, but they need extra information exchanges and computing time. To solve these shortcomings we proposed a Diffserv based CAC mechanism, which woks on the edge networks. This mechanism can dynamically allocate bandwidth according to the bandwidth occupancy. It also adapts the transit rate of ongoing calls to reduce the reject probabilities.
    Our simulations show that our scheme can perform 15% lower blocking probabilities than traditional schemes do. Using our scheme will provide better VoIP service with QoS in wireless environments.

    Abstract I Abstract (Chinese) II Acknowledgements III Table of Contents IV List of Figures VI List of Tables VII Chapter1 Introduction 1 1.1 Research Motivations and Background 2 1.2 Assumption and Goals 3 1.3 Approaches and Results 4 1.4 Organization of This Thesis 5 Chapter2 Background 6 2.1 Mobility Management 6 2.2 IP QoS Schemes 7 2.3 Approaches for Mobility Management with QoS 9 2.3.1 The Impact of QoS in Mobile Environment 9 2.3.2 Previous Proposed Approaches 10 2.4 Network Architecture in Our Consideration 13 2.4.1 Network Architecture 13 2.4.2 Challenges Under This Network 18 2.5 Summary 18 Chapter3 Problems Analysis 19 3.1 What is the Problem we deal with 19 3.2 Bandwidth Allocation Problems 20 3.3 Bandwidth Adaptive Problems 23 3.4 Summary 25 Chapter4 Design Principles and Approach 27 4.1 Design Considerations 27 4.2 Principles and Approach 28 4.2.1 Principles 28 4.2.2 Design Approach 29 4.2.3 Approach Overview 30 4.3 Dynamic Bandwidth Allocation Mechanism 31 4.4 Dynamic Rate Adaptive Scheme 37 4.5 Summary 44 Chapter5 System Simulations and Discussions 45 5.1 Simulation Parameters 45 5.2 Simulation and Results 46 5.2.1 Simulation 1 46 5.2.2 Simulation 2 49 5.2.3 Simulation 3 51 5.3 Discussion 52 Chapter6 Conclusions and Future Works 54 6.1 Conclusions 54 6.2 Future Works 54

    [1] Rosenberg, J., Schulzrinne, H. ,Camarillo, G., et.al., SIP: Session Initiation Protocol , IETF RFC 3261, June 2002.
    [2] Bernet, Y., Ford, P., Yavatkar, R., et al., “A Framework for Integrated Services Operation over Diffserv Networks”, IETF RFC 2998, Nov. 2000.
    [3] Chugh, S S. “Supporting Quality of Service in Mobile Networks.” http://fiddle.visc.vt.edu/courses/ecpe6504-wireless/projects_spring2000/pres_chugh.pdf
    [4] Camarillo, G. Marshall, W. Rosenberg, J., "Integration of Resource Management and SIP", IETF RFC 3312, Oct. 2002.
    [5] Papalilo, D., Salsano, S., Veltri, L, "Extending SIP for QoS support", Proc. of Joint PLANET-IP & NEBULA Workshop, Courmayer (AO), Italy, Jan. 2002
    http://www.coritel.it/publications/IP_download/papalilo-salsano-veltri.pdf
    [6] Salsano, S., Veltri, L., “QoS Control by means of COPS to support SIP based applications”, IEEE Networks, March/April 2002,Page(s):27-33
    [7] Chalmers, D., Sloman, M., “A Survey of Quality of Service in Mobile Computing Environments”, IEEE Communications Surveys, Apr. 1999,Page(s): 2-10
    [8] Fan, R., Cheng, S., “Solutions to Implementation of Mobile QoS”, Sep. 2002. http://www.zte.com.cn/Magazine_upload/Content.asp?magazineid=1342,
    [9] Talukdar, A K, Badrinath, B R, Acharya, A. “MRSVP: A Resource Reservation Protocol for An Integrated Services Network with Mobile Hosts.” Wireless Networks, Jan. 2001, Page(s) 5-19
    [10] Terzis, A, Srivastava, M, Zhang, L. “A Simple QoS Signaling Protocol for Mobile Hosts in the Integrated Services Internet.” IEEE INFOCOM''99, NY, 1999, Page(s):1011-1018
    [11] Mirhakkak, M, Schult, N, Thomson, D., “Dynamic Bandwidth Management and Adaptive Applications for a Variable Bandwidth Wireless Environment.” IEEE Journal On Selected Area in Communications, Vol.4, No.10, 2001, Page(s):1984-1997
    [12] Chen, W, Huang, L, Chu, H. RSVP Mobility Support: A Signaling Protocol for Integrated Services Internet with Mobile Hosts. IEEE INFOCOM'' 2000, Tel-Aviv, Israel, 2000, Page(s): 1283-1292
    [13] Mahadevan, I, Sivalingam, K M. “Architecture and Experimental Framework for Supporting QoS in Wireless Networks Using Differentiated Services.”, Mobile Networks and Applications, Vol.6 No.4, 2001, Page(s): 385-395
    [14] Misra, A., Das. S., Mcauley, A., et al. “Integrating QoS Support in TeleMIP''s Mobility Architecture.” ICPWC''2000, Hyderabad, India, 2000,Page(s): 57-64
    [15] Misra, A., S Das, S. Mcauley, A., “Hierarchical Mobility Management for VoIP Traffic”, Proceedings of IEEE MILCOM, Fairfax, USA , Oct. 2001,Page(s): 372-377
    [16] Kwon, T., Choi, Y., Bisdikian, C., et al., “QoS provisioning in wireless/mobile multimedia networks using an adaptive framework”, Wireless Networks Jan 2003, Page(s): 51-59.
    [17] Lee, J.H., Jung, T.H., Yoon, S.U.et al., “An adaptive resource allocation mechanism including fast and reliable handoff in IP-based 3G wireless networks”, IEEE Personal Communications, Issue: 6, Dec 2000, Page(s): 42-47.
    [18] Black, D., Brim, S. Carpenter, B., et al., “Per Hop Behavior Identification Codes”, IETF RFC 3140, June 2001.
    [19] Kuo, J., “Dynamic QoS Management for Wired and Wireless IP Networks”, IMSC''s 2001 NSF Report, 2001.
    http://imsc.usc.edu/demos/research/dynQoS.html
    [20] Luo, X., Thng, I. Li, B., et al., “A dynamic measurement-based bandwidth allocation scheme with QoS guarantee for mobile wireless networks”, Wireless Communications and Networking Conference, Vol.3, 2000, Page(s): 947 -951
    [21] Lee, J.H., Yoon, S.U. Youm, S.K. et al., “Adaptive resource allocation mechanism during handoff for mobile Internet telephony”, Wireless Communications and Networking Conference, 2000.Page(s): 476-479
    [22] Manner, J., Mihailovic, A., Velayos, H., et al., "Evaluation of Mobility and QoS interactions", The International Journal of Computer and Telecommunications Networking, Vol. 38, Issue 2, Feb. 2002, Page(s): 137-163
    [23] Eardley, P., Mihailovic, A., Suihko, T., "A Framework for the Evaluation of IP Mobility Protocols", proceeding of PIMRC 2000, Sep. 2002.
    http://www.ctr.kcl.ac.uk/publications/papers/brain.pdf
    [24] C. Perkins, “IP Mobility Support”, IETF RFC2002, Oct. 1996
    [25] Campbell, A. T., Gomez, J., Kim, S., et al., "Comparison of IP Micro-Mobility Protocols", IEEE Wireless Communications Magazine, Vol. 9, No. 1, Feb. 2002.Page(s): 2-12.
    [26] Columbia SIP website,
    http://www1.cs.columbia.edu/sip/, access at June 2003
    [27] SIP center website,
    http://www.sipcenter.com/, access at June 2003
    [28] Campbell, A. T., Gomez, J., "IP Micro-Mobility Protocols", ACM SIGMOBILE Mobile Computer and Communication Review (MC2R), Vol. 4, No. 4, Oct. 2001,Page(s): 45-54
    [29] Reinbold, P., Bonaventure, O., “A Survey of IP micro-mobility protocols”, in Technical Report of Infonet, June 2002.
    [30] Ashutosh Dutta, A., Altintas, O., Chen, W., et al., “Mobility Approaches for All IP Wireless Networks”, SCI 2002, Sep. 2002.
    http://www1.cs.columbia.edu/~dutta/papers.html
    [31] Dutta, A., Vakil, F., Chen, J.C, et al., "Application Layer Mobility Management Scheme for Wireless Internet," in 3Gwireless 2001, May 2001, Page(s): 7-15
    [32] Wedlund, E., Schulzrinne, H., “Mobility support using SIP”, ACM/IEEE International Conference on Wireless and Multimedia, WOWMOM, August 1999, Page(s): 76 - 82
    [33] Schulzrinne, H., Wedlund, E., “Application Layer Mobility using SIP” ACM Mobile Computing and Communications Review, Vol. 4, No.3, July 2000, Page(s): 47-57.
    [34] Valko, A. G., " Cellular IP: a new approach to Internet host mobility." ACM SIGCOMM Computer Communication Review, Sep. 1999, Page(s): 50 - 65
    [35] Ramjee, R., Varadhan, K., Salgarelli, L., et al., “HAWAII: a domain-based approach for supporting mobility in wide-area wireless networks”, Networking, IEEE/ACM Transactions on Network, Vol. 10 Issue: 3 , Jun 2002 ,Page(s): 396 -410
    [36] Haverinen, H., Malinen, J., “Mobile IP Regional Paging”, Internet Draft, draft-haverinen-mobileip-reg-paging-00.txt, Work in Progress, June 2000.
    [37] Das, S., Mcauley, A., Dutta, A, Misra, A., et al., “IDMP: An Intra-Domain Mobility Management Protocol for Next Generation Wireless Networks”, IEEE Wireless Communications Magazine (Special Issue on Mobile and Wireless Internet: Architecture and Protocols), Vol. 9, No. 3, June 2002, Page(s): 38-45.
    [38] Wroclawski, J., “Specification of the Controlled-Load Network Element Service”, IETF RFC2211, Sep. 1997
    [39] Shenker, S., Partridge, C., Guerin, R., “Specification of Guaranteed Quality of Service”, IETF RFC 2212, Sep. 1997
    [40] Blake, S., Black, D., Carlson, M., “An Architecture for Differentiated Services”, IETF RFC 2475, Dec. 1998.
    [41] Mameli, R., Salsano, S., "Use of COPS for Intserv operations over Diffserv: Architectural issues, Protocol design and Test-bed implementation", IEEE ICC 2001, Helsinki, June 11-14, 2001.
    http://www.coritel.it/coritel/projects/cops-bb/drafts_and_papers.htm
    [42] A article illustrates implementation of bandwidth broker in Diffserv environments
    http://www.caip.rutgers.edu/~ananthr/page/contents/paper.html
    [43] Rosen, E., Viswanathan, A., Callon, R., “Multiprotocol Label Switching Architecture”, IETF RFC 3031, Jan 2001
    [44] El-Alfy, E.S.; Yao, Y.D., Heffes, H., “Adaptive resource allocation with prioritized handoff in cellular mobile networks under QoS provisioning”, Vehicular Technology Conference, 2001.Page(s): 2113-2117.
    [45] Ganguly, S., Niculescu, D., Vickers, B., “Dynamic QoS provisioning in wireless data networks”, IEEE Vehicular Technology Conference, 2001.Page(s): 2172-2176.
    [46] Cheng, Y., Zhuang, W., “DiffServ resource allocation for fast handoff in wireless mobile Internet”, IEEE Communications Magazine , Vol. 40 Issue: 5 , May 2002 ,Page(s): 130 –136
    [47] Kwon, T, Choi, Y., "Call admission control for mobile cellular network based on macroscopic modeling of vehicular traffic", Proceedings of IEEE VTC ''98, Ottawa, May 1998. Page(s): 1940-1944.
    [48] Levine, D., Akyildiz, I., Nagsineh, M., “A resource estimation and call admission algorithm for wireless multimedia networks using the shadow cluster concept”. IEEE Transactions on Networking, Vol.5, No.1, 1997, Page(s): 1-12.
    [49] Li, B., Yin, L., Wong , M., et al., “An efficient and adaptive bandwidth allocation scheme for mobile wireless networks using an on-line local estimation technique”, Wireless Networks, Vol.7, March 2001, Page(s): 107-116
    [50] Floyd, S., Jacobson, V., “Random Early Detection Gateways for Congestion Avoidance”, IEEE/ACM Transactions on Networking, Aug. 1993
    http://www.icir.org/floyd/papers/red/red.html
    [51] Rouhana, N., Horlait, E., “Dynamic Congestion Avoidance Using Multi-Agents Systems”, GRES''2001,
    http://link.springer.de/link/service/series/0558/bibs/2164/21640001.htm
    [52] Pedro M. Ruiz, Emilio García, “Improving User-Perceived QoS in Mobile and wireless IP Networks Using Real-time Adaptive Multimedia Applications”, In proceedings of the 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC’ 2002), Sep. 2002. Vol. 3, Page(s): 1467-1471

    QR CODE
    :::