Professional Documents
Culture Documents
Chapter 2 Cellular Systems
Chapter 2 Cellular Systems
Cellular Systems
Wireless communications are especially useful for mobile applications, so wireless
systems are often designed to cover large areas by splitting them into many smaller
cells. This cellular approach introduces many difficulties such as how to avoid
interference, or how to hand-over from one cell to another, while maintaining good
service quality. Coverage, capacity, interference, and spectrum reuse are important
concerns of cellular systems; this chapter reviews these aspects as well as the
technologies, tools, and standards used to optimize them.
Providing wireless service over wide areas requires different schemes to efficiently
use spectrum in different locations while avoiding interference.
Covering a large geographic area with limited amount of spectrum leads to the reuse
of the same frequency in multiple locations; this leads to co-channel interference
considerations, meaning interference from different areas (or cells) that use the same
frequency channel.
location,
K: the reuse factor, the number of cells that is repeated to provide coverage
over a large area.
(2.1)
The reuse factor K is therefore an important parameter for capacity. The lowest reuse
factor (K = 1) maximizes capacity; but this has to be balanced with interference
considerations: indeed a higher reuse factor (K = 3, 4, 7, or higher) provides more
distance between cells using the same frequency, which lowers interferences.
distance separating transmit station from receiver). This means that the ratio of
received power to transmit power may be expressed as P ∕P = A∕R , where A is some
r t
n
constant.
Figure 2.1: Frequency reuse patterns K =3, 4, and 7, on hexagonal cells. Bold contour
shows the pattern of cells repeated to provide wide area coverage. D shows the
i
(2.2)
where i is the number of co-channel cells nearest to the cell (called first tier or tier
0
one); that number increases with K. And D is the distance to the tier-one cells reusing
i
the same frequency (as shown in figure 2.1). In the case of hexagonal cell
approximation the expression simplifies to [1]:
(2.3)
We’ll see more details on n further, its values vary typically between 2 and 4 with
the types of terrain. We’ll also see that specific wireless technologies require a certain
signal to noise and interference ratio (mostly based on data rates); so equation (2.3)
leads to a minimal acceptable value for K.
FDMA:
frequency division multiple access, perhaps the most straightforward, in which
every user device uses its own frequency channel. This method was used in the
first generation analog systems.
TDMA:
time division multiple access, in which a radio channel is divided in time slots,
and use devices use their allocated time slots. In fact TDMA systems are often
hybrid FDMA as well as multiple channels are used, most 2G systems were
TDMA.
CDMA:
code division multiple access, in which orthogonal (or pseudo orthogonal)
codes are used to differentiate user devices. CDMA is very spectrum efficient,
and was used by 3G standards. There are several approaches to achieve
CDMA, such as frequency hooping (FH-CDMA)or direct spreading (DS-
CDMA).
These are the main multiple access techniques, but subtle extensions and
combinations can be devised to obtain more efficient schemes, which we will examine
in later chapters (including orthogonal frequency division multiplexing - OFDMA).
Wireless communications deal with at least two main concerns: coverage and
capacity. We will look at coverage prediction in the next chapters, and start here with
a few words on capacity.
The Shannon capacity equation gives an upper bound for the capacity in a non-
faded channel with added white Gaussian noise:
(2.4)
where C= capacity (bits/s), W=bandwidth (Hz), S∕N= signal to noise (and interference)
ratio.
That capacity equation assumes one transmitter and one receiver, though multiple
antennas can be used in diversity scheme on the receiving side. The formula will be
revisited for multi-antenna systems in �9.1.3. The equation singles out two
fundamentally important aspects: bandwidth and SNR. Bandwidth reflects how much
spectrum a wireless system uses, and explains why the spectrum considerations seen
in �1.2 are so important: they have a direct impact on system capacity. SNR of
course reflects the quality of the propagation channel, and will be dealt with in
numerous ways: modulation, coding, error correction, and important design choices
such as cell sizes and reuse patterns.
Practical capacity of many wireless systems are far from the Shannon’s limit
(although recent standards are coming close to it); and practical capacity is heavily
dependent on implementation and standard choices.
Digital standards deal in their own way with how to deploy and optimize capacity.
Most systems are limited by channel width, time slots, and voice coding
characteristics. CDMA systems are interference limited, and have tradeoffs between
capacity, coverage, and other performance metrics (such as dropped call rates or voice
quality).
and α is the voice activity factor. Other cell interferences I are estimated by a
OC
reuse fraction β of the same cell interference level, such that I = βI ; (usual
OC SC
values of β are around 1∕2). The total noise and interference at the base is
therefore N = I (1 + β). Next assume the mobile signal power density received
t SC
(2.5)
where
dB E ∕N ≈ 7dB),
b t
α is the voice activity factor (for the reverse link), typically 0.5,
and β is the interference reuse fraction, typically around 0.5, and
represents the ratio of interference level from the cell in consideration by
interferences due to other cells. (The number 1 + β is sometimes called
reuse factor, and 1∕(1 + β) reuse efficiency)
We can already see some hints of CDMA optimization and investigate certain
possible improvement for a 3G system. In particular: improving α can be
achieved with dim and burst capabilities, β with interference mitigation and
antenna downtilt considerations, R with vocoder rate, W with wider band
CDMA, E ∕N with better coding and interference mitigation techniques.
b t
Some aspects however are omitted in this equation and are required to quantify
other capacity improvements mainly those due to power control, and softer/soft
handoff algorithms.
Of course other limitations come into play for wireless systems, such as base
station (and mobile) sensitivity, which may be incorporated into similar formulas; and
further considerations come into play such as: forward power limitations, channel
element blocking, backhaul capacity, mobility, and handoff.
2.3 Modulation and Coding
Modulation techniques are a necessary part of any wireless system, without them, no
useful information can be transmitted. Coding techniques are almost as important, and
combine two important aspects: first to transmit information efficiently, and second to
deal with error correction (to avoid retransmissions).
2.3.1 Modulation
A continuous wave signal (at a carrier frequency f ) in itself encodes and transmits no
c
information. The bits of information are encoded in the variations of that signal (in
phase, amplitude, or a combination thereof). These variations cause the occupied
spectrum to increase, thus occupying a bandwidth around f ; and the optimal use of
c
Classic modulation techniques are well covered in several texts [1][8], and we
simply recall here a few important aspects of digital modulations (that will be
important in link budgets). The main digital modulations used in modern wireless
systems are outlined in table 2.1.
Symbol
denotes the physical encoding of information, over a specific symbol time (or
period) T , during which the system transmits a modulated signal containing
s
digital information.
Bit
denotes a logical bit (0 or 1) of information; one or more bits are encoded by a
modulation scheme in a symbol.
Higher order modulations can encode multiple bits in a symbol, and require higher
SNR to decode error-free. Figure 2.2 illustrates how multiple phases and amplitudes
are used to combine multiple bits into one symbol transmission. The tradeoff between
bits encoded per symbol is often referred to as a measure in bits per Hertz (b/Hz), its
relation to SNR is bounded by Shannon’s theorem seen earlier (�2.2.1).
Figure 2.2: Digital modulations encode multiple bits of information over the transmitted
signal. The simplest modulation (BPSK) simply encodes one bit of information in the
sign of the wave. Higher order modulations combine orthogonal signals (sine and
cosine) and multiple amplitudes to encode multiple bits: 2 in QPSK, 4 in 16 QAM,
and 6 in 64QAM.
2.3.2 Coding
Efficient coding schemes are the powerful engines behind the growth of the wireless
industry. They have allowed wireless systems to be both spectrally efficient and
robust in terms of error corrections.
Block coding are the classical approach: blocks of data are used as input to produce
usually larger output blocks containing added redundancy.
Second generation wireless systems like cdmaOne introduced the use of convolutional
coding. The coding scheme provides an efficient redundant and error-correcting
scheme. This is particularly useful for voice transmission where the need for
retransmission causes delays and degrades voice quality.
Figure 2.3: Convolutional coding consists in sending a data stream of bits into an
encoder that produces multiple output streams.
Wireless data systems of higher rates often use turbo coding, which are a combination
of two convolutional coders reading each other (the name comes from the turbo-
charged engine, which uses some of its output power to compress some air fed to the
intake, and is somewhat reminiscent of the turbo coding diagram of figure 2.4).
Figure 2.4: Turbo coding consists in splitting a data stream, and sending it and an
interleaved replica into convolutional encoders.
Convolutional coding and turbo coding are example of continuous coding schemes,
where a bit stream is encoded into another bitstream, usually of greater speed (with a
multiplier of 2, 3, 4 or more). The added number of bits can be seen as spreading the
spectrum, and the information, which requires more data to transmit, but inherently
contains useful redundancy properties (a form of time diversity). The decoding of
such schemes was historically difficult and has become possible only with recent
processing power (see for instance Viterbi algorithms [115]).
We first briefly review current mobile digital technologies, how they were initially
introduced, and how and they evolved. 3
RF channel 30 kHz
Reuse pattern typically 7
Duplex FDD
Multiple access FDMA
Multiplex 1 traffic channel per RF channel
Voice FM modulation
The introduction of digital wireless systems means that the acoustic voice wavefront
is not simply converted to an electrical signal directly transmitted over RF channel.
Voice is now digitized, encoded, and the resulting bit stream is transmitted and of
course decoded on the receiving side. Although this process requires additional digital
signal processing (DSP), it opens the door to many optimization algorithms and is
much more efficient than usual analog voice transmission.
Digital voice coding (vocoding) is very important yet very subjective. Voice coding
theory is a domain of study of its own; introductory overviews are presented for
instance in [1] ch. 8 or [2] ch. 15.
Analog vocoders have emerged at Bell Laboratories in the late 1920’s, and have
become more elaborate and efficient in dealing with harmonics important to a good
understanding of voice (500 Hz to 3400 Hz) while minimizing bandwidth. The digital
area brought significant changes. Initial digital systems sampled that range, which at
the Nyquist rate leads to a 64 kilobits per second (kbps, kbit/s, or kb/s) bandwidth.
This is referred to as pulse-code modulation (PCM). More elaborate algorithms
however can achieve reasonably good voice transmission by transmitting a codebook
(set of parameters for a given voice coding algorithm) with as little as 2.4 kbps rate: a
26-fold improvement. Usually these algorithms provide acceptable voice quality, but
may provide poor performance in specific situations such as in a noisy environment,
with background music, or when combined with different voice coding systems (such
as PCM or voice mail systems). Several vocoder systems exist and have been chosen
in 2G and 3G standards:
CELP:
Code Excited Linear Prediction, 2.4 and 4.8 kbps, Federal Standard 1016, used
in STU-III.
QCELP:
Qualcomm Code Excited Linear Prediction, developed in 1994, was used in
initial IS-95 CDMA networks. Two bit rates available: QCELP8 and QCELP13
using 8 and 13 kbps respectively, which is well adapted for this standard’s 9.6
kbps and 14.4 kbps frames. It was later improved upon by EVRC.
RCELP:
Relaxed Code Excited Linear Prediction, a more advanced advanced algorithm
that does not attempt to match the original signal exactly but a simplified pitch
contour.
EVRC:
Enhanced Variable Rate CODEC is a speech codec used in CDMA networks, it
uses RCELP 8 kbps and improves quality over 8QCELP. Half rate EVRC were
also developed to further lower bitrate at the cost of some quality.
CVSD:
Continuously Variable Slope Delta-modulation, 16 kbps, used in wide band
encryptors such as the KY-57.
MELP:
Mixed Excitation Linear Prediction, MIL STD 3005, 2.4 kbps.
ADPCM:
Adaptive Differential Pulse Code Modulation (G.721, G.726).
AMR:
Adaptive Multi-Rate, extensively used for GSM with variable rates from
12.2 kbps for enhanced full rate down to 4.75 kbps and even 1.8 kbps. The
latest voice coding effort revolve around Voice over LTE (VoLTE), also rely
on AMR. Narrowband AMR (AMR-NB) has a 8 kHz sampling rate. Wideband
AMR (AMR-WB) has double the sampling rate to cover the 50 to 7000 Hz
voice range, and has 9 different codec modes with data rates from 6.6 to
23.85 kbps.
2.6 3G Migration
Third generation systems focused on increasing capacity yet again, and on introducing
high-speed mobile data. Given recent heavy investments in different 2G networks,
adoption of a common 3G standard had tremendous cost and competitive
implications.
Several proposals:
Initially 10 new proposals were submitted to the ITU body responsible for
standardizing next generation systems: 2 TDMA, 8 CDMA. (See details in US
contribution to the ITU: US8F01-16, February 2001.)
Harmonization process:
A difficult harmonization effort was undertaken from 1998 to 2001 by the ITU.
Many technical comparisons and discussions ensued, resulting in some
harmonization, but falling short of selecting one unique worldwide standard.
TDMA solutions disappeared. CDMA solutions were narrowed down to two.
Spectrum plans and emission levels were also agreed upon with some success.
Result:
Two CDMA proposals remained: the 3G partnership project (3GPP) proposed
UMTS (WCDMA), and 3GPP2 proposed cdma2000. Each side was backed by
major wireless carriers. Each side was reluctant to make concessions to the
other. 3GPP wanted to maximize a new standard while 3GPP2 added backward
compatibility with cdmaOne. Discussions stalled; neither camp had any
incentive in giving in, hence two competing standards: UMTS-WCDMA and
cdma2000.
Figure 2.5: Multicarrier CDMA2000 is backward compatible with existing cdma One
channels (left); while UMTS broader spreading (right) is not.
In 2002, CDMA Americas Congress (San Diego, December 2002)
estimated that cdma One operators benefited from a smooth transition
and a well-known standard, thus giving them a one or two year
advance over GSM efforts towards UMTS. Indeed cdma2000 (3G 1X)
systems have been available since 2002, IS-856 (3G-1X EV-DO) since
2004. GPRS and UMTS caught up around 2006. High-speed data
services (HSPA) still lagged in coverage behind EV-DO in 2008.
2.7 4G Migration
Oddly enough two different camps emerged again: LTE and WiMAX, each backed
up by different suppliers, and different operators, both using very similar technologies
(based on OFDMA), yet unable to harmonize to a unique standard.
LTE:
Long Term Evolution of the current GSM/UMTS/3GPP set of standard is
OFDMA on the forward link, and SC-FDMA (a single carrier OFDMA
scheme) on reverse link. Interestingly, GSM carriers migrated once to CDMA,
and now propose to abandon it for OFDMA. LTE promises to carry much of
the international crowd of operators and create economies of scale, allow for
international roaming, etc.
WiMAX:
WiMAX is a wireless standard based on IEEE 802.16e (and its evolution
802.16m). Its strength is that (unlike other 4G standards) its evolution path
preserves backward compatibility with current 802.16e systems.
2.8 5G Migration
5G standards are still in the works; an FCC order on 5G spectrum [14] notes no
current intent to define what qualifies as 5G, but refers to standard bodies like 3GPP
and the ITU. (See 3gpp.org 5G news).
Techniques largely revolve around LTE advances and focus on higher throughput,
lower latency; they include: flexibility around many spectrum bands (including
unlicensed, and millimeter-waves), higher order (even massive) MIMO,
considerations for many more devices (Internet of things), direct device to device
communications (D2D), and many more features described in releases 14 and beyond
of LTE (see �8.3).
Voice coding algorithms and DSP capabilities have improved, and current voice
codecs operate on less power, and with greater processing efficiencies. (Refer
to [2] ch. 15, or [1] ch. 8 for speech coding details). GSM for instance is improving
voice digitization and quantizing from RPE-LPT to a series of Adaptive Multi-Rate
(AMR) standards. IS-95 systems have a parallel evolution, with EVRC (at 8 kbps),
and half-rate EVRC.
Another standard for selectable mode vocoder (SMV) was in the work but never
saw any success in the industry; it based requirements on: operation in presence of
frame erasures, noise suppression recommended for background noises, reasonable
performance with music for on-hold situations, equivalent performances with different
languages, multiple quality modes and multiple bit rates, seamless transition from
mode to mode. SMV was design to offer four modes of operations: from mode 0
designed to improve voice quality over EVRC with the same capacity to mode 3 for
operators willing to sacrifice some voice quality robustness in order to realize a
significant capacity gain. The resulting capacity vs. quality tradeoffs seem useful and
attractive to service providers, yet this standard never took off, which may illustrate
that some standard evolutions (even when based on sound requirements and good
improvements) may miss their window of opportunity.
Voice over LTE (VoLTE), usually relies on wideband AMR with 9 different codec
modes with data rates from 6.6 to 23.85 kbps.
For systems primarily designed for voice, latency was a main concern, and
modulations were chosen to be reliable and operating well at fairly low SNR (like
QPSK). For data systems it is advantageous to take advantage of higher modulation
schemes such as 16QAM and 64QAM when the radio link allows it. Higher
modulations are more spectral efficient but prone to more bit error rates and may
cause more retransmissions, latency, or jitter.
Data bursts:
when low SNR allows for it, use higher modulation and coding rates for better
spectral efficiency.
Adaptive modulation:
fast modulation changes frame by frame allow for efficient scheduling of high
speed data bursts when the radio channel is capable of it.
Forward Error Correction:
a very important aspect of wireless communication: error-correcting coding
varies from voice to data bursts; block coding, convolutional coding, and turbo
coding can be used optimize efficiency.
ARQ:
automatic retransmit requests are used to lower modulation when necessary and
retransmit faded data.
Active antennas:
An array of passive and active elements using multiple power amplifiers on the
transmit side, and a low-noise amplifier on the receive side.
Switched beams:
A fixed array of narrow beams, combined to form various size sectors.
Adaptive arrays:
An array of elements offering several degrees of freedom to steer a beam in a
certain direction, or create nulls. Array element are sometimes amplified, or
attenuated, or are purely passive and utilize phase shift to create the wanted
patterns.
Spatial Division Multiple Access (SDMA):
A sophisticated combination of many adaptive elements.
Smart antenna systems are efficient in dense areas but often costly [9]. They are now
replaced by MIMO systems covered in chapter 9.
These techniques are very important tools used by operators to optimize capacity and
coverage. In some cases optimization may be seasonal due to foliage or different
usage patterns. In all cases RF network demand constant tweaking to provide optimal
performance. More recently self optimizing networks (SON) have the ability to
continually and automatically optimize these parameters.
Fixed wireless access is sometimes referred to as wireless local loop (WLL), and is an
alternative to provide Plain Old Telephone Services (POTS) and high-speed data
services in remote areas where wired solutions are impractical for various reasons. In
most cases, trenching long distances to place communication conduits (for fiber or
copper) is very costly, such as in mountainous areas. Cellular service is often scarce
too in remote areas.
Radio solutions for wireless local loops were rolled-out extensively since the 1970’s.
Early systems used analog radios to offer voice service over fairly long distances.
Newer WLL systems need to be cost-effective, reliable, and compliant with local
exchange carrier technical, legal, and regulatory standards. But the demand for WLL
services are generally low, and suppliers consequently treat the opportunity as a fairly
low priority.
Radio frequencies were allocated for wireless local loop applications, and are
referred to as Land Mobile Radio (LMR). LMR radio links for telephony use
frequencies in the UHF/VHF band (138-512 MHz), which provide great propagation
characteristics even in difficult terrain and heavy tree density. These frequencies
however are becoming very rare. In fact, they are in such demand that the FCC
recently mandated radio systems to increase their spectral efficiencies, and use only a
narrow band of spectrum. (See FCC order FCC-04-292, December 23, 2004.)
Other radio solutions work in the 2.4 GHz and 5 GHz unlicensed bands, building
on economies of scale of 802.11 radios, with interference concerns - especially when
providing emergency service (911 life line).
Fixed radio links usually behave differently from mobile radio links, they are typically
less variable in time (therefore easier to predict and equalize), and their fading
statistics are generally easier to deal with. Consequently fixed propagation is usually
advantageous for a wireless system and has a significant impact on reach and
capacity.
Mobile radio links often incur fast changing fading conditions. Fixed links on
the other hand experience slower fading, mostly due to the changes in the
neighboring scatterers. As a result required SNR tend to be lower for fixed
wireless links (for the same throughput and error rate).
Fixed users using narrow antenna beamwidths oriented toward a given base
station offers more efficient spectrum reuse patterns than what mobile
omnidirectional users require.
Fixed usage increases system capacity as it does not require the radio resources
that mobile users need to handover between base stations.
Another advantage of narrow beamwidth antennas is that antenna gain is
improved. In addition, repeaters can be strategically placed at customer premise
to further improve the link.
Antenna heights can be increased to benefit propagation characteristics.
Antennas can be placed outdoors with a cable reaching an indoor device.
Another important aspect of the wireless channel is its variability: the mobile
channel is typically much more variable, a fixed access channel is easier to
predict and can therefore be more spectral efficient.
For all the above reasons, fixed wireless links often provide increased reach and
capacity than equivalent mobile links.
2.10.3 Voice Integration
The problem remains however to interface these systems with the telephony network.
A VoIP gateway can be used to interface with the telephony switching fabric.
Telcordia standards GR-008 or GR-303 for instance describe how to connect to a
switch (over T1 lines), and access its classic telephony features (such as call waiting,
caller ID, 3-way calling, etc.)
Several protocols are available to establish a reliable IP session that can provide
voice transport, including session initiation protocol (SIP), or and Media Gateway
Control Protocol (MGCP); ITU recommendation H.323 also provides interoperability
standards for multimedia communications over IP including voice features. Modern
standards generally rely on IP Multimedia Subsystem (IMS) to provide voice services.
2.11 Homework
1. In a table, list all the wireless technologies popular in modern wireless services
(2G, 3G, Wi-Fi, WiMAX, HSPA, LTE). Research and list their main
parameters such as: (a) frequency of operation; (b) RF channel bandwidth; (c)
peak uplink and downlink data rates; (d) standard body for air interface; (e)
modulation type; (f) multiple access; (g) and some kind of capacity estimate
such as throughput per MHz.
2. Examine the Shannon capacity equation and comment on what happens in to
channel capacity in the following different situations.
a. You operate in a fixed bandwidth W , and increase the power (S) in the
0
(E ∕N =6.5 dB)
b t