Professional Documents
Culture Documents
Relay node
BS
Relay node
Mobile
client
I. INTRODUCTION
To cope up with the growing demand in downlink data rate,
UMTS specifications recently defined the "high speed
downlink packet access" (HSDPA) [1]. HSDPA can provide
up to maximum 10Mb/s downlink data rate.
However, poor coverage of a cell caused by path-loss and
fading is the main reason why a user may not be able to get
the maximum 10Mbps data rate that HSDPA specifies.
Proper cell dimensioning by adjusting the cell size or base
station location may be solution for alleviating the coverage
problem albeit has its own drawbacks. Smaller cells can
significantly increase inter-cell interference; they also
require high cost of backhaul connection (between base
stations (BS) and the Radio Access Network). Further, the
coverage cannot be reconfigured based on change in
traffic/user concentration.
A most promising solution to the above problem is the use
of Adhoc Relay Network (ARN). The goal of ARN is to
provide a uniform downlink data rate across the cellular
space. Each node in the ARN is capable of relaying 3G data
traffic to the mobile client through a multi-hop relay. The
relay network is created using inexpensive 802.11a/b/g
based WiFi technology providing high intra-relay
throughput of up to 56Mb/s on an unlicensed channels noninterfering with 3G spectrum.
Adhoc Relay Network can connect two points in cellular
space with unequal data rates and relay traffic from a better
coverage area (high data rate) to a poor coverage area (low
data rate). We refer the above application as spatial capacity
A. Overview
B
A
compute the size of (i) for each good node i. This heuristic
algorithm is a greedy algorithm that places relay node at the
good location with the greatest number of poor neighbor
nodes so that placing relay node at this location can fill the
most HSDPA spatial capacity gaps. The location k will be
selected if it has the largest number of poor neighboring
nodes. If there is more than one location have the largest
number of poor neighboring nodes, we could use the service
rates at p as the tiebreaker. After deciding to place a relay
node at location k, we update the good location set and poor
location set. This procedure will run iteratively until there is
no more poor location in this HSDPA cell to be covered.
This approach extends good coverage area in each iterative
step. Choosing a good location that covers the maximum
number of points at each step generally reduces the required
number of relay nodes, even though this may not always
lead to a global optimum solution.
Find so that N = n
Place n relay nodes at location M
Figure 4: Algorithm 2 Find the maxmin rate of the cell and
optimal placement given n relay nodes.
IV. LOCATION DEPENDENT USER RATE IN HSDPA
bps
Initialize M =
Define Set P+ = {z | r ( z ) > , z P}
Define Set P = {z | r ( z ) , z P}
While { P } {
(i ) = {z | dist ( z , i ) dtx , z P }
k = arg max( (i ) )
iP+
Add k to M
Add (k ) to P+
Remove (k ) from P
} End while
N = M
Relay Node
Good
Poor
Relay Node
Good
Poor
PFair
RR
C/I
Optimal
9.508
7.856
10.58
Greedy
9.536
8.079
10.58
Random
8.458
6.786
10.58
HSDPA
8.108
5.409
10.58
VI. CONCLUSIONS
In this paper, we proposed a solution for improving cellular
data coverage using adhoc relay network (ARN).
Specifically, we focussed on the relay node placement
algorithms. The ARN architecture deploys dual-mode ad
hoc relay nodes on high-speed cellular system to provide
better system coverage and enhance location dependent user
throughput. The relay node placement algorithm is the core
component of our ARN network-planning tool that
facilitates the ARN deployment. Since the optimal relay
node placement algorithm is NP-hard, we propose a
heuristic relay node placement algorithm that requires less
computational complexity and achieve a comparable
performance as the optimal algorithm. In terms of both the
minimum number of relay node to achieve a given rate
threshold and the overall HSDPA throughput, the heuristic
algorithm performs almost as well as the optimal algorithm.
2) Simulation results
We simulated the HSDPA system under the three
scheduling algorithms with and without ARN. The overall
throughput in Mbps is shown in Table 1. There are 7 relay
nodes deployed in the 1200-meter radius HSDPA cell with
different deployment strategies. 49 mobile terminals are
uniformly placed in the cell. When relay nodes provide
high-speed connection from the HSDPA base station,
mobile terminals that are covered by ARN service will
connect through those high-speed relay nodes; otherwise,
mobile terminals will connect directly to the HSDPA base
station. Three relay node placement strategies: (1) optimal
placement, (2) greedy placement, and (3) random placement
are investigated. The base HSDPA cellular system without
ad hoc relay is denoted as HSDPA in the table.
As shown in the table, both optimal RN placement and
greedy RN placement effectively improves the system
throughput, compared to the base HSDPA system. The
greedy algorithm performs equally well as the optimal
algorithm. The average throughput with greedy relay node
placement is even slightly higher than the optimal case,
which is due to the fact that criteria of optimality is based
on minimizing the number of relay node deployment rather
than maximizing the overall throughput. While selecting the
possible relay node deployment locations, the overall
throughput improvement is hard to predict unless
conducting several simulation runs. This is also the main
reason that we choose maxmin as the optimal placement
criteria. The proposed greedy algorithm not only provides a
straightforward method to determine relay node placement,
but its capacity improvement also achieves the same level of
improvement in the case of optimal placement. On the other
hand, the randomly placed relay nodes improves HSDPA
throughput slightly but is far from the performance of
greedy algorithm and optimal algorithm.
REFERENCES
[1]
[2]
[3]
[4]
[5]
[6]
[7]
[8]
[9]