Performance Analysis and Evaluation of WiMedia UWB MAC protocols
description
Transcript of Performance Analysis and Evaluation of WiMedia UWB MAC protocols
![Page 1: Performance Analysis and Evaluation of WiMedia UWB MAC protocols](https://reader033.fdocuments.us/reader033/viewer/2022051316/568158cc550346895dc615c8/html5/thumbnails/1.jpg)
Performance Analysis and Evaluation of WiMedia UWB
MAC protocols
Masters Thesis Proposal
Rukhsana Ruby
University of Victoria
![Page 2: Performance Analysis and Evaluation of WiMedia UWB MAC protocols](https://reader033.fdocuments.us/reader033/viewer/2022051316/568158cc550346895dc615c8/html5/thumbnails/2.jpg)
History of IPTV
• IP/TV – First Internet Video product, 1995• An IPTV over DSL broadband by Kingston
Communications, 1999• IPTV service by AT&T, 2006 – 300 channels in
11 cities• Nowadays Broadband connections are
widespread Served more than 200 million households, 2005Will grow to 400 million by 2010
![Page 3: Performance Analysis and Evaluation of WiMedia UWB MAC protocols](https://reader033.fdocuments.us/reader033/viewer/2022051316/568158cc550346895dc615c8/html5/thumbnails/3.jpg)
IPTV in-home distribution
• Ethernet solution – Rewiring is expensive and awkward
• No new-wires solution – availability and achievable performance is uncertain
• Wireless solution
![Page 4: Performance Analysis and Evaluation of WiMedia UWB MAC protocols](https://reader033.fdocuments.us/reader033/viewer/2022051316/568158cc550346895dc615c8/html5/thumbnails/4.jpg)
4
Outline• Existing WLAN/WPAN Technologies
• UWB Overview
• Summary of UWB Experimentation
• Methodology
• Performance Results
• Discussion of limitations of current work
• Future Research
![Page 5: Performance Analysis and Evaluation of WiMedia UWB MAC protocols](https://reader033.fdocuments.us/reader033/viewer/2022051316/568158cc550346895dc615c8/html5/thumbnails/5.jpg)
5
Existing WLAN Technologies
• Support low data rate (11 to 54 Mbps) 802.11b and 802.11a/g (Achieve less than 50% of actual data rate)
• Work in 2.4 and 5 Ghz frequency band. avg throughput of 802.11g 10 Mbps
• Contention – based MAC• 802.15 family supports maximum 55 Mbps data
rate in very short range (10 metre)
![Page 6: Performance Analysis and Evaluation of WiMedia UWB MAC protocols](https://reader033.fdocuments.us/reader033/viewer/2022051316/568158cc550346895dc615c8/html5/thumbnails/6.jpg)
6
UWB Overview• UWB is a radio technology• UWB is regarded as the best technology
for the high-speed wireless PAN. Why?High speed at short range
o Up to 480Mb/s currently. Ultimately support the speed at Gbit/s.
o In the range of 10 meters.
Radio spectrum: 3.1 to 10.6 GHz (very large).Low energy consumption level
![Page 7: Performance Analysis and Evaluation of WiMedia UWB MAC protocols](https://reader033.fdocuments.us/reader033/viewer/2022051316/568158cc550346895dc615c8/html5/thumbnails/7.jpg)
7
UWB MAC• Time is divided into super frames.
256 MAS (Each MAS is 256us)
• Beacon Period (First 32 MAS)Contract and Expand able
• Data PeriodDRP and PCA (Like 802.11e)
• Acknowledgement PolicyNo, Block and Immediate Acknowledgement
![Page 8: Performance Analysis and Evaluation of WiMedia UWB MAC protocols](https://reader033.fdocuments.us/reader033/viewer/2022051316/568158cc550346895dc615c8/html5/thumbnails/8.jpg)
Overview of EDCAF
• User traffic is differentiated Minimum contention window size Retry limit Arbitration inter-frame space TXOP limit
• Backoff counter is decremented ahead of slot time no matter slot is busy or idle
• User traffic is denoted by ACi {i = 1, 2, 3,4}
![Page 9: Performance Analysis and Evaluation of WiMedia UWB MAC protocols](https://reader033.fdocuments.us/reader033/viewer/2022051316/568158cc550346895dc615c8/html5/thumbnails/9.jpg)
9
Discussion (UWB Experimentation)
• Tradeoff between TxRate and Retry Limit• Throughput, Latency tradeoff between clustered
and scattered reservation.
Fig. Goodput vs. TxRate and Retry Limit Fig. Throughput vs. Reservation Pattern
![Page 10: Performance Analysis and Evaluation of WiMedia UWB MAC protocols](https://reader033.fdocuments.us/reader033/viewer/2022051316/568158cc550346895dc615c8/html5/thumbnails/10.jpg)
Renewal Reward Theorem
Other station’s transmission Tagged station’s
transmission
![Page 11: Performance Analysis and Evaluation of WiMedia UWB MAC protocols](https://reader033.fdocuments.us/reader033/viewer/2022051316/568158cc550346895dc615c8/html5/thumbnails/11.jpg)
EDCAF Analysis
Fig: Illustration of renewal cycle
C C S
Frame service time = (E[R] + E[B])*generic slot
![Page 12: Performance Analysis and Evaluation of WiMedia UWB MAC protocols](https://reader033.fdocuments.us/reader033/viewer/2022051316/568158cc550346895dc615c8/html5/thumbnails/12.jpg)
EDCAF Analysis(Cont.)
Expected number of backoff slots
Expected number of retransmissions
Transmission probability
Collision probability of AC2 station
Collision probability of AC1 station
![Page 13: Performance Analysis and Evaluation of WiMedia UWB MAC protocols](https://reader033.fdocuments.us/reader033/viewer/2022051316/568158cc550346895dc615c8/html5/thumbnails/13.jpg)
EDCAF Analysis(Cont.)
Generic slot calculation
Frame service time for AC1 station
![Page 14: Performance Analysis and Evaluation of WiMedia UWB MAC protocols](https://reader033.fdocuments.us/reader033/viewer/2022051316/568158cc550346895dc615c8/html5/thumbnails/14.jpg)
EDCA Analysis (Cont.)
• Frame service time for low priority station are two parts Number of generic slots in zone 2 Pre-backoff waiting period
First part of frame service time for AC2 station
Each pre-backoff waiting period length
Total pre-backoff waiting period
Frame service time for AC2 station
![Page 15: Performance Analysis and Evaluation of WiMedia UWB MAC protocols](https://reader033.fdocuments.us/reader033/viewer/2022051316/568158cc550346895dc615c8/html5/thumbnails/15.jpg)
EDCAF Analysis (With DRP)
No. of DRP faced by AC1 station
Frame service time for AC1 station
Frame service time for AC2 station
TQ is the summation of DATA tx time, ACK tx time, SIFS and
guard time
![Page 16: Performance Analysis and Evaluation of WiMedia UWB MAC protocols](https://reader033.fdocuments.us/reader033/viewer/2022051316/568158cc550346895dc615c8/html5/thumbnails/16.jpg)
Simulation Methodology
• Simulator – ns-2
• Modified TKN implementation of 802.11e 802.11 physical layer to UWB Incorporate super frame structureInsert some hard drp in super frame
![Page 17: Performance Analysis and Evaluation of WiMedia UWB MAC protocols](https://reader033.fdocuments.us/reader033/viewer/2022051316/568158cc550346895dc615c8/html5/thumbnails/17.jpg)
Simulation Scenario
AC2 station
AC1 station
Base station
Radius of circle: 20 metre
Tx range: 250 metre
Freespace propagation model
Data rate: 480 Mbps
MAC layer Packet size with all overhead: 1500 bytes
Min contention window for AC1: 7
Min contention window for AC2: 15
Retry limit: 7
AIFS1: 2 slots
AIFS2: 4 slots
![Page 18: Performance Analysis and Evaluation of WiMedia UWB MAC protocols](https://reader033.fdocuments.us/reader033/viewer/2022051316/568158cc550346895dc615c8/html5/thumbnails/18.jpg)
Saturated Simulation and Analysis Results (Without and with DRP)
Fig. Frame service time without DRP Fig. Frame service time with DRP
Beacon period: 1-32
DRP: 100-132, 200-232
![Page 19: Performance Analysis and Evaluation of WiMedia UWB MAC protocols](https://reader033.fdocuments.us/reader033/viewer/2022051316/568158cc550346895dc615c8/html5/thumbnails/19.jpg)
Unsaturated Analysis
Pre-backoff waiting period per backoff segment for AC2
Prob of no AC1 station transmits in zone 1
Collision Prob of AC2 station
Collision Prob of AC1 station
![Page 20: Performance Analysis and Evaluation of WiMedia UWB MAC protocols](https://reader033.fdocuments.us/reader033/viewer/2022051316/568158cc550346895dc615c8/html5/thumbnails/20.jpg)
Unsaturated Simulation and Analysis Results (Without DRP)
Fig. Frame service time without DRP Fig. Frame service time without DRP
Number of stations: 10 Offered Load: 0.00086 frames/slot
![Page 21: Performance Analysis and Evaluation of WiMedia UWB MAC protocols](https://reader033.fdocuments.us/reader033/viewer/2022051316/568158cc550346895dc615c8/html5/thumbnails/21.jpg)
Discussion
• Difficult to get the exact pre-backoff waiting period for AC2 station.
• Due to propagation delay perfect simulation result is not possible.
• Frame service time in the presence of DRP is also approximation.
![Page 22: Performance Analysis and Evaluation of WiMedia UWB MAC protocols](https://reader033.fdocuments.us/reader033/viewer/2022051316/568158cc550346895dc615c8/html5/thumbnails/22.jpg)
Future Research
• Extend the model to allow heterogeneous traffic.
• Send video over UWB, find performance metrics and improvement scope.
• Distributed algorithm for DRP allocation
![Page 23: Performance Analysis and Evaluation of WiMedia UWB MAC protocols](https://reader033.fdocuments.us/reader033/viewer/2022051316/568158cc550346895dc615c8/html5/thumbnails/23.jpg)
Thank You!
Questions?