Efficient Scheduling for Video Multicast over Sleep Mode Enabled OFDMA Networks

• Main Authors: Kao, Chien-Chi, 高健淇
• Other Authors: 楊舜仁
• Format: Others
• Language: en_US
• Published: 2014
• Online Access: http://ndltd.ncl.edu.tw/handle/72356846662134598447

博士 === 國立清華大學 === 資訊工程學系 === 103 === Resource scheduling remains a challenging issue in OFDMA networks, especially for multimedia applications such as video multicast. Given the OFDMA frame structure, the scheduling task is comprised of 1) intraframe scheduling and 2) interframe scheduling. Intraframe scheduling determines the bandwidth allocation within an OFDMA frame, whereas interframe scheduling determines the data transmission order for a series of OFDMA frames. In the literature, while many studies concentrated on the development of intraframe scheduling mechanisms, few studies looked at the potential of interframe scheduling mechanisms. This dissertation investigates the potential of interframe scheduling algorithms to support scalable-video multicast over sleep mode enabled OFDMA networks. In this dissertation, we present two efficient interframe scheduling algorithms, described as follows. First, we propose a sleep-mode interleaving algorithm. By appropriately adjusting one sleep mode parameter, the proposed interleaving algorithm effectively guarantees the bandwidth efficiency of the video multicast mechanisms while mobile users can execute the sleep mode operations. Second, we propose a multiple bin-packing algorithm (MBPA). By applying the divide-and-conquer strategy, MBPA effectively eliminates unnecessary wake-up periods and unnecessary state transitions (between wake-up and sleep states), and thus achieves high energy-efficiency. Theoretical analysis and simulation results show the effectiveness of the proposed scheduling algorithms in computational complexity, energy efficiency, packet delivery ratio, and user satisfaction.