Professional Documents
Culture Documents
Random Acess Networks
Random Acess Networks
Sept 15 2004 1
2
Medium access schemes in voice-
oriented networks
A A
t t
uplink downlink FDMA/TDD
FDMA/FDD User 1 User 2
User 3 User 4
downlink
uplink
f
f1 f2 f3 f4 f
f1 f2 f3 f4
A t
t
A TDMA/TDD
uplink 1
downlink
TDMA/FDD downlink
t2 2
uplink
t1 f
f1 f2 f3 f4 f
f1 f2 f3 f4 3
4
Pure ALOHA
Operation:
When a packet arrives, it is encoded for error detection,
then transmitted.
At the receiver side, check the correctness when a
packet received. If error-free, an ACK sent back.
The sender will wait an amount of time for ACK. If
ACK received within this time interval, transmission is
successful.
If ACK is not received in time, delay a random amount
of time, then retransmit it.
User 1
X X Random delay
User 2
X X
User 3
X
User 4
2T
New packet
No other packet arrival
Rescheduled packet
T: time for sending a packet X: collision
6
Throughput of pure ALOHA
A packet is successfully transmitted if no other
packets arrive within one frame time of its start.
Poisson arrival with mean λ pkt/s, including new and
rescheduled packets
P(N pkt arrive in time t) = (λt)N e- λ t / N! , N = 0, 1, …
Time for sending one packet T is constant.
G= pkt sent per pkt time T= λ T
Throughput (pkt successfully sent per pkt time T)
−2 G
S = Ge
Smax=0.184 when G=0.5
Advantage: simple; disadvantage: low throughput
Slotted ALOHA
Time is divided into discrete time intervals,
each corresponding to one packet
transmission
Synchronization needed among different
geographically dispersed users
Operation
When a packet arrives, it will be sent at the
beginning of next time slot
If ACK received in time, successful. Otherwise,
delay this packet for a random interval and
retransmitted.
Slotted ALOHA is adopted in GPRS
8
Operation of slotted ALOHA
Successful transmission
X
User 1
X X
User 2
X X X Random delay
User 3
X
User 4
T
New packet
No other packet arrival
Rescheduled packet
T: one time slot X: collision
9
10
Dynamic slotted ALOHA
Full duplex communication in Mobitex: BS
and mobile can transmit simultaneously
Mobile can only transmit during certain free
cycles consisting of several random slots that
are periodically initiated by BS
Long messages are transmitted in reserved
time slots.
11
12
An example of dynamic slotted
ALOHA
Free Free
AG to MS2 ACK to MS2
Message to MS3
BS 1 2 3 4 5
15
An example of CSMA
X
User 1
User 2
X
User 3
New packet
Reschedule delay
Delayed packet
Busy delay
Packet arrival Rescheduled packet
X: collision
16
Variations of CSMA
Non-persistent CSMA: after sensing channel is busy,
delay a certain amount of time before sensing the
channel again.
1-persistent CSMA: after sensing the channel is busy,
continues sensing the channel until the channel is
idle and then sends the packet
p-persistent CSMA (for slotted channel): after sensing
the channel is busy, continues sensing the channel
until it is idle. Then the packet is sent with probability
p.
delay
Non-persistent
Channel busy
ready 1-persistent 17
p-persistent
Throughput of CSMA
G[1 + G + aG (1 + G + aG / 2)]e − G (1+ 2 a )
Unslotted, 1-persistent: S=
G (1 + 2a ) − (1 − e − aG ) + (1 + aG )e −G (1+ a )
[ ]
G 1 + a − e − aG e −G (1+ a )
Slotted, 1-persistent: S=
(1 + a )(1 − e − aG ) + ae −G (1+ a )
Ge − aG
S=
Unslotted, non-persistent: G (1 + 2a) + e − aG
aGe − aG
Slotted, non-persistent: S=
1 − e − aG + a
G: the same as in ALOHA
a= τ/TP
τ: maximum propagation delay
TP: packet transmission time 18
Comparison
Comparison (cont’d)
A Frame
Frame
B
Frame
C
Frame
D
Frame
E
CW CW CW CW
24
Complications (cont’d)
Capture effect: when two nodes are trying to send
packets simultaneously, and the distances to the
receiver are different, the packet sent by the closer
node may be correctly received, and performance
may be improved.
25
26
Impact of capture effect on throughput, BPSK modulation and SNR=20dB
Impact of capture effect (cont’d)
Area 1
Area 2
With capture
RMS< RBS
RMS= RBS
Without capture
30
Providing data services in FDMA
system
CDPD (cellular digital packet data) packet
data system uses available frequency channel
in existing analog FDMA cellular phone
network (AMPS)
Data rate<=19.2kbps
Idle frequency channels are used for data services
Talk pauses not exploited
Frequency hopping allowed to release current
channel to voice users
Only one frequency channel for one data user:
data rate limited
31
34
Movable boundary TDMA scheme with
silence detection
Some slots dedicated for data services only
Remaining slots shared by data and voice
users, with voice users having higher priority
Movable boundary. When the number of
voice users increases, the number of
dedicated slots for data decreases
Movable boundary
frame frame
35
36