Mobile Computing Intro
Mobile Computing Intro
MC SS05
2.1
1 Mm 300 Hz
10 km 30 kHz
100 m 3 MHz
1m 300 MHz
10 mm 30 GHz
100 m 3 THz
1 m 300 THz
VLF
LF
MF
HF
VHF
UHF
SHF
EHF
infrared
visible light UV
VLF = Very Low Frequency LF = Low Frequency MF = Medium Frequency HF = High Frequency VHF = Very High Frequency
UHF = Ultra High Frequency SHF = Super High Frequency EHF = Extra High Frequency UV = Ultraviolet Light
= c/f
wave length , speed of light c 3x108m/s, frequency f
Prof. Dr.-Ing. Jochen Schiller, http://www.jochenschiller.de/ MC SS05 2.2
VLF, LF, MF HF not used for wireless VHF-/UHF-ranges for mobile radio
q q
simple, small antenna for cars deterministic propagation characteristics, reliable connections
small antenna, beam forming large bandwidth available some systems planned up to EHF limitations due to absorption by water and oxygen molecules (resonance frequencies)
l
Cordless Phones
Wireless LANs
902-928 IEEE 802.11 2400-2483 5150-5350, 5725 -5825 R F-Control 315, 915
Others
MC SS05
2.4
Signals I
q q q q
physical representation of data function of time and location signal parameters: parameters representing the value of data classification
q q q q
continuous time/discrete time continuous values/discrete values analog signal = continuous time and continuous values digital signal = discrete time and discrete values
signal parameters of periodic signals: period T, frequency f=1/T, amplitude A, phase shift
q
MC SS05
2.5
0 t
0 t
MC SS05
2.6
MC SS05
2.7
Signals II
q
amplitude (amplitude domain) frequency spectrum (frequency domain) phase state diagram (amplitude M and phase in polar coordinates)
A [V] t[s] Q = M sin I= M cos
A [V]
f [Hz]
q q
Composed signals transferred into frequency domain using Fourier transformation Digital signals need
q q
infinite frequencies for perfect transmission modulation with a carrier frequency for transmission (analog signal!)
MC SS05 2.8
Radiation and reception of electromagnetic waves, coupling of wires to space for radio transmission Isotropic radiator: equal radiation in all directions (three dimensional) - only a theoretical reference antenna Real antennas always have directive effects (vertically and/or horizontally) Radiation pattern: measurement of radiation around an antenna
z y x
z x
MC SS05
2.9
Real antennas are not isotropic radiators but, e.g., dipoles with lengths /4 on car roofs or /2 as Hertzian dipole shape of antenna proportional to wavelength
/4 /2
simple dipole
Gain: maximum power in the direction of the main lobe compared to the power of an isotropic radiator (with the same average power)
MC SS05
2.10
directed antenna
sectorized antenna
MC SS05
2.11
Antennas: diversity
q q
Antenna diversity
q q
diversity combining
l
/4
/2
/4
/2
+ ground plane
MC SS05
2.12
communication possible low error rate detection of the signal possible no communication possible signal may not be detected signal adds to the background noise
Detection range
q q
Interference range
q q
MC SS05
2.13
Signal propagation
Propagation in free space always like light (straight line) Receiving power proportional to 1/d in vacuum much more in real environments (d = distance between sender and receiver) Receiving power additionally influenced by q fading (frequency dependent) q shadowing q reflection at large obstacles q refraction depending on the density of a medium q scattering at small obstacles q diffraction at edges
shadowing
reflection
refraction
scattering
diffraction
MC SS05
2.14
MC SS05
2.15
Multipath propagation
Signal can take many different paths between sender and receiver due to reflection, scattering, diffraction
multipath LOS pulses pulses
signal at sender
Time dispersion: signal is dispersed over time interference with neighbor symbols, Inter Symbol Interference (ISI) The signal reaches a receiver directly and phase shifted distorted signal depending on the phases of the different parts
signal at receiver
MC SS05
2.16
Effects of mobility
Channel characteristics change over time and location
q q q
signal paths change different delay variations of different signal parts different phases of signal parts
Additional changes in
q q
power
MC SS05
2.17
Multiplexing
Multiplexing in 4 dimensions
q q q q
channels ki k1 c t c t k2 k3 k4 k5 k6
s1
f s2 c t f
s3
MC SS05
2.18
Frequency multiplex
Separation of the whole spectrum into smaller frequency bands A channel gets a certain band of the spectrum for the whole time Advantages: q no dynamic coordination necessary k1 k2 k3 k4 k5 q works also for analog signals
c
k6
Disadvantages: q waste of bandwidth if the traffic is distributed unevenly q inflexible q guard spaces
t
MC SS05
2.19
Time multiplex
A channel gets the whole spectrum for a certain amount of time Advantages: q only one carrier in the medium at any time q throughput high even for many users
c
k1
k2
k3
k4
k5
k6
MC SS05
2.20
better protection against tapping protection against frequency selective interference higher data rates compared to code multiplex
k1 c
k2
k3
k4
k5
k6
MC SS05
2.21
Code multiplex
Each channel has a unique code
k1 k2 k3 k4 k5 k6
All channels use the same spectrum at the same time Advantages:
q q q
bandwidth efficient no coordination and synchronization necessary good protection against interference and tapping lower user data rates more complex signal regeneration
t
Disadvantages:
q q
MC SS05
2.22
Modulation
Digital modulation
q q q
digital data is translated into an analog signal (baseband) ASK, FSK, PSK - main focus in this chapter differences in spectral efficiency, power efficiency, robustness shifts center frequency of baseband signal up to the radio carrier smaller antennas (e.g., /4) Frequency Division Multiplexing medium characteristics Amplitude Modulation (AM) Frequency Modulation (FM) Phase Modulation (PM)
Analog modulation
q
Motivation
q q q
Basic schemes
q q q
MC SS05
2.23
digital modulation
analog modulation
radio transmitter
radio carrier
synchronization decision
MC SS05
2.24
Digital modulation
Modulation of digital signals known as Shift Keying 1 q Amplitude Shift Keying (ASK):
q q q
MC SS05
2.25
bandwidth needed for FSK depends on the distance between the carrier frequencies special pre-computation avoids sudden phase shifts MSK (Minimum Shift Keying) bit separated into even and odd bits, the duration of each bit is doubled depending on the bit values (even, odd) the higher or lower frequency, original or inverted is chosen the frequency of one carrier is twice the frequency of the other Equivalent to offset QPSK even higher bandwidth efficiency using a Gaussian low-pass filter GMSK (Gaussian MSK), used in GSM
MC SS05
2.26
Example of MSK
1 data even bits odd bits 0 1 1 0 1 0 bit even odd signal value 0101 0011 hnnh - - ++
low frequency
high frequency
MSK signal
t No phase shifts!
MC SS05
2.27
bit value 0: sine wave bit value 1: inverted sine wave very simple PSK low spectral efficiency robust, used e.g. in satellite systems 2 bits coded as one symbol symbol determines shift of sine wave needs less bandwidth compared to BPSK more complex
10
11
00 A
01
Often also transmission of relative, not absolute phase shift: DQPSK Differential QPSK (IS-136, PHS)
Prof. Dr.-Ing. Jochen Schiller, http://www.jochenschiller.de/
t 11 10 00 2.28 01
MC SS05
Example: 16-QAM (4 bits = 1 symbol) Symbols 0011 and 0001 have the same phase f , but different amplitude a. 0000 and 1000 have different phase, but same amplitude. used in standard 9600 bit/s modems
MC SS05
2.29
Hierarchical Modulation
DVB-T modulates two separate data streams onto a single DVB-T stream q High Priority (HP) embedded within a Low Priority (LP) stream q Multi carrier system, about 2000 or 8000 carriers q QPSK, 16 QAM, 64QAM q Example: 64QAM
q q q q
good reception: resolve the entire 64QAM constellation poor reception, mobile reception: resolve only QPSK portion 6 bit per QAM symbol, 2 most significant determine QPSK HP service coded in QPSK (2 bit), LP uses remaining 4 bit
10 I
00 000010 010101
MC SS05
2.30
Side effects:
q q
dP/df
i)
dP/df
iii) f
iv) receiver f
v) f
MC SS05
2.32
2 3 4
narrowband channels
spread spectrum
frequency
MC SS05
2.33
many chips per bit (e.g., 128) result in higher bandwidth of the signal reduces frequency selective fading in cellular networks
l
Advantages
q q tb user data 0 tc chipping sequence 01101010110101 = resulting signal 01101011001010 1 XOR
base stations can use the same frequency range l several base stations can detect and recover the signal l soft handover
Disadvantages
q
MC SS05
2.34
user data
transmit signal
correlator received signal demodulator radio carrier chipping sequence receiver lowpass filtered signal X products integrator sampled sums data decision
MC SS05
2.35
sequence of frequency changes determined via pseudo random number sequence Fast Hopping: several frequencies per user bit Slow Hopping: several user bits per frequency frequency selective fading and interference limited to short period simple implementation uses only small portion of spectrum at any time not as robust as DSSS simpler to detect
Two versions
q q
Advantages
q q q
Disadvantages
q q
MC SS05
2.36
user data
transmitter
frequency synthesizer
hopping sequence
received signal
hopping sequence
frequency synthesizer
receiver
MC SS05
2.38
Cell structure
Implements space division multiplex: base station covers a certain transmission area (cell) Mobile stations communicate only via the base station Advantages of cell structures:
q q q q
higher capacity, higher number of users less transmission power needed more robust, decentralized base station deals with interference, transmission area etc. locally fixed network needed for the base stations handover (changing from one cell to another) necessary interference with other cells
Problems:
q q q
Cell sizes from some 100 m in cities to, e.g., 35 km on the country side (GSM) - even less for higher frequencies
Prof. Dr.-Ing. Jochen Schiller, http://www.jochenschiller.de/ MC SS05 2.39
Frequency planning I
Frequency reuse only with a certain distance between the base stations Standard model using 7 frequencies:
f4 f3 f5 f1 f2 f3 f6 f7 f2 f4 f5 f1
certain frequencies are assigned to a certain cell problem: different traffic load in different cells base station chooses frequencies depending on the frequencies already used in neighbor cells more capacity in cells with more traffic assignment can also be based on interference measurements
MC SS05
2.40
Frequency planning II
f3 f1 f2 f3 f3 f1 f2 f3 f3 f1 f2 f3 f2 f4 f3 f6 f3 f6 f7 f5 f7 f5 f1 f2
f2 f3 f1
f2 f3 f1
3 cell cluster
f5 f1 f2
f2 f4 f3
7 cell cluster
f2 f2 f2 f1 f f1 f f1 f h h 3 3 3 h1 2 h1 2 g2 h3 g2 h3 g2 g1 g1 g1 g3 g3 g3
MC SS05
2.41
Cell breathing
CDM systems: cell size depends on current load Additional traffic appears as noise to other users If the noise level is too high users drop out of cells
MC SS05
2.42