Energy-efficient multicasting of scalable video streams over WiMAX networks

Somsubhra Sharangi, Ramesh Krishnamurti, Mohamed Hefeeda

Research output: Contribution to journalArticle

56 Citations (Scopus)

Abstract

The Multicast/Broadcast Service (MBS) feature of mobile WiMAX network is a promising technology for providing wireless multimedia, because it allows the delivery of multimedia content to large-scale user communities in a cost-efficient manner. In this paper, we consider WiMAX networks that transmit multiple video streams encoded in scalable manner to mobile receivers using the MBS feature. We focus on two research problems in such networks: 1) maximizing the video quality and 2) minimizing energy consumption for mobile receivers. We formulate and solve the substream selection problem to maximize the video quality, which arises when multiple scalable video streams are broadcast to mobile receivers with limited resources. We show that this problem is NP-Complete, and design a polynomial time approximation algorithm to solve it. We prove that the solutions computed by our algorithm are always within a small constant factor from the optimal solutions. In addition, we extend our algorithm to reduce the energy consumption of mobile receivers. This is done by transmitting the selected substreams in bursts, which allows mobile receivers to turn off their wireless interfaces to save energy. We show how our algorithm constructs burst transmission schedules that reduce energy consumption without sacrificing the video quality. Using extensive simulation and mathematical analysis, we show that the proposed algorithm: 1) is efficient in terms of execution time, 2) achieves high radio resource utilization, 3) maximizes the received video quality, and 4) minimizes the energy consumption for mobile receivers.

Original languageEnglish
Article number5575432
Pages (from-to)102-115
Number of pages14
JournalIEEE Transactions on Multimedia
Volume13
Issue number1
DOIs
Publication statusPublished - 1 Feb 2011
Externally publishedYes

Fingerprint

Multicasting
Energy utilization
Approximation algorithms
Computational complexity
Wireless networks
Polynomials
Costs

Keywords

  • Energy efficiency
  • mobile multimedia
  • scalable video coding
  • video streaming
  • WiMAX
  • wireless scheduling

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Signal Processing
  • Media Technology
  • Computer Science Applications

Cite this

Energy-efficient multicasting of scalable video streams over WiMAX networks. / Sharangi, Somsubhra; Krishnamurti, Ramesh; Hefeeda, Mohamed.

In: IEEE Transactions on Multimedia, Vol. 13, No. 1, 5575432, 01.02.2011, p. 102-115.

Research output: Contribution to journalArticle

Sharangi, Somsubhra ; Krishnamurti, Ramesh ; Hefeeda, Mohamed. / Energy-efficient multicasting of scalable video streams over WiMAX networks. In: IEEE Transactions on Multimedia. 2011 ; Vol. 13, No. 1. pp. 102-115.
@article{f5bb4fc4c0e64865a9ee395dc47e0cb7,
title = "Energy-efficient multicasting of scalable video streams over WiMAX networks",
abstract = "The Multicast/Broadcast Service (MBS) feature of mobile WiMAX network is a promising technology for providing wireless multimedia, because it allows the delivery of multimedia content to large-scale user communities in a cost-efficient manner. In this paper, we consider WiMAX networks that transmit multiple video streams encoded in scalable manner to mobile receivers using the MBS feature. We focus on two research problems in such networks: 1) maximizing the video quality and 2) minimizing energy consumption for mobile receivers. We formulate and solve the substream selection problem to maximize the video quality, which arises when multiple scalable video streams are broadcast to mobile receivers with limited resources. We show that this problem is NP-Complete, and design a polynomial time approximation algorithm to solve it. We prove that the solutions computed by our algorithm are always within a small constant factor from the optimal solutions. In addition, we extend our algorithm to reduce the energy consumption of mobile receivers. This is done by transmitting the selected substreams in bursts, which allows mobile receivers to turn off their wireless interfaces to save energy. We show how our algorithm constructs burst transmission schedules that reduce energy consumption without sacrificing the video quality. Using extensive simulation and mathematical analysis, we show that the proposed algorithm: 1) is efficient in terms of execution time, 2) achieves high radio resource utilization, 3) maximizes the received video quality, and 4) minimizes the energy consumption for mobile receivers.",
keywords = "Energy efficiency, mobile multimedia, scalable video coding, video streaming, WiMAX, wireless scheduling",
author = "Somsubhra Sharangi and Ramesh Krishnamurti and Mohamed Hefeeda",
year = "2011",
month = "2",
day = "1",
doi = "10.1109/TMM.2010.2076799",
language = "English",
volume = "13",
pages = "102--115",
journal = "IEEE Transactions on Multimedia",
issn = "1520-9210",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "1",

}

TY - JOUR

T1 - Energy-efficient multicasting of scalable video streams over WiMAX networks

AU - Sharangi, Somsubhra

AU - Krishnamurti, Ramesh

AU - Hefeeda, Mohamed

PY - 2011/2/1

Y1 - 2011/2/1

N2 - The Multicast/Broadcast Service (MBS) feature of mobile WiMAX network is a promising technology for providing wireless multimedia, because it allows the delivery of multimedia content to large-scale user communities in a cost-efficient manner. In this paper, we consider WiMAX networks that transmit multiple video streams encoded in scalable manner to mobile receivers using the MBS feature. We focus on two research problems in such networks: 1) maximizing the video quality and 2) minimizing energy consumption for mobile receivers. We formulate and solve the substream selection problem to maximize the video quality, which arises when multiple scalable video streams are broadcast to mobile receivers with limited resources. We show that this problem is NP-Complete, and design a polynomial time approximation algorithm to solve it. We prove that the solutions computed by our algorithm are always within a small constant factor from the optimal solutions. In addition, we extend our algorithm to reduce the energy consumption of mobile receivers. This is done by transmitting the selected substreams in bursts, which allows mobile receivers to turn off their wireless interfaces to save energy. We show how our algorithm constructs burst transmission schedules that reduce energy consumption without sacrificing the video quality. Using extensive simulation and mathematical analysis, we show that the proposed algorithm: 1) is efficient in terms of execution time, 2) achieves high radio resource utilization, 3) maximizes the received video quality, and 4) minimizes the energy consumption for mobile receivers.

AB - The Multicast/Broadcast Service (MBS) feature of mobile WiMAX network is a promising technology for providing wireless multimedia, because it allows the delivery of multimedia content to large-scale user communities in a cost-efficient manner. In this paper, we consider WiMAX networks that transmit multiple video streams encoded in scalable manner to mobile receivers using the MBS feature. We focus on two research problems in such networks: 1) maximizing the video quality and 2) minimizing energy consumption for mobile receivers. We formulate and solve the substream selection problem to maximize the video quality, which arises when multiple scalable video streams are broadcast to mobile receivers with limited resources. We show that this problem is NP-Complete, and design a polynomial time approximation algorithm to solve it. We prove that the solutions computed by our algorithm are always within a small constant factor from the optimal solutions. In addition, we extend our algorithm to reduce the energy consumption of mobile receivers. This is done by transmitting the selected substreams in bursts, which allows mobile receivers to turn off their wireless interfaces to save energy. We show how our algorithm constructs burst transmission schedules that reduce energy consumption without sacrificing the video quality. Using extensive simulation and mathematical analysis, we show that the proposed algorithm: 1) is efficient in terms of execution time, 2) achieves high radio resource utilization, 3) maximizes the received video quality, and 4) minimizes the energy consumption for mobile receivers.

KW - Energy efficiency

KW - mobile multimedia

KW - scalable video coding

KW - video streaming

KW - WiMAX

KW - wireless scheduling

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

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

U2 - 10.1109/TMM.2010.2076799

DO - 10.1109/TMM.2010.2076799

M3 - Article

AN - SCOPUS:78951474062

VL - 13

SP - 102

EP - 115

JO - IEEE Transactions on Multimedia

JF - IEEE Transactions on Multimedia

SN - 1520-9210

IS - 1

M1 - 5575432

ER -