Professional Documents
Culture Documents
Mobile Ad-Hoc Network Routing Protocols: Methodology and Applications
Mobile Ad-Hoc Network Routing Protocols: Methodology and Applications
Tao Lin
Electrical Engineering
(Advisor: Scott F. Midkifff)
Host 3
Moves
Host 3
Host 1 Host 2 Host 3
environment changes
u Improve existing routing protocols or design new protocols with
3. Move
2. Pause t sec
1. Move
P(DOWN|UP)
P(UP|DOWN)
(Sec)
15 80
Avg.+ 95% Condidence Interval Avg.+ 95% Condidence Interval
10 60
Avg. Link Lifetime Avg. Link Lifetime
40
5 Avg. - 95% Condidence Interval Avg. - 95% Condidence Interval
20
0 0
500
42,500
84,500
126,500
168,500
210,500
252,500
294,500
336,500
378,500
420,500
462,500
500
46,000
91,500
137,000
182,500
228,000
273,500
319,000
364,500
410,000
455,500
Simulation Time (Sec) Simulation Time (Sec)
(Sec)
15 80
10 60
40
5
20
0 0
500
44,500
88,500
132,500
176,500
220,500
264,500
308,500
352,500
396,500
440,500
484,500
500
48,500
96,500
144,500
192,500
240,500
288,500
336,500
384,500
432,500
480,500
Simulation Time (Sec) Simulation Time (Sec)
200
Tw o-state Markov Model
150
Random WayPoint Model
100
50
0
0
00
00
00
00
00
00
00
00
50
10
15
20
25
30
35
40
45
Simulation Time (Sec)
d(N_s, N_d)
V_center=d(O1, O2)/T
V_node_max=d(N_ s, N_d)/T=V_center+2d_m/T
Link State
B'
B" 3
ON
A C
T
t' off
t 4
T D
on
5 1
OFF 2
P123 + P 45 = 1
P1 + P2 + P3 = 1
P4 + P5 = 1
P123 P3 + P45 P4 = P45
P123 (P1+P2) + P45 P5 = P123
IREAN Research Workshop 17 April 25-26, 2003
Quantitative Study of Link Stability (3)
0.035
0.03-0.035
0.03
0.025-0.03
0.02-0.025 0.025
0.015-0.02
0.02 Link Change
0.01-0.015
0.005-0.01 0.015 Rate (1/s)
0-0.005 0.01
0.005
0
33
27
10
21
30
15
50
Max. Speed (m/s)
70
9
(s)
0.05
0.04
Link Change
0.03
Rate (1/s)
0.02 0.05-0.06
0.04-0.05
0.01 0.03-0.04
0.02-0.03
0 0.01-0.02
10
Max. Speed
30
27
50 0-0.01
70
90
(m/s)
15
110
130
150
170
3
1
Dynamic Switch
Host 1 Host 2 Host 3
2 3