ee360 presentation
DESCRIPTION
EE360 presentation. On “ Mobility Increases the Capacity of Ad-hoc Wireless Networks ” By Matthias Grossglauser , David Tse IEEE INFOCOM 2001 Chris Lee 02/07/2014. Presentation Outlines. Main Ideas Model and Assumptions Analysis Summary Simulations Contributions Thoughts. - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: EE360 presentation](https://reader031.vdocument.in/reader031/viewer/2022011718/568166d9550346895ddaf86a/html5/thumbnails/1.jpg)
EE360 PRESENTATION On “Mobility Increases the Capacity of Ad-hoc Wireless Networks”
By Matthias Grossglauser, David TseIEEE INFOCOM 2001
Chris Lee 02/07/2014
![Page 2: EE360 presentation](https://reader031.vdocument.in/reader031/viewer/2022011718/568166d9550346895ddaf86a/html5/thumbnails/2.jpg)
2
Presentation Outlines Main Ideas Model and Assumptions Analysis Summary Simulations Contributions Thoughts
![Page 3: EE360 presentation](https://reader031.vdocument.in/reader031/viewer/2022011718/568166d9550346895ddaf86a/html5/thumbnails/3.jpg)
3
Main Ideas: in fixed ad-hoc network
Previous study for a fixed ad-hoc network shows, long-range direct communication of user pairs is infeasible due to interference Most communication has to occur between
nearest neighbors Each packet going through many relay nodes
before reaching destination. Too much traffic carried by node are relay traffic,
the actual useful throughput per user pair is small (Gupta & Kumar, IEEE Trans. Inf. Theory, March
2000)
![Page 4: EE360 presentation](https://reader031.vdocument.in/reader031/viewer/2022011718/568166d9550346895ddaf86a/html5/thumbnails/4.jpg)
4
Main Idea: Mobile ad-hoc network Strategy 1: Transmit only when close to each
other (no relay) Problem is fraction of time two nodes are near is too
low Strategy 2: Distribute the packet to as many
neighbors as potential relay, but relay only once. Since there are many relay nodes, probability that at
least one node is close is high Shown that average long-term throughput per pair
can be kept constant even when n increases Suitable for application tolerate long end-to-end
delays
![Page 5: EE360 presentation](https://reader031.vdocument.in/reader031/viewer/2022011718/568166d9550346895ddaf86a/html5/thumbnails/5.jpg)
5
Model and Assumptions n nodes lying in a open disk, and are mobile location of ith user is uniform, stationary,
ergodic, independent and identically distributed
each node is a source for one session, a destination for another session.
each node has infinite buffers for relay.
![Page 6: EE360 presentation](https://reader031.vdocument.in/reader031/viewer/2022011718/568166d9550346895ddaf86a/html5/thumbnails/6.jpg)
6
Model and Assumptions – cont. Each node i transmit data at rate R to
node j if
Beta: SIR requirementChannel gain assumed as
Alpha: parameter greater than 2
![Page 7: EE360 presentation](https://reader031.vdocument.in/reader031/viewer/2022011718/568166d9550346895ddaf86a/html5/thumbnails/7.jpg)
7
Model and Assumptions – cont. At any time t, a scheduler chooses which nodes will be
senders, and the power level Pi(t) for these senders. Objective of scheduler is to ensure a high long-term
throughput. Will say a long-term throughput is feasible if there is a
policy pi such that
M is the number of source node i packets that
destination d(i) receives at t under policy pi.
![Page 8: EE360 presentation](https://reader031.vdocument.in/reader031/viewer/2022011718/568166d9550346895ddaf86a/html5/thumbnails/8.jpg)
8
Analysis Summary – (1) fixed ad-hoc
![Page 9: EE360 presentation](https://reader031.vdocument.in/reader031/viewer/2022011718/568166d9550346895ddaf86a/html5/thumbnails/9.jpg)
9
Analysis Summary – (2) mobile ad-hoc with no relay
![Page 10: EE360 presentation](https://reader031.vdocument.in/reader031/viewer/2022011718/568166d9550346895ddaf86a/html5/thumbnails/10.jpg)
10
Analysis Setup- (3) mobile ad-hoc with one relay
![Page 11: EE360 presentation](https://reader031.vdocument.in/reader031/viewer/2022011718/568166d9550346895ddaf86a/html5/thumbnails/11.jpg)
11
Analysis Setup- (3) mobile ad-hoc with one relay
![Page 12: EE360 presentation](https://reader031.vdocument.in/reader031/viewer/2022011718/568166d9550346895ddaf86a/html5/thumbnails/12.jpg)
12
Analysis Summary- (3) mobile ad-hoc with one relay
![Page 13: EE360 presentation](https://reader031.vdocument.in/reader031/viewer/2022011718/568166d9550346895ddaf86a/html5/thumbnails/13.jpg)
13
Analysis Setup- (3) mobile ad-hoc with one relay
![Page 14: EE360 presentation](https://reader031.vdocument.in/reader031/viewer/2022011718/568166d9550346895ddaf86a/html5/thumbnails/14.jpg)
14
Analysis Setup- (3) mobile ad-hoc with one relay
![Page 15: EE360 presentation](https://reader031.vdocument.in/reader031/viewer/2022011718/568166d9550346895ddaf86a/html5/thumbnails/15.jpg)
15
Analysis Summary - (3) mobile ad-hoc with one relay Analysis shows we can have O(n) concurrent nearest
neighbor transmission, and probability of success of any specific send-receive pair is equal at O(1/n), thus maintaining the same throughput as n increases is possible, O(1)
The reason that we can have O(n) concurrent nearest neighbor transmission, is that the receive power at the nearest neighbor is of the same order as the total interference from O(n) number of interferers.
![Page 16: EE360 presentation](https://reader031.vdocument.in/reader031/viewer/2022011718/568166d9550346895ddaf86a/html5/thumbnails/16.jpg)
16
Simulations – one topology
![Page 17: EE360 presentation](https://reader031.vdocument.in/reader031/viewer/2022011718/568166d9550346895ddaf86a/html5/thumbnails/17.jpg)
17
Simulations
Theta too small, did not exploit full spatial channel re-use; too large, interference too dominant
![Page 18: EE360 presentation](https://reader031.vdocument.in/reader031/viewer/2022011718/568166d9550346895ddaf86a/html5/thumbnails/18.jpg)
18
Contributions Dissected the necessary ingredients and
proposed a viable strategy balancing interference and relay loading
Established the theoretical limit
![Page 19: EE360 presentation](https://reader031.vdocument.in/reader031/viewer/2022011718/568166d9550346895ddaf86a/html5/thumbnails/19.jpg)
19
Thoughts Uniform distribution Requiring enough nodes Infinite buffer Long end-to-end delays