Responsive image
博碩士論文 etd-0730114-114813 詳細資訊
Title page for etd-0730114-114813
論文名稱
Title
在行動通訊網路中傳輸即時影音群播之動態速率調整機制
Dynamic Rate Control Mechanism for Real-time Video Multicasting on Mobile Communication Networks
系所名稱
Department
畢業學年期
Year, semester
語文別
Language
學位類別
Degree
頁數
Number of pages
81
研究生
Author
指導教授
Advisor
召集委員
Convenor
口試委員
Advisory Committee
口試日期
Date of Exam
2014-08-27
繳交日期
Date of Submission
2014-09-01
關鍵字
Keywords
即時影音、行動通訊網路、傳輸速率調整、NS-3、群播
Multicast, Real-time Video, NS-3, Mobile Communication Networks, Rate Control
統計
Statistics
本論文已被瀏覽 5855 次,被下載 158
The thesis/dissertation has been browsed 5855 times, has been downloaded 158 times.
中文摘要
在行動通訊網路中使用群播機制傳送影音串流可以節省頻寬,是較有效率的傳輸方式,但影音封包容易因為訊號受到干擾、網路壅塞或mobile stations (MS)移動導致封包遺失而使影音播放的畫面不流暢,在目前的研究中能同時反應網路干擾、壅塞及移動三種狀況而調整速率的機制並不多。因此本論文提出動態速率調整機制(Dynamic Rate Control Mechinesm, DRCM),讓MS可以依據Congestion Loss Rate (CLR)與 Block Error Rate (BLER),來判斷網路是發生壅擠或產生干擾,然後分別在干擾、壅塞、干擾與壅塞同時發生並且考慮移動的情形下, 讓BS可以依據量測的 Round Trip Time (RTT) 和MS回報的BLER來計算出後端網路較適當的傳輸速率,以減少封包遺失。在本論文中,我們提出的DRCM包含二個速率傳輸的數學公式分別解決因為干擾或壅塞而導致的效能不佳,當干擾與壅塞同時發生時我們進一步結合這兩個公式以找出最小的傳輸速率。為了驗證DRCM的效能,我們利用網路模擬工具NS-3的WiMAX模組進行DRCM的模擬,探討干擾、移動速度、Buffer Size對於傳輸速率與封包遺失的影響,結果顯示使用DRCM可以有效地降低封包遺失率。
Abstract
Multicast is an effective scheme to save network bandwidth when real-time multimedia streams are transmitted over a mobile communication network. Current researches lack of a comprehensive rate control mechanism for a mobile environment, where signal interference and network congestion occur very easily. It is well known that packet loss due to signal interference, network congestion, or even user mobility, may bring about a critical deterioration in video quality. In this thesis, we propose a dynamic rate control mechanism (DRCM), with which severe packet loss due to interference or congestion in a mobile network can be reduced. In DRCM, a mobile station (MS) can distinguish between interference and congestion via measured block error rate (BLER) and congestion loss rate (CLR). To effectively decrease packet loss rate (PLR), a base station (BS) can adjust its sending rate by measuring round trip time (RTT) and the returned BLER from MS. Two mathematical equations are derived to reduce PLR when interference and congestion occurs individually. Furthermore, we combine the equations together for deriving a minimum data rate when interference and congestion occur simultaneously. To evaluate the performance of the proposed DRCM, we perform NS-3 simulation. In the simulation, we discuss the impact of interference, user mobility, and buffer size on PLR while an adequate sending rate is determined. Simulation results have shown that the proposed DRCM can decrease PLR significantly in a mobile communication network.
目次 Table of Contents
致謝 i
摘要 ii
Abstract iii
目錄 iv
圖表目錄 vi
Acronyms vii
第一章 緒論 1
1.1 研究動機 1
1.2 研究方法 2
1.3 章節介紹 3
第二章 行動通訊網路中的多媒體群播 4
2.1 群播技術 4
2.2 行動通訊網路中的封包遺失 9
2.3 相關研究 12
2.3.1 移動時的速率調整 12
2.3.2 干擾發生時調整群播速率 13
2.3.3 壅塞發生時調整群播速率 15
2.3.4 干擾和壅塞皆發生時調整群播速率 17
2.4 本論文提出的機制 18
第三章 群播網路中的動態速率調整機制 19
3.1 速率調整機制之系統架構 19
3.2 DRCM演算法 20
3.2.1 干擾發生時 22
3.2.2 壅塞發生時 27
3.2.3 干擾與壅塞皆發生時 30
第四章 模擬與結果討論 32
4.1 Multicast Video Stream的模擬環境 32
4.2 DRCM演算法的Pseudo Code 34
4.3 模擬結果與討論 41
4.3.1 DRCM_Interference的模擬結果 41
4.3.2 DRCM_Congestion的模擬結果 46
4.3.3 DRCM_Int_Con的模擬結果 51
4.4 DRCM的總和效能比較 54
第五章 結論與未來工作 58
5.1 結論 58
5.2 模擬所遭遇的困難 59
5.3 未來工作 60
References 61
Index 67
參考文獻 References
[1] Brad Cain, Steve Deering, Isidor Kouvelas, Bill Fenner, and Ajit Thyagarajan, “Internet Group Management Protocol, Version 3,” IETF RFC 3376, Oct. 2002.
[2] IEEE 802.16 Working Group,“IEEE Standard for Local and Metropolitan Area Networks Part 16: Air Interface for Fixed and Mobile Broadband Wireless Access Systems Amendment 2: Physical and Medium Access Control Layers for Combined Fixed and Mobile Operation in Licensed Bands and Corrigendum 1”IEEE Std. 802.16e, 2005.
[3] Kamran Etemad and Limei Wang, “Multicast and Broadcast Multimedia Services in Mobile WiMAX Networks,” IEEE Communications Magazine, vol.47, issue 10, pp.84-91, Oct. 2009.
[4] Arman Rezaee, Flávio du Pin Calmon, Linda M. Zeger, and Muriel Médard, “Speeding Multicast by Acknowledgment Reduction Technique (SMART) Enabling Robustness of QoE to the Number of Users,” IEEE Journal on Selected Areas in Communications, vol.30 , issue 7 , pp.1270-1280, Aug. 2012.
[5] Jiang Yu, Youyun Xu, Wei Xie, and Zhixiang Shen, “Wireless Multicast Scheduling with Packet Loss and Delay Constraints,” IEEE International Conference on Wireless Communications & Signal Processing (WCSP), Nanjing, China, pp.1-4, Nov. 13-15, 2009.
[6] Stefano Paris, Nicol`o Facchi, Francesco Gringoli, and Antonio Capone, “An Innovative Rate Adaptation Algorithm for Multicast Transmissions in Wireless LANs,” IEEE Conference on Vehicular Technology (VTC), Dresden, Germany, pp.1-5, Jun. 2-5, 2013.
[7] Ioannis Pefkianakis, Starsky H.Y. Wong Hao Yang Suk-Bok Lee, and Songwu Lu, “Toward History-Aware Robust 802.11 Rate Adaptation,” IEEE Transactions on Mobile Computing, vol.12 , issue 3 , pp.502-515, Mar. 2013.
[8] Nakjung Choi, Yongho Seok, Taekyoung Kwon, and Yanghee Choi, ”Multicasting Multimedia Streams in IEEE 802.11 Networks: A Focus on Reliability and Rate Adaptation,” Springer Journal on Wireless Networks, vol.17, issue 1, pp.119-131, Jan. 2011.
[9] Po-Han Wu and Yu-Hen Hu, “Optimal Layered Video IPTV Multicast Streaming Over Mobile WiMAX Systems,” IEEE Transactions on Multimedia, vol.13, issue 6, pp.4834-4839, Dec. 2011.
[10] Chih-Wei Huang, Shiang-Ming Huang, Po-Han Wu, and Jenq-Neng Hwang, “OLM: Opportunistic Layered Multicasting for Scalable IPTV over Mobile WiMAX,” IEEE Transactions on Mobile Computing, vol.11, issue 3, pp.453-463, Mar. 2012.
[11] Rakesh Radhakrishnan and Amiya Nayak “An Efficient Video Adaptation Scheme for SVC Transport over LTE Networks,” IEEE International Conference on Parallel and Distributed Systems (ICPADS), Tainan, Taiwan, pp.127-133, Dec. 7-9, 2011.
[12] Andrea Tassi, Chadi Khirallah, Dejan Vukobratovi, Francesco Chiti, John Thompson, and Romano Fantacci, “Reliable Rate-Optimized Video Multicasting Services over LTE/LTE-A,” IEEE International Conference on Communications (ICC), Budapest, Hungary, pp.5078-5082, Jun. 9-13, 2013.
[13] Chenglin Li, Hongkai Xiong, Junni Zou, and Dapeng Oliver Wu “Dynamic Rate Allocation and Opportunistic Routing for Scalable Video Multirate Multicast over Time-Varying Wireless Networks,” IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS), Toronto, Canada, pp.275-280, Apr. 27, 2014.
[14] Xi Chen, Prateek Gangwal, and Daji Qiao, “RAM: Rate Adaptation in Mobile Environments,” IEEE Transactions on Mobile Computing, vol.11, issue 3, pp.464-477, Mar. 2012.
[15] Kate Ching-Ju Lin, Wei-Liang Shen Chih-Cheng Hsu, and Cheng-Fu Chou, ”Quality-Differentiated Video Multicast in Multirate Wireless Network,” IEEE Transactions on Mobile Computing, vol.12, issue 1, pp.21-34, Jan. 2013.
[16] Leandro Melo de Sales, Rafael de Amorim Silva, Hyggo O. Almeida, and Angelo Perkusich, ”Multi(Uni)cast DCCP for Live Content Distribution with P2P Support,” IEEE Wireless Communications and Networking Conference (WCNC), Shanghai, China, pp.3221-3226, Apr. 1-4, 2012.
[17] Shaohua Liu, Xu Zhang, Yinglong Ma, Tianlu Mao, Yinghui Liu, Junsheng Yu, and Xiaodong Chen, ”Deliberately Multicasting Multimedia Contents on Multiple Channels for Smart Mobile Terminals Retrieving Efficiently,” IEEE International Conference on Web Information Systems and Mining (WISM),Sanya,China, pp.383-387, Oct. 23-24, 2010.
[18] Manisha Manjul and Rajesh Mishra, ”A New Equation Based Single Rate Multicast Congestion Control,” IEEE International Conference on Computing for Sustainable Global Development (INDIACom), Delhi, India, pp.927-933, Mar. 5-7, 2014.
[19] Shumin Yue and Yewen Cao, ”An Improved TFMCC Protocol Based on End-to-End Unidirectional Delay Jitter,” IEEE Conference on Communication Technology (ICCT), Jinan, China, pp.1028-1032, Sept. 25-28, 2011.
[20] Sunil Kumar and Karan Singh, ”Efficient Single Rate Based Multicast Congestion Control,” IJCA Proceedings on National Conference on Innovative Paradigms in Engineering and Technology (NCIPET), Nagpur, India, pp.1-4, Jan. 28, 2012.
[21] Xuan Zhang, Chongrong Li, Xing Li, and Congxiao Bao, ”Multicast Congestion Control on Many-to-Many Videoconferencing,” IEEE International Conference on Future Generation Communication and Networking (FGCN), Hainan Island, China, pp.260-263 , Dec.13-15, 2008.
[22] Christos Bouras, Apostolos Gkamas, and Georgios Kioumourtzis, ”Evaluation of Single Rate Multicast Congestion Control Schemes for MPEG-4 Video Transmission,” IEEE International Conference on Next Generation Internet Networks (NGI), Aveiro, Portugal, pp.1-8, Jul.1-3, 2009.
[23] Christos Bouras, Apostolos Gkamas, and Georgios Kioumourtzis, ”Performance Evaluation of MPEG-4 Video Transmission with the Adaptive Smooth Multicast Protocol (ASMP),” IEEE Symposium on Computers and Communications (ISCC), Riccione, Italy, pp.540-545, Jun. 22-25, 2010.
[24] Xuan Zhang, Xing Li, and Chongrong Li, ”End-to-End Tomography and Congestion Control on Multicast Based Videoconferencing,” IEEE International Conference on Convergence and Hybrid Information Technology (ICCIT), Busan, Korea, pp.60-65, Nov. 11-13, 2008.
[25] Naixue Xiong,Xiaohua Jia, Laurence T. Yang, Athanasios V. Vasilakos, Yingshu Li, and Yi Pan, ”A Distributed Efficient Flow Control Scheme for Multirate Multicast Networks,” IEEE Transactions on Parallel and Distributed Systems, vol.21, issue 9, pp.1254-1266, Sept. 2010.
[26] Chenghao Liu, Imed Bouazizi, and Moncef Gabbouj, ”Multi-Buffer Based Congestion Control for Multicast Streaming of Scalable Video,” IEEE International Conference on Multimedia and Expo (ICME), Suntec France, pp.998-1003, Jul. 19-23, 2010.
[27] Qiao-Yan Kang, Jian-Feng Wang, Guo-ce Huang, and Xiang-Ru Meng, ”An Expert-Control-Based Multicast Congestion Control Mechanism for Wireless Networks,” IEEE International Conference on Wavelet Analysis and Pattern Recognition (ICWAPR), Beijing,China, pp.38-43, Nov. 2-4, 2007.
[28] Qiao-Yan Kang, Jian-Feng Wang, and Xiang-Ru Meng, ”Intelligent Multicast Congestion Control Based on Expert-Control for Wireless Networks,” IEEE International Conference on Computer Science and Information Technology (ICCSIT), Beijing, China, pp.208-212, Aug. 8-11, 2009.
[29] Wafa Kammoun and Habib.Youssef, ”Improving End-to-End Multicast Rate Control in Wireless Networks,” IEEE Symposium on Computers and Communications, Sousse, Tunisia, pp.643-648, Jul. 5-8, 2009.
[30] Xiaoqing Zhu, Thomas Schierl, Thomas Wiegand, and Bernd Girod, ”Distributed Media-Aware Rate Allocation for Video Multicast Over Wireless Networks,” IEEE Transactions on Circuits and Systems for Video Technology, vol.21, issue 9, pp.1181-1192, Sept. 2010.
[31] The Network Simulator-NS3. Available: http://www.nsnam.org/
[32] Florence Agboma and Antonio Liotta, “QoE for Mobile TV Services” in Multimedia Transcoding in Mobile and Wireless Networks, Ashraf M.A. Ahmad and Ismail Khalil (eds.), IGI Global, pp. 178-197, 2008.
電子全文 Fulltext
本電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。
論文使用權限 Thesis access permission:自定論文開放時間 user define
開放時間 Available:
校內 Campus: 已公開 available
校外 Off-campus: 已公開 available


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

QR Code