Energy-efficient multicasting of multiview 3D videos to mobile devices

Ahmed Hamza, Mohamed Hefeeda

Research output: Contribution to journalArticle

13 Citations (Scopus)

Abstract

Multicasting multiple video streams over wireless broadband access networks enables the delivery of multimedia content to large-scale user communities in a cost-efficient manner. Three dimensional (3D) videos are the next natural step in the evolution of digital media technologies. In order to provide 3D perception, 3D video streams contain one or more views that greatly increase their bandwidth requirements. Due to the limited channel capacity and variable bit rate of the videos, multicasting multiple 3D videos over wireless broadband networks is a challenging problem. In this article, we consider a 4G wireless access network in which a number of 3D videos represented in two-view plus depth format and encoded using scalable video coders are multicast. We formulate the optimal 3D video multicasting problem to maximize the quality of rendered virtual views on the receivers' displays. We show that this problem is NP-complete and present a polynomial time approximation algorithm to solve it. We then extend the proposed algorithm to efficiently schedule the transmission of the chosen substreams from each video in order to maximize the power saving on the mobile receivers. Our simulation-based experimental results show that our algorithm provides solutions that are within 0.3 dB of the optimal solutions while satisfying real-time requirements of multicast systems. In addition, our algorithm results in an average power consumption reduction of 86%.

Original languageEnglish
Article number45
JournalACM Transactions on Multimedia Computing, Communications and Applications
Volume8
Issue number3 SUPPL. 3
DOIs
Publication statusPublished - 1 Sep 2012
Externally publishedYes

Fingerprint

Multicasting
Mobile devices
Digital storage
Broadband networks
Channel capacity
Approximation algorithms
Computational complexity
Electric power utilization
Display devices
Polynomials
Bandwidth
Costs

Keywords

  • 3D video
  • Energy saving
  • LTE
  • Multimedia networking
  • WiMAX
  • Wireless networks

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture

Cite this

Energy-efficient multicasting of multiview 3D videos to mobile devices. / Hamza, Ahmed; Hefeeda, Mohamed.

In: ACM Transactions on Multimedia Computing, Communications and Applications, Vol. 8, No. 3 SUPPL. 3, 45, 01.09.2012.

Research output: Contribution to journalArticle

@article{247dcd7eb27147139f8e07ded405c364,
title = "Energy-efficient multicasting of multiview 3D videos to mobile devices",
abstract = "Multicasting multiple video streams over wireless broadband access networks enables the delivery of multimedia content to large-scale user communities in a cost-efficient manner. Three dimensional (3D) videos are the next natural step in the evolution of digital media technologies. In order to provide 3D perception, 3D video streams contain one or more views that greatly increase their bandwidth requirements. Due to the limited channel capacity and variable bit rate of the videos, multicasting multiple 3D videos over wireless broadband networks is a challenging problem. In this article, we consider a 4G wireless access network in which a number of 3D videos represented in two-view plus depth format and encoded using scalable video coders are multicast. We formulate the optimal 3D video multicasting problem to maximize the quality of rendered virtual views on the receivers' displays. We show that this problem is NP-complete and present a polynomial time approximation algorithm to solve it. We then extend the proposed algorithm to efficiently schedule the transmission of the chosen substreams from each video in order to maximize the power saving on the mobile receivers. Our simulation-based experimental results show that our algorithm provides solutions that are within 0.3 dB of the optimal solutions while satisfying real-time requirements of multicast systems. In addition, our algorithm results in an average power consumption reduction of 86{\%}.",
keywords = "3D video, Energy saving, LTE, Multimedia networking, WiMAX, Wireless networks",
author = "Ahmed Hamza and Mohamed Hefeeda",
year = "2012",
month = "9",
day = "1",
doi = "10.1145/2348816.2348824",
language = "English",
volume = "8",
journal = "ACM Transactions on Multimedia Computing, Communications and Applications",
issn = "1551-6857",
publisher = "Association for Computing Machinery (ACM)",
number = "3 SUPPL. 3",

}

TY - JOUR

T1 - Energy-efficient multicasting of multiview 3D videos to mobile devices

AU - Hamza, Ahmed

AU - Hefeeda, Mohamed

PY - 2012/9/1

Y1 - 2012/9/1

N2 - Multicasting multiple video streams over wireless broadband access networks enables the delivery of multimedia content to large-scale user communities in a cost-efficient manner. Three dimensional (3D) videos are the next natural step in the evolution of digital media technologies. In order to provide 3D perception, 3D video streams contain one or more views that greatly increase their bandwidth requirements. Due to the limited channel capacity and variable bit rate of the videos, multicasting multiple 3D videos over wireless broadband networks is a challenging problem. In this article, we consider a 4G wireless access network in which a number of 3D videos represented in two-view plus depth format and encoded using scalable video coders are multicast. We formulate the optimal 3D video multicasting problem to maximize the quality of rendered virtual views on the receivers' displays. We show that this problem is NP-complete and present a polynomial time approximation algorithm to solve it. We then extend the proposed algorithm to efficiently schedule the transmission of the chosen substreams from each video in order to maximize the power saving on the mobile receivers. Our simulation-based experimental results show that our algorithm provides solutions that are within 0.3 dB of the optimal solutions while satisfying real-time requirements of multicast systems. In addition, our algorithm results in an average power consumption reduction of 86%.

AB - Multicasting multiple video streams over wireless broadband access networks enables the delivery of multimedia content to large-scale user communities in a cost-efficient manner. Three dimensional (3D) videos are the next natural step in the evolution of digital media technologies. In order to provide 3D perception, 3D video streams contain one or more views that greatly increase their bandwidth requirements. Due to the limited channel capacity and variable bit rate of the videos, multicasting multiple 3D videos over wireless broadband networks is a challenging problem. In this article, we consider a 4G wireless access network in which a number of 3D videos represented in two-view plus depth format and encoded using scalable video coders are multicast. We formulate the optimal 3D video multicasting problem to maximize the quality of rendered virtual views on the receivers' displays. We show that this problem is NP-complete and present a polynomial time approximation algorithm to solve it. We then extend the proposed algorithm to efficiently schedule the transmission of the chosen substreams from each video in order to maximize the power saving on the mobile receivers. Our simulation-based experimental results show that our algorithm provides solutions that are within 0.3 dB of the optimal solutions while satisfying real-time requirements of multicast systems. In addition, our algorithm results in an average power consumption reduction of 86%.

KW - 3D video

KW - Energy saving

KW - LTE

KW - Multimedia networking

KW - WiMAX

KW - Wireless networks

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

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

U2 - 10.1145/2348816.2348824

DO - 10.1145/2348816.2348824

M3 - Article

VL - 8

JO - ACM Transactions on Multimedia Computing, Communications and Applications

JF - ACM Transactions on Multimedia Computing, Communications and Applications

SN - 1551-6857

IS - 3 SUPPL. 3

M1 - 45

ER -