I n d on e s i an   Jo u r n al   o El e c t r i c al   En gi n e e r i n g   an d   C o m p u te r   S c i e n c e   V o l .   17 ,   N o .   2 F e b r ua r y   20 20 ,   pp .   1047~ 1052   IS S N :   2502 - 4752 ,   D O I :   10. 1 1591 / i j e e c s . v 1 7 .i 2 . pp104 7 - 10 5 2             1047       Jou r n al   h o m e pa ge ht t p: / / i j e e c s . i a e s c or e . c om   Pe r f o r m a n c e   a n a l y si s   o f   r o u t i n g   p r o t o c o l i n   M A N E T       G ajan an   M ad h av r ao   Wa l u n jk ar K o te s w ar a   R ao   A n n e   C o m put e r   S c i e nc e   a n E ng i ne e r i ng ,   V e l   T e c R a ng a r a j a D r .   S a g unt ha l a   R &   D ,     I ns t i t u t e   o f   S c i e nc e   a nd   T e c hno l o gy ,   I ndi a       A r ti c l e   I n fo     A B S TR A C T   Ar t i c l e   h i s t or y :   R e c e i v e J un   2 ,   2019   R e v i s e A ug   4 ,   2019   A c c e pt e A ug   1 8 ,   201 9       P o pul a r i t y   of   M o bi l e   a ho c   ne t w o r i r e s e a r c i s   du e   t o   t he i r   a ho c   na t ur e   a nd  e f f e c t i v e n e s s   a t   t h e   t i m e   o f   di s a s t e r   m a na g e m e n t   w he n   no   i nf r a s t r uc t u r e   s uppo r t   i s   a v a i l a bl e .   D ue   t o   t he   l i m i t e t r a ns m i s s i o r a ng e   o f   w i r e l e s s   ne t w o r i nt e r f a c e s ,   m ul t i pl e   n e t w o r ho ps   m a y   be   ne e de f o r   no de s   t e xc ha ng e   da t a   a c r o s s   t he   ne t w o r k.   I s uc a   ne t w o r k,   e a c m o bi l e   no de   o pe r a t e s   a s   a   r o ut e r ,   f o r w a r di ng   pa c ke t s   f o r   o t he r   m o bi l e   no d e s   i t he   ne t w o r t h a t   m a y   no t   be   w i t hi t he   di r e c t   r e a c h.   R o ut i ng   pr o t o c o l s   de v e l o pe d   f o r   w i r e ne t w o r ks   s uc a s   t he   d i s t a nc e   v e c t o r   o r   l i nk  s t a t e   p r o t o c o l s   a r e   i na d e qu a t e   h e r e   a s   t he y   no t   o nl y   a s s um e   m o s t l y   f i xe t o po l o gy   but   a l s o   ha v e   hi g o v e r he a ds .   T h i s   ha s   l e a t o   s e v e r a l   r o ut i ng   a l g o r i t hm s   s pe c i f i c a l l y   t a r g e t e f o r   a ho c   ne t w o r ks .   I t hi s   pa p e r ,   w e   i nc l ud e   t h e   M A N E T   s uppo r t e r o ut i ng   pr o t o c o l s   a nd   t h e i r   p e r f o r m a nc e   a na l y s i s   o v e r   di f f e r e nt   pe r f o r m a nc e   p a r a m e t e r s   s uc a s   pa c ke t   de l i v e r y   r a t i o ,   de l a y ,   t h r o ug hput ,   c o nt r o l   o v e r he a d   a n e ne r gy   e t c .     Ke y w or ds :   A O D V   A O M D V   D S D V   D S R   M A N E T   O L S R   C opy r i gh t   ©   2020   I n s t i t ut e   o f   A dv anc e E ng i ne e r i ng   and   S c i e nc e .     A l l   r i gh t s   r e s e r v e d .   Cor r e s pon di n g   Au t h or :   G a j a n a M a d ha v ra o   W a l u n j k a r ,   V e l   T e c R a n ga ra j a D r .   S a g u n t ha l a   R & D ,     In s t i t ut e   o f   S c i e n c e   a n T e c hn o l o g y ,   A v a di ,   C h e nna i ,   I ndi a .   E m a i l :   gw a l u n j ka r @ a i t pu n e . e du . i n       1.   I N TR O D U C TI O N     W i r e l e s s   n e t w o r i s   o n e   of   t h e   t y pe s   of   da t a   c o m m uni c a t i o n   n e t w o r t h a t   ut i l i z e s   w i r e l e s s   c o n n e c t i o n s   f o r   c o n n e c t i n de v i c e s   fo r   e xc h a n gi ng  i n f o r m a t i o n   [1 ,   2].   W i r e l e s s   n e t w o r t e c hn o l o g y   a v o i ds   t h e   e xpe n s i v e   m e t h o o f   t h e   i n s t a l l a t i o n s   o f   c a b l e s   fo r   t h e   da t a   c o nn e c t i o b e t w e e n   de v i c e s   w i t h i v a r i o us   l o c a t i o n s .   R a d i o   n e t w o r ks   a n W i - F i   l o c a l   n e t w o r ks   a re   t w o   of   t h e   e xa m p l e s   of   w i r e l e s s   n e t w o r ks .     T h e r e   e xi s t s   t w o   m a i n   c l a s s i f i c a t i o n   o f   w i r e l e s s   n e t w o r ks ;   i n f ra s t r uc t u r e   a nd  i n f ra s t r uc t u r e   l e s s   w i r e l e s s   n e t w o r ks .   I t h e   f o r m e r,   t h e   d a t a   c o m m u ni c a t i o n s   a r e   c re a t e a n d   m a i nt a i n e t hr o ug h   a c c e s s   po i n t s   o r o ut e r s .   A e xa m pl e   o f   t hi s   t y pe   of   n e t w o r i s   c e l l ul a r   n e t w or ks .   T h e   l a t t e r   t y pe   i s   b a s i c a l l y   kn ow n   a s   A h o c   n e t w o r ks .   I n   s uc h   a   n e t w o r w h e r e   s t a t i o n s   a r e   c a pa b l e   o f   c re a t e by   t h e m s e l v e s   a n e xc h a ngi ng  i n f o r m a t i o n   b e t w e e n   t h e m   i n   a   m ul t i - h o s t y l e   w i t h o ut   t h e   f i xe i n f r a s t r u c t ur e .   S uc h   a n   i n f r a s t r uc t u r e   l e s s   pr o pe r t y   o t h e   n e t w o r c a b e   e a s i l y   a da pt   i a   g i v e n   l o c a t i o n.   T h e   h i g hl y   d y n a m i c   na t u r e   o f   a   m o b i l e   a h o c   n e t w o r r e s ul t s   i f r e que nt   a n u np r e di c t a b l e   c h a nge s   of   n e t w o r t o po l o g y ,   a ddi n di f f i c ul t y   a n c o m pl e xi t y   t o   r o ut i n g   a m o n t h e   m o b i l e   n o de s .     T h e   c h a l l e n ge s   a n c o m pl e xi t i e s ,   c o upl e w i t h   t h e   c r i t i c a l   i m po rt a n c e   o f   r o ut i n p r o t o c o l   i n   e s t a b l i s hi n g   c o m m uni c a t i o n s   a m o n g   m o b i l e   n o de s ,   m a ke   r o ut i n a r e a   t he   m o s t   a c t i v e   r e s e a r c h   a r e a   w i t h i n   t h e   M A N E T   do m a i [3] .       2.   P R O P O S ED   M O D EL   M A N E T   ha s   r o ut a b l e   n e t w o r ki n g   e n v i r o nm e n t   t o   p r o c e s s   t h e   e xc h a nge   o f   i n f o r m a t i o o r   pa c ke t   f r o m   o n e   n o de   t o   o t h e r   n o de .   D i f f e r e n t   p r o t o c o l s   a r e   s i m u l a t e fo r   m e a s u r i ng  t h e   pa c ke t   d r o ra t e ,     t h e   o ve rh e a i nt r o duc e by   t h e   r o ut i n p r o t o c o l ,   e n d - to - e n de l a y   of   pa c ke t ,   n e t w o r t hr o u ghput ,     Evaluation Warning : The document was created with Spire.PDF for Python.
                                IS S N :   2502 - 4752   In do n e s i a J   E l e c   E ng  &   Co m S c i ,   V o l .   17 ,   N o .   2 F e b r ua r y   20 20   :     1047   -   10 5 2   1048   e n e r gy   e f f i c i e n c y   e t c   [4].   M A N E T   R o ut i ng  P r o t o c o l s   a r e   t y pi c a l l y   s u b di v i de i nt o   t w o   m a i n   c a t e go r i e s :   P r o a c t i v e   Ro ut i ng  P r o t o c o l s   [5]  a n R e a c t i v e   Ro ut i n g   P r o t o c o l s   [6].   P r o a c t i v e   p r o t o c o l s   c o n s t a nt l y   a na l y z e   t h e   n e t w o r t o po l o g y   a n ga t h e r   i n f o rm a t i o n   f r o m   i t   by   t h e   e xc h a n ge   o i n f o r m a t i o n   a m o n t h e   v a r i o us   n o de s .   T hi s   m e a n s   t ha t   w h e n   a n y   r o ut e   f r o m   a   s o ur c e   t o   a   de s t i na t i o n   i s   r e qu i r e i t   i s   a v a i l a b l e   i m m e di a t e l y .   P r o a c t i v e   pr o t o c o l s   e s s e n t i a l l y   s t o r e   r o ut i n i n f o rm a t i o n   i n   o n e   o r   m o r e   t a b l e s   a nd  h e n c e   t h e y   a r e   k n o w n   a s   t a b l e   dr i v e n   r o ut i ng  pr o t o c o l s   [7] .   P r o a c t i v e   pr o t oc o l s   a r e   D e s t i n a t i o n   S e que n c e D i s t a n c e   v e c t o r     (D S D V )   [ 8,   9 ] ,   O pt i m um   L i n S t a t e   R o ut i n P r o t o c o l   (O L S R ),   W i r e l e s s   Ro ut i n P r o t o c o l s   ( W R P ).   R e a c t i ve   r o ut i ng  p r o t o c o l s   a l s o   kn ow n   a s   on - de m a nd  p r o t o c o l s   [ 1 0,   11 m a i nl y   m i n i m i z e   t r a f f i c   ov e r h e a i n   a   n e t w o r k.   I t   i s   b a s e o n   que r y   r e pl y   di a l o g.   It   i s   n o t   c o n t i nuo us   b ut   w h e n   i t   i s   n e e de i t   c r e a t e s   a   p r o c e dur e   fo r   f i ndi n g   o n e   r o ut e   f r o m   s o ur c e   t o   t h e   de s t i na t i o n.   R e a c t i v e   r o ut i n g   p r o t o c o l s   a r e   D y n a m i c   S o u r c e   Ro ut i ng  (D S R ),   A H o c   O n   D e m a n D i s t a n c e   V e c t o r   (A O D V )   [1 2,   13 ] ,   A H o c   O n   D e m a n M u l t i pa t h   D i s t a n c e   V e c t o r   (A O M D V ).   H y b r i Ro ut i n P r o t o c o l s - H y b r i R o ut i n i s   t h e   c o m b i n a t i o n   o f   P r o a c t i v e   a n R e a c t i v e   pr o t o c o l s .   T h i s   p r o t o c o l   i s   us e m a i n l y   i n   hi e ra r c h i c a l   r o ut i ng.   A s   i t   i s   h i e r a r c h i c a l ,   s o   t h e   hi g h - l e v e l   n o de s   c o n s um e   m o r e   pow e r   a n m e m o r y   t o   m a i n t a i n   m o r e   i n f o r m a t i o n   of   r o ut i ng.   Z o n e - B a s e H i e r a r c hi c a l   L i n k - S t a t e   Ro ut i n P r o t o c o l   (Z RP i s   t h e   e xa m pl e   o f   h y b r i p r o t o c o l .   D S D V   i s   o n e   of   t h e   e a rl i e s t   p r o t o c o l s   de ve l o pe fo r   a h o c   n e t w o r ks .   T h e   m a i n   i de a   i n   D S D V   [ 1 4 i s   t h e   us e   o f   de s t i n a t i o n   s e que n c e   n u m b e r s   t o   a c h i e v e   l oo f r e e do m   w i t h o ut   a n y   i n t e r - n o da l   c o o r di n a t i o n.   D S D V   a l s o   us e s   t r i gge r e i n c r e m e nt a l   r o ut i ng  u pda t e s   b e t w e e n   pe ri o di c   f ul l   u pda t e s   t o   qui c kl y   pr o pa g a t e   i n f o r m a t i o n   a b o ut   r o ut e   c h a n ge s .   D S D V   m a i nt a i n s   r o ut e   e n t r i e s   o n l y   w h e n   r e qui r e d.   O p t i m i z e L i n S t a t e   Ro ut i n (O L S R [ 1 5 i s   b a s e o n   l i n s t a t e   r o ut i n w h e r e   t h e   l i n k   s t a t e   i n f o r m a t i o n   i s   e xc ha n ge a m o ng  a l l   o t h e n o de s   i t h e   n e t w o r k.   T h e   D y n a m i c   S o ur c e   R o ut i n g   P ro t oc o l   (D S R [1 6 i s   c h a ra c t e r i z e by   t h e   us e   of  s o ur c e   r o ut i n g.   T h a t   i s ,   t h e   s e n de r   k n o w s   t h e   c o m pl e t e   h o p - by - h o r o ut e   t o   t h e   de s t i n a t i o n.   T h e s e   r o ut e s   a r e   s t o r e i a   r o ut e   c a c h e .   A H o c   o n   D e m a n D i s t a n c e   V e c t o r   R o ut i n g   (A O D V i s   pu r e   o n - de m a n r o ut i n g   pr o t o c o l .   A O D V   us e s   t r a d i t i o n a l   r o ut i n t a b l e s ,   o n e   e n t ry   pe r   de s t i n a t i o n   [1 7 ] .   A O M D V   i s   m ul t i   pa t h   pr o t o c o l   w h i c h   i s   b a s i c a l l y   e xt e n s i o n   o A O D V   pr o t oc o l   [ 1 8 ].   A O D M V   c o n t a i n s   m u l t i pl e   r o ut e   e n t ri e s   i r o u t i ng  t a b l e s   w h i c h   e f f i c i e n t l y   s e l e c t s   a n o t h e p a t w h e n   r e qui r e d.     In  pe r f o r m a n c e   c o m pa ri s i o n,   m o b i l i t y   m o de l   a l s o   pl a y s   v i t a l   r o l e .   F r e que n t l y   us e m o b i l i t y   m o d e l   i s   R a n do m   W a y p o i n t   M o b i l i t y   M o d e l   (R W M M i n   w h i c h   n o de s   m ov e m e n t   a r e   i n de pe n de n t   t o w a r ds   ra n do m   de s t i na t i o n   a n d   w i t h   di f f e r e n t   v e l oc i t y .   T o   s i m u l a t e   t h e   de s i re w o r k,   n e t w o r s i m ul a t o r   2 . 34  i s   us e d.   N S i s   di s c r e t e   e v e n t   s i m ul a t o r,   us e s   C+ +   a nd  O T c l   l a ngua g e s   [1 9 20 ].   I de s i r e s i m ul a t i o n   e n v i r o n m e n t ,   t h e   M A N E T   n o de s   us e   c o n s t a n t   b i t   ra t e   (CB R )   t r a f f i c   s o ur c e s   w h e n   t h e y   s e n da t a   t o   t h e   In t e rn e t   do m a i n .   I n   t h e   s i m ul a t i o n   e n v i r o nm e nt ,   t h e   m o b i l e   n o de s   m ov e   a c c o r di n t o   o ur   s e l e c t e r a n do m   w a y p o i n t   m o b i l i t y   m o de l .   W e   h a v e   ge n e r a t e t h e   m o v e m e n t   s c e n a r i o   f i l e s   us i n t h e   s e t de s t   pr o gra m   a n t ra f f i c   i s   ge n e r a t e us i ng  c b r ge n   u t i l i t y .   T h e   t o t a l   du ra t i o o f   e a c h   s i m u l a t i o r u i s   200   s e c o n ds .   T hus   f o r   s i m u l a t i o n   n e t w o r pa r a m e t e r s   l i s t e b e l ow   i n   T a b l e   1   a r e   us e d.         T a b l e   1 .   S i m u l a t i o P a ra m e t e r s   U s e f o r   A na l y s i s   P a ra m e t e r   V a l u e   N u m b e r   o n o d e s     10  t o   1 0 0   n o d e s   M o b i l i t y   m o d e l   Ra n d o m   W a y   P o i n t   M o b i l i t y   M o d e l     S i m u l a t i o n   t i m e     2 0 0   s   T o p o l o g y   S i z e   1 0 0 0   m   ×   1 0 0 0   m   Ro u t i n g   p r o t o c o l s   a n a l y s e d   D S D V ,   D S R ,   A O D V ,   A O M D V ,   O L S R   P a c k e t   s i z e     512  b y t e s         3.   R ES U LTS   A ND  D IS C U S S I O N   T h e   di f fe r e n t   pe r f o r m a n c e   m e t r i c s   us e fo r   a n a l y s i s   of  r o ut i n p r o t o c o l s   f o r   M A N E T   a r e   pa c ke t   de l i v e r y   r a t i o ,   e n t o   e n de l a y ,   r o ut i n o v e r h e a d ,   t h r o ug h pu t   a n e n e r gy   c o n s um e [ 21 e t c .   P a c ke t   de l i v e r y   ra t i o   i s   t h e   r a t i o   of   t h e   n u m b e r   of   d e l i v e r e da t a   pa c ke t   t o   t h e   de s t i n a t i o n .   A   g r e a t e r   v a l ue   of   t h e   pa c ke t   de l i v e r y   r a t i o   m e a n s   a   b e t t e r   pe r f o r m a n c e   o t h e   p r o t o c o l   [ 22 - 24 ] .   A O D V   a n D S R   pr o t o c o l s   pr o v i de s   hi g h e s t   pa c ke t   de l i v e r y   r a t i o .   It   i s   f o un t ha t   D S D V   p r o v i de s   v e r y   l ow   pa c ke t   de l i v e r y   r a t i o   due   t o   t h e   f r e que n t   r o ut e   f a i l u r e s   a n i t s   p r o a c t i v e   na t u r e .   Fi gu r e   s how s   a   gr a p h   o f   t h e   pa c ke t   de l i v e r y   r a t i o   f o r   50  n o de s   M A N E T   w i t h   ra n do m   m o b i l i t y   by   v a r y i n i nt e r v a l .   T a b l e   s pe c i f i e s   pa c ke t   de l i ve r y   r a t i o   v a l ue s   fo r   di f fe r e nt   i n t e r v a l s .     E n d - to - e nd  de l a y   i s   t h e   a v e ra ge   t i m e   t a ke n   b y   a   da t a   p a c k e t   t o   a rr i v e   a t   t h e   de s t i na t i o n   [ 2 5 ,   26 ] .   O nl y   t h e   da t a   p a c ke t s   t h a t   a r e   s uc c e s s f ul l y   de l i v e r e t o   t h e   d e s t i na t i o n s   a r e   c o unt e d.   A   l o w e r   v a l ue   o f   e n d - to - e n de l a y   m e a n s   a   b e t t e r   pe r f o r m a n c e   o f   t h e   p r o t o c o l .   D S D V   r o ut i n g   p r o t o c o l   p r o v i de   ve r y   l ow   de l i v e r y   t i m e   Evaluation Warning : The document was created with Spire.PDF for Python.
In do n e s i a J   E l e c   E ng  &   Co m S c i     IS S N :   2502 - 4752       P e r f or m anc e   an al y s i s   o f   r ou t i n pr o t oc ol s   i n   MA NE T   ( G aj anan   M adha v r ao  W al u nj k ar )   1049   i n   l e s s   t r a f f i c   n e t w o r k.   A O D V   i s   w o r s t   i n   c a s e   o f   d e l i v e r y   t i m e .   F i gu r e   s h o w s   a   gra p h   o f   t h e   de l a y   fo r   50  n o de s   M A N E T   w i t h   ra n do m   m o b i l i t y   by   v a r y i n i n t e r v a l .   T a b l e   s pe c i f i e s   de l a y   v a l ue s   f o r   di ff e r e n t   i n t e r v a l s .           F i g u r e   1 .   I nt e r v a l   v s .   P D R       F i gu r e   2 .   I nt e r v a l   v s .   d e l a y       T a b l e   2 .   I nt e r v a l   v s .   P D R   f o r   50   N o de s   M ob i l e   a H o c   N e t w o r w i t R a ndo m   M o b i l i t y   In t e r v a l   0 . 0 2   0 . 0 4   0 . 0 6   0 . 0 8   0 . 1 0   A O D V   7 2 . 3 6   9 9 . 7 5   9 9 . 1 2   9 9 . 0 7   9 0 . 0 0   D S D V   2 4 . 2 6   3 1 . 9 9   4 1 . 8 7   3 8 . 0 6   2 4 . 5 1   D S R   5 7 . 8 5   9 9 . 8 1   9 8 . 6 1   9 9 . 6 3   9 9 . 7 4   O L S R   5 3 . 6 6   8 4 . 9 2   9 0 . 0 2   9 0 . 3 9   8 8 . 4 9   A O M D V   5 1 . 8 4   9 6 . 9 2   9 0 . 5 0   9 4 . 6 1   8 9 . 9 5     T a b l e   3 .   I nt e r v a l   v s .   D e l a y   fo r   50  N o de s   M o b i l e   a h o c   N e t w o r w i t R a n do m   M o b i l i t y   In t e r v a l   0 . 0 2   0 . 0 4   0 . 0 6   0 . 0 8   0 . 1 0   A O D V   0 . 3 4   0 . 1 0   0 . 0 7   0 . 0 4   0 . 0 9   D S D V   1 . 4 1   0 . 0 3   0 . 0 2   0 . 0 2   0 . 0 2   D S R   2 . 4 8   0 . 0 3   0 . 0 3   0 . 0 3   0 . 0 3   O L S R   1 . 2 9   0 . 0 3   0 . 0 2   0 . 0 2   0 . 0 2   A O M D V   1 . 7 6   0 . 0 2   0 . 0 3   0 . 0 3   0 . 0 3         F o r   s uc c e s s f ul   r e c e pt i o n   o f   da t a   p a c ke t s   t o   t h e   de s t i na t i o n,   c o n t r o l   pa c ke t s   a r e   r e qui r e d .   Co nt r o l   pa c ke t s   do   n o t   c a rr y   a n y   us e f ul   da t a ;   I n   a dd i t i o n ,   t h e y   c o n s um e   t h e   b a n dw i dt h .   H e n c e ,   t h e   c o n t r o l   o ve rh e a s h o ul b e   m i n i m um .   D S D V   p r o v i de s   l a r ge s t   c o n t r o l   o v e r h e a due   t o   i t s   p r o a c t i v e   n a t u r e .   A O M D V   i s   m ul t i - pa t h   r o ut i ng  p r o t o c o l ,   w h i c h   ge n e ra t e s   l a r ge   o ve rh e a w h e r e a s ,   O L S R   pr o v i de s   l a rge   c o n t r o l   o ve rh e a b e c a us e   of   l i n s t a t e   upda t e s .   F i g u r e   s h o w s   a   gr a p h   o f   t he   c o n t r o l   ov e r h e a ds   f o r   50  n o de s   M A N E T   w i t ra n do m   m o b i l i t y   by   v a r y i n i nt e r v a l .   T a b l e   s pe c i f i e s   pa c ke t   de l i v e r y   r a t i o   v a l ue s   f o r   di f f e r e n t   i nt e r v a l s .     T hr o ug h put   i s   t h e   r a t e   a t   w h i c h   t h e   da t a   i s   t ra v e r s i n g   a   l i n k.   A s   w e   go   o n   i n c r e a s i n t h e   i nt e r v a l ,   t hr o ughput   s t a rt s   de c r e a s i n g [27 ] .   D S D V   p r o v i de s   t h e   l o w e s t   t hr o ug h p ut   w h i l e   A O D V   p r o v i de s   t h e   hi g h e s t   t hr o ughput .   F i gu r e   s h o w s   a   gr a p h   o f   t hr o ug h put   f o r   50  no de s   M A N E T   w i t h   ra n do m   m o b i l i t y   by   v a r y i n i n t e r v a l .   T a b l e   s pe c i f i e s   t hr o ug h put   v a l ue s   f o r   d i f f e r e n t   i n t e r v a l s .   N o de s   i n   M A N E T   ha v e   r e s t ri c t e e n e r gy   a n c o m put i n r e s o ur c e s .   T h e   n o de s   l o w   i n   e n e rgy   l e v e l   w i l l   n o t   b e   i n   a   po s i t i o n   t o   c o m pl e t e   t h e   r o ut i ng.   T h e   r o ut i ng  pr o t o c o l s   h a v e   t o   r o ut e   t h e   pa c ke t s   de pe n di ng  o n   t h e   M A N E T   c o n s t ra i nt s   s uc h   a s   l i m i t e b a t t e r y   p ow e r   i n   a ddi t i o n   t o   t h e   o pt i m um   p a t h.   T h e   l i m i t e b a t t e r y   s uppl y   t o   m ob i l e   n o de   i n   M A N E T ,   f o r c e s   t h e   r o ut i ng  p r o t o c o l s   t m i n i m i z e   t h e   e n e r gy   c o n s um pt i o n   a n m a x i m i z e   t h e   n e t w o r l i f e   t i m e .   H e n c e   e n e r gy   e ff i c i e n c y   i s   o n e   o f   t h e   m a i p r o b l e m s   i n   a   M A N E T ,   e s pe c i a l l y   i n   de s i g n i n g   a   r o ut i n p r o t o c o l .   F i g u r e   s h o w s   a   gra p h   o f   t h e   a v e r a ge   e n e r gy   c o n s um p t i o n   f o r   50  n o de s   M A N E T   w i t r a ndo m   m o b i l i t y   by   v a r y i n g   i nt e r v a l .   T a b l e   s pe c i f i e s   a v e r a ge   e n e r gy   c o n s um p t i o n   v a l ue s   fo r   d i f f e r e n t   i n t e r v a l s .   F i gu r e   s h o w s   a   gra p h   o f   t h e   r e s i dua l   e n e r gy   fo r   50  n o de s   M A N E T   w i t h   ra n do m   m o b i l i t y   b v a r y i n i n t e r v a l .   T a b l e   4   s pe c i f i e s   r e s i dua l   e n e r gy   v a l ue s   fo r   di f fe r e nt   i n t e r v a l s .     Evaluation Warning : The document was created with Spire.PDF for Python.
                                IS S N :   2502 - 4752   In do n e s i a J   E l e c   E ng  &   Co m S c i ,   V o l .   17 ,   N o .   2 F e b r ua r y   20 20   :     1047   -   10 5 2   1050       F i gu r e   3 .   I nt e r v a l   v s .   c o nt r o l   o v e r h e a ds       F i g u r e   4 .   I nt e r v a l   v s .   t hr o ug h put       T a b l e   4 .   I nt e r v a l   v s .   Co n t r o l   O v e r h e a ds   f o r   50   N o de s   M ob i l e   a d   h o c   N e t w o r w i t h   R a n do m   M ob i l i t y   In t e r v a l   0 . 0 2   0 . 0 4   0 . 0 6   0 . 0 8   0 . 1 0   A O D V   1 4 5 7 8   1409   1147   654   750   D S D V   2457   2159   2170   2098   2085   D S R   5333   180   278   92   102   O L S R   2 3 0 3 6   2 3 8 2 8   2 4 5 7 4   2 4 6 5 9   2 4 7 6 3   A O M D V   1 1 0 9 3   1 0 0 3 6   1 0 2 3 8   1 0 1 0 4   1 0 1 9 5     T a b l e   5 .   I nt e r v a l   v s .   T hr o ug h pu t   f o r   50   N o de s   M o b i l e   a h o c   N e t w o r w i t R a n do m   M o b i l i t y   In t e r v a l   0 . 0 2   0 . 0 4   0 . 0 6   0 . 0 8   0 . 1 0   A O D V   1 5 4 0 0 1   1 0 1 9 0 9   7 0 3 3 4   5 2 7 2 9   3 8 3 2 5   D S D V   5 1 6 3 3   3 4 0 5 2   2 9 7 1 3   2 0 2 5 7   1 0 4 3 7   D S R   1 1 8 7 2 6   1 0 2 2 4 4   6 7 3 4 7   5 1 0 4 3   4 0 8 9 0   O L S R   1 1 4 2 1 8   9 0 3 8 1   6 3 8 7 4   4 8 1 0 8   3 7 6 8 3   A O M D V   1 1 0 3 4 6   1 0 3 1 4 9   6 4 2 1 6   5 0 3 5 5   3 8 3 0 4             F i g u r e   5 .   I nt e r v a l   v s .   A v g.   e n e r gy       F i g u r e   6 .   I nt e r v a l   v s .   r e s i d ua l   e n e rgy         Evaluation Warning : The document was created with Spire.PDF for Python.
In do n e s i a J   E l e c   E ng  &   Co m S c i     IS S N :   2502 - 4752       P e r f or m anc e   an al y s i s   o f   r ou t i n pr o t oc ol s   i n   MA NE T   ( G aj anan   M adha v r ao  W al u nj k ar )   1051   T a b l e   6 .   I nt e r v a l   v s .   A v g.   E n e r gy   fo r   50   N o de s   M ob i l e   a d   h o c   N e t w o r w i t h   R a n do m   M o b i l i t y   In t e r v a l   0 . 0 2   0 . 0 4   0 . 0 6   0 . 0 8   0 . 1 0   A O D V   0 . 5 9 0   0 . 2 5 0   0 . 2 2 1   0 . 1 1 8   0 . 1 2 8   D S D V   0 . 3 6 2   0 . 1 9 8   0 . 1 4 4   0 . 1 1 2   0 . 0 9 0   D S R   0 . 7 2 8   0 . 2 8 2   0 . 2 6 3   0 . 1 7 1   0 . 1 2 2   O L S R   0 . 5 5 0   0 . 3 6 1   0 . 2 7 8   0 . 2 2 6   0 . 2 0 0   A O M D V   0 . 5 8 8   0 . 3 6 1   0 . 2 7 6   0 . 1 9 0   0 . 1 7 6     T a b l e   7 .   I nt e r v a l   v s .   R e s i dua l   E n e rgy   f o r   50  N o de s   M ob i l e   a d   h o c   N e t w o r w i t h   R a n do m   M o b i l i t y   In t e r v a l   0 . 0 2   0 . 0 4   0 . 0 6   0 . 0 8   0 . 1 0   A O D V   9 9 . 4 0   9 9 . 7 4   9 9 . 7 7   9 9 . 8 8   9 9 . 8 7   D S D V   9 9 . 6 3   9 9 . 8 0   9 9 . 8 5   9 9 . 8 8   9 9 . 9 0   D S R   9 9 . 2 7   9 9 . 7 1   9 9 . 7 3   9 9 . 8 2   9 9 . 8 7   O L S R   9 9 . 4 4   9 9 . 6 3   9 9 . 7 2   9 9 . 7 7   9 9 . 7 9   A O M D V   9 9 . 4 1   9 9 . 6 3   9 9 . 7 2   9 9 . 8 1   9 9 . 8 2         4.   C O N C LU S I O N   In   t hi s   pa pe r ,   pe r f o r m a n c e   a n a l y s i s   of  e xi s t i n r o ut i ng  pr o t o c o l s   s uc h   a s   D S D V ,   O L S R ,   A O D V ,   A O M D V   a n D S R   i s   i m p l e m e n t e d.   V a ri o us   pe r f o r m a n c e   m e t r i c s   s uc h   a s   p a c ke t   de l i v e r y   r a t i o ,   de l a y ,   t hr o ughput ,   c o n t r o l   o ve rh e a a nd  e n e r gy   a r e   us e d.   T h e   r e s ul t s   o b t a i n e f r o m   a n a l y s i s   of   v a r i o us   p r o a c t i v e   a n o n - de m a nd  r o ut i n p r o t o c o l s   s h o w s ,   fo r   l o w   l o a ds   a n d   l o w   m ob i l i t y ,   pr o a c t i v e   pr o t o c o l s   D S D V   gi ve s   b e t t e r   r e s ul t s .   E nd - to - e n de l a y   i s   l e s s   i n   D S D V   p r o t o c o l s .   P a c ke t   de l i v e r y   r a t i o   i s   h i g h e s t   i n   c a s e   of   A O D V   a n D S R   P r o t o c o l s .   F o r   hi g h   t ra f f i c ,   A O D V   a n D S R   pro t oc o l s   a r e   m o r e   s ui t a b l e   a s   t h e y   ge n e r a t e   l e s s   c o n t r o l   o ve rh e a due   t o   t h e i r   r e a c t i v e   n a t u r e .   A O D V ,   A O M D V   a n D S R   pr o t o c o l s   pr o v i de s   h i g h   t hr o ug h pu t   w h i l e   D S D V   pr o t o c o l   pr o v i de s   l e s s   t h r o ug h pu t   i rr e s pe c t i v e   of   t h e   t ra f f i c   pr e s e n t   o n   t h e   n e t w o r k.   A v e r a ge   e n e r gy   c o n s um pt i o n   i s   l e s s   i n   D S D V   pr o t o c o l s   a s   c o m pa r e w i t h   A O D V   a nd  D S R .   T h us   D S D V   pr o t o c o l   m i ni m i z e s   t h e   e n e r gy   c o n s um pt i o n   a n d   m a xi m i z e s   t h e   n e t w or k   l i f e   t i m e .       R EF ER EN C ES   [ 1]   Y .   Z ha ng   a nd  Y .   S hi ,   T a c t i c a l   W i r e l e s s   N e t w o r V i s u a l i z a t i o n:   R e qui r e m e nt s   a n R e p r e s e n t a t i o ns ,   2 018 ,   I E E E   T hi r I n t e r nat i o nal   C o nf e r e nc e   on   D a t a   Sc i e nc e   i C y be r s pa c e   ( D S C ) ,   G ua ng z ho u ,   C hi n a ,   pp .   740 - 74 3 ,   20 18 .   [ 2]   W a A i da   N a di a   W a A bdul l a e t   a l ,   I m pa c t   of   C l us t e r i ng   i A O D V   R o ut i ng   P r o t oc o l   f o r   W i r e l e s s   B o d y   A r e a   N e t w o r i R e m o t e   H e a l t M o ni t o r i ng   S y s t e m ,   I ndone s i an  J o ur na l   of   E l e c t r i c al   E ngi ne e r i ng  an C om pu t e Sc i e nc e   ( I J E E C S)   V o l .   1 3,   N o .   2,   pp .   689 - 69 5 F e b   2019 .   [ 3]   P .   B e l l a v i s t a ,   G .   C a r do n e ,   A .   C o r r a d i   a nd  L .   F o s c hi ni ,   C o nve r g e nc e   o f   M A N E T   a nd  W S N   i I o T   U r ba n   S c e na r i o s ,   i I E E E   Se ns o r s   J o ur na l ,   v o l .   13 ,   no .   1 0,   pp .   355 8 - 356 7,   O c t   2 013 .   [ 4]   W .   A .   H us s e i n ,   B .   M .   A l i ,   M .   F .   A .   R a s i a nd  F .   H a s h i m ,   " D e s i g a nd  P e r f o r m a nc e   A na l y s i s   o f   H i g R e l i a b i l i t y - O pt i m a l   R o ut i ng   P r o t o c o l   f o r   M o bi l e   W i r e l e s s   M u l t i m e d i a   S e ns o r   N e t w o r k s , "   20 17  I E E E   13 t M al ay s i a   I nt e r n at i on al   C on f e r e nc e   on   C om m un i c a t i on s   ( M I C C ) ,   J o ho r   B a hr u ,   pp.   1 3 6 - 140 ,   2017 .   [ 5]   T .   T .   S o n,   H .   L e   M i n h,   G .   S e x t o a nd  N .   A s l a m ,   S e l f - A da pt i v e   P r o a c t i v e   R o ut i ng   S c he m e   f o r   M o bi l e   A d - H oc   N e t w o r ks , "   i n   I E T   N e t w or k s ,   v o l .   4 ,   no .   2 ,   pp .   128 - 13 6,   3   201 5.   [ 6]   R a hul   D e s a i ,   B   P   P a t i l ,   A na l y s i s   o f   R e i nf o r c e m e nt   B a s e A da pt i v e   R o ut i ng   i M A N E T ,   I ndo ne s i an  J ou r na l   o f   E l e c t r i c al   E ng i ne e r i ng   a nd  C om pu t e r   S c i e nc e   ( I J E E C S)   V o l .   2 ,   N o .   3 ,   2 016 ,   pp .   6 84 - 694 ,   2016 .   [ 7]   J us t i S o ph i a   I ,   N .   R a m a ,   I m pr o v i ng   t he   P r o a c t i v e   R o ut i ng   P r o t o c o l   us i ng   D e pt F i r s t   I t e r a t i v e   D e e pe n i ng   S pa nn i ng   T r e e   i M o bi l e   A H o c   N e t w o r k” ,   I n t e r na t i ona l   J o u r nal   of   E l e c t r i c a l   an C om pu t e r   E ng i ne e r i n g   ( I J E C E ) ,   V o l   7 ,   N o   1:   F e b r ua r y   2017   [ 8]   C .   E .   P e r k i n s   a nd   P .   B ha g w a t ,   H i g hl y   d y na m i c   D e s t i na t i o n - S e que nc e D i s t a nc e - V e c t o r   r o ut i ng   ( D S D V )   f o r   M o bi l e   C o m put e r s ,   P r oc .   C on f .   C om m u ni c at i o n.   A r c hi t e c t ur e s ,   P r ot oc ol s   and   A pp l i c a t i ons ,   1994 ,   pp .   234 - 244 .   [ 9]   S .   M ur t hy   a nd  J .   J .   G a r c i a - L una - A c e v e s ,   A E f f i c i e nt   R o ut i ng   P r o t oc o l   f o r   W i r e l e s s   N e t w o r ks ,   A C M   J .   M ob i l e   N e t w or k s   and  A pp l i c at i on s ,   s pe c i al   i s s ue   on  R out i n i n   M obi l e   C o m m uni c at i on  N e t w or k s ,   v o l .   1,   no .   2,   199 6,   pp.   183    197 .   [ 10]   M .   I m r a a nd  M .   A .   Q a de e r ,   " E v al ua t i o S t udy   of   P e r f o r m anc e   C om par i s o o f   T op ol o gy   B a s e R ou t i ng  P r ot oc o l ,   A O D V   and  D SD V   i M A N E T , 2016  I n t e r na t i ona l   C onf e r e nc e   on  M i c r o - E l e c t r oni c s   and  T e l e c om m un i c at i on   E ngi ne e r i n g ,   G ha z i a ba d,   20 16,   p p.   20 7 - 211 .   [ 11]   N .   M e g ha n a t h a n ,   A   L oc a t i o P r e di c t i o n - B a s e R e a c t i v e   R o ut i n g   P r o t oc o l   t o   M i ni m i z e   t h e   N um be r   o f   R o ut e   D i s c o v e r i e s   a nd   H o C o unt   p e r   P a t i M o bi l e   A H o c   N e t w o r ks ,   i T he   C om pu t e r   J o ur na l ,   v o l .   5 2,   no .   4 ,     pp.   46 1 - 482,   J ul y   2009 .   [ 12]   AL - G a br i   M a l e k ,   C hun l i L I ,   L a y ua L i   ,   I m pr ov i ng   Z i g B e e   A O D V   M e s R o ut i ng   A l g o r i t hm   T o po l ogy   a nd  S i m ul a t i o A na l y s i s ,   T E L K O M N I K A   I n done s i an  J ou r na l   of   E l e c t r i c al   E ng i ne e r i ng   V o l . 12 ,   N o . 2,   F e b r ua r y   2014,   pp.   15 28  ~   153   [ 13]   S ha l i n i   S i ng h,   R a j e e v   T r i pa t h i ,   P e r f o r m a nc e   A na l y s i s   o f   E xt e nde A O D V   w i t I E E E 802. 1 1e   H C C A   t o   s uppo r t   Q o S   i H y br i N e t w o r k” ,   I ndo ne s i an  J our n al   o f   E l e c t r i c al   E n gi ne e r i ng  and  C om pu t e r   Sc i e nc e   ( I J E E C S) ,   V o l   12,   N o   9:   S e pt e m be r   201   [ 14]   Y .   F e ng j i e ,   Y .   H ui   a nd  Z .   Y i ng ,   R e s e a r c o D S D V   R o ut i ng   P r o t o c o l   B a s e d   o W i r e l e s s   M e s N e t w o r k ,”   201 C hi ne s e   C o nt r o l   A nd  D e c i s i o C o nf e r e nc e   ( C C D C ) ,   S he ny a ng ,   C h i na ,   pp .   429 2 - 4297 .   2018 .   [ 15]   Z hi h a o   D i ng ,   P i ny i   R e n,   Q i ng he   D u,   M o bi l i t y   B a s e R o ut i ng   P r o t o c o l   w i t M A C   C o l l i s i o I m pr o v e m e nt   i V e hi c ul a r   A H oc   N e t w o r ks ,   C o m m uni c a t i o ns   W o r ks ho ps   ( I C C   W o r ks ho ps )   20 18  I E E E   I n t e r na t i ona l   C onf e r e nc e   o n,   201 8.     Evaluation Warning : The document was created with Spire.PDF for Python.
                                IS S N :   2502 - 4752   In do n e s i a J   E l e c   E ng  &   Co m S c i ,   V o l .   17 ,   N o .   2 F e b r ua r y   20 20   :     1047   -   10 5 2   1052   [ 16]   Y uj un  Z h a ng ,   G u i l i ng   W a ng ,   Q i   H u,   Z ho ng c he ng   L i ,   J i e   T i a n ,   D e s i gn  and  P e r f or m anc e   St udy   O f   A   T opo l og y - H i di ng  M u l t i pa t R ou t i n P r ot oc o l   f or   M o bi l e   A H o c   N e t w or k s ",   I N F O C O M   2012  P r o c e e di ng s   I E E E ,     pp.   10 - 18 ,   201 2.     [ 17]   A .   G a r c i a - S a nt i a g o ,   J .   C a s t a n e da - C a m a c ho ,   J .   F .   G ue r r e r o - C a s t e l l a no s   a nd  G .   M i no - A g ui l a r ,   E v al uat i o of   A O D V   and  D SD V   R ou t i ng  P r o t oc ol s   f or   F A N E T :   F ur t he r   R e s u l t s   T ow ar ds   R obo t i c   V e hi c l e   N e t w or k s ,”   201 I E E E   9t h   L a t i n   A m e r i c a S y m po s i um   o C i r c ui t s   &   S y s t e m s   ( L A S C A S ) ,   P u e r t o   V a l l a r t a ,   M e x i c o ,   pp .   1 - 4.   201 8.   [ 18]   A .   K .   Y o g i   a nd  J .   S ur a na ,   A n   I m p l e m e nt at i on   o f   M od i f i e A O M D V   R ou t i ng  P r ot oc o l   i D i f f e r e nt   W i r e l e s s   N e t w or k s ,   2016   I nt e r n a t i o na l   C o nf e r e nc e   o I C T   i B u s i ne s s   I ndus t r y   &   G ov e r nm e nt   ( I C T B I G ) ,   I ndo r e ,   20 16,   pp.   1 - 5.   2 016 .   [ 19]   M a n i j e K e s ht g a r y ,   N e g a r   R i kh t e g a r ,   P e r f or m anc e   e v al ua t i on  of   r out i ng  pr ot oc o l s   f or   w i r e l e s s   s e ns or   ne t w or k s   i f o r e s t   f i r e   de t e c t i o appl i c at i o n ,   I nf o r m a t i o a nd  K no w l e dg e   T e c hno l o gy   ( I K T )   2013  5t C o nf e r e nc e   o n,   pp.   248 - 251 ,   2013   [ 20]   R a hul   D e s a i ,   B   P   P a t i l ,   R o ut i ng   pr o t o c o l s   f o r   M o bi l e   A H oc   N e t w o r -   A   S ur v e y   a nd  A na l y s i s ,   I n done s i an   J our nal   o f   E l e c t r i c a l   E ngi ne e r i ng   and   C om p ut e r   Sc i e nc e   ( I J E E C S)   V o l .   7 ,   N o .   3 ,   2017 .   [ 21]   S .   K .   S r i v a s t a v a ,   R .   D .   R a ut   a nd   P .   T .   K a r u l e ,   A n al y z i ng  t he   P e r f or m anc e   of   R ou t i n P r ot o c ol s   B a s e on   E v al uat i on   of   D i f f e r e nt   P ar am e t e r s   i M A N E T s ,   201 I nt e r n a t i o na l   C o nf e r e nc e   o C o m m uni c a t i o N e t w o r k s   ( I C C N ) ,   G w a l i o r ,   p p.   25 8 - 261 .   2 015 .   [ 22]   U .   D r a z ,   T .   A l i ,   S .   Y a s i a nd  A .   S ha f ,   E v al ua t i o B as e A na l y s i s   of   P ac k e t   D e l i v e r y   R a t i f o r   A O D V   and  D SR   U nde r   U D P   and  T C P   E nv i r o nm e n t ,   2018  I nt e r na t i o na l   C o nf e r e nc e   o C o m put i ng ,   M a t he m a t i c s   a nd  E ng i ne e r i ng   T e c hno l o g i e s   ( i C o M E T ) ,   S uk kur ,   pp .   1 - 7,   201 8.   [ 23]   W a A i da   N a di a   W a n   A bdul l a h   e t   a l ,   C o r r up t e P a c ke t s   D i s c a r d i ng   M e c ha ni s m   t o   A l l e v i a t e   C o ng e s t i o i n   W i r e l e s s   B o dy   A r e a   N e t w o r k ,   I n done s i an  J our n al   of   E l e c t r i c al   E ngi ne e r i n and  C om pu t e r   Sc i e nc e   ( I J E E C S) Vo l .   1 4,   N o .   2 ,   pp .   581 - 587 .   M a y   2 019.   [ 24]   N ur   A i s h a B t .   Z a i na l ,   M o ha m e H a di   H a ba e b i ,   I s r a t h   J a ha n   C ho w dhur y ,   M R a f i qu l   I s l a m ,   J a m a l   I .   D a o ud,   G a t e w a y   S i nk  P l a c e m e n t   f o r   S e ns o r   N o de   G r i D i s t r i b ut i o i L or a   S m a r t   C i t y   N e t w o r ks ,   I nd one s i an  J o ur n al   o f   E l e c t r i c al   E ng i ne e r i ng   a nd  C om pu t e r   S c i e nc e   ( I J E E C S) ,   V o l   1 4,   N o   2,   pp .   8 34 - 842 ,   M a y   2019 .   [ 25]   N a be e na   A m e e n,   N a j um ni s s a   J a m a l ,   L .   A r un  R a j ,   C o m pa r a t i v e   A na l y s i s   o f   E ne r g y   B a s e O pt i m i z e D y na m i c   S o ur c e   M ul t i p a t R o ut i ng   P r o t o c o l   i W S N s ,   I nd one s i an  J ou r na l   of   E l e c t r i c a l   E ngi ne e r i ng  and  C om pu t e r   Sc i e nc e   ( I J E E C S) V o l .   16 ,   N o .   1 ,   pp.   4 41 - 455 ,   O c t   20 19.   [ 26]   N oo r   A l l e e m a ,   D .   S i v a   K um a r ,   C o o pe r a t i v e   a nd  f r e s he r   e nc o unt e r   a l g o r i t hm   f o r   r e duc i ng   de l a y   i M A N E T I ndo ne s i an   J o ur na l   of   E l e c t r i c a l   E ng i ne e r i ng   and   C om pu t e r   S c i e nc e   ( I J E E C S)   V o l .   14 ,   N o .   3,   J un e   20 19 ,   pp .   1258 ~ 126 5   [ 27]   A na nd  R ,   J i t e nd r a na t M ung a r a ,   W i r e l e s s   E nv i r o nm e n t   A w a r e   A da pt i v e   S c he d ul i ng   T e c hni que   f o r   C e l l ul a r   N e t w o r ks ,   I nd one s i a J our nal   o f   E l e c t r i c al   E ng i ne e r i ng   and   C o m put e r   S c i e nc e   ( I J E E C S)   V o l .   11 ,   N o .   1,   J u l y   2018 ,   pp.   3 18~ 332   Evaluation Warning : The document was created with Spire.PDF for Python.