研究生: |
陳信呈 Chen, Hsin-Chen |
---|---|
論文名稱: |
NS2平台上針對4G網路影片群播之節能評估模擬系統 A Novel NS2 Simulation Framework for Energy-Efficient Video Multicast over 4G Wireless Networks |
指導教授: |
楊舜仁
Yang, Shun-Ren |
口試委員: |
蕭旭峰
高榮駿 |
學位類別: |
碩士 Master |
系所名稱: |
電機資訊學院 - 資訊工程學系 Computer Science |
論文出版年: | 2013 |
畢業學年度: | 102 |
語文別: | 英文 |
論文頁數: | 46 |
中文關鍵詞: | 節能 、IEEE 802.16m 、分層影片群播系統 、排程演算法 、睡眠模式 |
外文關鍵詞: | energy Efficieny, IEEE 802.16m, scalable video multicast, scheduling algorithm, sleep-mode operation |
相關次數: | 點閱:3 下載:0 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
在過去數年,第四世代行動網路 (4th Generation Networks, 4G Networks)藉由在既存寬頻無線網路系統所進行的多項改善,使得此次世代行動網路變得更適合於提供多媒體服務(例如線上視訊與線上遊戲等)。基於無線網路使用裝置依賴電池的特性,節能議題依然是4G 網路中必須被解決的問題之一。此外,由於4G 網路使用者的快速增加,對於所增加頻寬需求的應對也成為了另一個備受關注的議題。為了解決這些問題,許多的排程演算法和睡眠模式運作機制已經被提出並被各別地研究。然而,對於這兩方面演算法交互作用下的效能評估依然是相當具有挑戰性的問題。在本篇論文中,我們提出一個針對4G 網路下影片群播(multicast)環境的模擬測試平台框架,藉此我們可以提供未來的演算法開發者能夠容易的同時評估其演算法在使用者滿意度(QoS)以及節能效率上的表現。在本篇論文中,我們首先將整體的影片群播系統分為三個主要部分:封包間排程、封包內排程以及睡眠模式控制。透過這種切割,未來的演算法開發者能夠針對任何單一部分進行演算法實作。我們同時將提供兩個實作使用者定義演算法的範例以作為未來使用者的參考例,藉此能讓未來的演算法開發者能夠更為容易地進行演算法的實作。同時在實作範例內我們同時也提供實際的實驗結果作為QoE 與能源消耗改良的實證,藉此證明結合QoE 與能源消耗於單一實驗的必要性。
The 4G mobile networks have improved the existed broadband wireless networks, which become suitable to provide multimedia services, such as IPTV or online gaming. Related
to the battery dependent nature of user devices, energy efficient problem is still an issue left to solve. Moreover, the raising number of 4G networks’ users also leads to bandwidth hungry of 4G networks, which is another issue need to handle. To solve these issues, many scheduling algorithms and power saving algorithms have been proposed. However, the performance of combinational of these algorithms is still hard to evaluate. In this work, we develop a novel video multicast simulation framework for 4G wireless networks, aiming to provide a platform for future algorithm designers to evaluate algorithm performance both on energy efficient and bandwidth Quality of Experience (QoE). In this work, we divide the whole video multicast system into three main parts: inter-frame scheduling, intra-frame scheduling and power saving control. By this, future algorithm designers will be able to design and implement their algorithm independently. We also give two implement examples as user guides to implement user-design algorithms, which may help
future algorithm designers implement their algorithms on the proposed framework easily. The simulation results will also be provided to show the performance improvement on both
QoE and energy efficiency, which indicate the necessary of combination consideration of QoE and energy efficiency.
[1] Mobile WiMAX Part I: A Technical Overview and Performance Evaluation. WiMAX Forum, Aug. 2006.
[2] Datasheet: SQN1130 System-on-Chip (SoC) for WiMAX Mobile Stations. Sequans Commun., 2007.
[3] Tighter bounds of the first fit algorithm for the bin-packing problem. Discrete Applied Mathematics, 158(15):1668 – 1675, 2010.
[4] 3GPP LTE-advanced. http://www.3gpp.org/lte-advanced.
[5] S. Baek and B.D. Choi. Performance of an efficient sleep mode operation for ieee 802.16m. In Proceedings of the 5th International Conference on Queueing Theory and Network Applications, QTNA ’10, pages 94–101, New York, NY, USA, 2010. ACM.
[6] S. Baek and B.D. Choi. Performance analysis of sleep mode operation in ieee 802.16m with both uplink and downlink packet arrivals. In Computer Aided Modeling and Design of Communication Links and Networks (CAMAD), 2011 IEEE 16th International Workshop on, pages 112–116, 2011.
[7] C. Huang, S. Huang, P. Wu, S. Lin and J. Hwang. OLM: Opportunistic Layered Multicasting for Scalable IPTV over Mobile WiMAX. IEEE Transactions on Mobile Computing, PP(99):1, Feb. 2011. 44
[8] C.-W. Huang, P.-H. Wu, S.-J. Lin and J.-N. Hwang. Layered Video Resource Allocation in Mobile WiMAX Using Opportunistic Multicasting. IEEE WCNC, pages 1–6, 2009.
[9] Gyrgy Dsa. The tight bound of first fit decreasing bin-packing algorithm is ffd(i)11/9opt(i)+6/9. In Bo Chen, Mike Paterson, and Guochuan Zhang, editors, Combinatorics, Algorithms, Probabilistic and Experimental Methodologies, volume 4614 of Lecture Notes in Computer Science, pages 1–11. Springer Berlin Heidelberg, 2007.
[10] Q. Zhang G. K. W.Wong and D. H. K. Tsang. Switching cost minimization in the ieee 802.16e mobile wimax sleep mode operation. In Proceedings of the 2009 International
Conference on Wireless Communications and Mobile Computing: Connecting the World Wirelessly, IWCMC ’09, pages 567–572, New York, NY, USA, 2009. ACM.
[11] IEEE 802.16e-2005 Standard. http://www.ieee802.org/16/tge/index.html. [12] IEEE 802.16m-2011 Standard. http://standards.ieee.org/getieee802/802.16.html.
[13] Iron Man 2 (2010). http://www.imdb.com/title/tt1228705/.
[14] J.-J. Chen, J.-M. Liang,and Y.-C. Tseng. An Energy Efficient Sleep Scheduling Considering QoS Diversity for IEEE 802.16e Wireless Networks. IEEE ICC, pages 1–5, 2010.
[15] J.-J. Chen, S.-L. Wu, S.-W. Wang and Y.-C. Tseng. Per-Flow Sleep Scheduling for Power Management in IEEE 802.16 Wireless Networks. Elsevier Computer Networks, 55(16):3721 –3733, 2011.
[16] J.-P. Sheu, C.-C. Kao, S.-R. Yang and L.-F. Chang. A Resource Allocation Scheme for Scalable Video Multicast in WiMAX Relay Networks. IEEE Transactions on Mobile Computing, PP(99):1, 2011. 45
[17] J. She, F. Hou, P.-H. Ho and L.-L. Xie. IPTV over WiMAX: Key Success Factors, Challenges, and Solutions [Advances in Mobile Multimedia]. IEEE Communications
Magazine, 45(8):87 –93, Aug. 2007.
[18] S.-C. Huang, R.-H. Jan and C. Chen. Energy Efficient Scheduling with QoS Guarantee for IEEE 802.16e Broadband Wireless Access Networks. IWCMC, pages 547–552, 2007.
[19] S. Deb, S. Jaiswal and K. Nagaraj. Real-Time Video Multicast in WiMAX Networks. IEEE INFOCOM, pages 1579 –1587, 2008.
[20] P.-H Wu J.-N Hwang V. Gau S.-M Huang, C.-W Huang and Y.-C Chen. Resource efficient opportunistic multicast scheduling for iptv over mobile wimax. In Vehicular Technology Conference (VTC 2010-Spring), 2010 IEEE 71st, pages 1 –5, 2010.
[21] T. Wiegand, G.J. Sullivan, G. Bjontegaard and A. Luthra. Overview of the H.264/AVC Video Coding Standard. IEEE Transactions on Circuits and Systems for Video Technology, 13(7):560 –576, Jul. 2003.
[22] W.-H. Kuo, T. Liu and W. Liao. Utility-Based Resource Allocation for Layer-Encoded IPTV Multicast in IEEE 802.16 (WiMAX) Wireless Networks. IEEE ICC, pages 1754 –1759, 2007.
[23] W.-H. Kuo, W. Liao and T. Liu. Adaptive Resource Allocation for Layer-Encoded IPTV Multicasting in IEEE 802.16 WiMAX Wireless Networks. IEEE Transactions on Multimedia, 13(1):116 –124, Feb. 2011.
[24] Y.-C. Tseng, J.-J. Chen and Y.-C. Yang. Managing Power Saving Classes in IEEE 802.16 Wireless MANs: A Fold-and-Demultiplex Method. IEEE Transactions on Mobile Computing, 10(9):1237 –1247, Sep. 2011.
[25] P.-C Hsiu Y.-J Yu and A.-C Pang. Energy-efficient video multicast in 4g wireless systems. Mobile Computing, IEEE Transactions on, 11(10):1508 –1522, 2012.