robust manet design john p. mullen, ph.d. timothy i. matis, ph.d. smriti rangan karl adams center...
TRANSCRIPT
![Page 1: Robust MANET Design John P. Mullen, Ph.D. Timothy I. Matis, Ph.D. Smriti Rangan Karl Adams Center for Stochastic Modeling New Mexico State University May](https://reader036.vdocuments.us/reader036/viewer/2022062315/5697bf7c1a28abf838c8418c/html5/thumbnails/1.jpg)
Robust MANET Design
John P. Mullen, Ph.D.
Timothy I. Matis, Ph.D.
Smriti Rangan
Karl Adams
Center for Stochastic Modeling
New Mexico State University
May 16, 2004
![Page 2: Robust MANET Design John P. Mullen, Ph.D. Timothy I. Matis, Ph.D. Smriti Rangan Karl Adams Center for Stochastic Modeling New Mexico State University May](https://reader036.vdocuments.us/reader036/viewer/2022062315/5697bf7c1a28abf838c8418c/html5/thumbnails/2.jpg)
11/20/2003 2
What Are MANETS ?
A MANET is a mobile ad-hoc wireless communication network that is capable of autonomous operation• Each node is capable of transmitting,
receiving, and routing packets of information. • The network has no fixed backbone (such as
with the Internet and cellular phones) • The nodes are able to enter, leave, and move
around the network independently and randomly
![Page 3: Robust MANET Design John P. Mullen, Ph.D. Timothy I. Matis, Ph.D. Smriti Rangan Karl Adams Center for Stochastic Modeling New Mexico State University May](https://reader036.vdocuments.us/reader036/viewer/2022062315/5697bf7c1a28abf838c8418c/html5/thumbnails/3.jpg)
11/20/2003 3
Mobile Ad Hoc Path Search
Y
XAB
I
G
EF
C
D
H
![Page 4: Robust MANET Design John P. Mullen, Ph.D. Timothy I. Matis, Ph.D. Smriti Rangan Karl Adams Center for Stochastic Modeling New Mexico State University May](https://reader036.vdocuments.us/reader036/viewer/2022062315/5697bf7c1a28abf838c8418c/html5/thumbnails/4.jpg)
11/20/2003 4
Same MANET After a While
Y
XAB
I
G
EF
C
D
HH
X
I
G
FE
D
B
A
C
Y
![Page 5: Robust MANET Design John P. Mullen, Ph.D. Timothy I. Matis, Ph.D. Smriti Rangan Karl Adams Center for Stochastic Modeling New Mexico State University May](https://reader036.vdocuments.us/reader036/viewer/2022062315/5697bf7c1a28abf838c8418c/html5/thumbnails/5.jpg)
11/20/2003 5
Types of Packets
• Control Packets – – RREQ’ s and RREP’s – Used to establish communication links
between the source and destination nodes. There are numerous protocols that have been proposed for their “optimal” use in finding reliable links at minimal bandwidth
– ACK’s – Used to ascertain the quality of a link and ensure successful communication. The destination node sends an acknowledgement (ack) packet back to the source after each successful data packet transmission.
• Data Packets– Contain the actual information that is to be communicated
broken up into “packets” of uniform size – Data packets are much larger than control packets
![Page 6: Robust MANET Design John P. Mullen, Ph.D. Timothy I. Matis, Ph.D. Smriti Rangan Karl Adams Center for Stochastic Modeling New Mexico State University May](https://reader036.vdocuments.us/reader036/viewer/2022062315/5697bf7c1a28abf838c8418c/html5/thumbnails/6.jpg)
11/20/2003 6
Protocol Taxonomy
Single channel protocols
uniform
Destination based
reactiveproactive
topology-based
reactiveproactive
Non-uniform
partitioning
Neighbor selection
AODVTORAABR
DSDVWRP
DSR
GSR
CEDARCBRP
ZRPOLSR
![Page 7: Robust MANET Design John P. Mullen, Ph.D. Timothy I. Matis, Ph.D. Smriti Rangan Karl Adams Center for Stochastic Modeling New Mexico State University May](https://reader036.vdocuments.us/reader036/viewer/2022062315/5697bf7c1a28abf838c8418c/html5/thumbnails/7.jpg)
11/20/2003 7
MANET Models
• Current MANET Models– Received power is a deterministic function of
distance
– Node communication (preceived pmin) is flawless within a nominal range, r0, and is not possible (preceived pmin) beyond this range
• In actuality, the received power process is highly stochastic due primarily to shadowing and fading
![Page 8: Robust MANET Design John P. Mullen, Ph.D. Timothy I. Matis, Ph.D. Smriti Rangan Karl Adams Center for Stochastic Modeling New Mexico State University May](https://reader036.vdocuments.us/reader036/viewer/2022062315/5697bf7c1a28abf838c8418c/html5/thumbnails/8.jpg)
11/20/2003 8
Current Assumption:
Rec. Power is a deterministic function of distance
p(r)
Current vs. Observed
Field Measurements:
From Neskovic 2002 – Fig. 2
![Page 9: Robust MANET Design John P. Mullen, Ph.D. Timothy I. Matis, Ph.D. Smriti Rangan Karl Adams Center for Stochastic Modeling New Mexico State University May](https://reader036.vdocuments.us/reader036/viewer/2022062315/5697bf7c1a28abf838c8418c/html5/thumbnails/9.jpg)
11/20/2003 9
Evaluating Protocols
• The deterministic power assumption is the default of most simulation software (OpNet, NS2, NAB) used to evaluate protocol performance
• The stochastic problem is typically viewed as a minor (and unimportant) nuisance by the CS and EE communities that design these protocols
![Page 10: Robust MANET Design John P. Mullen, Ph.D. Timothy I. Matis, Ph.D. Smriti Rangan Karl Adams Center for Stochastic Modeling New Mexico State University May](https://reader036.vdocuments.us/reader036/viewer/2022062315/5697bf7c1a28abf838c8418c/html5/thumbnails/10.jpg)
11/20/2003 10
Rayleigh Fading
• The instantaneous received voltage in an inefficient, low power, and complex RF environment often follows a Rayleigh distribution
• As a result, it follows that received power is exponentially distributed
• Further, we assume power exponentially decays with distance
![Page 11: Robust MANET Design John P. Mullen, Ph.D. Timothy I. Matis, Ph.D. Smriti Rangan Karl Adams Center for Stochastic Modeling New Mexico State University May](https://reader036.vdocuments.us/reader036/viewer/2022062315/5697bf7c1a28abf838c8418c/html5/thumbnails/11.jpg)
11/20/2003 11
PDF of Received Power
c
i
c
ip r
r
Fp
p
r
r
FppFcrrpf
i0min0min
min0 exp1
),,,,|(
![Page 12: Robust MANET Design John P. Mullen, Ph.D. Timothy I. Matis, Ph.D. Smriti Rangan Karl Adams Center for Stochastic Modeling New Mexico State University May](https://reader036.vdocuments.us/reader036/viewer/2022062315/5697bf7c1a28abf838c8418c/html5/thumbnails/12.jpg)
11/20/2003 12
Initial Test Scenario
![Page 13: Robust MANET Design John P. Mullen, Ph.D. Timothy I. Matis, Ph.D. Smriti Rangan Karl Adams Center for Stochastic Modeling New Mexico State University May](https://reader036.vdocuments.us/reader036/viewer/2022062315/5697bf7c1a28abf838c8418c/html5/thumbnails/13.jpg)
11/20/2003 13
Rec Power –Current Model
![Page 14: Robust MANET Design John P. Mullen, Ph.D. Timothy I. Matis, Ph.D. Smriti Rangan Karl Adams Center for Stochastic Modeling New Mexico State University May](https://reader036.vdocuments.us/reader036/viewer/2022062315/5697bf7c1a28abf838c8418c/html5/thumbnails/14.jpg)
11/20/2003 14
Current vs Proposed Model
![Page 15: Robust MANET Design John P. Mullen, Ph.D. Timothy I. Matis, Ph.D. Smriti Rangan Karl Adams Center for Stochastic Modeling New Mexico State University May](https://reader036.vdocuments.us/reader036/viewer/2022062315/5697bf7c1a28abf838c8418c/html5/thumbnails/15.jpg)
11/20/2003 15
Real Vs. MemorexInstantaneous Rec Power
-20
-10
0
10
20
30
0.5 1 1.5 2 2.5
r/r0
p/p_m
in (dB
)
![Page 16: Robust MANET Design John P. Mullen, Ph.D. Timothy I. Matis, Ph.D. Smriti Rangan Karl Adams Center for Stochastic Modeling New Mexico State University May](https://reader036.vdocuments.us/reader036/viewer/2022062315/5697bf7c1a28abf838c8418c/html5/thumbnails/16.jpg)
11/20/2003 16
Impact on Link Throughput
![Page 17: Robust MANET Design John P. Mullen, Ph.D. Timothy I. Matis, Ph.D. Smriti Rangan Karl Adams Center for Stochastic Modeling New Mexico State University May](https://reader036.vdocuments.us/reader036/viewer/2022062315/5697bf7c1a28abf838c8418c/html5/thumbnails/17.jpg)
11/20/2003 17
Findings
• Not all packets within nominal range are transmitted successfully
• Not all packets outside the range are unsuccessful
![Page 18: Robust MANET Design John P. Mullen, Ph.D. Timothy I. Matis, Ph.D. Smriti Rangan Karl Adams Center for Stochastic Modeling New Mexico State University May](https://reader036.vdocuments.us/reader036/viewer/2022062315/5697bf7c1a28abf838c8418c/html5/thumbnails/18.jpg)
11/20/2003 18
Scenario Two – DSR Protocol
Source Relay Dest.
![Page 19: Robust MANET Design John P. Mullen, Ph.D. Timothy I. Matis, Ph.D. Smriti Rangan Karl Adams Center for Stochastic Modeling New Mexico State University May](https://reader036.vdocuments.us/reader036/viewer/2022062315/5697bf7c1a28abf838c8418c/html5/thumbnails/19.jpg)
11/20/2003 19
RF Propagation Distances
Source Relay Dest.
![Page 20: Robust MANET Design John P. Mullen, Ph.D. Timothy I. Matis, Ph.D. Smriti Rangan Karl Adams Center for Stochastic Modeling New Mexico State University May](https://reader036.vdocuments.us/reader036/viewer/2022062315/5697bf7c1a28abf838c8418c/html5/thumbnails/20.jpg)
11/20/2003 20
Throughput
![Page 21: Robust MANET Design John P. Mullen, Ph.D. Timothy I. Matis, Ph.D. Smriti Rangan Karl Adams Center for Stochastic Modeling New Mexico State University May](https://reader036.vdocuments.us/reader036/viewer/2022062315/5697bf7c1a28abf838c8418c/html5/thumbnails/21.jpg)
11/20/2003 21
End-to-End Delay
Delay = 0.004 secIn no-fading model
![Page 22: Robust MANET Design John P. Mullen, Ph.D. Timothy I. Matis, Ph.D. Smriti Rangan Karl Adams Center for Stochastic Modeling New Mexico State University May](https://reader036.vdocuments.us/reader036/viewer/2022062315/5697bf7c1a28abf838c8418c/html5/thumbnails/22.jpg)
11/20/2003 22
Route Discovery Time
One Route discoveryIn no-fading model
![Page 23: Robust MANET Design John P. Mullen, Ph.D. Timothy I. Matis, Ph.D. Smriti Rangan Karl Adams Center for Stochastic Modeling New Mexico State University May](https://reader036.vdocuments.us/reader036/viewer/2022062315/5697bf7c1a28abf838c8418c/html5/thumbnails/23.jpg)
11/20/2003 23
Transmit Buffer Size
Buffer size is 2.0In no-fading model
![Page 24: Robust MANET Design John P. Mullen, Ph.D. Timothy I. Matis, Ph.D. Smriti Rangan Karl Adams Center for Stochastic Modeling New Mexico State University May](https://reader036.vdocuments.us/reader036/viewer/2022062315/5697bf7c1a28abf838c8418c/html5/thumbnails/24.jpg)
11/20/2003 24
Hops per Route
1.5 hops average A-B: 1 hop A-C: 2 hops In no-fading model
![Page 25: Robust MANET Design John P. Mullen, Ph.D. Timothy I. Matis, Ph.D. Smriti Rangan Karl Adams Center for Stochastic Modeling New Mexico State University May](https://reader036.vdocuments.us/reader036/viewer/2022062315/5697bf7c1a28abf838c8418c/html5/thumbnails/25.jpg)
11/20/2003 25
The Basic Problem
Source Relay Dest.
![Page 26: Robust MANET Design John P. Mullen, Ph.D. Timothy I. Matis, Ph.D. Smriti Rangan Karl Adams Center for Stochastic Modeling New Mexico State University May](https://reader036.vdocuments.us/reader036/viewer/2022062315/5697bf7c1a28abf838c8418c/html5/thumbnails/26.jpg)
11/20/2003 26
Ping - Pong
2-hop 1-hop0.6
0.4
A B C A B C
0.8
0.20.995
1 - 0.46
0.0050.75
0.25 p2 = 2p1
p2 = 50p1
![Page 27: Robust MANET Design John P. Mullen, Ph.D. Timothy I. Matis, Ph.D. Smriti Rangan Karl Adams Center for Stochastic Modeling New Mexico State University May](https://reader036.vdocuments.us/reader036/viewer/2022062315/5697bf7c1a28abf838c8418c/html5/thumbnails/27.jpg)
11/20/2003 27
Throughput vs. Tries
![Page 28: Robust MANET Design John P. Mullen, Ph.D. Timothy I. Matis, Ph.D. Smriti Rangan Karl Adams Center for Stochastic Modeling New Mexico State University May](https://reader036.vdocuments.us/reader036/viewer/2022062315/5697bf7c1a28abf838c8418c/html5/thumbnails/28.jpg)
11/20/2003 28
Delay vs. Tries
![Page 29: Robust MANET Design John P. Mullen, Ph.D. Timothy I. Matis, Ph.D. Smriti Rangan Karl Adams Center for Stochastic Modeling New Mexico State University May](https://reader036.vdocuments.us/reader036/viewer/2022062315/5697bf7c1a28abf838c8418c/html5/thumbnails/29.jpg)
11/20/2003 29
Buffer Size vs. Tries
![Page 30: Robust MANET Design John P. Mullen, Ph.D. Timothy I. Matis, Ph.D. Smriti Rangan Karl Adams Center for Stochastic Modeling New Mexico State University May](https://reader036.vdocuments.us/reader036/viewer/2022062315/5697bf7c1a28abf838c8418c/html5/thumbnails/30.jpg)
11/20/2003 30
Findings• Only through accurate stochastic
simulations can 1. The true performance of existing protocols
be evaluated2. The parameters of these protocols be
optimized for robust performance 3. New robust protocols be developed
• Parameters not significant in deterministic models (such as packet retry) are important in stochastic models
![Page 31: Robust MANET Design John P. Mullen, Ph.D. Timothy I. Matis, Ph.D. Smriti Rangan Karl Adams Center for Stochastic Modeling New Mexico State University May](https://reader036.vdocuments.us/reader036/viewer/2022062315/5697bf7c1a28abf838c8418c/html5/thumbnails/31.jpg)
11/20/2003 31
Robust MANET Design
• RSM may be used to optimize the performance of established protocols for the controllable parameters (F, number of TX tries, etc.) over the uncontrollable parameters (c, TX rate, etc.)
• As an example, consider optimizing the number of TX tries (1,2,3,4) over 2 levels of TX rate (71.5,143 in packets/sec) using throughput as a measure of performance
![Page 32: Robust MANET Design John P. Mullen, Ph.D. Timothy I. Matis, Ph.D. Smriti Rangan Karl Adams Center for Stochastic Modeling New Mexico State University May](https://reader036.vdocuments.us/reader036/viewer/2022062315/5697bf7c1a28abf838c8418c/html5/thumbnails/32.jpg)
11/20/2003 32
Throughput (packets/sec)
Throughput (packets/sec)
0
10
20
30
40
50
60
0 1 2 3 4 5
Tries
Rep 1
Rep 2
Avg
![Page 33: Robust MANET Design John P. Mullen, Ph.D. Timothy I. Matis, Ph.D. Smriti Rangan Karl Adams Center for Stochastic Modeling New Mexico State University May](https://reader036.vdocuments.us/reader036/viewer/2022062315/5697bf7c1a28abf838c8418c/html5/thumbnails/33.jpg)
11/20/2003 33
Throughput (High/Low Data Rates)
Throughput (Packets/sec)
0
20
40
60
80
0 1 2 3 4 5
Tries
71.5 P/sec
143 P/sec
![Page 34: Robust MANET Design John P. Mullen, Ph.D. Timothy I. Matis, Ph.D. Smriti Rangan Karl Adams Center for Stochastic Modeling New Mexico State University May](https://reader036.vdocuments.us/reader036/viewer/2022062315/5697bf7c1a28abf838c8418c/html5/thumbnails/34.jpg)
11/20/2003 34
Relative Throughput
Relative Throughput
0%
20%
40%
60%
80%
100%
0 1 2 3 4 5
Tries
Rep 1
Rep 2
Avg
![Page 35: Robust MANET Design John P. Mullen, Ph.D. Timothy I. Matis, Ph.D. Smriti Rangan Karl Adams Center for Stochastic Modeling New Mexico State University May](https://reader036.vdocuments.us/reader036/viewer/2022062315/5697bf7c1a28abf838c8418c/html5/thumbnails/35.jpg)
11/20/2003 35
Relative Throughput(High/Low)Relative Throughput
0%
20%
40%
60%
80%
100%
0 1 2 3 4 5
Tries
71.5 P/sec
143 P/sec
![Page 36: Robust MANET Design John P. Mullen, Ph.D. Timothy I. Matis, Ph.D. Smriti Rangan Karl Adams Center for Stochastic Modeling New Mexico State University May](https://reader036.vdocuments.us/reader036/viewer/2022062315/5697bf7c1a28abf838c8418c/html5/thumbnails/36.jpg)
11/20/2003 36
Mean Delay
Mean Delay (sec)
0
1
2
3
0 1 2 3 4 5
Tries
Rep 1
Rep 2
Avg
![Page 37: Robust MANET Design John P. Mullen, Ph.D. Timothy I. Matis, Ph.D. Smriti Rangan Karl Adams Center for Stochastic Modeling New Mexico State University May](https://reader036.vdocuments.us/reader036/viewer/2022062315/5697bf7c1a28abf838c8418c/html5/thumbnails/37.jpg)
11/20/2003 37
Mean Delay(High/Low)
Mean Delay (sec)
0
1
2
3
4
0 1 2 3 4 5
Tries
71.5 P/s
143 P/sec
![Page 38: Robust MANET Design John P. Mullen, Ph.D. Timothy I. Matis, Ph.D. Smriti Rangan Karl Adams Center for Stochastic Modeling New Mexico State University May](https://reader036.vdocuments.us/reader036/viewer/2022062315/5697bf7c1a28abf838c8418c/html5/thumbnails/38.jpg)
11/20/2003 38
Mean Transmit Buffer Size
Mean Xmit Buffer Size
0
10
20
30
40
0 1 2 3 4 5
Tries
Rep 1
Rep 2
Avg
![Page 39: Robust MANET Design John P. Mullen, Ph.D. Timothy I. Matis, Ph.D. Smriti Rangan Karl Adams Center for Stochastic Modeling New Mexico State University May](https://reader036.vdocuments.us/reader036/viewer/2022062315/5697bf7c1a28abf838c8418c/html5/thumbnails/39.jpg)
11/20/2003 39
Mean Total Bits Per Second
Mean Total Bits Per Second
0
50
100
150
200
0 1 2 3 4 5
Tries
Rep 1
Rep 2
Avg
![Page 40: Robust MANET Design John P. Mullen, Ph.D. Timothy I. Matis, Ph.D. Smriti Rangan Karl Adams Center for Stochastic Modeling New Mexico State University May](https://reader036.vdocuments.us/reader036/viewer/2022062315/5697bf7c1a28abf838c8418c/html5/thumbnails/40.jpg)
11/20/2003 40
Mean Routing Bits per Second
Mean Routing Bits Per Second
02468
10121416
0 1 2 3 4 5
Tries
Rep 1
Rep 2
Avg
![Page 41: Robust MANET Design John P. Mullen, Ph.D. Timothy I. Matis, Ph.D. Smriti Rangan Karl Adams Center for Stochastic Modeling New Mexico State University May](https://reader036.vdocuments.us/reader036/viewer/2022062315/5697bf7c1a28abf838c8418c/html5/thumbnails/41.jpg)
11/20/2003 41
Mean Non-Routing Bits
Mean Non-Routing Bits Per Second
0
50
100
150
200
0 1 2 3 4 5
Tries
Rep 1
Rep 2
Avg
![Page 42: Robust MANET Design John P. Mullen, Ph.D. Timothy I. Matis, Ph.D. Smriti Rangan Karl Adams Center for Stochastic Modeling New Mexico State University May](https://reader036.vdocuments.us/reader036/viewer/2022062315/5697bf7c1a28abf838c8418c/html5/thumbnails/42.jpg)
11/20/2003 42
Questions ?
John [email protected]
Center for Stochastic Modellinghttp://engr.nmsu.edu/~csm