Performance Analysis of the IEEE 802.11 Distributed Coordination Function Giuseppe Bianchi IEEE...
-
Upload
catherine-fletcher -
Category
Documents
-
view
223 -
download
0
Transcript of Performance Analysis of the IEEE 802.11 Distributed Coordination Function Giuseppe Bianchi IEEE...
![Page 1: Performance Analysis of the IEEE 802.11 Distributed Coordination Function Giuseppe Bianchi IEEE Journal on Selected Areas in Communications March 2000.](https://reader033.fdocuments.us/reader033/viewer/2022051315/56649e365503460f94b25765/html5/thumbnails/1.jpg)
Performance Analysis of the IEEE 802.11 Distributed Coordination Function
Giuseppe BianchiIEEE Journal on Selected Areas in
CommunicationsMarch 2000
![Page 2: Performance Analysis of the IEEE 802.11 Distributed Coordination Function Giuseppe Bianchi IEEE Journal on Selected Areas in Communications March 2000.](https://reader033.fdocuments.us/reader033/viewer/2022051315/56649e365503460f94b25765/html5/thumbnails/2.jpg)
Outline
• Introduction• 802.11 Distributed Coordination Function• Maximum & Saturation Throughput Performance• Throughput Analysis• Model Validation• Maximum Saturation Throughput• Performance Evaluation• Conclusion
![Page 3: Performance Analysis of the IEEE 802.11 Distributed Coordination Function Giuseppe Bianchi IEEE Journal on Selected Areas in Communications March 2000.](https://reader033.fdocuments.us/reader033/viewer/2022051315/56649e365503460f94b25765/html5/thumbnails/3.jpg)
Introduction
• 802.11• Distributed Coordination Function– The fundamental mechanism to access the
medium– Based on CSMA/CA– Two techniques• Basic Access Mechanism• RTS/CTS Mechanism
![Page 4: Performance Analysis of the IEEE 802.11 Distributed Coordination Function Giuseppe Bianchi IEEE Journal on Selected Areas in Communications March 2000.](https://reader033.fdocuments.us/reader033/viewer/2022051315/56649e365503460f94b25765/html5/thumbnails/4.jpg)
802.11 DCF
• Two access techniques– Basic mechanism: 2 way handshaking– RTS/CTS mechanism: 4 way handshaking
Source Dest
DATA
ACK
SourceDESt
RTS
CTS
DATA
ACK
![Page 5: Performance Analysis of the IEEE 802.11 Distributed Coordination Function Giuseppe Bianchi IEEE Journal on Selected Areas in Communications March 2000.](https://reader033.fdocuments.us/reader033/viewer/2022051315/56649e365503460f94b25765/html5/thumbnails/5.jpg)
802.11 DCF
![Page 6: Performance Analysis of the IEEE 802.11 Distributed Coordination Function Giuseppe Bianchi IEEE Journal on Selected Areas in Communications March 2000.](https://reader033.fdocuments.us/reader033/viewer/2022051315/56649e365503460f94b25765/html5/thumbnails/6.jpg)
802.11 DCF
![Page 7: Performance Analysis of the IEEE 802.11 Distributed Coordination Function Giuseppe Bianchi IEEE Journal on Selected Areas in Communications March 2000.](https://reader033.fdocuments.us/reader033/viewer/2022051315/56649e365503460f94b25765/html5/thumbnails/7.jpg)
802.11 DCF
![Page 8: Performance Analysis of the IEEE 802.11 Distributed Coordination Function Giuseppe Bianchi IEEE Journal on Selected Areas in Communications March 2000.](https://reader033.fdocuments.us/reader033/viewer/2022051315/56649e365503460f94b25765/html5/thumbnails/8.jpg)
Maximum and Saturation Throughput Performance
• Maximum throughput performance• Saturation throughput performance– Maximum load in stable condition
![Page 9: Performance Analysis of the IEEE 802.11 Distributed Coordination Function Giuseppe Bianchi IEEE Journal on Selected Areas in Communications March 2000.](https://reader033.fdocuments.us/reader033/viewer/2022051315/56649e365503460f94b25765/html5/thumbnails/9.jpg)
Throughput Analysis
• Assumption– Fixed # of stations– Always having a packet available for transmission• Transmission queues are always nonempty
– Two parts of analysis• Study the behavior of single station with a Markov model• Study the events that occur within a generic slot time &
expressed throughput for both Basic & RTS/CTS access method– Obtain the stationary probability
![Page 10: Performance Analysis of the IEEE 802.11 Distributed Coordination Function Giuseppe Bianchi IEEE Journal on Selected Areas in Communications March 2000.](https://reader033.fdocuments.us/reader033/viewer/2022051315/56649e365503460f94b25765/html5/thumbnails/10.jpg)
Throughput Analysis
• n stations– Each station always has a packet available for
transmission• b(t)– Stochastic Process representing backoff time counter
• W = ; = W• s(t)– Stochastic Process representing backoff stage– (0,m)
![Page 11: Performance Analysis of the IEEE 802.11 Distributed Coordination Function Giuseppe Bianchi IEEE Journal on Selected Areas in Communications March 2000.](https://reader033.fdocuments.us/reader033/viewer/2022051315/56649e365503460f94b25765/html5/thumbnails/11.jpg)
Throughput Analysis
• Each packet collide with constant and independent probability p
• Model bi-dimensional process {s(t) , b(t)} with discrete-time Markov chain
![Page 12: Performance Analysis of the IEEE 802.11 Distributed Coordination Function Giuseppe Bianchi IEEE Journal on Selected Areas in Communications March 2000.](https://reader033.fdocuments.us/reader033/viewer/2022051315/56649e365503460f94b25765/html5/thumbnails/12.jpg)
Markov Chain model
![Page 13: Performance Analysis of the IEEE 802.11 Distributed Coordination Function Giuseppe Bianchi IEEE Journal on Selected Areas in Communications March 2000.](https://reader033.fdocuments.us/reader033/viewer/2022051315/56649e365503460f94b25765/html5/thumbnails/13.jpg)
Markov Chain model
• Stationary distribution of the chain
• i ϵ ( 0, m ) , k ϵ ( 0, -1 )
![Page 14: Performance Analysis of the IEEE 802.11 Distributed Coordination Function Giuseppe Bianchi IEEE Journal on Selected Areas in Communications March 2000.](https://reader033.fdocuments.us/reader033/viewer/2022051315/56649e365503460f94b25765/html5/thumbnails/14.jpg)
Markov Chain model
• Probability τ – a station transmits in randomly chosen slot time
![Page 15: Performance Analysis of the IEEE 802.11 Distributed Coordination Function Giuseppe Bianchi IEEE Journal on Selected Areas in Communications March 2000.](https://reader033.fdocuments.us/reader033/viewer/2022051315/56649e365503460f94b25765/html5/thumbnails/15.jpg)
Markov Chain model
• Some note– If m = 0 , • Independent of p
• In general, τ depends on p
![Page 16: Performance Analysis of the IEEE 802.11 Distributed Coordination Function Giuseppe Bianchi IEEE Journal on Selected Areas in Communications March 2000.](https://reader033.fdocuments.us/reader033/viewer/2022051315/56649e365503460f94b25765/html5/thumbnails/16.jpg)
Throughput
• Normalized system throughput S• Probability of transmission – At least one transmission in the slot time
• Probability of successful transmission – Transmit successfully
![Page 17: Performance Analysis of the IEEE 802.11 Distributed Coordination Function Giuseppe Bianchi IEEE Journal on Selected Areas in Communications March 2000.](https://reader033.fdocuments.us/reader033/viewer/2022051315/56649e365503460f94b25765/html5/thumbnails/17.jpg)
Throughput
• E[P]: average packet payload size• : average time the channel is sensed busy because of a
successful transmission• : average time the channel is sensed busy by each stationi
during a collusion
![Page 18: Performance Analysis of the IEEE 802.11 Distributed Coordination Function Giuseppe Bianchi IEEE Journal on Selected Areas in Communications March 2000.](https://reader033.fdocuments.us/reader033/viewer/2022051315/56649e365503460f94b25765/html5/thumbnails/18.jpg)
Throughput
![Page 19: Performance Analysis of the IEEE 802.11 Distributed Coordination Function Giuseppe Bianchi IEEE Journal on Selected Areas in Communications March 2000.](https://reader033.fdocuments.us/reader033/viewer/2022051315/56649e365503460f94b25765/html5/thumbnails/19.jpg)
Throughput
![Page 20: Performance Analysis of the IEEE 802.11 Distributed Coordination Function Giuseppe Bianchi IEEE Journal on Selected Areas in Communications March 2000.](https://reader033.fdocuments.us/reader033/viewer/2022051315/56649e365503460f94b25765/html5/thumbnails/20.jpg)
Maximum Saturation Throughput
• Optimal
–
![Page 21: Performance Analysis of the IEEE 802.11 Distributed Coordination Function Giuseppe Bianchi IEEE Journal on Selected Areas in Communications March 2000.](https://reader033.fdocuments.us/reader033/viewer/2022051315/56649e365503460f94b25765/html5/thumbnails/21.jpg)
Model Validation
![Page 22: Performance Analysis of the IEEE 802.11 Distributed Coordination Function Giuseppe Bianchi IEEE Journal on Selected Areas in Communications March 2000.](https://reader033.fdocuments.us/reader033/viewer/2022051315/56649e365503460f94b25765/html5/thumbnails/22.jpg)
Performance Evaluation
Basic RTS/CTS
![Page 23: Performance Analysis of the IEEE 802.11 Distributed Coordination Function Giuseppe Bianchi IEEE Journal on Selected Areas in Communications March 2000.](https://reader033.fdocuments.us/reader033/viewer/2022051315/56649e365503460f94b25765/html5/thumbnails/23.jpg)
Performance Evaluation
Basic RTS/CTS
![Page 24: Performance Analysis of the IEEE 802.11 Distributed Coordination Function Giuseppe Bianchi IEEE Journal on Selected Areas in Communications March 2000.](https://reader033.fdocuments.us/reader033/viewer/2022051315/56649e365503460f94b25765/html5/thumbnails/24.jpg)
Performance Evaluation
![Page 25: Performance Analysis of the IEEE 802.11 Distributed Coordination Function Giuseppe Bianchi IEEE Journal on Selected Areas in Communications March 2000.](https://reader033.fdocuments.us/reader033/viewer/2022051315/56649e365503460f94b25765/html5/thumbnails/25.jpg)
Performance Evaluation
![Page 26: Performance Analysis of the IEEE 802.11 Distributed Coordination Function Giuseppe Bianchi IEEE Journal on Selected Areas in Communications March 2000.](https://reader033.fdocuments.us/reader033/viewer/2022051315/56649e365503460f94b25765/html5/thumbnails/26.jpg)
Performance Evaluation
![Page 27: Performance Analysis of the IEEE 802.11 Distributed Coordination Function Giuseppe Bianchi IEEE Journal on Selected Areas in Communications March 2000.](https://reader033.fdocuments.us/reader033/viewer/2022051315/56649e365503460f94b25765/html5/thumbnails/27.jpg)
Conclusion
• Evaluated the 802.11 DCF throughput performance
• Model suited for both Basic Access and RTS/CTS Access mechanisms
• The model is extremely accurate in predicting the system throughput
• Basic Access strongly depends on n and w• RTS/CTS is better in large network scenarios