31. Motivation
Can we apply media access methods from fixed networks?
Example CSMA/CD
Carrier Sense Multiple Access with Collision Detection
send as soon as the medium is free, listen into the medium if a collision occurs (original method in IEEE 802.3)
Problems in wireless networks
signal strength decreases proportional to the square of the distance
the sender would apply CS and CD, but the collisions happen at the receiver
it might be the case that a sender cannot “hear” the collision, i.e., CD does not work
furthermore, CS might not work if, e.g., a terminal is “hidden”
32. Hidden terminals
A sends to B, C cannot receive A
C wants to send to B, C senses a “free” medium (CS fails)
collision at B, A cannot receive the collision (CD fails)
A is “hidden” for C
Exposed terminals
B sends to A, C wants to send to another terminal (not A or B)
C has to wait, CS signals a medium in use
but A is outside the radio range of C, therefore waiting is not necessary
C is “exposed” to B
Motivation - hidden and exposed terminals
B
A C
33. Terminals A and B send, C receives
signal strength decreases proportional to the square of the distance
the signal of terminal B therefore drowns out A’s signal
C cannot receive A
If C for example was an arbiter for sending rights, terminal B would drown out terminal
A already on the physical layer
Also severe problem for CDMA-networks - precise power control needed!
Motivation - near and far terminals
A B C
34. MACA - collision avoidance
MACA (Multiple Access with Collision Avoidance) uses short signaling packets for collision avoidance
RTS (request to send): a sender request the right to send from a receiver with a short RTS packet before it sends a
data packet
CTS (clear to send): the receiver grants the right to send as soon as it is ready to receive
Signaling packets contain
sender address
receiver address
packet size
Variants of this method can be found in IEEE802.11 as DFWMAC (Distributed Foundation Wireless MAC)
35. MACA avoids the problem of hidden terminals
A and C want to
send to B
A sends RTS first
C waits after receiving
CTS from B
MACA avoids the problem of exposed terminals
B wants to send to A, C
to another terminal
now C does not have
to wait for it cannot
receive CTS from A
MACA examples
A B C
RTS
CTS
CTS
A B C
RTS
CTS
RTS
36. Access methods
SDMA/FDMA/TDMA
SDMA (Space Division Multiple Access)
segment space into sectors, use directed antennas
cell structure
FDMA (Frequency Division Multiple Access)
assign a certain frequency to a transmission channel between a sender and a receiver
permanent (e.g., radio broadcast), slow hopping (e.g., GSM), fast hopping (FHSS, Frequency Hopping Spread
Spectrum)
TDMA (Time Division Multiple Access)
assign the fixed sending frequency to a transmission channel between a sender and a receiver for a certain
amount of time
The multiplexing schemes presented in chapter 2 are now used to control medium access!
37. FDD/FDMA - general scheme, example GSM
f
t
124
1
124
1
20 MHz
200 kHz
890.2 MHz
935.2 MHz
915 MHz
960 MHz
38. TDD/TDMA - general scheme, example DECT
1 2 3 11 12 1 2 3 11 12
t
downlink uplink
417 µs
39. Access method CDMA
CDMA (Code Division Multiple Access)
all terminals send on the same frequency probably at the same time and can use the whole
bandwidth of the transmission channel
each sender has a unique random number, the sender XORs the signal with this random number
the receiver can “tune” into this signal if it knows the pseudo random number, tuning is done via a
correlation function
Disadvantages:
higher complexity of a receiver (receiver cannot just listen into the medium and start receiving if
there is a signal)
all signals should have the same strength at a receiver
Advantages:
all terminals can use the same frequency, no planning needed
huge code space (e.g. 232
) compared to frequency space
interferences (e.g. white noise) is not coded
forward error correction and encryption can be easily integrated
41. 4.41
…and the real rune stone
Located in Jelling, Denmark,
erected by King Harald “Blåtand”
in memory of his parents.
The stone has three sides – one side
showing a picture of Christ.
This could be the “original”
colors of the stone.
Inscription:
“auk tani karthi kristna” (and
made the Danes Christians)
Inscription:
"Harald king executes these
sepulchral monuments after Gorm, his
father and Thyra, his mother. The
Harald who won the whole of Denmark
and Norway and turned the Danes to
Christianity."
Btw: Blåtand means “of dark complexion”
(not having a blue tooth…)
42. 4.42
Bluetooth
History
1994: Ericsson “MC-link” project
Renaming of the project: Bluetooth according to Harald “Blåtand” Gormsen [son of Gorm], King of Denmark in
the 10th
century
1998: foundation of Bluetooth SIG, www.bluetooth.org
1999: erection of a rune stone at Ercisson/Lund ;-)
2001: first consumer products for mass market, spec. version 1.1 released
2005: 5 million chips/week
Special Interest Group
Original founding members: Ericsson, Intel, IBM, Nokia, Toshiba
Added promoters: 3Com, Agere (was: Lucent), Microsoft, Motorola
> 2500 members
Common specification and certification of products
(was: )
43. 4.43
Characteristics
2.4 GHz ISM band, 79 (23) RF channels, 1 MHz carrier spacing
Channel 0: 2402 MHz … channel 78: 2480 MHz
G-FSK modulation, 1-100 mW transmit power
FHSS and TDD
Frequency hopping with 1600 hops/s
Hopping sequence in a pseudo random fashion, determined by a master
Time division duplex for send/receive separation
Voice link – SCO (Synchronous Connection Oriented)
FEC (forward error correction), no retransmission, 64 kbit/s duplex, point-to-point, circuit switched
Data link – ACL (Asynchronous Connection Less)
Asynchronous, fast acknowledge, point-to-multipoint, up to 433.9 kbit/s symmetric or 723.2/57.6 kbit/s
asymmetric, packet switched
Topology
Overlapping piconets (stars) forming a scatternet
44. 4.44
Piconet
Collection of devices connected in an ad hoc fashion
One unit acts as master and the others as slaves for the
lifetime of the piconet
Master determines hopping pattern, slaves have to
synchronize
Each piconet has a unique hopping pattern
Participation in a piconet = synchronization to hopping
sequence
Each piconet has one master and up to 7 simultaneous
slaves (> 200 could be parked) M=Master
S=Slave
P=Parked
SB=Standby
M
S
P
SB
S
S
P
P
SB
45. 4.45
Forming a piconet
All devices in a piconet hop together
Master gives slaves its clock and device ID
Hopping pattern: determined by device ID (48 bit, unique worldwide)
Phase in hopping pattern determined by clock
Addressing
Active Member Address (AMA, 3 bit)
Parked Member Address (PMA, 8 bit)
SB
SB
SB
SB
SB
SB
SB
SB
SB
M
S
P
SB
S
S
P
P
SB
46. 4.46
Baseband states of a Bluetooth device
standby
inquiry page
connected
AMA
transmit
AMA
park
PMA
hold
AMA
sniff
AMA
unconnected
connecting
active
low power
Standby: do nothing
Inquire: search for other devices
Page: connect to a specific device
Connected: participate in a piconet
detach
Park: release AMA, get PMA
Sniff: listen periodically, not each slot
Hold: stop ACL, SCO still possible, possibly
participate in another piconet
47. 4.47
Scatternet
Linking of multiple co-located piconets through the sharing of common master or slave devices
Devices can be slave in one piconet and master of another
Communication between piconets
Devices jumping back and forth between the piconets
M=Master
S=Slave
P=Parked
SB=Standby
M
S
P
SB
S
S
P
P
SB
M
S
S
P
SB
Piconets
(each with a
capacity of
720 kbit/s)
49. 5.49
History of satellite communication
1945 Arthur C. Clarke publishes an essay about „Extra Terrestrial Relays“
1957 first satellite SPUTNIK
1960 first reflecting communication satellite ECHO
1963 first geostationary satellite SYNCOM
1965 first commercial geostationary satellite Satellit „Early Bird“ (INTELSAT I):
240 duplex telephone channels or 1 TV channel, 1.5 years lifetime
1976 three MARISAT satellites for maritime communication
1982 first mobile satellite telephone system INMARSAT-A
1988 first satellite system for mobile phones and data communication
INMARSAT-C
1993 first digital satellite telephone system
1998 global satellite systems for small mobile phones
50. 5.50
Applications
Traditionally
weather satellites
radio and TV broadcast satellites
military satellites
satellites for navigation and localization (e.g., GPS)
Telecommunication
global telephone connections
connections for communication in remote places or underdeveloped areas
global mobile communication
satellite systems to extend cellular phone systems (e.g., GSM or AMPS)
51. 5.51
base station
or gateway
Classical satellite systems
Inter Satellite Link
(ISL)
Mobile User
Link (MUL) Gateway Link
(GWL)
footprint
small cells
(spotbeams)
User data
PSTN
ISDN GSM
GWL
MUL
PSTN: Public Switched
Telephone Network
52. 5.52
Basics
Satellites in circular orbits
attractive force Fg = m g (R/r)²
centrifugal force Fc = m r ²
m: mass of the satellite
R: radius of the earth (R = 6370 km)
r: distance to the center of the earth
g: acceleration of gravity (g = 9.81 m/s²)
: angular velocity ( = 2 f, f: rotation frequency)
Stable orbit
Fg = Fc
53. 5.53
Satellite period and orbits
10 20 30 40 x106
m
24
20
16
12
8
4
radius
satellite
period [h]
velocity [ x1000 km/h]
synchronous distance
35,786 km
54. 5.54
Basics
elliptical or circular orbits
complete rotation time depends on distance satellite-earth
inclination: angle between orbit and equator
elevation: angle between satellite and horizon
LOS (Line of Sight) to the satellite necessary for connection
high elevation needed, less absorption due to e.g. buildings
Uplink: connection base station - satellite
Downlink: connection satellite - base station
typically separated frequencies for uplink and downlink
transponder used for sending/receiving and shifting of frequencies
transparent transponder: only shift of frequencies
regenerative transponder: additionally signal regeneration
56. 5.56
Elevation
Elevation:
angle e between center of satellite beam
and surface
e
minimal elevation:
elevation needed at least
to communicate with the satellite
footprint
57. 5.57
Link budget of satellites
Parameters like attenuation or received power determined by four parameters:
sending power
gain of sending antenna
distance between sender
and receiver
gain of receiving antenna
2
4
c
f
r
L
L: Loss
f: carrier frequency
r: distance
c: speed of light
58. 5.58
Atmospheric attenuation
Example: satellite systems at 4-6 GHz
elevation of the satellite
5° 10° 20° 30° 40° 50°
Attenuation of
the signal in %
10
20
30
40
50
rain absorption
fog absorption
atmospheric
absorption
e
59. 5.59
Four different types of satellite orbits can be identified depending
on the shape and diameter of the orbit:
GEO: geostationary orbit, ca. 36000 km above earth surface
LEO (Low Earth Orbit): ca. 500 - 1500 km
MEO (Medium Earth Orbit) or ICO (Intermediate Circular Orbit):
ca. 6000 - 20000 km
HEO (Highly Elliptical Orbit) elliptical orbits
Orbits I
61. 5.61
Geostationary satellites
Orbit 35,786 km distance to earth surface, orbit in equatorial plane (inclination 0°)
complete rotation exactly one day, satellite is synchronous to earth rotation
fix antenna positions, no adjusting necessary
satellites typically have a large footprint (up to 34% of earth surface!), therefore difficult to reuse
frequencies
bad elevations in areas with latitude above 60° due to fixed position above the equator
high transmit power needed
high latency due to long distance (ca. 275 ms)
not useful for global coverage for small mobile phones and data transmission, typically used for
radio and TV transmission
62. 5.62
LEO systems
Orbit ca. 500 - 1500 km above earth surface
visibility of a satellite ca. 10 - 40 minutes
global radio coverage possible
latency comparable with terrestrial long distance
connections, ca. 5 - 10 ms
smaller footprints, better frequency reuse
but now handover necessary from one satellite to another
many satellites necessary for global coverage
more complex systems due to moving satellites
Examples:
Iridium (start 1998, 66 satellites)
Globalstar (start 1999, 48 satellites)
63. 5.63
MEO systems
Orbit ca. 5000 - 12000 km above earth surface
comparison with LEO systems:
slower moving satellites
less satellites needed
simpler system design
for many connections no hand-over needed
higher latency, ca. 70 - 80 ms
higher sending power needed
special antennas for small footprints needed
Example:
ICO (Intermediate Circular Orbit, Inmarsat) start ca. 2000
64. 5.64
Routing
One solution: inter satellite links (ISL)
reduced number of gateways needed
forward connections or data packets within the satellite network as long as possible
only one uplink and one downlink per direction needed for the connection of two mobile phones
Problems:
more complex focusing of antennas between satellites
high system complexity due to moving routers
higher fuel consumption
thus shorter lifetime
Iridium and Teledesic planned with ISL
Other systems use gateways and additionally terrestrial networks
65. 5.65
Localization of mobile stations
Mechanisms similar to GSM
Gateways maintain registers with user data
HLR (Home Location Register): static user data
VLR (Visitor Location Register): (last known) location of the mobile station
SUMR (Satellite User Mapping Register):
satellite assigned to a mobile station
positions of all satellites
Registration of mobile stations
Localization of the mobile station via the satellite’s position
requesting user data from HLR
updating VLR and SUMR
Calling a mobile station
localization using HLR/VLR similar to GSM
connection setup using the appropriate satellite
66. 5.66
Handover in satellite systems
Several additional situations for handover in satellite systems
compared to cellular terrestrial mobile phone networks caused
by the movement of the satellites
Intra satellite handover
handover from one spot beam to another
mobile station still in the footprint of the satellite, but in another cell
Inter satellite handover
handover from one satellite to another satellite
mobile station leaves the footprint of one satellite
Gateway handover
Handover from one gateway to another
mobile station still in the footprint of a satellite, but gateway leaves the
footprint
Inter system handover
Handover from the satellite network to a terrestrial cellular network
mobile station can reach a terrestrial network again which might be
cheaper, has a lower latency etc.
67. 5.67
Overview of LEO/MEO systems
Iridium Globalstar ICO Teledesic
# satellites 66 + 6 48 + 4 10 + 2 288
altitude
(km)
780 1414 10390 ca. 700
coverage global
70° latitude global global
min.
elevation
8° 20° 20° 40°
frequencies
[GHz
(circa)]
1.6 MS
29.2
19.5
23.3 ISL
1.6 MS
2.5 MS
5.1
6.9
2 MS
2.2 MS
5.2
7
19
28.8
62 ISL
access
method
FDMA/TDMA CDMA FDMA/TDMA FDMA/TDMA
ISL yes no no yes
bit rate 2.4 kbit/s 9.6 kbit/s 4.8 kbit/s 64 Mbit/s
2/64 Mbit/s
# channels 4000 2700 4500 2500
Lifetime
[years]
5-8 7.5 12 10
cost
estimation
4.4 B$ 2.9 B$ 4.5 B$ 9 B$