Beruflich Dokumente
Kultur Dokumente
1
MAC-Protocol Design Issues
Bandwidth Efficiency
small radio spectrum => available communication bandwidth is limited
hidden terminal:
CS (Carrier Sense) fails ->
collision near B
CD (Collision Detection) fails A detects no collision -> A is
A
hidden from C
B C
sender receiver sender
Exposed terminal:
unnecessary delay if B is sending, and C wants send
D
data to D
2
...Design Issues
Distributed Nature
no central coordination
additional control overhead must be considered
Mobility
topology changes
some protocols use bandwidth reservation, this reservation must be
released if a node gets out of range
3
Media Access Procedures (1)
Classical Aloha
time multiplex without control
random access
collision if two transmissions at the same time
Slotted Aloha
Extension: time slots to avoid partly collisions
doubled throughput (from 18% to 36%)
exactly time-synchronisation is required
no bandwidth guarantees possible
Carrier Sense Multiple Access
access only to a free medium
CSMA with Collision Avoidance in wireless networks
use of waiting periods to reduce collisions
4
Media Access Procedures (2)
Demand Assigned Multiple Access
use (Slotted)Aloha in reservation phase -> collisions are possible
use TDM for a collision-free payload transmission
5
Media Access Procedures (3)
Spread Aloha Multiple Access
code characteristics :
n
e.g. Barker Code: a = (+1, -1, +1, +1, -1, +1, +1, +1, -1, -1, -1)
a*a = 11
shifted Barker Code a_shift = (-1, +1, +1, -1, +1, +1, +1, -1, -1, -1, +1)
a*a_shift = 1
6
Media Access Procedures (4)
collision
sender A 1 0 1
t
narrow band 1) classical aloha
sender B
0 1 1
with exactly synchronisation between sender and receiver, the receiver is able to recognize the signal
-> because of the code characteristics, signals from other senders are noticed as noise
number of active senders at the same time must be less than 0,1 - 0,2*s (s....spread-factor)
7
Classification Tree
MAC Protocols for
Ad - Hoc Wireless
Networks
Contention-Based Contention-Based
Contention-Based
Protocols with Protocols with Other MAC Protocols
Protocols
Reservation Mechanisms Scheduling Mechanism
Single-Channel Multi-Channel
Protocols Protocols
8
Contention-Based Protocols
9
Contention-Based Protocols with
Reservation Mechanism
Synchronous protocols
require time synchronisation => TDMA-Protocols
time synchronisation is generally difficult to achieve
Asynchronous protocols
No synchronisation -> relative time information is used
10
Contention-Based Protocols with
Scheduling Mechanisms
use scheduling to give nodes access to channel
no node is starved of bandwidth
11
Extended Classification Tree
MAC Protocols for
Ad - Hoc Wireless
Networks
Contention-Based Contention-Based
Contention-Based
Protocols with Protocols with Other MAC Protocols
Protocols
Reservation Mechanisms Scheduling Mechanism
DWOP
MMAC
DLPS
Single-Channel Multi-Channel RI-BTMA D-PRMA MACA/PR
MCSMA
Protocols Protocols
ICSMA FPRP
12
Routing Protocols
13
…other aspects
14
Alternative metrics
Why?
- hop-count only, does not consider interferences and heavy
varying connection-quality
15
Least interference Routing
N2
N1
E1
S1
N6 E2
N5
S2
N7 N8 N9
16
Classification Tree
Routing Protocols
for Ad Hoc Networks
17
Based on the Routing Information
Update Mechanism (1)
Proactive/table-driven
periodically or event based flooding of routing-tables
-> based on link-state
distant routing-entries are rarely send
+ guarantee regarding on connection establishment-duration or delay
- a lot of unnecessary traffic when the payload is small
Reactive/on-demand
obtains necessary path when it is required
+ good scalability when traffic is small
- initial delay
- no guarantees
18
Based on the Routing Information
Update Mechanism (2)
Hybrid
19
Based on the Use of Temporal
Information for Routing
20
Based on Topology Information
Organization (1)
Flat Routing
flat addressing
21
Based on Topology Information
Organization (2)
Internet
head/gateway
Hierarchical Routing
base-station useful for bigger networks,
because its more scalable
different routing protocols
within and between groups
reduces the overhead
group
unimportant changes from
other groups are hidden
super group its difficult to maintain the
group-hierarchy in very dynamic
networks
22
Based on Utilization of specific
Resources
23
Extended Classification Tree
Routing Protocols
for Ad Hoc Networks
PAR LAR
HSR HSR
GSR GSR
24
Questions?
25