Broadcasting video streams encoded with arbitrary bit rates in energy-constrained mobile TV networks

Cheng Hsin Hsu, Mohamed M. Hefeeda

Research output: Contribution to journalArticle

15 Citations (Scopus)

Abstract

Mobile TV broadcast networks have received significant attention from the industry and academia, as they have already been deployed in several countries around the world 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 circuits 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 carry video streams encoded at arbitrary and variable 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 implementation in a real mobile TV testbed as well as simulations. Our experimental and simulation results show that the proposed algorithm: 1) is practical and produces correct burst schedules; 2) achieves near-optimal energy saving for mobile devices; and 3) runs efficiently in real time and scales to large scheduling problems.

Original languageEnglish
Article number5337931
Pages (from-to)681-694
Number of pages14
JournalIEEE/ACM Transactions on Networking
Volume18
Issue number3
DOIs
Publication statusPublished - 1 Jun 2010
Externally publishedYes

Fingerprint

Broadcasting
Base stations
Energy conservation
Approximation algorithms
Testbeds
Mobile devices
Computational complexity
Scheduling
Networks (circuits)
Industry

Keywords

  • Broadcast networks
  • Burst transmission
  • Digital Vido Broadcast-Handheld (DVB-H)
  • Energy saving
  • Mobile video streaming
  • Time slicing

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Software
  • Computer Science Applications
  • Computer Networks and Communications

Cite this

Broadcasting video streams encoded with arbitrary bit rates in energy-constrained mobile TV networks. / Hsu, Cheng Hsin; Hefeeda, Mohamed M.

In: IEEE/ACM Transactions on Networking, Vol. 18, No. 3, 5337931, 01.06.2010, p. 681-694.

Research output: Contribution to journalArticle

@article{30f255936ed447738a0cf6fdfabfab3a,
title = "Broadcasting video streams encoded with arbitrary bit rates in energy-constrained mobile TV networks",
abstract = "Mobile TV broadcast networks have received significant attention from the industry and academia, as they have already been deployed in several countries around the world 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 circuits 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 carry video streams encoded at arbitrary and variable 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 implementation in a real mobile TV testbed as well as simulations. Our experimental and simulation results show that the proposed algorithm: 1) is practical and produces correct burst schedules; 2) achieves near-optimal energy saving for mobile devices; and 3) runs efficiently in real time and scales to large scheduling problems.",
keywords = "Broadcast networks, Burst transmission, Digital Vido Broadcast-Handheld (DVB-H), Energy saving, Mobile video streaming, Time slicing",
author = "Hsu, {Cheng Hsin} and Hefeeda, {Mohamed M.}",
year = "2010",
month = "6",
day = "1",
doi = "10.1109/TNET.2009.2033058",
language = "English",
volume = "18",
pages = "681--694",
journal = "IEEE/ACM Transactions on Networking",
issn = "1063-6692",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "3",

}

TY - JOUR

T1 - Broadcasting video streams encoded with arbitrary bit rates in energy-constrained mobile TV networks

AU - Hsu, Cheng Hsin

AU - Hefeeda, Mohamed M.

PY - 2010/6/1

Y1 - 2010/6/1

N2 - Mobile TV broadcast networks have received significant attention from the industry and academia, as they have already been deployed in several countries around the world 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 circuits 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 carry video streams encoded at arbitrary and variable 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 implementation in a real mobile TV testbed as well as simulations. Our experimental and simulation results show that the proposed algorithm: 1) is practical and produces correct burst schedules; 2) achieves near-optimal energy saving for mobile devices; and 3) runs efficiently in real time and scales to large scheduling problems.

AB - Mobile TV broadcast networks have received significant attention from the industry and academia, as they have already been deployed in several countries around the world 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 circuits 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 carry video streams encoded at arbitrary and variable 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 implementation in a real mobile TV testbed as well as simulations. Our experimental and simulation results show that the proposed algorithm: 1) is practical and produces correct burst schedules; 2) achieves near-optimal energy saving for mobile devices; and 3) runs efficiently in real time and scales to large scheduling problems.

KW - Broadcast networks

KW - Burst transmission

KW - Digital Vido Broadcast-Handheld (DVB-H)

KW - Energy saving

KW - Mobile video streaming

KW - Time slicing

UR - http://www.scopus.com/inward/record.url?scp=77953683750&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77953683750&partnerID=8YFLogxK

U2 - 10.1109/TNET.2009.2033058

DO - 10.1109/TNET.2009.2033058

M3 - Article

VL - 18

SP - 681

EP - 694

JO - IEEE/ACM Transactions on Networking

JF - IEEE/ACM Transactions on Networking

SN - 1063-6692

IS - 3

M1 - 5337931

ER -