ad+hoc網(wǎng)絡(luò)中aodv路由協(xié)議的研究與優(yōu)化

1、中山大學(xué)碩士學(xué)位論文Ad Hoc網(wǎng)絡(luò)中AODV路由協(xié)議的研究與優(yōu)化姓名：翁靜云申請學(xué)位級別：碩士專業(yè)：軟件工程指導(dǎo)教師：周凡20100528R e s e a r c ho nO p t i m i z a t i o no f A O D V ——r —o —u t i n ．．g ．．．．．．．．．．p ．．．．．．r ．o t o c o ．1 i nA d H —o —en e t w o r kA b s t r a c tM

2、 o b i l e A d H o eN e t w o r k i s a w i r e l e s s n e t w o r k w i m o u t f i x e d s l m c n l r e a n dc o m m u n i c a t i o nf a c i l i t i e s ．I tC a n b ef a s ti m p l e m e n t e d ，a n d t h en o d e

3、s C a n m o v e f r e e l y ,b e s i d e s ，i th a sg o o da n t i —d a m a g e ．A l lo f t h e s ea d v a n t a g e s m a k ei tb ew i d e l y u s e do nm a n yd o m a i n s a t p r e s e n t , s u c h a s m i l i t a r

4、 y , n a t u r a l d i s a s t e r r e s p o n s e ，m o b i l ec o n f e r e n c e ，e t c ．B u t t h e s e f e a t u r e s a l s o b r i n g s o m ec h a l l e n g e s ．T h et o p o l o g i c a ls 盱u c t l l r ．eo f A d

5、h o c n e t w o r k c h a n g e s f r e q u e n t l yb e c a u s e n o d e ss h a r e w i r e l e s sc h a n n e la n dm o v ef r e e l y , S Ot r a d i t i o n a lr o u t i n gp r o t o c o l sC a n ’tb e a p p l i e dt

6、 o i t ．S oh o w t oi m p r o v e p r e s e n tr o u t i n g p r o t o c o l s ，i n c r e a s en e t w o r k s t a b i l i t y , r e l i a b i l i t ya n d q u a l i t yo fs e r v i c e a r en o w i m p o r t a n t r e s

7、 e a r c h i s s u e so f A d H o c n e t w o r k ．N o d e s i nA d H o c n e t w o r kC a n m o v e f r e e l y ，t h i sm a y c a u s e l i n kf a i l u r ea n d i n t e r r u p td a t a t r a n s m i s s i o n ．S ot h

8、i sp a p e r f o c u s e so nh o w t or e c o v e r t h er o u t eq u i c k l y , S Oa s t of i n db e t t e r m e t h o d s t or e p a i rr o u t i n g q u i c k l y i nt h ee v e n t o f l i n kf a i l u r ea n d r e d

9、 u c et h er a t eo f p a c k e t l o s sa n d e n d ··t o ·- e n dd e l a y ．T h ep a p e r m a k e s i n ·- d e p t hr e s e a r c h o f A O D Vp r o t o c o la n dp r e s e n ti m p r o v e da l g

10、o r i t h mb a s e d o ni t ．e s p e c i a l l ym e i rr o u t i n gr e p a i rm e c h a n i s ma n dt h e nr a i s e dah y b r i dr o u t e r e p a i r i n ga l g o r i t h m ．O n o n eh a n d ，t h ei m p r o v e d a l

11、g o r i t h m C a nr e p a i rr o u t e i nas m a l lr a n g eb ym a k i n gu s eo fb a c k u pi n f o r m a t i o no f t h en e x tt w oh o p sa n da v o i dt h ed e l a y o fs e n d i n g 砒汪Q p a c k e t sa n dw a i t

12、i n g f o rR R E E B e s i d e s ，i t s o l v e s t h e p r o b l e mo f r o u t e e x p i r e b y H E L L Om e c h a n i s m ．O nt h e o t h e r h a n d ，i ft h e i n t r a - a r e ar o u t e r e c o v e r y f a i l s ，

13、t h e n s t a r te x t r a - a r e ar e c o v e r y ．T h ep r e v i o u s h o p n o d e o f t h eb r o k e nl i n kw o u l d g i v e a n o t i c et oi t sp r e v i o u sn o d e s ，l e tt h e ma s s e s s i n g t h e i rp

14、 o s i t i o n ．I f t h en o d e i sc l o s e e n o u g h t ot h ed e s t i n a t i o n a n d h a s e n o u g h n e i g h b o r s ，s t a r t t h es e c o n d l o c a l r o u t i n g r e p a i r t od e s t i n a t i o nn

15、o d e ．I f i tf a i l sa g a i n ，e v e n t u a l l y b e g i n ss o u r c e r e c o v e r y ．T h i s P a p e rh a s r e a l i z e d t h e s i m u l a t i o n o fA O D V p r o t o c o l a n d O u r i m p r o v e da l g o

16、 r i t h m s o n N S 2 p l a t f o r m ．B yc o m p a r i n g t h e p e r f o r m a n c e o f t h ei m p r o v e dr o u t i n gr e c o v e r y a l g o r i t h m w i t hA O D V , w ec o n c l u d e t h a t t h i s a l g o

17、r i t h m C a nd e c r e a s ee n d ·- t o ··e n dd e l a y a n d i t w o r k s w e l li ne n v i r o n m e n t w h o s e t o p o l o g y c h a n g e f r e q u e n t l y ．I t i s s u i t a b l e f o rn e t