Time Slicing in Mobile TV Broadcast Networks with Arbitrary Channel Bit Rates

Mobile TV networks have received significant at- tention from the industry and academia, as they have already been deployed in several countries and their expected market potential is huge. In such networks, a base station broadcasts TV channels in bursts with bit rates much higher than the encoding bit rates of the videos. This enables mobile receivers to receive a burst of traffic and then turn off their receiving circuit till the next burst to conserve energy. The base station needs to construct a transmission schedule for all bursts of different TV channels. Constructing optimal (in terms of energy saving) transmission schedules has been shown to be an NP-complete problem when the TV channels are encoded at arbitrary bit rates. In this paper, we propose a near-optimal approximation algorithm to solve this problem. We prove the correctness of the proposed algorithm and derive its approximation factor. We also conduct extensive evaluation of our algorithm using real implementation in a mobile TV testbed and simulations. Our experimental and simulation results show that the proposed algorithm: (i) is practical and produces correct burst schedules, (ii) achieves near-optimal energy saving for mobile devices, and (iii) runs efficiently in real time.

[1]  Peter Brucker,et al.  Scheduling Algorithms , 1995 .

[2]  Songqing Chen,et al.  PSM-throttling: Minimizing Energy Consumption for Bulk Data Communications in WLANs , 2007, 2007 IEEE International Conference on Network Protocols.

[3]  Qi Zhang,et al.  Cooperative Power Saving Strategies for IP-Services Supported over DVB-H Networks , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[4]  Vinod Subramaniam,et al.  Digital video broadcasting (DVB); framing structure, channel coding and modulation for digital terr , 2001 .

[5]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[6]  Moncef Gabbouj,et al.  Joint Video Coding and Statistical Multiplexing for Broadcasting Over DVB-H Channels , 2008, IEEE Transactions on Multimedia.

[7]  René Sitters,et al.  On the Value of Preemption in Scheduling , 2006, APPROX-RANDOM.

[8]  Gunther May,et al.  DVB-H and IP Datacast—Broadcast to Handheld Devices , 2007, IEEE Transactions on Broadcasting.

[9]  Cheng-Hsin Hsu,et al.  On Burst Transmission Scheduling in Mobile TV Broadcast Networks , 2010, IEEE/ACM Transactions on Networking.

[10]  J. Cosmas,et al.  Performance analysis of time slicing in DVB-H , 2004, SympoTIC '04. Joint 1st Workshop on Mobile Future & Symposium on Trends In Communications (IEEE Cat. No.04EX877).

[11]  Cheng-Hsin Hsu,et al.  Energy optimization in mobile TV broadcast networks , 2008, 2008 International Conference on Innovations in Information Technology.

[12]  M. Koutani,et al.  A 184 mW Fully Integrated DVB-H Tuner With a Linearized Variable Gain LNA and Quadrature Mixers Using Cross-Coupled Transconductor , 2007, IEEE Journal of Solid-State Circuits.

[13]  Soo In Lee,et al.  System and Services of Terrestrial Digital Multimedia Broadcasting (T-DMB) , 2007, IEEE Transactions on Broadcasting.

[14]  Masafumi Saito,et al.  Transmission System for ISDB-T , 2006, Proceedings of the IEEE.

[15]  Miska M. Hannuksela,et al.  Tune-in Time Reduction in Video Streaming Over DVB-H , 2007, IEEE Transactions on Broadcasting.

[16]  Gerard Faria,et al.  DVB-H: Digital Broadcast Services to Handheld Devices , 2006, Proceedings of the IEEE.

[17]  Oliver Braun,et al.  Parallel Processor Scheduling with Limited Number of Preemptions , 2003, SIAM J. Comput..

[18]  Frank H. P. Fitzek,et al.  Performance evaluation of power saving strategies for DVB-H services using adaptive MPE-FEC decoding , 2005, 2005 IEEE 16th International Symposium on Personal, Indoor and Mobile Radio Communications.

[19]  Cheng-Hsin Hsu,et al.  On burst transmission scheduling in mobile TV broadcast networks , 2010, TNET.

[20]  Uwe Schwiegelshohn Preemptive Weighted Completion Time Scheduling of Parallel Jobs , 1996, ESA.