簡易檢索 / 詳目顯示

研究生: 袁隆宇
Yuan, Long-Yu
論文名稱: 在無線網路下針對變動速率視訊傳輸的兩段式頻寬分配機制
A Two-Phase Bandwidth Allocation for VBR Video Traffic in Wireless Networks
指導教授: 謝錫堃
Shieh, Ce-Kuen
黃文祥
Hwang, Wen-Shyang
學位類別: 碩士
Master
系所名稱: 電機資訊學院 - 電腦與通信工程研究所
Institute of Computer & Communication Engineering
論文出版年: 2005
畢業學年度: 93
語文別: 英文
論文頁數: 59
中文關鍵詞: 變動速率動態頻寬分配服務品質場景無線網路
外文關鍵詞: Wireless, VBR, QoS, Scene, Dynamic Bandwidth Allocation
相關次數: 點閱:85下載:2
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • none

      Video streaming is a very important multimedia application in wireless networks recently because the wireless networks become more and more popular and the wireless transmission rate increases. Considering both video quality and user’s mobility in wireless networks, this paper proposes a two-phase bandwidth allocation (TPBA) to on-line renegotiate bandwidth for variable bit rate (VBR) video traffic in wireless networks. TPBA uses the EWMA (exponentially weighted moving average) -Scene Model and Two-Phase Scheme to decide renegotiation points and extend renegotiation intervals appropriately. In addition, the binary search algorithm is used to handle the failure of bandwidth requests. Thus, TPBA can not only provide the desired loss probability but also reduce the number of renegotiations to alleviate the management overhead of base stations and extend the renegotiation intervals to facilitate the continuity of service in wireless networks. The proposed TPBA is evaluated by implementation with actual MPEG-4 video traces in realistic wireless networks and compared with other mechanisms. Experimental results also show the robustness of parameter selection and relative tradeoff of the proposed scheme.

    Chapter 1 Introduction                  1 Chapter 2 Background                  5  2.1 IEEE 802.11e                   5  2.2 IEEE 802.16                    7  2.3 MPEG-4 Video Traffic Analysis           10  2.4 Related Works about Dynamic Bandwidth Allocation   13 Chapter 3 Two-Phase Bandwidth Allocation         17  3.1 Scene Model                   18   3.1.1 Scene Concept                 18   3.1.2 EWMA-Scene Model              19  3.2 Dynamic Algorithm                 21  3.3 Two-Phase Scheme                 22   3.3.1 Update Phase                 23   3.3.2 Adaptive Interrupt Phase             24  3.4 Request Failure Handling              26 Chapter 4 Experimental Results              28  4.1 Experimental Environment              28  4.2 Performance of TPBA                29  4.3 Gains of TPBA                   35  4.4 Parameter Selection of TPBA            37  4.5 Effect of Request Failure Handling          39  4.6 Impact of Renegotiation Interval           47 Chapter 5 Conclusions                 52 References                      54

    [1]S. Chong, S. Li, and J. Ghosh, “Predictive dynamic bandwidth allocation for efficient transport of real-time VBR video over ATM,” IEEE J. Select. Areas Commun., vol. 13, pp. 12–23, Jan. 1995.
    [2]A. Adas, “Using adaptive linear prediction to support real-time VBR video under RCBR network service model,” IEEE/ACM Trans. Networking, vol. 6, pp. 635–644, Oct. 1998.
    [3]A. Chodorek and R. Chodorek, “An MPEG-2 video traffic prediction based on phase space analysis and its application to online dynamic bandwidth allocation,” in Proc. 2nd Eur. Conf. Universal Multiservice Networks, 2002, pp. 44–55.
    [4]D. Hong and S. S. Rapport, “Traffic modeling and performance analysis for cellular mobile radio telephone systems with prioritized and nonprioritized handoff procedures,” IEEE Trans. Vehicular Technology, vol. 35, pp. 77–92, Aug. 1986.
    [5]R. Ramjee, D. Towsley, and R. Nagarajan, “On optimal call admission control in cellular networks,” Wireless Netw., vol. 3, no. 1, pp. 29–41, 1997.
    [6]D. Levine, I. Akyildiz, and M. Naghshineh, “A resource estimation and call admission algorithm for wireless multimedia networks using the shadow cluster concept,” IEEE/ACM Trans. Networking, vol. 5, pp. 1–12, Feb. 1997.
    [7]C. Oliveira, J. B. Kim, and T. Suda, “An adaptive bandwidth reservation scheme for high-speed multimedia wireless networks,” IEEE J. Select. Areas Commun., vol. 16, pp. 858–874, Aug. 1998.
    [8]A. Talukdar, et. al, “MRSVP: A reservation protocol for an Integrated Services Packet Networks with Mobile hosts," Wireless Networks, Vol. 7-1, pp. 5-19, 2001.
    [9]Errin. W. Fulp, Douglas. S. Reeves, “On-line dynamic bandwidth allocation,” Proceeding of the IEEE International Conference on Network Protocols, Atlanta, GA, USA., Oct. 1997.
    [10]Y. Iraqi, R. Boutaba, “Supporting MPEG video VBR traffic in wireless networks,” Computer Communications Journal, 2001
    [11]Yao Liang, “Real-Time VBR video traffic prediction for dynamic bandwidth allocation,” IEEE Trans. System, Man, and Cybernetics-Part C: Applications and Reviews, vol. 34, no. 1, Feb, 2004
    [12]C. H. Shih, C. K. Shieh, W. S. Hwang, “A scene-based bandwidth allocation with two-phase scheme for VBR video,” International Computer Symposium, Taipei, Taiwan, Dec, 2004
    [13]Lei Huang, Sunil Kumar, and C.-C. Jay Kuo, “Adaptive resource allocation for multimedia QoS management in wireless networks,” IEEE Trans. Vehicular Technology, vol. 53, No. 2, March 2004
    [14]IEEE 802.11e/D13, “Draft Amendment to Standard for Information Technology-- Telecommunications and Information Exchange Between Systems--LAN/MAN Specific Requirements-- Part 11 Wireless Medium Access Control (MAC) and Physical Layer (PHY) specifications: Amendment 7: Medium Access Control (MAC) Quality of Service (QoS) Enhancements,” 2005
    [15]Aura Ganz, Zvi Ganz, Kitti Wongthavarawat, Multimedia wireless networks: technologies standards and QoS, Prentice Hall, 2003
    [16]Seyong Park, Kyungtage Kim, Doug C. Kim, Sunghyun Choi, Sangjin Hong, “Collaborative QoS architecture between DiffServ and 802.11e wireless LAN,” IEEE Vehicular Technology Conference, Hyatt Orlando Hotel, Orlando, Florida, USA., Apr, 2003
    [17]Stefan Mangold, Sunghyun Choi, Guido R. Hiertz, Ole Klein, Bernhard Walke, “Analysis of IEEE 802.11e for QoS support in wireless LANs,” IEEE Wireless Communications, Dec, 2003
    [18]“IEEE Standard for Local and Metropolitan Area Networks--Part 16: Air Interface for Fixed Broadband Wireless Access Systems,” IEEE Std. 802.16, Oct 2004
    [19]Carl Eklund, Roger B. Marks, Kenneth L. Stanwood, Stanley Wang, “IEEE standard 802.16: a technical overview of the WirelessMAN air interface for broadband wireless access,” IEEE Communications Magazine, June, 2002
    [20]K. Wongthavarawa and A. Ganz, “IEEE 802.16 based last mile broadband wireless military networks with quality of service support,” IEEE Military Communications Conference, Monterey, CA. Seaport Hotel Complex Boston, MA., Oct, 2003
    [21]Frank H. P. Fitzek, Martin Reisslein, “MPEG-4 and H.263 video traces for network performance evaluation,” IEEE Network, 2001
    [22]F. Fitzek, MPEG-4 trace, http://trace.eas.asu.edu/TRACE/trace.html
    [23]Ming Li, Hua Zhu, Sathish Sathyamurthy, Imrich Chlamtac, B. Prabhakaran, “End-to-end framework for QoS guarantee in heterogeneous wired-cum-wireless networks,” IEEE International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks, Dallas, TX, USA., Oct. 2004.
    [24]S. Rampal, D. Reeves, Y. Viniotis, and D. Argrawal, “Dynamic resource allocation based on measured QoS. Technical Report TR-96/02,” North Carolina State University Department of Computer Science, 1995.
    [25]H. Liu, N. Ansari and Y. Q. Shi, “Dynamic bandwidth allocation for VBR video traffic based on scene change identification,” Proc. IEEE International Conference on Information Technology: Coding and Computing, March 27-29, 2000, Las Vegas, Nevada, pp. 284-288
    [26]Min Wu, Robert. A. Joyce and S. Y. Kung, “Dynamic resource allocation via video content and short-term traffic statistics,” IEEE Trans. on Multimedia, Special Issue on Multimedia over IP, vol.3, no.2, pp186-199, June 2001
    [27]B. Melamed, D. E. Pendarakis, “Modeling full-length VBR video using markov renewal modulated TES models,” IEEE/ACM Tran. on Networking, Vol. 5, pp. 600-612, Feb, 1998
    [28]R. Braden, et al., “Resource Reservation Protocol (RSVP)-Version 1 Functional Specification,” RFC 2205, September 1997.
    [29]Wroclawski, J., "The Use of RSVP with IETF Integrated Services", RFC 2210, September 1997.
    [30]Wroclawski, J., "Specification of the Controlled Load Quality of Service", RFC 2211, September 1997.
    [31]Shenker, S., Partridge, C., and R Guerin, "Specification of Guaranteed Quality of Service", RFC 2212, September 1997.
    [32]R. Braden and D. Hoffman, “RAPI-An RSVP Application Programming Interface Version 5”, August , 1998.
    [33]Anindya Neogi, Tzi-cker Chiueh, Paul Stirpe, “Performance analysis of an RSVP-capable router,” IEEE Network, 1999
    [34]S. Shankar, S. Choi, "QoS signaling for parameterized traffic in IEEE 802.11e wireless LANS," Lecture Notes in Computer Science, vol. 2402, pp. 67-84, August 2002.
    [35]Sunder Parameswaran, “WLRP: A resource reservation protocol for quality of service in next-generation wireless networks,” IEEE Annual IEEE Conference on Local Computer Networks, Bonn/Konigswinter, GERMANY, Oct. 2003

    下載圖示 校內:2007-08-02公開
    校外:2007-08-02公開
    QR CODE