WiMAX is a promising broadband wireless network to deliver multimedia traffic. In order to improve the radio coverage and enhance the system throughput, a relay network was proposed in IEEE 802.16j. With the high data rate, transmitting higher definition video can be supported in IEEE 802.16j network. Currently, video applications are layer-encoded to support different quality demands of different devices. In this thesis, we propose an efficient
algorithm to allocate resource for layer-encoded video to maximize user satisfaction in IEEE 802.16j networks. Challenges, such as diversity of channel conditions, multicast transmission, and limited bandwidth resource, are taken into consideration. Simulation results show that our proposed algorithm can improve total user satisfaction which is close to the optimal solution. Besides, the complexity of our algorithm is much less than that of the optimal solution.

WiMAX是近年來一個新的無線通訊網路技術，而IEEE 802.16j此一新的標準則是為了增加原本WiMAX無線網路訊號的覆蓋範圍以及系統處理能力所訂定。因為 802.16j網路能夠提供使用者更高的傳輸速率，使得一些需要高頻寬的服務可以更容易在802.16j下實現，而影像傳輸便是未來一項重要且需要高頻寬的網路服務。在本篇論文中，考慮結合可調性視訊編碼(Scalable Video Coding)與群播(Multicast)的方式在802.16j網路下來傳送影像給使用者，但是在此情境下會有一些問題需要克服，首先，在無線網路下，每個使用者其無線通訊裝置會有不同的無線訊號強度，其次是每個使用者對於影像服務會有不同的需求，最後則是頻寬資源是有限的。因此，我們設計一個有效率的演算法，此演算法考慮了網路下不同情況(無線裝置隊對系統的訊號強度以及對影像服務的需求)的使用者，我們藉由此演算法來讓頻寬做有效率的分配並讓不同使用者其對影像服務的需求能夠盡量的被滿足。而在此論文中，我們也對此演算法做了一些模擬實驗來測試，而模擬的結果也表現了所提出的演算法可以提高使用者對於影像服務的滿足程度。

[1] “IEEE Standard for Local and metropolitan area networks; Part 16: Air Interface for Fixed and Mobile BroadbandWireless Access Systems Multihop Relay Specification.” IEEE P802.16j/D9, Feb. 2009.
[2] “Air interface for fixed broadband wireless access systems.” IEEE Std 802.16-2004, Oct. 2004.
[3] J. She, F. Hou, P.-H. Ho, and L.-L. Xie, “Iptv over wimax: Key success factors, challenges, and solutions [advances in mobile multimedia],” vol. 45, pp. 87–93, August 2007.
[4] F. E. Retnasothie, M. K. Ozdemir, T. Yucek, H. Celebi, J. Zhang, and R. Muththaiah, “Wireless iptv over wimax: Challenges and applications,” in Proc. IEEE Annual Wireless and Microwave Technology Conference WAMICON ’06, pp. 1–5, 4–5 Dec. 2006.
[5] F. Hou, L. X. Cai, P.-H. Ho, X. Shen, and J. Zhang, “A cooperative multicast scheduling scheme formultimedia services in ieee 802.16 networks,” vol. 8, pp. 1508–1519,March 2009.
[6] “IEEE Standard for Local and Metropolitan Area Networks, Part 16: Air interface
for fixed and mobile broadband wireless access systems, amendment for physical and
medium access control layers for combined fixed and mobile operation in licensed
bands.” IEEE 802.16e-2005, Feb. 2006.
[7] T. Schierl, T. Stockhammer, and T.Wiegand, “Mobile video transmission using scalable video coding,” vol. 17, pp. 1204–1217, Sept. 2007.
[8] H. Won, H. Cai, D. Y. Eun, K. Guo, A. Netravali, I. Rhee, and K. Sabnani, “Multicast scheduling in cellular data networks,” in Proc. INFOCOM 2007. 26th IEEE International Conference on Computer Communications. IEEE, pp. 1172–1180, 6–12 May 2007.
[9] O. Oyman, “Ofdm2a: A centralized resource allocation policy for cellular multi-hop networks,” in Proc. Fortieth Asilomar Conference on Signals, Systems and Computers ACSSC ’06, pp. 656–660, Oct. 29 2006–Nov. 1 2006.
[10] S. Deb, V.Mhatre, and V. Ramaiyan, “Wimax relay networks: opportunistic scheduling to exploit multiuser diversity and frequency selectivity,” in MobiCom ’08: Proceedings of the 14th ACM international conference on Mobile computing and networking, (New York, NY, USA), pp. 163–174, ACM, 2008.
[11] D. Ghosh, A. Gupta, and P. Mohapatra, “Admission control and interference-aware scheduling in multi-hop wimax networks,” in Proc. IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems MASS 2007, pp. 1–9, 8–11 Oct. 2007.
[12] Y. Wang, S. Chan, M. Zukerman, and R. J. Harris, “Priority-based fair scheduling for multimedia wimax uplink traffic,” in Proc. IEEE International Conference on Communications ICC ’08, pp. 301–305, 19–23 May 2008.
[13] A. K. F. Khattab and K. M. F. Elsayed, “Opportunistic scheduling of delay sensitive traffic in ofdma-basedwireless,” in WOWMOM ’06: Proceedings of the 2006 International Symposium on on World of Wireless, Mobile and Multimedia Networks, (Washington, DC, USA), pp. 279–288, IEEE Computer Society, 2006.
[14] E. Maani, P. V. Pahalawatta, R. Berry, T. N. Pappas, and A. K. Katsaggelos, “Resource allocation for downlink multiuser video transmission over wireless lossy networks,” vol. 17, pp. 1663–1671, Sept. 2008.
[15] O. Alay, T. Korakis, Y. Wang, E. Erkip, and S. Panwar, “Layered wireless video multicast using omni-directional relays,” in Proc. IEEE International Conference on Acoustics, Speech and Signal Processing ICASSP 2008, pp. 2149–2152, March 31 2008–April 4 2008.
[16] A. Majumda, D. G. Sachs, I. V. Kozintsev, K. Ramchandran, and M. M. Yeung, “Multicast and unicast real-time video streaming over wireless lans,” vol. 12, pp. 524–534, June 2002.
[17] S. Deb, S. Jaiswal, and K. Nagaraj, “Real-time video multicast in wimax networks,” in Proc. INFOCOM 2008. The 27th Conference on Computer Communications. IEEE,
pp. 1579–1587, 13–18 April 2008.
[18] W.-H. Kuo, T. Liu, and W. Liao, “Utility-based resource allocation for layer-encoded iptv multicast in ieee 802.16 (wimax) wireless networks,” in Proc. IEEE International Conference on Communications ICC ’07, pp. 1754–1759, 24–28 June 2007.
[19] S.-S. Wang, H.-C. Yin, Y.-H. Tsai, and S.-T. Sheu, “An effective path selection metric for ieee 802.16-based multi-hop relay networks,” in Proc. 12th IEEE Symposium on Computers and Communications ISCC 2007, pp. 1051–1056, 1–4 July 2007.
[20] V. Genc, S. Murphy, and J. Murphy, “Performance analysis of transparent relays in 802.16j mmr networks,” in Proc. 6th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks and Workshops WiOPT 2008, pp. 273–281, 1–3 April 2008.