Performance Enhancement of TFRC in Wireless Ad Hoc Networks Travis Grant –...
-
date post
21-Dec-2015 -
Category
Documents
-
view
217 -
download
1
Transcript of Performance Enhancement of TFRC in Wireless Ad Hoc Networks Travis Grant –...
![Page 1: Performance Enhancement of TFRC in Wireless Ad Hoc Networks Travis Grant – grant_travis@emc.comgrant_travis@emc.com Mingzhe Li, Choong-Soo Lee, Emmanuel.](https://reader036.fdocuments.net/reader036/viewer/2022062714/56649d5a5503460f94a3a4ac/html5/thumbnails/1.jpg)
Performance Enhancement of TFRC in Wireless Ad Hoc Networks
Travis Grant – [email protected]
Mingzhe Li, Choong-Soo Lee, Emmanuel Agu, Mark Claypool, and Robert Kinicki
WPI
![Page 2: Performance Enhancement of TFRC in Wireless Ad Hoc Networks Travis Grant – grant_travis@emc.comgrant_travis@emc.com Mingzhe Li, Choong-Soo Lee, Emmanuel.](https://reader036.fdocuments.net/reader036/viewer/2022062714/56649d5a5503460f94a3a4ac/html5/thumbnails/2.jpg)
Worcester Polytechnic Institute
2
Outline
• Introduction & Background
• RE-TFRC
• Evaluation
![Page 3: Performance Enhancement of TFRC in Wireless Ad Hoc Networks Travis Grant – grant_travis@emc.comgrant_travis@emc.com Mingzhe Li, Choong-Soo Lee, Emmanuel.](https://reader036.fdocuments.net/reader036/viewer/2022062714/56649d5a5503460f94a3a4ac/html5/thumbnails/3.jpg)
Worcester Polytechnic Institute
3
TFRC - Background
• TCP Friendly Rate Control (RFC 3488)• CC Mechanism that reduces variation of throughput• Ideally suited for Applications sensitive to “jitter” as
opposed to overall transfer times
ReceiverSender
(1) Rcvr measures
loss event rate (p) & passes info back to sender
(2) Sender uses info to
calculate RTT (r)
(4) Sender adjusts transmit rate to match calculated
rate X
(3) Sender passes loss event rate & RTT into TFRC Equation
Calculated
Dynamic
Constant
X=T = Transmit Rate
p = loss event rateR=r = RTT
trto =TCP RTOs =packet sizeb = #of packets acked by single TCP ack
FLOYD00
X s2bp
3r
Trto3bp
83 p1 32p2
RFC 3488
![Page 4: Performance Enhancement of TFRC in Wireless Ad Hoc Networks Travis Grant – grant_travis@emc.comgrant_travis@emc.com Mingzhe Li, Choong-Soo Lee, Emmanuel.](https://reader036.fdocuments.net/reader036/viewer/2022062714/56649d5a5503460f94a3a4ac/html5/thumbnails/4.jpg)
Worcester Polytechnic Institute
4
Wireless Challenges
• 802.11 Solution to the Hidden Terminal Problem– Use a four-way handshake: RTS-CTS-DATA-ACK where the
RTS and CTS packets are significantly smaller than the average data packet.
– The maximum number of RTS retransmissions is set to 7
• MAC Layer Congestion can increase in Chained Ad-Hoc Topologies
![Page 5: Performance Enhancement of TFRC in Wireless Ad Hoc Networks Travis Grant – grant_travis@emc.comgrant_travis@emc.com Mingzhe Li, Choong-Soo Lee, Emmanuel.](https://reader036.fdocuments.net/reader036/viewer/2022062714/56649d5a5503460f94a3a4ac/html5/thumbnails/5.jpg)
Worcester Polytechnic Institute
5
MAC Layer Saturation
• First Simulation is a 7-hop NS-2 with a constrained sending rate• Wireless traffic load is increased above MAC Layer saturation point• lower layer contention, RTS/CTS Jamming, can be hidden
– Could still see a successful ack at the transport layer after 6 MAC Layer retransmission occurred
• TFRC Calculates a send rate that is too high– R=RTT & P=Loss Event Rate are ineffective
Link Capacity = 2Mbps max throughput = 0.146
![Page 6: Performance Enhancement of TFRC in Wireless Ad Hoc Networks Travis Grant – grant_travis@emc.comgrant_travis@emc.com Mingzhe Li, Choong-Soo Lee, Emmanuel.](https://reader036.fdocuments.net/reader036/viewer/2022062714/56649d5a5503460f94a3a4ac/html5/thumbnails/6.jpg)
Worcester Polytechnic Institute
6
Outline
• Introduction & Background
• RE-TFRC
• Evaluation
![Page 7: Performance Enhancement of TFRC in Wireless Ad Hoc Networks Travis Grant – grant_travis@emc.comgrant_travis@emc.com Mingzhe Li, Choong-Soo Lee, Emmanuel.](https://reader036.fdocuments.net/reader036/viewer/2022062714/56649d5a5503460f94a3a4ac/html5/thumbnails/7.jpg)
Worcester Polytechnic Institute
7
RE-TFRC
• Rate Estimation TFRC• Goals
1. minimize round trip time2. maintain, or slightly improve, throughput3. solve the “mis-interaction” between TFRC and 802.11 MAC
Layer (w/o changing the MAC layer)
• Optimum sending rate based on:– The number of hops in the flow path– The current loss event rate– Respects TFRC ceiling
• Effectively avoids RTS/CTS Jamming compared to TFRC
![Page 8: Performance Enhancement of TFRC in Wireless Ad Hoc Networks Travis Grant – grant_travis@emc.comgrant_travis@emc.com Mingzhe Li, Choong-Soo Lee, Emmanuel.](https://reader036.fdocuments.net/reader036/viewer/2022062714/56649d5a5503460f94a3a4ac/html5/thumbnails/8.jpg)
Worcester Polytechnic Institute
8
Loss event rate for various RTT
Bandwidth 1.3 MTU
RTT Loss
Floyd97
TCP Westwoodwindow = B x rmin
Simple TFRC
ropt =
![Page 9: Performance Enhancement of TFRC in Wireless Ad Hoc Networks Travis Grant – grant_travis@emc.comgrant_travis@emc.com Mingzhe Li, Choong-Soo Lee, Emmanuel.](https://reader036.fdocuments.net/reader036/viewer/2022062714/56649d5a5503460f94a3a4ac/html5/thumbnails/9.jpg)
Worcester Polytechnic Institute
9
RE-TFRC Rate Estimation
X: TCP Friendly rate
p: TFRC loss event rate
R: TFRC estimated receiving rate
p’: Adjusted TFRC loss event rate
R’: Estimated optimum sending rate
),( prttfX TFRC Simple
),( Xrttfp Inverse
TFRC
),(' Rrttfp optUse R to estimate p’
)',(' prttfR curUse p’ to estimate R’
ReceiverSender
(1) p & R(2) r (RTT)
(4) R’ is used to adjust transmit rate
(3) Sender passes loss event rate & RTT into TFRC Equation
![Page 10: Performance Enhancement of TFRC in Wireless Ad Hoc Networks Travis Grant – grant_travis@emc.comgrant_travis@emc.com Mingzhe Li, Choong-Soo Lee, Emmanuel.](https://reader036.fdocuments.net/reader036/viewer/2022062714/56649d5a5503460f94a3a4ac/html5/thumbnails/10.jpg)
Worcester Polytechnic Institute
10
Optimum RTT = ropt
• Represents the min. RTT during MAC layer saturation
• Helps account for queuing at individual nodes
= avg. MAC layer back off time
= time required to successfully transmit a packet
(r(N)) assumes saturation of the MAC layer and can therefore be used for ropt for an N hop ad hoc wireless network
![Page 11: Performance Enhancement of TFRC in Wireless Ad Hoc Networks Travis Grant – grant_travis@emc.comgrant_travis@emc.com Mingzhe Li, Choong-Soo Lee, Emmanuel.](https://reader036.fdocuments.net/reader036/viewer/2022062714/56649d5a5503460f94a3a4ac/html5/thumbnails/11.jpg)
Worcester Polytechnic Institute
11
RE-TFRC Algorithm
![Page 12: Performance Enhancement of TFRC in Wireless Ad Hoc Networks Travis Grant – grant_travis@emc.comgrant_travis@emc.com Mingzhe Li, Choong-Soo Lee, Emmanuel.](https://reader036.fdocuments.net/reader036/viewer/2022062714/56649d5a5503460f94a3a4ac/html5/thumbnails/12.jpg)
Worcester Polytechnic Institute
12
Outline
• Introduction & Background
• RE-TFRC
• Evaluation
![Page 13: Performance Enhancement of TFRC in Wireless Ad Hoc Networks Travis Grant – grant_travis@emc.comgrant_travis@emc.com Mingzhe Li, Choong-Soo Lee, Emmanuel.](https://reader036.fdocuments.net/reader036/viewer/2022062714/56649d5a5503460f94a3a4ac/html5/thumbnails/13.jpg)
Worcester Polytechnic Institute
13
Evaluations
Core Experiments– detailed analysis of a 7 hop NS-2 simulation– # of hops is varied from 4 to 15 (& multiple flows)– typical Bit Error Rate network environment
![Page 14: Performance Enhancement of TFRC in Wireless Ad Hoc Networks Travis Grant – grant_travis@emc.comgrant_travis@emc.com Mingzhe Li, Choong-Soo Lee, Emmanuel.](https://reader036.fdocuments.net/reader036/viewer/2022062714/56649d5a5503460f94a3a4ac/html5/thumbnails/14.jpg)
Worcester Polytechnic Institute
14
7 hop simulationRE-TFRC has lower probability of retransmissions
![Page 15: Performance Enhancement of TFRC in Wireless Ad Hoc Networks Travis Grant – grant_travis@emc.comgrant_travis@emc.com Mingzhe Li, Choong-Soo Lee, Emmanuel.](https://reader036.fdocuments.net/reader036/viewer/2022062714/56649d5a5503460f94a3a4ac/html5/thumbnails/15.jpg)
Worcester Polytechnic Institute
15
Varied hop count simulationMAC layer drop ratio is reduced 13% to 66%
![Page 16: Performance Enhancement of TFRC in Wireless Ad Hoc Networks Travis Grant – grant_travis@emc.comgrant_travis@emc.com Mingzhe Li, Choong-Soo Lee, Emmanuel.](https://reader036.fdocuments.net/reader036/viewer/2022062714/56649d5a5503460f94a3a4ac/html5/thumbnails/16.jpg)
Worcester Polytechnic Institute
16
Varied hop count simulationRTT for RT TFRC is 5% to 40% lower
![Page 17: Performance Enhancement of TFRC in Wireless Ad Hoc Networks Travis Grant – grant_travis@emc.comgrant_travis@emc.com Mingzhe Li, Choong-Soo Lee, Emmanuel.](https://reader036.fdocuments.net/reader036/viewer/2022062714/56649d5a5503460f94a3a4ac/html5/thumbnails/17.jpg)
Worcester Polytechnic Institute
17
Varied hop count simulationRE-TFRC loss event rate is 8% to 55% less
![Page 18: Performance Enhancement of TFRC in Wireless Ad Hoc Networks Travis Grant – grant_travis@emc.comgrant_travis@emc.com Mingzhe Li, Choong-Soo Lee, Emmanuel.](https://reader036.fdocuments.net/reader036/viewer/2022062714/56649d5a5503460f94a3a4ac/html5/thumbnails/18.jpg)
Worcester Polytechnic Institute
18
BER Evaluation
• 7-hop wireless network with single flow simulation
![Page 19: Performance Enhancement of TFRC in Wireless Ad Hoc Networks Travis Grant – grant_travis@emc.comgrant_travis@emc.com Mingzhe Li, Choong-Soo Lee, Emmanuel.](https://reader036.fdocuments.net/reader036/viewer/2022062714/56649d5a5503460f94a3a4ac/html5/thumbnails/19.jpg)
Worcester Polytechnic Institute
19
References & Acknowledgments
RFC 3488
Floyd97Memo - “TCP-Friendly Unicast Rate-Based Flow
Control”
Floyd00“Equation-Based Congestion Control for Unicast
Applications”
Kinicki04Presentation on “Performance Enhancement of TFRC in
Wireless Ad Hoc Networks”
![Page 20: Performance Enhancement of TFRC in Wireless Ad Hoc Networks Travis Grant – grant_travis@emc.comgrant_travis@emc.com Mingzhe Li, Choong-Soo Lee, Emmanuel.](https://reader036.fdocuments.net/reader036/viewer/2022062714/56649d5a5503460f94a3a4ac/html5/thumbnails/20.jpg)
Worcester Polytechnic Institute
20
Backup Slides
![Page 21: Performance Enhancement of TFRC in Wireless Ad Hoc Networks Travis Grant – grant_travis@emc.comgrant_travis@emc.com Mingzhe Li, Choong-Soo Lee, Emmanuel.](https://reader036.fdocuments.net/reader036/viewer/2022062714/56649d5a5503460f94a3a4ac/html5/thumbnails/21.jpg)
Worcester Polytechnic Institute
21
![Page 22: Performance Enhancement of TFRC in Wireless Ad Hoc Networks Travis Grant – grant_travis@emc.comgrant_travis@emc.com Mingzhe Li, Choong-Soo Lee, Emmanuel.](https://reader036.fdocuments.net/reader036/viewer/2022062714/56649d5a5503460f94a3a4ac/html5/thumbnails/22.jpg)
Worcester Polytechnic Institute
22
![Page 23: Performance Enhancement of TFRC in Wireless Ad Hoc Networks Travis Grant – grant_travis@emc.comgrant_travis@emc.com Mingzhe Li, Choong-Soo Lee, Emmanuel.](https://reader036.fdocuments.net/reader036/viewer/2022062714/56649d5a5503460f94a3a4ac/html5/thumbnails/23.jpg)
Worcester Polytechnic Institute
23
![Page 24: Performance Enhancement of TFRC in Wireless Ad Hoc Networks Travis Grant – grant_travis@emc.comgrant_travis@emc.com Mingzhe Li, Choong-Soo Lee, Emmanuel.](https://reader036.fdocuments.net/reader036/viewer/2022062714/56649d5a5503460f94a3a4ac/html5/thumbnails/24.jpg)
Worcester Polytechnic Institute
24
![Page 25: Performance Enhancement of TFRC in Wireless Ad Hoc Networks Travis Grant – grant_travis@emc.comgrant_travis@emc.com Mingzhe Li, Choong-Soo Lee, Emmanuel.](https://reader036.fdocuments.net/reader036/viewer/2022062714/56649d5a5503460f94a3a4ac/html5/thumbnails/25.jpg)
Worcester Polytechnic Institute
25
![Page 26: Performance Enhancement of TFRC in Wireless Ad Hoc Networks Travis Grant – grant_travis@emc.comgrant_travis@emc.com Mingzhe Li, Choong-Soo Lee, Emmanuel.](https://reader036.fdocuments.net/reader036/viewer/2022062714/56649d5a5503460f94a3a4ac/html5/thumbnails/26.jpg)
Worcester Polytechnic Institute
26