Professional Documents
Culture Documents
Katrin Bilstrup
1
Traffic Safety Systems
• Certain traffic safety applications require
low delay
– Implying direct vehicle-to-vehicle
communications
• Periodic heartbeat messages
– Delay sensitive
– Many emerging applications rely on these
Katrin Bilstrup
2
CSMA/CA of 802.11
• 802.11p will use CSMA/CA of 802.11 and the
QoS supplement of 802.11e
• Starts listening to the channel during one AIFS
– AIFS (in 802.11e)/DIFS (in 802.11)
• Arbitration/Distributed InterFrame Space
• Channel becomes busy during listening period
– Perform backoff by selecting a random number
– Decrement backoff only when channel is free
Katrin Bilstrup
3
CSMA/CA drawbacks
• Unpredictable channel access delay
– Periodic messages need to be sent within its time period
– The random backoff may cause a delay longer than the time
period
– Causes packet drops at sending node
• Collisions
– The random backoff time chosen are discrete and thus nodes
may choose the same
• For example in 802.11e highest priority – {0 µs, 9 µs, 18 µs, 27 µs}
– Two concurrently transmitting nodes may be located very close
together
Katrin Bilstrup
4
STDMA – a potential remedy?
• Self-organizing time division multiple access
(STDMA)
• Already in commercial use
– Automatic Identification System (AIS)
– VDL mode 4
• Specially designed for cooperative awareness
messages
• Predictable channel access delay
• Collisions scheduled to minimize interference
Katrin Bilstrup
5
STDMA
NI NI
….. …..
SI SI
Katrin Bilstrup
6
Simulator in Matlab
Data traffic model – time-driven position messages
Katrin Bilstrup
7
Parameter settings
• Data traffic model
– Transfer rate = 3 Mbps
– Packet size = 100, 300, 500 byte
– Heartbeat rate = 10 Hz
• Sensing range = 500, 1000 meter
• CSMA settings
– AIFS = 34 µs
– Backoff values: 0, 9, 18 or 27 µs
• STDMA settings
– Superframe size = 1 s
– No of slots = 3076 (100 byte), 1165 (300 byte), 718 (500 byte)
Katrin Bilstrup
8
CSMA/CA in 802.11p
Packet drops/
23%
Deadline miss ratio
Sensing range=1000 m
84% 52% Packet size = 500 byte
Report rate = 10 Hz
Approx. 230 nodes
Katrin Bilstrup
9
CSMA/CA in 802.11p
5%
22%
Sensing range=500 m
57% Packet size = 500 byte
Packet drops/ Report rate = 10 Hz
Deadline miss ratio Approx. 115 nodes
Katrin Bilstrup
10
STDMA: Channel Access Delay
• In STDMA a node
always gets channel
access regardless of
the network load
• The worst case is
equal to the best
case and all packets
are sent
Katrin Bilstrup
11
CSMA: Consecutive Packet Drops
Katrin Bilstrup
12
CSMA/STDMA: The Minimum Distance
Between Two Transmitting Nodes
Katrin Bilstrup
13
CSMA/CA summary
• Does not need synchronization
• Supports arbitrary packet sizes
• Not deterministic
– Unbounded channel access delays
• Collisions are random
– Resulting in higher probability of collisions
between transmitters close to each other
Katrin Bilstrup
14
STDMA summary
• Deterministic
– All channel access requests results in channel access
• Using already available position information
• Schedules the “collisions”
• Already in commercial use
• Inherent support for data traffic smoothing and
power control
• Needs synchronization
– no synchronization in STDMA results in CSMA/CA
Katrin Bilstrup
15
Conclusions
• Does the 802.11p MAC method provide predictable
support for low delay communications?
– No
• The difference between the best and the worst case in
CSMA/CA is 50%, i.e., the algorithm punishes certain
nodes
• Further investigations on the scalability issue of 802.11p
must be done
• In STDMA a user will always get channel access
regardless of the network load
• STDMA performs remarkably well for vehicular
communications thus providing a really interesting
alternative to CSMA/CA
Katrin Bilstrup
16
Thank you for your attention!
Questions?
Katrin.Bilstrup@hh.se
Katrin Bilstrup
17