Responsive image
博碩士論文 etd-1120113-152154 詳細資訊
Title page for etd-1120113-152154
論文名稱
Title
在行動通訊網路上針對影音串流減小相鄰畫面之間的Jitter
Inter-Frame Dejittering for Video Streaming on Mobile Communication Networks
系所名稱
Department
畢業學年期
Year, semester
語文別
Language
學位類別
Degree
頁數
Number of pages
71
研究生
Author
指導教授
Advisor
召集委員
Convenor
口試委員
Advisory Committee
口試日期
Date of Exam
2013-12-17
繳交日期
Date of Submission
2013-12-20
關鍵字
Keywords
佇列長度、video frame jitter、WiMAX、PLR、NS2
video frame jitter, WiMAX, PLR, NS2, queuing length
統計
Statistics
本論文已被瀏覽 5760 次,被下載 523
The thesis/dissertation has been browsed 5760 times, has been downloaded 523 times.
中文摘要
本論文在WiMAX網路環境上,觀察到video packet從video server送出到接收端的傳送過程中,因為網路流量的變動會產生video frame jitter,因此我們提出Inter Frame Dejitter (IFD)演算法,IFD演算法分為固定等待時間與動態等待時間兩種。當IFD演算法採用固定等待時間時,BS會收集個別stream的資訊,藉由BS控制發送到MS的畫面間距,盡可能將每條stream還原成從video server送出的畫面間距,但是採用固定等待時間的方式會使得封包在BS的queuing time急速增加。因此我們另外提出採取動態等待時間的IFD演算法,BS會藉由MS的回傳訊息得知MS目前的queuing length,使得BS能夠動態調整video frame的等待時間。我們利用網路工具NS2來進行IFD演算法的模擬,結果顯示採用動態等待時間的IFD演算法能顯著的縮短封包在BS的queuing time,進而降低BS qeueuing length,最後不但可以縮小jitter,同時也能降低在MS端的Packet Loss Rate,並減少BS與MS需要的總buffer配置量。
Abstract
In a WiMAX network, video frame jitter may occur when packets encounter congestion during the transmission form a video server to its receiver. In this Thesis, we propose an Inter-Frame De-jittering (IFD) algorithm, containing two models: the static waiting (SW) and the dynamic waiting (DW) models. When the SW model is applied, a base station (BS) could restore the original gap of inter video frames by collecting the payload bytes of each video stream. However, the packet queuing time in BS could rapidly increase. Thus, as an alternative solution, the DW model is proposed to dynamically adjust the waiting time of a video frame in BS through the feedback queuing length averaged by every mobile station (MS).
We perform NS-2 simulation to evaluate the performance of the propose IFD algorithm. The simulation results show that the DW model can not only minimize the inter-frame jitter, but also significantly decreases the average queuing length and the average queuing time in BS. Additionally, the packet loss and the total buffer allocation for BS and MS are greatly reduced
目次 Table of Contents
摘要 i
Abstract iv
第一章 導論 1
1.1 研究動機 1
1.2 研究方法 2
1.3 章節介紹 3
第二章  WiMAX網路的影音傳播 4
2.1 Video Frame Jitter 4
2.2 WiMAX標準簡介 6
2.2.1 Physical Layer 6
2.2.2 MAC Layer 8
2.2.3 資料類別與頻寬要求 9
2.3 MPEG 10
2.4 影音串流相關研究 10
2.4.1 OFDMA的Resource Blocks 11
2.4.2 Packet Scheduling 12
2.4.3 降低Jitter的研究 13
2.5 本論文機制 14
第三章 系統架構與運作機制 16
3.1 系統架構與邏輯運作 16
3.2 Inter-Frame De-jittering 18
3.2.1 BS Enqueue Process 18
3.2.2 MS回傳的控制資訊 21
3.2.3 OFDMA Scheduling 25
第四章 模擬與結果討論 31
4.1 模擬環境 31
4.2 模擬程式架構 32
4.2.1 修改模組架構 33
4.2.2 IFD Pseudo Code 34
4.3 模擬結果與討論 41
4.3.1 採用Static Waiting 41
4.3.2 Static Waiting與Dynamic Waiting 48
第五章 結論與未來工作 54
5.1 結論 54
5.2 未來工作 55
參考文獻 56
Index 61
參考文獻 References
[1] The Network Simulator-NS-2. Available: http://www.isi.edu/nsnam/ns
[2] NIST Models for NS2. http://www.nist.gov/itl/antd/emntg/ssm_tools.cfm#
[3] IEEE 802.16 Working Group, “IEEE Standard for Local and Metropolitan Area Networks-Part 16: Air Interface for Fixed Broadband Wireless Access Systems,” IEEE Std. 802.16e, 2005.
[4] IEEE 802.16’s Machine-to-Machine Task Group http://ieee802.org/16/m2m/
[5] IEEE 802.16n http://grouper.ieee.org/groups/802/16/gridman/index.html
[6] “ISO/IEC 14496-3:2009 - Information Technology -- Coding of Audio-Visual Objects -- Part 3: Audio,” ISO/IEC International Standard, Oct. 2009.
[7] “Special Issue on the H.264/AVC Video Coding Standard, IEEE Transaction on Circuits and System for Video Technology, vol. 13, no. 7, July 2003.
[8] A. Seong-woo, W. Hano, and H. Daesik, “Throughput-Delay Tradeoff of Proportional Fair Scheduling in OFDMA Systems,” IEEE Transactions on Vehicular Technology, vol. 60, no. 9, pp. 4620-4626, Nov. 2011.
[9] I. C. Wong and B. L. Evans, “Optimal Resource Allocation in the OFDMA Downlink with Imperfect Channel Knowledge,” IEEE Transactions on Communications, vol. 57, no. 1, pp. 232-241, Jan. 2009.
[10] N. Mokari, M. R. Javan, and K. Navaie, “Cross-Layer Resource Allocation in OFDMA Systems for Heterogeneous Traffic With Imperfect CSI,” IEEE Transactions on Vehicular Technology, vol. 59, no. 2, pp. 1011-1017, Feb. 2010.
[11] A. Nusairat and L. Xiang-Yang, “WiMAX/OFDMA Burst Scheduling Algorithm to Maximize Scheduled Data,” IEEE Transactions on Mobile Computing, vol. 11, no. 11, pp. 1692-1705, Nov. 2012.
[12] M. Abdennebi and Y. Ghamri-Doudane, “Long - Term Radio Resource Reservation in IEEE 802.16 rtPS for Video Traffic,” 2011 Global Information Infrastructure Symposium (GIIS), Da Nang, Vietnam, Aug. 4-6, 2011.
[13] A.X. Han and I T. Lu, “Equalization of Packet Delays in OFDMA Scheduling of Real-Time Video Calls,” 2011 - MILCOM 2011 Military Comunications Conference, Baltimore, Maryland, USA, Nov. 7-10, 2011
[14] J. Chen and J.Y. Wu, “A Downlink Delay-Minimized Scheduling Scheme for OFDMA WiMAX Systems,” Tenth International Conference on Mobile Data Management: Systems, Services and Middleware, Taipei, Taiwan, May 18-20, 2009
[15] I S. Hwang, C. W. Huang, and B. J. Hwang, “Frame-Based Adaptive Uplink Scheduling Algorithm in OFDMA-Based WiMAX Networks,” 10th International Symposium on Pervasive Systems, Algorithms, and Networks (ISPAN), Kaohsiung, Taiwan, Dec. 14-16, 2009
[16] L. Fan, R. Pinyi, and D. Qinghe, “Joint Packet Scheduling and Subcarrier Assignment for Video Communications Over Downlink OFDMA Systems,” IEEE Transactions on Vehicular Technology, vol. 61, no. 6, pp. 2753-2767, Jul. 2012.
[17] Q. Wang and G. Liu, “A Priority-based EDF Scheduling Algorithm for H.264 Video Transmission over WiMAX Network,” 2011 IEEE International Conference on Multimedia and Expo (ICME), Barcelona, Spain, Jul. 11-15, 2011.
[18] A. Esmailpour and N. Nasser, “A Novel Scheme for Packet Scheduling and Bandwidth Allocation in WiMAX Networks,” 2011 IEEE International Conference on Communications (ICC), Kyoto, Japan, June 5-9, 2011.
[19] E. Haghani, S. Parekh, D. Calin, E. Kim, and N. Ansari, “A Quality-Driven Cross-Layer Solution for MPEG Video Streaming Over WiMAX Networks,” IEEE Transactions on Multimedia, vol. 11, no. 6, pp. 1140-1147, Oct. 2009.
[20] J.-M. Liang, J.-J. Chen, Y.-C. Wang, and Y.-C. Tseng, “A Cross-Layer Framework for Overhead Reduction, Traffic Scheduling, and Burst Allocation in IEEE 802.16 OFDMA Networks,” IEEE Transactions on Vehicular Technology, vol. 60, no. 4, pp. 1740-1755, May. 2011.
[21] S. Jelassi, H. Youssef, and G. Pujolle, “Parametric Speech Quality Models for Measuring the Perceptual Effect of Network Delay Jitter,” IEEE 34th Conference on Local Computer Networks, Zurich, Switzerland, Oct. 20-23, 2009.
[22] L. Angrisani, D. Capriglione, L. Ferrigno, and G. Miele, “Packet Jitter Measurement in Communication Networks: A Sensitivity Analysis,” 2011 IEEE International Workshop on Measurements and Networking Proceedings (M&N), Anacapri, Italy, Oct. 10-11, 2011.
[23] H. Dahmouni, A. Girard, M. Ouzineb, and B. Sanso, “The Impact of Jitter on Traffic Flow Optimization in Communication Networks,” IEEE Transactions on Network and Service Management, vol. 9, no. 3, pp. 279-292, Sep. 2012.
[24] Z. Jian, A. Matrawy, I. Lombadaris, and M. Ashourian, “Optimization of Resilient Packet Ring Networks Scheduling for MPEG-4 Video Streaming,” 2005 IEEE International Conference on Communications, Seoul, Korea, May 16-20, 2005.
[25] K. Kamimura, H. Hoshino, and Y. Shishikui, “Constant Delay Queuing for Jitter-Sensitive IPTV Distribution on Home Network,” IEEE GLOBECOM 2008. IEEE on Global Telecommunications Conference, New Orleans, LO, French, Nov. 30-Dec. 4, 2008.
[26] R. F. do Valle, L. S. G. de Carvalho, R. B. Aguiar, E. S. Mota, and D. Freitas, “Dynamical Management of Dejitter Buffers Based on Speech Quality,” 2010 IEEE Symposium on Computers and Communications (ISCC), Ricclone, Italy, Jun. 22-25, 2010.
[27] Y. C. Jung and J. W. Atwood, “Dynamic Adaptive Playout Algorithm Using Interarrival Jitter and Dual Use of α,” IEEE Proceedings-Communications, vol. 153, no. 2, pp. 279-287, April 1, 2006.
[28] K. M. McNeill, M. Liu, and J. J. Rodriguez, “An Adaptive Jitter Buffer Play-Out Scheme to Improve VoIP Quality in Wireless Networks,” MILCOM 2006. IEEE Military Communications Conference, Washington, DC, Oct. 23-25, 2006.
[29] J. I. Khan and R. Y. Zaghal, “Jitter and Delay Reduction for Time Sensitive Elastic Traffic for TCP-interactive Based World Wide Video Streaming over ABone,” ICCCN 2003. Proceedings. The 12th International Conference on Computer Communications and Networks, Dallas, Texas, USA, Oct. 20-22, 2003.
[30] C.-H. Huang, C.-W. Lin, and C.-Y. Chuang, “A Multilayered Audiovisual Streaming System Using the Network Bandwidth Adaptation and the Two-Phase Synchronization,” IEEE Transactions on Multimedia, vol. 11, no. 5, pp. 797-809, Aug. 2009.
電子全文 Fulltext
本電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。
論文使用權限 Thesis access permission:自定論文開放時間 user define
開放時間 Available:
校內 Campus: 已公開 available
校外 Off-campus: 已公開 available


紙本論文 Printed copies
紙本論文的公開資訊在102學年度以後相對較為完整。如果需要查詢101學年度以前的紙本論文公開資訊,請聯繫圖資處紙本論文服務櫃台。如有不便之處敬請見諒。
開放時間 available 已公開 available

QR Code