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 .   21 ,   N o .   1 J a n u a r y   2021 ,   pp .   4 20 ~ 42 8   IS S N :   25 02 - 4752 ,   D O I :   10. 1 1591 / i j e e c s . v 21 .i 1 . pp 420 - 428             420       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   N e t w o r k   s i z e   v a r i a t i o n   o f   g e o g r a p h i c a l   a i d e d   r o u t i n g   p r o t o c o l s   i n   M A N E T       R ad h w an   B.   Al - B a yr am 1 ,   R ad h w an   M .   A b d u l l ah 2   1 D e pa r t m e n t   o f   C o m put e r   S c i e nc e s ,   C o l l e g e   o f   C o m put e r   S c i e nc e s   a nd  M a t h e m a t i c s ,   U n i v e r s i t y   of   M o s ul M o s ul ,   I r a q   2 D i v i s i o o f   B a s i c   S c i e nc e s ,   C o l l e g e   o f   A g r i c ul t u r e   a nd  F o r e s t r y ,   U ni v e r s i t y   of   M o s ul ,   M o s ul ,   I r a q       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 d   M a r   20 ,   2 0 20   R e v i s e Ju n   26 ,   20 20   A c c e pt e J u l   2 8 ,   20 20       I p o s i t i o n - ba s e o r   g e o - c a s t i ng   a ho c   ne t w o r k i ng   a pp l i c a t i o ns ,   t he   da t a   pa c ke t s   f l o o de i a   l i m i t e a r e a   o f   t he   e xpe c t e r e g i o t ow a r t h e   de s t i n a t i o no de .   I s uc ne t w o r ks ,   a   m ul t i - ho r o ut i ng   i s   t o   f o l l o w e w he n   t he   po s i t i o o f   t he   de s t i na t i o n o de   i s   r e s i di ng   o f f - r a ng e   t he   w i r e l e s s   t r a ns m i s s i o o f   t he   s o ur c e   no de .   S c i e n t i f i c   l i t e r a t u r e   r e f e r e nc e s   i t h i s   c o n c e pt   ha v e   b e e n   c o nduc t e de pe nd e o t he   di v e r s i t y   of   qua nt i t a t i v e   m e t r i c s - t e s t s   r e g a r di ng   t he   s i z e   o f   t he   a s s i g ne n e t w o r k s   s o   t ha t   t hi s   s p a c e   i s   i nt e nd e t o   be   t he   v a r i a t i o i t h e   de n s i t y   o f   t he   m ov i ng   n o de s   ( t h e   num be r   o f   n o de s   pe r   un i t   o f   m e a s u r e m e nt ) .   I t hi s   w o r k ,   w e   s t u di e t he   i m pa c t   o f   t he   c ha ng e   i t h e   s i z e   ( a r e a )   o f   t he   a ho c   ne t w o r w i t t h e   c o nc e pt   o f   v a r i a t i o i t he   n e t w o r k' s   a r e a   w hi l e   r e m a i n i ng   t he   t o t a l   num be r   o f   no de s   a s   a   c o ns t a nt   v o l um e .   I t hi s   pa pe r ,   t h r e e   o f   t he   po s i t i o n - ba s e r o ut i ng   pr o t o c o l s   ha v e   e v a l ua t e i t e r m s   o f   a   ne t w o r s i z e   v a r i a t i o n.   T he s e   r o ut i ng   pr o t o c o l s   a r e :   l o c a t i o ns   a i de r o u t i ng   L A R ,   t he   di s t a nc e   r o ut i ng   e f f e c t   a l g or i t hm   f o r   m o bi l i t y   D R E A M ,   a nd  t h e   g r e e dy   pe r i m e t e r   s t a t e l e s s   r o ut i ng   G P S R .   W i t e a c s i m u l a t i o t e s t ,   a   qua n t i t a t i v e   m e t r i c s   e v a l ua t i o de t e r m i n e d   t he   m o s t   e f f i c i e nt   p r o t o c o l   a nd  t he   m o s t   e f f i c i e n t   a c c e s s i bi l i t y   w i t t he   ne t w o r k   e nv i r o nm e n t   c ha ng e s   i t e r m s   o f   a c t ua l   w o r k s pa c e .   Ke y w or d s :   A h o c   NS - s i m ul a t i o n     P o s i t i o n - b a s e d   S c a l a b i l i t y   T hi s   i s   an   ope n   ac c e s s   ar t i c l e   u nde r   t he   C C   B Y - SA   l i c e ns e .     Cor r e s pon di n g   Au t h or :   D e pa rt m e n t   o f   Co m put e S c i e n c e s   Co l l e ge   of   Co m put e S c i e n c e s   a nd  M a t h e m a t i c s   U n i v e r s i t y   of   M o s ul ,   M o s ul ,   I ra q   E m a i l :   r a d h w a n b a s h e r@ g m a i l . c o m       1.   I N TR O D U C TI O N     A h o c   n e t w o r ks   a r e   t y pe s   of   un c o n v e n t i o na l   w i r e l e s s   n e t w o r ks ,   w h e r e i n   t ra di t i o n a l   w i r e l e s s   n e t w o r ks ,   t h e   c o m m u n i c a t i o n s   b e t w e e n   t h e   n o de s   i n   t h e   n e t w o r ks   a r e   do n e   un de r   f ul l   a d m i ni s t ra t i o n ’s   c o n t r o l   o f   c e n t ra l   di s t ri b ut i n c o m m u n i c a t i o n   a pp l i c a t i o n s   ( E x . ,   Wi - F i   L A N s   a n Ce l l ul a r   N e t w o r ks   c o m m uni c a t i o n s ).   O n   a n o t h e r   s i de ,   w i t h   t h e   a b s e n c e   of   a   c e n t r a l - f i xe po i nt   o f   a dm i ni s t r a t i ng  a nd  w i t h   n o de s   m o ve m e n t   i dy n a m i c a l   b e h a v i o r;   t h i s   d i s t r i b ut e c o m m u ni c a t i o n   c a n   b e   c a t e go r i z e a s   Mobi l e   A ho c   Ne t w or k   or   M A N E T ”.     M A N E T   a p pl i c a t i o n s   i n   t h e   l a s t   f e w   y e a r s   ge t   a   g r e a t   f o c us i n g   f r o m   t h e   w o r l c o m m u ni t y   de a l   w i t m o de rn - s m a r t   i n f o r m a t i o n   t e c hn o l o g y   a n Io T   s uppo r t i n g   t e c hn i que s .   T hi s   c a m e   f r o m   t h e   po w e r   of   t h e   s c a l a b i l i t y   a n o t h e r   c h a ra c t e ri s t i c s   f e a t u r e   s uppo rt e by   M A N E T ,   w h e r e   t h e s e   n e t w o r ks ,   f o r   e xa m pl e ,   b ut   n o t   l i m i t e t o ,   c a n   b e   e s t a b l i s h e a t   any t i m e   and  a ny w he r e   a s   a   s h o r t - l i v e a n qu i c kl y   i n s t a l l a t i o n   s y s t e m   w i t h   t h e   c a pa b i l i t y   of   pr o pa ga t i o n   a nd  t o l e ra t i o n   t hi s   e xpa n s i o n .   M o r e o v e r ,   t h e s e   n e t w o r ks   can   m o dul a t e   t h e   i n c r e a s i ng  o f   t h e   a v e r a ge   n u m b e r   o f   m ob i l e   de v i c e s   t h a t   s h o ul b e   s e r v i c e d.   A l l   t hi s   w i t h   m a i n t a i ni n g   a s   m uc h   a s   po s s i b l e   t h e   c r i t i c a l   r e s o ur c e s   i n   t h e   n e t w o r s uc h   a s   b a n dw i dt h   c o n s u m pt i o n s ,   c o m put a t i o 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       Ne t w or k   s i z e   v ar i at i on  of   ge o gr aphi c al   a i de d   r ou t i ng   pr ot oc ol s   i M A N E T   ( R adhw an  B .   A l - B a y r am )   421   pr o c e s s i n o v e r h e a ds ,   a n n o de s   e n e r gy .   T h e s e   da y s ,   a h o c   pr o t o c o l s   h a v e   be e n   e m b e dde a s   r o ut i ng  pr o t o c o l s   i n   m a n y   c ut t i n g - e dge   p r o j e c t s   l i ke   V e h i c l e   A ho c   N e t w o r ks   V A N E T ,   F l y i n A h o c   N e t w o r ks   F A N E T ,   a nd  W i r e l e s s   S e n s o r   N e t w o r ks   W S N   [1] .   In   c o m m o n ,   t h e   c l a s s i f i c a t i o n s   o m ob i l e   a h o c   r o ut i n pr o t o c o l s   di v i de i n t o   t w o   m a i n   t y pe s t o po l o g y   ( f l a t r o ut i ng  b a s e d ,   a nd  po s i t i o n   (ge o gra p h i c r o ut i n g   b a s e d .   F u r t h e r m o r e ,   e a c h   m e nt i o n e t y pe   c a n   b e   s u b di v i de i n t o   o t h e t y pe s ,   i . e .   (p r o a c t i v e ,   r e a c t i v e ,   a n d   hy b r i d),   a s   i l l us t ra t e i n   T a b l e   1   [2] .       T a b l e   1 .   Co m m o c l a s s i f i c a t i o n   o f   a d   h o c   r o ut i ng   p r o t o c o l s     T o p o l o g y   t y p e   P o s i t i o n   t y p e   P ro a c t i v e   O L S R ,   F S L S ,   D S D V ,   T BRP F   [ 3 - 6 ]   D RE A M ,   D R M ,   RE G [ 7 - 9 ]     D S R,   A O D V ,   L M R,   T O R A   [1 0 - 13 ]   L A R,   G e o - T O R A ,   A L A R M   [1 4 - 16 ]   H y b r i d   Z RP ,   O O R P ,   H S L S ,   Z H L S   [ 17 - 20 ]   G P S R ,   O G P [ 2 1,   2 2]       T h e   pr o a c t i v e   r o ut i ngs   i n   M A N E T   h a v e   a   di s t ri b ut e s y s t e m   w h e r e   e v e r y   m ob i l e   de v i c e   (n o de )   at  a n y   t i m e - h a s   a   b uff e r e s pa c e   of   r o ut e s   t o   s o m e   o r   a l l   o t h e de v i c e s   i n   t h e   n e t w o r k.   I n   f a c t ,   t h e   p r o s   of   t h i s   t y p e   c a n   s um m a ri z e i n   s c i e n t i f i c a l l y   r e duc i n o f   t h e   r o ut i n g   ov e r h e a s i n c e   t h e r e   n o   n e e t o   r o ut e   di s c ov e r y   pha s e   a s   l o n a s   e v e r y   n o de   b r o a dc a s t   i t s   r o ut i ng  t a b l e   pe r i o di c a l l y   t o   a l l   n o de s   i n   t h e   n e t w o r k,   s o   e a c h   n o de   ha s   up - to - da t e   i n f o r m a t i o n   a b o ut   o t h e r s   i n   t h e   n e t w o r k,   w h i l e   t h e   c o n s   o f   t h i s   t y p e   a r e   c o n s i s t s   o f   n e e di n t m o r e   b a n dw i dt h   f o r   m a i n t e na n c e   t h e   upd a t i n i n f o r m a t i o n   t h a t   s e n ds   i n   f i xe pe r i o t i m e   a n d   t h e   w a s t e c o s t   i n   u pda t i n g   i dl e   n o de s .     In   p r o a c t i v e   r o ut i n a l go r i t hm s ,   t h e   ov e r h e a c o m put a t i o n s   of   r o ut i n a r e   s c i e n t i f i c a l l y   r e duc e b y   c o n t r o l l i n r e que s t   pa c ke t s   o n   de m a n ds .   W h e n   a n y   n o de   n e e ds   t o   s e n a   da t a ,   i t s   f i r s t   s t a r t   l o o ks   i n   t h e   r o ut i ng  t a b l e   i f   t h e r e   i s   a n   e xi s t i n r o ut e   t o   t h e   de s t i n a t i o n,   t h e n,   i t   s e n ds   t h e   d a t a - pa c ke w i t h   pi ggy b a c k e d   t h e   r o ut i n p a t h,   e l s e ,   i t   s t a r t s   t o   i n i t i a t e   t h e   r e que s t   pa c ke t .   T h e   r o ut e   r e que s t s   a r e   m a i nt a i n e by   t h e   i n t e r m e di a t e   n o de   u nt i l   r e a c h i ng  t h e   de s t i na t i o n o de   w h i c h   a c kn o w l e dge b a c w i t h   r o ut   r e pl a y   pa c ke t   [ 2 3].   T h e   p r e v i o us   r o ut i ng  t y pe s   (pr o a c t i v e   a n r e a c t i v e s e rv i c e a s   r o ut i n s u ppo r t i ng  i de a s   o M A N E T s ;   w hi l e   a n o t h e r   s i de   o f   c l a s s i f i c a t i o n   c o ul de pe n o n   t h e   u n de rn e a t h   t o po l o g y   s t r uc t u r e   t o   f o l l ow e d   i n   f l oo di n t h e   fo r w a r de da t a   pa c ke t s   i n   t h e   s pa c e   w h o l e   o r   m a y b e   i n   a   s pe c i f i c   a r e a   of   t h e   n e t w o r k,   t hi s   c o ul l e a t o   pr e s e n t   t w o   m e t h o ds   of   r o ut i n a pp r o a c h e s :   f l a t   t y pe   a n po s i t i o n - b a s e t y p e .   T h e   r o ut i n gs   i f l a t   t o po l o g y   t y pe   a r e   c o n s i de r e a l l   n o de s   i n   t h e   n e t w o r a s   o n e   l e v e l   of   f un c t i o n   a n t h e   r o ut i n i s   a d a pt e d   t h e   f l a t   a dd r e s s i n f o r m   w h e r e   t h e   de c i s i o n   i ni t i a t e i n   s o u r c e   n o de   t o   f i n t h e   b e s t   r o ut e   (s h o r t e p a t h )   t o   t h e   de s t i na t i o n   i s   de pe nde nt   o n - ge n e r a l l y - t o   di s t a n c e - s t a t e   o r   l i n k - s t a t e   s c h e m e s .   T h e   de m o n s t ra t i o n   o f   t h e   f ul l   pi c t u r e   i n   t h e   n e t w o r i n   f l a t   t y pe   r o ut i ng  p r o c e e ds   a   s h o r t - t i m e   f o r   de l i v e r i n t h e   da t a   p a c k e t s   b ut   w i t h   t h e   s i de   e ff e c t   i n   r o ut i ng  t hr o ug h put s   t hr o ug h o ut   t h e   i n c r e a s i n o f   t h e   r o ut i ng  o ve r h e a d ,   e s pe c i a l l y   i n   h i g d y n a m i c   n o de s   a n d   n e t w o r a r e a   e xt e n s i o n .   In  po s i t i o a i de r o ut i n g   t y pe   a n t o   o ve r c o m e   t h e   d ra w b a c ks   i f l a t   t o po l o g y   t y pe ,   t h e   f l o o di n g   da t a   c a n   b e   s e n t   t o   a   l i m i t e ge o gr a p hi c   a r e a   i n   t h e   n e t w or w i t h   t h e   a s s i s t a nt   o f   G P S   t e c h n o l o gi e s .   T h e   n o de s   i n   t hi s   t y pe   of   r o ut i ngs   a r e   i n i t i a l l y   a s s um e t o   kn o w   t h e i r   po s i t i o n s   a nd  t h e n   e m pl o y e t h e   l o c a t i o n   s e r v i c e   m e t h o ds   t o   l o c a t e   t h e   po s i t i o n   o f   de s i r e   pa rt n e r.   A   s ur v e y   of   po s i t i o n - b a s e pr o t o c o l s   a n d   l o c a t i o s e r v i c e   m e t h o ds   c a n   b e   fo un i n   [2 ,   2 4]  r e s pe c t i v e l y .   In   c on c e nt r a t i ng  o n   t h e   f a c t o r   of   s c a l a b i l i t y   w h i c h   i s   m e a n   h o w   t h e   di s t ri b ut e s y s t e m   c a n   b e   t o l e r a n t   w i t h   i n c r e a s i n o f   n o de s   n um b e r   o r   e v e n   t h e   n e t w o r a r e a   i t s e l f w e   c a n   c o n s i de r   t h e   m a i n   s c i e nt i f i c   p r o gr e s s i o n   o po s i t i o n   a s s i s t a nt   r o ut i n g   t y pe s   a b ove   t h e   f l a t   t o po l o g y   t y pe s   i n   M A N E T   i s   t h e   s c a l a b i l i t y   i s s ue   [25 ].   T h e   a s pe c t   o f   s c a l a b i l i t y   i n   a h o c   ge o - c a s t i n g   r o ut i n g   p r o t o c o l s   h a s   a dd r e s s e by   a   v a l ua b l e   n u m b e of   a r t i c l e s   i n   l i t e ra t u r e   s t ud i e s   [26 - 29 ] .   M o s t   of   t h e s e   a r t i c l e s   c o n s i de r e d   i n   a na l y z i n t h e   f a c t   of   s c a l a b i l i t y   i n   M A N E T   t h e   e xt e n s i o n   o f   n e t w o r s i z e   i s   a s s o c i a t e w i t i n c r e a s i n t h e   n u m b e r   o f   m o b i l e   n o de s   i n   t h e   n e t w o r a r e a .   W h i l e   o n   a n o t h e r   f a c e   of   f a c t ,   i t   ha s   n o t   t a ke n   i nt o   c o n s i de ra t i o n   t h e   ge o gr a p h i c a l   e xt e n s i o n   m o de l   a s   a   f un c t i o n   o f   a   f i xe n um b e r   of   a   m ob i l e   n o de   w h e n   v e r i f i c a t i o n   o t h e   s c a l a b i l i t y .   In   t h i s   w o r k,   w e   s i m ul a t e   t hr e e   a l go r i t hm s   o f   po s i t i o n   b a s e a h o c   r o ut i n p r o t o c o l s   i n   o r de r   t o   e v a l ua t e   t h e   pe r f o r m a n c e   f o r   e a c h   m e t h o i n   t e rm   o f   t h e   s c a l a b i l i t y   f a c t o r   w i t h   c o n s i s t   of   a   v a r i a t i o n   o f   n e t w o r s i z e   i n   r e s pe c t i v e   t o   a   ge o gr a p h i c a l   a r e a   w i t h   ke e pi n g   t h e   t o t a l   n u m b e r   o f   w o r ki ng  n o de s   a s   a   c o n s t a nt .   In   S e c t i o n   o f   t hi s   a rt i c l e ,   w e   pr e s e nt   a   l i t e ra t u r e   r e v i e w e r   o f   a h o c   po s i t i o n - b a s e r o ut i n g   pr o t o c o l s   i n   t e rm s   o s c a l a b i l i t y .   In   t h e   3 r s e c t i o n,   w e   d e m o n s t ra t e   a n d i s c us s   t hr e e   r o ut i ngs   o po s i t i o n   a i de a h o c   m e t h o ds .   S i m ul a t i o n   e n v i r o n m e n t s   a n e v a l ua t i o n   of  qua nt i t a t i v e   m e t ri c s   di s c us s e i n     S e c t i o n   4.   S e c t i o p r e s e n t s   t h e   s i m u l a t i o r e s ul t s   a n d   d i s c us s i o n .   S e c t i o n   6   c o n c l ude s   t hi s   a r t i c l e .         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 .   21 ,   N o .   1 J a n u a r y   2021   :     420   -   428   422   2.   S C A LA B I LI T Y   R EV I EW  I N   P O S I TI O N -   B A S ED   A D   H O C   R O U TI N G S   In   t hi s   s e c t i o n ,   w e   pr e s e n t   s o m e   w o r ks   h a v e   do n e   i n   t e rm s   of   s c a l a b i l i t y   i n   po s i t i o n - b a s e M A N E T   pr o t o c o l s .   W h e re   o n   a l m o s t   p r e v i o us   s t udi e s ,   t h e y   h a v e   fo c us e o n   de f i n i n g   t h e   s c a l a b i l i t y   a s   t h e   i n c r e a s i n g   of   n o de ’s   de n s i t y   w i t h   r e m a i ni n t h e   di m e n s i o n s   of   ge o gr a p hi c a l   a r e a   a s   c o n s t a nt   o r   i n   a n o t h e r   de f i ni t i o n   t h e   i n c r e a s i ng  o f   n o de ' s   de n s i t y   w i l l   b e   a c c o m pa n i e by   i n c r e a s i ng  o f   t h e   n e t w o r a r e a ,   w hi l e   h e r e i n   t h e   m o t i v a t i o o f   t hi s   r e s e a r c i s   t o   e v a l ua t e   t h e   m e n t i o n e d   a d   h o c   r o ut i ng  t y pe s   i a n o t h e r   de f i ni t i o n   o s c a l a b i l i t y   w h i c h   i s   " e xt e n s i o n s   t h e   di m e n s i o n ' s   o n e t w o r a r e a   w i t h   de c r e a s i n t h e   ra t i o   of  n o de ' s   de n s i t y   b r e m a i ni n g   t h e   v o l um e   o f   n o de s   u n c ha n g i n g" .   T hr e e   t y p e s :   f l oo di n g - b a s e r o ut i ngs ,   r o ut i n g - b a s e p r o t o c o l s ,   a n d   c l us t e r - b a s e r o ut i ng  a l go ri t hm s ,   t h e s e l e c t e o n e   t y pi c a l   p r o t o c o l   f r o m   e a c c a t e go r y   a n d   pe r f o r m e a   s i m u l a t e e v a l ua t i o n   o f   t h e s e   pr o t o c o l s   i n   f o ur   c o m pa ri s o n   s t udi e s .   T h e   n e t w o r a r e a   s i z e   i s   f i xe t o   300  600 m e t e r s   i n   a l l   t h e i e v a l ua t i o s t udi e s   a n t h e   f i r s t   s t udy   " de n s e   n o de s "   t h e y   v a r i a t i o n   t h e   de n s i t y   i n   t h e   s t a t i c   n e t w o r a r e a   f r o m   30  t o   120   n o de s .     In  [27 ]   t h e   a u t h o r   p r e s e n t s   c o m pa ri s o n s   b e t w e e n   f o ur   a h o c   r o ut i n g   p r o t o c o l s   (A O D V ,   D S R ,   L A R ,   a n Z R P ).   T h e   a ut h o r   e m p l oy e a   s i m ul a t i o n - b a s e t y pe   a n t h e o r e t i c a l   m o de l   t o   e v a l ua t e   t h e   s c a l a b i l i t y   of  t h e s e   pr o t o c o l s .   T h e   s c a l a b i l i t y   w a s   pe r fo r m e by   c h a n g i n n e t w o r s i z e   a n n o de s   de n s i t y .   T h e   s i m u l a t i o n s   w e r e   c o n s i de r e f i v e   v a r i a t i o n s   i n   n e t w o r s i z e s   a r e a   (f r o m   15 00x300   t o   670 8x1342 w i t h   r e m a i n i n g   t h e   ra t i o   o f   n o de   d e n s i t y   a s   a   uni f o r m   f a s h i o n   f o r   e a c h   ge o g r a p h i c a l   a r e a .   T o   r e t u rn   t o   o ur   p r o po s e m e t h o d,   w e   a r e   a s s u m i n g   a   c o n s t a n t   n u m b e r   o f   n o de s   e v e n   w i t t h e   c ha ngi n g   i n e t w o r s i z e   ge o gr a p hi c a l l y .   T h e   c h a l l e nge s   i n   n e t w o r s c a l a b i l i t y   of   l a r ge   a h o c   n e t w o r ks   w i t h   t h e   i rr e gu l a ri t y   of   ob s t a c l e s   a n d   h o l e s   a r e a   i s s ue s   a r e   a dd r e s s e i n   [ 28 ].   T h e   a ut h o r s   p r o po s e a   n e w   t e c h ni que   c a l l e T e rm i n o de   r o ut i n g .   T h i s   t e c hn i q ue   i s   de pe n d i n o put t i ng  ps e udo   a n c h o r e po i n t s   i t h e   r o ut i ng  pa t h   b e t w e e n   t h e   s o ur c e   n o de   a n de s t i n a t i o n.   T h e   t e rm i n o de   p r o t o c o l   ha s   c o m pa r e w i t h   l o c a t i o n - b a s e r o ut i ng  p r o t o c o l s   (L A R   a n d   G P S R a n l i nk - b a s e r o ut i n p r o t o c o l s   (A O D V ),   t h e   a ut h o r s   d i s c us s e a n e v a l ua t e f i ve   e xp e r i e n t i a l   s t udi e s ,   f o ur   of   t h e m   ha v e   b e e n   a c h i e v e by   s i m ul a t i o n   re s ul t s   a nd  o n e   by   t h e o r e t i c a l   c o m put a t i o n s .   A l l   si m ul a t i o n   e v a l ua t i o n s   w e r e   de pe n de o n   c ha n g i n n e t w o r a r e a   (220 0x600  t o   2900x290 0)   w i t h   r e m a i ni n g   t h e   n o de   de n s i t y   of   e a c h   i s s ue   a s   a   f i xe ra t i o   num b e r .   T h e   pa pe r   in   [ 29 e v a l ua t e t h e   pe r f o r m a n c e   o f   D R E A M   r o ut i n p r o t o c o l   i a   l a rge   n e t w o r k;     (t h e   num b e r   o f   m ob i l e   n o de s   h a s   c h o s e n   f r o m   50  t o   500)  us i n a   s o - c a l l e r e a l i s t i c   m o b i l i t y   m o de l   R e a l M ob ge n   [30 ],   w h i l e   t h e   a r e a   o f   t h e   n e t w o r w a s   s t i c ke re t o   900  1 200 m e t e r.   T a b l e   s um m a r i z e s   t h e   b e h a v i o r   of   t h e   t r e n us e i n   p r e v i o us   r e v i e w e r   a r t i c l e s   i t e r m s   o f   t h e   s c a l a b i l i t y   e v a l ua t i o n   i n   po s i t i o n - b a s e a h o c   r o ut i n g   p r o t o c o l s .       T a b l e   2.   S u m m a r y   of   r e v i e w e a rt i c l e s   r e ga r ds   t h e   s c a l a b i l i t y   f a c t o r   * :   N o d e   D e n s i t y   Ra t i o .       3.   P O S I TI O N - B A S ED   A D   H O C   R O U TI N G   P R O T O C O LS   In   t h i s   s e c t i o n,   w e   pr e s e n t   a   b r i e f   de s c r i pt i o n   o f   t hr e e   po s i t i o n - b a s e a h o c   r o ut i n p r o t o c o l s   t h a t   w e   h a v e   c h o s e n   t o   e v a l ua t e   t h e   s c a l a b i l i t y .   T h e s e   pr o t o c o l s   a r e   t h e   l o c a t i o n   a i de r o ut i n g   (L A R ),   t h e   di s t a n c e   r o ut i ng  e f fe c t   a l go r i t hm   f o r   m o b i l i t y   (D R E A M ),   a n d   t h e   g r e e d y   pe r i m e t e r   s t a t e l e s s   r o ut i n (G P S R ).   L A R   i s   a   r e a c t i v e   po s i t i o n - b a s e a h o c   a l go r i t hm .   L A R   s ugge s t e i ni t i a l l y   t o   m i ni m i z e   t h e   r o ut i n g   di s c o ve r y   ov e r h e a d   o f   D S R   pr o t o c o l   by   a n   a s s i s t a nt   o f   l oc a t i o n   po s i t i o f o r   m o b i l e   n o de   [1 1,   14 ].   T h e   p r o t o c o l   e m pl oy e e s   t h e   gl o b a l   po s i t i o n   s y s t e m   (G P S t e c hn i q ue ,   w h e r e   e ve r y   n o de   i n i t i a l l y   c a n   k n o w   i t s   a r e a   a n d   s t a r t s   f l o o t h e   r e que s t   p a c ke t s   t o   a   r e s t r i c t e a r e a   c a l l e (R e que s t   Z o n e ).   R Z   de f i n e s   a s   a   r e c t a n g l e   t ha t   h o l ds   t h e   s o ur c e   n o de   a n t h e   c i r c l e   o f   a n   e xpe c t e r e g i o n   t ha t   c o n t a i n s   t h e   l a s t   k n o w n   i n f o r m a t i o n   o f   t h e   de s t i na t i o n o de .   T hi s   a r e a   c a l l e ( E xpe c t e Z o n e ).   T h e   i nt e rm e di a t e   n o de s   pl a y   a s   a n   a s s i s t a n t   r o l e   fo r   fo r w a r d i n t h e   pa c ke t s   t ha t   b e l o n t o   t h e   s a m e   r e que s t   z o n e   o f   t h e   s e n de r   n o de .   F i gu r e   r e p r e s e n t s   t h e   r e que s t   a n d   e xpe c t e z o n e s   i t h e   L A R   pr o t o c o l .   D R E A M   i s   a   p r o a c t i v e   o r   o n - de m a n d   a d   h o c   pr o t o c o l   [ 7 ].   In  D R E A M   e v e r y   n o de   i n   t h e   n e t w o r ut i l i z e s   up - to - da t e   i n f o r m a t i o n   a b o ut   e a c h   o t h e r   n o de   i n   t h e   n e t w o r a nd  p r o duc e s   pe r i o di c a l l y   i t s   Re fe r e n c e   S i m u l a t i o n   Ro u t i n g   P r o t o c o l s   N e t w o rk   a r e a (m )   N o d e   n o .   N D R *   [ 26 ]   N S 2   L BM ,   G A M E R ,   G e o G RID   s i n g l e   3 0 0 x 6 0 0   30  -   120   ---   [2 7 ]   Q u a l N e t ,   t h e o r e t i c a l   A O V D , D S R ,   L A R, Z RP   1 5 0 0 x 3 0 0 ,   2 1 2 1 x 4 2 4 ,   3 0 0 0 x 6 0 0 ,     4 7 4 3 , 9 4 9 ,   6 7 0 8 x 1 3 4 2   50  - 1000   u n i f o r m   [2 8 ]   G l o m o S i m   t h e o r e t i c a l   L A R,   G P S R A O D V   2 2 0 0 x 6 0 0 ,   3 0 0 0 x 2 5 0 0 ,   2 9 0 0 x 2 9 0 0   1 0 0 ,   5 0 0 ,   600   Irre g u l a r   [2 9 ]   N S 2   D RE A M   s i n g l e   9 0 0 x 1 2 0 0   50  -   500   ---   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       Ne t w or k   s i z e   v ar i at i on  of   ge o gr aphi c al   a i de d   r ou t i ng   pr ot oc ol s   i M A N E T   ( R adhw an  B .   A l - B a y r am )   423   i n f o r m a t i o n   i n   t h e   n e t w o r k.   Co n s e que n t l y ,   e a c h   n o de   i n   t h e   n e t w o r h a s   a   c o m pl e t e   e xi s t e n c e   pi c t ur e   t o   a l l   o t h e n o de s .   T h e   a ut h o r s   i [ 7 ]   r e a l i z e t h e   i de a s   of  di s t an c e   e f f e c t ”  a n m ov i ng   e f f e c t ”  w i t c h   i s   m e a ni n g :   t h e   f ur t h e n o de s   f r o m   e a c h   o t h e r ,   t h e   s l o w e r   t h e y   a ppe a r   t o   b e   m ov i n g,   a nd  v i c e   v e r s a .   T h i s   o b s e r v a t i o l e a ds   -   i t h e   e n d   -   t o   o pt i m i z e   t h e   D R E A M   r o ut i n g   pe r f o r m a n c e   by   a vo i di n g   u nn e c e s s a r y   r o ut i ng  o v e r h e a ds .           F i gu r e   1 .   R e que s t   z o n e   R Z ,   e xpe c t e z o n e   E Z   i L A R       T h e   n e xt   a h o c   r o ut i n g   p r o t o c o l   of   t h e   po s i t i o n - a i de t y p e   t h a t   w e ’r e   h i g h l i g h t i n g   i n   t h i s   s t udy   i s   t h e   G r e e d y   P e r i m e t e r   S t a t e l e s s   Ro ut i n p r o t o c o l   (G P S R )   [21 ].   T hi s   p r o t o c o l   ut i l i z e s   t h e   l o c a l   n o de s   i n f o r m a t i o w h e r e   e v e r y   n o de   pe r i o di c a l l y   s e n ds   a   1 - h o m e s s a ge   c a l l e a   be a c on   (c o n t a i ni n i t s   o w n   i de nt i f i e r   a n po s i t i o n w hi c h   a s s i s t a n c e   t o   b ui l a   c l e a r   p i c t u r e   of   i t s   n e i g h b o r s '   po s i t i o n s .   I n   G P S R   t h e   s e n de r   n o de   f o r w a r ds   t h e   d a t a   p a c ke t   t o   t h e   n e i g h b o r   n o de   t h a t   ha s   a   s h o r t e r   d i s t a n c e   f r o m   t h e   t a r ge t ,   o n   a n o t h e r   ha n d ;   t h e   i nt e r m e di a t e   n o de   r e pe a t s   t h e   s a m e   p r o c e s s   i n   t h e   d i r e c t i o n   o f   t h e   t a r ge t   n o de   a s   f i gu r e   o ut   i n   F i gu r e   2 .   G P S R   pr o t o c o l   w o r ks   w i t h   t w o   i s o l a t e t e c hni que s   f o r   de l i v e r i n g   t h e   c o m m u ni c a t i o n   m e s s a ge s :     t he   gr e e dy   m ode   a nd  t he   pe r i m e t e r   m od e .   T h e   pa c ke t   e n t e r s   t h e   pe r i m e t e m o de   ( r e c ov e r y   m o de w h e n   i t ’s   a rr i v i n a t   w ha t   i s   k n o w n   a s   a   l o c al   m a x i m um   ar e a ,   t h e   a ut h o r s   o f   G P S R   i m pl e m e nt e t h e   ri g ht - h a nd  r ul e   fo r   t ra v e r s i n g   t h e   g ra p i o r de r   c o rr e c t   t h e   p a t o f   t ra v e l i ng  pa c ke t ,   o n   t h e   o t h e r s   s i de ,   t h e   pa c ke t   r e t u rn s   a nd  r e m a i n s   o n   t h e   g r e e d y   m o de   a s   l o n a s   i t   h a s   a   n o de   c l o s e r   t o   de s t i na t i o n   n o de   f r o m   t h e   n o de   w h e r e   e n t e r e d   t h e   r e c ov e r y   m o de .           F i gu r e   2 .   G r e e dy   fo r w a r d i n g   da t a   p a c ke t s   i G P S R   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 .   21 ,   N o .   1 J a n u a r y   2021   :     420   -   428   424   4.   S I M U LA TI O N   S E TU P   A N D   EV A LU A TI O N   P A R A M E TER S   In   t hi s   s t udy ,   w e   e v a l ua t e   t hr e e   po s i t i o n - b a s e M A N E T   pr o t o c o l s   us i n t h e   N S s i m ul a t i o n   p r o gra m   (n s - 2 . 35)   [31 ] .   T a b l e   i l l us t ra t e s   t h e   n o de s   c o n f i gura t i o n   a n n e t w o r t o po l o g y   s e t t i n gs .   A s   w e   h a v e   m e nt i o n e i n   p r e v i o us   s e c t i o n s ,   i n   o rde r   t o   e v a l ua t e   t h e   s c a l a b i l i t y   pe r f o r m a n c e   f o r   t h e   r o ut i n p r o t o c o l ,   w e   a r e   c o n s i de r i ng  t h e   c a s e s   w h e r e   t h e   n e t w o r s i z e   c a n   b e   w i t h   a   f i xe a m o unt   o f   n o de s   (30  n o de s )   a c c o m pa ni e by   f o ur   di f fe r e n t   ge o gr a p h i e s   t o po l o g y   a r e a s   ( 800m x6 00m ,   1200 m x8 00m ,   1600 m x1 200m ,   a nd  2400m x 1600 m ).   T a b l e   3   s um m a ri z e s   t h e s e   s e t t i n gs .     T h e   m o b i l e   n o de s   a r e   m ov i n a c c o r di ng  t o   t h e   S t e a dy - S t a t e   c a s e   o t h e   R a n d o m   W a y p o i n t   m o de l   pr o po s e by   [32 , 3 3 ].   T h e   s pe e o f   n o de s   i s   un i f o r m l y   m ov e i n   (1  t o   20m / s w i t h   a n   a v e ra ge   o f   5. 84m / s   a nd  t h e   n o de s ’  pa us e   t i m e   i s   s e t   t o   5s .   T h e   w i r e l e s s   t r a n s m i s s i o n   ra n ge   f i xe t o   250m   fo r   a l l   m o b i l e   n o de s .   T h e   r e a l   t ra f f i c   pa y l o a i s   pr o duc e by   Co n s t a n t   B i t   R a t e   a ppl i c a t i o n   ( CB R i n   t h e   f o r m   o f   pe e r - to - pe e r   t e c hni que   fo r 10  s o u r c e   n o de s   s e n d i n g   a   da t a - pa c ke e v e r y   250m s   (4  pa c ke t s / s ).       T a b l e   3 .   N S 2   pa ra m e t e r s   a n d   n e t w o r t o po l o g y   s e t t i n g   P a ra m e t e r   V a l u e   N o d e   n o .   30   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   N e t w o rk   t o p o l o g y   a re a     8 0 0 x 6 0 0 m ,   1 2 0 0 x 8 0 0 m ,   1 6 0 0 x 1 2 0 0 m ,   2 4 0 0 x 1 6 0 0 m   N o d e   d e n s i t y   ~   6 . 0 ,   2 . 0 ,   0 . 8 ,   0 . 4   T ra n s m i s s i o n   ra n g e   2 5 0   m   N o d e s   s p e e d   1 - 2 0   m / s   w i t h   a v e ra g e   o 5 . 8 4 m / s   N o d e s   p a u s e   t i m e   5 s   S i m u l a t i o n   t i m e   300s   Ro u t i n g   p r o t o c o l s   L A R,   D RE A M ,   G P S R   S o u r c e   n o d e   10   T ra f fi c   a p p l i c a t i o n     CBR   T ra f fi c   ra t e   2 5 0 m s (4   p a c k e t s / s )   N u m b e r   o T ri a l s   5   M e d i u m   A c c e s s   P ro t o c o l   IE E E   8 0 2 . 1 1       W e   c h o s e   fo ur   e v a l ua t i o n   m e t ri c s   t o   c o m pa r e   t h e   pe r f o r m a nc e   i n   s c a l a b i l i t y   f a c t o r ,   t h e s e   e v a l ua t i o m e t r i c s   a r e :   a)   H op  Count   H C:   T h e   a v e r a ge   o h o ps   t h a t   t h e   da t a   pa c ke t   ha s   l e a pe i n   i t s   j o ur n e y   o ve r a l l   da t a   pa c ke t   a rr i v e a t   t h e   de s t i na t i o n.     b)   E nd  t   E n D e l a y   E E D :   T h e   a v e r a ge   t i m e   of   da t a   pa c ke t   j o ur n e y   di v i de by   da t a   pa c ke t   a rri v e a t   t h e   de s t i na t i o n .   c)   D at P ac k e t   D e l i v e r y   R a t i o   D D R :   T h e   ra t i o   o f   da t a   pa c ke t s   w h i c h   s uc c e e de t o   a rr i v e   o ve r   i t s   de s t i na t i o o v e r a l l   da t a   p a c ke t s   s e n t .   d)   T ot al   R ou t i ng  O v e r h e ad   T R O :   T h e   s u m m a t i o o f   a l l   o v e rh e a ds   a c c o m pa n y i n o f   r o ut i ng.         5.   R ES U LTS   A N D   D I S C U S S I O N   In  t hi s   s e c t i o n   w e   f i r s t   p r e s e nt   t h e   r e s ul t s   f o r   e a c h   s i ngl e   a h o c   pr o t o c o l   w i t h   r e s pe c t   t o   t h e   pr e v i o us l y   m e n t i o n   pa ra m e t e r   m e t r i c s   (F i gu r e s   3,   4,   a nd  5)   t h e w e   c o m pa r e   r e s ul t s   f o r   o ur  t hr e e   p r o t o c o l s   fo r   e ve r y   s i n gl e   pa r a m e t e r   r e s pe c t i v e l y   (F i gur e s   6,   7,   a nd  8).   T h e   D R E A M   pr o t oc o l   (F i gur e   3)  h a s   s c i e n t i f i c   r e f l e c t i o n   r e l a t e t o   t h e   s c a l a b i l i t y   f a c t o r ,   t hi s   a p pe a r s   o bv i o u s l y   due   t o   t h e   e ff e c t   o f   a   pr o - a c t i v e   p r o pe r t y   t ha t   ha s   a s s o r t e t hi s   t y pe   of   r o ut i n p r o t o c o l s ,   w h e r e i n   o n   a r e a   s i z e 2400x 1600  E E D   d r o ppe t o   0. 0014 m s   a s   i n   F i gu r e   3(a a nd  t h e   D P D R   r a t i o   r e duc e s c i e n t i f i c a l l y   t o   0. 157  a s   F i gu r e   3(b ) .   W hi l e   r e l a t e t o   L A R   pr o t oc o l   (F i gu r e   4)  w e   c a n   po i n t   o ut   t ha t   t h e   p r o t o c o l   h a s   a c hi e v e m o de r a t e   e nh a n c e m e n t   i n   pe r f o r m a n c e   e v a l ua t i o n   i n   c o n s o r t   t o   t h e   s c a l a b i l i t y   i s s ue   due   t o   fe a t u r e   o f   r e s t r i c t e b r o a dc a s t   do m a i f a c i l i t y   t h a t   l e a ds   t o   a   r e l a t i v e   r e duc t i o n   i r o ut i ng  o v e r h e a ds ,   a s   w e   c a o b s e r v e   f r o m   F i g ur e   4( a a n 4(b L A R   pr o t o c o l   h a s   p r o duc e a   hi g h   r a t i o   o f   E E D   a n D P D R   m e t r i c s   a n c a n   a c hi e v e   l ow   b a n i n   H a n T R O   a s   i n   F i gu r e   4(c a n 4(d)   e s pe c i a l l y   i n   w i de   a r e a   n e t w o r ks .     In   t h e   s a m e   c o n t e xt ,   G P S R   pr o t o c o l   (F i gur e   5)  ha s   o b t a i ne m o r e   e nha n c i n a c hi e v e m e n t s   w i t h   n o t e s   a   s i de   e f fe c t   i n   s i m ul a t i o n   p r o c e s s e s ;   t h i s   p r o t o c o l   e m pl o y e t h e   h o m e   r e gi o n a l   ge o - i n f o r m a t i o n   i n   o r de r   t o   gua r a nt e e   da t a   pa c ke t   de l i v e r y ,   b ut   t h i s   c o m e s   w i t h   m o r e   a l go ri t hm   c o m put a t i o na l   c o m pl e xi t y .   T h e s e   ob s e r v a t i o n s   c a m e   c o m pa t i b l e   w i t h   o t h e r   r e s e a r c h   s t ud i e s   out c o m e s   t h a t   s ug ge s t e t h e   G P S R   pr o t o c o l   a s   a   s o l ut i o n   f o r   m o r e   s t a b i l i t y   a nd  r e l i a b i l i t y   of   ge o g r a p hi c a l l y   ba s e a d   h o c   m o de l s   [3 4 ].       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       Ne t w or k   s i z e   v ar i at i on  of   ge o gr aphi c al   a i de d   r ou t i ng   pr ot oc ol s   i M A N E T   ( R adhw an  B .   A l - B a y r am )   425     (a )       (b )       (c )     (d)     F i gu r e   3 .   D R E A M   w i t h   m e t ri c s ,   ( a )   E E D ,   (b D P D R ,   (c H C,   (d T R O         (a )       (b )       (c )     (d)     F i gu r e   4 .   L A R   w i t m e t r i c s ,   (a )   E E D ,   (b D P D R ,   (c H C,   (d)   T R O   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 .   21 ,   N o .   1 J a n u a r y   2021   :     420   -   428   426     (a )       (b )       (c )     (d)     F i gu r e   5 .   G P S R   w i t m e t r i c s ,   (a )   E E D ,   (b D P D R ,   (c )   H C,   (d T R O       F i gu r e s   t r e pr e s e n t   t h e   c o m pa r i s o n   b e t w e e n   D R A M ,   L A R ,   a n G P S R   pr o t o c o l s   w i t h   r e s pe c t   t t h e   fo ur   e v a l ua t i o n   pa ra m e t e r s   (E E D ,   D P D R ,   H C,   A N D   T RO r e s pe c t i v e l y .   i n   F i gu r e   w e   c a n   po i n t   o ut   t ha t   t h e   de l a y   t i m e s   fo r   s e n di ng  da t a   pa c ke t s   i n   D R E A M   a nd  G P S R   pr o t oc o l s   h a v e   ob t a i n e f i n e   r e s ul t s ,   e s pe c i a l l y   i n   D R E A M   due   t o   t h e   r e l i a b i l i t y   c o m i n f r o m   t he   gl ob a l   s t y l e   of   pr o - a c t i v e   de s i gn ,   w h i l e ,   L A pr o t o c o l   h a s   l a c ke t o   a c h i e v e .   F i gu r e   r e p r e s e n t s   t h e   s i m u l a t i o n   r e s ul t   o f   t h e   da t a   de l i v e ry   r a t i o .   W e   c a n   o b s e r v e   t h a t   t h e   G P S R   pr o t o c o l   h a s   a c hi e v e t h e   s t a b i l i t y   r a t i o   t o   de l i v e r   da t a   a l o n t h e   l i n e   of   n e t w o r s i z e   c h a n g i n g ,   w h i l e   t h e   r e s ul t   i n   F i gu r e   c o m e s   w i t h   di v e r s e   v a r i a t i o n s   r e g a r di ng  t h e   n um b e r   o f   ve s t i n h o ps   duri n t h e   da t a   pa c ke t ’s   j o urn e y .   F i gu r e   i l l us t ra t e s   t ha t   G P S R   p r o t o c o l   ha s   go t   a n   e nha n c e m e nt   i pe r f o r m a n c e   f un c t i o n   t t o l e r a n c e   n e t w o r s i z e - c h a ngi n g   w h i c h   e xc e e ds   o t h e po s i t i o n - b a s e r o ut i n g   p r o t o c o l s ,   t hi s   c o m e s   c l e a r l y   r e g a rdi n g   c o m put i ng  t h e   r o ut i ng  o v e r h e a ds   m e t r i c .           F i gu r e   6 .   E n d - to - e n de l a y   t i m e       F i gu r e   7 .   D a t a   p a c ke t   de l i v e r y   ra t i o   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       Ne t w or k   s i z e   v ar i at i on  of   ge o gr aphi c al   a i de d   r ou t i ng   pr ot oc ol s   i M A N E T   ( R adhw an  B .   A l - B a y r am )   427       F i gu r e   8 .   A v e r a ge   h o c o un t       F i gu r e   9 .   T o t a l   r o ut i n g   o v e r h e a d       6.   C O N C LU S I O N S   T h e   s c a l a b i l i t y   s u b j e c t   pl a y s   a   s c i e n t i f i c   fe a t u r e   i n   po s i t i o n - b a s e a h o c   r o ut i n p r o t o c o l s .   In   t hi s   pa pe r,   w e   e v a l ua t e t h e   pe r f o r m a n c e   o t hr e e   ge o gr a p hi c a l   a i de a h o c   a l go r i t hm s   i n   o r de r   t o   s t udy   t h e   c a pa b i l i t y   o f   c h a ngi n g   n e t w o r s i z e   w h i l e   r e m a i n i ng  t h e   v o l um e   o f   n o de s   c o n s t a nt .   W e   o b s e r v e t ha t   t h e   p r o - a c t i v e   t y pe   pr o t o c o l s   l i ke   D R E A M   pr o t o c o l   c a n   b e   s ui t a b l e   w i t h   a   m i ni m u m   s m a l l   a r e a   o f   n e t w o r ks   w h e n   t h e   t hr e s h o l o f   d e l a y   w i l l   be   c o n s i de r e a n t h e   e n e r gy   of   n o de s   i s   s c a r c e .   O n   a n o t h e r   h a nd,   t h e   l o c a l   ge o - i n f o r m a t i o n   s e r v i c e   i n   g r e e d y   t y p e ’s   pr o t oc o l s   l i ke   G P S R   a s s i s t   t h e   m o b i l e   n o de s   t o   gua ra n t e e   t o   de l i v e r   i t s   da t a   pa c ke t s   i n   s pi t e   o n e t w o r s i z e   c h a n gi ng,   h o w e v e r ,   t h i s   c a m e   w i t h   t h e   e xpe n s i v e   of   c o m put a t i o n a l   c o m pl e xi t y ,   o n   a n o t h e s i de ,   L A R   pr o t o c o l   ha s   c o n s i de r e a s   m o de r a t e   pe r f o r m a n c e   r e l a t e t o   t h e   s c a l a b i l i t y   pr o b l e m .   F o f ut u r e   w o r ks ,   w e   s ugge s t   t a k i n g   t h e   f a c t o o f   no de ’s   e n e r gy   i t h e   pe r f o r m a n c e   c o n s i de ra t i o n.         A C K N O WL ED G E M EN TS   T h e   a ut h o r s   a r e   v e r y   gr a t e f ul   t o   t h e   U n i v e r s i t y   o f   M o s u l ,   Co l l e ge   o f   C o m put e r   S c i e n c e s   a n d   M a t h e m a t i c s   f o r   t h e i p r o v i de f a c i l i t i e s ,   w h i c h e l pe t o   i m pr o v e   t h e   qua l i t y   o f   t h i s   w o r k.       R EF ER EN C ES     [ 1]   N .   R a z a ,   e t   a l . ,   M o bi l e   a d - ho c   ne t w o r ks   a ppl i c a t i o ns   a nd  i t s   c ha l l e ng e s ,”   C om m un i c at i on s   an N e t w or k ,     v o l .   8 ,   no .   3 ,   p p.   13 1 - 13 6 2 016 .     [ 2]   M .   M a uv e ,   e t   a l . ,   A   s ur v e y   o p o s i t i o n - ba s e r o ut i ng   i m o bi l e   a ho c   ne t w o r ks ,”   I E E E   ne t w or k ,   v o l .   1 5,   no .   6 pp.   30 - 9 2001 .   [ 3]   T .   H .   C l a us e n,   e t   a l . ,   O pt i m i z e d   L i nkS t a t e   R o ut i ng   P r o t o c o l   ( O L S R ) ,”   N e t w o r k   W o r ki ng   G r up,   2 003 .   [ 4]   C .   A .   S a nt i v á ñe z e t   a l . ,   M a k i ng   l i nk - s t a t e   r o ut i ng   s c a l e   f o r   a d   h o c   ne t w o r ks ,”   i n   P r oc e e di ng s   o f   t he   2 nd  A C M   i nt e r n at i on al   s y m pos i um   on   M ob i l e   ad   hoc   ne t w or k i ng   &   c om pu t i n g ,   pp .   22 - 32 2 001 .   [ 5]   C .   E .   P e r k i ns   a nd   P .   B ha g w a t ,   H i g hl y   d y na m i c   de s t i na t i o n - s e q ue nc e di 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 om put e r s ,”   A C M   S I G C O M M   c om p ut e r   c om m u ni c at i o r e v i e w ,   v o l .   24 ,   no .   4 ,   pp.   2 34 - 44 1 994 .   [ 6]   R .   G .   O g i e r ,   T o po l o gy   br o a dc a s t   ba s e d   o r e v e r s e - pa t f o r w a r di ng   ( T B R P F ) ,”   I n t e r ne t   E n gi ne e r i n T a s k   F or c e   ( I E T F )   dr af t ,   20 02.   [ 7]   S .   B a s a g ni ,   e t   a l . ,   A   di s t a nc e   r o ut i ng   e f f e c t   a l g o r i t hm   f o r   m o bi l i t y   ( D R E A M ) ,”   i n   P r oc e e di ng s   o f   t he   4t a nnua l   A C M / I E E E   i nt e r n at i ona l   c o nf e r e nc e   on   M ob i l e   c om pu t i ng   an ne t w or k i ng ,   pp.   7 6 - 84 ,   19 98 .   [ 8]   C .   H .   C ho u,   e t   a l . ,   D y na m i c   r o ut e   m a i n t e na nc e   f o r   g e o g r a phi c   f o r w a r d i ng   i m o bi l e   a ho c   ne t w o r ks ,”   C om pu t e r   N e t w or k s ,   v o l .   52 ,   no .   2 ,   pp .   418 - 31 20 08.   [ 9]   Y .   L i u,   e t   a l . ,   A   r e g i o n - ba s e r o ut i ng   p r o t o c o l   f o r   w i r e l e s s   m o bi l e   a ho c   ne t w o r ks ,”   I E E E   ne t w or k ,   v o l .   18 ,   no .   4 pp.   12 - 7 2004 .   [ 10]   D .   B .   J o hn s o a nd   D .   A .   M a l t z ,   D y na m i c   s o ur c e   r o ut i ng   i a ho c   w i r e l e s s   ne t w o r ks ,”   i n   M ob i l e   c om put i n g ,     pp.   15 3 - 181 ,   1 996   [ 11]   C .   P e r ki n s e t   a l . ,   R F C 35 61:   A ho c   o n - de m a nd   di s t a nc e   v e c t o r   ( A O D V )   r o u t i ng ,   N e t w o r k   W o r ki ng   G r up ,   2 003 .   [ 12]   A .   N .   L e ,   e t   a l . ,   L o a d - a w a r e   r o ut i ng   pr o t o c o l   f o r   m ul t i - r a d i o   w i r e l e s s   m e s h   ne t w o r ks ,”   i n   2 008  Se c ond   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   a nd   E l e c t r on i c s ,   p p.   138 - 143 2008 .   [ 13]   V .   D .   P a r a nd   M .   S .   C o r s o n ,   A   hi g hl y   a da pt i v e   di s t r i bu t e r o u t i ng   a l g o r i t hm   f o r   m o bi l e   w i r e l e s s   ne t w o r ks ,”   i n   P r oc e e di ngs   o f   I N F O C O M ' 97 ,   v o l .   3 ,   pp .   1 405 - 14 13 1 997 .   [ 14]   Y .   B .   K o   a nd   N .   H .   V a i dy a ,   L oc a t i o n A i de R o ut i ng   ( L A R )   i m o bi l e   a ho c   ne t w o r ks ,”   W i r e l e s s   ne t w or k s ,     v o l .   6 ,   no .   4 ,   p p.   30 7 - 21 20 00 .   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 .   21 ,   N o .   1 J a n u a r y   2021   :     420   -   428   428   [ 15]   Y .   B .   K o   a nd   N .   H .   V a i dy a ,   G e o T O R A :   A   pr o t oc o l   f o r   g e oc a s t i ng   i m o bi l e   a d   ho c   ne t w o r ks ,”   i n   P r oc e e di ngs   2000   i n t e r na t i ona l   c on f e r e nc e   on   ne t w or k   pr ot o c o l s ,   p p.   24 0 - 250 2 000.   [ 16]   K .   E l   D e f r a w y   a nd   G .   T s udi k ,   A L A R M :   A n o n y m o us   l o c a t i o n - a i de d   r o ut i ng   i s us pi c i o us   M A N E T s ,”   I E E E   T r ans ac t i ons   on   M ob i l e   C om pu t i n g ,   v o l .   10 no .   9 ,   pp.   1 345 - 13 58 2010 .   [ 17]   M .   R .   P e a r l m a a n d   Z .   J .   H a a s ,   D e t e r m i ni ng   t he   o pt i m a l   c o nf i g ur a t i o f o r   t he   z o ne   r o ut i ng   pr o t o c o l ,”   I E E E   J our nal   on   Se l e c t e A r e as   i C om m un i c a t i ons ,   v o l .   17 ,   no .   8 ,   pp .   1 395 - 414 1999 .   [ 18]   M .   P a l a n i a m m a l   a nd   M .   L a l l i ,   “C o m pa r a t i v e   s t udy   of   r o ut i ng   P r o t o c o l s   f o r   M A N E T s ,”   I n t e r na t i ona l   J our n al   of   C om put e r   Sc i e nc e   an M ob i l e   A pp l i c a t i o ns ,   v o l .   2 ,   no .   2 ,   pp .   1 18 - 1 27 20 14.   [ 19]   G .   K o l t s i da s ,   e t   a l . ,   A   pe r f o r m a nc e   s t u dy   o f   t he   hs l s   r o ut i ng   a l g or i t hm   f o r   a ho c   ne t w o r ks ,”   i n   200 I E E E   59t h   V e hi c ul ar   T e c hno l og y   C on f e r e nc e .   V T C   20 04 - Spr i ng ,   v o l .   4 ,   pp .   2 1 40 - 2143 2004 .   [ 20]   T .   H a m m a ,   e t   a l . ,   A e f f i c i e nt   z h l s   r o ut i ng   pr o t o c o l   f o r   m o bi l e   a d   ho c   ne t w o r ks ,”   i n   17 t I n t e r nat i o nal   W or k s ho p   on  D a t ab as e   a nd  E x pe r t   S y s t e m s   A p pl i c a t i ons   ( D E X A ' 06) ,   p p.   66 - 70 200 6.   [ 21]   B .   K a r a nd   H .   T .   K ung ,   G P S R :   G r e e dy   pe r i m e t e r   s t a t e l e s s   r o ut i ng   f o r   w i r e l e s s   ne t w o r ks ,”   i n   P r oc e e di ng s   o f   t he   6t h   ann ua l   i n t e r nat i o nal   c onf e r e nc e   o M o bi l e   c om put i ng   a nd  ne t w or k i ng ,   pp.   2 43 - 254 ,   2000 .   [ 22]   V .   C .   G i r uk a   a nd   M .   S i ng ha l ,   s e l f - he a l i ng   o n - de m a nd  g e og r a phi c   pa t r o ut i ng   pr o t o c o l   f o r   m o bi l e   a d - ho c   ne t w o r k s ,”   A H o c   N e t w or k s ,   v o l .   5 ,   no .   7 ,   p p.   11 13 - 11 28 200 7.   [ 23]   E .   B e l di ng - R oy e r ,   R o ut i ng   a pp r o a c he s   i m o bi l e   a ho c   ne t w o r ks ,   i S .   B a s a g n i ,   e t   a l .   ( e d s ) ,   A H oc   N e t w o r ki ng ,   I E E E   P r e s s   W i l e y ,   N e w   Y o r k,   200 3.   [ 24]   M .   K ä s e m a nn   a nd   H .   H a r t e n s t e i n ,   A na l y s i s   o f   a   l o c a t i o s e r v i c e   f o r   po s i t i o n - ba s e d   r o ut i ng   i n   m o bi l e   a d   ho c   ne t w o r k s ,”   i M obi l e   A d - H oc   N e t z w e r k e ,   1   de ut s c he r   W or k s h op  üb e r   M o bi l e   Ad - H oc   N e t z w e r k e   W M A N ,   2 002   [ 25]   X .   H o ng e t   a l . ,   S c a l a b l e   r o ut i ng   pr o t o c o l s   f o r   m o bi l e   a ho c   ne t w o r ks ,”   I E E E   ne t w or k ,   v o l .   16 ,   no .   4 ,   p p.   11 - 21 2002 .   [ 26]   P .   Y a o e t   a l . ,   P e r f o r m a nc e   c o m pa r i s o o f   g e oc a s t   r o ut i ng   pr o t o c o l s   f o r   a   M A N E T ,”   i n   P r oc e e di ngs   of   13 t h   I nt e r n at i on al   C on f e r e nc e   on   C om pu t e r   C om m un i c a t i ons   an N e t w or k s ,   pp .   2 13 - 220 ,   2004 .   [ 27]   D .   O .   J o r g ,   P e r f o r m a nc e   c o m pa r i s o o f   M A N E T   r o ut i ng   pr o t o c o l s   i di f f e r e nt   n e t w o r s i z e s ,”   U ni v e r s i t y   of   B e r ne ,   S w i t z e r l a n d ,   20 03 .   [ 28]   L .   B l a z e v i c ,   e t   a l . ,   A   l o c a t i o n - ba s e r o ut i ng   m e t ho f o r   m o bi l e   a ho c   ne t w o r ks ,”   I E E E   T r a ns a c t i on s   on  m ob i l e   c om pu t i n g ,   v o l .   4 ,   no .   2 ,   p p.   97 - 11 0 20 05 .   [ 29]   M .   B a kho uy a   a nd   N .   C o t t i n ,   P e r f o r m a nc e   e v a l u a t i o o f   t he   l o c a t i o n - ba s e p r o t o c o l   dr e a m   f o r   l a r g e   m o bi l e   a ho c   ne t w o r k s ,”   i n   200 N e w   T e c hnol og i e s ,   M obi l i t y   a nd   Se c ur i t y ,   pp .   1 - 6 ,   200 8 .   [ 30]   C .   W a l s h e t   a l . ,   A   c a l l   t o   a r m s :   i t ' s   t i m e   f o r   R E A L   m o bi l i t y   m o d e l s ,”   A C M   SI G M O B I L E   M obi l e   C om put i ng  a nd   C om m uni c at i on s   R e v i e w ,   v o l .   12 ,   no .   1 ,   pp .   34 - 6 2 008 .   [ 31]   ht t ps : / / w w w . i s i . e du / n s na m / ns /   [ 32]   W .   N a v i di ,   e t   a l . ,   I m pr ov i ng   t he   a c c ur a c y   o f   r a ndo m   w a y p o i nt   s i m ul a t i o ns   t h r o ug s t e a dy - s t a t e   i ni t i a l i z a t i o n ,”   i n   P r oc e e di ngs   o f   t he   15 t I n t e r na t i ona l   C o nf e r e nc e   o M ode l i ng   a nd  Si m u l at i o n ,   pp .   319 - 32 6 20 04.   [ 33]   R .   B .   M a hm o o d ,   I m pa c t   o f   M o bi l i t y   M o de l s   o P e r f o r m a nc e   of   A h o c   P o s i t i o ba s e R o ut i ng   P r o t o c o l   L A R ,”   I nt e r n at i on al   J o ur n al   o f   C om put e r   A pp l i c a t i ons ,   v o l .   18 1,   no .   40 ,   p p.   27 - 31 ,   2018 .   [ 34]   Y .   Al - R o qi ,   e t   a l . ,   P e r f o r m a nc e   e v a l ua t i o o f   t hr e e   G P S R - ba s e r o ut i ng   pr o t o c o l s   i a   m i l i t a r y   s e t t i ng ,”   i n   I nf or m a t i on,   I nt e l l i ge nc e ,   S y s t e m   an A ppl i c at i on s   ( I I SA   20 13 ) ,   pp .   1 - 4 2013 .   Evaluation Warning : The document was created with Spire.PDF for Python.