1 of 56 Idle Sense: An Optimal Access Method for High Throughput and Fairness in Rate Diverse...
-
Upload
elinor-fields -
Category
Documents
-
view
215 -
download
3
Transcript of 1 of 56 Idle Sense: An Optimal Access Method for High Throughput and Fairness in Rate Diverse...
![Page 1: 1 of 56 Idle Sense: An Optimal Access Method for High Throughput and Fairness in Rate Diverse Wireless LANs Martin HeusseFranck Rosseau Romaric GuillierAndrzej.](https://reader038.fdocuments.in/reader038/viewer/2022110320/56649cce5503460f94999f70/html5/thumbnails/1.jpg)
1 of 56
Idle Sense:
An Optimal Access Method for High Throughput and Fairness in Rate Diverse
Wireless LANs
Martin Heusse Franck Rosseau
Romaric Guillier Andrzej Duda
Presented by Nikki Benecke, October 10th, 2006 for CS577
![Page 2: 1 of 56 Idle Sense: An Optimal Access Method for High Throughput and Fairness in Rate Diverse Wireless LANs Martin HeusseFranck Rosseau Romaric GuillierAndrzej.](https://reader038.fdocuments.in/reader038/viewer/2022110320/56649cce5503460f94999f70/html5/thumbnails/2.jpg)
2 of 56
Objective:
“Define an access method optimized for throughput and fairness, able to dynamically adapt to physical channel conditions, to operate near optimum for a wide range of error rates, and to provide equal time shares when hosts use different bit rates.”
![Page 3: 1 of 56 Idle Sense: An Optimal Access Method for High Throughput and Fairness in Rate Diverse Wireless LANs Martin HeusseFranck Rosseau Romaric GuillierAndrzej.](https://reader038.fdocuments.in/reader038/viewer/2022110320/56649cce5503460f94999f70/html5/thumbnails/3.jpg)
3 of 56
Access method
• Way of deciding who can access the media at a given time
• In WLANs, CSMA/CA as implemented by DCF (required) or PCF
![Page 4: 1 of 56 Idle Sense: An Optimal Access Method for High Throughput and Fairness in Rate Diverse Wireless LANs Martin HeusseFranck Rosseau Romaric GuillierAndrzej.](https://reader038.fdocuments.in/reader038/viewer/2022110320/56649cce5503460f94999f70/html5/thumbnails/4.jpg)
4 of 56
Optimized for throughput and fairness
• Throughput– Not goodput– Expect to maintain, not increase, with IS
• Fairness in Idle Sense:– Jain Index– Time Fairness
![Page 5: 1 of 56 Idle Sense: An Optimal Access Method for High Throughput and Fairness in Rate Diverse Wireless LANs Martin HeusseFranck Rosseau Romaric GuillierAndrzej.](https://reader038.fdocuments.in/reader038/viewer/2022110320/56649cce5503460f94999f70/html5/thumbnails/5.jpg)
5 of 56
Dynamic channel adaptation
• Physical conditions vary wildly with time
• Frames received in error -> sender’s bitrate lowered to reduce error rate
• Idle Sense tries to intelligently decide when lowering the bitrate is worthwhile
![Page 6: 1 of 56 Idle Sense: An Optimal Access Method for High Throughput and Fairness in Rate Diverse Wireless LANs Martin HeusseFranck Rosseau Romaric GuillierAndrzej.](https://reader038.fdocuments.in/reader038/viewer/2022110320/56649cce5503460f94999f70/html5/thumbnails/6.jpg)
6 of 56
Supporting a wide range of error rates
• Sort of superfluous – handled by dynamic channel adaptation
![Page 7: 1 of 56 Idle Sense: An Optimal Access Method for High Throughput and Fairness in Rate Diverse Wireless LANs Martin HeusseFranck Rosseau Romaric GuillierAndrzej.](https://reader038.fdocuments.in/reader038/viewer/2022110320/56649cce5503460f94999f70/html5/thumbnails/7.jpg)
7 of 56
Equal time shares
• Step away from min-max fairness
• Keep slow senders from unnecessarily restricting fast senders
![Page 8: 1 of 56 Idle Sense: An Optimal Access Method for High Throughput and Fairness in Rate Diverse Wireless LANs Martin HeusseFranck Rosseau Romaric GuillierAndrzej.](https://reader038.fdocuments.in/reader038/viewer/2022110320/56649cce5503460f94999f70/html5/thumbnails/8.jpg)
8 of 56
Motivation
• 802.11 currently requires DCF as the access method– Also allows PCF
• Idle Sense addresses some key problems with DCF
![Page 9: 1 of 56 Idle Sense: An Optimal Access Method for High Throughput and Fairness in Rate Diverse Wireless LANs Martin HeusseFranck Rosseau Romaric GuillierAndrzej.](https://reader038.fdocuments.in/reader038/viewer/2022110320/56649cce5503460f94999f70/html5/thumbnails/9.jpg)
9 of 56
DCF: Operation
• [dcf in a nutshell]
Martin Heusse’s presentation at SIGCOMM ‘05
![Page 10: 1 of 56 Idle Sense: An Optimal Access Method for High Throughput and Fairness in Rate Diverse Wireless LANs Martin HeusseFranck Rosseau Romaric GuillierAndrzej.](https://reader038.fdocuments.in/reader038/viewer/2022110320/56649cce5503460f94999f70/html5/thumbnails/10.jpg)
10 of 56
DCF: Backoff
![Page 11: 1 of 56 Idle Sense: An Optimal Access Method for High Throughput and Fairness in Rate Diverse Wireless LANs Martin HeusseFranck Rosseau Romaric GuillierAndrzej.](https://reader038.fdocuments.in/reader038/viewer/2022110320/56649cce5503460f94999f70/html5/thumbnails/11.jpg)
11 of 56
DCF: “Bad Day” Problem
Bad transmission conditions -> host will lose many frames
High error rate -> frequent backoffs
CW is increased -> transmission attempt probability is lower
So the host will try to send less often and may eventually starve!
![Page 12: 1 of 56 Idle Sense: An Optimal Access Method for High Throughput and Fairness in Rate Diverse Wireless LANs Martin HeusseFranck Rosseau Romaric GuillierAndrzej.](https://reader038.fdocuments.in/reader038/viewer/2022110320/56649cce5503460f94999f70/html5/thumbnails/12.jpg)
12 of 56
DCF: Physical Layer Capture
[physical layer capture]
Martin Heusse’s presentation at SIGCOMM ‘05
![Page 13: 1 of 56 Idle Sense: An Optimal Access Method for High Throughput and Fairness in Rate Diverse Wireless LANs Martin HeusseFranck Rosseau Romaric GuillierAndrzej.](https://reader038.fdocuments.in/reader038/viewer/2022110320/56649cce5503460f94999f70/html5/thumbnails/13.jpg)
13 of 56
Two Modifications to DCF
1. No exponential backoff
2. All senders have equal CW
![Page 14: 1 of 56 Idle Sense: An Optimal Access Method for High Throughput and Fairness in Rate Diverse Wireless LANs Martin HeusseFranck Rosseau Romaric GuillierAndrzej.](https://reader038.fdocuments.in/reader038/viewer/2022110320/56649cce5503460f94999f70/html5/thumbnails/14.jpg)
14 of 56
Ideal channel contention
- number of hosts
- probability of one host successfully transmitting
- probability of one host attempting to transmit
![Page 15: 1 of 56 Idle Sense: An Optimal Access Method for High Throughput and Fairness in Rate Diverse Wireless LANs Martin HeusseFranck Rosseau Romaric GuillierAndrzej.](https://reader038.fdocuments.in/reader038/viewer/2022110320/56649cce5503460f94999f70/html5/thumbnails/15.jpg)
15 of 56
Channel contention
For a transmission to occur, one host must try to send and all others must be idle, so:
![Page 16: 1 of 56 Idle Sense: An Optimal Access Method for High Throughput and Fairness in Rate Diverse Wireless LANs Martin HeusseFranck Rosseau Romaric GuillierAndrzej.](https://reader038.fdocuments.in/reader038/viewer/2022110320/56649cce5503460f94999f70/html5/thumbnails/16.jpg)
16 of 56
Channel contention
- probability that no hosts are sending
- probability of a collision
![Page 17: 1 of 56 Idle Sense: An Optimal Access Method for High Throughput and Fairness in Rate Diverse Wireless LANs Martin HeusseFranck Rosseau Romaric GuillierAndrzej.](https://reader038.fdocuments.in/reader038/viewer/2022110320/56649cce5503460f94999f70/html5/thumbnails/17.jpg)
17 of 56
Channel contention
- average number of consecutive idle slots
![Page 18: 1 of 56 Idle Sense: An Optimal Access Method for High Throughput and Fairness in Rate Diverse Wireless LANs Martin HeusseFranck Rosseau Romaric GuillierAndrzej.](https://reader038.fdocuments.in/reader038/viewer/2022110320/56649cce5503460f94999f70/html5/thumbnails/18.jpg)
18 of 56
Channel contention
Since all CW are equal:
![Page 19: 1 of 56 Idle Sense: An Optimal Access Method for High Throughput and Fairness in Rate Diverse Wireless LANs Martin HeusseFranck Rosseau Romaric GuillierAndrzej.](https://reader038.fdocuments.in/reader038/viewer/2022110320/56649cce5503460f94999f70/html5/thumbnails/19.jpg)
19 of 56
Channel contention
Throughput as a function of :
![Page 20: 1 of 56 Idle Sense: An Optimal Access Method for High Throughput and Fairness in Rate Diverse Wireless LANs Martin HeusseFranck Rosseau Romaric GuillierAndrzej.](https://reader038.fdocuments.in/reader038/viewer/2022110320/56649cce5503460f94999f70/html5/thumbnails/20.jpg)
20 of 56
Channel contention
Goal: maximize the throughput by minimizing the time spent in collisions and contention
![Page 21: 1 of 56 Idle Sense: An Optimal Access Method for High Throughput and Fairness in Rate Diverse Wireless LANs Martin HeusseFranck Rosseau Romaric GuillierAndrzej.](https://reader038.fdocuments.in/reader038/viewer/2022110320/56649cce5503460f94999f70/html5/thumbnails/21.jpg)
21 of 56
Channel contention
Maximizing is equivalent to
minimizing defined as:
![Page 22: 1 of 56 Idle Sense: An Optimal Access Method for High Throughput and Fairness in Rate Diverse Wireless LANs Martin HeusseFranck Rosseau Romaric GuillierAndrzej.](https://reader038.fdocuments.in/reader038/viewer/2022110320/56649cce5503460f94999f70/html5/thumbnails/22.jpg)
22 of 56
Channel contention
Define as
Take the first derivative of the cost function to get:
is the unique solution for this equation that is in [0,1]
![Page 23: 1 of 56 Idle Sense: An Optimal Access Method for High Throughput and Fairness in Rate Diverse Wireless LANs Martin HeusseFranck Rosseau Romaric GuillierAndrzej.](https://reader038.fdocuments.in/reader038/viewer/2022110320/56649cce5503460f94999f70/html5/thumbnails/23.jpg)
23 of 56
Formulas
![Page 24: 1 of 56 Idle Sense: An Optimal Access Method for High Throughput and Fairness in Rate Diverse Wireless LANs Martin HeusseFranck Rosseau Romaric GuillierAndrzej.](https://reader038.fdocuments.in/reader038/viewer/2022110320/56649cce5503460f94999f70/html5/thumbnails/24.jpg)
24 of 56
value based on variant
This is because it is based on the ts/tc ratio, which varies by flavor of 802.11
= 0.1622 for 802.11b
(important for later use)
![Page 25: 1 of 56 Idle Sense: An Optimal Access Method for High Throughput and Fairness in Rate Diverse Wireless LANs Martin HeusseFranck Rosseau Romaric GuillierAndrzej.](https://reader038.fdocuments.in/reader038/viewer/2022110320/56649cce5503460f94999f70/html5/thumbnails/25.jpg)
25 of 56
Idle Sense: Principles
Each host estimates and uses it to compute its CW
By adjusting CW, a host makes
converge to (common across hosts)
![Page 26: 1 of 56 Idle Sense: An Optimal Access Method for High Throughput and Fairness in Rate Diverse Wireless LANs Martin HeusseFranck Rosseau Romaric GuillierAndrzej.](https://reader038.fdocuments.in/reader038/viewer/2022110320/56649cce5503460f94999f70/html5/thumbnails/26.jpg)
26 of 56
vs
requires knowing N (# of hosts), which we would like to avoid
![Page 27: 1 of 56 Idle Sense: An Optimal Access Method for High Throughput and Fairness in Rate Diverse Wireless LANs Martin HeusseFranck Rosseau Romaric GuillierAndrzej.](https://reader038.fdocuments.in/reader038/viewer/2022110320/56649cce5503460f94999f70/html5/thumbnails/27.jpg)
27 of 56
vs
quickly approaches , though,
so we can use this value as
with little penalty
![Page 28: 1 of 56 Idle Sense: An Optimal Access Method for High Throughput and Fairness in Rate Diverse Wireless LANs Martin HeusseFranck Rosseau Romaric GuillierAndrzej.](https://reader038.fdocuments.in/reader038/viewer/2022110320/56649cce5503460f94999f70/html5/thumbnails/28.jpg)
28 of 56
Channel adaptation
![Page 29: 1 of 56 Idle Sense: An Optimal Access Method for High Throughput and Fairness in Rate Diverse Wireless LANs Martin HeusseFranck Rosseau Romaric GuillierAndrzej.](https://reader038.fdocuments.in/reader038/viewer/2022110320/56649cce5503460f94999f70/html5/thumbnails/29.jpg)
29 of 56
Channel adaptation
![Page 30: 1 of 56 Idle Sense: An Optimal Access Method for High Throughput and Fairness in Rate Diverse Wireless LANs Martin HeusseFranck Rosseau Romaric GuillierAndrzej.](https://reader038.fdocuments.in/reader038/viewer/2022110320/56649cce5503460f94999f70/html5/thumbnails/30.jpg)
30 of 56
Adaptation example
802.11b (nitarget = 5.68)
N = 5
CW = 60
= 1.2
= 0.001
![Page 31: 1 of 56 Idle Sense: An Optimal Access Method for High Throughput and Fairness in Rate Diverse Wireless LANs Martin HeusseFranck Rosseau Romaric GuillierAndrzej.](https://reader038.fdocuments.in/reader038/viewer/2022110320/56649cce5503460f94999f70/html5/thumbnails/31.jpg)
31 of 56
Adaptation example
1. CW = 60 -> = 0.033, Pi = 0.847, = 5.53
Ni < 5.68, so increase CW
CW = = 1.2 x 60 = 72
(Multiplicative decrease)
![Page 32: 1 of 56 Idle Sense: An Optimal Access Method for High Throughput and Fairness in Rate Diverse Wireless LANs Martin HeusseFranck Rosseau Romaric GuillierAndrzej.](https://reader038.fdocuments.in/reader038/viewer/2022110320/56649cce5503460f94999f70/html5/thumbnails/32.jpg)
32 of 56
Adaptation example
2. This increase leads to = 6.71
6.71 > 5.68, so decrease CW
CW =
CW = 69(Additive Increase)
![Page 33: 1 of 56 Idle Sense: An Optimal Access Method for High Throughput and Fairness in Rate Diverse Wireless LANs Martin HeusseFranck Rosseau Romaric GuillierAndrzej.](https://reader038.fdocuments.in/reader038/viewer/2022110320/56649cce5503460f94999f70/html5/thumbnails/33.jpg)
33 of 56
Adaptation example
3. Ni is now 6.41, still greater than 5.68.
So decrease again, CW gets value 67.
As this continues, we will oscillate around
(Additive Increase)
![Page 34: 1 of 56 Idle Sense: An Optimal Access Method for High Throughput and Fairness in Rate Diverse Wireless LANs Martin HeusseFranck Rosseau Romaric GuillierAndrzej.](https://reader038.fdocuments.in/reader038/viewer/2022110320/56649cce5503460f94999f70/html5/thumbnails/34.jpg)
34 of 56
Time-fairness
Argument: using min-max fairness restricts fast hosts by making them send as slowly as slow hosts
![Page 35: 1 of 56 Idle Sense: An Optimal Access Method for High Throughput and Fairness in Rate Diverse Wireless LANs Martin HeusseFranck Rosseau Romaric GuillierAndrzej.](https://reader038.fdocuments.in/reader038/viewer/2022110320/56649cce5503460f94999f70/html5/thumbnails/35.jpg)
35 of 56
Time-fairness
Using time-fairness eliminates two problematic situations:
(i) Slower hosts limit the throughput of faster hosts
(ii) Slow hosts suffer starvation because an access point will not switch to a slower rate
![Page 36: 1 of 56 Idle Sense: An Optimal Access Method for High Throughput and Fairness in Rate Diverse Wireless LANs Martin HeusseFranck Rosseau Romaric GuillierAndrzej.](https://reader038.fdocuments.in/reader038/viewer/2022110320/56649cce5503460f94999f70/html5/thumbnails/36.jpg)
36 of 56
Time-fairness
They say TF is better for both slow hosts and fast hosts.
![Page 37: 1 of 56 Idle Sense: An Optimal Access Method for High Throughput and Fairness in Rate Diverse Wireless LANs Martin HeusseFranck Rosseau Romaric GuillierAndrzej.](https://reader038.fdocuments.in/reader038/viewer/2022110320/56649cce5503460f94999f70/html5/thumbnails/37.jpg)
37 of 56
Time-fairness
In Idle Sense, accomplish TF by controlling the access probability for the hosts
Slow host transmitting at bit rate rcurr receives a modified CW, CW’ =
CW x , so scales down.
![Page 38: 1 of 56 Idle Sense: An Optimal Access Method for High Throughput and Fairness in Rate Diverse Wireless LANs Martin HeusseFranck Rosseau Romaric GuillierAndrzej.](https://reader038.fdocuments.in/reader038/viewer/2022110320/56649cce5503460f94999f70/html5/thumbnails/38.jpg)
38 of 56
Miscellaneous
• Determining idle slots is easy
• Efficiency may be slightly lower for small num. of hosts (N)
• Near optimal utilization for certain ratios
of -- real traffic may behave
differently and have lower utilization
![Page 39: 1 of 56 Idle Sense: An Optimal Access Method for High Throughput and Fairness in Rate Diverse Wireless LANs Martin HeusseFranck Rosseau Romaric GuillierAndrzej.](https://reader038.fdocuments.in/reader038/viewer/2022110320/56649cce5503460f94999f70/html5/thumbnails/39.jpg)
39 of 56
Idle Sense: Performance
• Developed discrete-event simulator that implements 802.11 DCF and Idle Sense– No source code provided
• Three variants of 802.11– 802.11b, 802.11g, theoretical 100Mb/s 802.11
• Idle Sense parameters: = 68.17 for 802.11b = 31.0 for 802.11g = 19.3 for 100Mb/s 802.11
![Page 40: 1 of 56 Idle Sense: An Optimal Access Method for High Throughput and Fairness in Rate Diverse Wireless LANs Martin HeusseFranck Rosseau Romaric GuillierAndrzej.](https://reader038.fdocuments.in/reader038/viewer/2022110320/56649cce5503460f94999f70/html5/thumbnails/40.jpg)
40 of 56
Performance
• Simulations run for 106 transmissions• Experimentally determined parameters
= 0.001
= 1.2
Ntrans = 5 (see figure 6)
![Page 41: 1 of 56 Idle Sense: An Optimal Access Method for High Throughput and Fairness in Rate Diverse Wireless LANs Martin HeusseFranck Rosseau Romaric GuillierAndrzej.](https://reader038.fdocuments.in/reader038/viewer/2022110320/56649cce5503460f94999f70/html5/thumbnails/41.jpg)
41 of 56
Throughput
Compare 802.11b DCF, Slow Decrease, Asymptotically Optimal Backoff (AOB) and Idle Sense for an increasing number of hosts
Throughput is the average of the throughput for all hosts active in the network
![Page 42: 1 of 56 Idle Sense: An Optimal Access Method for High Throughput and Fairness in Rate Diverse Wireless LANs Martin HeusseFranck Rosseau Romaric GuillierAndrzej.](https://reader038.fdocuments.in/reader038/viewer/2022110320/56649cce5503460f94999f70/html5/thumbnails/42.jpg)
42 of 56
Throughput
• [figure 7]
![Page 43: 1 of 56 Idle Sense: An Optimal Access Method for High Throughput and Fairness in Rate Diverse Wireless LANs Martin HeusseFranck Rosseau Romaric GuillierAndrzej.](https://reader038.fdocuments.in/reader038/viewer/2022110320/56649cce5503460f94999f70/html5/thumbnails/43.jpg)
43 of 56
Throughput
![Page 44: 1 of 56 Idle Sense: An Optimal Access Method for High Throughput and Fairness in Rate Diverse Wireless LANs Martin HeusseFranck Rosseau Romaric GuillierAndrzej.](https://reader038.fdocuments.in/reader038/viewer/2022110320/56649cce5503460f94999f70/html5/thumbnails/44.jpg)
44 of 56
Throughput: Conclusion
• Authors expected throughput to stay around that of DCF
• Throughput actually improves slightly
![Page 45: 1 of 56 Idle Sense: An Optimal Access Method for High Throughput and Fairness in Rate Diverse Wireless LANs Martin HeusseFranck Rosseau Romaric GuillierAndrzej.](https://reader038.fdocuments.in/reader038/viewer/2022110320/56649cce5503460f94999f70/html5/thumbnails/45.jpg)
45 of 56
Fairness: Jain Index
Much better than DCF!
![Page 46: 1 of 56 Idle Sense: An Optimal Access Method for High Throughput and Fairness in Rate Diverse Wireless LANs Martin HeusseFranck Rosseau Romaric GuillierAndrzej.](https://reader038.fdocuments.in/reader038/viewer/2022110320/56649cce5503460f94999f70/html5/thumbnails/46.jpg)
46 of 56
Delay
K = # of intertransmissions between other hosts between two transmissions of a given host
For larger K, hosts experience greater delays
![Page 47: 1 of 56 Idle Sense: An Optimal Access Method for High Throughput and Fairness in Rate Diverse Wireless LANs Martin HeusseFranck Rosseau Romaric GuillierAndrzej.](https://reader038.fdocuments.in/reader038/viewer/2022110320/56649cce5503460f94999f70/html5/thumbnails/47.jpg)
47 of 56
Delay
[table 5]
Hosts should experience significantly less delay!
![Page 48: 1 of 56 Idle Sense: An Optimal Access Method for High Throughput and Fairness in Rate Diverse Wireless LANs Martin HeusseFranck Rosseau Romaric GuillierAndrzej.](https://reader038.fdocuments.in/reader038/viewer/2022110320/56649cce5503460f94999f70/html5/thumbnails/48.jpg)
48 of 56
Collision Overhead
• [table 3]
of DCF
![Page 49: 1 of 56 Idle Sense: An Optimal Access Method for High Throughput and Fairness in Rate Diverse Wireless LANs Martin HeusseFranck Rosseau Romaric GuillierAndrzej.](https://reader038.fdocuments.in/reader038/viewer/2022110320/56649cce5503460f94999f70/html5/thumbnails/49.jpg)
49 of 56
Convergence Speed
Start out with 5 greedy hosts, add another 5 at 2000, drop 5 at 3000
Stabilizes quickly after every change
![Page 50: 1 of 56 Idle Sense: An Optimal Access Method for High Throughput and Fairness in Rate Diverse Wireless LANs Martin HeusseFranck Rosseau Romaric GuillierAndrzej.](https://reader038.fdocuments.in/reader038/viewer/2022110320/56649cce5503460f94999f70/html5/thumbnails/50.jpg)
50 of 56
Time fairness
• One 1Mb/s host and N-1 11Mb/s hosts
• By TF, fast hosts should get 11 x the throughput of the slow host in Idle Sense
![Page 51: 1 of 56 Idle Sense: An Optimal Access Method for High Throughput and Fairness in Rate Diverse Wireless LANs Martin HeusseFranck Rosseau Romaric GuillierAndrzej.](https://reader038.fdocuments.in/reader038/viewer/2022110320/56649cce5503460f94999f70/html5/thumbnails/51.jpg)
51 of 56
Time fairness
In DCF, all hosts get the slow host’s throughput – tput much lower than in IS!
![Page 52: 1 of 56 Idle Sense: An Optimal Access Method for High Throughput and Fairness in Rate Diverse Wireless LANs Martin HeusseFranck Rosseau Romaric GuillierAndrzej.](https://reader038.fdocuments.in/reader038/viewer/2022110320/56649cce5503460f94999f70/html5/thumbnails/52.jpg)
52 of 56
Conclusions
• Throughput equivalent (sometimes better) than in DCF
• Better short-term fairness
• Shorter delay
• Less collision overhead
• Converges quickly
• Is time fair/doesn’t cripple fast senders
![Page 53: 1 of 56 Idle Sense: An Optimal Access Method for High Throughput and Fairness in Rate Diverse Wireless LANs Martin HeusseFranck Rosseau Romaric GuillierAndrzej.](https://reader038.fdocuments.in/reader038/viewer/2022110320/56649cce5503460f94999f70/html5/thumbnails/53.jpg)
53 of 56
Possible weaknesses?
• No info provided on actual simulation tool/we can’t recreate experiments
• Some “experimentally derived” parameters
• How is this actually implemented?
• What happens if some senders have IS and others don’t?
• Is time-fairness really “fair”?
![Page 54: 1 of 56 Idle Sense: An Optimal Access Method for High Throughput and Fairness in Rate Diverse Wireless LANs Martin HeusseFranck Rosseau Romaric GuillierAndrzej.](https://reader038.fdocuments.in/reader038/viewer/2022110320/56649cce5503460f94999f70/html5/thumbnails/54.jpg)
54 of 56
Oddities
• Figure 9 never referenced in text (second Jain fairness figure)
![Page 55: 1 of 56 Idle Sense: An Optimal Access Method for High Throughput and Fairness in Rate Diverse Wireless LANs Martin HeusseFranck Rosseau Romaric GuillierAndrzej.](https://reader038.fdocuments.in/reader038/viewer/2022110320/56649cce5503460f94999f70/html5/thumbnails/55.jpg)
55 of 56
Questions/Comments
![Page 56: 1 of 56 Idle Sense: An Optimal Access Method for High Throughput and Fairness in Rate Diverse Wireless LANs Martin HeusseFranck Rosseau Romaric GuillierAndrzej.](https://reader038.fdocuments.in/reader038/viewer/2022110320/56649cce5503460f94999f70/html5/thumbnails/56.jpg)
56 of 56
Acknowledgements
• Most figures taken directly from the paper
• Slide 10 is from the 1999 801.11 technical specifications (Section 9.2, DCF)
• Slides 9 & 12 and the “Bad Day” and physical capture ideas are from Martin Heusse’s presentation of Idle Sense at SIGCOMM ‘05