I n d on e s ian   Jou r n al   o f   E lec t r ica l   E n gin e e r in g  a n d   Com p u t e r   S c ience   Vo l .   3 7 ,   N o .   2 ,  F e b r ua r y   20 2 5 ,   pp.   8 3 9 ~ 8 4 8   I S S N:  2 502 - 4 7 52 ,   DO I :  10 . 11591/i j e e cs .v 3 7 . i 2 . pp 8 3 9 - 8 4 8             839     Jou r n al  h o m e page :  ht tp: // ij e e cs . iaes c or e . c om   In t e gr at io n  of  m e ssage  q u e u e   an d  d r op   p ol ic y  i n  sp r ay   an d   h op   d is t an c e   p r ot oc ol  f or   D T N s   in   s m ar t  c it y  sc e n ar io       Agus s a l im 1 ,   M as at o   T s u r u 2 ,   I   Gede  S u s r a m a  M as   Diyas a 1 ,   B as u k i  Rahm at 1   1 F a c ul t y   of  C omput e r  S c i e nc e , U ni ve r s it a s  P e mba nguna n N a s io na l  “ V e te r a n ” , S u r a ba y a , I nd o n e s ia   2 D e pa r tm e nt   of   C o mpu te r   S c ie n c e   a nd N e tw or k,  K y us hu I ns ti tu te   of   T e c hn o l o g y ,  K it a k y us hu ,   J a pa n       Ar t ic l e   I n f o     AB S T RA CT   A r ti c le  h is tor y :   R e c e i ve d  J u n   10 ,   202 4   R e vi s e d  S e p   1 7 ,  202 4   A c c e pt e d  S e p   30 ,   202 4       Im p l eme n t i n g   d e l a y   t o l e ran t   n e t w o rk s   (D T N s )  i n   s m art   c i t i e s   fo r  d e v el o p i n g   c o u n t ri e s   i s   p ro mi s i n g .   D T N s   o ff e r  a  l o w - c o s t   n e t w o rk   c o mmu n i c at i o n   s o l u t i o n   w i t h o u t   e x p en s i v e   i n fras t ru c t u r e ,   s u ch   as   3 G / 4 G   o r  L P W A   n e t w o r k s   p ro v i d ed   b y   co mme r c i a l   o p e rat o rs .   T h i s   p ap e r  c o n s i d e rs   s e n s o r  d at a  c o l l ec t i o n   i n   t h e  Su rab a y a   s m art   c i t y   s cen ari o ,   a n d   t h e  u s e   o f  D T N s   i s   e x ami n ed   i n s t e ad   o f  t h e   e x p en s i v e   i n fras t ru c t u re.   H o w ev e r,   a  cu s t o mi z e d   an d   o p t i mi z e d   p ro t o co l   i s   r e q u i r ed   s i n ce   n o   e x i s t i n g   D T N   ro u t i n g   p ro t o co l   p e rfec t l y   m at ch e s   t h e   s ce n ari o .   T h i s   p ap e r  p ro p o s e s   i n t eg rat i n g   a  h o p   c o u n t - b as e d   me s s ag e   q u e u e   (H CMQ )  an d   a  m e s s ag e   t i me - to - l i v e   (T T L ) - b as e d   d ro p   p o l i cy   (MT D P)   i n t o   t h e   s p ra y   a n d   h o p   d i s t an ce  p ro t o co l   (SN H D ) ,   a n   e n h an ced   v e rs i o n   o f  t h e  s p ray   an d   w ai t   (S N W )   p ro t o c o l .   T h e  S u rab ay a   s m art   c i t y   s cen ari o   w as   s i mu l at e d   o n   t h e   o n e   s i m u l at o r  w i t h   a  w i d e   ra n g e  o f   me s s ag e  g e n e rat i o n   rat e s   at   e ach   s en s o r  n o d e .   T h e   p ro p o s e d   i n t eg rat i o n   s i g n i fi c an t l y   i m p ro v e s   t h e   t o t al   s i z e   o f  d el i v e r e d   me s s ag e s ,   e s p ec i al l y   w h e n   t h e   me s s ag e   g e n e rat i o n   rat e  i s   h i g h ,   i . e . ,   i n   co n g e s t e d   s i t u at i o n s ,   c o m p ar e d   t o   o t h e r   r o u t i n g   p ro t o c o l s   i n   t h i s   s cen ari o .   I t   al s o   e x h i b i t s   an   a v e rag e  l at en cy   l o w e r   t h an   o t h e r  r o u t i n g   p ro t o c o l s .   O v e ral l ,   t h i s   i n t eg rat i o n   e n h an ce s   t h e  D T N s   p ro t o c o l ’ s   p e rfo r m an ce   i n   a  l o w - co s t   al t e rn at i v e   d at a  c o l l ec t i o n   i n   t h e  S u rab ay a   s m art   c i t y   s cen ari o .   K e y w o r d s :   Dr o p   p o l i c y   DT NS   Ho p  c o un t   M e s s a ge   que ue   T TL - b a s e d   Th i s   i s   a n   o p en   a c ces s   a r t i c l e  u n d e r   t h e  CC  B Y - SA   l i cen s e.     C or r e s pon din g  A u th or :   A gu s s a li m   F a c u l t y   o f   C o m put e r   S c i e n c e ,   Uni ve r s i t a s   P e m ba ngun a n   Na s i o na l   “ Ve t e r a n ”   S ur a b a y a ,   E a s t   J a v a ,   I n do n e s i a   E m a i l :  a gus s a li m . s i @up nj a t i m . a c . i d       1.   I NT RODU C T I ON   T h e   a dve n t   o f   s m a r t   c i t i e s   i n   de v e l o p i ng  c o unt r i e s   h a s   i n t r o duc e d  a   pa r a di g m   s hif t   i n   ur b a n  i n f r a s t r uc t ur e   a n d  c o m m u ni c a t i o n   s y s t e m s   [ 1] .   I m p l e m e n t i n g  de l a y   t o l e r a n t   n e t wo r ks   ( D T Ns )   i n   s mar t   c i t i e s   f o r   de v e l o p i ng  c o un t r i e s   i s   pr o m i s i ng,   a s   i m p l e m e n t e d  i n   [ 2] - [ 5] .   DT Ns   c a n   b e   e m p l o y e d  a s   a   l o w - c o s t  c o m m u ni c a t i o n s   n e t wor k  i n   a   s m a r t   c i t y ,   ut i l i z i ng   publ i c   v e hi c l e s   a s   r o u t e r s / n o de s   to  f o r wa r d  da t a   f r o m   I o T   de vi c e s   t o  m o ni t o r i n g  s e r ve r s   i n   a   s t o r e - c a r r y - f o r wa r d  m a nn e r   [ 6] .   N o r m a l ly ,   3G/4G  o r   L P W A   i n f r a s t r uc t ur e  pr o vi de d  by   c o m m e r c i a l   n e t wo r k   o pe r a tor s   c a n   h a n d l e   t hi s   da t a   f o r wa r di n g.   Ho we v e r ,   t h e   hi g h  c o s t  o f   de p l o y i ng  a n d  m a i n t a i n i ng  3G/4G  o r   L P W A   inf r a s t r uc t u r e   h a s   s i g nif i c a n t l y   hi nd e r e d   t h e   w i de s pr e a d   im p l e m e n t a t i o n   o f   s m a r t   c i t i e s   i n  de v e l o p i ng  c o un t r i e s .   T h e s e   t e c hn o l o g i e s   r e qu i r e   s u b s t a n t i a l   i nv e s t m e n t ,   e s pe c i a ll y   f o r   o n go i n g  o pe r a t i o n a l   c o s t s ,   o f t e n   pr ohi b i t i ve ly   f o r   de v e l o p i ng  n a t i o n s .   A s   a   r e s u l t ,   m a ny   ur b a n  a r e a s   i n   t h e s e   r e g i o n s   l a c k  t h e   n e c e s s a r y   i nf r a s t r uc t ur e   to  s uppor t  a dv a n c e d  c o m m u ni c a t i o n   s y s t e m s ,     li mi t i n g  t h e   s c a l a bil i t y   a n d  e f f e c t i v e n e s s   o f   s m a r t   c i t y   i n i t i a t i v e s   [ 7] .   T h e   S ur a b a y a   s m a r t   c i t y   s c e n a r i o ,   b a s e d  o n   t h e   f i n d i ngs   i n   [ 8] ,   i s   c o n s i de r e d  w h e r e   40  I o T   s e n s o r s   a r e   i ns t a l l e d  to  m o ni t o r   e n vi r o nm e n t a l   c o n d i t i o n s   a t   v a r i o us   s tr a t e gi c   l o c a t i o n s   w i t hi n   S ur a b a y a   c i t y .     Evaluation Warning : The document was created with Spire.PDF for Python.
                                I S S N :   2 5 0 2 - 4 7 52   In do n e s i a n   J   E l e c   E n g   &   C o m p  S c i ,  Vo l .   3 7 ,   N o .   2 ,  F e b r ua r y   20 2 5 :   8 3 9 - 8 4 8   840   DT Ns   a r e   e m p l o y e d  a s   a n   a l t e r n a t i v e   l o w - c o s t   da ta  c o l l e c t i o n   t h a t   f o r wa r ds   da t a   f r o m   t h e   I o T   s e n s o r s   to  t h e   m o ni t o r i n g  s e r v e r   vi a   r o a ds i de   u ni t s   ( R S Us ) .   Ho w e v e r ,   a   c us to m i z e d  a n d  o pt i m i z e d  pr oto c o l   i s   r e qu i r e d  s i n c e   n o   e xi s t i n g  DT N  r o u t i n g  pr oto c o l   pe r f e c t l y   m a t c he s   t h i s   s c e n a r i o .   On e   o f   t h e   p o pul a r   DT N  r o u t i n g  pr oto c o l s   i s   t h e   s pr a y   a n d  wa i t   ( S NW )   pr oto c o l   [ 9] ,   whi c h   i s   ga i ni ng  pr o m i ne n c e   a s   a   pr a c t i c a l   a ppr o a c h   f o r   d i s s e mi na t i n g  m e s s a g e s   i n   DT Ns .   S o m e   r e s e a r c he r s   h a v e   pr o p o s e d  i m pr o v e m e n t s   i n   S N W   to  e nha n c e   t h e   pe r f o r m a n c e   o f   DT Ns ,   i nc l ud i ng  a n   a da pt i v e   S N W   pr oto c o l   f o r   v e hi c u l a r   DT N  [ 10 ] .   T hi s   pa pe r   pr o p o s e s   a   n o v e l   i n t e gr a t i o n   o f   t w o  c o m p l e m e n t a r y   m e c h a ni s m s - t h e   h o p  c o un t - b a s e d   m e s s a ge   que ue   ( HC M Q)   a n d  t h e   m e s s a ge   t i m e - to - l i ve   ( T T L )   b a s e d  dr o p   p o l i c y   ( M T DP) - i n t o   t h e   e nh a n c e d   s pr a y   a n d  h o p  d i s t a n c e   pr o to c o l   ( S NH D)   [ 11] .   T h e   S NH D  pr o to c o l   wa s   e x p li c i t l y   d e v e l o pe d  t o   f a c i li t a t e   c o m m u ni c a t i o n   i n   s c e na r i o s   w i t h   s e v e r a l   i s l a n d s   [ 12] .   T h e   pr oto c o l   ha s   de v e l o pe d  f r o m   i t s   i ni t i a l   ve r s i o n   o f   t h e   S NW   r o u t i n g  pr oto c o l ,  I n c o r p o r a t i n g  a dd i t i o n a l   f e a t ur e s   to   b e tt e r   m e e t   t h e   s pe c i f i c   n e e ds   o f   i s l a n d   s c e n a r i o s .   T h e   i n t e gr a t i o n   o f   t h e s e   m e c ha ni s m s   a i m s   t o  a ddr e s s   t h e   S NH D ’ s   de f i c i e nc i e s   a n d  e nh a n c e   i t s   pe r f o r m a n c e   i n   DT Ns - e n a bl e d  s m a r t   c i t i e s .   T hi s   i nc l ude s   a c hi e vi ng  hi g h e r   m e s s a ge   de li ve r y   s uc c e s s   r a t e s ,   r e duc i n g  c o n ge s t i o n ,   m i n im i z i ng  e n d - to - e n d  de l a ys ,   a n d  e n a bli ng  m o r e   e f f i c i e n t   a n d  r e l i a bl e   da t a   c o l l e c t i o n  i n   t h e   S ur a b a y a   s m a r t   c i t y   s c e na r i o .   I n   t h e   f o l l o w i ng  s e c t i o n s ,   we   wi ll   de l ve   i n t o  t h e   d e t a i l s   o f   t h e   pr o p o s e d  a ppr o a c h ,   i nc l ud i n g  r e l a t e d   wo r k   i n   t h e   f i e l d,   a l go r i t hmi c   o pe r a t i o ns ,   pe r f o r m a n c e   e v a l ua t i o n   t h r o ugh   s i m u l a t i o ns ,   a n d  a   c o m pr e h e ns i ve   d i s c us s i o n   o f   t h e   o b t a i n e d  r e s u l t s .         2.   RE L AT E D  WORK   E f f i c i e n t   da t a   di s s e mi na t i o n   i n   DT Ns   h a s   b e e n   t h e   s ubj e c t   o f   e x t e ns i ve   r e s e a r c h   due   t o  i t s   vi t a l   r o l e   i n  e n a bli ng  s e a ml e s s   c o m m u ni c a t i o n   a m o n g  v e hi c les   a n d  i nf r a s t r uc t u r e   e l e m e n t s   i n   de v e l o p i ng  c o un t r y   s m a r t  c i t i e s .   P r e vi o us   s t ud i e s   h a v e   e x p l o r e d  v a r i o us   S NW   pr o to c o l   e nh a n c e m e n t s   a n d  i nve s t i ga t e d  HC M Q   a n d   TTL - b a s e d  dr o p  p o l i c i e s   i n   o t h e r   n e t w o r ki n g  c o n t e x t s .   I n   t hi s   s e c t i o n ,   we   r e vi e w  r e l e v a n t   l i t e r a t ur e   a n d  hi g hli g h t   ke y   f i nd i ngs   t h a t   h a v e   pa ve d  t h e   wa y   f o r   o ur   p r o p o s e d  i n t e gr a t i o n   o f   t h e s e   m e c ha ni s m s   i n t o   t h e   S pr a y   pr oto c o l .   I n   DT Ns ,   b uf f e r   m a n a ge m e n t   t y p i c a ll y   c o m pr i s e s   a   m e s s a g e   que ue   a n d  a   dr o p   p o l i c y .   S e ve r a l   r e s e a r c h e r s   h a v e   i nve s t i ga t e d  t h e   e f f e c t s   o f   m e s s a ge   que ue   a n d  dr o p  p o l i c y   o n   t h e   pe r f o r m a n c e   o f   DT Ns .     A   n o v e l   r o ut i n g  a l go r i t hm   c a ll e d  DT N - B a l a nc e   wa s   i n t r o duc e d  i n   [ 1 3 ]  w hi c h   t a ke s   i n t o  a c c o un t  t h e   f o r wa r d i n g  c a pa c i t y   a n d  que u e   o f   r e l a y   n o de s   t o  e nh a n c e   l o a d  d i s t r i b ut i o n   w i t hi n  DT Ns .   An o t h e r   b u f f e r   m a n a ge m e n t   po l i c y   w a s   de v e l o pe d  f o r   t h e   R P R T D  r o u t i n g  pr oto c o l ,   a n d  t hi s   po l i c y   i nv o l ve s   de t e r mi n i ng  t h e   s e l e c t i o n   o f   m e s s a ge s   to  b e   c o n v e y e d,   i de n t i f yi n g  t h e   n o de s   to  b e   t r e a t e d  a s   s e n de r s ,   a n d  de c i d i n g  whi c h  m e s s a ge s   s h o u l d  b e   dr o ppe d  i n   t h e   e v e n t   o f   a   f u ll   b u f f e r   [ 1 4 ] .   T h e   dr o p  s tr a t e gy   i s   a l s o   pr o p o s e d  i n   [ 1 5 ]   a s   a   b u f f e r   m a n a ge m e n t   c o m po ne n t   i n   DT Ns .   T h e   o t h e r   r e s e a r c h e r   de v e l o pe d  a   po l i c y   b a s e d  o n   s o l ut i o n   s i z e   t h a t   i nv o l ve s   de t e r m i n i ng  a n   i nc e pt i o n   s i z e   f o r   s e l e c t i n g  m e s s a ge s   t o  b e   de l e t e d  wh e n   t h e   b u f f e r   i n   a   DT Ns   ge t s   o v e r l o a de d  [ 1 6 ] .   A   s o c i a l   c o m m u ni t y   b u f f e r   m a n a g e m e n t   p o l i c y   f o r   DT N  wa s   de v e l o pe d  i n   [ 1 7 ]   t h a t  i nc o r por a t e s   a   c o m m u ni t y   m e a s ur e   t h a t   c o m pr i s e s   t w o  c o m po n e n t s :  g l o b a l   r a n k  v a l ue   ( GR V)   a n d  l o c a l   r a n k   v a l ue   ( L R V) .   T h e   m e s s a ge   T T L   c o n c e pt  h a s   b e e n   e x p l o r e d  i n  v a r i o us   n e t w o r ki n g  do m a i ns ,   i n c l ud i ng  i n   DT N  [1 8 ] ,  [ 19 ] .   A   T T L - b a s e d  dr o p  p o l i c y   s e t s   a   m a xim u m   a l l o wa bl e   t i m e   f o r   a   m e s s a g e   to   r e m a i n  i n   t h e   n e t wo r k .   I f   t h e   m e s s a ge   f a il s   t o   r e a c h   i t s   de s t i n a t i o n   w i t hi n   t h e   s p e c i f i e d  T T L ,   i t   i s   d i s c a r de d  t o   p r e v e n t   c o n ge s t i o n   a n d   e ns ur e   t h a t   s t a l e   m e s s a g e s   do   n ot   i m pe de   t h e   n e t wo r k ’ s   pe r f o r m a n c e   [2 0 ] .   T hi s   a ppr o a c h   h a s   b e e n  pr a c t i c a l   i n   m a na g i ng  m e s s a ge   pe r s i s t e n c e   a n d  n e t wo r k  r e s our c e s .   Ho p  c o un t - b a s e d  f o r wa r d i n g  s t r a t e gi e s   pr i o r i t i z e   m e s s a ge s   b a s e d  o n   t h e   n u m be r   o f   h o ps   tr a v e r s e d   t h r o ugh   t h e   ne t wor k.   T h e s e   e f f o r t s   a i m   t o   de c r e a s e   t h e   n u m be r   o f   h o ps   a   m e s s a ge   n e e ds   t o   tr a v e r s e   to   r e a c h  i t s   de s t i na t i o n ,   t h e r e by   r e duc i ng  e n d - to - e n d  de l a y s   a n d  e nha n c i ng  de l i ve r y   r a t i o s .   I n t e gr a t i n g  h o p  c o un t - b a s e d  f o r wa r d i n g  i n t o   c o m m u ni c a t i o n   pr oto c o l s   h a s   de m o n s t r a t e d  t h e   pot e n t i a l   t o   e n h a n c e   e f f i c i e n c y   a n d   r e duc e   c o m m u ni c a t i o n   l a t e n c i e s   [ 2 1 ] ,  [2 2 ] .   T h e   f i e l d  o f   i n t e l li ge n t   t r a n s po r t a t i o n   s y s t e m s   h a s   pr o vi de d   v a l ua bl e   i ns i g h t s   i n t o   e n h a n c i ng  c o m m u ni c a t i o n   w i t hi n  DT Ns .   R e s e a r c h   i n   t hi s   a r e a   h a s   e x p l o r e d  a dv a nc e d   r o u t i n g  a l go r i t hm s ,   t r a f f i c   m o de li ng,   a n d  c o mm u ni c a t i o n   pr oto c o l s   t a i l o r e d  t o   v e hi c u l a r   n e t wo r ks .     T h e s e   c o n t r i b ut i o n s   h a ve   pa v e d  t h e   wa y   f o r   i nno v a t i v e   a ppr o a c he s   t o   o p t i m i z i ng  d a t a   d i s s e m i na t i o n   a n d   e nh a nc i n g  c o nn e c t i vi t y   i n   de v e l o p i ng  c o un t r y   s m a r t  c i t i e s   [ 2 3 ].   T o  a ddr e s s   t h e   c h a ll e n ge s   o f   l o w - c o s t   da t a   c o l l e c t i o n   w i t hi n  t h e   S ur a b a y a   s m a r t   c i t y   s c e na r i o   us i n g   DT N s ,   we   i n t r o duc e   a n   e nh a nc e m e n t   to   t h e   S NH D  pr oto c o l .   T hi s   e nh a n c e m e n t   i nv o l v e s   i n t e gr a t i ng  t wo  ke y   m e c h a ni s m s :  t h e   HC M Q  a n d  t h e   m e s s a ge   T T L   b a s e d  M T DP.   T h e s e   a dd i t i o ns   a i m   t o  i m pr o v e   t h e   pe r f o r m a n c e   o f   t h e   S NH D  pr o to c o l   by   o p t i mi z i ng  m e s s a ge   que u i ng  a n d  dr o p  po l i c i e s .   F ur t h e r m o r e ,   we   h a ve   e nh a nc e d  t h e   S ur a b a y a   S m a r t   C i t y   s c e n a r i o   by   i nc o r p or a t i n g  a n   i n t e gr a t e d  R S U.     Evaluation Warning : The document was created with Spire.PDF for Python.
I n do n e s i a n   J   E l e c   E n g  &   C o m p  S c i     I S S N:   2 5 0 2 - 4 7 52       I ntegr ati on  o f   me s s age   que ue   and  dr op  poli c y   in   s pr ay …   ( A gus s ali m )   841   3.   P ROP OS E D  M E T HO D   T h e   S NH D  wa s   c r e a t e d  i n   pr i o r   r e s e a r c h   e n d e a v o r s .   I ni t i a ll y ,   t h e   pr oto c o l   w a s   de vi s e d  f o r   a n   i s l a nd   s c e n a r i o ,   s uppo r t i n g  a   s i ng l e   s o ur c e   a n d  de s t i n a t i o n .   I n   t h e   a f o r e m e n t i o n e d  s t ud y ,   a   f r a m e wo r k  wa s   de s i g n e d  to  f a c il i t a t e   h a n d li ng  m u l t i p l e   s o ur c e s   a n d  de s t i na t i o n s .   T h e   S NW   pr oto c o l   wa s   m o d i f i e d  to  f o r m   S NH D,   wh e r e i n   t h e   h o p  di s t a n c e   s t a ge   i n c l ude s   t h e   n u m be r   o f   h o p   c o un t s   n e c e s s a r y   f o r   a   n o de   to  r e a c h   t h e   de s t i na t i o n   n o de .   T hi s   r o u t i n g  t e c hni que   e m p l o y s   a   s t r a i g h t f o r wa r d  pr i n c i p l e   y e t   e x hi b i t s   s upe r i o r   pe r f o r m a n c e   c o m pa r e d  t o  m o r e   i n t r i c a t e   r o u t i n g  a lgo r i t hm s .   P r i o r   r e s e a r c h   i n d i c a t e d  t h a t   S NH D   h a d  l im i t e d   s uppo r t  f o r   m u l t i p l e   s o ur c e s   a n d  de s t i na t i o ns .   T h e r e f o r e ,   t hi s   s t ud y   a im e d  t o  e n ha n c e   S NH D ’ s   c a pa bil i t i e s   by   e n a bli ng  i t   to  a c c o m m o da t e   v a r i o us   s o ur c e s   a n d  de s t i na t i o ns   a n d  i n t e gr a t e   i t   w i t h   t h e   HC M Q   a n d  m e s s a ge   T T L   b a s e d  M T DP.   T hi s   e nh a nc e men t   wa s   im p l e m e n t e d  w i t hi n   t h e   c o n t e x t   o f   t h e   S ur a b a y a   s m a r t   c i t y   s c e na r i o .   F i gur e   1  i l l u s t r a t e s   t h e   i n t e gr a t i o n   o f   t h e   f l o wc h a r t   r e pr e s e n t i n g  t h e   S NH D   r o u t i n g  pr oto c o l   w i t h   t h e   HC M Q  a n d  M T DP.   As   i ll u s t r a t e d  i n   F i gur e   1,   s i mi l a r   to   t h e   S NW   pr o to c o l ,   t h e   S NH D  pr oto c o l   c o m pr i s e s   t w o   ph a s e s ,   d i s t i n gu i s he d  by   t h e   n u m be r   o f   m e s s a ge   c o p i e s   ( L ) .   T h e   f i r s t   ph a s e   i s   e x e c ut e d  wh e n   L > 1.   I n   t hi s   ph a s e ,   t h e   v a l ue   o f   L   i s   r e de f i ne d  u s i n g  t h e   f o r m u l a   = L /2.   M e s s a ge s   a r e   s o r t e d  us i n g  t h e   HC M Q,   w i t h   t h o s e   h a vi ng  t h e   mi n im u m   h o p  c o un t   b e i n g  g i ve n   hi g he r   pr i o r i t y   f o r   s e n d i ng.   E a c h   m e s s a ge   c o p y   i s   f o r wa r de d  to  a n o t h e r   n o de   w i t h   a   c o py   l im i t   s e t   to   L = L - L /2.   W h e n   L = 1 ,   t h e   n o de   e v a l ua t e s   t h e   h o p  di s t a nc e   v a l ue .   I f   t hi s   v a l u e   i s   l a r ge r   t h a n   a n o t h e r   n o de ’ s ,   HC M Q  a g a i n  s o r t s   t h e   m e s s a ge ,   a n d  t h e   m e s s a ge   w i t h   t h e   mi n im u m   h o p  c o un t   i s   pr i o r i t i z e d  f o r   s e n d i ng  to  t h e   ot h e r   n o de .   I f   a   m e s s a ge   i s   be i n g  f o r wa r de d  to  a n o t h e r   n o de   a n d  th e   b u f f e r   s to r a ge   o f   t h e   r e c e i vi ng  n o de   i s   f u ll ,   t h e   m e s s a ge   i n   t h e   b u f f e r   w i ll   b e   dr o ppe d  a c c o r di n g  to  t h e   m e s s a ge   T T L   M T DP.   T h e   e s t i m a t i o n   a n d  m a i n t e n a nc e   o f   h o p  d i s t a nc e   i nf o r m a t i o n   o c c ur   i n   t h e   f o l l o w i ng  m a nn e r :  e a c h   de s t i na t i o n   n o de   i s   f i xe d  i n  po s i t i o n   a n d  a s s i g n s   i t s e l f   a   h o p  d i s t a nc e   v a l ue   o f   0.   W h e n   t wo   n o de s   c o m e   i n t o   c o n t a c t ,   t h e y   e x c h a n g e   t h e i r   h o p  d i s t a nc e   v a l ue s   ( h)   f o r   e a c h   d e s t i n a t i o n   a n d  upda t e   t h o s e   v a l ue s .   A   no de   t h a t  pe r i o d i c a ll y   m a ke s   d i r e c t   c o n t a c t   wi t h   t h e   de s t i n a t i o n   w il l   h a v e   t h e   s m a l l e s t   h   o f   1.   I f   a   n o de   w i t h   a n  h   v a l ue   gr e a t e r   t h a n   1  e n c o un t e r s   a   n e a r by   n o de ,   m e s s a ge s   a r e   f o r wa r de d  to  t hi s   n e a r e s t   n o de ,   i n c r e a s i n g  t h e   li ke li h o o d  o f   de l a y e d  a r r i v a l   a t   t h e   de s t i n a t i o n .           F i gur e   1.   F l o wc h a r t   o f   i n t e gr a t i o n   S NH D  p r oto c o l   w i t h   HC M Q  a n d  M T DP       3. 1.     Hop   c ou n t - b as e d   m e s s age   q u e u e   T h e   HC M Q  i s   de s i g n e d  to   i n t e l l i g e n t l y   m a n a ge   t h e   f o r wa r di n g  o f   m e s s a ge s   w i t hi n   t h e   n e t wor k  b a s e d  o n   t h e i r   h o p  c o un t s .   W h e n   a n   i n t e r m e d i a t e   n o de   r e c e i v e s   a   s pr a y e d  m e s s a ge ,   i t   e v a l ua t e s   t h e   ho p   c o un t  Evaluation Warning : The document was created with Spire.PDF for Python.
                                I S S N :   2 5 0 2 - 4 7 52   In do n e s i a n   J   E l e c   E n g   &   C o m p  S c i ,  Vo l .   3 7 ,   N o .   2 ,  F e b r ua r y   20 2 5 :   8 3 9 - 8 4 8   842   a n d  pr i o r i t i z e s   i t s   f o r wa r di n g.   M e s s a ge s   w i t h   l o we r   h o p   c o un t s   a r e   gi v e n   hi g h e r   pr i o r i t y   f o r   f o r wa r d i n g.     T hi s   s t r a t e gy   a im s   t o  m i n im i z e   e n d - to - e n d  de l a y s   a n d  i n c r e a s e   t h e   l i ke li h o o d  o f   s uc c e s s f u l   de l i ve r y .     T h e   HC M Q  f u nc t i o ns   a s   a   dy n a mi c   r e po s i t o r y   f o r   m e s s a ge s ,   o p t i mi z i ng  t h e i r   d i s s e m i na t i o n   w hi l e   e f f i c i e n t ly   ut i li z i ng  n e t wo r k   r e s o u r c e s .   T h e   ps e udo c o de   f o r   s or t i n g  by   h o p  c o un t   i s   pr e s e n t e d  i n   Al go r i t hm   1 .     Al go r i t hm   1.   S or t   by   h o p  c o un t  m e s s a g e   que ue   1: Begin   2:    For each message Mi in buffer storage:   3:        If Mi.getHopCount() == Mnew.getHopCount() then   4:            Keep the current position of Mi   5:        Else If Mi.getHopCount() < Mnew.getHopCount() then   6:            Move Mi to the head of the queue   7:        Else   8:            Move Mnew to the head of the queue   9:        End If   10:    End For   11: En d     3. 2.     M e s s age   T T L   b as e d   M T DP   T h e   M T DP  a ddr e s s e s   t h e   i s s ue   o f   m e s s a ge   pe r s i s t e n c e   w i t hi n   t he   n e t wo r k.   E a c h   m e s s a ge   i s   a s s i g n e d   a   pr e de t e r m i ne d  T T L   v a l ue ,   r e pr e s e n t i n g  t h e   m a xim u m   a ll o wa bl e   t i m e   f o r   t h e   m e s s a ge   t o   r e m a i n   i n  t h e   n e t wo r k .   A s   m e s s a g e s   pr o pa g a t e   t h r o ugh   DT Ns ,   t h e i r   T T L   v a l ue s   a r e   de c r e m e n t e d.   I f   a   m e s s a g e ’ s   T T L   r e a c h e s   z e r o   b e f o r e   i t   a r r i v e s   a t   i t s   de s t i n a t i o n ,   i t   i s   d i s c a r de d  t o  pr e v e n t   c o n ge s t i o n   a n d  r e s o ur c e   wa s t a ge .   T hi s   po l i c y   e ns ur e s   t h a t  s t a l e   o r   o u t da t e d   m e s s a ge s   do  n ot  a c c um u l a t e   w i t hi n   t h e   n e t wo r k ,   t h e r e by  m a i n t a i n i ng  ne t wor k  e f f i c i e nc y   a n d  pr e v e n t i n g  pe r f o r m a nc e   de gr a da t i o n .   Our   pr e vi o us   r e s e a r c h   i n t e gr a t e d  t h e   m e s s a ge   TTL - b a s e d  M T DP   u n de r   t h e   S NH D  r o u t i n g  pr oto c o l   f o r   a   m u l t i p l e - i s l a n d  s c e na r i o   [ 2 4 ] .   T hi s   dr o p   p oli c y   wa s   b a s e d  o n   t h e   r e m a i n i ng  T T L   a n d  n o de   l o c a t i o n .     I n   t hi s   pa pe r ,   we   h a v e   m o d i f i e d  t h e   dr o p   p o l i c y   to  w o r k   e f f e c t i v e ly   i n   a   s m a r t   c i t y   s c e n a r i o .   T h e   r e vi s e d  a l go r i t hm   pr i o r i t i z e s   dr o ppi n g  t h e   m e s s a g e   w i t h   t h e   l o we s t   r e m a i n i ng  T T L   v a l ue   whe n   t h e   b u f f e r   s ize   i s   f u l l  an d  a   n e w  m e s s a ge   i s   i n c o m i ng.   T h e   ps e udo c ode   f o r   t h e   dr o p   p o l i c y   b a s e d  o n   t h e   r e m a i n i ng   T T L   i s   pr e s e n t e d  i n   Al go r i t hm   2.     Al go r i t hm   2.   D r o p   p o l i c y   m e s s a ge   by   T T L   v a l ue   Incoming Message Mnew   1: Begin   2:    If space in buffer storage is available then   3:          Insert Mnew into buffer storage   4:    Else   5:        For each message Mi in the buffer:   6:            If remainingTTL of Mi < remainingTTL of Mnew then   7:                Drop Mi   8:                Insert Mnew into buffer storage   9:                Exit  For   10:           Else If remainingTTL of Mi > remainingTTL of Mnew then   11:               Drop Mnew   12:               Exit For   13:           End If   14:        End For   15:        If no message was dropped:   16:            Drop a random message Mi in the buf fer   17:            Insert Mnew into buffer storage   18:    End If   19: End       4.   RE S UL T S   AN D  DI S CU S S I ONS   S ur a b a y a ,   o n e   o f   t h e   m a j o r   c i t i e s   i n  I n do ne s i a ,   i s   l o c a t e d  o n   t h e   e a s t e r n   c o a s t  o f   J a va   I s l a n d.     As   I n do n e s i a   i s   a m o n g  t h e   de v e l o p i n g  c o un t r i e s   i n   t h e   w o r l d ,   S ur a b a y a   p l a y s   a   c r uc i a l   r o l e   i n   i t s   e c o n o m i c   a n d  ur b a n   de v e l o p m e n t .   T h e   S ur a b a y a   s m a r t   c i t y   s c e n a r i o   a s   s h o wn   i n  F i gur e   2 ,   i s   ut i l i z e d  to   v a l idat e   t h e   i n t e gr a t e d  a ppr o a c h   b a s e d  o n   pr e vi o us   i nv e s t i ga t i o n s ,   a s   de p i c t e d  i n   F i gur e   2 ( a ) .   R S Us ,   p o s i t i o n e d  a t   b us   s to ps ,   t r a f f i c   li g h t s ,   a n d  ot h e r   s t r a t e gi c   l o c a t i o n s ,   s e r v e   a s   v e hi c l e   da t a   c o l l e c t i o n   i n t e r m e d i a r i e s .   T h e s e   R S Us   t r a n s m i t   da t a   to  a   c e n t r a l   s e r v e r   vi a   i n t e r ne t   a c c e s s   i n d i c a t e d  by   bl u e   l i ne s   i n   F i g ur e   2 ( b ) .   T h e   s c e n a r i o   i s   e x e c ut e d  us i n g  t h e   o pp o r t uni s t i c   ne t wor k   e nvi r o nm e n t   s i m u l a t o r   [2 5 ] ,   C o v e r i n g  a n   a r e a   o f   a b o ut  52 . 5  s qua r e   k i l o m e t e r s ,   a s   s h o wn   i n   F i gur e   2 ( b ) .     Evaluation Warning : The document was created with Spire.PDF for Python.
I n do n e s i a n   J   E l e c   E n g  &   C o m p  S c i     I S S N:   2 5 0 2 - 4 7 52       I ntegr ati on  o f   me s s age   que ue   and  dr op  poli c y   in   s pr ay …   ( A gus s ali m )   843       ( a )   ( b )     F i gur e   2 .  S ur a b a y a   s m a r t   c i t y   s c e na r i o ,   ( a )   m a p  w it h   l o c a t i o n   o f   I oT   s e n s o r   a n d  R S U,   a n d  S ur o B us   r out e   a n d  ( b )   s i m u l a t i o n   m a p  i n   t h e   o n e   s im u l a t o r       T h e   b u s   r o u t e   r e l a t e s   to  S ur o B us ,  m u ni c i pa l   b u s   s e r vi c e   m a n a g e d  by   t h e   go v e r nm e n t   o f   S ur a b a ya   c i t y ,  w hi c h   s e r v e s   c o m m ut e r s   i n   t h e   S ur a b a y a   a r e a   wi t h   f o ur   di s t i n c t   r o u t e s ,   e a c h   o pe r a t e d  by   a   f l e e t  o f   t e n   b us e s .   F o r t y   I o T   de vi c e s   a r e   de p l o y e d  a c r o s s   v a r i o us   l o c a t i o ns   i n   t h e   c i t y .   T h e s e   de vi c e s   ge n e r a t e   da t a   a t  r e gu l a r   i n t e r v a l s   b a s e d  o n   s e ns o r   r e a di n gs   a n d  s e nd  i t   to  t h e   n e a r e s t   R S U.   T h e   n u m be r   o f   c a r s   i s   15 0,   whi l e   t h e   n u m b e r   o f   b u s e s   i s   10,   wi t h   a t  l e a s t   t w o  R S Us   wi t hi n   a   s i ng l e   de s i g n a t e d  l a ne   f o r   b us e s .   T h e   m o v e m e n t   o f   v e hi c l e s   f o l l o ws   a   r a n do m   t r a j e c t or y   o n   t h e   m a p .   No   p r e vi o us   r e s e a r c h   c o u l d  s ugge s t   wh a t   ki n d  o f   DT N  r o u t i n g  pr oto c o l s   a r e   pr a c t i c a ll y   u s e f u l   i n   t h e   a b o v e   S ur a b a y a   s m a r t   c i t y   s c e n a r i o .   T h e r e f o r e ,   t h e   pur po s e   o f   t hi s   s e c t i o n   i s   t o   e v a l u a t e   a n d  i nve s t i ga t e   t h e   pe r f o r m a n c e   o f   v a r i o us   DT N  r o u t i n g  pr oto c o l s   i nc l ud i ng  o ur   p r o p o s e d  i n t e gr a t e d   o n e   i n   d i f f e r e n t   c on ge s t i o n  c o n d i t i o n s   t h r o ugh   t h e   S ur a b a y a   s m a r t   c i t y   s c e n a r i o   s i m u l a t i o n .   T h e   s i m u l a t i o n   i s   e x e c ut e d  m u l t i p l e   t i m e s ,   ge n e r a t i n g  v a r yi ng  tot a l   m e s s a g e   s i z e s :  3 , 416  M B ,   4 , 546  M B ,   6 , 826  M B ,   a n d  13 , 658  M B ,   wi t h   e a c h   m e s s a ge   b e i ng  400  K B   o v e r   19  h o ur s   wi t hi n   a   24 - h o ur   s i m u l a t i o n   pe r i o d.   S i n c e   40  I oT   de vi c e s   ge n e r a t e   t h o s e   m e s s a ge s ,   e a c h   de vi c e ’ s   m e s s a ge   ge ne r a t i o n   r a t e s   ( e v e r y   h o ur )   r a n ge   f r o m   a b o ut  4. 5M B /h o ur   to  18 M B / h o ur ,   f r o m   a b o ut  11   m e s s a ge s / h o ur   to  45   m e s s a ge s / h o ur .   E a c h   m e s s a ge   i s   a s s i g n e d  a   T T L   v a l ue   o f   5  h o ur s .   E v e r y   n o de ,   i n c l ud i ng  c a r s ,   b us e s ,   a n d  R S Us ,   h a s   a   b u f f e r   s i z e   o f   200  M B .   E a c h   s e n s o r ,   c a r ,   a n d  R S U  e m p l o y s   a   Wi - F i   w i r e l e s s   c o nn e c t i o n   pr oto c o l   w i t h   a   c o m m u ni c a t i o n   r a n ge   o f   30  m e t e r s   a n d  a   da t a   r a t e   o f   4. 5  M b p s ,   a s   im p l e m e n t e d  i n   [ 2 6 ] .   T h e   s i m u l a t i o n   pa r a m e t e r s   f o r   t h e   S ur a b a y a   s m a r t   c i t y   s c e n a r i o   a r e   de t a i l e d  i n   T a bl e   1.       T a bl e   1 .   S ur a b a y a   s m a r t   c i t y   s im u l a t i o n   pa r a m e t e r s   P a r a me t e r   V a lu e   D ur a ti o n   24 h   B u f f e r  s t o r a g e  s iz e   2,000 M B   D a ta  r a te  of   Wi - Fi   4.5 M bps   C o mm uni c a ti o n r a ng e   of   Wi - Fi   30 m   M e s s a ge   TTL   5h   V e l oc it y   of  C a r  a nd B us   5  –   20 km/ h   T ot a l  ge n e r a t e d m e s s a ge s   M e s s a ge  s iz e   3 , 416 M B , 4 , 546 M B , 6 , 826 M B , a nd 13 , 658 M B   400   K b y t e   D ur a ti o n  of  me s s a ge  g e n e r a ti o n   19 h   W a r m up t im e   1 h   N umbe r   of   me s s a ge   c o pi e s  ( L )   5 me s s a ge s   N umbe r   of   I oT  d e v i c e   40 de v i c e s       W e   e va l u a t e d  f o ur   r o u t i n g  pr oto c o l s :  e p i de mi c   pr oto c o l   ( E P ) ,   S NW   p r oto c o l ,   t h e   i n t e gr a t e d  S NH D  pr oto c o l   w i t h   S NH D - HC M Q - M T DP,   a n d  S NH D  wi t h   a   r e m a i n i ng  S NH D - T T L M Q - M T DP  f o r   m e s s a ge   que ue   e v a l ua t i o n .   T h e   S NH D - T T L M Q - M T DP  pr oto c o l   ut i li z e s   t h e   m e s s a ge   T T L   v a l ue   t o  de t e r mi ne   i t s   pr i o r i t y .   W h e n   a   n o de   r e c e i v e s   a   m e s s a ge ,   i t   e v a l ua t e s   t h e   r e m a i ni ng  T T L   a n d  pr i o r i t i z e s   t h e   m e s s a ge   f o r   f o r wa r d i n g  ba s e d  o n   t hi s   v a l ue .   M e s s a ge s   w i t h   a   hi g h e r   r e m a i n i ng  T T L ,   i n d i c a t i n g  a   gr e a t e r   l i k e li h o o d  o f   r e a c hi ng  t h e   de s t i n a t i o n   w i t hi n  t h e   a v a il a bl e   t i m e ,   a r e   g i v e n   hi g h e r   f o r wa r di n g  pr i o r i t y ;   h o we v e r ,     Evaluation Warning : The document was created with Spire.PDF for Python.
                                I S S N :   2 5 0 2 - 4 7 52   In do n e s i a n   J   E l e c   E n g   &   C o m p  S c i ,  Vo l .   3 7 ,   N o .   2 ,  F e b r ua r y   20 2 5 :   8 3 9 - 8 4 8   844   if   a ll   m e s s a ge s   h a v e   t h e   s a m e   i n i t i a l   T T L ,   a   r a n do m   m e s s a ge   que ue   w i ll   b e   i m p l e m e n t e d  f o r   f o r wa r d i n g.   I n  t h e   f o l l o w i ng  s u b s e c t i o n s ,   we   s h o we d  t h e   de t a i l e d   c o m pa r i s o n   o f   t h e   pe r f o r m a n c e   o f   t h o s e   r o u t i n g  pr oto c o l s .   T h e   r e s u l t s   s h o we d  t h a t   o u r   pr o p o s e d  i n t e gr a t e d   r o u t i n g  pr oto c o l ,   S NH D - HC M Q - M T DP,   c o ul d  s uc c e s s f u ll y   c o l l e c t   a   l a r ge r   n u m be r   o f   m e s s a g e s   to   t h e   de s t i na t i o n s   c o m pa r e d  to  t h e   ot h e r   r o u t i n g  pr oto c o l s ,   e s pe c i a ll y   wh e n   t h e   m e s s a ge   ge n e r a t i o n   r a t e   i s   hi g h .   B a s e d  o n   t hi s ,   we   c a n   c o n c l ude   S NH D - HC M Q - M T DP  c a n   b e s t   f i t   to  S ur a b a y a   s m a r t   c i t y   s c e n a r i o   by   us i ng  t h e   we l l - t un e d  c o n t r o l   pa r a m e t e r s   s uc h   a s   L ,   T T L ,   a n d  t h e   s i z e   o f   o n e   m e s s a ge .   Ho we v e r ,   i n   t hi s   pa pe r ,   t h e r e   i s   no  s i m p l e   wa y   t o  f i nd  t h e   a ppr o p r i a t e   c o n t r o l   pa r a m e t e r s   de pe n d i ng  o n   t h e   de t a i l e d  s c e n a r i o   pa r a m e t e r s .   W e   w i ll   i nve s t i g a t e   a n d  de v e l o p  a   wa y   to   h o w  to  a d a pt i v e ly  a n d  d y na mi c a ll y   t un e   t h e   c o n t r o l   pa r a m e t e r s   a s   f ut ur e   w o r k .     4 . 1.     T h e   s iz e   of   s u c c e s s f u ll y  d e l ive r e d   m e s s age s   T h e   “ s i z e   o f   s uc c e s s f u ll y   de li ve r e d  m e s s a ge s ”   m e a s ur e s   t h e   a m o u n t   o f   da t a   s uc c e s s f u ll y   t r a n s mi t t e d  f r o m   t h e   s o ur c e   to   t h e   de s t i n a t i o n   w i t hi n  a   c o m muni c a t i o n   n e t wo r k  [ 2 6 ] .   T hi s   r e f e r s   t o   t h e   pa y l o a d   r e c e i v e d   by   t h e   de s t i n a t i o n   n o de ,   a s   s h o wn   i n   ( 1 ) .     T S DM   =   N   ×   Z     ( 1)     W h e r e ,   Z   i s   t h e   s i z e   o f   a   m e s s a ge .   N   i s   t h e   n u m be r   o f   de l i ve r e d  m e s s a g e s .   As   de p i c t e d  i n   F i gur e   3 ,   t h e   s i z e   o f   s e n t   m e s s a g e s   f r o m   f o ur   r o u t i n g  pr oto c o l s   i s   e x a mi ne d  a c r o s s   f o ur   d i s t i n c t   m e s s a g e   s i z e s .   T h e   S NH D - HC M Q - M T DP  pr oto c o l   h a s   t h e   hi g he s t   n u m be r   o f   s uc c e s s f u ll y   de l i ve r e d  m e s s a ge s   c o m pa r e d  to  t h e   ot h e r   r o u t i n g  m e t h o ds .   S NH D - T T L M Q - M T DP  a n d  S NH D - HC M Q - M T DP  s h o w  e qu i v a l e n t   de l i ve r y   s i z e s   w h e n   t he   c u m u l a t i v e ly   ge n e r a t e d  m e s s a ge s   r a n ge   f r o m   3 , 416  to    4 , 546  M B .   H o we v e r ,   wh e n   t h e   tot a l   s i z e   e xc e e ds   6 , 826  M B ,   S NH D - T T L M Q - M T DP ’ s   pe r f o r m a n c e   b e c o m e s   i n f e r i o r   to   S NH D - HC M Q - M T DP ’ s .   T hi s   de m o ns t r a t e s   t h a t  t h e   HC M Q   pe r f o r m s   b e t t e r   t h a n   t h o s e   b a s e d  o n   T T L   v a l ue .   I n   c o n t r a s t,   t h e   E P   e x hi b i t s   a   m e s s a g e   de l i ve r y   s i z e   r a n g i ng  f r o m   2. 5  GB   to   3  GB ,   e v e n   w i t h   a n  i nc r e a s e   i n   t h e   n u m be r   o f   ge n e r a t e d  m e s s a ge s .   A s   t h e   tot a l   v o l u m e   o f   ge n e r a t e d  m e s s a ge s   r i s e s   f r o m   6  GB   to  13  GB ,   t h e   o v e r a l l   s i z e   o f   de li ve r e d  m e s s a ge s   de c r e a s e s .   T hi s   s ugge s t s   t h a t  t h e   n e t wo r k’ s   c a pa c i t y   t o   h a n d l e   i nc o m i ng  m e s s a ge s   i s   i ns u f f i c i e n t ,   l e a d i ng  t o   n u m e r o us   m e s s a ge s   be i ng  dr o ppe d  due   to  b u f f e r   s to r a ge   s a t ur a t i o n .   C o n ve r s e ly ,   w i t h   t h e   S NW   pr oto c o l ,   a n   i nc r e a s e   i n   t h e   o v e r a l l   v o l u m e   o f   ge ne r a t e d  m e s s a ge s   f r o m     6  GB   to   13   GB   r e s u l t s   i n   a   n o t a bl e   i n c r e a s e   i n  t h e   s i z e   o f   s u c c e s s f u ll y   t r a n s mi t t e d  m e s s a ge s .   Ho we v e r ,   wh e n  t h e   c um u l a t i v e   v o l u m e   o f   ge ne r a t e d  m e s s a ge s   i s   l e s s   t h a n   13  GB ,   S NW ’ s   pe r f o r m a n c e   i s   t h e   l e a s t   f a v o r a bl e .   T h e   l i mi t a t i o n   o n   t h e   n u m b e r   o f   L   c o pi e s   r e s t r i c t s   t h e   n u m b e r   o f   m e s s a ge   dup l i c a t e s ,   pr e v e n t i n g  t h e   n e t wo r k   f r o m   b e c o m i ng  o v e r w h e lm e d  w i t h   e x c e s s i ve   m e s s a ge s   a n d  de p l e t i n g  e s s e n t i a l   r e s o ur c e s   l i ke   b u f f e r   s to r a ge .   T h e   m e s s a ge   i s   n o   l o n ge r   r e pl i c a t e d  dur i n g  t h e   w a i t i n g  pe r i o d  b ut  de l i ve r e d  d i r e c t l y   t o  t h e   de s t i n a t i o n   n o de .   L e v e r a g i ng  t h e   b e n e f i t s   o f   S NW ,   i t   i s   e vi de n t   t h a t  t h e   S NH D - HC M Q - M T DP  a n d  S NH D - T T L M Q - M T DP  c a n   i nc r e a s e   t h e   s uc c e s s f u ll y   d e l i ve r e d  m e s s a ge s   e v e n   i f   t h e   t ot a l   v o l u m e   o f   ge n e r a t e d  m e s s a ge s   e x c e e d s     6  G B.   Ge n e r a ll y ,   t h e   e nh a n c e m e n t   o f   S NH D - HC M Q - M T DP’ s   pe r f o r m a n c e   i s   f a c il i t a t e d.   Unl i ke   t h e   S NH D - T T L M Q - M T DP  pr oto c o l ,   w hi c h   pr i o r i t i z e s   m e s s a ge s   b a s e d  o n   t h e i r   r e m a i n i ng  T T L   v a l ue ,   S NH D - HC M Q - M T DP  a s s i g ns   hi g h e r   pr e c e de n c e   t o  n e w l y   ge n e r a t e d  m e s s a ge s .           F i gur e  3 .   S i z e   o f   de li ve r e d  m e s s a g e s   Evaluation Warning : The document was created with Spire.PDF for Python.
I n do n e s i a n   J   E l e c   E n g  &   C o m p  S c i     I S S N:   2 5 0 2 - 4 7 52       I ntegr ati on  o f   me s s age   que ue   and  dr op  poli c y   in   s pr ay …   ( A gus s ali m )   845   4 . 2 .    Over h e ad   r at io   I n   ( 2)   s h o ws   t h e   o v e r h e a d  r a t i o ,   whi c h   c o m pa r e s   th e   tot a l   n u m be r   o f   m e s s a g e   c o pi e s   i n   t h e   n e t w o r k   to   t h e   tot a l   n u m be r   o f   de li ve r e d  m e s s a ge s .   A   l o we r   o v e r h e a d  r a t i o   i n d i c a t e s   m o r e   e f f i c i e n t   a n d  o p t i m a l   ne t wo r k   pe r f o r m a n c e .     ℎ      =  − ,    ≥ 1   ( 2)           ,    = 0     W h e r e ,   N DM   i s   t h e   n u m be r   o f   f o r wa r d i n g  o f   a   dupl i c a t e   m e s s a ge   i n   t h e   ne t wor k .   N   i s   t h e   n u m be r   o f   de l i ve r e d  m e s s a ge s .   F i gur e   4   d i s p l a y s   t h e   o v e r h e a d  r a t i o   o f   e a c h   r o u t i n g  pr oto c o l .   T h e   E P   pr oto c o l   do e s   n o t  e xhi bi t   t h e   s a m e   l im i t a t i o ns   a s   o t h e r   pr oto c o l s   r e ga r d i n g  m e s s a ge   f o r wa r di n g ;   i t   d i s s e mi na t e s   e a c h   c o p y   o f   a   m e s s a ge   t o  a l l   e nc o un t e r e d  n o de s ,   l e a d i ng  to   a   hi g h e r   o v e r h e a d  r a t i o   t h a n   ot h e r   r o u t i n g  pr oto c o l s .   Ho we v e r ,   a s   t h e   tot a l   n u m be r   o f   ge n e r a t e d  m e s s a g e s   r i s e s ,   t h e   o v e r h e a d  r a t i o   de c r e a s e s .   T hi s   de c r e a s e   i s   a t t r i b ut e d  to   t h e   d i mi n i s hi ng  n e t wo r k   r e s o ur c e s   c a us e d  by   t h e   i n c r e a s i n g  n u m be r   o f   m e s s a ge s   i n   t h e   n e t w o r k .   I n   c o n t r a s t ,  S pr a y - b a s e d  pr oto c o l s   S N W ,   S NH D - HC M Q - M T DP,   a n d  S NH D - T T L M Q - M T DP  r e s t r i c t   t h e   m a xim u m   n u m be r   o f   m e s s a ge   c o p i e s ,   ge n e r a ll y   m a i n t a i n i n g  a   c o n s i s t e n t   o v e r h e a d  r a t i o .   De s pi t e   t h e   gr o w th   i n   t h e   n u m be r   o f   ge ne r a t e d  m e s s a ge s ,   t h e   o v e r he a d  r a t i o   o f   e a c h   s pr a y - b a s e d  pr oto c o l   t y p i c a ll y   r e m a i ns   c o n s t a n t   a c r o s s   a l l   s i z e s   o f   t ot a l   ge ne r a t e d  m e s s a ge s .   T h e   o v e r he a d  r a t i o   o f   S NH D - HC M Q - M T DP  i s   hi g h e r   c o m pa r e d  to   S NH D - T T L M Q - M T DP  a n d   S NW   due   to   t h e   pr i o r i t i z a t i o n   o f   m e s s a ge s   w i t h   t he   f e we s t   h o ps   i n   t h e   HC M Q ,   r e s u l t i n g  i n   a   l a r ge r   nu m b e r   o f   pot e n t i a l   c o p i e s   b e i ng  ge n e r a t e d  dur i n g  t h e   h o p  d i s t a nc e   p h a s e .   I n   c o n t r a s t ,   S NH D - T T L M Q - M T DP  us e s   a   m e s s a ge   que ue   b a s e d  o n   T T L   v a l ue s ,   r e s u l t i n g  i n   a   l o we r   o v e r h e a d  r a t i o .   S NH D - T T L M Q - M T DP  r e s t r i c t s   f o r wa r d i n g  m e s s a ge s   to   e n c o un t e r e d  n o de s   by   o nl y   c o n s i d e r i n g  t h o s e   w i t h   t h e   hi g h e s t   T T L   v a l u e s .   I t  a l s o   h a s   a   m e s s a ge   dr o p  p o l i c y   t h a t   di s c a r ds   m e s s a ge s   w it h   t h e   l o we s t   T T L   v a l ue   w h e n   t h e   b u f f e r   s t or a ge   r e a c h e s   c a pa c i t y .   T h e   S N W   pr oto c o l ,   whi c h   i n c o r po r a tes   bi na r y   s pr a y   a n d  d i r e c t   de l i ve r y   f e a t ur e s ,   e xhi b i t s   a   r e l a t i v e ly   l o w  o v e r h e a d  r a t i o   c o m pa r e d  t o  a l t e r n a t i v e   r o u t i n g  pr oto c o l s ,   m a k i ng  i t   a n   e f f i c i e n t   r o u t i n g   pr oto c o l   i n   t e r m s   o f   o v e r h e a d.   Ho we v e r ,   wh e n  e v a l u a t i n g  t h e   s i z e   o f   de l i ve r e d  m e s s a ge s ,   S NW   ne e ds   im pr o v e m e n t   c o m pa r e d  t o  ot h e r   r o u t i n g  pr o to c o l s .           F i gur e   4 .  Ov e r h e a d  r a t i o       4 . 3 .    Ave r age   l at e n c y   As   de f i ne d  i n   ( 3 ) ,   t h e   a v e r a ge   l a t e n c y   i s   t h e   a v e r a g e   t i m e   i t   t a ke s   f o r   a   m e s s a ge   t o  b e   de l i ve r e d  t o  t h e   de s t i na t i o n   n o de   f r o m   t h e   m o m e n t   o f   ge n e r a t i o n .  W hil e   a   l o we r   a v e r a ge   l a t e n c y   i s   de s i r a bl e   f o r   a   n e t wo r k ,   a c hi e vi ng  t hi s   i s   d i f f i c u l t   due   to  t h e   i n t e r m i t t e n t   c onn e c t i vi t y   i nhe r e n t   i n   DT Ns .       =   ∑  − = 1 ,    ≥ 1   ( 3)           ,    = 0     W h e r e ,   M DT _ n   i s   de li ve r y   t i m e   o f   a   m e s s a ge .   M C T _n   i s   g e n e r a t i o n   t i m e   o f   a   m e s s a ge .   N   i s   nu m b e r   o f   de l i ve r e d  m e s s a ge s .   Evaluation Warning : The document was created with Spire.PDF for Python.
                                I S S N :   2 5 0 2 - 4 7 52   In do n e s i a n   J   E l e c   E n g   &   C o m p  S c i ,  Vo l .   3 7 ,   N o .   2 ,  F e b r ua r y   20 2 5 :   8 3 9 - 8 4 8   846   F i gur e   5   di s p l a y s   t h e   a v e r a ge   l a t e n c y .   T h e   a bs e n c e   o f   a   m e s s a ge   f o r wa r d i n g  po l i c y   i n   t h e   E P   pr oto c o l   c o n t r i b ut e s   to   i t s   c o m pa r a t i v e ly   hi g h e r   a v e r a ge   l a t e n c y   t h a n   o t h e r   r o u t i n g  pr oto c o l s .   As   t he   n u m be r   o f   c o n t a c t s   i nc r e a s e s ,   t h e   n u m b e r   o f   m e s s a ge   c o pi e s   a l s o   i n c r e a s e s ,   l e a d i ng  to  hi g h e r   a v e r a ge   l a t e nc y   f o r   E P .   T h e   S HN D - T T L M Q - M T DP  p r oto c o l   ha s   a   s l i g h t ly   hi g h e r   a v e r a ge   l a t e n c y   t h a n   t h e   S NH D - HC M Q - M T DP  a n d  S N W   pr o to c o l s .   T hi s   i s   du e   to   t h e   m e s s a g e   que ue   a n d  dr o p  po l i c y   pr i o r i t i z a t i o n ,   wh e r e   m e s s a ge s   w i t h  hi g h e r   T T L   v a l u e s   a r e   pr i o r i t i z e d  f o r   f o r wa r d i n g.   C o n s e que n t l y ,   t h e s e   m e s s a ge s   e xi s t   l o n ge r   w i t hi n   t h e   n e t wo r k   b e f o r e   r e l a yi ng,   r e s u l t i n g  i n   hi g h e r   l a t e n c y .   R e m a r ka bly ,   b o t h   S NW   a n d  S NH D - HC M Q - M T DP  e xhi b i t   t h e   s a m e   a v e r a ge   de l a y .   I n   S N W ,     t h e   bi na r y   s pr a y   c o n c e pt   l im i t s   t h e   n u m be r   o f   m e s s a ge   dup li c a t e s .   W hi l e   H C M Q  a n d  S NW   h a v e   a   s i mi l a r   a v e r a ge   l a t e nc y   t o   de l i ve r   a   m e s s a ge   t o   t h e   de s t i n a t i o n ,   HC M Q  ne e ds   a v e r a ge   h o ps   l o n g e r   t h a n   S H W     ( a s   s h o wn   l a t e r   i n   F i g ur e   6 ) .   T hi s   s ugge s t s   t h a t  H C M Q  c a n   s e l e c t   b e tt e r   r o u t e s   to  t h e   de s t i n a t i o ns   to  de l i ve r   a   l a r ge r   n u m be r   o f   m e s s a ge s   ( a s   s h o wn   i n   F i g ur e   5)   c o m pa r e d  t o  S HW   t h a t   r e l i e s   o n   t h e   d i r e c t   de l i ve r y   a t   t h e   f i na l   p h a s e .           F i gur e   5 .   A v e r a ge   l a t e n c y           F i gur e   6 .   A v e r a ge   h o p  c o un t       4 . 4 .    Ave r age   h op   c ou n t   F i gur e   6   i ll us t r a t e s   t h e   a v e r a ge   n u m be r   o f   h o ps   a   m e s s a ge   t a ke s   to   r e a c h   i t s   de s t i n a t i o n .   T hi s   f i gur e   s h o ws   t h a t   t h e   S NW   pr oto c o l   h a s   t h e   s m a ll e s t   n u m be r   o f   h o ps ,   wh e r e a s   t h e   EP   h a s   a   hi g h e r   n u m be r   o f   h o ps   t h a n   t h e   ot h e r   pr oto c o l s .   T h e   S NH D - HC M Q - M T DP,   whi c h   e m p l o y s   a   HC M Q ,   h a s   t h e   s a m e   n u m b e r   o f   h o ps   a s   S NH D - T T L M Q - M T DP,   whi c h   us e s   a   T T L - ba s e d  que ue ,   f o r   tot a l   ge n e r a t e d  m e s s a ge   s i z e s   o f   3 , 416  M B   a n d  4 , 546  M B .   H o we v e r ,   wh e n   t h e   tot a l   s i z e   o f   ge n e r a t e d  m e s s a ge s   i s   6 , 826   M B ,   t h e   h o p   c o un t  f o r   S NH D - HC M Q - M T DP  i s   s li g h t l y   hi g h e r   t h a n   t h a t   o f   S NH D - T T L M Q - M T DP,   a n d  i t   b e c o m e s   t h e   hi g h e s t   a m o n g  t h e   r o u t i n g  pr o to c o l s   w h e n   t h e   t ot a l   s i z e   o f   ge ne r a t e d  m e s s a ge s   r e a c h e s   13 , 658  M B .   De s p i t e   t h e   hi g h   h o p  c o un t s   i n   t hi s   c o n d i t i o n ,   S NH D - HC M Q - M T DP  a c hi e v e d  a   hi g h e r   de li ve r y   r a t e .   T h e r e f o r e ,   t h e   HC M Q   c a n   wo r k  m o r e   e f f i c i e n t l y   i n  hi g hly   c o n ge s t e d  n e t w o r ks   t h a n  ot h e r   m e s s a ge   que u i ng  m e t h o ds .   Evaluation Warning : The document was created with Spire.PDF for Python.
I n do n e s i a n   J   E l e c   E n g  &   C o m p  S c i     I S S N:   2 5 0 2 - 4 7 52       I ntegr ati on  o f   me s s age   que ue   and  dr op  poli c y   in   s pr ay …   ( A gus s ali m )   847   5.   CONC L USI ON   I m p l e m e n t i n g  s m a r t   c i t i e s   us i n g  3G/4G  or   L P W A   n e t wor ks   i n   de ve l o p i n g  c o un t r i e s   c a n   b e   e x pe ns i ve .   DT Ns   pr o vi de   a   l o w - c o s t   a l t e r n a t i v e   us i n g  pu bli c   v e hi c l e s   t o   f o r wa r d  da t a   f r o m   I o T   d e vi c e s   t o  m o ni t o r i n g  s e r v e r s .   Ho we v e r ,   n o   s i n g l e   r o u t i n g  pr oto c o l   i s   o p t i m a l   f o r   a l l   s c e n a r i o s .   T hi s   pa pe r   pr o p o s e s   i n t e gr a t i n g  t h e   HC M Q  a n d  t h e   m e s s a ge   T T L   b a s e d  M T DP  i n t o  t h e   S NH D   P r oto c o l .   I t  e v a l ua t e s   t h i s   i n t e gr a t i o n   i n   a   S ur a b a y a   s m a r t   c i t y   s c e n a r i o   us i n g   t h e   o n e   s i m u l a t o r .   S i m u l a t i o n   r e s u l t s   s h o w  t h a t  S NH D - HC M Q - M T DP  a c hi e v e s   t h e   hi g he s t   n u m b e r   o f   s uc c e s s f u ll y   de l i ve r e d  m e s s a ge s   c o m pa r e d  t o   ot h e r   r o u t i n g  pr oto c o l s ,   e s pe c i a ll y   w h e n   t h e   m e s s a ge   g e n e r a t i o n   r a t e   i s   hi g h .   I t  h a s   a   hi g h e r   o v e r h e a d  r a t i o   t h a n   S NH D - T T L M Q - M T DP  a n d  S N W .   I t   e x hi b i t s   l o we r   a v e r a ge   l a t e n c y   t h a n  t h e   E P   a n d  S NH D - T T L M Q - M T DP,   s i m il a r   to  S N W .   Ov e r a ll ,   t h e   pr o p o s e d  S NH D - HC M Q - M T DP  i s   t h e   b e s t   i n   t e r m s   o f   b o t h   t h e   tot a l   n u m be r   a n d  t h e   a v e r a ge   lat e n c y   o f   de l i ve r e d  m e s s a ge s .   F o r   f ut ur e   w o r k ,   e x p l o r i n g  t h e   i m pa c t   o f   m a c hi ne   l e a r ni ng  ( i . e . ,   r e i nf o r c e m e n t   l e a r ni n g)   to  i m pr o v e   t h e   m e s s a ge   que ue   a n d  dr o p  p o l i c y   pe r f o r m a n c e   o f   t h e   S NH D  pr oto c o l   i n   s m a r t   c i t y   s c e n a r i o s   c o ul d  b e   c o n s i de r e d.   F ur t h e r m o r e ,   de v e l o p i n g  a   h a r dwa r e   pr otot y pe   f o r   a n   a l t e r n a t i ve   a n d  l o w - c o s t   da t a   c o l l e c t i o n  s y s t e m   b a s e d  o n   DT Ns   f o r   s m a r t   c i t i e s   by   im p l e men t i n g  r o u t i n g  pr oto c o l s ,   m e s s a ge   s c h e du li ng,   a n d  m e s s a ge   dr o p   p o l i c i e s   i s   n e e d e d  f o r   r e a l - wo r l d  i m p l e m e n t a t i o n .       RE F E R E NC E S   [ 1]   C .  T .  Y in ,  Z .  X i o ng,  H .   C he n,  J .  Y .  W a ng,  D .  C oo pe r ,  a nd  B .  D a v id ,  “ A   li t e r a tu r e   s ur ve y   o n  s ma r t  c it i e s ,”   Sc ie nc e   C h in a  I nf or m at io n Sc ie n c e s , v o l.  58, n o . 10, pp. 1 – 18, O c t.  2015, d o i:   10.1007/s 11432 - 015 - 539 7 - 4.   [ 2]   N .  I .  E r ,  K .  D .  S in gh,  C .  C o ut ur i e r ,  a nd  J .  M .  B o nni n,  “ T o w a r ds   a   s im pl e   a nd  e f f i c ie n t  ve hi c ul a r   d e la y   t o l e r a nt   n e tw o r ks   r o u t in g   pr o t oc o l   f o r   da ta   c o ll e c ti o n  in   s ma r t  c it i e s ,”   T e lk om ni k a  ( T e le c om m uni c at io n  C om put in g  E le c tr oni c s   and  C ont r ol ) ,  vo l.   22,  n o .  1,   pp. 65 – 75, S e p. 2024, d o i:  10.12928/t e lk o mn ik a .v 22i 1.24801.   [ 3]   N .  I .  E r ,  K .  D .  S in gh,  a nd J . M .  B o nni n,  “ D C 4L E D :  a   hi e r a r c hi c a l  V D T N   r o ut in g  f o r   da ta   c o ll e c ti o n  in   s ma r t  c it ie s ,”   in   2019  1 6t h  I E E E   A nnual  C ons um e r   C om m uni c at io ns   and  N e tw or k in g  C on f e r e nc e ,  C C N C   2019 ,  J a n.  2019,  pp.  1 – 4,     do i:  10.1109/C C N C .2019.8651757.   [ 4]   N . B e na ma r , M . B e na ma r , S . A hna na , F .  Z . S a i y a r i,  M . D . E l  O ua dghi r i,  a nd J . M . B o nni n, “ A r e  V D T N  r o u ti ng pr o t oc o ls  s ui ta bl e   f or   da ta   c o ll e c ti o n  in   s ma r t  c it i e s :  A   pe r f o r ma n c e   a s s e s s me nt ,”   J our nal   o f   T he or e ti c al   and  A ppl ie d  I nf o r m at io n  T e c hnol o gy ,    vo l.  58, n o . 3, pp. 589 – 600, 2013.   [ 5]   N .  I .  E r ,  K .  D .  S in gh,   a nd  J .  M .  B o nni n,  “ C o nt a c t  s tr a te g y   f o r   V D T N   da ta   c o ll e c ti o n  in   s ma r t  c it i e s ,”   in   2018  I nt e r nat io nal   C onf e r e nc e   on  Sm a r t  G r e e n  T e c hnol ogy   in   E le c tr ic al   and   I nf o r m at io n  Sy s te m s :   Sm ar t   G r e e n  T e c hnol ogy   f o r   Sus ta in abl e   L iv in g,   I C SG T E I S 2018  -   P r oc e e di ng , O c t.  2018, pp. 61 – 64, d o i :  10.11 09/ I C S G T E I S .2018.8709131.   [ 6]   S .  J a in ,  K .  F a ll ,   a nd  R .  P a tr a ,  “ R o ut in g  in   a   d e la y   t o l e r a nt   n e tw o r k,”   in   P r oc e e di ngs   of   th e   2004  c onf e r e nc e   on  A ppl ic at io ns ,   te c hnol ogi e s ,  a r c hi te c tu r e s ,  and   pr ot oc ol s   f or   c om put e r   c om m uni c at io ns ,  A ug.  2004,   pp.  145 – 158,    do i:  10.1145/1015467.1 015484.   [ 7]   S .  Y .  T a n  a nd  A .  T a e ih a gh,  “ S ma r t  c it y   g ove r na n c e   in   d e ve l o pi n g  c o unt r i e s :  a   s y s t e ma ti c   li t e r a tu r e   r e v i e w ,”   Sus ta in abi li ty   ( Sw it z e r la nd) ,  vo l.  12, n o . 3, p. 899, J a n. 2020, do i:  10.3390/s u 12030899.   [ 8]   A gus s a li m, M .  T s ur u,  W .  N .   C a hy o ,  a nd  P .  A .   B r a s ta ma ,   “ P e r f o r ma n c e   of   d e la y   t o l e r a nt   ne tw o r k  pr o t oc o l  in   s ma r t  c it y   s c e na r io ,”   J our nal  of  P hy s ic s :  C on f e r e nc e  Se r ie s , v o l.  1569, n o . 2, p. 022 056, J ul . 2020, do i:  10.1088/1742 - 6596/1569 /2 /0 22056.   [ 9]   T .   S p y r o p o u l o s ,  K .   P s o uni s ,  a nd  C .  S .   R a gha ve ndr a ,  “ S pr a y   a nd  f o c us :   e f f i c i e nt   m o bi li t y - a s s is te d  r o ut in g  f or   h e t e r o g e ne o us   a nd  c o r r e la t e d m o bi li t y ,”  i n  P r oc e e di ngs   -   F if th  A nnual  I E E E  I nt e r nat io nal  C onf e r e nc e  on P e r v as iv e   C om put in g and C om m uni c at io ns   W or k s hops , P e r C om  W or k s hops  2007 , M a r . 2007, pp. 79 – 85, do i:  10.1109/ P E R C O M W .2007.108.   [ 10]   V .  P a nd y a   a nd  S .  B .  C ho ub e y ,  “ A da pt iv e   s pr a y   a nd  w a it   pr o t oc o l  f o r   ve hi c ul a r   D T N ,”   I nt e r nat io nal   J our nal   of   E ngi ne e r in g  and   T e c hnol ogy ( U A E ) ,  vo l.  7, n o . 2, pp. 107 – 109, Apr . 2018, d o i :  1 0.14419/i je t. v 7i 2.16.11504.   [ 11]   A gus s a li m  a nd  A .   B .   P ut r a ,  “ I mpl e m e nt a ti o n  of   e nha n c e d  s pr a y   r o ut in g  pr o t o c o l  f or   V D T N   o n  S ur a ba y a   s ma r t    c it y   s c e na r i o ,”   J ur nal   R E ST I   ( R e k ay as a  Si s te m   dan  T e k nol ogi   I nf or m as i) ,  v ol .  7,  n o .  4,  pp.  914 – 921,   A ug.  2 023,     do i:  10.29207/ r e s ti . v 7i 4.4494.   [ 12]   A gus s a li m  a nd  M .  T s ur u,  “ S pr a y   a nd  h o p  di s ta nc e   r o ut in g  pr o t oc o l  in   mul ti pl e - I s la nd  D T N   s c e na r i o s ,”   in   A C M   I n te r nat io nal   C onf e r e nc e  P r oc e e di ng Se r ie s ,  J un. 2016, v o l.  15 - 17 - J une - 201 6, pp. 49 – 55, do i:  10.1145/2935663.2 935668.   [1 3 ]   W .  W a ng,  Y .   B a i,   P .  F e ng,  J .  H ua ng,  M .  S ha ,  a nd   J .  T a nt a i,   “ D T N - ba la nc e :  a   f or w a r di ng - c a pa c it y   a nd  f o r w a r di ng - qu e u e   a w a r e   r o ut in g  f o r   s e l f - o r ga ni z in g  D T N s ,”   W ir e le s s   P e r s onal   C o m m uni c at io ns ,  vo l.   118,  n o .  1,   pp.  575 – 598,  M a y   20 21,     do i:  10.1007/s 11277 - 020 - 08033 - 3.   [1 4 ]   A .  K a r a mi ,  “ B M R T D :  bu f f e r   ma na ge m e nt   p o li c y   ba s e d  o n  r e ma in in g  ti me   t o   e n c o unt e r   n o d e s   w it h  th e   de s ti na ti o n  n o de   in   de la y   to l e r a nt  n e tw o r ks .”  pp. 1 – 21, J a n. 31, 2023, do i:  10.21203/ r s .3.r s - 2522936/v 1.   [1 5 ]   C .  Ş .  N ă n ă u,  “ Q ue ui ng  th e o r y   a ppl i c a ti o n  o n  D T N   bu f f e r   m a na ge m e nt ,”   in   A dv anc e s   in   I nt e ll ig e nt   Sy s te m s   and  C om put i ng ,    vo l.  1243 AI S C , 2021, pp. 109 – 120.   [1 6 ]   O .  U .  R e hma n,  I .  A .  A bba s i,   H .  H a s he m,  K .  S a e e d,  M .  F .  M a j e e d,  a nd  S .  A li ,  “ S S - D r o p:   a   n ov e l   me s s a ge   dr o p  p ol ic y   t o   e nh a nc e   buf f e r   ma na ge m e nt   in   de la y   t o l e r a nt   ne twor ks ,”   W ir e le s s   C o m m uni c at io ns   and   M obi le   C om put in g ,   v ol .  2021,  no .  1,  J a n.  2021,   do i:  10.1155/2021/ 9773402.   [1 7 ]   S .  R a s hi d   a nd  Q .   A y ub,  “ S o c ia l  c o mm uni t y   bu f f e r   ma na ge m e nt   po l ic y   f o r   d e la y   t o l e r a nt   n e tw o r k,”   W ir e le s s   P e r s onal   C om m uni c at io ns , v o l.  130 , n o . 3, pp. 2099 – 2120, J un. 2023, d oi :  10.1007/s 11277 - 023 - 10373 - 9.   [1 8 ]   S .  H a s a n,  A .  H .  A l - B a y a tt i,   S .  K ha n,  Y .  H a r r a ti ,  E .  A .  A .  A la oui ,  a nd  A .  A lg a dda f i,   “ P e r f or ma n c e   a na l y s is   of   th e   im pa c t  of   ti me   to  l e a v e   o n d i f f e r e nt  d r o p p o li c ie s   f or  de la y  t o l e r a nt   n e tw o r ks .”   O c t.  07, 2022, d o i:  10.20944/pr e pr in ts 202210.0076.v 1.   [ 19 ]   H .  N a s c im e nt o ,  P .  R .  P e r e ir a ,  a nd  N .  M a ga ia ,  “ C o ng e s ti on - a w a r e   g e oc a s t  r o u ti ng  in   ve hi c ul a r   d e la y - t o l e r a nt   ne twor ks ,”   E le c tr oni c s  ( Sw it z e r la nd) , vo l.  9, n o . 3, p. 477, M a r . 2020, doi:   10.3390/e l e c tr o ni c s 9030477.   [2 0 ]   J .  B ur ge s s ,  B .  G a ll a ghe r ,  D .  J e ns e n,  a nd  B .  N .  L e v in e ,  “ M a x P r o p:   r o u ti ng  f o r   v e hi c l e - ba s e d  di s r upt i o n - t o l e r a nt   ne tw or ks , ”     in   P r oc e e di ngs   -   I E E E  I N F O C O M , 2006, pp. 1 – 11, d o i:  10.110 9/ I N F O C O M .2006.228.   [2 1 ]   L .  Y o u,  J .  L i,   C .   W e i,   C .  D a i,   J .  X u,  a nd  L .  H u,  “ A   h o p  c o unt   ba s e d  h e ur is ti c   r o ut in g  pr ot o c o l  f or   m o bi l e   d e la y   t o l e r a nt   ne tw o r ks ,”   Sc ie nt if ic  W or ld  J our nal , vo l.  2014, pp. 1 – 12, 2014,  do i:  10.1155/2014/ 603547.   Evaluation Warning : The document was created with Spire.PDF for Python.
                                I S S N :   2 5 0 2 - 4 7 52   In do n e s i a n   J   E l e c   E n g   &   C o m p  S c i ,  Vo l .   3 7 ,   N o .   2 ,  F e b r ua r y   20 2 5 :   8 3 9 - 8 4 8   848   [2 2 ]   M .  L ia ng,  Z .  Z ha ng,  C .  L iu ,  a nd  L .  C he n,  “ M ul ti ho p - d e li ve ry - qua li t y - ba s e d  r o ut in g  in   D T N s ,”   I E E E   T r ans ac ti ons   on   V e hi c u la r   T e c hnol ogy , vo l.  64, n o . 3, pp. 1095 – 1104, M a r . 2015, do i :  10. 1109/ T V T .2014.2298407.   [2 3 ]   S .  B .  T s a i,   X .  X u,  a nd   Y .  Y u a n,  “ I nt e ll ig e nt   tr a ns por ta ti o n  s y s te ms   f o r   s ma r t  c it i e s   2021,”   J our nal   of   A dv anc e d  T r ans po r ta ti on ,  vo l.  2023, pp. 1 – 1, J un. 2023, d o i:  10.1155/2023/ 9896512.   [2 4 ]   A gus s a li m,  A .  P r a ta ma ,  E .  M .  S a f it r i,   N .  C .  W ib o w o ,  a nd  A .  B .  P ut r a ,  “ M e s s a ge   ti m e - to - li ve   ba s e d  d r o p  p o li c y   unde r   s pr a y  a nd   ho p  di s ta nc e   r o ut in g,”   in   P r oc e e di ng  -   6 th   I nf o r m at io n  T e c h nol ogy   I nt e r nat io nal   Se m in ar ,   I T I S  2020 ,  O c t.   2020,  pp.  75 – 80,     do i:  10.1109/ I T I S 50118.2020.9321110.   [2 5 ]   A .  K e r ä ne n,  J .  O tt ,  a nd  T .  K ä r kkä in e n,  “ T he   o ne   s im ul a t o r   f or   D T N   pr o t oc o l  e v a lu a ti o n,”   2009,    do i:  10.4108/ I C S T .S I M U T O O L S 2009.5674 .   [2 6 ]   A gus s a li m  a nd  M .  T s ur u,  “ S pr a y   r o ut e r   w it h  n o d e   l oc a ti o n  d e pe nd e nt   r e ma in in g - T T L   m e s s a ge   s c he du li ng  in   D T N s ,”   J our nal   of   I nf or m at io n P r oc e s s in g , v o l.  24, n o . 4, pp. 647 – 659, 2016, d o i:   10.2197/i ps jj ip .24.647.       B I OG RA P HI E S   OF   AU T HO RS       A g u s s a l i m           i s   a  l ec t u r e r  at   t h e   D e p art men t   o f   I n fo r mat i o n   T ec h n o l o g y ,   Fa c u l t y   o f  C o m p u t e r   S c i en ce ,   U n i v e rs i t as   Pem b an g u n an   N as i o n a l   “ V e t e ran ”   J a w a  T i mu r.     H e   r ecei v ed   t h e   B. E d .   D eg r ee   i n   e l ec t ri c a l   en g i n ee r i n g   fro m   U n i v e rs i t as   N e g e r i   Mak as s ar,   I n d o n e s i a,   t h e   M . E n g .   d eg r ee   i n   i n f o r m at i c s   e n g i n ee ri n g   fr o m   t h e  U n i v e rs i t as   H as an u d d i n ,   I n d o n e s i a,   an d   t h e   D r.   E n g .   d e g r ee  i n   Co m p u t e r  S ci en ce  an d   S y s t em s   E n g i n ee ri n g   fro m  K y u s h u   I n s t i t u t e  o f   T ec h n o l o g y   J ap an .   H i s   r e s e ar c h   i n t e r e s t s   i n cl u d e  d el a y ,   d i s ru p t i o n ,   d i s co n n ec t i o n   t o l e ran t   n e t w o rk s ,   mu l t i - h o p   w i r e l e s s   n e t w o rk s ,   a n d   e d g e   n e t w o rk i n g .   H e   c an   b e   c o n t ac t e d   v i a   em ai l :   a g u s s al i m. s i @ u p n j at i m . a c . i d .       P ro f .   M a s a to   Ts u r u           r ece i v e d   B. E .   a n d   M. E .   d eg r ee s   fr o m   K y o t o   U n i v e rs i t y ,   J ap an ,   i n   1 9 8 3   an d   1 9 8 5 ,   re s p ec t i v el y ,   an d   t h en   r ecei v e d   h i s   D . E .   d e g r ee  fro m  K y u s h u   I n s t i t u t e  o f   T ech n o l o g y ,   J ap an ,   i n   2 0 0 2 .   H e   w o r k e d   at   O k i   E l ec t ri c   In d u s t ry   Co . ,   L t d . ,   N ag as ak i   U n i v e rs i t y ,   a n d   J ap an   T e l eco m   In fo r m at i o n   S erv i ce   C o . ,   L t d .   I n   2 0 0 3 ,   h e   m o v e d   t o   t h e   D e p art men t   o f  C o m p u t e r  S c i en ce   an d   E l ec t ro n i c s ,   K y u s h u   In s t i t u t e   o f  T ec h n o l o g y ,   as   an   A s s o c i at e   Pro f e s s o r  an d   h as   b een   a  p ro f e s s o r  t h e r e   s i n ce   A p ri l   2 0 0 6 .   H i s   re s e ar c h   i n t e r e s t s   i n c l u d e   p e rfo r m a n ce   me as u r eme n t ,   m o d e l i n g ,   an d   m an a g emen t   o f  c o m p u t e r  c o mmu n i c at i o n   n e t w o rk s .   H e   i s   an   A CM,   I E E E ,   I E I CE ,   an d   I PSJ   memb e r.   H e   c a n   b e   c o n t ac t e d   v i a  em a i l :   t s u ru @ c s n . k y u t ec h . a c. j p .       I   Gede  Su s ra m a   M a s   D i y a s a           re cei v ed   a  d o ct o ral   d e g r ee   i n   e l ec t ri ca l   e n g i n ee ri n g   at   t h e  S e p u l u h   N o p em b e r   In s t i t u t e   o f  T ec h n o l o g y   Su rab a y a,   s p ec i a l i z i n g   i n   i n t el l i g en t   s y s t em s .   H e   i s   at t ac h ed   t o   t h e   G rad u at e   P ro g ra m   o f  I n f o r m at i o n   T ech n o l o g y ,   Fac u l t y   o f  Co m p u t e r  S c i en ce ,   U PN   “ V e t e ra n ”   J a w a  T i m u r .   H i s   re s e ar c h   fi e l d s   i n c l u d e  i n t el l i g en t   s y s t em s ,   e s p eci al l y   i n   t h e   b i o me d i c al   fi el d .   Sev e ra l   s t u d i e s   fo cu s   o n   d e v el o p i n g   t e ch n o l o g y   an d   al g o r i t h m s   t h at   c an   b e   u s e d   t o   i m p ro v e   d i ag n o s i s   an d   t re at me n t   i n   t h e  me d i c al   fi el d   t o   s i g n i f i c an t l y   c o n t ri b u t e  t o   t h e   a d v an ceme n t   o f  h e a l t h   t ec h n o l o g y ,   as   w e l l   as   s e v e ral   s t u d i e s   r el at ed   t o   fa c i a l   d e t ec t i o n   i n   s m art   c i t i e s   b as e d   o n   i n t e l l i g e n t   s y s t em s .   H e  c an   b e   c o n t ac t e d   v i a   em ai l :   i g s u s ra m a. i f@ u p n j at i m . a c . i d .       A s s o c.   P ro f .   D r.   Ba s uk i   R a hm a t          co m p l e t ed   h i s   h i g h e r  ed u c at i o n   i n   t h e   D e p art men t   o f   E l ec t ri c a l   E n g i n ee ri n g   i n   I n t e l l i g e n t   M u l t i me d i a  N e t w o r k s   t h ro u g h   a  d o c t o ra l   p ro g ram   at   t h e   I n s t i t u t   T e k n o l o g i   S e p u l u h   N o p em b e r  S u rab ay a  fr o m   2 0 1 1 - 2 0 1 8 .   H e   w o r k s   i n   t h e   I n f o r m at i o n   T ec h n o l o g y   Mas t e r  Pr o g r a m ,   Fa cu l t y   o f  Co m p u t e r  Sci e n ce,   U n i v e rs i t as   Pem b an g u n a n   N as i o n a l   “ V e t e ra n ”   J a w a  T i mu r,   I n d o n es i a.   H i s   cu rr e n t   re s e ar c h   f i e l d   i s   t h e  d ev e l o p men t   o f  i n fo r m at i o n   t ec h n o l o g y   p ro j ec t s   b as e d   o n   A rt i fi ci al   In t el l i g en ce   (A I )  an d   t h e  I n t e rn e t   o f   T h i n g s   ( Io T ).   O n e  o f   t h e   r e s e ar c h   p ro j ect s   g ran t s   h e   h as   r ece i v e d   fro m  t h e  d i r ec t o rat e  g en e ral   o f  h i g h e r   e d u c at i o n ,   r e s e ar c h ,   an d   t ec h n o l o g y ,   m i n i s t r y   o f  ed u c at i o n ,   c u l t u r e ,   r e s e ar c h ,   an d   t ech n o l o g y ,   i s   t h e   c r e at i o n   o f  cl o u d   i n t e r n e t   o f  t h i n g s   ( Io T )  as   a  b ro k e r   fo r  i n t e rn e t - b as e d   co n t ro l   s y s t em   ap p l i c at i o n s .   H e   i s   al s o   t h e   f o u n d e r  o f  i - o t . n e t   an d   i o - t . n e t ,   w h i ch   p ro v i d e   A I   a n d   I o T   n e t w o rk   s o l u t i o n s   fo r  t h e   co mm u n i t y .   H e   c a n   b e   c o n t ac t e d   v i a   em ai l :   b as u k i ra h m at . i f@ u p n j at i m. ac. i d .     Evaluation Warning : The document was created with Spire.PDF for Python.