802.
11 Distributed
Coordination Function
Mohit P. Tahiliani
Assistant Professor,
Dept. of Computer Science and Engineering,
NITK Surathkal
Overview
802.11 uses Carrier Sense Multiple Access
Collision Avoidance (CSMA/CA)
➔ Hidden Station Problem
➔ RTS/CTS Solution
➔ Exposed Station Problem
2
Hidden Station Problem
3
Image Credits: Google Images
Request To
Send (RTS)
RTS is a ‘Control Frame’ which is transmitted by ‘A’ to check whether ‘B’ is
available to communicate
4
Clear To
Send (CTS)
CTS is a ‘Control Frame’ which is sent by ‘B’ to ‘A’ if it is available to
communicate
5
Network
Allocation
Vector (NAV)
Virtual Carrier Sensing mechanism. A counter which counts down to zero at a
uniform rate. ‘Duration’ field in the frame header carries this information for the
nearby stations 6
4 way handshake in 802.11 DCF
7
Image Credits: Google Images
802.11 DCF algorithm without RTS/CTS
8
Image Credits: Google Images
802.11 DCF algorithm with RTS/CTS
9
Image Credits: Google Images
Exposed Station Problem
10
Image Credits: Google Images
Summary
11
Image Credits: Google Images
Simulating hidden station problem in ns-3
Example program: examples/wireless/wifi-hidden-terminal.cc
● Runs twice; once with RTS/CTS enabled and then disabled
● Run the experiment and observe the number of packets received and
throughput of the flows.
12