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 .   1 9 ,   N o .   2 A ugus t   20 20 ,   pp .   88 4 ~8 89   IS S N :   25 02 - 4752 ,   D O I :   10. 1 1591 / i j e e c s . v 19 .i 2 . pp88 4 - 8 89             884       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   A n   e f f i c i e n t   a n d   o p t i m i z e d   t r a c k i n g   f r a m e w o r k   t h r o u g h   o p t i m i z i n g   a l g o r i t h m   i n   a   d e e p   f o r e st   u si n g   N FC         M d .   A b b as   A l i   K h an 1 M o h am m ad   H an i A l i 2 ,   A . K . M .   F a z l u l   H aq u e 3 C h an d an   D e b n ath 4   S h o h ag  K u m ar   B h o w m i k 5   1 ,2 D e pa r t m e n t   o f   C o m put e r   S c i e nc e   a nd   E ng i n e e r i ng ,   J a ha ng i r n a g a r   U ni v e r s i t y ,   B a ng l a de s h   1 , 5 D e pa r t m e n t   o f   C o m put e r   S c i e nc e   a nd   E ng i n e e r i ng ,   D a f f o di l   I nt e r na t i o na l   U n i v e r s i t y ,   B a ng l a de s h   3 D e pa r t m e n t   o f   E T E ,   D a f f o di l   I nt e r n a t i o na l   U n i v e r s i t y ,   B a ng l a de s h   4 D e pa r t m e n t   o f   C o m put e r   S c i e nc e   a nd   E ng i n e e r i ng ,   N a t i o na l   U n i v e r s i t y ,   B a ng l a de s h       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 e c   10,   2019   R e v i s e F e b   1 1 ,   20 20   A c c e pt e F e b   25 ,   20 20       N F C   i s   a ppl y i ng   i n   v a r i o us   f i e l o f   c o nt e m po r a r y   t e c hno l o gy .   E s pe c i a l l y   of   c o n v e ni e nc e   t a g   us a b i l i t y   i a n y   pl a c e .   O ne   o f   t he   f a c i l i t i e s   w h i c c a be   a dde d   i t he   t r a c ki ng   s y s t e m   i s   t h e   i m pl e m e n t a t i o o f   N e a r   F i e l d   C o m m uni c a t i o i o r de r   t o   g ui de   e a c t o ur i s t   i t h e   de e f o r e s t   o r   a ny   o t he r   l o c a t i o n.   I t he   de e f o r e s t ,   t r a c ki ng   o r   l o c a t i o de t e c t i o a c t i v i t i e s   ne e t o   be   do ne   e f f i c i e nt l y ,   l i k e   de s i r e d   pa t f i ndi ng   i a   de e f o r e s t .   A t   p r e s e nt ,     t he   t r a c ki ng   pr o c e dur e   i de e f o r e s t   i s   w o r ki ng   w i t t he   he l o f   g ui de s   o r   l o c a l   c i t i z e ns .   C u r r e n t l y ,   i a ny   r e s t r i c t e a r e a   s uc a s   t he   S unda r ba n   f o r e s t ,   no   o ut s i de   g e n e r a l   pe o pl e   a r e   a l l o w e t o   t r a v e l   i t he   j ung l e   w i t ho ut   a ny   a ut ho r i z e g ui de   w hi c i s   no t   a e f f i c i e n t   w a y   t o   t r a v e l   s m o o t hl y .     T he   us e   o f   N e a r   F i e l C o m m uni c a t i o c a s o l v e   t he   pr o b l e m   r e l a t e t o   l o s t   t he   w a y ,   s a f e t y ,   a nd  e a s i l y   he l t h e   t r a v e l e r s   t o   t r a c t he   de s i r e d e s t i n a t i o w i t ho ut   t he   h e l o f   hum a r e s o ur c e s   o r   a ny   g ui de .   T he   N F C   t a g s   t ha t   ho l d   m a ppi ng   i nf o r m a t i o o f   t he   a r e a ,   i t he   po i n t   o f   t a g   s e t up  a l l   t a g s   w i l l   be   s e t   up  o s e v e r a l   t r e e s   a l o ng   w i t h   s e que nc e .   Ke y w or d s :   F o r e s t     N F   N F d e v i c e     N F t a   T r a c ki ng      C opy r i gh t   ©   2020   I n s t i t ut e   o f   A dv anc e E ng i ne e r i ng   and   S c i e nc e .     A l l   r i gh t s   r e s e r v e d .   Cor r e s pon di n g   Au t h or :   M d.   A b b a s   A l i   K h a n,   D e pa rt m e n t   o f   CS E ,   D a f fo di l   I nt e rna t i o na l   U n i v e r s i t y ,   P h. D .   S c h o l a r,   J a ha n gi rna g a U n i v e r s i t y   B a n g l a de s h .   E m a i l :   a b b a s . c s e @ di u. e du. b d       1.   I N TR O D U C TI O N     N F (N e a r   F i e l Co m m u n i c a t i o n)  IS O / IE 14443  a n IS O / IE 1800 0 - de v o ur s   t h e   m o s t   r e duc e pow e r   t h a di f f e r e n t   w i r e l e s s   a pp l i c a t i o p r o t o c o l .   It   w a s   b e gun   i t h e   ri g h t   o n   t i m e   o f   t h e   1980s   y e t     t h e   s t r uc t u r e   i n   t ha t   t i m e   w a s   R F ID   (R a di F r e que n c y   Ide n t i f i c a t i o n ).   C ha rl e s   W a l t o n   go t   t h e   pr i n c i pa l   c r e di t   fo r   a i t e m   ut i l i z i ng  t h e   R F ID   i nn o v a t i o i 1983   [1] .   T h i s   m e c ha n i z a t i o n   e n a b l e t h e   c l i e n t   t o   s e n d   r a di o   da t a   t o   a   di s t i n g ui s h e b e n e f i c i a r y .   It   i s   a   m a g ni f i c e n t   i nn o v a t i o n   t o   ut i l i z e   s e c ur i t y   l a b e l s   i n   s hr e w s h o ps ,   b i s t r o   o r   a n y   r e t a i l   s t o r e .   S pe c i f i c a l l y ,   N F i s   a   pi e c e   of   H i gh - F r e que n c y   ( H F R F ID ,   a n d   b o t h   w o r a t   t h e   13. 56  M H z   f r e que n c y   [1].   N F i s   p l a nn e t o   b e   a n   e n s u r e s o r t   o f   da t a   e xc ha n ge ,   a n a   N F de v i c e   i s   f i t   fo r   b e i n b o t a   N F pe c l i e n t   a n d   a   N F C   t a [1].   Co v e r a ge   a r e a   o f   c o m m uni c a t i o n   i s   4 - 10  c m   [2 ].   M a n y   of   t h e   r e s e a r c h e r   t h e y   di i n   v a r i o us   f i e l of   r e s e a r c h   us i ng  N F l i ke ,   pa y m e n t   m e t h o s y s t e m ,   pa y m e n t   s e c uri t y ,   a i r po r t   b a gg a ge   c l a i m   [3 - 5 a nd  s o   o n .   I n   t h i s   pa pe r   i t   i s   p r o po s e a   pa t h   de t e c t i o n   f r a m e w o r i a   de e f o r e s t .   S o   f a r   i t   i s   k n o w n   t h a t   t h e r e   i s   n o   p r e v i o us   r e s e a r c h   ha s   n o t   do n e   y e t .     T h i s   p r e s e n t   s t udy   w i l l   di s c us s   a b o ut   t h e   s i m ul a t i o n   o f   N F p r o t o c o l   pa t t ra c ki n a n d   da t a   r e a f e a t u r e s .     By   us i n t h e   f ra m e w o r a n y   t r a v e l e r   o r   n e w   c o m e r   c a n   t r a c t h e   c o rr e c t   pa t h   w i t h o ut   h e l p   o f   a n y   gui de   o r   l o c a l   pe o pl e   i f   h e   o r   s h e   i s   l o s t   i n   t h e   j u n gl e   a n i t   w i l l   a l s o   a   po w e r   c o n s um i ng  f r a m e w o r k.   A t   p r e s e nt   t hi s   r e s e a r c h   i s   o nl y   c o n duc t e fo r   de e f o r e s t   b ut   i t   a l s o   c a n   b e   i m pl e m e n t e i n   a n y   t o ur i s t   pl a c e   o r   a n y   o t h e pl a c e s   t o   de t e c t   t h e   de s i r e l o c a t i o n .     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       A e f f i c i e nt   and   op t i m i z e t r ac k i n f r am e w or k   t hr ough   op t i m i z i ng  al go r i t hm   i n   . . . .   ( Md.   A bb as   A l i   Kh an)   885   N F t e c hn o l o g y   c o n t a i n s   t w o   t e r m i n o l o g y ,   o n e   i s   N F t a a n a n o t h e r   o n e   i s   N F de v i c e   [6].     N F t a i s   a   us e t s t o r e   a n t r a n s f e r   da t a   t o   N F de v i c e   a n a l s o   pow e r i n w i r e l e s s   s e n s o r   [7].   It   do e s n ’t   r e qui r e   a n y   pow e r   a n i t   i s   c h e a pe r   t ha n   a n o t h e r   de v i c e .   T h e   r a t i o   of   da t a   l o s s   i s   v e r y   l ow   e v e n   t h o ug h   n o   da t a   i s   l o s t   a nd  t h e   da t a   c a n   b e   s t o r e o n l y   fo r   o n e   t i m e .   S o   i t   s h o w s   t h a t   t h e   w r i t t e n   d a t a   a r e   n o n v o l a t i l e .     In   c o n t ra s t   N F de v i c e   i s   a n   e l e c t r o n i c   c o m po n e n t   w h i c h   i s   us e t r e a da t a   f r o m   N F t a g.   IT   r e qui r e s   da i l y   c h a r g i n g .   S uc a s   m o s t   o f   t h e   a nd r o i p h o n e s   a r e   N F C   e n a b l e .     A n o t h e r   r e a s o n   t o   c h o i c e   t h i s   t e c hn o l o g y   r a t h e r   t ha n   a n o t h e r   s h o rt   ra n ge   w i r e l e s s   pr o t o c o l   be c a us e   N F t a g   c a n   b e   us e w i t h o ut   a n y   c h a r g i n s y s t e m   w h e r e   a s   a n o t h e r   s h o rt   r a nge   w i r e l e s s   pr o t oc o l s   r e qui r e s   c h a r g i n c o n t i n uo us l y ,   h o ur l y ,   da i l y   o r   y e a r l y   [8].   S t h e   us e   of   N F t a i n   de e fo r e s t   i s   a   pe r f e c t   de c i s i o n   fo r   t h e   p r o po s e m e t h o d.   Co m pa ri n t o   a n o t h e r   s h o rt   ra n ge   w i r e l e s s   t e c hn o l o gi e s   N F p r o v i de s   m o r e   po w e r   c o n s um i n g   f a c i l i t i e s .   M o r e   o v e r   i t   i s   s t a b l e   t ha a n y   o t h e r   s y s t e m   i t h e   o pe n   de e f o r e s t .       2.   P R A C TI C A A P P R O A C H   T h e   po pul a ri t y   o f   t r a v e l i n i s   i n c r e a s i n g ra du a l l y   a s   i n f ra s t r uc t u r e s   h a v e   b e e n   r e pa i r e a n o t h e r   s uppo r t i ng  f a c i l i t i e s   h a v e   be e n   a dde a l l   o ve r   t h e   w o r l d.   A t   pr e s e n t ,   a   p r o b l e m   i s   o c c urr e of t e n   t ha t     t h e   t r a c ki ng  p r o c e dur e   i de e fo r e s t   i s   w o r ki n w i t h   t h e   he l o f   gui de s   o r   l o c a l   c i t i z e n s .   Cu rr e n t l y ,   i a n y   r e s t r i c t e a r e a   s uc a s   t h e   S u n da r b a n”   f o r e s t ,   n o   o ut s i de   g e n e ra l   pe o pl e   a r e   a l l o w e t o   t r a v e l   i t h e   j u n g l e   w i t h o ut   a n y   a ut h o r i z e gui de   w hi c i s   n o t   a n   e f f i c i e n t   w a y   t o   t r a v e l   s m o o t hl y .   O n e   o f   t h e   f a c i l i t i e s   w h i c c a n   b e   a dde i n   t h e   t r a c ki ng  s y s t e m   i s   t h e   i m p l e m e n t a t i o n   o f   N e a r   F i e l Co m m u n i c a t i o n   i n   o r de r   t o   gui de   e a c h   t o ur i s t   i t h e   de e f o r e s t   o r   a n y   o t h e l o c a t i o n .   I t h e   de e f o r e s t ,   t ra c ki n g   o l o c a t i o de t e c t i o a c t i v i t i e s   n e e t o   be   do n e   e ff i c i e n t l y ,   l i ke   de s i r e pa t h   f i ndi n i n   a   de e fo r e s t .   T h e   us e   of   N e a r   F i e l Co m m u n i c a t i o n   c a n   s o l v e   t h e   p r o b l e m   r e l a t e t o   l o s t   t h e   w a y ,   s a f e t y ,   a nd  e a s i l y   h e l t h e   t r a v e l e r s   t o   t ra c t h e   de s i r e de s t i na t i o w i t h o ut   t h e   h e l p   o f   h um a r e s o ur c e s   o r   a n y   gu i de   [9] .   N F i s   a o pe n   p l a t f o r m ,   s o   t ha t   t h e   s t a n d a r di z a t i o n   i us i ng  N F i de e f o r e s t   o r   t o uri s t   p l a c e   i s   n e e de d.   T h e   s t a n da rdi z a t i o w h i c h   i s   n e c e s s a r y   t o   be   i m pl e m e n t e i s   t h e   o n e   t o w a r ds   t h e   s pe e t ra n s f e r ,   pr o t o c o l   s y s t e m s ,   a n t y p e s   of   da t a ,   d a t a   s t ri n g ,   a ut h e n t i c a t i o n   m e t h o d,   a n v a l i d a t i o n   m e t h o d.   T h e   N F ha s   s e v e r a l   o pe r a t i o n   m o de s   i n c l u di n P e e r - to - P e e r   (P 2P ),   R e a de r / W r i t e r   (R / W ),   a n N F Ca r E m ul a t i o n   (N CE ) .   T h e s e   m o de s   c a n   b e   us e fo r   M o b i l e   T r a n s a c t i o n   (Co n t a c t l e s s   P a y m e n t [10 - 13 ],   D a t a   E x c h a nge ,     a n R e a d - W r i t e .       3.   S Y S TE M   D ES C R I P TI O N   N ow - a - da y s   t ra v e l i n i s   a   po pul a e v e n t   a m o n a l l   a ge pe o pl e .   T o   m a ke   t h e   t r a v e l l i ng  ha ppy   a nd  s e c ur e   t h e   a f o r e m e n t i o n e f ra m e w o r i s   p r o po s e a   ri s k   f r e e   pa t h   t r a c ki ng  s y s t e m   i n   t h e   de e fo r e s t .     W h e n   F i gu r e   i s   r e f e rr e t h a t   de s c r i b e   t h e   w o r ki n g   pr o c e dur e   o f   t h e   pr o po s e s t ud y   m e t h o d.     A l l   t h e   m a p pi n i n f o rm a t i o n   w i l l   b e   v i s ua l i z e i n   t h e   N F de v i c e   w h e n e v e r   i t   i s   t o uc h e o n   t h e   N F t a g .     A s e a r c h   a l go r i t hm   i s   c o n s i de f o r   de v e l o pi n m a pp i n g   i nfo r m a t i o n   s y s t e m   [14].   It   i s   a i n f o rm e s e a r c a l go ri t hm ,   o a   b e s t - f i r s t   s e a r c h ,   i m pl y i n g   t ha t   i t   i s   pl a nne a s   f a r   a s   w e i gh t e c ha r t s :   b e gi nni n g   f r o m   a   pa r t i c ul a r   b e gi nn i n n o de   of   a   di a g r a m ,   i t   i nt e n ds   t o   di s c ove r   a   w a y   t o   t h e   gi v e n   de s i r e n o de   h a v i n   t h e   s m a l l e s t   c o s t   (l e a s t   di s t a n c e   t ra v e l e d,   s h o r t e s t   t i m e ,   a nd  s o   fo r t h [15 ].   T h e   m a i n   f o r m u l a   o f   t h i s   s e a r c h   i s   gi v e n   b e l l o w   w h i c s e l e c t s   t h e   m i ni m um   pa t     f   (n )   =   g   ( n )   + ( n )   (1)     w h e r e   n   i s   t h e   s ub s e que n t   n o de   o n   t h e   w a y ,   (n i s   t h e   c o s t   of   t h e   pa t h   f r o m   t h e   b e gi n   n o de   t o   n ,   a n h   ( n)  i s   a   h e u r i s t i c   f un c t i o n   t ha t   ga u ge s   t h e   e xpe n s e   o f   t h e   l e a s t   e x pe n s i v e   pa t h   f r o m   n   t o   t h e   go a l .   A e n ds   w h e n     t h e   pa t i t   e xpa nds   i s   a   p a t f r o m   b e gi nn i ng  t o   t h e   go a l   o i f   t h e r e   i s   n o   pa t h   qua l i f i e t o   b e   b r o a de n e d .   F i nd  t h e   s h o rt e s t   p a t f o r m ul a   i s   a ppl i e f o r   F i gu r e   2 .     f   (n )   =   g   ( n )   + ( n )   ( 2 )     w h e r e   ( n i s   t h e   n u m b e r   o f   t r e e s   a l o n w i t h   N F t a a n e ve r y   t a i s   m a rke w i t h   t a g   n um b e r.   S o   t h a t   i h e r e   a   t r e e   i s   c o n s i de r   a s   a   n o de   t h e r e f o r e   i t   i s   n o t e t h a t   bo t h   t a a n n o de   n um b e r   a r e   s a m e   a n ( n ) ,     w h i c h   i n d i c a t e s   t h e   di s t a n c e   a m o n t h e   t r e e s   w i t h   c o s t ,   m o r e o ve r   f   (n s e l e c t s   t h e   s h o r t e s t   p a t h   [16] .     F o r   e xa m p l e   i t   i s   c o n s i de r e t ha t   t h e r e   a r e   6   t a gs   w i t h   a r b i t ra r y   t a n um b e s uc h   a s :   t a 10 ,   t a 11,   t a 12 ,     t a 13 ,   t a 14,   t a 15  a n t h e   di s t a n c e   b e t w e e n   a l l   t h e   t a gs   a re :   f r o m   t a 10  t o   11  t h e   w e i ght   i s   a n f r o m   10   t o   12  i t ’s   2,   a s   s a m e   f o r   10  t o   13.   S o   t h e   s h o r t e s t   p a t f o r m ul a   c a n   b e   a p pl i e d   h e r 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 .   1 9 ,   N o .   2 A ugus t   20 20  :     88 4   -   8 89   886   f   (T 11)    =   g( n)  +   h( n )     =   10 + 5     =   15   f   (T 10)    =   g( n)  +   h( n )     =   5 + 2     =   7   f   (T 13)    =   g   ( n )   +   ( n )     =   8 + 4     =   12           F i gu r e   1 .   W o r k i n g   p r o c e dur e                   F i gu r e   2 .   I m a ge   o f   j un gl e   w i t N F t a g       F r o m   t h e   a f o r e m e nt i o n e c a l c ul a t i o n   i t   s h o w s   t h a t   a m o n a l l   t h e   pa t c o s t   c a l c ul a t i o n   t h e   c o s t   f r o m   t a 10  t o   t a g   12  ha s   t h e   l o w e s t   pa t c o s t .   S o   t h e   o pt i m i z e n e xt   n o de   i s   t a T 12 .   T h e   s e a r c hi n g   s y s t e m   w i l l   b e   o c c urr e d,   s t a nd  i n   f r o nt   o t h e   N F t a v e r t i c a l l y   a n ha s   t o   t o u c h   t h e   N F de v i c e   t o   t h e   t a g,   f o l l ow i n i n f o r m a t i o w i l l   b e   s h o w e (i pr e s e nt   t a g   n u m b e r   (i i n e xt   t a num b e r   ( i i i di s t a n c e   of   de s i r e l o c a t i o n   (i v ha s   t o   m o v e   e i t h e r   l e f t ,   r i g h t   o r   a n y   o t h e r   di r e c t i o n   a nd  h e   w i l l   b e   i n f o r m e hi s   n e xt   i n s t r uc t i o n   t hr o ug h   t h e   t a g .   F i gu r e   de pi c t s ,   a ppl y i n A s e a r c h   a l go r i t hm   f o r m ul a   t o   f i n t h e   s h o r t e s t   pa t h   i n   S u n da r b a n   f o r e s t .     It   f i n ds   t h e   s h o rt e s t   p a t f r o m   t h e   S t a r t   po i nt   t o   G o a l   g” .   S o   t h e   s h o r t e s t   p a t f o r m u l a   i s   a pp l i e d   h e r e :     f (a )= 20+ 1 20= 1 40   f (d)= 10+ 140 = 150   f ( b )= 32+ 130 = 162   f (d)= 10+ 140 = 150   f ( b )= 32+ 130 = 162   f (C)= 25+ 120 = 145   f ( b )= 32+ 130 = 162   f (h )= 65 + 80 = 145   f ( b )= 32+ 130 = 162   f (g)= 75+ 0 = 75     F r o m   t h e   a f o r e m e n t i o n e c a l c u l a t i o n   i t   i s   p r o v e t ha t   b e gi nni n o f   t h e   S t a rt   po i nt   t o   G o a l   g”   d ,   e ,   po i n t   i s   t h e   s h o rt e s t   p a t h.   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       A e f f i c i e nt   and   op t i m i z e t r ac k i n f r am e w or k   t hr ough   op t i m i z i ng  al go r i t hm   i n   . . . .   ( Md.   A bb as   A l i   Kh an)   887       F i gu r e   3 .   S h o rt e s t   p a t o m a p   v i e w       3. 1 .     A   s e ar c h   a l go r i th m   1   F un c t i o n   r e c o n s t r uc t _pa t h   (c a m e F r o m ,   c urr e nt )   2   t o t a l _p a t h: =   { c u rr e n t }   3   w h i l e   c u rr e n t   i c a m e F r o m . K e y s :   4   Cu rr e nt :   =   c a m e F r o m   [c u rr e n t ]   5   t o t a l _p a t h. p r e pe n (c urr e nt )   6   r e t u rn  t o t a l _p a t h   7   / /   A f i n ds   a   pa t h   f r o m   s t a r t   t o   go a l .   8   / /   i s   t h e   h e u r i s t i c   f un c t i o n.   h   ( n )   e s t i m a t e s   t h e   c o s t   t o   r e a c h   go a l   f r o m   n o de   n.   9   f un c t i o A _S t a r   (s t a rt ,   go a l ,   h)   10   / /   T h e   s e t   o f   di s c ove r e n o de s   t h a t   n e e t o   b e   ( r e - )e xpa n de d.   11   / /   I n i t i a l l y ,   o n l y   t h e   s t a r t   n o de   i s   k n o w n .   12   o pe n S e t   : =   { s t a r t }   13   / / F o r   n o de   n,   c a m e F r o m [ n ]   i s   t h e   n o de   i m m e di a t e l y   pr e c e di n i t   o n   t h e   c h e a pe s t   pa t h   f r o m   s t a r t   t o   n   c urr e n t l y   k n o w n .   14   c a m e F r o m :   =   a e m p t y   m a p   15   / / F o n o de   n,   gS c o r e [n ]   i s   t h e   c o s t   o f   t h e   c h e a pe s t   pa t h   f r o m   s t a r t   t o   c u rr e nt l y   kn o w n .   16   gS c o r e   : =   m a w i t de f a ul t   v a l ue   o f   In f i n i t y   17   gS c o r e [s t a rt : =   0   18   / / F o n o de   n,   f S c o r e [n ] : =   gS c o r e [n ]   +   ( n ) .   19   f S c o r e   : =   m a w i t de f a ul t   v a l ue   o f   In f i n i t y   20   f S c o r e [s t a rt : =   h (s t a r t )   21   w h i l e   o pe n S e t   i s   n o t   e m pt y   22   c urr e n t   : =   t h e   n o de   i o pe n S e t   ha v i ng  t h e   l o w e s t   S c o r e   v a l ue   23   i f   c urr e n t   =   go al   24   r e t u rn  r e c o n s t r uc t _p a t h(c a m e F r o m ,   c urr e nt )   25   o pe n S e t . R e m ov e ( c urr e nt )   26   c l o s e dS e t . A dd(c urr e n t )   27   fo r   e a c h   n e i g h b o r   o f   c urr e nt   28   i f   n e i g h b o i c l o s e dS e t     29   c o n t i n ue   30   / /   d(c u rr e nt , n e i g h b o r i s   t h e   w e i g h t   o f   t h e   e dge   f r o m   c u rr e nt   t o   n e i g h b o r   31   / /   t e n t a t i v e _gS c o r e   i s   t h e   di s t a n c e   f r o m   s t a rt   t o   t h e   n e i g h b o r   t hr o ug c urr e nt   32   t e nt a t i v e _gS c o r e   : =   gS c o r e [c urr e nt +   d(c u rr e nt ,   n e i g h b o r )   33   i f   t e nt a t i v e _gS c o r e   <   gS c o r e [n e i g h b o r ]   34   / /   T hi s   p a t t o   n e i g h b o r   i s   b e t t e t ha a n y   p r e v i o us   o n e .   R e c or d   i t !   3 5   c a m e F r o m [ n e i g h b o r ]   : =   c u rr e n t   36   gS c o r e [n e i g h b o r : =   t e n t a t i v e _gS c o r e   37   f S c o r e [n e i g h b o r : =   gS c o r e [n e i g h b o r ]   +   h ( n e i g h b o r )   38   i f   n e i g h b o n o t   i o pe n S e t   39   o pe n S e t . a dd( n e i g h b o r )   40   / /   O pe s e t   i s   e m p t y   b ut   go a l   w a s   n e v e r   r e a c h e d   41   r e t u rn  f a i l u r e   42   e xi t   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 .   1 9 ,   N o .   2 A ugus t   20 20  :     88 4   -   8 89   888   4.   R ES U LTS   A N D   D I S C U S S I O N   T h e   o ut c o m e   o t h i s   p a pe r   i s   t ha t   t h e   pe r c e nt a ge   o fo r e i g n   t o uri s t s   w i l l   i n c r e a s e   gra dua l l y   i   t h e   p r o po s e m e t h o c a n   b e   ph y s i c a l l y   b r o a de n e t hr o ug h   t h e   go v e r nm e nt   a nd  t h e y   w i l l   h a v e   a   s e n s e   o f   s e l gui de   s e c ur i t y   a n b e c o m e   i n c r e a s i ngl y   ke e n   o n   v oy a gi ng.   A s   a   r e s ul t ,   t h e   e c o n o m i c   s c e n a ri o   w i l l   be   c h a nge d.   T h e   p r o po s e s y s t e m   i s   b e t t e t ha t h e   c o n v e n t i o n   h u m a gu i de s y s t e m .   By   t h i s   m e t h o i t   i s   i n t r o duc i n a   n e w   po t e n t i a l   a r e a   o f   t e c h n o l o gi c a l   e r a   i n   de e f o r e s t .   T h e   e nt i r e   f ra m e w o r w o r ks   i n   o f f l i n e   m o de   i t   do e s n ’t   r e qui r e   a n y   c l i e n t   s e r v e r   c o m m u n i c a t i o n   t hr o ugh   i n t e rn e t   [ 17].   S o   i t   i s   a   c o s t - ef f e c t i ve   s y s t e m .   T h e   f ul l   f ra m e w o r c a n   a l s o   b e   i m pl e m e nt e by   t h e   Q R   c o de   s y s t e m   [18],   b ut   i n   t h a t   c a s e ,   t h e   us e n e e ds   t o   us e   h i s   o r   h e r   p h o n e   c a m e ra   t o   s c a n   t h e   c o de .   U s i n N F i s   m o r e   po w e r   c o n s um i n t ha n   t h e   c a m e r a   [19].   It   i s   m e nt i o na b l e   t h a t   o t h e r   w i r e l e s s   t e c hn o l o gy   l i ke   W i - F i   n e e b a n dw i t h   f o r   go o g l e   s e a r c t o   f i nd  a n y   pa t h   [ 20] .   T ra v e l e r s   c a n   a l s o   us e   h a nd  m a f o r   t r a c ki ng  i n   t he   fo r e s t   b ut   t h e r e   i s   n o   t e c hn o l o gi c a l   de pl o y m e n t   i n   t h i s   p r o c e s s   a n d   t hi s   s y s t e m   c a b e   r i s ky   f o r   t h e   t ra v e l e r s .       5.   C O M P A R WI TH   T H C O N V EN TI O N A S Y S TE M   5. 1 .      C o s e f fe c ti v e   Co m pa r i ng  t o   t h e   c o n v e n t i o n a l   s y s t e m   t h e   pr o po s e s t ud y   i s   m o r e   c o s t   e ffe c t i ve .   A t   pr e s e nt     t h e   t r a v e l e r s   n e e t o   f i nd  a   t o uri s t   g ui de   o a   l o c a l   pe r s o n   a n d   h a v e   t o   m a ke   a   c o m m e r c i a l   de a l   w i t   t h e   pe r s o n   [21] .   B e s i de s   t h e   p r o po s e f r a m e w o r do e s n ’t   r e qui r e   a n y   c o m m e r c i a l   t ra n s e c t i o n.   I n   W i - F i   e n a b l e   n e t w o r b a s e   s t a t i o o a c c e s s   po i n t   f un c t i o na l i t y   i s   ne e t o   pr o v i de   s e v i c e   t o   t h e   w i r e l e s s   h o s t   [22] .         5. 2 .     I n d e p e n d e n t   fr am e w o r k     T h e   pr o po s e f r a m e w o r i s   a   i n de pe n de n t   f r a m e w o r c o m pa ri n t o   t h e   c o n v e n t i o na l   s y s t e m .   It   o n l y   r e qui r e s   a n   o n e   t i m e   s e t up  a n i t   do e s n t   r e qu i r e s   a ny   p ow e r   s o ur c e   t o   o pe r a t e   t h e   s y s t e m   [23].     W h e r e a s   t h e   p r e s e n t   s i t u a t i o n   i s   f ul l y   de pe n de n t   o n   t h e   t o uri s t   gu i de   a s   w e l l   a s   t h e   n e w   c o m e r   m us t   ha v e   t b e   de pe n de n t   o t h e   g ui de .   M o r e   o v e r   a n y   w i r e l e s s   h o s t   de pe n d   o t h e   b a s e   s t a t i o b a s e   b a c kbo n e   [24].       5. 3 .     S e l r e s c u e   T h e   s t udy   f r a m e w o r c a n   m a ke   a   t o u r i s t   s e l f - de pe n de nt   a n h e   o s h e   c a n   e xe c ut e   t h e m s e l v e s   i f   t h e y   a r e   l o s t   i n   t h e   de e fo r e s t .   B e s i de s   i n   t h e   c o n v e n t i o na l   s y s t e m   i f   a   t o ur i s t   i s   l o s t   i n   t h e   j un gl e   h e   o r   s h e   m us t   ha v e   t o   w a i t   f o r   hi s / h e r   gui de   t o   r e s c ue   hi m .   S o   t h e   c u rr e n t   m e t h o i s   m o r e   e f f e c t i v e   t h a t h e   c o n v e n t i o na l   s y s t e m .   A ppl i c a t i o n   of   r e di o   f r e que n c y   a n s e n s i n t e c hn o l o g y   i s   u s i n t o   pr o m o t e   t h e   s y s t e m   [25].     M o r e   i m po rt a nt l y ,   t h e r e   i s   n o   pr e - r e s i s t ra t i o n   i s   r e qu i r e t o   e s t a b l i s h   s e c ur e   c o m m u n i c a t i o l i n e   l i ke   p a y m e n t   t r a n s e c t i o [26] .       6.   C O N C LU S I O N   In   t hi s   s t udy ,   i t   c a n   b e   c o n c l ude t ha t   t h e   de s i g n   s y s t e m   c a be   i m pl e m e nt e a n c a n   m a ke   a n   e a s y   a n s a f e   w a y   fo r   t h e   t ra v e l e r s   i n   t h e   de e fo r e s t   o r   a ny   o t h e r   t o u r i s t   p l a c e .   T h e   us e   of   N F m a ke s     t h e   t ra n s a c t i o n   b e   do n e   i n   a   s h o rt e r   t i m e   c o m pa r e t o   t h e   u s e   of   t h e   c o n v e n t i o n a l   s y s t e m .   T h e   ut i l i z a t i o n   of  N F c a us e s   t h e   e xc h a n ge   t o   b e   d o n e   i n   a   s h o r t e r   t i m e   c ont r a s t e w i t h   t h e   u t i l i z a t i o n   o f   t h e   c o n v e n t i o na l   f r a m e w o r k.   F o r   p a t o pt i m i z a t i o n,   t h e   m o b i l e   r e a de r   t ra v e rs e s   f r o m   o n e   n o de   t o   t h e   n e xt ,   m o v i n g   a r o u n e n c o un t e r e n o de   i i t s   pa t h .   T h e   t a pe r us i n p r o c e dur e   i s   i t e r a t i v e ,   i n   w hi c h   t h e   r e a de r   a rr i v e s   a t   i t s   s t a r t   po i n t   a t   t h e   e nd  o f   e a c h   r o und.   B a s e o n   t h e   s h o rt e s t   pa t a l go ri t hm   t h a t   c o m put e s   t h e   l o c a t i o n   o f   t a i   t h e   s e a r c h   a r e a   i s   us e d.   N F t a s h o ul b e   pl a c e s o   t h a t   i t   w i l l   n o t   b e   s e pa r a t e f r o m   t h e   de s i r e t r e e .   B e s i de s ,   t h e   t r a v e l e m us t   ha v e   a   N F C   e na b l e p h o n e .       R EF ER EN C ES     [ 1]   A .   L a z a r o ,   e t   a l . ,   A   s u r v e y   o f   N F C   s e ns o r s   ba s e d   o e n e r g y   ha r v e s t i ng   f o r   I o T   a ppl i c a t i o ns ,   Se ns or s ,   v o l .   1 8 ,     no .   11 ,   p.   3 746 N o v   2018   [ 2]   S .   N a s hw a n ,   e t   a l . ,   S e c ur e   A ut he n t i c a t i o P r o t o c o l   f o r   N F C   M o b i l e   P a y m e nt   S y s t e m s ,   I nt e r na t i ona l   J o ur n al   o f   C om put e r   Sc i e nc e   an N e t w or k   Se c ur i t y ,   v o l .   17 ,   no .   8 ,   pp .   256 - 26 2,   201 7.     [ 3]   G .   W .   T a n ,   e t   a l . ,   N F C   m o bi l e   c r e d i t   c a r d:   t he   ne xt   f r o nt i e r   o f   m o bi l e   pa y m e nt ?   T e l e m at i c s   an I n f or m a t i c s   v o l .   31,   no .   2 ,   pp.   2 92 - 307 M a y   2014 .   [ 4]   M .   P a s qu e t ,   e t   a l . ,   S e c ur e   p a y m e nt   w i t N F C   m o bi l e   p ho ne   i t he   S m a r t T o uc pr o j e c t ,   I nt e r n at i ona l   Sy m p os i um   on  C o l l abo r a t i v e   T e c hno l og i e s   a nd   Sy s t e m s p p.   12 1 - 126 2 008   [ 5]   M .   B a g us ,   e t   a l . ,   B a g g a g e   C l a i m   i A i r po r t s   U s i ng   N e a r   F i e l C o m m uni c a t i o n,   I nd one s i a J our n al   of   E l e c t r i c a l   E ngi ne e r i n and   C om pu t e r   Sc i e nc e ,   v o l .   7,   no .   2 ,   p p.   44 2 - 448 2 01 7 .   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       A e f f i c i e nt   and   op t i m i z e t r ac k i n f r am e w or k   t hr ough   op t i m i z i ng  al go r i t hm   i n   . . . .   ( Md.   A bb as   A l i   Kh an)   889   [ 6]   B .   L a l i t ha de v i ,   e t   a l . ,   E f f i c i e n t   S c he m e   f o r   C a r   P a r k i ng   U s i ng   R F I D   & N F C , ”  J o ur na l   of   N e t w or k   C om m uni c a t i o ns   and  E m e r g i n T e c h nol ogi e s   ( J N C E T ) ,   v o l .   8 ,   no .   4,   pp .   87 - 92 ,   2018 .   [ 7]   J .   C a i r ó ,   e t   a l . ,   N F C   s y s t e m   o pt i m i z a t i o f o r   s i m ul t a ne o us   po w e r i ng   a nd  c o m m uni c a t i o n   w i t w i r e l e s s   s e ns o r s ,   2019   E ur ope an  M i c r ow av e   C onf e r e nc e   i n   C e nt r a l   E ur ope   ( E u M C E ) ,   P r a g ue ,   C z e c R e p ub l i c ,   pp .   517 - 52 0 20 19 .   [ 8]   M .   A .   A .   K ha n ,   e t   a l . ,   A   D e t a i l e E x pl o r a t i o o f   U s a bi l i t y   S t a t i s t i c s   a nd  A ppl i c a t i o R a t i ng   B a s e o W i r e l e s s   P r o t o c o l s ,”   J our n al   o f   A dv a nc e s   i n   C om p ut e r   E ng i ne e r i ng   an T e c hnol ogy ,   v o l .   6 ,   no .   1 ,   pp .   9 - 18 20 20 .   [ 9]   K .   V o r a ,   e t   a l . ,   R e v i e w   o R F I D   ba s e A udi o   T o ur   G ui de   w i t N F C   M o ni t o r i ng   F unc t i o n,   I nt e r na t i ona l   R e s e ar c J our nal   o f   E ng i ne e r i ng   an T e c h nol ogy ,   v o l .   6 ,   no . 11 ,   pp.   126 1 - 1264 N o v   2019 .   [ 10]   E .   H u s ni ,   e t   a l . ,   M o bi l e   P a y m e nt   P r o t o c o l   t a g - to - t a g   N e a r   F i e l C o m m uni c a t i o ( N F C ) ,   I nt e r n at i on al   J ou r na l   o f   I nt e r a c t i v e   M o bi l e   T e c hno l og i e s ,   v o l .   6,   no .   4,   p p.   34 - 38 ,   201 2.   [ 11]   E .   H us n i ,   e t   a l . ,   E f f i c i e nt   t a g - to - t a g   N e a r   F i e l C o m m uni c a t i o ( N F C )   P r o t o c o l   f o r   S e c u r e   M o bi l e   P a y m e nt ,   I nt e r n at i on al   C onf e r e nc e   on  I ns t r um e nt a t i o n,   C om m un i c a t i o n,   I nf or m a t i on  T e c hn ol ogy   and  B i om e di c al   E ngi ne e r i n g ,   pp .   97 - 101 ,   201 1 .   [ 12]   B .   N o o r ,   e t   a l . ,   N e a r   F i e l C o m m uni c a t i o ( N F C )   P r o t o o l   U s i ng   T a g   f o r   S e c ur e   M o bi l e   P a y m e nt ,   Se m i na r   on   I nt e l l i ge nt   T e c hno l og y   a nd   I t s   A pp l i c a t i on  ( S I T I A ) ,   2 012 .   [ 13]   N .   S un - K uk ,   e t   a l . ,   P r o po s a l   o f   M i c r o pa y m e nt   a n C r e di t   C a r M o de l   u s i ng   N F C   T e c hno l o gy   i M o bi l e   E nv i r o nm e nt s ,   I n t e r nat i o nal   J our nal   o f   M u l t i m e di a nd   U bi qui t o u s   E n gi ne e r i n g ,   v o l .   8,   no .   3,   p .   29 5 ,   201 3.     [ 14]   M .   N o s r a t i ,   e t   a l . ,   I nv e s t i g a t i o o f   t h e *( s t a r )   s e a r c a l g o r i t hm s :   C ha r a c t e r i s t i c s ,   m e t ho ds   a nd   a p pr o a c he s ,”   W or l d   A ppl i e P r ogr am m i n g ,   v o l .   2 ,   no .   4,   pp .   251 - 2 56 2 012   [ 15]   M .   Z .   Z a k a r i a ,   e t   a l . ,   S o l v i ng   R F I D   m o bi l e   r e a d e r   p a t p r o bl e m   w i t o pt i m i z a t i o a l g o r i t hm s , ”  I ndone s i an   J our nal   o f   E l e c t r i c a l   E ngi ne e r i ng   and   C om p ut e r   Sc i e nc e ,   v o l .   13 ,   n o .   3,   p p.   11 10 - 1116 M a r   201 9 .   [ 16]   L .   C he ng ,   e t   a l . ,   I m pr o v e hi e r a r c h i c a l   A - s t a r   a l g o r i t hm   f o r   o pt i m a l   pa r ki ng   pa t pl a nn i ng   of   t he   l a r g e   pa r ki ng   l o t ,   I nt e r n at i on al   C on f e r e nc e   on   I n f o r m at i o a nd   A u t om a t i o ( I C I A ) ,   pp .   695 - 69 8 20 14 .   [ 17]   J.   M .   S .   A l v e ,   e t   a l . ,   S m a r t   O ut l e t :   S m a r t   E l e c t r i c a l   O ut l e t   w i t h   D e v i c e   I de nt i f i c a t i o U s i ng   N F C ,   J o ur n al   o f   A ut on om ou s   I n t e l l i ge nc e ,   v o l .   2 ,   no .   4 ,   pp .   21 - 27,   20 19 .   [ 18]   Y .   Li u,   e t   a l . ,   R e c o g ni t i o o f   Q R   C o de   w i t m o bi l e   pho ne s ,   C h i ne s e   c ont r ol   an de c i s i on  c onf e r e nc e   pp.   20 3 - 206 ,   2 008 .   [ 19]   M .   A .   A .   K ha n ,   e t   a l . ,   M a c hi ne   L e a r ni ng - B a s e D r i v i ng   L i c e ns e   M a n a g e m e nt   t hr o ug W i r e l e s s   A d - H oc   N e t w o r ks   U s i ng   N F C ,   I n t e r na t i ona l   J ou r na l   of   R e c e nt   T e c hno l og y   and   E ng i ne e r i ng ,   v o l .   8 ,   no .   5 ,   pp .   514 6 - 5152 J a n   2 020 .   [ 20]   G .   Z .   I s l a m ,   e t   a l . ,   A c hi e v i ng   R o bus t   G l o ba l   B a n dw i d t a l o ng   w i t B y pa s s i ng   G e o - r e s t r i c t i o f o r   I nt e r ne t   U s e r s ,   I ndo ne s i an   J our nal   o f   E l e c t r i c a l   E ngi ne e r i ng   and   C om p ut e r   Sc i e nc e ,   v o l .   18 ,   no .   1,   pp .   112 - 1 23 A pr   2020 .   [ 21]   A .   K .   P a t w a r y ,   e t   a l . ,   P r o c e s s   o f   D e v e l o pi ng   a   C o m m uni t y   B a s e T o ur i s m   a nd   I de nt i f y i ng   i t s   E c o no m i c   a nd  S o c i a l   I m pa c t s :   A E m pi r i c a l   S t udy   o C o x’ s   B a z a r ,   B a ng l a d e s h,   P ak i s t an  J ou r na l   o f   H um an i t i e s   and  So c i a l   Sc i e nc e s ,   v o l .   7,   no .   1 ,   pp.   1 - 13 201 9   [ 22]   M .   A .   A .   K ha n ,   e t   a l . ,   A   S t udy   o D e l a y ,   T hr o ug hput   a nd  T r a f f i c   M e a s u r e m e nt   f o r   W i - F i   C o nne c t e S t a t i o ns   B a s e o M A C   S ubl a y e r ,   A m e r i c an  J o ur n al   of   C om pu t e r   Sc i e nc e   and  E ngi ne e r i ng  S ur v e y ,   v o l .   4,   no .   2   pp.   01 9 - 028 2 016 .   [ 23]   H .   C ho ,   e t   a l . ,   A   B a t t e r y l e s s   C hr o ni c   W o und  M o n i t o r i ng   S y s t e m   w i t h   N F C ,   2 019  I E E E   E ur a s i C o nf e r e nc e   on   B i om e di c al   E ng i ne e r i n g,   H e al t hc a r e   and   S us t ai nab i l i t y   ( E C B I O S) ,   O ki na w a ,   J a pa n,   pp .   31 - 34 2019 .   [ 24]   R .   A na nd  a nd  J .   M u ng a r a ,   W i r e l e s s   E nv i r o nm e nt   A w a r e   A da pt i v e   S c he du l i ng   T e c hni qu e   f o r   C e l l u l a r   N e t w o r ks ,   I ndo ne s i an   J our nal   o f   E l e c t r i c a l   E ngi ne e r i ng   and   C om p ut e r   Sc i e nc e ,   v o l .   11 ,   no .   1,   pp .   318 - 3 32,   2 018 .   [ 25]   L .   C ui ,   e t   a l . ,   R a di o   F r e qu e nc y   I de nt i f i c a t i o a n S e ns i ng   T e c hni que s   a nd  T he i r   A ppl i c a t i o ns A   R e v i e w   o f   t he   S t a t e - of - t he - A r t , ”  Se ns or s ,   v o l .   1 9,   no .   18 ,   p.   40 12 ,   2 019 .   [ 26]   M .   A l - F a y o um i   a nd  S .   N a s hw a n ,   P e r f o r m a nc e   A na l y s i s   o f   S A P - N F C   P r o t oc o l ,   I n t e r nat i o nal   J ou r na l   o f   C om m uni c at i on   N e t w or k s   a nd  I n f or m at i on   Se c u r i t y ,   v o l .   10 ,   no .   1 ,   pp.   12 5 - 130 A pr   2018 .     Evaluation Warning : The document was created with Spire.PDF for Python.