energy-efficient multicasting of scalable video streams over wimax networks
DESCRIPTION
Energy-efficient Multicasting of Scalable Video Streams over WiMAX Networks. Somsubhra Sharangi, Ramesh Krishnamurti, Mohamed Hefeeda, Senior Member , IEEE Department of Computer Science, Simon Fraser University, Canada IEEE Transactions on Multimedia, vol. 13, no. 1, Feb. 2011, pp. 102-115. - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Energy-efficient Multicasting of Scalable Video Streams over WiMAX Networks](https://reader036.vdocuments.mx/reader036/viewer/2022081519/56813715550346895d9e9e6d/html5/thumbnails/1.jpg)
Energy-efficient Multicasting of Scalable Video Streams over WiMAX Networks
Somsubhra Sharangi, Ramesh Krishnamurti, Mohamed Hefeeda,
Senior Member, IEEE
Department of Computer Science, Simon Fraser University, Canada
IEEE Transactions on Multimedia, vol. 13, no. 1, Feb. 2011, pp. 102-115.
![Page 2: Energy-efficient Multicasting of Scalable Video Streams over WiMAX Networks](https://reader036.vdocuments.mx/reader036/viewer/2022081519/56813715550346895d9e9e6d/html5/thumbnails/2.jpg)
Outline
• Introduction
• Motivation
• Problem
• Proposed multicasting algorithm– Substream Selection Algorithm (SSA)
– Energy Efficient Substream Allocation (EESA)
• Simulation
• Conclusion
![Page 3: Energy-efficient Multicasting of Scalable Video Streams over WiMAX Networks](https://reader036.vdocuments.mx/reader036/viewer/2022081519/56813715550346895d9e9e6d/html5/thumbnails/3.jpg)
Introduction
• WiMAX supports various network services.
• One of these services is the Multicast and Broadcast Service (MBS), which can be used to deliver multimedia traffic to large-scale user communities.– Yota Telecom has recently started a mobile TV service with 25
channels over its 10 Mbps mobile WiMAX network.
– UDCast has announced plans for developing broadcast TV service supporting around 50 channels over mobile WiMAX.
![Page 4: Energy-efficient Multicasting of Scalable Video Streams over WiMAX Networks](https://reader036.vdocuments.mx/reader036/viewer/2022081519/56813715550346895d9e9e6d/html5/thumbnails/4.jpg)
Introduction
• Mobile Video Multicast/Broadcast– Mobile TV users to increase by 55% by 2015 [VisionGain10]
• Competing Technologies– LTE MBMS Low Bandwidth⇒
• WiMAX Advantage– High Bandwidth
– Better Video Quality Higher Revenue⇒
![Page 5: Energy-efficient Multicasting of Scalable Video Streams over WiMAX Networks](https://reader036.vdocuments.mx/reader036/viewer/2022081519/56813715550346895d9e9e6d/html5/thumbnails/5.jpg)
Introduction
• Multicast/Broadcast Service Data Area in Downlink Frame
![Page 6: Energy-efficient Multicasting of Scalable Video Streams over WiMAX Networks](https://reader036.vdocuments.mx/reader036/viewer/2022081519/56813715550346895d9e9e6d/html5/thumbnails/6.jpg)
Motivation
• H.264 Scalable Video Coding – Temporal, spatial and quality scalability
– Embedded stream metadata information• Supplementary Enhancement Information (SEI) Message
• Video Quality: measurement of video signal peak signal-to-noise ratio (PSNR)
Layer Data Rate (kbps) Quality (dB)
EL2 589 36.00
EL1 407 34.86
BL 170 32.0
![Page 7: Energy-efficient Multicasting of Scalable Video Streams over WiMAX Networks](https://reader036.vdocuments.mx/reader036/viewer/2022081519/56813715550346895d9e9e6d/html5/thumbnails/7.jpg)
Motivation
• Example of Scalable Videos
Stream s
Sub-stream l
![Page 8: Energy-efficient Multicasting of Scalable Video Streams over WiMAX Networks](https://reader036.vdocuments.mx/reader036/viewer/2022081519/56813715550346895d9e9e6d/html5/thumbnails/8.jpg)
Motivation
Sub-stream l EL l EL l EL l EL l EL l
… EL … EL … EL … EL … EL …
Sub-stream 5
EL 4 EL 4 EL 4 EL 4 EL 4
Sub-stream 4
EL 3 EL 3 EL 3 EL 3 EL 3
Sub-stream 3
EL 2 EL 2 EL 2 EL 2 EL 2
Sub-stream 2
EL 1 EL 1 EL 1 EL 1 EL 1
Sub-stream 1
BL BL BL BL BL
Stream 1 Stream 2 Stream 3 Stream 4 Stream 5
![Page 9: Energy-efficient Multicasting of Scalable Video Streams over WiMAX Networks](https://reader036.vdocuments.mx/reader036/viewer/2022081519/56813715550346895d9e9e6d/html5/thumbnails/9.jpg)
Problem
• This paper focuses on optimally utilizing the WiMAX Multicast/Broadcast Service to stream multiple scalable videos to mobile receivers.– Select the optimal subset of layers from each scalable stream
– Maximize the average quality of all selected substreams
![Page 10: Energy-efficient Multicasting of Scalable Video Streams over WiMAX Networks](https://reader036.vdocuments.mx/reader036/viewer/2022081519/56813715550346895d9e9e6d/html5/thumbnails/10.jpg)
Network Environment
![Page 11: Energy-efficient Multicasting of Scalable Video Streams over WiMAX Networks](https://reader036.vdocuments.mx/reader036/viewer/2022081519/56813715550346895d9e9e6d/html5/thumbnails/11.jpg)
Network Environment
• A number of scalable video streams are available at a WiMAX base station.– Each scalable stream s, 1 s S, has at most L layers.
Name(streams)
1 Layer (sub-stream 1) 2 Layers (sub-stream 2)
Data rate r1 Quality q1 Data rate r2 Quality q2
1 187 3398 380 3615
2 548 3715 824 3845
3 466 3294 848 3468
…
…
r31, rsl: data rate of substream sl q12, qsl: PSNR of substream sl
![Page 12: Energy-efficient Multicasting of Scalable Video Streams over WiMAX Networks](https://reader036.vdocuments.mx/reader036/viewer/2022081519/56813715550346895d9e9e6d/html5/thumbnails/12.jpg)
Network Environment
• The average video quality is maximized within a scheduling window.– The Scheduling window has P frames
– Each frame can accommodate F amount of data and takes time
• Maximum amount of data that can be transmitted within the scheduling window is given as
C = PF
F F F F F F F F F
P frames
![Page 13: Energy-efficient Multicasting of Scalable Video Streams over WiMAX Networks](https://reader036.vdocuments.mx/reader036/viewer/2022081519/56813715550346895d9e9e6d/html5/thumbnails/13.jpg)
Substream Selection Algorithm (SSA)
![Page 14: Energy-efficient Multicasting of Scalable Video Streams over WiMAX Networks](https://reader036.vdocuments.mx/reader036/viewer/2022081519/56813715550346895d9e9e6d/html5/thumbnails/14.jpg)
Substream Selection Algorithm (SSA)
• Let V(s, q) denote the set of substreams from stream 1, …, s– no two substreams are selected from the same stream
– total quality of the selected substreams is q.
Name(streams)
1 Layer (sub-stream 1) 2 Layers (sub-stream 2)
Data rate r1 Quality q1 Data rate r2 Quality q2
1 187 3398 380 3615
2 548 3715 824 3845
3 466 3294 848 3468
V(s, q)= {sl}={11, 22, 32}, where q=3398+3845+3468
![Page 15: Energy-efficient Multicasting of Scalable Video Streams over WiMAX Networks](https://reader036.vdocuments.mx/reader036/viewer/2022081519/56813715550346895d9e9e6d/html5/thumbnails/15.jpg)
Substream Selection Algorithm (SSA)
• Let R(s, q) denote the sum of data rates selected in V(s, q)
Name(streams)
1 Layer (sub-stream 1) 2 Layers (sub-stream 2)
Data rate r1 Quality q1 Data rate r2 Quality q2
1 187 3398 380 3615
2 548 3715 824 3845
3 466 3294 848 3468
R(s, q)= 187+824+848, where q=3398+3845+3468
![Page 16: Energy-efficient Multicasting of Scalable Video Streams over WiMAX Networks](https://reader036.vdocuments.mx/reader036/viewer/2022081519/56813715550346895d9e9e6d/html5/thumbnails/16.jpg)
Substream Selection Algorithm (SSA)
Name(streams)
1 Layer (sub-stream 1) 2 Layers (sub-stream 2)
Data rate r1 Quality q1 Data rate r2 Quality q2
1 187 3398 380 3615
2 548 3715 824 3845
3 466 3294 848 3468C=1500
q= 0 … 3398 … 3615 …
s1 0 187 380
s2 0
s3 0
![Page 17: Energy-efficient Multicasting of Scalable Video Streams over WiMAX Networks](https://reader036.vdocuments.mx/reader036/viewer/2022081519/56813715550346895d9e9e6d/html5/thumbnails/17.jpg)
Substream Selection Algorithm (SSA)
3398
187
3615
380
3715
548
3845
824
Name(streams)
1 Layer (sub-stream 1) 2 Layers (sub-stream 2)
Data rate r1 Quality q1 Data rate r2 Quality q2
1 187 3398 380 3615
2 548 3715 824 3845
3 466 3294 848 3468C=1500
R(1,3398)=187
(total) q=3398
![Page 18: Energy-efficient Multicasting of Scalable Video Streams over WiMAX Networks](https://reader036.vdocuments.mx/reader036/viewer/2022081519/56813715550346895d9e9e6d/html5/thumbnails/18.jpg)
Substream Selection Algorithm (SSA)
3398
187
3615
380
3715
548
3845
824
Name(streams)
1 Layer (sub-stream 1) 2 Layers (sub-stream 2)
Data rate r1 Quality q1 Data rate r2 Quality q2
1 187 3398 380 3615
2 548 3715 824 3845
3 466 3294 848 3468C=1500
R(1,3398)=187
(total) q=3398+3715=7113
R(1,7113)=?R(2,7713)=187+548=735
x 7113
7113
735
![Page 19: Energy-efficient Multicasting of Scalable Video Streams over WiMAX Networks](https://reader036.vdocuments.mx/reader036/viewer/2022081519/56813715550346895d9e9e6d/html5/thumbnails/19.jpg)
Substream Selection Algorithm (SSA)
C=1500
3294
3398
3468
3615
3715
3845
6612
6866
6909
7009
7083
7113
7139
7183
7243
7313
7330
7460
10407
10537
10581
10624
10711
10754
10798
10928
187
380
187
380
548
824
735
1011
928
1204
466
187
848
380
548
824
653
1035
846
1014
1228
735
1290
1359
1011
1872
928
1204
1201
1477
1583
1394
1859
1679
1776
2052
![Page 20: Energy-efficient Multicasting of Scalable Video Streams over WiMAX Networks](https://reader036.vdocuments.mx/reader036/viewer/2022081519/56813715550346895d9e9e6d/html5/thumbnails/20.jpg)
Substream Selection Algorithm (SSA)
C=1500
3294
3398
3468
3615
3715
3845
6612
6866
6909
7009
7083
7113
7139
7183
7243
7313
7330
7460
10407
10537
10581
10624
10711
10754
10798
10928
187
380
187
380
548
824
735
1011
928
1204
466
187
848
380
548
824
653
1035
846
1014
1228
735
1290
1359
1011
1872
928
1204
1201
1477
1583
1394
1859
1679
1776
2052
![Page 21: Energy-efficient Multicasting of Scalable Video Streams over WiMAX Networks](https://reader036.vdocuments.mx/reader036/viewer/2022081519/56813715550346895d9e9e6d/html5/thumbnails/21.jpg)
Substream Selection Algorithm (SSA)
• Lower bound: Q0
• Upper bound: 2Q0
Name(streams)
1 Layer (sub-stream 1) 2 Layers (sub-stream 2)
Data rate r1 Quality q1 Data rate r2 Quality q2
1 187 3398 380 3615
2 548 3715 824 3845
3 466 3294 848 3468 =848-466=382
=3468-3294=174
/ = 0.445
![Page 22: Energy-efficient Multicasting of Scalable Video Streams over WiMAX Networks](https://reader036.vdocuments.mx/reader036/viewer/2022081519/56813715550346895d9e9e6d/html5/thumbnails/22.jpg)
Energy Efficient Substream Allocation (EESA)
![Page 23: Energy-efficient Multicasting of Scalable Video Streams over WiMAX Networks](https://reader036.vdocuments.mx/reader036/viewer/2022081519/56813715550346895d9e9e6d/html5/thumbnails/23.jpg)
Simulation Setup
• Video Encoding: H.264/SVC format
• Channel: 10 MHz
• Modulation: 16-QAM ¾
• TDD frame: 5ms
• Scheduling Window: 1 second= 200 frames
• MBS data area: 50kb
• Average bit rate of substreams: 100kbps ~ 2.5 Mbps
![Page 24: Energy-efficient Multicasting of Scalable Video Streams over WiMAX Networks](https://reader036.vdocuments.mx/reader036/viewer/2022081519/56813715550346895d9e9e6d/html5/thumbnails/24.jpg)
Simulation
![Page 25: Energy-efficient Multicasting of Scalable Video Streams over WiMAX Networks](https://reader036.vdocuments.mx/reader036/viewer/2022081519/56813715550346895d9e9e6d/html5/thumbnails/25.jpg)
• Running Time– (a) Fixed Window Size at 1s
– (b) Fixed number of streams at 20
Simulation
![Page 26: Energy-efficient Multicasting of Scalable Video Streams over WiMAX Networks](https://reader036.vdocuments.mx/reader036/viewer/2022081519/56813715550346895d9e9e6d/html5/thumbnails/26.jpg)
• Resource Utilization
Simulation
![Page 27: Energy-efficient Multicasting of Scalable Video Streams over WiMAX Networks](https://reader036.vdocuments.mx/reader036/viewer/2022081519/56813715550346895d9e9e6d/html5/thumbnails/27.jpg)
• Energy efficiency of the EESA
Simulation
![Page 28: Energy-efficient Multicasting of Scalable Video Streams over WiMAX Networks](https://reader036.vdocuments.mx/reader036/viewer/2022081519/56813715550346895d9e9e6d/html5/thumbnails/28.jpg)
Simulation
• Effect of Receiver Buffer
![Page 29: Energy-efficient Multicasting of Scalable Video Streams over WiMAX Networks](https://reader036.vdocuments.mx/reader036/viewer/2022081519/56813715550346895d9e9e6d/html5/thumbnails/29.jpg)
Conclusion
• This paper proposed energy-efficient multicasting of scalable video streams– Maximize the average video stream quality
– Reduce receiver energy consumption
TheENDThanks for your attention !