Skip to main content

Table 5 Complexity analysis and performance comparison

From: Integrated sleep scheduling for multiple relays and UEs in LTE-TDD

 

Complexity (# of iterations in the worst case)

Performance (under equal load)

First step

Second step per RN

Total

RN’s PSE

UE’s PSE

Delay

TD-Aggr

1

1

1 + m

1

1

1

TD-Merge

log2(m)

1

log2(m) + m

2.0

1.34

1.95

TD-Split

m

1

m + m

2.06

1.39

1.97

 

First step per RN

Second step

 

BU-Aggr

1

1

m + 1

1.92

1.34

1.81

BU-Merge

log2(n)

1

mlog2(n) + 1

2.16

1.59

2.41

BU-Split

n

1

mn + 1

2.33

1.61

5.12

  1. Note: m is the number of RNs under the DeNB, and n is the number of UEs under each RN