Beruflich Dokumente
Kultur Dokumente
Content:
Intro / Background
Frequency Division Multiple Access (FDMA)
Time Division Multiple Access (TDMA)
Slow Frequency Hopping CDMA (SFH-CDMA)
Direct Sequence Code Division Multiple Access (DS-CDMA)
Fast Frequency Hopping CDMA (FFH-CDMA)
Space Division Multiple Access (SDMA)
Comparisons of the different access methods
Random Access
- Aloha and slotted Aloha
- Applications: Inmarsat, GSM, Ethernet, W-LAN
- Stochastic behavior and dynamic control (short)
1
TDMA (2)
Example GSM:
Mobile stations
send and receive
at different times
in each direction:
Time Division
Duplex (TDD).
A simple
duplexer in this
case: an
electronic
gate/switch.
5
SFH-CDMA (2)
Jumping pattern for
two sources:
S/N ratio different
for different
frequencies
Normal coding.
Phase difference
between original
and reflexed signal
can either increase
or reduce power
level received:
Frequency diversity
Exercise:
What happens if you have a constant source
of noise or interference somewhere in the
frequency spectrum when using SFH-CDMA?
What about direct transmission of the original
signal (without using SFH-CDMA) assuming
the same noise/interference?
SFH-CDMA (3)
Original
signal
Received
signal
Direct Sequence
Code Division Multiple Access (DS-CDMA)
Basic principle: Each bit/symbol (0 or 1) is
replaced by a (potentially very long) string (denoted
the spreading code) of sub-bits called chips.
Receiver must know spreading code and be
synchronized to correct phase and chip-rate.
Every packet must start with synchronization info.
Detection of symbol 0 or 1 is done by
correlating with expected pattern.
Other transmissions with different spreading codes
are just noise This puts a limit to the total number
of simultaneous transmissions, given by S/N ratio.
10
DS-CDMA (2)
Encoding of bits/symbols with spreading code of 5
chips (for illustration):
11
DS-CDMA (3)
or DS-CDMA
or FH-CDMA
12
DS-CDMA (4)
Example: In W-LAN (IEEE 802.11 standard) the
following 11-chip spreading code is used:
DS-CDMA (5)
Reception of perfect signal, i.e. no errors in the sequence:
14
DS-CDMA (6)
Chip-sequences out of phase will give low correlation
(here: 1 or 2 positions out of phase to the right):
15
DS-CDMA (7)
Still out of phase, now 1 or 2 chips to the left:
16
DS-CDMA (8)
Random noise and interference from other types of signals
have no natural correlation with the expected pattern and
will usually give low correlation.
Only the real signal will correlate and be identifiable at
the receiver:
Power control is
important.
Ideally all
sources should
be received
with the same
power level at a
receiver.
17
DS-CDMA (9)
Correlation peaks can also be used (by receiver) for
synchronization (NB! inside a packet) since bits are
supposed to be received and interpreted periodically.
Even if some of the chips of a signal are destroyed in
transmission, the correlation in an expected position (i.e.
time instant) will be either positive or negative, thus
enough information to decide correctly if this is a 0 or
1 in most cases.
In total
(with reflected real
signals):
18
DS-CDMA (10)
NB! DS-CDMA in general use many very long spreading
codes in parallell, unlike the previous illustration examples
(5 or 11 chips pr. bit/symbol)!
Spreading codes are defined orthogonal to each other to
minimize correlation between them.
DS-CDMA receivers can therefore be complex compared to
e.g. W-LAN receivers with fixed 11 chip spreading code.
DS-CDMA
terminal:
19
10
Exercise:
Compare FDMA, TDMA and DS-CDMA with
regard to:
1) Capacity limit of a given system
2) Use of resources (Spectrum/Time/Code space)
21
22
11
24
12
25
26
13
28
14
30
15
31
Exercise:
So what are the differences between 1-, pand non- persistent CSMA summed up?
Answer: 1-per. can be regarded as a special
case of p-per. (with probability of sending in a
slot = 1.0).
Non-persistent means that you keep listening
until free but then wait an additional time to
avoid collision with others also waiting; but
always send (like 1-persistent) if medium is
found free after waiting expires.
32
16
Non-conflicting access
Conflicting access
34
17
Ethernet access
CDMA with Collision Detect - CSMA/CD:
Stations that want to send listens to the medium
(Carrier Sense).
If free medium: start sending (Multiple Access)
(i.e. 1-persistent Aloha).
36
Time
Time tt1032::
18
Gigabit Ethernet
CSMA/CD in Gigabit speed (half-duplex):
37
38
19
40
20
Frame formats
Three main types of frames:
Data frames with payload (i.e. user data),
Control frames (e.g. RTS, CTS, ACK),
Administrative frames (e.g. beacon frames).
All frames have the same general structure:
21
43
22
Physical layer
delays are basis
46
23
24
CSMA/CA
CSMA/CA plus ACK - mechanism follows the
algorithm:
1) Station listens to the radio medium. If busy it has to
wait. (DIFS + drawn # slot times, with addition when medium is busy).
2) If free medium is observed for more than a given time
(= Distributed Inter Frame Space (DIFS)) a station is
allowed to send (following specific rules, see below).
3) A receiving station checks the CRC of a packet and
sends an explicit purpose ACK message back to the sender.
4) If ACK is not received the packet will be retransmitted.
49
CSMA/CA (2)
Example of station (Node A) that sends alone
(i.e. no influence from other stations):
25
CSMA/CA (3)
Example assuming first (and single) packets from three
different stations (Nodes A to C in the figure):
CSMA/CA (4)
Example with two stations with multiple
packets to send competing for the medium:
52
26
CSMA/CA (5)
Because a station can not listen at the same time it sends
(to detect collisions) explicit acknowledgement packets
(ACK) must be returned to the sender when a packet is
successfully received:
SIFS < DIFS ACKs get higher priority transmission than data packets
53
CSMA/CA (6)
Optionally: A Virtual Carrier Sense mechanism can be
added to decrease the collision probability between stations
that can not hear each other. A station starts by sending a
short control packet of type Request to Send (RTS)
(contains source, destination, and length of planned
communication).
The station which is to receive the information answers
with a short control packet of type Clear to Send (CTS)
(with the same length of communication, including the
time to transmit an ACK back to the sender).
All other stations that hear RTS and/or CTS updates a local
Virtual Carrier Sense indicator/database, called NAV =
Network Allocation Vector.
54
27
CSMA/CA (7)
55
CSMA/CA (8)
NAV is used in addition to physical listening to the medium
in the CSMA/CA algorithm. I.e. the medium can not be
used even if it appears to be free if anyone has reserved it.
Because the RTS and CTS messages are very short
compared to normal length data packets to be transmitted,
this reduces the probability of collisions between stations
that can not hear each other.
If a very short data packet is to be transmitted, this is done
without the use of RTS/CTS reservation. (Defined by a
RTS threshold value).
56
28
CSMA/CA (9)
57
58
29
59
Random Access
30
: Fresh traffic =
expected throughput
of the channel
61
Fluid approximation:
62
31
32