aodv Routing Protocol in Manet
-
Upload
dheeraj-brar -
Category
Documents
-
view
238 -
download
0
Transcript of aodv Routing Protocol in Manet
-
8/10/2019 aodv Routing Protocol in Manet
1/11
A d - h o c O n - D e m a n d D i s t a n c e V e c t o r R o u t i n g
C h a r l e s E . P e r k i n s
S u n M i c r o s y s t e m s L a b o r a t o r i e s
A d v a n c e d D e v e l o p m e n t G r o u p
M e n l o P a r k , C A 9 4 0 2 5
c p e r k i n s @ e n g . s u n . c o m
E l i z a b e t h M . R o y e r
D e p t . o f E l e c t r i c a l a n d C o m p u t e r E n g i n e e r i n g
U n i v e r s i t y o f C a l i f o r n i a , S a n t a B a r b a r a
S a n t a B a r b a r a , C A 9 3 1 0 6
e r o y e r @ a l p h a . e c e . u c s b . e d u
A b s t r a c t
A n a d - h o c n e t w o r k i s t h e c o o p e r a t i v e e n g a g e m e n t o f
a c o l l e c t i o n o f m o b i l e n o d e s w i t h o u t t h e r e q u i r e d i n t e r -
v e n t i o n o f a n y c e n t r a l i z e d a c c e s s p o i n t o r e x i s t i n g i n -
f r a s t r u c t u r e . I n t h i s p a p e r w e p r e s e n t A d - h o c O n D e -
m a n d D i s t a n c e V e c t o r R o u t i n g ( A O D V ) , a n o v e l a l g o -
r i t h m f o r t h e o p e r a t i o n o f s u c h a d - h o c n e t w o r k s . E a c h
M o b i l e H o s t o p e r a t e s a s a s p e c i a l i z e d r o u t e r , a n d r o u t e s
a r e o b t a i n e d a s n e e d e d ( i . e . , o n - d e m a n d ) w i t h l i t t l e
o r n o r e l i a n c e o n p e r i o d i c a d v e r t i s e m e n t s . O u r n e w
r o u t i n g a l g o r i t h m i s q u i t e s u i t a b l e f o r a d y n a m i c s e l f -
s t a r t i n g n e t w o r k , a s r e q u i r e d b y u s e r s w i s h i n g t o u t i l i z e
a d - h o c n e t w o r k s . A O D V p r o v i d e s l o o p - f r e e r o u t e s e v e n
w h i l e r e p a i r i n g b r o k e n l i n k s . B e c a u s e t h e p r o t o c o l d o e s
n o t r e q u i r e g l o b a l p e r i o d i c r o u t i n g a d v e r t i s e m e n t s , t h e
d e m a n d o n t h e o v e r a l l b a n d w i d t h a v a i l a b l e t o t h e m o -
b i l e n o d e s i s s u b s t a n t i a l l y l e s s t h a n i n t h o s e p r o t o c o l s
t h a t d o n e c e s s i t a t e s u c h a d v e r t i s e m e n t s . N e v e r t h e l e s s
w e c a n s t i l l m a i n t a i n m o s t o f t h e a d v a n t a g e s o f b a s i c
d i s t a n c e - v e c t o r r o u t i n g m e c h a n i s m s . W e s h o w t h a t o u r
a l g o r i t h m s c a l e s t o l a r g e p o p u l a t i o n s o f m o b i l e n o d e s
w i s h i n g t o f o r m a d - h o c n e t w o r k s . W e a l s o i n c l u d e a n
e v a l u a t i o n m e t h o d o l o g y a n d s i m u l a t i o n r e s u l t s t o v e r i f y
t h e o p e r a t i o n o f o u r a l g o r i t h m .
K e y w o r d s : A d - h o c N e t w o r k i n g , D i s t a n c e V e c t o r
R o u t i n g , D y n a m i c R o u t i n g , M o b i l e N e t w o r k i n g , W i r e -
l e s s N e t w o r k s
1 . I n t r o d u c t i o n
L a p t o p c o m p u t e r s c o n t i n u e t o s h o w i m p r o v e m e n t s
i n c o n v e n i e n c e , m o b i l i t y , m e m o r y c a p a c i t y , a n d a v a i l -
a b i l i t y o f d i s k s t o r a g e . T h e s e s m a l l e r c o m p u t e r s c a n
b e e q u i p p e d w i t h g i g a b y t e s o f d i s k s t o r a g e , h i g h r e s -
o l u t i o n c o l o r d i s p l a y s , p o i n t i n g d e v i c e s , a n d w i r e l e s s
c o m m u n i c a t i o n s a d a p t e r s . M o r e o v e r , b e c a u s e m a n y o f
t h e s e s m a l l ( i n s i z e o n l y ) c o m p u t e r s o p e r a t e w i t h b a t -
t e r y p o w e r , u s e r s a r e f r e e t o m o v e a b o u t a t t h e i r c o n -
v e n i e n c e w i t h o u t b e i n g c o n s t r a i n e d b y w i r e s .
T h e i d e a o f f o r m i n g a n o n - t h e - y a d - h o c n e t w o r k o f
m o b i l e n o d e s d a t e s b a c k t o D A R P A p a c k e t r a d i o n e t -
w o r k d a y s 1 1 , 1 2 ] . M o r e r e c e n t l y t h e i n t e r e s t i n t h i s
s u b j e c t h a s g r o w n d u e t o a v a i l a b i l i t y o f l i c e n s e - f r e e ,
w i r e l e s s c o m m u n i c a t i o n d e v i c e s t h a t u s e r s o f l a p t o p
c o m p u t e r s c a n u s e t o c o m m u n i c a t e w i t h e a c h o t h e r .
S e v e r a l r e c e n t p a p e r s o n t h i s t o p i c h a v e f o c u s e d o n t h e
a l g o r i t h m i c c o m p l e x i t y o f c h o o s i n g t h e o p t i m a l s e t o f
a d - h o c r o u t e r s 6 , 8 , 1 5 ] , w h i l e o t h e r s h a v e p r o p o s e d
n e w r o u t i n g s o l u t i o n s 4 , 7 , 1 0 , 1 4 , 1 6 , 1 8 ] l e v e r a g -
i n g f e a t u r e s f r o m t h e e x i s t i n g I n t e r n e t r o u t i n g a l g o -
r i t h m s . I n t e r e s t w i t h i n t h e I n t e r n e t E n g i n e e r i n g T a s k
F o r c e ( I E T F ) i s a l s o g r o w i n g a s i s e v i d e n c e d b y t h e f o r -
m a t i o n o f a n e w w o r k i n g g r o u p ( m a n e t 5 , 1 3 ] ) w h o s e
c h a r t e r i s t o d e v e l o p a s o l u t i o n f r a m e w o r k f o r r o u t -
i n g i n a d - h o c n e t w o r k s . T h e m a n e t w o r k i n g g r o u p h a s
g o a l s t h a t a r e q u i t e d i s t i n c t f r o m t h e g o a l s o f t h e I E T F
m o b i l e i p w o r k i n g g r o u p , a n d m a k e l i t t l e o r n o u s e o f
M o b i l e I P 2 0 ] o r a n y o f i t s f o r e r u n n e r s ( e . g . , 9 , 2 2 ] ) .
T h e D e s t i n a t i o n - S e q u e n c e d D i s t a n c e V e c t o r
( D S D V ) a l g o r i t h m h a s b e e n p r o p o s e d 1 8 ] a s a v a r i a n t
o f t h e d i s t a n c e v e c t o r r o u t i n g m e t h o d b y w h i c h m o b i l e
n o d e s c o o p e r a t e t o f o r m a n a d - h o c n e t w o r k . D S D V i s
e e c t i v e f o r c r e a t i n g a d - h o c n e t w o r k s f o r s m a l l p o p u -
l a t i o n s o f m o b i l e n o d e s , b u t i t i s a f a i r l y b r u t e f o r c e
a p p r o a c h b e c a u s e i t d e p e n d s f o r i t s c o r r e c t o p e r a t i o n
o n t h e p e r i o d i c a d v e r t i s e m e n t a n d g l o b a l d i s s e m i n a -
t i o n o f c o n n e c t i v i t y i n f o r m a t i o n . F r e q u e n t s y s t e m - w i d e
b r o a d c a s t s l i m i t t h e s i z e o f a d - h o c n e t w o r k s t h a t c a n
e e c t i v e l y u s e D S D V b e c a u s e t h e c o n t r o l m e s s a g e o v e r -
h e a d g r o w s a s O ( n
2
) . D S D V a l s o r e q u i r e s e a c h m o b i l e
n o d e t o m a i n t a i n a c o m p l e t e l i s t o f r o u t e s , o n e f o r e a c h
d e s t i n a t i o n w i t h i n t h e a d - h o c n e t w o r k . T h i s a l m o s t a l -
w a y s e x c e e d s t h e n e e d s o f a n y p a r t i c u l a r m o b i l e n o d e .
K e e p i n g a c o m p l e t e r o u t i n g t a b l e d o e s r e d u c e r o u t e a c -
q u i s i t i o n l a t e n c y b e f o r e t r a n s m i s s i o n o f t h e r s t p a c k e t
t o a d e s t i n a t i o n . I t i s , h o w e v e r , p o s s i b l e t o d e s i g n a s y s -
-
8/10/2019 aodv Routing Protocol in Manet
2/11
t e m w h e r e b y r o u t e s a r e c r e a t e d o n - d e m a n d ( e . g . , 1 0 ] ) .
S u c h s y s t e m s m u s t t a k e s t e p s t o l i m i t t h e t i m e u s e d f o r
r o u t e a c q u i s i t i o n o t h e r w i s e , u s e r s o f t h e a d - h o c n o d e s
m i g h t e x p e r i e n c e u n a c c e p t a b l y l o n g w a i t s b e f o r e t r a n s -
m i t t i n g u r g e n t i n f o r m a t i o n . T h e a d v a n t a g e h e r e i s t h a t
a s m o o t h l y f u n c t i o n i n g a d - h o c s y s t e m w i t h o n - d e m a n d
r o u t e s c o u l d l a r g e l y e l i m i n a t e t h e n e e d f o r p e r i o d i c
b r o a d c a s t o f r o u t e a d v e r t i s e m e n t s . W i t h t h e g o a l s o f
m i n i m i z i n g b r o a d c a s t s a n d t r a n s m i s s i o n l a t e n c y w h e n
n e w r o u t e s a r e n e e d e d , w e d e s i g n e d a p r o t o c o l t o i m -
p r o v e u p o n t h e p e r f o r m a n c e c h a r a c t e r i s t i c s o f D S D V
i n t h e c r e a t i o n a n d m a i n t e n a n c e o f a d - h o c n e t w o r k s .
A l t h o u g h A O D V d o e s n o t d e p e n d s p e c i c a l l y o n
p a r t i c u l a r a s p e c t s o f t h e p h y s i c a l m e d i u m a c r o s s w h i c h
p a c k e t s a r e d i s s e m i n a t e d , i t s d e v e l o p m e n t h a s b e e n
l a r g e l y m o t i v a t e d b y l i m i t e d r a n g e b r o a d c a s t m e d i a
s u c h a s t h o s e u t i l i z e d b y i n f r a r e d o r r a d i o f r e q u e n c y
w i r e l e s s c o m m u n i c a t i o n s a d a p t e r s . U s i n g s u c h m e d i a ,
a m o b i l e n o d e c a n h a v e n e i g h b o r s w h i c h h e a r i t s b r o a d -
c a s t s a n d y e t d o n o t d e t e c t e a c h o t h e r ( t h e h i d d e n t e r -
m i n a l p r o b l e m 2 1 ] ) . W e d o n o t m a k e a n y a t t e m p t t o
u s e s p e c i c c h a r a c t e r i s t i c s o f t h e p h y s i c a l m e d i u m i n
o u r a l g o r i t h m , n o r t o h a n d l e s p e c i c p r o b l e m s p o s e d
b y c h a n n e l i z a t i o n n e e d s o f r a d i o f r e q u e n c y t r a n s m i t -
t e r s . N o d e s t h a t n e e d t o o p e r a t e o v e r m u l t i p l e c h a n -
n e l s a r e p r e s u m e d t o b e a b l e t o d o s o . T h e a l g o r i t h m
w o r k s o n w i r e d m e d i a a s w e l l a s w i r e l e s s m e d i a , a s l o n g
a s l i n k s a l o n g w h i c h p a c k e t s m a y b e t r a n s m i t t e d a r e
a v a i l a b l e . T h e o n l y r e q u i r e m e n t p l a c e d o n t h e b r o a d -
c a s t m e d i u m i s t h a t n e i g h b o r i n g n o d e s c a n d e t e c t e a c h
o t h e r s ' b r o a d c a s t s .
A O D V u s e s s y m m e t r i c l i n k s b e t w e e n n e i g h b o r i n g
n o d e s . I t d o e s n o t a t t e m p t t o f o l l o w p a t h s b e t w e e n
n o d e s w h e n o n e o f t h e n o d e s c a n n o t h e a r t h e o t h e r o n e
h o w e v e r w e m a y i n c l u d e t h e u s e o f s u c h l i n k s i n f u t u r e
e n h a n c e m e n t s . S t e p s t o p r e v e n t u s e o f s u c h a s y m m e t -
r i c l i n k s b e t w e e n n o d e s a r e d e s c r i b e d b r i e y i n S e c -
t i o n 2 . 4 .
T h e r e m a i n d e r o f t h i s p a p e r i s o r g a n i z e d a s f o l l o w s .
I n S e c t i o n 2 , t h e p r o t o c o l d e t a i l s f o r A O D V a r e g i v e n .
S e c t i o n 3 p r e s e n t s t h e s i m u l a t i o n s , i n p u t p a r a m e t e r s ,
a n d r e s u l t s o b t a i n e d . S e c t i o n 4 d e s c r i b e s o u r p l a n s f o r
f u t u r e w o r k , a n d n a l l y S e c t i o n 5 c o n c l u d e s t h e p a p e r .
2 . T h e A d - h o c O n - D e m a n d D i s t a n c e
V e c t o r A l g o r i t h m
O u r b a s i c p r o p o s a l c a n b e c a l l e d a p u r e o n - d e m a n d
r o u t e a c q u i s i t i o n s y s t e m n o d e s t h a t d o n o t l i e o n a c -
t i v e p a t h s n e i t h e r m a i n t a i n a n y r o u t i n g i n f o r m a t i o n
n o r p a r t i c i p a t e i n a n y p e r i o d i c r o u t i n g t a b l e e x c h a n g e s .
F u r t h e r , a n o d e d o e s n o t h a v e t o d i s c o v e r a n d m a i n t a i n
a r o u t e t o a n o t h e r n o d e u n t i l t h e t w o n e e d t o c o m m u -
n i c a t e , u n l e s s t h e f o r m e r n o d e i s o e r i n g i t s s e r v i c e s
a s a n i n t e r m e d i a t e f o r w a r d i n g s t a t i o n t o m a i n t a i n c o n -
n e c t i v i t y b e t w e e n t w o o t h e r n o d e s .
W h e n t h e l o c a l c o n n e c t i v i t y o f t h e m o b i l e n o d e i s
o f i n t e r e s t , e a c h m o b i l e n o d e c a n b e c o m e a w a r e o f t h e
o t h e r n o d e s i n i t s n e i g h b o r h o o d b y t h e u s e o f s e v e r a l
t e c h n i q u e s , i n c l u d i n g l o c a l ( n o t s y s t e m - w i d e ) b r o a d -
c a s t s k n o w n a s h e l l o m e s s a g e s . T h e r o u t i n g t a b l e s o f
t h e n o d e s w i t h i n t h e n e i g h b o r h o o d a r e o r g a n i z e d t o o p -
t i m i z e r e s p o n s e t i m e t o l o c a l m o v e m e n t s a n d p r o v i d e
q u i c k r e s p o n s e t i m e f o r r e q u e s t s f o r e s t a b l i s h m e n t o f
n e w r o u t e s . T h e a l g o r i t h m ' s p r i m a r y o b j e c t i v e s a r e :
T o b r o a d c a s t d i s c o v e r y p a c k e t s o n l y w h e n n e c e s -
s a r y
T o d i s t i n g u i s h b e t w e e n l o c a l c o n n e c t i v i t y m a n a g e -
m e n t ( n e i g h b o r h o o d d e t e c t i o n ) a n d g e n e r a l t o p o l -
o g y m a i n t e n a n c e
T o d i s s e m i n a t e i n f o r m a t i o n a b o u t c h a n g e s i n l o -
c a l c o n n e c t i v i t y t o t h o s e n e i g h b o r i n g m o b i l e n o d e s
t h a t a r e l i k e l y t o n e e d t h e i n f o r m a t i o n .
A O D V u s e s a b r o a d c a s t r o u t e d i s c o v e r y m e c h a -
n i s m 4 ] , a s i s a l s o u s e d ( w i t h m o d i c a t i o n s ) i n t h e D y -
n a m i c S o u r c e R o u t i n g ( D S R ) a l g o r i t h m 1 0 ] . I n s t e a d
o f s o u r c e r o u t i n g , h o w e v e r , A O D V r e l i e s o n d y n a m -
i c a l l y e s t a b l i s h i n g r o u t e t a b l e e n t r i e s a t i n t e r m e d i a t e
n o d e s . T h i s d i e r e n c e p a y s o i n n e t w o r k s w i t h m a n y
n o d e s , w h e r e a l a r g e r o v e r h e a d i s i n c u r r e d b y c a r r y -
i n g s o u r c e r o u t e s i n e a c h d a t a p a c k e t . T o m a i n t a i n
t h e m o s t r e c e n t r o u t i n g i n f o r m a t i o n b e t w e e n n o d e s ,
w e b o r r o w t h e c o n c e p t o f d e s t i n a t i o n s e q u e n c e n u m -
b e r s f r o m D S D V 1 8 ] . U n l i k e i n D S D V , h o w e v e r , e a c h
a d - h o c n o d e m a i n t a i n s a m o n o t o n i c a l l y i n c r e a s i n g s e -
q u e n c e n u m b e r c o u n t e r w h i c h i s u s e d t o s u p e r s e d e s t a l e
c a c h e d r o u t e s . T h e c o m b i n a t i o n o f t h e s e t e c h n i q u e s
y i e l d s a n a l g o r i t h m t h a t u s e s b a n d w i d t h e c i e n t l y ( b y
m i n i m i z i n g t h e n e t w o r k l o a d f o r c o n t r o l a n d d a t a t r a f -
c ) , i s r e s p o n s i v e t o c h a n g e s i n t o p o l o g y , a n d e n s u r e s
l o o p - f r e e r o u t i n g .
2.1. Path Discovery
T h e P a t h D i s c o v e r y p r o c e s s i s i n i t i a t e d w h e n e v e r a
s o u r c e n o d e n e e d s t o c o m m u n i c a t e w i t h a n o t h e r n o d e
f o r w h i c h i t h a s n o r o u t i n g i n f o r m a t i o n i n i t s t a b l e .
E v e r y n o d e m a i n t a i n s t w o s e p a r a t e c o u n t e r s : a n o d e
s e q u e n c e n u m b e r a n d a b r o a d c a s t i d . T h e s o u r c e n o d e
i n i t i a t e s p a t h d i s c o v e r y b y b r o a d c a s t i n g a r o u t e r e q u e s t
( R R E Q ) p a c k e t t o i t s n e i g h b o r s . T h e R R E Q c o n t a i n s
t h e f o l l o w i n g e l d s :
< s o u r c e a d d r s o u r c e s e q u e n c e # b r o a d c a s t i d
d e s t a d d r d e s t s e q u e n c e # h o p c n t >
2
-
8/10/2019 aodv Routing Protocol in Manet
3/11
T h e p a i r < s o u r c e a d d r b r o a d c a s t i d > u n i q u e l y
i d e n t i e s a R R E Q . b r o a d c a s t i d i s i n c r e m e n t e d w h e n -
e v e r t h e s o u r c e i s s u e s a n e w R R E Q . E a c h n e i g h b o r
e i t h e r s a t i s e s t h e R R E Q b y s e n d i n g a r o u t e r e p l y
( R R E P ) b a c k t o t h e s o u r c e ( s e e S e c t i o n 2 . 1 . 2 ) , o r r e -
b r o a d c a s t s t h e R R E Q t o i t s o w n n e i g h b o r s a f t e r i n -
c r e a s i n g t h e h o p c n t . N o t i c e t h a t a n o d e m a y r e c e i v e
m u l t i p l e c o p i e s o f t h e s a m e r o u t e b r o a d c a s t p a c k e t f r o m
v a r i o u s n e i g h b o r s . W h e n a n i n t e r m e d i a t e n o d e r e c e i v e s
a R R E Q , i f i t h a s a l r e a d y r e c e i v e d a R R E Q w i t h t h e
s a m e b r o a d c a s t i d a n d s o u r c e a d d r e s s , i t d r o p s t h e r e -
d u n d a n t R R E Q a n d d o e s n o t r e b r o a d c a s t i t . I f a n o d e
c a n n o t s a t i s f y t h e R R E Q , i t k e e p s t r a c k o f t h e f o l l o w -
i n g i n f o r m a t i o n i n o r d e r t o i m p l e m e n t t h e r e v e r s e p a t h
s e t u p , a s w e l l a s t h e f o r w a r d p a t h s e t u p t h a t w i l l a c -
c o m p a n y t h e t r a n s m i s s i o n o f t h e e v e n t u a l R R E P :
D e s t i n a t i o n I P a d d r e s s
S o u r c e I P a d d r e s s
B r o a d c a s t i d
E x p i r a t i o n t i m e f o r r e v e r s e p a t h r o u t e e n t r y
S o u r c e n o d e ' s s e q u e n c e n u m b e r .
S
D
Figure 1. Reverse
Path Formation
S
D
timeout
Figure 2. ForwardPath Formation
2.1.1. Reverse Path Setup
T h e r e a r e t w o s e q u e n c e n u m b e r s ( i n a d d i t i o n t o
t h e b r o a d c a s t i d ) i n c l u d e d i n a R R E Q : t h e s o u r c e s e -
q u e n c e n u m b e r a n d t h e l a s t d e s t i n a t i o n s e q u e n c e n u m -
b e r k n o w n t o t h e s o u r c e . T h e s o u r c e s e q u e n c e n u m b e r
i s u s e d t o m a i n t a i n f r e s h n e s s i n f o r m a t i o n a b o u t t h e r e -
v e r s e r o u t e t o t h e s o u r c e , a n d t h e d e s t i n a t i o n s e q u e n c e
n u m b e r s p e c i e s h o w f r e s h a r o u t e t o t h e d e s t i n a t i o n
m u s t b e b e f o r e i t c a n b e a c c e p t e d b y t h e s o u r c e .
A s t h e R R E Q t r a v e l s f r o m a s o u r c e t o v a r i o u s d e s t i -
n a t i o n s , i t a u t o m a t i c a l l y s e t s u p t h e r e v e r s e p a t h f r o m
a l l n o d e s b a c k t o t h e s o u r c e 4 ] , a s i l l u s t r a t e d i n F i g -
u r e 1 . T o s e t u p a r e v e r s e p a t h , a n o d e r e c o r d s t h e
a d d r e s s o f t h e n e i g h b o r f r o m w h i c h i t r e c e i v e d t h e r s t
c o p y o f t h e R R E Q . T h e s e r e v e r s e p a t h r o u t e e n t r i e s a r e
m a i n t a i n e d f o r a t l e a s t e n o u g h t i m e f o r t h e R R E Q t o
t r a v e r s e t h e n e t w o r k a n d p r o d u c e a r e p l y t o t h e s e n d e r .
2.1.2. Forward Path Setup
E v e n t u a l l y , a R R E Q w i l l a r r i v e a t a n o d e ( p o s s i b l y
t h e d e s t i n a t i o n i t s e l f ) t h a t p o s s e s s e s a c u r r e n t r o u t e t o
t h e d e s t i n a t i o n . T h e r e c e i v i n g n o d e r s t c h e c k s t h a t
t h e R R E Q w a s r e c e i v e d o v e r a b i - d i r e c t i o n a l l i n k . I f
a n i n t e r m e d i a t e n o d e h a s a r o u t e e n t r y f o r t h e d e s i r e d
d e s t i n a t i o n , i t d e t e r m i n e s w h e t h e r t h e r o u t e i s c u r r e n t
b y c o m p a r i n g t h e d e s t i n a t i o n s e q u e n c e n u m b e r i n i t s
o w n r o u t e e n t r y t o t h e d e s t i n a t i o n s e q u e n c e n u m b e r
i n t h e R R E Q . I f t h e R R E Q ' s s e q u e n c e n u m b e r f o r t h e
d e s t i n a t i o n i s g r e a t e r t h a n t h a t r e c o r d e d b y t h e i n t e r -
m e d i a t e n o d e , t h e i n t e r m e d i a t e n o d e m u s t n o t u s e i t s
r e c o r d e d r o u t e t o r e s p o n d t o t h e R R E Q . I n s t e a d , t h e
i n t e r m e d i a t e n o d e r e b r o a d c a s t s t h e R R E Q . T h e i n t e r -
m e d i a t e n o d e c a n r e p l y o n l y w h e n i t h a s a r o u t e w i t h
a s e q u e n c e n u m b e r t h a t i s g r e a t e r t h a n o r e q u a l t o
t h a t c o n t a i n e d i n t h e R R E Q . I f i t d o e s h a v e a c u r r e n t
r o u t e t o t h e d e s t i n a t i o n , a n d i f t h e R R E Q h a s n o t b e e n
p r o c e s s e d p r e v i o u s l y , t h e n o d e t h e n u n i c a s t s a r o u t e r e -
p l y p a c k e t ( R R E P ) b a c k t o i t s n e i g h b o r f r o m w h i c h i t
r e c e i v e d t h e R R E Q . A R R E P c o n t a i n s t h e f o l l o w i n g
i n f o r m a t i o n :
< s o u r c e a d d r d e s t a d d r d e s t s e q u e n c e #
h o p c n t l i f e t i m e >
B y t h e t i m e a b r o a d c a s t p a c k e t a r r i v e s a t a n o d e
t h a t c a n s u p p l y a r o u t e t o t h e d e s t i n a t i o n , a r e -
v e r s e p a t h h a s b e e n e s t a b l i s h e d t o t h e s o u r c e o f t h e
R R E Q ( S e c t i o n 2 . 1 . 1 ) . A s t h e R R E P t r a v e l s b a c k
t o t h e s o u r c e , e a c h n o d e a l o n g t h e p a t h s e t s u p a
f o r w a r d p o i n t e r t o t h e n o d e f r o m w h i c h t h e R R E P
c a m e , u p d a t e s i t s t i m e o u t i n f o r m a t i o n f o r r o u t e e n -
t r i e s t o t h e s o u r c e a n d d e s t i n a t i o n , a n d r e c o r d s t h e
l a t e s t d e s t i n a t i o n s e q u e n c e n u m b e r f o r t h e r e q u e s t e d
d e s t i n a t i o n . F i g u r e 2 r e p r e s e n t s t h e f o r w a r d p a t h
s e t u p a s t h e R R E P t r a v e l s f r o m t h e d e s t i n a t i o n D
t o t h e s o u r c e n o d e S . N o d e s t h a t a r e n o t a l o n g t h e
p a t h d e t e r m i n e d b y t h e R R E P w i l l t i m e o u t a f t e r A C -
T I V E R O U T E T I M E O U T ( 3 0 0 0 m s e c ) a n d w i l l d e l e t e
t h e r e v e r s e p o i n t e r s .
A n o d e r e c e i v i n g a n R R E P p r o p a g a t e s t h e r s t
R R E P f o r a g i v e n s o u r c e n o d e t o w a r d s t h a t s o u r c e .
I f i t r e c e i v e s f u r t h e r R R E P s , i t u p d a t e s i t s r o u t i n g i n -
f o r m a t i o n a n d p r o p a g a t e s t h e R R E P o n l y i f t h e R R E P
3
-
8/10/2019 aodv Routing Protocol in Manet
4/11
c o n t a i n s e i t h e r a g r e a t e r d e s t i n a t i o n s e q u e n c e n u m b e r
t h a n t h e p r e v i o u s R R E P , o r t h e s a m e d e s t i n a t i o n s e -
q u e n c e n u m b e r w i t h a s m a l l e r h o p c o u n t . I t s u p p r e s s e s
a l l o t h e r R R E P s i t r e c e i v e s . T h i s d e c r e a s e s t h e n u m -
b e r o f R R E P s p r o p a g a t i n g t o w a r d s t h e s o u r c e w h i l e
a l s o e n s u r i n g t h e m o s t u p - t o - d a t e a n d q u i c k e s t r o u t i n g
i n f o r m a t i o n . T h e s o u r c e n o d e c a n b e g i n d a t a t r a n s -
m i s s i o n a s s o o n a s t h e r s t R R E P i s r e c e i v e d , a n d c a n
l a t e r u p d a t e i t s r o u t i n g i n f o r m a t i o n i f i t l e a r n s o f a
b e t t e r r o u t e .
2.2. Route Table Management
I n a d d i t i o n t o t h e s o u r c e a n d d e s t i n a t i o n s e q u e n c e
n u m b e r s , o t h e r u s e f u l i n f o r m a t i o n i s a l s o s t o r e d i n t h e
r o u t e t a b l e e n t r i e s , a n d i s c a l l e d t h e s o f t - s t a t e a s s o -
c i a t e d w i t h t h e e n t r y . A s s o c i a t e d w i t h r e v e r s e p a t h
r o u t i n g e n t r i e s i s a t i m e r , c a l l e d t h e r o u t e r e q u e s t e x -
p i r a t i o n t i m e r . T h e p u r p o s e o f t h i s t i m e r i s t o p u r g e
r e v e r s e p a t h r o u t i n g e n t r i e s f r o m t h o s e n o d e s t h a t d o
n o t l i e o n t h e p a t h f r o m t h e s o u r c e t o t h e d e s t i n a t i o n .
T h e e x p i r a t i o n t i m e d e p e n d s u p o n t h e s i z e o f t h e a d -
h o c n e t w o r k . A n o t h e r i m p o r t a n t p a r a m e t e r a s s o c i a t e d
w i t h r o u t i n g e n t r i e s i s t h e r o u t e c a c h i n g t i m e o u t , o r t h e
t i m e a f t e r w h i c h t h e r o u t e i s c o n s i d e r e d t o b e i n v a l i d .
I n e a c h r o u t i n g t a b l e e n t r y , t h e a d d r e s s o f a c t i v e
n e i g h b o r s t h r o u g h w h i c h p a c k e t s f o r t h e g i v e n d e s t i -
n a t i o n a r e r e c e i v e d i s a l s o m a i n t a i n e d . A n e i g h b o r
i s c o n s i d e r e d a c t i v e ( f o r t h a t d e s t i n a t i o n ) i f i t o r i g i -
n a t e s o r r e l a y s a t l e a s t o n e p a c k e t f o r t h a t d e s t i n a t i o n
w i t h i n t h e m o s t r e c e n t a c t i v e t i m e o u t p e r i o d . T h i s i n -
f o r m a t i o n i s m a i n t a i n e d s o t h a t a l l a c t i v e s o u r c e n o d e s
c a n b e n o t i e d w h e n a l i n k a l o n g a p a t h t o t h e d e s -
t i n a t i o n b r e a k s . A r o u t e e n t r y i s c o n s i d e r e d a c t i v e i f
i t i s i n u s e b y a n y a c t i v e n e i g h b o r s . T h e p a t h f r o m
a s o u r c e t o a d e s t i n a t i o n , w h i c h i s f o l l o w e d b y p a c k -
e t s a l o n g a c t i v e r o u t e e n t r i e s , i s c a l l e d a n a c t i v e p a t h
N o t e t h a t , a s w i t h D S D V , a l l r o u t e s i n t h e r o u t e t a b l e
a r e t a g g e d w i t h d e s t i n a t i o n s e q u e n c e n u m b e r s , w h i c h
g u a r a n t e e t h a t n o r o u t i n g l o o p s c a n f o r m , e v e n u n d e r
e x t r e m e c o n d i t i o n s o f o u t - o f - o r d e r p a c k e t d e l i v e r y a n d
h i g h n o d e m o b i l i t y ( s e e A p p e n d i x A ) .
A m o b i l e n o d e m a i n t a i n s a r o u t e t a b l e e n t r y f o r e a c h
d e s t i n a t i o n o f i n t e r e s t . E a c h r o u t e t a b l e e n t r y c o n t a i n s
t h e f o l l o w i n g i n f o r m a t i o n :
D e s t i n a t i o n
N e x t H o p
N u m b e r o f h o p s ( m e t r i c )
S e q u e n c e n u m b e r f o r t h e d e s t i n a t i o n
A c t i v e n e i g h b o r s f o r t h i s r o u t e
E x p i r a t i o n t i m e f o r t h e r o u t e t a b l e e n t r y
E a c h t i m e a r o u t e e n t r y i s u s e d t o t r a n s m i t d a t a
f r o m a s o u r c e t o w a r d a d e s t i n a t i o n , t h e t i m e o u t
f o r t h e e n t r y i s r e s e t t o t h e c u r r e n t t i m e p l u s a c -
t i v e r o u t e t i m e o u t
I f a n e w r o u t e i s o e r e d t o a m o b i l e n o d e , t h e m o -
b i l e n o d e c o m p a r e s t h e d e s t i n a t i o n s e q u e n c e n u m b e r
o f t h e n e w r o u t e t o t h e d e s t i n a t i o n s e q u e n c e n u m b e r
f o r t h e c u r r e n t r o u t e . T h e r o u t e w i t h t h e g r e a t e r s e -
q u e n c e n u m b e r i s c h o s e n . I f t h e s e q u e n c e n u m b e r s a r e
t h e s a m e , t h e n t h e n e w r o u t e i s s e l e c t e d o n l y i f i t h a s
a s m a l l e r m e t r i c ( f e w e r n u m b e r o f h o p s ) t o t h e d e s t i -
n a t i o n .
2.3. Path Maintenance
M o v e m e n t o f n o d e s n o t l y i n g a l o n g a n a c t i v e p a t h
d o e s n o t a e c t t h e r o u t i n g t o t h a t p a t h ' s d e s t i n a t i o n .
I f t h e s o u r c e n o d e m o v e s d u r i n g a n a c t i v e s e s s i o n , i t
c a n r e i n i t i a t e t h e r o u t e d i s c o v e r y p r o c e d u r e t o e s t a b -
l i s h a n e w r o u t e t o t h e d e s t i n a t i o n . W h e n e i t h e r t h e
d e s t i n a t i o n o r s o m e i n t e r m e d i a t e n o d e m o v e s , a s p e c i a l
R R E P i s s e n t t o t h e a e c t e d s o u r c e n o d e s . P e r i o d i c
h e l l o m e s s a g e s c a n b e u s e d t o e n s u r e s y m m e t r i c l i n k s ,
a s w e l l a s t o d e t e c t l i n k f a i l u r e s , a s d e s c r i b e d i n S e c -
t i o n 2 . 4 . A l t e r n a t i v e l y , a n d w i t h f a r l e s s l a t e n c y , s u c h
f a i l u r e s c o u l d b e d e t e c t e d b y u s i n g l i n k - l a y e r a c k n o w l -
e d g m e n t s ( L L A C K S ) . A l i n k f a i l u r e i s a l s o i n d i c a t e d i f
a t t e m p t s t o f o r w a r d a p a c k e t t o t h e n e x t h o p f a i l .
O n c e t h e n e x t h o p b e c o m e s u n r e a c h a b l e , t h e n o d e
u p s t r e a m o f t h e b r e a k p r o p a g a t e s a n u n s o l i c i t e d R R E P
w i t h a f r e s h s e q u e n c e n u m b e r ( i . e . , a s e q u e n c e n u m b e r
t h a t i s o n e g r e a t e r t h a n t h e p r e v i o u s l y k n o w n s e q u e n c e
n u m b e r ) a n d h o p c o u n t o f 1 t o a l l a c t i v e u p s t r e a m
n e i g h b o r s . T h o s e n o d e s s u b s e q u e n t l y r e l a y t h a t m e s -
s a g e t o t h e i r a c t i v e n e i g h b o r s a n d s o o n . T h i s p r o -
c e s s c o n t i n u e s u n t i l a l l a c t i v e s o u r c e n o d e s a r e n o t i e d
i t t e r m i n a t e s b e c a u s e A O D V m a i n t a i n s o n l y l o o p - f r e e
r o u t e s a n d t h e r e a r e o n l y a n i t e n u m b e r o f n o d e s i n
t h e a d - h o c n e t w o r k .
U p o n r e c e i v i n g n o t i c a t i o n o f a b r o k e n l i n k , s o u r c e
n o d e s c a n r e s t a r t t h e d i s c o v e r y p r o c e s s i f t h e y s t i l l r e -
q u i r e a r o u t e t o t h e d e s t i n a t i o n . T o d e t e r m i n e w h e t h e r
a r o u t e i s s t i l l n e e d e d , a n o d e m a y c h e c k w h e t h e r t h e
r o u t e h a s b e e n u s e d r e c e n t l y , a s w e l l a s i n s p e c t u p p e r -
l e v e l p r o t o c o l c o n t r o l b l o c k s t o s e e w h e t h e r c o n n e c -
t i o n s r e m a i n o p e n u s i n g t h e i n d i c a t e d d e s t i n a t i o n . I f
t h e s o u r c e n o d e ( o r a n y o t h e r n o d e a l o n g t h e p r e v i -
o u s r o u t e ) d e c i d e s i t w o u l d l i k e t o r e b u i l d t h e r o u t e t o
t h e d e s t i n a t i o n , i t s e n d s o u t a n R R E Q w i t h a d e s t i -
n a t i o n s e q u e n c e n u m b e r o f o n e g r e a t e r t h a n t h e p r e v i -
o u s l y k n o w n s e q u e n c e n u m b e r , t o e n s u r e t h a t i t b u i l d s
a n e w , v i a b l e r o u t e , a n d t h a t n o n o d e s r e p l y i f t h e y
s t i l l r e g a r d t h e p r e v i o u s r o u t e a s v a l i d .
4
-
8/10/2019 aodv Routing Protocol in Manet
5/11
S D A T A V O I C E
S i m u l a t e d p r o t o c o l U D P U D P
P a c k e t s i z e ( b y t e s ) 6 4 1 7 0
P a c k e t c o u n t E x p o n e n t i a l - m e a n 1 0 0 0 E x p o n e n t i a l - m e a n 1 0 0 0
I n t e r - a r r i v a l t i m e o f d a t a p a c k e t s 2 0 m s e c 2 0 m s e c
S e s s i o n i n t e r v a l ( s e c ) G e o m e t r i c - m e a n 9 0 0 G e o m e t r i c - m e a n 6 0 0
Table 1. Session-Dependent Traffic Parameters.
2.4. Local Connectivity Management
N o d e s l e a r n o f t h e i r n e i g h b o r s i n o n e o f t w o w a y s .
W h e n e v e r a n o d e r e c e i v e s a b r o a d c a s t f r o m a n e i g h -
b o r , i t u p d a t e s i t s l o c a l c o n n e c t i v i t y i n f o r m a t i o n t o
e n s u r e t h a t i t i n c l u d e s t h i s n e i g h b o r . I n t h e e v e n t
t h a t a n o d e h a s n o t s e n t a n y p a c k e t s t o a l l o f i t s a c -
t i v e d o w n s t r e a m n e i g h b o r s w i t h i n h e l l o i n t e r v a l i t
b r o a d c a s t s t o i t s n e i g h b o r s a h e l l o m e s s a g e ( a s p e -
c i a l u n s o l i c i t e d R R E P ) , c o n t a i n i n g i t s i d e n t i t y a n d
s e q u e n c e n u m b e r . T h e n o d e ' s s e q u e n c e n u m b e r i s
n o t c h a n g e d f o r h e l l o m e s s a g e t r a n s m i s s i o n s . T h i s
h e l l o m e s s a g e i s p r e v e n t e d f r o m b e i n g r e b r o a d c a s t o u t -
s i d e t h e n e i g h b o r h o o d o f t h e n o d e b e c a u s e i t c o n -
t a i n s a t i m e t o l i v e ( T T L ) v a l u e o f 1 . N e i g h b o r s
t h a t r e c e i v e t h i s p a c k e t u p d a t e t h e i r l o c a l c o n n e c t i v -
i t y i n f o r m a t i o n t o t h e n o d e . R e c e i v i n g a b r o a d c a s t
o r a h e l l o f r o m a n e w n e i g h b o r , o r f a i l i n g t o r e c e i v e
a l l o w e d h e l l o l o s s c o n s e c u t i v e h e l l o m e s s a g e s f r o m
a n o d e p r e v i o u s l y i n t h e n e i g h b o r h o o d , i s a n i n d i c a -
t i o n t h a t t h e l o c a l c o n n e c t i v i t y h a s c h a n g e d . F a i l -
i n g t o r e c e i v e h e l l o m e s s a g e s f r o m i n a c t i v e n e i g h b o r s
d o e s n o t t r i g g e r a n y p r o t o c o l a c t i o n . I f h e l l o m e s -
s a g e s a r e n o t r e c e i v e d f r o m t h e n e x t h o p a l o n g a n a c -
t i v e p a t h , t h e a c t i v e n e i g h b o r s u s i n g t h a t n e x t h o p
a r e s e n t n o t i c a t i o n o f l i n k f a i l u r e a s d e s c r i b e d i n
S e c t i o n 2 . 3 . W e h a v e d e t e r m i n e d t h e o p t i m a l v a l u e
f o r a l l o w e d h e l l o l o s s i s t w o , a s i s s h o w n i n S e c -
t i o n 3 . 2 .
T h e l o c a l c o n n e c t i v i t y m a n a g e m e n t w i t h h e l l o m e s -
s a g e s c a n a l s o b e u s e d t o e n s u r e t h a t o n l y n o d e s w i t h
b i d i r e c t i o n a l c o n n e c t i v i t y a r e c o n s i d e r e d t o b e n e i g h -
b o r s . F o r t h i s p u r p o s e , e a c h h e l l o s e n t b y a n o d e l i s t s
t h e n o d e s f r o m w h i c h i t h a s h e a r d . E a c h n o d e c h e c k s
t o m a k e s u r e t h a t i t u s e s o n l y r o u t e s t o n e i g h b o r s t h a t
h a v e h e a r d t h e n o d e ' s h e l l o m e s s a g e . T o s a v e l o c a l
b a n d w i d t h , s u c h c h e c k i n g s h o u l d b e p e r f o r m e d o n l y i f
e x p l i c i t l y c o n g u r e d i n t o t h e n o d e s .
3 . S i m u l a t i o n s a n d R e s u l t s
W e h a v e s i m u l a t e d A O D V u s i n g a n e v e n t - d r i v e n ,
p a c k e t - l e v e l s i m u l a t o r c a l l e d P A R S E C 1 ] , w h i c h w a s
d e v e l o p e d a t U C L A a s t h e s u c c e s s o r t o M a i s i e 2 ] . T h e
P A R S E C l a n g u a g e i s s u i t e d t o t h e s i m u l a t i o n o f d y -
n a m i c t o p o l o g i e s a n d r o u t i n g a l g o r i t h m s .
T h e m a i n o b j e c t i v e o f o u r s i m u l a t i o n s i s t o s h o w
t h a t o n - d e m a n d r o u t e e s t a b l i s h m e n t w i t h A O D V i s
b o t h q u i c k a n d a c c u r a t e . A d d i t i o n a l o b j e c t i v e s i n c l u d e
s h o w i n g t h a t A O D V s c a l e s w e l l t o l a r g e n e t w o r k s , a n d
d e t e r m i n i n g t h e o p t i m a l v a l u e f o r e a c h o f t h e n e c e s s a r y
p a r a m e t e r s .
3.1. Simulation Environment
O u r s i m u l a t i o n s w e r e r u n u s i n g n e t w o r k s o f 5 0 , 1 0 0 ,
5 0 0 , a n d 1 0 0 0 n o d e s . T h e m o v e m e n t a l g o r i t h m f o r a l l
n e t w o r k s i z e s i s t h e s a m e . N o d e s a r e i n i t i a l l y p l a c e d
r a n d o m l y w i t h i n a x e d - s i z e L L a r e a . D u r i n g t h e
s i m u l a t i o n , n o d e s a r e f r e e t o m o v e a n y w h e r e w i t h i n t h i s
a r e a . E a c h n o d e c h o o s e s a s p e e d f r o m a u n i f o r m d i s t r i -
b u t i o n b e t w e e n 0 . 4 a n d 0 . 8 m e t e r s p e r s e c o n d . I t t h e n
t r a v e l s t o w a r d s a r a n d o m s p o t w i t h i n t h e L L a r e a .
T h e n o d e m o v e s u n t i l i t r e a c h e s t h a t s p o t , t h e n c h o o s e s
a r e s t p e r i o d f r o m a u n i f o r m d i s t r i b u t i o n b e t w e e n 6 0
a n d 3 0 0 s e c o n d s . A f t e r t h e r e s t p e r i o d , t h e n o d e t r a v e l s
t o w a r d s a n o t h e r r a n d o m l y s e l e c t e d s p o t . T h i s p r o c e s s
r e p e a t s t h r o u g h o u t t h e s i m u l a t i o n , c a u s i n g c o n t i n u o u s
c h a n g e s i n t h e t o p o l o g y o f t h e u n d e r l y i n g n e t w o r k .
E a c h o f t h e s i m u l a t i o n s a l s o u s e s t h e s a m e c h a n n e l
m o d e l . B e f o r e b e g i n n i n g a t r a n s m i s s i o n , c a r r i e r s e n s -
i n g i s p e r f o r m e d b y a n o d e t o d e t e r m i n e w h e t h e r a n y
o f i t s n e i g h b o r s i s t r a n s m i t t i n g . I f t h e n o d e d e t e c t s a n
o n g o i n g t r a n s m i s s i o n b y a n e i g h b o r , i t c a l c u l a t e s a n e x -
p o n e n t i a l b a c k o b a s e d o n t h e n u m b e r o f t i m e s i t h a s
a t t e m p t e d t h e r e t r a n s m i s s i o n a n d w a i t s t h i s a m o u n t o f
t i m e b e f o r e l i s t e n i n g t o t h e c h a n n e l a g a i n . A n o d e a t -
t e m p t s t o t r a n s m i t a p a c k e t m a x r e t r a n s t i m e s b e f o r e
d r o p p i n g t h e p a c k e t .
N o d e s i n t h e s i m u l a t i o n f r e q u e n t l y s u e r f r o m t h e
h i d d e n t e r m i n a l p r o b l e m . I f n o d e A t r a n s m i t s t o n o d e
B , a n d n o d e C , u n a b l e t o h e a r n o d e A ' s t r a n s m i s s i o n ,
s i m u l t a n e o u s l y t r a n s m i t s t o n o d e B , w e a s s u m e t h e
p a c k e t s c o l l i d e a t n o d e B a n d b o t h p a c k e t s a r e d r o p p e d .
E a c h n o d e c r e a t e s a s e s s i o n t o a n o t h e r n o d e s e l e c t e d
a t r a n d o m . T h e s e s s i o n s c r e a t e d f o r e a c h s i m u l a t i o n
5
-
8/10/2019 aodv Routing Protocol in Manet
6/11
H e l l o I n t e r v a l 1 0 0 0 m s e c
R o u t e D i s c o v e r y T i m e o u t 1 0 0 0 m s e c
R o u t e E x p i r a t i o n 3 0 0 0 m s e c
R e v e r s e R o u t e L i f e 3 0 0 0 m s e c
M a x i m u m # o f R e t r a n s m i s s i o n s 1 0
Table 2. Simulated Parameter Values
a r e o f h o m o g e n e o u s t y p e t h e y a r e e i t h e r s m a l l d a t a
( S D A T A ) p a c k e t s o r v o i c e d a t a . T h e p a r a m e t e r s f o r
e a c h o f t h e s e s s i o n t y p e s a r e g i v e n i n T a b l e 1 . W e c h o s e
t o u s e t h e s m a l l d a t a p a c k e t s e s s i o n s f o r m o s t o f o u r
s i m u l a t i o n s b e c a u s e t h e l a r g e r s i z e o f t h e v o i c e p a c k e t s
a n d t h e g r e a t e r n u m b e r o f s e s s i o n s g e n e r a t e d t e n d e d t o
c o n g e s t t h e n e t w o r k a n d h e n c e d e c r e a s e t h e g o o d p u t
r a t i o . N e v e r t h e l e s s , w e i n c l u d e t h e r e s u l t s f r o m t h e s e
s i m u l a t i o n s t o o e r a c o n t r a s t t o t h e l i g h t e r d e m a n d s
o f t h e s m a l l d a t a p a c k e t s a n d t o p l a c e a g r e a t e r s t r e s s
o n t h e p r o t o c o l .
A s e s s i o n s e n d s d a t a s e g m e n t s u n t i l e i t h e r i t h a s
s e n t t h e d e s i r e d n u m b e r o f s e g m e n t s o r i t r e c e i v e s a
t i m e o u t m e s s a g e f r o m t h e n e t w o r k l a y e r . T i m e o u t s a r e
t r i g g e r e d w h e n a n o d e h a s s e n t a R R E Q f o r a p a r t i c u l a r
d e s t i n a t i o n a n d h a s n o t r e c e i v e d a v a l i d r o u t e w i t h i n
r o u t e d i s c o v e r y t i m e o u t . A n y t i m e a r o u t e i s n o t
a v a i l a b l e d u r i n g a s e s s i o n , p a c k e t s a r e d r o p p e d b y t h e
n e t w o r k l a y e r . T h e d a t a r a t e f o r b o t h s e s s i o n t y p e s i s
1 . 0 M b i t / s e c .
E a c h s i m u l a t i o n i s r u n f o r 6 0 0 s e c o n d s , a n d n e w s e s -
s i o n s a r e g e n e r a t e d t h r o u g h o u t t h e s i m u l a t i o n . H e n c e ,
w e k e e p t r a c k o f , a n d a c c o u n t f o r , a n y u n c o m p l e t e d
s e s s i o n s a n d d a t a p a c k e t s i n t r a n s i t a t t h e e n d o f t h e
s i m u l a t i o n .
0 0.5 1 1.5 2 2.5 390
91
92
93
94
95
96
97
98
99
100
RREQ_RETRIES
Goodput(%)
50 Nodes100 Nodes
Figure 3. Achieved Goodput for Varying
r r e q r e t r i e s
T h e i n t e r c o n n e c t i o n p a t t e r n o f a n a d - h o c n e t w o r k
i s d e t e r m i n e d i n p a r t b y t h e c o m m u n i c a t i o n r a n g e
( R
m a x
) . F o r o u r s i m u l a t i o n s , w e h e l d R
m a x
c o n s t a n t
a t 1 0 m . T w o n o d e s c a n c o m m u n i c a t e d i r e c t l y , a n d a r e
t h u s c o n s i d e r e d e a c h o t h e r ' s n e i g h b o r s , i f t h e y a r e l e s s
t h a n R
m a x
d i s t a n c e a p a r t . T h e r o o m s i z e f o r t h e 5 0
a n d 1 0 0 n o d e s n e t w o r k s i s 5 0 m 5 0 m . F o r 5 0 0 n o d e s ,
w e f o u n d 5 0 m 5 0 m t o b e t o o s m a l l , s o w e i n c r e a s e d t h e
d i m e n s i o n s t o 1 0 0 m 1 0 0 m . S i m i l a r l y , f o r 1 0 0 0 n o d e s
w e u s e d a r o o m s i z e o f 1 5 0 m 1 5 0 m .
T a b l e 2 g i v e s t h e v a l u e s o f t h e e s s e n t i a l p a r a m e t e r s
f o r A O D V . T h e p a r a m e t e r v a l u e s w e r e c h o s e n b e c a u s e
t h e y m i n i m i z e n e t w o r k c o n g e s t i o n w h i l e a l l o w i n g t h e
a l g o r i t h m t o o p e r a t e a s q u i c k l y a n d a s a c c u r a t e l y a s
p o s s i b l e .
3.2. Results and Discussion
O u r r s t o b j e c t i v e w a s t o s h o w t h a t A O D V c a n
n d r o u t e s q u i c k l y a n d a c c u r a t e l y . S i n c e w e d i d n o t
a t t h i s t i m e k n o w a n o p t i m a l v a l u e f o r r r e q r e t r i e s
a n d a l l o w e d h e l l o l o s s , w e v a r i e d r r e q r e t r i e s b e -
t w e e n 0 a n d 3 a n d s e t a l l o w e d h e l l o l o s s t o 2 , a
v a l u e w e i n t u i t i v e l y g u e s s e d w o u l d b e r e a s o n a b l e . F i g -
u r e 3 s h o w s t h e g o o d p u t r a t i o s f o r 5 0 a n d 1 0 0 n o d e s
u s i n g t h e S D A T A s e s s i o n t y p e . F o r 5 0 n o d e s , t h e
g o o d p u t r a t i o i s c o n s i s t e n t l y a b o v e 9 8 % . F o r 1 0 0
n o d e s , t h e g o o d p u t r a t i o f o r r r e q r e t r i e s = 0 i s a p -
p r o x i m a t e l y 9 6 % , b u t t h e n i t d e c r e a s e s t o 9 2 % f o r
r r e q r e t r i e s = 1 a n d t h e n i n c r e a s e s w i t h i n c r e a s i n g
v a l u e s o f r r e q r e t r i e s . B r o c h e t a l . 3 ] s i m u l a t e d
A O D V o v e r a n e t w o r k o f 5 0 n o d e s a n d a c h i e v e d g o o d -
p u t r a t i o s b e t w e e n 9 7 % a n d 1 0 0 % , d e p e n d i n g o n t h e
a m o u n t o f t i m e t h e n o d e s w e r e s t a t i o n a r y d u r i n g t h e
s i m u l a t i o n . N o t e t h a t o u r S D A T A s i m u l a t i o n u s e s
t h e s a m e s i z e d a t a p a c k e t s a s t h e y d i d . H e n c e , o u r
0 0.5 1 1.5 2 2.5 390
91
92
93
94
95
96
97
98
99
100
ALLOWED_HELLO_LOSS
Goodput(%)
50 Nodes100 Nodes
Figure 4. Achieved Goodput for Varying
a l l o w e d h e l l o l o s s
6
-
8/10/2019 aodv Routing Protocol in Manet
7/11
0 0.5 1 1.5 2 2.5 30
50
100
150
200
250
300
RREQ_RETRIES
RouteAcq
uisitionLatency(msec)
50 Nodes100 Nodes
Figure 5. Route Acquisition Latency for
Varying r r e q r e t r i e s
a c h i e v e d g o o d p u t r a t i o f o r a 5 0 n o d e n e t w o r k r o u g h l y
c o r r e s p o n d s w i t h t h e i r r e s u l t s f o r t h e s a m e s i z e n e t -
w o r k , w i t h o u r r e s u l t s b e i n g s l i g h t l y b e t t e r . W e d i s r e -
g a r d t h e a r t i c i a l l y h i g h g o o d p u t r a t i o f o r 1 0 0 n o d e s
a n d r r e q r e t r i e s = 0 b e c a u s e 2 0 % m o r e o f t h e s e s -
s i o n s a b o r t e d i n t h i s s i m u l a t i o n t h a n i n t h e s i m u l a t i o n s
w i t h l a r g e r r r e q r e t r i e s v a l u e s . G i v e n t h e r e m a i n i n g
g o o d p u t r a t i o s f o r 5 0 a n d 1 0 0 n o d e s , w e s e t t h e o p t i m a l
r r e q r e t r i e s v a l u e t o 2 .
W e t h e n s i m u l a t e d 5 0 a n d 1 0 0 n o d e s n e t w o r k s
w i t h r r e q r e t r i e s = 2 a n d v a r i e d t h e a l l o w e d
h e l l o l o s s p a r a m e t e r . T h e r e s u l t s o f t h e s e s i m u -
l a t i o n s a r e s h o w n i n F i g u r e 4 . H e r e , f o r 5 0 n o d e s ,
a l l o w e d h e l l o l o s s = 2 p r o d u c e d t h e b e s t r e s u l t s ,
w h i l e f o r 1 0 0 n o d e s a l l o w e d h e l l o l o s s = 0 w a s t h e
b e s t . A g a i n , b e c a u s e 0 i s a n u n r e a l i s t i c v a l u e , a n d
b e c a u s e a l l o w e d h e l l o l o s s = 2 p r o d u c e d t h e s e c o n d
b e s t r e s u l t s , w e c h o s e a l l o w e d h e l l o l o s s = 2 t o b e
t h e o p t i m a l v a l u e . T h i s c o n t r a d i c t s B r o c h e t a l . ' s
n d i n g t h a t a l l o w e d h e l l o l o s s = 3 p r o d u c e s b e t -
t e r p e r f o r m a n c e . I n t h e i r s i m u l a t i o n s t h e y a l s o u s e d
r r e q r e t r i e s = 3 . T h e c o m b i n a t i o n o f t h e t w o p a -
r a m e t e r s m a y a c c o u n t f o r t h e s l i g h t l y d e c r e a s e d g o o d -
p u t t h a t t h e i r A O D V s i m u l a t i o n s p r o d u c e d . A n o t h e r
s i g n i c a n t d i e r e n c e b e t w e e n t h e i r s i m u l a t i o n a n d o u r s
i s t h a t t h e y s e t R O U T E D I S C O V E R Y T I M E O U T t o
6 0 0 0 m s e c , w h e r e a s w e f o u n d t h e o p t i m a l v a l u e t o b e
1 0 0 0 m s e c .
T o s h o w t h a t A O D V n d s r o u t e s i n a t i m e l y m a n -
n e r , w e e x a m i n e d t h e r o u t e a c q u i s i t i o n l a t e n c y . T h e
r o u t e a c q u i s i t i o n l a t e n c y w a s c o m p u t e d b y n o t i n g t h e
s i m u l a t i o n t i m e w h e n a n i n i t i a l R R E Q w a s b r o a d c a s t
f o r a g i v e n d e s t i n a t i o n , a n d t h e n n o t i n g t h e t i m e w h e n
t h e r s t R R E P w a s r e c e i v e d a t t h e s o u r c e . F o r s u c -
c e s s i v e R R E Q r e t r i e s f o r t h e s a m e r o u t e , t h e s t a r t
t i m e f o r t h e r o u t e w a s h e l d a t t h e t i m e a t w h i c h t h e
0 0.5 1 1.5 2 2.5 30
100
200
300
400
500
600
ALLOWED_HELLO_LOSS
RouteAcq
uisitionLatency(msec)
50 Nodes100 Nodes
Figure 6. Route Acquisition Latency for
Varying a l l o w e d h e l l o l o s s
r s t R R E Q w a s s e n t . I f a r o u t e t o a d e s t i n a t i o n w a s
n e v e r f o u n d , t h i s t i m e l a p s e w a s n o t t a k e n i n t o a c c o u n t
i n t h e c o m p u t a t i o n . F i g u r e 5 s h o w s t h e c o m p u t e d
r o u t e a c q u i s i t i o n l a t e n c i e s f o r v a r y i n g r r e q r e t r i e s
v a l u e s , a n d F i g u r e 6 s h o w s t h e c o r r e s p o n d i n g v a l u e s
f o r v a r y i n g a l l o w e d h e l l o l o s s v a l u e s . W i t h t h e
e x c e p t i o n o f r r e q r e t r i e s = 0 , t h e m i n i m u m r o u t e
a c q u i s i t i o n l a t e n c y w a s a t t a i n e d f o r t h e c o m b i n a t i o n
r r e q r e t r i e s = 2 a l l o w e d h e l l o l o s s = 2 , g i v i n g f u r -
t h e r c r e d e n c e t o o u r c h o i c e o f p a r a m e t e r v a l u e s .
T a b l e 3 g i v e s t h e e s s e n t i a l r e s u l t s o f o u r s i m u l a t i o n s
f o r n e t w o r k s o f 5 0 , 1 0 0 , 5 0 0 , a n d 1 0 0 0 n o d e s . T h e r e -
s u l t s w e r e o b t a i n e d u s i n g t h e S D A T A s e s s i o n t y p e , a n d
s e t t i n g r r e q r e t r i e s = 2 a n d a l l o w e d h e l l o l o s s = 2
T h e b a n d w i d t h o v e r h e a d r a t i o i s a m e t r i c t a k e n f r o m
1 7 ] ( a l t h o u g h t h e r e i t i s c a l l e d b a n d w i d t h u t i l i z a t i o n ) ,
a n d i s c o m p u t e d b y d i v i d i n g t h e t o t a l n u m b e r o f b i t s
t r a n s m i t t e d b y t h e t o t a l n u m b e r o f d a t a b i t s t r a n s -
m i t t e d . W e i n c l u d e t h i s c a l c u l a t i o n b e c a u s e i t g i v e s
a g o o d r e p r e s e n t a t i o n o f t h e a m o u n t o f c o n t r o l o v e r -
h e a d a s s o c i a t e d w i t h a p r o t o c o l . W e a l s o r e p o r t b o t h
t h e i n s t a n t a n e o u s g o o d p u t r a t i o a t t h e s i m u l a t i o n e n d ,
a s w e l l a s t h e a v e r a g e g o o d p u t r a t i o t h r o u g h o u t t h e
s i m u l a t i o n , b e c a u s e t h e s e n u m b e r s c a n v a r y d u e t o
a s u d d e n i n c r e a s e i n l i n k b r e a k a g e s o r s e s s i o n c r e -
a t i o n s a t t h e e n d o f t h e s i m u l a t i o n . T h e 1 0 0 0 n o d e
s i m u l a t i o n w a s r u n f o r a s h o r t e r p e r i o d o f t i m e b e -
c a u s e o f t h e d i c u l t y o f r u n n i n g s u c h a l a r g e s i m u -
l a t i o n . A l s o , t h e 5 0 0 a n d 1 0 0 0 n o d e s i m u l a t i o n s h a d
a s l i g h t l y l a r g e r s e s s i o n g e n e r a t i o n i n t e r v a l t h a n t h e
5 0 a n d 1 0 0 n o d e s n e t w o r k s i n o r d e r t o k e e p t h e t o -
t a l n u m b e r o f s e s s i o n s m o r e m a n a g e a b l e . W e n o t e
t h a t t h e r e s u l t s o f t h e 5 0 0 a n d 1 0 0 0 n o d e n e t w o r k s
a r e n o t a s g o o d a s w e w o u l d h a v e d e s i r e d . R e a s o n s
f o r t h e d e c r e a s e d g o o d p u t r a t i o a r e a m u c h g r e a t e r
c o l l i s i o n r a t e , d u e t o t h e i n c r e a s e i n t h e n u m b e r o f
7
-
8/10/2019 aodv Routing Protocol in Manet
8/11
# o f N o d e s 5 0 1 0 0 5 0 0 1 0 0 0
G o o d p u t R a t i o a t s i m e n d 9 8 . 7 5 % 9 3 . 9 2 % 8 7 . 4 6 % 7 0 . 5 3 %
G o o d p u t R a t i o a v g 9 7 . 9 8 % 9 5 . 9 1 % 8 6 . 4 3 % 7 2 . 3 2 %
B a n d w i d t h O v e r h e a d R a t i o 1 . 1 4 1 . 1 1 1 . 3 1 1 . 4 9
A v g R t e A c q L a t e n c y ( m s e c ) 2 0 6 2 0 2 4 5 4 5 4 8
A v g P a t h L e n g t h ( h o p s ) 3 . 9 4 4 . 5 7 6 . 8 3 1 0 . 4 5
L o s s t o C o l l i s i o n 1 . 4 3 % 5 . 7 4 % 2 2 . 8 0 % 2 6 . 3 7 %
R o o m S i z e ( m ) 5 0 x 5 0 5 0 x 5 0 1 0 0 x 1 0 0 1 5 0 x 1 5 0
S i m u l a t i o n L e n g t h ( s e c ) 6 0 0 6 0 0 6 0 0 3 0 0
# G e n e r a t e d S e s s i o n s 2 4 6 2 1 7 2 2 6 3
# C o m p l e t e d S e s s i o n s 2 1 4 6 1 1 7 1 2 0
# A b o r t e d S e s s i o n s 0 2 3 2 8 3
Table 3. Summary of S DATA Results
n o d e s a n d t h e l o n g e r p a t h s c a u s i n g a g r e a t e r l i k e -
l i h o o d f o r c o l l i s i o n s d u r i n g t h e h o p - b y - h o p f o r w a r d -
i n g o f t h e m e s s a g e , a n d t h e a d d e d i n t e r f e r e n c e o f a l l
t h e h e l l o m e s s a g e s . A l s o , t h e r o u t e a c q u i s i t i o n l a -
t e n c y i n c r e a s e d d u e t o t h e l a r g e r a v e r a g e p a t h l e n g t h
a n d t h e a d d i t i o n a l d e l a y i n c o n t r o l m e s s a g e t r a n s -
m i s s i o n b e c a u s e o f i n c r e a s e d c o m p e t i t i o n f o r c h a n n e l
a c c e s s . H o w e v e r , r e g a r d l e s s o f t h e d e c r e a s e d p e r f o r -
m a n c e v a l u e s , A O D V i s c u r r e n t l y o n e o f t h e m o s t
s c a l a b l e a d - h o c r o u t i n g p r o t o c o l s . W e f e e l t h a t w i t h
n e t w o r k s t h i s l a r g e w e a r e p u s h i n g t h e c u r r e n t c a p a -
b i l i t i e s o f m o b i l e n e t w o r k s , a s w e a r e n o t a w a r e o f
a n y o t h e r a t t e m p t s t o m o d e l n e t w o r k s o f s u c h a l a r g e
s i z e .
W e a l s o r a n s i m u l a t i o n s o f t h e 5 0 a n d 1 0 0 n o d e n e t -
w o r k s u s i n g t h e v o i c e s e s s i o n t y p e d e s c r i b e d i n S e c -
t i o n 3 . 1 . W e u s e d t h i s s e s s i o n t y p e t o s t r e s s t h e a b i l -
i t i e s o f A O D V . T h e r e s u l t s o f t h e s e s i m u l a t i o n s , t o -
g e t h e r w i t h t h e c o m p a r a b l e r e s u l t s f r o m t h e S D A T A
s e s s i o n t y p e , a r e g i v e n i n T a b l e 4 . T h e t w o i m -
p o r t a n t r e s u l t s f r o m t h e s e s i m u l a t i o n s a r e t h e g o o d -
p u t r a t i o a n d t h e b a n d w i d t h o v e r h e a d r a t i o . T h e
g o o d p u t r a t i o f o r t h e v o i c e s e s s i o n t y p e w a s l o w e r
t h a n t h a t o f t h e S D A T A s e s s i o n s . T h i s i s d u e t o
t h e f a c t t h a t t h e r e w e r e s i g n i c a n t l y m o r e c o l l i s i o n s
d u e t o t h e l o n g e r d a t a p a c k e t l e n g t h s . A l s o , b e -
c a u s e t h e d a t a p a c k e t s w e r e l a r g e r a n d t o o k l o n g e r
t o t r a n s m i t , w e f o u n d t h a t t h e q u e u e s o f t h e n o d e s
f r e q u e n t l y b a c k e d u p b e c a u s e t h e y h a d t o w a i t f o r
c h a n n e l a c c e s s f o r p o s s i b l y l e n g t h y p e r i o d s o f t i m e ,
c a u s i n g d e l a y s i n s e n d i n g R R E Q s a n d R R E P s . O n
t h e o t h e r h a n d , i f w e c o m p a r e t h e b a n d w i d t h o v e r -
h e a d r a t i o b e t w e e n t h e t w o s e s s i o n t y p e s , w e n d t h a t
t h e v o i c e s e s s i o n s h a d m o r e o p t i m a l r e s u l t s t h a n t h e
S D A T A s e s s i o n s . T h i s i s b e c a u s e f o r v i r t u a l l y t h e
s a m e a m o u n t o f c o n t r o l o v e r h e a d ( i . e . t h e s a m e n u m b e r
o f R R E Q s a n d R R E P s ) , t h e v o i c e s e s s i o n s s e n d m a n y
m o r e d a t a b i t s b e c a u s e o f t h e i n c r e a s e d d a t a p a c k e t
s i z e .
4 . C u r r e n t S t a t u s a n d F u t u r e W o r k
C u r r e n t l y , A O D V h a s b e e n s p e c i e d i n a n I n t e r -
n e t D r a f t 1 9 ] s u b m i t t e d t o t h e I E T F m a n e t w o r k i n g
g r o u p . T h e r e a r e a n u m b e r o f f u r t h e r i m p r o v e m e n t s
w h i c h m a y s u p p o r t l a r g e r p o p u l a t i o n s o f a d - h o c u s e r s ,
o r i m p r o v e r e s p o n s e t i m e t o r o u t e q u e r i e s , o r i n c r e a s e
t h e c a p a b i l i t i e s o f t h e p r o t o c o l .
4.1. Multicast
M u l t i c a s t , a s a b a s i c t o o l f o r c o n f e r e n c i n g a p p l i c a -
t i o n s , m u s t b e c o n s i d e r e d w h e n d e s i g n i n g r o u t i n g a l -
g o r i t h m s f o r a d - h o c n e t w o r k s . W e h a v e a l r e a d y e n -
h a n c e d A O D V t o p r o v i d e m u l t i c a s t c a p a b i l i t y . M u l -
t i c a s t u s i n g A O D V f o l l o w s d i r e c t l y f r o m t h e R o u t e
R e q u e s t / R o u t e R e p l y m e s s a g e c y c l e a n d r e q u i r e s o n l y
o n e a d d i t i o n a l m e s s a g e t y p e , t h e M u l t i c a s t V a l i d a t i o n
M e s s a g e . N o d e s i n t h e n e t w o r k t h a t a r e m e m b e r s
o f t h e s a m e m u l t i c a s t g r o u p , t o g e t h e r w i t h t h e n o d e s
u s e d a s r o u t e r s t o c o n n e c t g r o u p m e m b e r s , f o r m a b i -
d i r e c t i o n a l m u l t i c a s t t r e e a c r o s s w h i c h m u l t i c a s t d a t a
p a c k e t s a r e r e l a y e d . T h e M A C T m e s s a g e i s u s e d t o
s e l e c t t h e n o d e w h i c h a s o u r c e n o d e c h o o s e s a s i t s n e x t
h o p f o r t h e m u l t i c a s t t r e e . A d d i t i o n a l l y , t h e r e i s a m u l -
t i c a s t g r o u p l e a d e r t h a t i s r e s p o n s i b l e f o r i n c r e m e n t i n g
t h e m u l t i c a s t g r o u p s e q u e n c e n u m b e r . M o r e d e t a i l s o f
t h e m u l t i c a s t p o r t i o n o f A O D V c a n b e f o u n d i n 1 9 ] .
8
-
8/10/2019 aodv Routing Protocol in Manet
9/11
# o f N o d e s 5 0 1 0 0
S e s s i o n T y p e S D A T A V o i c e S D A T A V o i c e
G o o d p u t R a t i o a t s i m e n d 9 8 . 7 5 % 8 6 . 1 8 % 9 3 . 9 2 % 8 3 . 3 8 %
B a n d w i d t h E c i e n c y 1 . 1 4 1 . 0 6 1 . 1 1 1 . 0 6
A v g R t e A c q L a t e n c y ( m s e c ) 2 0 6 3 8 8 2 0 2 5 8 0
# G e n e r a t e d S e s s i o n s 2 4 4 5 6 2 8 9
Table 4. Comparison of Voice and S DATA Simulations
4.2. Intermediate Node Route Rebuilding
R o u t e r e b u i l d i n g a f t e r a l i n k b r e a k a g e i s c u r r e n t l y
t h e r e s p o n s i b i l i t y o f t h e s o u r c e n o d e . H o w e v e r , o n e a l -
t e r n a t i v e t o t h i s m e t h o d i s t o a l l o w t h e n o d e u p s t r e a m
o f t h e b r e a k t o t r y t o r e p a i r a n a c t i v e ( i . e . r e c e n t l y
u s e d ) r o u t e b e f o r e s e n d i n g t h e l i n k f a i l u r e n o t i c a t i o n .
B e c a u s e t h e n e x t h o p w i t h w h i c h i t l o s t c o n t a c t i s l i k e l y
t o s t i l l b e i n t h e n e a r v i c i n i t y a n d h a v e a v a l i d r o u t e
t o t h e d e s t i n a t i o n , t h e T T L v a l u e o f t h e R R E Q s e n t
b y t h e i n t e r m e d i a t e n o d e c a n b e s m a l l s o t h a t t h e l i n k
f a i l u r e c a n b e l o c a l i z e d .
A t r a d e o b e t w e e n q u i c k l y r e e s t a b l i s h i n g t h e r o u t e
a n d p r e v e n t i n g t h e s o u r c e n o d e f r o m c o n t i n u i n g t o s e n d
d a t a p a c k e t s e x i s t s w h e n a l l o w i n g i n t e r m e d i a t e n o d e s
t o r e b u i l d r o u t e s . A l l o w i n g i n t e r m e d i a t e n o d e r o u t e r e -
b u i l d i n g c o u l d p r o v i d e f o r q u i c k e r r o u t e r e c o n s t r u c t i o n
a n d f e w e r d r o p p e d p a c k e t s i f t h e r o u t e i s a b l e t o b e
r e c o n s t r u c t e d q u i c k l y . O n t h e o t h e r h a n d , m o r e d a t a
p a c k e t s w i l l h a v e b e e n l o s t d u r i n g a n u n s u c c e s s f u l r e -
c o n s t r u c t i o n a t t e m p t t h a n w o u l d h a v e b e e n i f a l i n k
f a i l u r e n o t i c a t i o n h a d b e e n s e n t a t t h e i n i t i a l d i s c o v -
e r y o f t h e b r o k e n l i n k . W e p l a n t o i n v e s t i g a t e w h i c h
m e t h o d i s s u p e r i o r i n t e r m s o f g o o d p u t a n d l a t e n c y .
4.3. Elimination of Hello Messages
H e l l o m e s s a g e s , w h i l e a l l o w i n g n o d e s t o l e a r n a b o u t
n e i g h b o r c h a n g e s i n a t i m e l y m a n n e r , c r e a t e e x t r a c o n -
t r o l o v e r h e a d a n d i n c r e a s e b a n d w i d t h c o n s u m p t i o n .
W e c h o s e t o i n c l u d e h e l l o m e s s a g e s i n t h e d e s i g n o f
A O D V b e c a u s e w e d i d n o t w a n t A O D V t o h a v e t o r e l y
o n a n u n d e r l y i n g M A C - s u b l a y e r p r o t o c o l . H o w e v e r ,
w e a r e c u r r e n t l y i n v e s t i g a t i n g w a y s o f e l i m i n a t i n g t h e
n e e d f o r h e l l o m e s s a g e s , w h i l e s t i l l a l l o w i n g A O D V t o
o p e r a t e i n d e p e n d e n t l y f r o m s u c h a n u n d e r l y i n g p r o t o -
c o l .
4.4. Locality of Association and QoS
W e e x p e c t i m p r o v e m e n t s t o t h e l a t e n c y o f e s t a b -
l i s h i n g r o u t e s b y e x p l o i t i n g l o c a l i t y o f a s s o c i a t i o n .
T h i s m a y , f o r i n s t a n c e , l e a d t o t r a n s m i t t i n g a d d i t i o n a l
r o u t e i n f o r m a t i o n a l o n g a b a c k b o n e . S u c h b a c k b o n e
n o d e s m i g h t p e r f o r m i n t e r m e d i a t e v a r i e t i e s o f r o u t e
r e q u e s t p r o p a g a t i o n b e f o r e r e l a y i n g s u c h r e q u e s t s i n -
d i s c r i m i n a t e l y , f u r t h e r i m p r o v i n g b a n d w i d t h u t i l i z a -
t i o n . A n o t h e r a l t e r n a t i v e c o u l d b e t h a t m o b i l e n o d e s
t h a t a r e c u r r e n t l y c o r r e s p o n d i n g m i g h t o e r t o e x -
c h a n g e t h e i r l o c a l r o u t i n g t a b l e s w i t h e a c h o t h e r ,
t h u s r e d u c i n g f u r t h e r t h e s e t u p t i m e r e q u i r e d f o r a n y
o f t h e i r m u t u a l n e i g h b o r s t o c o m m u n i c a t e w i t h e a c h
o t h e r .
Q o S i s a n o t h e r i m p o r t a n t f e a t u r e o f r o u t i n g p r o t o -
c o l s . A O D V h a s b e e n e n h a n c e d t o p r o v i d e b a s i c Q o S
s e r v i c e s , n a m e l y d e l a y a n d b a n d w i d t h a s s u r a n c e s . W e
p l a n t o i n v e s t i g a t e t h e e c a c y o f t h e s e a d d i t i o n s i n t h e
n e a r f u t u r e .
5 . C o n c l u s i o n
I n s u m m a r y , w e h a v e p r e s e n t e d a d i s t a n c e v e c t o r a l -
g o r i t h m t h a t i s s u i t a b l e f o r u s e w i t h a d - h o c n e t w o r k s .
A O D V a v o i d s p r o b l e m s w i t h p r e v i o u s p r o p o s a l s ( n o -
t a b l y D S D V ) a n d h a s t h e f o l l o w i n g f e a t u r e s :
N o d e s s t o r e o n l y t h e r o u t e s t h a t a r e n e e d e d
N e e d f o r b r o a d c a s t i s m i n i m i z e d
R e d u c e s m e m o r y r e q u i r e m e n t s a n d n e e d l e s s d u p l i -
c a t i o n s
Q u i c k r e s p o n s e t o l i n k b r e a k a g e i n a c t i v e r o u t e s
L o o p - f r e e r o u t e s m a i n t a i n e d b y u s e o f d e s t i n a t i o n
s e q u e n c e n u m b e r s
S c a l a b l e t o l a r g e p o p u l a t i o n s o f n o d e s .
C o m p a r e d t o D S D V , a n d o t h e r a l g o r i t h m s w h i c h s t o r e
c o n t i n u o u s l y u p d a t e d r o u t e s t o a l l d e s t i n a t i o n s i n t h e
a d - h o c n e t w o r k , o u r a l g o r i t h m h a s l o n g e r l a t e n c y f o r
r o u t e e s t a b l i s h m e n t , b u t w e h a v e t a k e n t h e f o l l o w i n g
s t e p s t o a l l e v i a t e t h i s p r o b l e m :
A r o u t e t o a d e s t i n a t i o n m a y b e r e t u r n e d b y a n y
i n t e r m e d i a t e n o d e
L i n k b r e a k a g e s a r e r e p o r t e d i m m e d i a t e l y , a n d
r o u t e s a r e q u i c k l y r e - e s t a b l i s h e d
9
-
8/10/2019 aodv Routing Protocol in Manet
10/11
I n a c t i v e r o u t e s a r e q u i c k l y a g e d o u t o f t h e s y s t e m
b e c a u s e t h e y a r e m o r e l i k e l y t o g o s t a l e .
S o m e i m p r o v e m e n t s a r e e n a b l e d b y c a r e f u l b o o k k e e p -
i n g a n d b y a s s o c i a t i n g e a c h r o u t e w i t h a l i s t o f a c t i v e
n e i g h b o r s .
W e c o n c l u d e t h a t , w i t h i n t h e l i m i t s i m p o s e d b y
w o r s t - c a s e r o u t e e s t a b l i s h m e n t l a t e n c y a s d e t e r m i n e d
b y t h e n e t w o r k d i a m e t e r , A O D V i s a n e x c e l l e n t c h o i c e
f o r a d - h o c n e t w o r k e s t a b l i s h m e n t . I t w i l l b e u s e f u l
i n a p p l i c a t i o n s f o r e m e r g e n c y s e r v i c e s , c o n f e r n c i n g ,
b a t t l e e l d c o m m u n i c a t i o n s , a n d c o m m u n i t y - b a s e d n e t -
w o r k i n g . W e l o o k f o r w a r d t o f u r t h e r d e v e l o p m e n t o f
t h e p r o t o c o l f o r q u a l i t y o f s e r v i c e , i n t e r m e d i a t e r o u t e
r e b u i l d i n g , a n d v a r i o u s i n t e r c o n n e c t i o n t o p o l o g i e s w i t h
x e d n e t w o r k s a n d t h e I n t e r n e t .
6 . A c k n o w l e d g m e n t
P r a v i n B h a g w a t w a s a n e a r l y c o l l a b o r a t o r o n t h e d e -
s i g n o f A O D V , a n d w a s r e s p o n s i b l e f o r a g r e a t d e a l o f
w h i t e b o a r d i l l u m i n a t i o n a n d a p p r o p r i a t e c o u r s e c o r r e c -
t i o n s . G e o r g e A g g e l o u p a r t i c i p a t e d i n t h e i m p l e m e n t a -
t i o n o f s o m e p r e v i o u s v e r s i o n s o f t h e A O D V s i m u l a t i o n ,
a n d a s k e d t h e r i g h t q u e s t i o n s . S t e v e F u l l m e r w r o t e a
l a r g e p e r c e n t o f t h e c o d e t h a t w a s u s e d f o r t h e s i m u l a -
t i o n s .
R e f e r e n c e s
1 ] A . A l w a n , R . B a g r o d i a , N . B a m b o s , M . G e r l a ,
L . K l e i n r o c k , J . S h o r t , , a n d J . V i l l a s e n o r . A d a p t i v e
m o b i l e m u l t i m e d i a n e t w o r k . I E E E P e r s o n a l C o m m u -
n i c a t i o n s , 4 ( 3 ) , J u n e 1 9 9 7 .
2 ] R . B a g r o d i a a n d W . L i a o . M a i s i e : A l a n g u a g e f o r
d e s i g n o f e c i e n t d i c r e t e e v e n t s i m u l a t i o n c o m p u t e r
n e t w o r k s . I E E E T r a n s a c t i o n s o n S o f t w a r e E n g i n e e r -
i n g , A p r . 1 9 9 4 .
3 ] J . B r o c h , D . A . M a l t z , D . B . J o h n s o n , Y . - C . H u , a n d
J . J e t c h e v a . A P e r f o r m a n c e C o m p a r i s o n o f M u l t i - H o p
W i r e l e s s A d - H o c N e t w o r k R o u t i n g P r o t o c o l s . I n I n
P r o c e e d i n g s o f t h e F o u r t h A n n u a l A C M / I E E E I n t e r -
n a t i o n a l C o n f e r e n c e o n M o b i l e C o m p u t i n g a n d N e t -
w o r k i n g , O c t . 1 9 9 8 .
4 ] M . S . C o r s o n a n d A . E p h r e m i d e s . A D i s t r i b u t e d R o u t -
i n g A l g o r i t h m f o r M o b i l e W i r e l e s s N e t w o r k s . A C M J .
W i r e l e s s N e t w o r k s , 1 ( 1 ) , J a n . 1 9 9 5 .
5 ] S . C o r s o n , J . M a c k e r , a n d S . B a t s e l l . A r c h i t e c t u r a l
C o n s i d e r a t i o n s
f o r M o b i l e M e s h N e t w o r k i n g , 1 9 9 6 . ( w o r k i n p r o g r e s s )
h t t p : / / t o n n a n t . i t d . n r l . n a v y . m i l / m m n e t / m m n e t R F C . t x t .
6 ] B . D a s a n d V . B h a r g h a v a n . R o u t i n g i n A d - h o c N e t -
w o r k s U s i n g M i n i m u m C o n n e c t e d D o m i n a t i n g S e t s . I n
I E E E I n t e r n a t i o n a l C o n f e r e n c e o n C o m m u n i c a t i o n s
( I C C ' 9 7 ) , J u n e 1 9 9 7 .
7 ] M . G e r l a a n d J . - C . T s a i . M u l t i c l u s t e r , M o b i l e , M u l -
t i m e d i a R a d i o N e t w o r k . A C M J . W i r e l e s s N e t w o r k s
1 ( 3 ) , J u l y 1 9 9 5 .
8 ] S . G u h a a n d S . K h u l l e r . A p p r o x i m a t i o n A l g o r i t h m s
f o r C o n n e c t e d D o m i n a t i n g S e t s . U n i v e r s i t y o f M a r y -
l a n d C o l l e g e P a r k T e c h n i c a l R e p o r t 3 6 6 0 , J u n e 1 9 9 6 .
9 ] J . I o a n n i d i s a n d G . Q . M . J r . T h e D e s i g n a n d I m -
p l e m e n t a t i o n o f a M o b i l e I n t e r n e t w o r k i n g A r c h i t e c -
t u r e . I n P r o c e e d i n g s o f t h e W i n t e r U S E N I X C o n f e r -
e n c e , p a g e s 4 9 1 { 5 0 2 , J a n . 1 9 9 3 .
1 0 ] D . J o h n s o n a n d D . M a l t z . D y n a m i c s o u r c e r o u t i n g i n
a d - h o c w i r e l e s s n e t w o r k s . I n C o m p u t e r C o m m u n i c a -
t i o n s R e v i e w { P r o c e e d i n g s o f S I G C O M M ' 9 6 , A u g .
1 9 9 6 .
1 1 ] J . J u b i n a n d J . D . T o r n o w . T h e D A R P A P a c k e t R a -
d i o N e t w o r k P r o t o c o l s . I n P r o c e e d i n g s o f t h e I E E E
v o l u m e 7 5 , 1 , p a g e s 2 1 { 3 2 , J a n . 1 9 8 7 .
1 2 ] B . M . L e i n e r , D . L . N i e l s o n , a n d F . A . T o b a g i . I s s u e s
i n P a c k e t R a d i o N e t w o r k D e s i g n . P r o c e e d i n g s o f t h e
I E E E S p e c i a l i s s u e o n " P a c k e t R a d i o N e t w o r k s " , 7 5 ,
1 : 6 { 2 0 , 1 9 8 7 .
1 3 ] J . M a c k e r a n d S . C . ( c h a i r s ) . M o b i l e A d - h o c N e t w o r k s
( m a n e t ) , 1 9 9 7 .
h t t p : / / w w w . i e t f . o r g / h t m l . c h a r t e r s / m a n e t -
c h a r t e r . h t m l .
1 4 ] S . M u r t h y a n d J . J . G a r c i a - L u n a - A c e v e s . A R o u t -
i n g P r o t o c o l f o r P a c k e t R a d i o N e t w o r k s . I n 1 s t A C M
I n t ' l C o n f e r e n c e o n M o b i l e C o m p u t i n g a n d N e t w o r k -
i n g ( M o b i c o m ' 9 5 ) , p a g e s 8 6 { 9 5 , 1 9 9 5 .
1 5 ] A . P a r e k h . S e l e c t i n g R o u t e r s i n A d - H o c W i r e l e s s N e t -
w o r k . I n P r o c e e d i n g s S B T / I E E E I n t l T e l e c o m m u n i c a -
t i o n s S y m p o s i u m , p a g e s 4 2 0 { 4 2 4 , A u g . 1 9 9 4 .
1 6 ] V . D . P a r k a n d M . S . C o r s o n . A H i g h l y A d a p t i v e D i s -
t r i b u t e d R o u t i n g A l g o r i t h m f o r M o b i l e W i r e l e s s N e t -
w o r k s . I n P r o c e e d i n g s o f 1 9 9 7 I E E E C o n f e r e n c e o n
C o m p u t e r C o m m u n i c a t i o n s ( I n f o c o m ' 9 7 ) , A p r . 1 9 9 7 .
1 7 ] V . D . P a r k a n d M . S . C o r s o n . A P e r f o r m a n c e C o m p a r -
i s o n o f t h e T e m p o r a l l y - O r d e r e d R o u t i n g A l g o r i t h m
a n d I d e a l L i n k - S t a t e R o u t i n g . I n P r o c e e d i n g s o f I E E E
I n t e r n a t i o n a l S y m p o s i u m o n S y s t e m s a n d C o m m u n i -
c a t i o n s . I E E E C o m p u t e r S o c i e t y P r e s s , J u n e 1 9 9 8 .
1 8 ] C . P e r k i n s a n d P . B h a g w a t . R o u t i n g o v e r M u l t i -
h o p W i r e l e s s N e t w o r k o f M o b i l e C o m p u t e r s . S I G -
C O M M ' 9 4 : C o m p u t e r C o m m u n i c a t i o n s R e v i e w
2 4 ( 4 ) : 2 3 4 { 2 4 4 , O c t . 1 9 9 4 .
1 9 ] C . E . P e r k i n s a n d E . M . R o y e r . A d H o c O n D e m a n d
D i s t a n c e V e c t o r ( A O D V ) R o u t i n g . d r a f t - i e t f - m a n e t -
a o d v - 0 2 . t x t , N o v . 1 9 9 8 . ( w o r k i n p r o g r e s s ) .
2 0 ] C . P e r k i n s , E d i t o r . I P M o b i l i t y S u p p o r t . R F C 2 0 0 2 ,
O c t . 1 9 9 6 .
2 1 ] A . S . T a n e n b a u m . C o m p u t e r N e t w o r k s , 3 r d E d i t i o n
c h a p t e r 4 , p a g e s 2 6 3 { 2 6 4 . P r e n t i c e H a l l , E n g l e w o o d
C l i s , 3 e d i t i o n , 1 9 9 6 .
2 2 ] F . T e r a o k a , Y . Y o k o t e , a n d M . T o k o r o . A N e t w o r k A r -
c h i t e c t u r e P r o v i d i n g H o s t M i g r a t i o n T r a n s p a r e n c y . I n
P r o c e e d i n g s o f t h e S I G C O M M ' 9 1 C o n f e r e n c e : C o m -
m u n i c a t i o n s A r c h i t e c t u r e s & P r o t o c o l s , p a g e s 2 0 9 { 2 2 0 ,
S e p t . 1 9 9 1 .
1 0
-
8/10/2019 aodv Routing Protocol in Manet
11/11