![Page 1: Performance evaluation and enhancement of WLANljilja/ENSC835/Spring02/Projects/song/wlan.pdf · [9] LAN MAN Standards Committee of the IEEE Computer Society "Part 11: Wireless LAN](https://reader034.vdocuments.us/reader034/viewer/2022042222/5ec8431ac26cba56491e6148/html5/thumbnails/1.jpg)
Performance evaluation andenhancement of WLAN
(CMPT885 / ENSC835)
Jiaqing (James) [email protected]
Spring 2002
![Page 2: Performance evaluation and enhancement of WLANljilja/ENSC835/Spring02/Projects/song/wlan.pdf · [9] LAN MAN Standards Committee of the IEEE Computer Society "Part 11: Wireless LAN](https://reader034.vdocuments.us/reader034/viewer/2022042222/5ec8431ac26cba56491e6148/html5/thumbnails/2.jpg)
2
Table of Contents
§ Introduction to WLAN§ Performance enhancement§ Implementation with OPNET§ Simulation Results and analysis§ References
![Page 3: Performance evaluation and enhancement of WLANljilja/ENSC835/Spring02/Projects/song/wlan.pdf · [9] LAN MAN Standards Committee of the IEEE Computer Society "Part 11: Wireless LAN](https://reader034.vdocuments.us/reader034/viewer/2022042222/5ec8431ac26cba56491e6148/html5/thumbnails/3.jpg)
3
Introduction to WLAN
IEEE 802.11§ Defines both PHY layer and MAC layer§ Data rate: 1M, 2M, 5.5M, 11M§ Access model: DCF and PCF(optional)§ Adopts CSMA/CA as DCF§ Adopts RTS/CTS as PCF
Some Problems of WLAN§ Media is error prone§ Carrier sensing is difficult§ Hidden terminal problem
![Page 4: Performance evaluation and enhancement of WLANljilja/ENSC835/Spring02/Projects/song/wlan.pdf · [9] LAN MAN Standards Committee of the IEEE Computer Society "Part 11: Wireless LAN](https://reader034.vdocuments.us/reader034/viewer/2022042222/5ec8431ac26cba56491e6148/html5/thumbnails/4.jpg)
4
Introduction to WLAN - WLAN Components: Independent BSS
![Page 5: Performance evaluation and enhancement of WLANljilja/ENSC835/Spring02/Projects/song/wlan.pdf · [9] LAN MAN Standards Committee of the IEEE Computer Society "Part 11: Wireless LAN](https://reader034.vdocuments.us/reader034/viewer/2022042222/5ec8431ac26cba56491e6148/html5/thumbnails/5.jpg)
5
Introduction to WLAN - Independent BSS Data Link
![Page 6: Performance evaluation and enhancement of WLANljilja/ENSC835/Spring02/Projects/song/wlan.pdf · [9] LAN MAN Standards Committee of the IEEE Computer Society "Part 11: Wireless LAN](https://reader034.vdocuments.us/reader034/viewer/2022042222/5ec8431ac26cba56491e6148/html5/thumbnails/6.jpg)
6
Introduction to WLAN - WLAN Components: Infrastructure BSS
![Page 7: Performance evaluation and enhancement of WLANljilja/ENSC835/Spring02/Projects/song/wlan.pdf · [9] LAN MAN Standards Committee of the IEEE Computer Society "Part 11: Wireless LAN](https://reader034.vdocuments.us/reader034/viewer/2022042222/5ec8431ac26cba56491e6148/html5/thumbnails/7.jpg)
7
Introduction to WLAN - Infrastructure BSS Data Link
![Page 8: Performance evaluation and enhancement of WLANljilja/ENSC835/Spring02/Projects/song/wlan.pdf · [9] LAN MAN Standards Committee of the IEEE Computer Society "Part 11: Wireless LAN](https://reader034.vdocuments.us/reader034/viewer/2022042222/5ec8431ac26cba56491e6148/html5/thumbnails/8.jpg)
8
Introduction to WLAN
![Page 9: Performance evaluation and enhancement of WLANljilja/ENSC835/Spring02/Projects/song/wlan.pdf · [9] LAN MAN Standards Committee of the IEEE Computer Society "Part 11: Wireless LAN](https://reader034.vdocuments.us/reader034/viewer/2022042222/5ec8431ac26cba56491e6148/html5/thumbnails/9.jpg)
9
Introduction to WLAN - OPNET Model: WLAN Station
![Page 10: Performance evaluation and enhancement of WLANljilja/ENSC835/Spring02/Projects/song/wlan.pdf · [9] LAN MAN Standards Committee of the IEEE Computer Society "Part 11: Wireless LAN](https://reader034.vdocuments.us/reader034/viewer/2022042222/5ec8431ac26cba56491e6148/html5/thumbnails/10.jpg)
10
Introduction to WLAN - OPNET Model: WLAN Workstation/Server
![Page 11: Performance evaluation and enhancement of WLANljilja/ENSC835/Spring02/Projects/song/wlan.pdf · [9] LAN MAN Standards Committee of the IEEE Computer Society "Part 11: Wireless LAN](https://reader034.vdocuments.us/reader034/viewer/2022042222/5ec8431ac26cba56491e6148/html5/thumbnails/11.jpg)
11
Introduction to WLAN - OPNET Model: WLAN Router
![Page 12: Performance evaluation and enhancement of WLANljilja/ENSC835/Spring02/Projects/song/wlan.pdf · [9] LAN MAN Standards Committee of the IEEE Computer Society "Part 11: Wireless LAN](https://reader034.vdocuments.us/reader034/viewer/2022042222/5ec8431ac26cba56491e6148/html5/thumbnails/12.jpg)
12
Performance enhancement - Survey of Methods
ü Physical layer characteristics (slot time, SIFS)ü Tune up the WLAN parameters (Fragmentation
threshold, RTS threshold, … )ü Adaptive back-off protocol on MAC layerü Proxy approach (snoop, SMART snoop protocol)
o Reliable link-layer approach (AIRMAIL)o Split-connection approach (I-TCP, M-TCP)
![Page 13: Performance evaluation and enhancement of WLANljilja/ENSC835/Spring02/Projects/song/wlan.pdf · [9] LAN MAN Standards Committee of the IEEE Computer Society "Part 11: Wireless LAN](https://reader034.vdocuments.us/reader034/viewer/2022042222/5ec8431ac26cba56491e6148/html5/thumbnails/13.jpg)
13
Implementation with OPNET Part 1: PHY Characteristics
§ Analyze the effect of PHY characteristics§ PHY characteristics provided by OPNET model:
Frequency Hopping, Direct Sequence, Infra Red§ OPNET does not provide customized PHY
characteristics§ Add Slot Time, Sifs Time, Minimum Contention
Window, Maximum Contention Windowparameters into the OPNET node model
![Page 14: Performance evaluation and enhancement of WLANljilja/ENSC835/Spring02/Projects/song/wlan.pdf · [9] LAN MAN Standards Committee of the IEEE Computer Society "Part 11: Wireless LAN](https://reader034.vdocuments.us/reader034/viewer/2022042222/5ec8431ac26cba56491e6148/html5/thumbnails/14.jpg)
14
Implementation with OPNET Part 1: PHY - Settings
![Page 15: Performance evaluation and enhancement of WLANljilja/ENSC835/Spring02/Projects/song/wlan.pdf · [9] LAN MAN Standards Committee of the IEEE Computer Society "Part 11: Wireless LAN](https://reader034.vdocuments.us/reader034/viewer/2022042222/5ec8431ac26cba56491e6148/html5/thumbnails/15.jpg)
15
Implementation with OPNET Part 1: PHY - Scenario
![Page 16: Performance evaluation and enhancement of WLANljilja/ENSC835/Spring02/Projects/song/wlan.pdf · [9] LAN MAN Standards Committee of the IEEE Computer Society "Part 11: Wireless LAN](https://reader034.vdocuments.us/reader034/viewer/2022042222/5ec8431ac26cba56491e6148/html5/thumbnails/16.jpg)
16
Implementation with OPNET Part 1: PHY – Results 1
![Page 17: Performance evaluation and enhancement of WLANljilja/ENSC835/Spring02/Projects/song/wlan.pdf · [9] LAN MAN Standards Committee of the IEEE Computer Society "Part 11: Wireless LAN](https://reader034.vdocuments.us/reader034/viewer/2022042222/5ec8431ac26cba56491e6148/html5/thumbnails/17.jpg)
17
Implementation with OPNET Part 1: PHY – Results 2
![Page 18: Performance evaluation and enhancement of WLANljilja/ENSC835/Spring02/Projects/song/wlan.pdf · [9] LAN MAN Standards Committee of the IEEE Computer Society "Part 11: Wireless LAN](https://reader034.vdocuments.us/reader034/viewer/2022042222/5ec8431ac26cba56491e6148/html5/thumbnails/18.jpg)
18
Implementation with OPNET Part 2: WLAN Parameters
§ Two important parameters: Fragmentationthreshold, RTS/CTS threshold
§ Proper fragmentation threshold can improve thewlan performance if the media error rate is high
§ Too small fragmentation threshold will make thepacket header occupy too much bandwidth
• RTS/CTS is used to deal with the hiddenterminal problems
![Page 19: Performance evaluation and enhancement of WLANljilja/ENSC835/Spring02/Projects/song/wlan.pdf · [9] LAN MAN Standards Committee of the IEEE Computer Society "Part 11: Wireless LAN](https://reader034.vdocuments.us/reader034/viewer/2022042222/5ec8431ac26cba56491e6148/html5/thumbnails/19.jpg)
19
Implementation with OPNET Part 2: WLAN Parameters – PEG
![Page 20: Performance evaluation and enhancement of WLANljilja/ENSC835/Spring02/Projects/song/wlan.pdf · [9] LAN MAN Standards Committee of the IEEE Computer Society "Part 11: Wireless LAN](https://reader034.vdocuments.us/reader034/viewer/2022042222/5ec8431ac26cba56491e6148/html5/thumbnails/20.jpg)
20
Implementation with OPNET Part 2: WLAN Parameters – Settings
![Page 21: Performance evaluation and enhancement of WLANljilja/ENSC835/Spring02/Projects/song/wlan.pdf · [9] LAN MAN Standards Committee of the IEEE Computer Society "Part 11: Wireless LAN](https://reader034.vdocuments.us/reader034/viewer/2022042222/5ec8431ac26cba56491e6148/html5/thumbnails/21.jpg)
21
Implementation with OPNET Part 2: WLAN Parameters – Results 1
Bits Error Rate = 1/50,000
![Page 22: Performance evaluation and enhancement of WLANljilja/ENSC835/Spring02/Projects/song/wlan.pdf · [9] LAN MAN Standards Committee of the IEEE Computer Society "Part 11: Wireless LAN](https://reader034.vdocuments.us/reader034/viewer/2022042222/5ec8431ac26cba56491e6148/html5/thumbnails/22.jpg)
22
Implementation with OPNET Part 2: WLAN Parameters – Results 2
Bits Error Rate = 1/10,000
![Page 23: Performance evaluation and enhancement of WLANljilja/ENSC835/Spring02/Projects/song/wlan.pdf · [9] LAN MAN Standards Committee of the IEEE Computer Society "Part 11: Wireless LAN](https://reader034.vdocuments.us/reader034/viewer/2022042222/5ec8431ac26cba56491e6148/html5/thumbnails/23.jpg)
23
Implementation with OPNET Part 3: Adaptive Backoff
§ Named Distributed Contention Control (DCC)§ Can be executed on the top of pre-existent
access scheduling protocol (DCF)§ For the adaptive reduction of contention in
WLAN networks§ Estimate the channel’s congestion level from the
slots utilization rate§ High congestion level à Trigger the virtual
congestion procedure à Do the Backoff withoutthe cost of a collision
![Page 24: Performance evaluation and enhancement of WLANljilja/ENSC835/Spring02/Projects/song/wlan.pdf · [9] LAN MAN Standards Committee of the IEEE Computer Society "Part 11: Wireless LAN](https://reader034.vdocuments.us/reader034/viewer/2022042222/5ec8431ac26cba56491e6148/html5/thumbnails/24.jpg)
24
Implementation with OPNET Part 3: Adaptive Backoff
![Page 25: Performance evaluation and enhancement of WLANljilja/ENSC835/Spring02/Projects/song/wlan.pdf · [9] LAN MAN Standards Committee of the IEEE Computer Society "Part 11: Wireless LAN](https://reader034.vdocuments.us/reader034/viewer/2022042222/5ec8431ac26cba56491e6148/html5/thumbnails/25.jpg)
25
Implementation with OPNET Part 3: Adaptive Backoff – Modified Model
![Page 26: Performance evaluation and enhancement of WLANljilja/ENSC835/Spring02/Projects/song/wlan.pdf · [9] LAN MAN Standards Committee of the IEEE Computer Society "Part 11: Wireless LAN](https://reader034.vdocuments.us/reader034/viewer/2022042222/5ec8431ac26cba56491e6148/html5/thumbnails/26.jpg)
26
Implementation with OPNET Part 3: Adaptive Backoff - Scenario
![Page 27: Performance evaluation and enhancement of WLANljilja/ENSC835/Spring02/Projects/song/wlan.pdf · [9] LAN MAN Standards Committee of the IEEE Computer Society "Part 11: Wireless LAN](https://reader034.vdocuments.us/reader034/viewer/2022042222/5ec8431ac26cba56491e6148/html5/thumbnails/27.jpg)
27
Implementation with OPNET Part 3: Adaptive Backoff - Settings
![Page 28: Performance evaluation and enhancement of WLANljilja/ENSC835/Spring02/Projects/song/wlan.pdf · [9] LAN MAN Standards Committee of the IEEE Computer Society "Part 11: Wireless LAN](https://reader034.vdocuments.us/reader034/viewer/2022042222/5ec8431ac26cba56491e6148/html5/thumbnails/28.jpg)
28
Implementation with OPNET Part 3: Adaptive Backoff – Results 1
![Page 29: Performance evaluation and enhancement of WLANljilja/ENSC835/Spring02/Projects/song/wlan.pdf · [9] LAN MAN Standards Committee of the IEEE Computer Society "Part 11: Wireless LAN](https://reader034.vdocuments.us/reader034/viewer/2022042222/5ec8431ac26cba56491e6148/html5/thumbnails/29.jpg)
29
Implementation with OPNET Part 3: Adaptive Backoff – Results 2
![Page 30: Performance evaluation and enhancement of WLANljilja/ENSC835/Spring02/Projects/song/wlan.pdf · [9] LAN MAN Standards Committee of the IEEE Computer Society "Part 11: Wireless LAN](https://reader034.vdocuments.us/reader034/viewer/2022042222/5ec8431ac26cba56491e6148/html5/thumbnails/30.jpg)
30
Implementation with OPNET Part 4: SMART Snoop
§ TCP-aware link-layer scheme§ Makes the lossy link appear as a higher quality
link with a reduced effective bandwidth§ Based on the Snoop protocol§ Use SMART strategy(Simple Method to Aid
Retransmissions, it combines the best feature ofGo-Back-N and Selective-Ack)
v Still in progress …
![Page 31: Performance evaluation and enhancement of WLANljilja/ENSC835/Spring02/Projects/song/wlan.pdf · [9] LAN MAN Standards Committee of the IEEE Computer Society "Part 11: Wireless LAN](https://reader034.vdocuments.us/reader034/viewer/2022042222/5ec8431ac26cba56491e6148/html5/thumbnails/31.jpg)
31
References - Page I
[1] Frederico Cali, Marco Conti, Enrico Gregori, E. "Dynamic tuning of theIEEE 802.11 protocol to achieve a theoretical throughput limit",IEEE/ACM Transactions on Networking, Volume: 8 Issue: 6 Dec.2000
[2] N. Alborz , Lj. Trajkovic, "Implementation of VirtualClock schedulingalgorithm in OPNET," OPNETWORK 2001, Washington, DC, Aug.2001
[3] Luciano Bononi , Marco Conti , Lorenzo Donatiello "Design andperformance evaluation of a distributed contention control(DCC)mechanism for IEEE 802.11 wireless local area networks"Proceedings of first ACM international workshop on Wireless mobilemultimedia October 1998
[4] S. Keshav and S. Morgan. "SMART Retransmission:Performance withOverload and Random Losses" In Proc. Infocom' 97, 1997
![Page 32: Performance evaluation and enhancement of WLANljilja/ENSC835/Spring02/Projects/song/wlan.pdf · [9] LAN MAN Standards Committee of the IEEE Computer Society "Part 11: Wireless LAN](https://reader034.vdocuments.us/reader034/viewer/2022042222/5ec8431ac26cba56491e6148/html5/thumbnails/32.jpg)
32
References - Page II
[5] G. Anastasi , L. Lenzini "QoS provided by the IEEE 802.11 wirelessLAN to advanced data applications" Wireless Networks March 2000Volume 6 Issue 2
[6] Cali, F.; Conti, M.; Gregori, E. "IEEE 802.11 protocol: design andperformance evaluation of an adaptive backoff mechanism" SelectedAreas in Communications, IEEE Journal on , Volume: 18 Issue: 9 ,Sept. 2000
[7] Cali, F.; Conti, M.; Gregori, E. "IEEE 802.11 wireless LAN: capacityanalysis and protocol enhancement" INFOCOM '98. SeventeenthAnnual Joint Conference of the IEEE Computer and CommunicationsSocieties. Proceedings. IEEE, Volume: 1 , 1998
[8] Song Ci , Hamid Sharif , Guevara Noubir "Improving performance ofMAC layer by using congestion control/avoidance methods in wirelessnetwork" Proceedings of the 16th ACM SAC2001 symposium onApplied computing March 2001
![Page 33: Performance evaluation and enhancement of WLANljilja/ENSC835/Spring02/Projects/song/wlan.pdf · [9] LAN MAN Standards Committee of the IEEE Computer Society "Part 11: Wireless LAN](https://reader034.vdocuments.us/reader034/viewer/2022042222/5ec8431ac26cba56491e6148/html5/thumbnails/33.jpg)
33
References - Page III
[9] LAN MAN Standards Committee of the IEEE Computer Society "Part11: Wireless LAN Medium Access Control (MAC) and Physical Layer(PHY) Specifications" ANSI/IEEE Std 802.11, 1999 Edition
[10] OPNET technologies, Inc., "Wireless LAN Model Description"http://www.opnet.com/products/library/WLAN_Model_Guide1.pdf
[11] Jim Chuang, Tim Yao-Ting Lee, Marion Sum "ENSC 833-3 NetworkProtocols and Performance: Wireless Ethernet performance" ProjectReport, spring 2001
[12] Andrew Muir , J. J. Garcia-Luna-Aceves, "An efficient packet sensingMAC protocol for wireless networks", Mobile Networks andApplications August 1998 Volume 3 Issue 2
[13] Harshal S. Chhaya , Sanjay Gupta, "Performance modeling ofasynchronous data transfer methods of IEEE 802.11 MAC protocol"Wireless Networks August 1997 Volume 3 Issue 3
![Page 34: Performance evaluation and enhancement of WLANljilja/ENSC835/Spring02/Projects/song/wlan.pdf · [9] LAN MAN Standards Committee of the IEEE Computer Society "Part 11: Wireless LAN](https://reader034.vdocuments.us/reader034/viewer/2022042222/5ec8431ac26cba56491e6148/html5/thumbnails/34.jpg)
34
References - Page IV
[14] Marco Conti , Claudio Demaria , Lorenzo Donatiello, "Design andperformance evaluation of a MAC protocol for wireless local areanetworks", Mobile Networks and Applications June 1997 Volume 2Issue 1
[15] Arun K. Somani , Indu Peddibhotla, "Experimental evaluation ofthroughput performance of IRTCP under noisy channels",Proceedings of the second ACM international workshop on Wirelessmobile multimedia August 1999
[16] Rodrigo Garces , J. J. Garcia-Luna-Aceves , "Collision avoidanceand resolution multiple access with transmission queues", WirelessNetworks March 1999 Volume 5 Issue 2
[17] Hari Balakrishnan , Venkata N. Padmanabhan , Srinivasan Seshan ,Randy H. Katz , "A comparison of mechanisms for improving TCPperformance over wireless links" , IEEE/ACM Transactions onNetworking (TON) December 1997 Volume 5 Issue 6
![Page 35: Performance evaluation and enhancement of WLANljilja/ENSC835/Spring02/Projects/song/wlan.pdf · [9] LAN MAN Standards Committee of the IEEE Computer Society "Part 11: Wireless LAN](https://reader034.vdocuments.us/reader034/viewer/2022042222/5ec8431ac26cba56491e6148/html5/thumbnails/35.jpg)
Thanks!(April 2, 2002)