# US 2013/0155935 A1 · Method for Multicast Video Delivery for 4G Cellular Networks

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2013/0155935 A1
- Document ID: US20130155935A1
- Status: Published application
- Kind: A1
- Application number: 13/716,295
- Filed: 2012-12-17
- Published: 2013-06-20
- Earliest claimed: 2011-12-16
- Assignees: NEC Laboratories America, Inc.
- Inventors: Honghai Zhang; Jongwon Yoon; Sampath Rangarajan
- Web page: https://patentgrep.com/patent/US20130155935A1

## CPC

- H04N 21/6405: Multicasting {(data broadcast and multicast in packet switching networks H04L12/18)}
- H04N 21/2383: Channel coding {or modulation} of digital bit-stream, e.g. QPSK modulation (arrangements for detecting or preventing errors in the information received by adapting the channel coding H04L1/0009; analogue front ends or means for connecting modulators, demodulators or transceivers to a transmission line H04L27/0002)
- H04N 21/2408: {Monitoring of the upstream path of the transmission network, e.g. client requests (monitoring data switching networks utilization H04L43/0876; scheduling or organising the servicing of application requests H04L67/60)}
- H04N 21/6131: {involving transmission via a mobile phone network (wireless downlink channel access H04W74/006)}
- H04N 21/2662: Controlling the complexity of the video stream, e.g. by scaling the resolution or bitrate of the video stream based on the client capabilities
- H04W 72/04: Wireless resource allocation
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72)

## Abstract

A method for video multicast delivery for 4g wireless networks includes collecting client feedback and obtaining supportable modulation and coding scheme MCS for each client over a base station of wireless network, prioritizing video packets for said clients and setting a utility for each of the video packets; performing a radio resource allocation for determining a utility optimization for transmitted frames of the video packets; and assigning an MCS to each transmitted frame of the video packets, responsive to step performing a radio resource allocation

## Claims

### Claim 1

A method for video multicast delivery for 4g wireless networks, said method comprising the steps of:
collecting client feedback and obtaining supportable modulation and coding scheme MCS
for each client over a base station of wireless network; prioritizing video packets for said clients and setting a utility for each of said video packets;
performing a radio resource allocation for determining a utility optimization for transmitted frames of said video packets ; and
assigning an MCS to each said transmitted frame of said video packets, responsive to said step of performing a radio resource allocation.

### Claim 2 (depends on 1)

The method of claim 1, wherein said step of performing said radio resource allocation comprises determining utilization maximization for I/P frame scheduling.

### Claim 3 (depends on 2)

The method of claim 2, wherein said step of performing said radio resource allocation comprises determining utilization maximization for B frame scheduling.

### Claim 4 (depends on 3)

The method of claim 3, wherein said performing said radio resource allocation comprises performing joint scheduling for optimal resource allocation between I/P and B frames, with
U
*
=
max
t

U
P
*

(
t
)
+
U
B
*

(
T
-
t
)
,

t
*
=
arg


max
t

U
P
*

(
t
)
+
U
B
*

(
T
-
t
)
being optimal total utility and optimal total number of slots allocated to I/P frames, respectively, and T-t* being an optimal number of slots allocated to B frames.

### Claim 5 (depends on 2)

The method of claim 2, wherein said I/P frame scheduling comprises:
(a) a recursive equation utilization maximization UP (j, m, t) defined by
U
P

(
j
,
m
,
t
)
=
max
0
≤
i
≤
j

[
U
P

(
i
,
m
-
1
,
t
-
τ
i
+
1
,
j
,
m
)
+
∑
l
=
i
+
1
j

∑
k
∈
S
m

u
l
k
]
;
(
2
)
(b) initial conditions for utilization maximization Up (j, M, t)
UP(j,m,t)=−∞, if t<0
UP(j, 0,t)=−∞, if j≧0, t≦0
UP(−1, m, t)=0, if m≧0, t≧0 (4)
(c) an optimal utility Up for each available time slot t:
U
P
*

(
t
)
=
max
j
≥
0

U
P

(
j
,
M
,
t
)


j
*

(
t
)
=
arg


max
j
≥
0

U
P

(
j
,
M
,
t
)


m
*

(
t
)
=
min

{
m
:
U
P

(
j
*

(
t
)
,
m
,
t
)
==
U
P
*

(
t
)
}
;
(
5
)
and
(d) I/P frame scheduling comprising
1:Use Eq. (4) to compute the utility UP(j,m,t) at the boundary.
2: for all j,m, t do
3: Compute UP(j, m, t) iteratively using Eq. (2).
4: end for
5: Find the optimal utility UP(t) for all 0≦t≦Tusing Eq. (5).

### Claim 6 (depends on 5)

The method of claim 5, wherein said B frame scheduling comprises
1: for all m*(t)≧m≧M do
2: Find the maximum bm such that the first bm B frames in B(t) can be transmitted with MCS m in T-t slots.
3: The resulting utility is UB(m,T-t)=Σb=1bmΣkεsmubk.
4: end for
5: Find the optimal m0=argmaxmUB(m,T-t) and obtain the utility UB*(T-t)=UB(m0, T-t).

### Claim 7 (depends on 6)

The method of claim 6, wherein said step of assigning an MCS comprises, with an I frame being viewed as a special P frame with index 0 for frames of said video packets to be transmitted:
1. t* and T-t* (obtained from Eq. (6)) are the number of slots allocated to P frames and B frames, respectively.
2. The first j*(t*) P frames (from Eq. (5)) are transmitted and the rest P frames are discarded.
3. t=t*, j=j*(t*), m=m*(t*), i=q(j,m,t).
4. P frames P1,1=i+1, . . . j are transmitted with MCS m (if i ==j, no frames are transmitted with MCS m).
5. If i<0, go to Step 6. Otherwise, t=t−Ti+1,j,m, j=i, m=m−1, i=q(j,m,t), go to step 4.
6. m0=argmaxmUB(m,T-t*). the first bm0 B frames are transmitted with MCS m0 and the rest B frames are dropped.

### Claim 8 (depends on 8)

The method of claim 8, wherein once said MCS for each video frame is determined, video packets belonging each frame are marked with an assigned MCS index in a field of an IP header.