Path Virtualization Using Fountain Code for Video Streaming over Heterogeneous Networks
description
Transcript of Path Virtualization Using Fountain Code for Video Streaming over Heterogeneous Networks
![Page 1: Path Virtualization Using Fountain Code for Video Streaming over Heterogeneous Networks](https://reader035.fdocuments.in/reader035/viewer/2022062501/568165cd550346895dd8dbe1/html5/thumbnails/1.jpg)
Path Virtualization Using Fountain Code for Video Streaming
over Heterogeneous Networks
Sang-Chun HanHwangjun Song
Jun Heo
International Conference on Intelligent Hiding and Multimedia Signal Processing (IIH-MSP), Feb, 2008.
05/05 Feb 2009
![Page 2: Path Virtualization Using Fountain Code for Video Streaming over Heterogeneous Networks](https://reader035.fdocuments.in/reader035/viewer/2022062501/568165cd550346895dd8dbe1/html5/thumbnails/2.jpg)
2
OutlineIntroductionProposed AlgorithmExperimental ResultsConclusion
![Page 3: Path Virtualization Using Fountain Code for Video Streaming over Heterogeneous Networks](https://reader035.fdocuments.in/reader035/viewer/2022062501/568165cd550346895dd8dbe1/html5/thumbnails/3.jpg)
3
Introduction To satisfy required QoS in wireless network (1/4):
Fast Vertical Handoff:
![Page 4: Path Virtualization Using Fountain Code for Video Streaming over Heterogeneous Networks](https://reader035.fdocuments.in/reader035/viewer/2022062501/568165cd550346895dd8dbe1/html5/thumbnails/4.jpg)
4
Introduction To satisfy required QoS in wireless network (2/4):
When multiple wireless networks are available:Fast Vertical Handoff:
Involves changing the data link layer (Layer 2) technology. e.g. Between WLAN (802.11x) and UMTS
(CDMA2000) Different from Horizontal Handoff between different
AP. Between same technology only involved in Layer 3.
Drawbacks: Sophisticated architecture, implementation cost,
and a little transition time is unavoidable.
![Page 5: Path Virtualization Using Fountain Code for Video Streaming over Heterogeneous Networks](https://reader035.fdocuments.in/reader035/viewer/2022062501/568165cd550346895dd8dbe1/html5/thumbnails/5.jpg)
5
Introduction To satisfy required QoS in wireless network (3/4):
Path Diversity (provide a Virtual Path):
Virtual Path
※ This Virtual Path is consisted of 2 physical paths.
![Page 6: Path Virtualization Using Fountain Code for Video Streaming over Heterogeneous Networks](https://reader035.fdocuments.in/reader035/viewer/2022062501/568165cd550346895dd8dbe1/html5/thumbnails/6.jpg)
6
Introduction To satisfy required QoS in wireless network (4/4):
When multiple wireless networks are available:Path Diversity:
The Mobile Node must provide more than one network interface.
Objective of proposed algorithm:To provide a Virtual Path for video streaming by
combining Path Diversity Technology, H.264 codec Rate Control, and Fountain Code.
![Page 7: Path Virtualization Using Fountain Code for Video Streaming over Heterogeneous Networks](https://reader035.fdocuments.in/reader035/viewer/2022062501/568165cd550346895dd8dbe1/html5/thumbnails/7.jpg)
7
Proposed Algorithm
m: The number of physical paths consisting of a Virtual Path.
※ Feedback Info are sent: (i) periodically: pre-determined time is expired. (ii) when the condition of virtual path changes significantly:
![Page 8: Path Virtualization Using Fountain Code for Video Streaming over Heterogeneous Networks](https://reader035.fdocuments.in/reader035/viewer/2022062501/568165cd550346895dd8dbe1/html5/thumbnails/8.jpg)
8
Proposed Algorithm
PS: packet's payload size.
Bgop: the amount of output bits for a GOP.
![Page 9: Path Virtualization Using Fountain Code for Video Streaming over Heterogeneous Networks](https://reader035.fdocuments.in/reader035/viewer/2022062501/568165cd550346895dd8dbe1/html5/thumbnails/9.jpg)
9
Proposed Algorithm Problem Formulation:Find the maximum encoding rate ( VRmax )
and code rate ( C ) for video streamingsubject to , and
, where d: Delay dmax: Tolerable Maximum Delay
pblr: Block Loss Rate pmax: Tolerable Maximum Block Loss Rate
![Page 10: Path Virtualization Using Fountain Code for Video Streaming over Heterogeneous Networks](https://reader035.fdocuments.in/reader035/viewer/2022062501/568165cd550346895dd8dbe1/html5/thumbnails/10.jpg)
10
Proposed Algorithm Problem Formulation:Step 1. Initialization:
Derive Source Block Length:
PS: packet's payload size.
Bgop: the amount of output bits for a GOP.
![Page 11: Path Virtualization Using Fountain Code for Video Streaming over Heterogeneous Networks](https://reader035.fdocuments.in/reader035/viewer/2022062501/568165cd550346895dd8dbe1/html5/thumbnails/11.jpg)
11
Proposed Algorithm Problem Formulation:Step 2. Find Maximum Transmission Rate
(TRmax):The delay to transmit a packet though the ith
path by:
The number of packets that are transmitted though the ith path satisfying the delay constraint:
Therefore, the Maximum Transmission Rate of a virtual path:
fr: frame rate of video.
ngop: the number of frames in a GOP.
※ PS: packet's payload size.
![Page 12: Path Virtualization Using Fountain Code for Video Streaming over Heterogeneous Networks](https://reader035.fdocuments.in/reader035/viewer/2022062501/568165cd550346895dd8dbe1/html5/thumbnails/12.jpg)
12
Proposed Algorithm Problem Formulation:Step 3. Determine the Code Rate (C):
Now we can calculate BLR function P(K, C) as follows:
, where and .
We have to find largest C which satisfies:Consequently, the Maximum Encoding Rate
(VRmax) is determined by:
※ If: K=5, C=1/2 t = 10 Assume K’ = 6, Summation from i=5~10 means: All decoding failure
cases!
![Page 13: Path Virtualization Using Fountain Code for Video Streaming over Heterogeneous Networks](https://reader035.fdocuments.in/reader035/viewer/2022062501/568165cd550346895dd8dbe1/html5/thumbnails/13.jpg)
13
Experimental Results ※ Java is used to implement the proposed system.
![Page 14: Path Virtualization Using Fountain Code for Video Streaming over Heterogeneous Networks](https://reader035.fdocuments.in/reader035/viewer/2022062501/568165cd550346895dd8dbe1/html5/thumbnails/14.jpg)
14
Experimental ResultsThe authors assume there are only two
heterogeneous paths between a video server and a client.802.11b and 802.11g
Tolerable Maximum:Delay: 500msBlock Loss Rate: 0.01
Reference Software of H.264/AVC:JM12.4Original JM Rate Control Mechanism are used.
![Page 15: Path Virtualization Using Fountain Code for Video Streaming over Heterogeneous Networks](https://reader035.fdocuments.in/reader035/viewer/2022062501/568165cd550346895dd8dbe1/html5/thumbnails/15.jpg)
15
Experimental ResultsGOP:
Number of frames: 15Structure is “IPPP…”
Video sequence:CIF format HARBOUR.It consisted only 300 frames at 30fps.
Simply repeat the same video sequence to support the 25sec experiment time.
![Page 16: Path Virtualization Using Fountain Code for Video Streaming over Heterogeneous Networks](https://reader035.fdocuments.in/reader035/viewer/2022062501/568165cd550346895dd8dbe1/html5/thumbnails/16.jpg)
16
Experimental Results
※ Code rate decreases when PLR increases: Decoding Prob. is kept in the tolerable range at the cost of increased redundancy.
![Page 17: Path Virtualization Using Fountain Code for Video Streaming over Heterogeneous Networks](https://reader035.fdocuments.in/reader035/viewer/2022062501/568165cd550346895dd8dbe1/html5/thumbnails/17.jpg)
17The number of GOP
Experimental Results ※ The number of packets in a
source block is changed according to Delay.
Code Rate and Video Encoding Rate are adaptive to the wireless channel status. Thus, the number of packets received through Virtual Path is always higher than K‘.
![Page 18: Path Virtualization Using Fountain Code for Video Streaming over Heterogeneous Networks](https://reader035.fdocuments.in/reader035/viewer/2022062501/568165cd550346895dd8dbe1/html5/thumbnails/18.jpg)
18
Experimental Results
The authors also experimented in the same condition with Reed-Solomon code.(255, 223) RS code, for R = 1.14The same condition:
“Second path” is more reliable than “First path”.Always successfully decoded using only
“Second path”. Sometimes not decodable using two paths: 8th and
40th GOP are not decodable. Video freezes during 0.5 second when frame
repetition method is used to conceal the loss.
![Page 19: Path Virtualization Using Fountain Code for Video Streaming over Heterogeneous Networks](https://reader035.fdocuments.in/reader035/viewer/2022062501/568165cd550346895dd8dbe1/html5/thumbnails/19.jpg)
19
Experimental Results
![Page 20: Path Virtualization Using Fountain Code for Video Streaming over Heterogeneous Networks](https://reader035.fdocuments.in/reader035/viewer/2022062501/568165cd550346895dd8dbe1/html5/thumbnails/20.jpg)
20
ConclusionBy the experiment in the real wireless
environment, the authors showed that Virtual Path using Fountain Code consolidates multiple paths for video streaming.
This approach support higher bandwidth, lower delay, and lower BLR than traditional approach which use only one network at a time.
In addition, seamless video streaming service is possible without a Vertical Handoff Time.
![Page 21: Path Virtualization Using Fountain Code for Video Streaming over Heterogeneous Networks](https://reader035.fdocuments.in/reader035/viewer/2022062501/568165cd550346895dd8dbe1/html5/thumbnails/21.jpg)
Thank you!