Professional Documents
Culture Documents
MAC Protocols: Lecturer: Dmitri A. Moltchanov E-Mail: Moltchan@cs - Tut.fi
MAC Protocols: Lecturer: Dmitri A. Moltchanov E-Mail: Moltchan@cs - Tut.fi
Ad hoc networks
OUTLINE:
Problems for MAC to deal with;
Design goals;
Classification of MAC protocols
Contention-based protocols
Contention-based with reservation mechanism
Contention-based with scheduling mechanism
MAC protocols for directional antennas
Power control MAC protocols
Ad hoc networks
Ad hoc networks
packets
hidden terminal
collision
receiver
packets
sender
Ad hoc networks
packets
receiver
packets
exposed terminal
sender
receiver
Ad hoc networks
Mobility of nodes:
loss of connectivity;
network partitioning;
bit errors.
t
t+Delta(t)
Figure 3: Network partitioning is one of the biggest problem to deal with at MAC sublayer.
Ad hoc networks
2. Design goals
What we want from MAC protocol:
operation of the protocol should be distributed;
should support real-time traffic;
the access delay must be minimized;
available bandwidth must be utilized efficiently;
fair bandwidth allocation to competing nodes;
control overhead must be minimized;
the effects of hidden/exposed terminals must be minimized;
must be scalable;
should minimize power consumption;
should provide synchronization between nodes.
Ad hoc networks
Ad hoc networks
Contention-based
sender initiated
Reservation
Scheduling
- DPS;
- DWOP;
- DLPS.
receiver initiated
Other
- MMAC;
- MCSMA;
- PCM;
- RBAR.
- RI-BTMA;
- MACA-BI;
- MARCH.
synchronous
single channel
- MACAW;
- FAMA.
multiple channel
- BTMA;
- DBTMA;
- ICSMA.
- D-PRMA;
- CATA;
- HRMA;
- SRMA/PA;
- FPRP.
asynchronous
- MACA/PR;
- RTMAC.
Ad hoc networks
10
Ad hoc networks
Neighbor
Sender
RTS
Receiver
Neighbor
RTS
CTS
Data
CTS
Data
ACK
ACK
11
Ad hoc networks
NEIGHBOR
BACK-OFF RTS
DATA
SENDER
CTS
ACK
REVEIVER
BACK-OFF
NAV FROM RTS
NEIGHBOR
12
Ad hoc networks
31
initial
63
1st
127
2nd
255
3rd
511
1023 slots
4th
5th
13
Ad hoc networks
S1
S2
14
Ad hoc networks
S2
BACKOFF
CW=511
S1
RECEIVER
BACKOFF
RTS
CTS
DATA
ACK
CW=511
BACKOFF
CW=CW min
S2
15
Ad hoc networks
RTS
R1
DATA
CTS
S1
DATA
CTS
R2
S2
RTS
RTS
16
Ad hoc networks
17
Ad hoc networks
Receiver
RTR
Neighbor
RTR
DATA
18
Ad hoc networks
node 2
node 3
node 4
RTS
CTS
CTS
DATA
CTS
CTS
DATA
CTS
Chain relaying
DATA
19
Ad hoc networks
20
Ad hoc networks
Slot 2
Minislot 1
Minislot 2
RTS/BI
CTS/BI
...
Slot n
Minislot m
DATA
21
Ad hoc networks
22
Ad hoc networks
23
Ad hoc networks
24
Ad hoc networks
25
Ad hoc networks
RTS
DATA
RTS
CTS
DATA
ACK
Node 1
RTS
CTS
DATA
ACK
Node 2
CTS
ACK
26
Ad hoc networks
27
Ad hoc networks
S
RT S
CT ATA
D
28
Ad hoc networks
29
Ad hoc networks
(1)
where
Rxth is the minimum required power and c is a constant
pr is the received signal strength.
30
Ad hoc networks
se
ns
ing
ACK
RT
S
DATA
RTS
S
CT
ing
s
n
se
CTS
pmax
pd
DATA packet
31