Professional Documents
Culture Documents
Each cell is allocated a portion of the total frequency spectrum. As users move
into a given cell, they are then permitted to utilize the channel allocated to that
cell. The virtue of the cellular system is that different cells can use the same
channel given that the cells are separated by a minimum distance according to
the systempropagation characteristics; otherwise, intercellular or cochannel
interference occurs. The minimum distance necessary to reduce cochannel
interference is called the reuse distance. The reuse distance is defined as the
ratio of the distance, D, between cells that can use the same channel without
causing interference and the cell radius, R. Note that R is the distance from the
center of a cell to the outermost point of the cell in cases when the cells are not
circular.
Channel Allocation
Channel allocation deals with the allocation of channels to cells in a cellular
network. Once the channels are allocated, cells may then allow users within the
cell to communicate via the available channels. Channels in a wireless
communication system typically consist of time slots, frequency
bands and/or CDMA pseudo noise sequences, but in an abstract sense, they can
represent any generic transmission resource. There are three major categories
for assigning these channels to cells (or base-stations). They are
The third category of channel allocation methods includes all systems that are
hybrids of fixed and dynamic channel allocation systems. Several methods
have been presented that fall within this category and in addition, a great deal
of comparison has been made with corresponding simulations and analyses
[Cox, Elnoubi, Jiang, Katzela, Yue, Zhang]. We will present several of the
more developed hybrid methods below.
Cox and Reudink were the first researchers to present published comparisons of
different channel allocation schemes. Their comparison was based on
simulation of an outdoor vehicular wireless communication system [Cox -
1971, Cox - 1972, Jakes]. The simulation divided a region into a grid of square
cells. The movement of vehicles had a two dimensional normal distribution
with 0 mean and 30 mph standard deviation in each of the two orthogonal
directions. Poisson arrivals were assumed for the rate of calls per vehicle and
call durations were assume to have a truncated normal distribution (truncated
on the left at zero) with a "mean" 90 seconds (true mean of 103.5 seconds).
Zhang and Yum compared four channel assignment strategies [Zhang and
Yum];
With respect to uniform offered traffic, their results showed that BDCL had the
lowest blocking probability followed by BCO, LODA and FCA. With non-
uniform offered traffic, the relative performance of the four methods was the
same with the exception that in this case, LODA performed better than BCO. It
makes sense that the ordering for BDCL, BCO and FCA was as found. Indeed,
BDCL was specifically designed as an improvement over BCO and BCO was
designed as an improvement over FCA [Zhang, Elnoubi]. The fact that the
performance of LODA varies under uniform versus non-uniform traffic is
rather interesting however. The reason behind this phenomenon is that LODA
provides optimal channel allocation only in local regions. Given non-uniform
traffic which consists of dense regions in certain local areas, LODA will
accommodate these regions of high traffic offering. However, in a global sense,
the LODA algorithm will not necessarily provide the optimal allocation. With
uniform offered traffic, LODA does not have any regions with peak traffic to
optimize; i.e., no local regions within which the benefits of LODA can be
realized. Furthermore, with respect to the entire region, the optimization is
generally not optimal in a global sense. The result is that with uniform traffic,
LODA does not have any advantage to offer over BCO. From the previous
discussion we see that one general result of all of the comparisons is that
dynamic channel allocation outperforms fixed channel allocation for low
blocking rates (below 10% in most cases). Blocking rates above 1% or 2% are
generally not tolerated. This is generally an accepted guideline throughout the
telecommunications industry and we will adhere to this design constraint as
well.