Академический Документы
Профессиональный Документы
Культура Документы
RREQ uniquely identified by Source Sequence Number and broadcast ID. Duplicate RREQs discarded.
AODV cont.
RREP generated when intermediate node has recent enough path to destination, or from destination node, itself. RREP contains: Source IP address (constant) Destination IP address (constant) Destination sequence number (last known) Hop-count (incremented at each node) Route expiration time (time for new route discovery) Duplicate RREPs discarded, except if same Destination Sequence Number but smaller Hop-Count.
AODV cont.
RERR packet generated by up-link node when link in active route breaks. RERR has:
Source IP address (constant) Destination IP address (constant) Destination sequence number (incremented from RREP) Hop-count =
New route discovery process required by source if it has remaining packets for destination
AOMDV:
Destination IP address Destination sequence number Advertised hop-count Route list: Next hop IP 1, hop-count 1 Next hop IP 2, hop-count 2 Entry expiration time
Shortcomings of AOMDV
Paths chosen based only on hop-count
Path stability and channel quality measures are ignored Tends towards paths with few, but long, hops close to breaking point
Fading
6
Threshold
0 3
ANFD = fT
2(1 + 2)
1 2(1 + 2)
fT
w(i)x(n i)
x(n + k) is the predicted signal at time n+k based on M incoming signal sample values up until time interval n w(i) is the prediction weight for the ith previous input signal sample value
Precalculate and tabulate w(i) indexed by Doppler shift and discrete time shift
D , min ANFDh
1hH
Implemented by including node speed and direction in RREQ header
CA-AOMDV cont.
Comparison of Routing Table Entries:
AOMDV:
Destination IP address Destination sequence number Advertised hop-count Route list:
Next hop IP 1, hop-count 1 Next hop IP 2, hop-count 2
CA-AOMDV:
Destination IP address Destination sequence number Advertised hop-count Dmin Route list:
Next hop IP 1, hop-count 1, D1 Next hop IP 2, hop-count 2, D2
CA-AOMDV cont.
RREPs processed on basis of Destination sequence number, Advertised hop-count and Dmin Handoff dormant time
Amount of time a path should be marked as unusable after handoff Set equal to maximum AFD over all links in path
Path Handoff
Triggered by prediction of a forthcoming fade on one of the path links The node at the receiving end of the fading link initiates a handoff request via a HREQ packet HREQ includes: AFD, Source IP address, Destination IP address and Source sequence number
A node forwards a valid HREQ unless it has an alternative path to the destination When a path has come out of its fade, it may be used again, saving on route discovery overhead, unless it has reached its expiry time
CA-AOMDV Summary
Route Discovery
ANFD and hop-count used to select stable, but reasonable length paths AOMDV chooses on hop-count only
Route Maintenance
Predicted signal strength used for handoff initiation AFD used to choose when to bring path out of dormancy
Theory
Average number of hops between 2 nodes, with transmission range R: S( 2 + ln(1 + 2)) = H . 3R Average number of hops before encountering broken link is N nodes in network
(H + 1)/2
With C connections at any time, and n neighbours, average number of connections over a given link is 2C H B= . nN
`t fZ` (t) = `e
Assume a path with L i.i.d. links. Path lifetime, Zp, also has exponential distribution
fZp (t) = e
PL
k=1 k
`=1
L X
` = p e
pt
= Le
Lt
E{Zp} =
Z
0
ptdt = 1 = 1 tpe p L
p k=0
(1)Npk1
Np 1 k
1 . 2 (Np k)
t FY` (t) = 1 e
Assume a path with L i.i.d. links. Path downtime, Yp, also has exponential distribution. The CA-AOMDV multiple path system downtime is
YC
Pr {Ypi > t} =
FYC (t) = 1 1 1 et
i=1 L Np
Np Y
k=1
L Y
FY` (t)
k
LNp
Np 1 k
! L(Np k)1 X
i=0
(1)L(Npk)1i
L(Np k) 1 i
1 (L[Np k] i)2
Probability that a path is down is the probability that at least one link is in a fade. Recall that a link signal strength has Rayleigh distribution, with parameter, .
i=1
`=1
L Y
1e
L2
N p
1 eL
Np
Np
E{YC }
N =6
CAAOMDV to AOMDV lifetime ratio
p
1.5
1.5
0.5
0.5
0 5
2 1 (dB)
0 5
2 1 (dB)
Np = 2, L = 1
8
2
CAAOMDV to AOMDV LIfetime Ratio
1.5
7 6 5 4 3 2 1
0.5
0 5
2 1 (dB)
0 25
20
15
threshold, (dB)
10
N = 2, L = 1
p
350
20
CAAOMDV AOMDV
18 16 14 12 10 8 6 4 2
CAAOMDV AOMDV
20
15
(dB)
10
0 20
15
10
(dB)
= average hop-count
Delay
d T + T Np A(tr + TMAC )(H + 1) A = A 2 + T NpANR(td + TMAC) + T ATMACH
d = delay due to route discovery from failed system tr = one-hop propagation time of RERR td = one-hop propagation time of a data packet th = one-hop propagation time of HREQ TMAC = channel occupation time due to MAC overhead I = expected number of hops to deliver HREQ
T (T C )q C = T
(T A )q =
33% improvement at higher packet rates Choice of stable links in CA-AOMDV, plus handover fewer route discoveries
Throughput vs Mobility
Delay vs Mobility
Conclusions