I n d on e s i an   Jo u r n al   o f  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 5 ,   N o .   3 ,  S e pt e m b e r   2 01 9 ,   pp .   1345 ~ 1355   IS S N :   2502 - 4752 ,   D O I :   10. 1 1591 / i j e e c s . v 1 5 .i 3 . pp 134 5 - 1355             1345       Jou r n al   h o m e pa ge :  ht t p: / / i ae s c or e . c om / j our na l s / i nde x . php/ i j e e c s   M o d i f i e d   f i n g e r p r i n t i n g   l o c a l i z a t i o n   t e c h n i q u e   o f   i n d o o r   p o si t i o n i n g   sy st e m   b a sed   o n   c o o r d i n a t e s       R h o w e l   M .   D e l l o s a 1 ,   A r n e l   C .   F aja r d o 2 ,   R u ji   P .   M e d i n a 3   1 , 3 G r a dua t e   S c ho o l ,   T e c hno l o g i c a l   I ns t i t u t e   o f   t h e   P hi l i ppi ne s   Q u e z o n  C i t y   2 S c hoo l   o f   E ng i ne e r i ng   a n d  I nf o r m a t i o n  T e c hno l o gy ,   M a nu e l   L .   Q u e z o n  U ni v e r s i t y       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  D e c   21 ,   2018   R e v i s e d  M a r   10,   20 1 9   A c c e pt e d  A p r   25 ,   201 9       T he   f i ng e r pr i n t i ng   l o c a l i z a t i o n  t e c hn i qu e   i s   t he   m o s t   c o m m onl y   us e d  l o c a l i z a t i o n  t e c hn i qu e   o f   t h e   i ndo o r   po s i t i o ni ng   s y s t e m .   I t   i s   u s e d   by   s e v e r a l   t e c hno l o g i e s   f o r   s ho r t   a nd  l o ng   r a ng e   po s i t i o n  e s t i m a t i o n  l i ke   w i r e l e s s   f i de l i t y   a nd  r a d i o   f r e qu e nc y .   T he r e   a r e   s e v e r a l   s c he m e s   us e d  t o   e s t i m a t e   a   l o c a t i o n  f o r   t he   i n do o r   e nv i r o nm e nt   bu t   t he   dr a w ba c ks   r e s ul t e d  i n  c o m pl e xi t y   i s s ue s .   T h e s e   d r a w b a c ks   ha v e   ne g a t i v e   e f f e c t s   o n  l o c a t i o n  e s t i m a t i o n.   I n  o r de r   t o   a dd r e s s   t he s e   dr a w ba c ks ,   t hi s   w o r k  a t t e m p t e d  t o   e xpl o r e   t he   f i ng e r pr i n t i ng   l o c a l i z a t i o n  t e c hni qu e   f o r   l o c a t i o n  e s t i m a t i o n  o f   t he   i ndo o r   e nv i r o nm e nt   t ha t   f o c us e s   o n  p o s i t i o n  e s t i m a t i o n.   R e s ul t s   s ho w e d  t ha t   t he   s i m p l i c i t y   o f   t he   de s i g n  o f   po s i t i o n  e s t i m a t i o n  w i t ho ut   c o m pr o m i s i ng   t he   f unc t i o na l i t y   of   t he   o pe r a t i o ns   w a s   o bs e r v e d  w i t h  10 0%   a c c ur a c y   o n     po s i t i o n  e s t i m a t i o n.     Ke y w or ds :   B r ut e   f o r c e   m e t h o d   Cl o s e s t   pa i r  o f   po i n t s     R e c e i v e d  s i gna l   s t r e n gt h   T r i l a t e ra t i o n     C opy r i gh t   ©   201 9   I n s t i t ut e   o f   A dv anc e d  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 :   R h ow e l   M .   D e l l o s a   G ra dua t e   S c h o o l ,   T e c hn o l o gi c a l   I n s t i t ut e   o f   t h e   P h i l i p pi n e s - Q ue z o n  Ci t y ,   938  A u r o r a   B o ul e v a r d ,   Cub a o ,   Q ue z o n  Ci t y   E m a i l :   rh o w e l de l l o s a @ a s i a t e c h. e du. p h       1.   I N TR O D U C TI O N     T h e   s c e n e   a na l y s i s   of   t h e   f i n ge r p ri nt i n g  l o c a l i z a t i o n   t e c hn i que   i s   us e d  t o   ga t h e r   r e c e i v e d  s i gn a l   s t r e n g t h   (R S S )  f r o m   t h e   e n v i r o n m e n t   o f   c o n c e r n.   T h e   R S S - b a s e d  f i n ge r p r i nt i ng  l o c a l i z a t i o n   t e c hni que   pr o v i de s   s i gn i f i c a n t   a dv a nt a ge s   i n c l ude   e a s y   t o  i m pl e m e n t ,   c o s t   e ff i c i e n t   a n d  c a n   b e   i m pl e m e n t e d  i n   w i r e l e s s   f i de l i t y   a n d  ra di o   f r e que n c y   i de n t i f i c a t i o n   t e c hn o l o g y   a s   m e nt i o n e d  by   [1 - 2].   T h e   R S S - B a s e d  f i n ge rp r i nt i ng  t e c hn i q ue   i s   c o m po s e d  of   off l i n e   a nd  o nl i n e   p ha s e s .   T h e   o ffl i n e   p ha s e   i s   r e s po n s i b l e   fo r   c o l l e c t i o n   a nd  c a l i b ra t i o n   o f   t h e   R S S   a t   di f f e r e n t   i de nt i f i e d  l o c a t i o n s   w hi c h   a r e   s t o r e d  i n   a   da t a b a s e   c a l l e d  r a d i o - m a p   o r   f i n ge r p r i nt   da t a b a s e   a n d  t h e   o nl i n e   p h a s e   i s   r e s po n s i b l e   fo r   c a pt u ri n g  t h e   R S S   duri n g  o pe r a t i o n   a n d  e xa m i n e s   t h e   s i m i l a ri t y   i n   t h e   r a d i o - m a p  d a t a b a s e   t o   fi n d  t h e   l o c a t i o n   w h o s e   RS S   b e s t   m a t c h e s   t h e   c a pt u r e d  R S S   f r o m   t h e   m o b i l e   us e r   w i t h   t h e   us e   o f   p o s i t i o n i n g   a l go ri t hm .   T a b l e   1  s h o w s   t h e   a dv a nt a ge s   a n d  d i s a dv a nt a ge s   o f  f i n ge r p r i nt i ng  l o c a l i z a t i o n   t e c hni que   a s   m e nt i o n e d   by   [2 - 3].       T a b l e   1 .   A dv a n t a ge s   a n d  D i s a dv a nt a ge s   o f   F i nge r p ri nt i n g   L o c a l i z a t i o n  T e c hni que   a s   M e n t i o n e d   T e c h n i q u e   A d v a n t a g e   D i s a d v a n t a g e   F i n g e r p ri n t i n g   Im p ro v e d   l o c a l i z a t i o n   a c c u ra c y   a n d   E a s y   t o   u s e   L a b o ri o u s   c o l l e c t i o n   o f   RS S   d u ri n g   s c e n e   a n a l y s i s     Evaluation Warning : The document was created with Spire.PDF for Python.
                                IS S N :   2502 - 4752   In do n e s i a n  J   E l e c   E ng  &   Co m p  S c i ,   V o l .   1 5 ,   N o .   3 ,  S e pt e m b e r   2 01 9   :     1 3 4 5   -   1 3 5 5   1346   T h e   s t udy   o f  [3]  e m ph a s i z e d  t h a t   C h a nn e l   S t a t e   I n f o r m a t i o n   (CS I)  l o c a l i z a t i o n   t e c hn i que   i s   m o r e   r o b us t   t o   m ul t i p a t h  i nt e r f e r e n c e   a n d   i ndo o r   n o i s e   b ut   i t   i s   d i f fi c ul t   f o r   a n   o f f - t h e - s h e l f   N e t w o r k  I nt e r f a c e   Ca rd  w h i c h   i s   c o m pl e x  h a r dw a r e .   T h e   A n gl e   o f   A r ri v a l   (A o A )  l o c a l i z a t i o n   t e c hni que   c a n   p r o v i de   hi g h   l o c a l i z a t i o n   a c c ur a c y   w i t h o ut   f i n ge r p ri nt i n g  b ut   n e e ds   a ddi t i o na l   a nt e nna s   a n d  c o m pl e x  h a r dw a r e   a s   w e l l   a s   a l go r i t h m s .   T h e   T i m e   of   F l i gh t   ( T o F )  l oc a l i z a t i o n   t e c hni que   p r o v i de s   h i g h   l o c a l i z a t i o n   a c c u r a c y   w i t h o ut   f i n ge rp r i nt i ng  b ut   r e qui r e s   s y n c hr o n i z a t i o n   b e t w e e n   t r a n s m i t t e r   a n d  r e c e i v e r ,   c o m pl e x  h a r dw a r e   a nd  a n t e nna s .   T hi s   a l s o  n e e ds   a   l i n e   o f   s i g h t   f o r   a c c ura t e   pe r f o r m a n c e .   T h e   T i m e   D i f f e r e n c e   of   A rr i v a l   (T D o A )  l o c a l i z a t i o n  t e c hn i q ue   do e s   n o t   n e e d  a n y   f i n ge r p r i nt i ng  a nd  do e s   n o t   r e qui r e   c l o c k  s y n c h r o ni z a t i o n   b ut   a   l a r ge   b a ndw i dt h .   In   a ddi t i o n,   t h e   R e t urn   o f   T i m e   o f  F l i ght   (R T o F )  l oc a l i z a t i o n   t e c hni que   do e s   n o t   i n v o l ve   a n y   f i n ge r p ri n t i n g   b ut   n e e ds   c l o c k   s y n c h r o n i z a t i o n.   T h e   P ha s e   of  A rr i v a l   ( P o A )  l o c a l i z a t i o n   t e c hni que   c a n   b e   ut i l i z e d  i n   c o m b i na t i o n   w i t h  R S S ,   T o A ,   T D o A   t o   i m p r o v e   ov e r a l l   l o c a l i z a t i o n  a c c ura c y   b ut   n e e ds   a   l i n e   o f   s i ght   t o  a c hi e v e   h i g h  a c c ura c y .   H e n c e ,   t h e   g a ps   o f   t h e   l o c a l i z a t i o n   t e c hni que s   a r e   t h e   l a b o r i o us   c o l l e c t i o n   a nd  c a l i b ra t i o n   o f   RS S   s t o r e d  i n   ra di o - m a p  d a t a b a s e ,   t h e   p r e s e n c e   of   e xt e rn a l   n o i s e   i n t e r f e r e n c e ,   s us c e pt i b i l i t y   t o  e n v i r o n m e n t a l   c ha n ge   d u r i n g   t h e   c o l l e c t i o n  o f   R S S   a s   m e nt i o n e d  by   [2],   [4 - 6],   i n c l u di n g   t h e   c o m pl e xi t y   of  t h e   de s i gn  a n d   a v a i l a b i l i t y   o f   t h e   r e s o ur c e s .   T h e s e   ga ps   ha v e   n e ga t i v e   e ff e c t s   o n   t h e   a c c ura c y   o f    l o c a t i o n   e s t i m a t i o n .   T h e   p r o b l e m   of   f i n di n g  t h e   c l o s e s t   pa i r   o f   po i n t s   (CP P )  w a s   a ppl i e d  i n   t r a f f i c   c o n t r o l   by   [7].   It   ut i l i z e d  t h e   c o n c e pt   of   CP P   t o   m o n i t o r   a n d  c o n t ri b ut e   t o   t h e   s o l ut i o n   t o   t ra f f i c   c o n ge s t i o n s .   T h e   m o s t   c o m m o n l y   us e d  t o   s o l ve   t h e   CP P   p r o gra m   w a s   t h e   b r u t e   f o r c e   m e t h o d  w h i c h   r e qu i r e s   t h e   c o m put a t i o n   o f   t h e   di s t a n c e s   b e t w e e n   t h e   pa i r   o f   po i n t s   us i n g  E uc l i de a n   d i s t a n c e   a s   us e d  by   [8 - 10] .   T h e   CP P   i s   b e i n g  u t i l i z e d  t o   de t e r m i n e   t h e   e s t i m a t e d  po s i t i o n   o n c e   t h e   c o o r di na t e s   a r e   a l r e a dy   c o m put e d.   In   t h i s   m e t h o d,   t h e r e   i s   100%   a c c ur a c y   o n   t h e   de t e rm i na t i o n   o f   t h e   c l o s e s t   pa i r   o f   po i n t s .   D u r i n g   t h e   de t e r m i na t i o n   o f   t h e   c l o s e s t   pa i r  o f  po i n t s ,   t h e   num b e r   o f   c o m pa r i s o n s   i s   c o n s i de r e d  a s   t h e   m a i n   f a c t o r   a f fe c t i n g  t h e   r u nni n g  t i m e   o f   t h e   e xe c ut i o n .   T h e   num b e r   o f   c o m pa r i s o n s   a f t e r   t h e   c o m put a t i o n   o f   a l l   t h e   di s t a n c e s   of  e a c h   po i n t   t o   t h e   r e f e r e n c e   po i n t   i s   gi v e n   b y   (1).     = ( − 1 ) 2     (1)     w h e r e :     K    - N um b e r   o f   c o m pa ri s o n s   o f   t h e   b r u t e   f o r c e   m e t h o d   N    - T o t a l   di s t a n c e   t o   b e   p r o c e s s e d    T h e   n o v e l   r a n g i n g   m e t h o d  b a s e d  o n   R S S I  o f   [11]  i s   a   r a ngi n g   m e t h o d  t h a t   r e duc e s   n e g a t i v e   e ff e c t s   o n   R S S I  f l uc t ua t i o n .   It   o f fe r s   a   s m a l l   r a nge   e rr o r  a nd  hi g h e r   pr e c i s i o n  c o m pa r e d  t o   t h e   t r a d i t i o na l   R S S I - b a s e d   ra n ge   m e t h o ds .   H ow e ve r ,   t h e   c o m pl e xi t y   of  t h e   m e t h o d  us e d   i s   s t i l l   p r e s e n t   a nd  i s   i n   n e e d  fo r   R S S   f i n ge r p ri n t   da t a b a s e   w h i c h  i s   s t i l l   l a b o r i o us   a nd  e n c o un t e r s   s i g n a l   a t t e nua t i o n s .   It   i s   t h e n   f o l l ow e d  by   t h e   u n s u pe r v i s e d  i n do o r   l o c a l i z a t i o n   m e t h o d  p r o po s e d  by   [12]  w h i c h   i s   us e d  t o   e xpl o i t   e n v i r o nm e nt   R S S   s i gn a l s   i n c l ud i n g   m a g n e t i c   f l uc t ua t i o n s   a n d   i l l u m i na t i o n   i n t e n s i t y   a t   a   s pe c i f i c   a r e a   o r   i nt e rn a l   l a n d m a r ks .   T h e n   a g a i n,   h e t e r o ge n e o us   h a r dw a r e ,   p h o n e   o r i e n t a t i o n   e f fe c t ,   e n e r gy   foo t pr i nt   a nd  s c a l a b i l i t y   t e s t i n g  a r e   s o m e   of  t h e   l i m i t a t i o n s   o f   t h e   s t udy   w h i c h   a l s o   c o n t ri b ut e   t o   t h e   r o b us t n e s s   o f   t h e   o pe r a t i o n.   I n   a ddi t i o n ,   t h e   us e   of  Z i gB e e   t o   t r a c k  t h e   l a ndm a r ks   us i ng  t h e   i n e r t i a l   n a v i ga t i o n   s y s t e m   (IN S )  a n d  K a l m a n   f i l t e r   a r e   a l s o  i n t r o duc e d  by   [13]  w h i c h   i n c r e a s e s   t h e   a c c ur a c y   of   l o c a t i o n   e s t i m a t i o n.   S t i l l ,   i t   i s   l i m i t e d  t o   t h e   i n do o r   m a n uf a c t u ri n g  e n v i r o n m e n t   a n d  t h e   us e   of   a   c o m pl e x  a l go r i t hm   f o r   f i l t e ri n g  o f   RS S   m a y   c o n t r i b ut e   a   n e ga t i v e   e ff e c t   t o   t h e   e ff i c i e n c y   of   t h e   s y s t e m .   A n o t h e r   m a j o r   c o n t ri b ut i o n  o f   [5]  i s   o n  t h e i r  l o c a t i ng  o f   a   f i n ge r p r i nt   w i t h   l e s s   h u m a n   i n t e r v e n t i o n   r e s e a r c h   w h i c h   a ut o m a t i c   l a b e l i n g  ut i l i z e d  de a d   r e c ko n i n g  by   m o t i o n   s e n s o r s   t o   s t o r e   da t a - to - r a d i o - m a p  d a t a b a s e   i n   t he   r a d i o   s pa c e   w i t h   c o r r e s po n d i n g  ra di o - s pa c e   ge o m e t r y   t o   t h e   p h y s i c a l   a r e a   by   a c t ua l   a r e a   m a t c h i ng  us i n g   t h e   l o c a t i o n   p a t h  i n f o rm a t i o n  t a ke n  f r o m   t h e   fl oo r   pl a n .   H ow e v e r ,   t h e r e   i s   a   n e e d  f o r   s e v e r a l   m o t i o n   s e n s o r s   t o   c a pt u r e   t h e   R S S   s i gna l .   I n   t u rn,   t h e   l a b o r i o us   c o l l e c t i o n   o f   R S S   i s   s t i l l   p r e s e nt .   I n   a dd i t i o n ,   t h e   i na c c ura c y   of   ge n e r a t i n g  R S S   f r o m   t h e   c o l l e c t i o n  a n d  c a l i b r a t i o n   p h a s e   m a y   a l s o   a f fe c t   t h e   pe r f o r m a n c e   o f  t h e   l o c a l i z a t i o n   t e c hni que   s uc h   a s   R S S - b a s e d   F i nge r p ri nt i n g .   S o m e   of   t h e   m a c h i n e s   l e a rn i ng  b a s e d  a l go r i t h m s   f o r   l o c a t i o n   e s t i m a t i o n   b e i n g  us e d  i n c l u de   m a x i m u m   l i ke l i h o o d  (M L ),   K - n e a r e s t   n e i g h b o r s   (K N N ),   w e i g h t e d  K N N   (W K N N ),   s uppo rt   v e c t o r   m a c h i n e s   (S V M s )  a n d  a rt i fi c i a l   n e ura l   n e t w o r ks   (A N N ).   M L ,   K N N   o r   W K N N   a r e   r e s po n s i b l e   fo r   c o m pa ri n g  ga t h e r e d   R S S   s i gna t u r e   w i t h   t h e   R S S   fi n ge r p r i nt s   s t o r e d  i n   t h e   ra d i o   m a p  d a t a b a s e .   T h i s   i s   t h e   b a s i s   of   e s t i m a t i n g  t h e   l o c a t i o n   o f   t h e   o bj e c t   of   i n t e r e s t   m e nt i o n e d  b y   t h e   r e s e a r c h e s   of   [4],   [14 - 17 ].   A n o t h e r   t e c hn i q ue   i s   t h e   us e   of  f i l t e r i ng  t e c hni que s   o n   t h e   R S S   n o i s e   s o ur c e s   a n d  fi n e l y   t un e   t h e   R S S   by   c o m b i n i n g  d i f fe r e nt   t e c hn i q ue s   l i ke   a n   a ddi t i o na l   s e n s o r   d a t a ,   G a us s i a n   M i xt u r e   M o de l ,   d a t a   D e m ps t e r   S ha f e r   f us i o n   t h e o r y   of   [18],   f us i o n   t e c hn i q ue ,   K a l m a n   f i l t e r   o f   [19 - 22]  a n d  pa rt i c l e   s w a rm   fi l t e r s   o f   [23 - 24].   T h e   i nt e n t i o n   o f   t h e s e   f i l t e r s   i s   t o   i m p r o v e   t h e   c o l l e c t e d  R S S   qua l i t y   o n   t h e   ra di o   m a p  da t a b a s e .   N e ve r t h e l e s s ,   t h e   l a b o r i o us   c o l l e c t i o n   of   r a d i o  Evaluation Warning : The document was created with Spire.PDF for Python.
In do n e s i a n  J   E l e c   E ng  &   Co m p  S c i     IS S N :   2502 - 4 752       Modi f i e d  f i ng e r pr i n t i ng   l oc a l i z a t i on   t e c h ni qu e   of   i nd oor   pos i t i on i ng   s y s t e m   bas e d  on…   ( R how e l   M .   D e l l os a )   1347   m a p  a n d  c o m pl e xi t i e s   of   t h e   s y s t e m   i s   n o t   s o l ve d  by   e m pl oy i n g  f i l t e r i ng  t e c hni que s .   I n   a d di t i o n,   c o m pl e xi t y   m e a n s   a n  i n c r e a s e   i n  c o m put a t i o na l   c o s t   w h i c h   a f f e c t s   t h e   e f f i c i e n c y   of   po s i t i o n   e s t i m a t i o n.   T h e   v i s i b l e   l i g ht   c o m m uni c a t i o n   a s   p r e s e n t e d  b y   [25]  i s   a l s o   p o s s i b l e   i n   l o c a t i o n   e s t i m a t i o n.   I n   t hi s   s t udy ,   l i g h t   e m i t t i ng  di o de   a n d  e xt e rna l   s e n s o r s   w e r e   us e d   t o  e s t i m a t e   l o c a t i o n   i n   a n   i ndo o r   e n v i r o n m e nt   w i t h   a   c o m pl e x  de s i gn   o f  t h e   a n t e nn a .   In   t hi s   s t udy ,   t h e   r e s e a r c h e r s   a t t e m pt e d  t o   m o di fy   t h e   f i n ge rpri n t i n g  l o c a l i z a t i o n   t e c hn i q ue   of   i n do o r   po s i t i o n i ng  s y s t e m   t o   a dd r e s s   t h e   l a b o r i o us   c o l l e c t i o n   of   R S S   a n d  t h e   c o m pl e xi t y   of   t h e   de s i g n   a s   m e n t i o n e d  by   [2],   [4 - 5]   a nd  [ 26]  w h i c h   c o n t ri b ut e   v a r i a t i o n s   i n   t h e   r e s ul t   o f   po s i t i o n   e s t i m a t i o n .       2.   R ES EA R C H   M E T H O D   T hr e e   p h a s e s   w e r e   c o n s i de r e d  t o   m o di fy   t h e   f i n ge rp r i nt i n g   l o c a l i z a t i o n  t e c hni que .   P ha s e   1  i n c l ude s   t h e   pr e s e nt a t i o n   o f   t h e   f l oo r   pl a n   o f   t h e   a r e a   w h e r e   t h e   i n do o r   po s i t i o n i ng  s y s t e m   w a s   i m pl e m e n t e d .   P ha s e   2  i n c l ude s   t h e   c o l l e c t i o n   o f   R S S   a n d   t h e   de t e r m i na t i o n   o f   t h e   m o b i l e   c oo r di na t e s .   P ha s e   3  i n c l ude s   t h e   de t e r m i n a t i o n   o f   t h e   e s t i m a t e d   po s i t i o n  us i ng  t h e   b rut e   f o r c e   m e t h o d.     2. 1 .       P h as e   1  -   Th e   F l o o r   P l an   o f  th e   A r e a   to   b e   M o n i to r e d   (O ff l i n e   P h as e )   T h e   p r e s e n t a t i o n   o f   t h e   f l oo r pl a n  o f   t h e   pl a c e   o f   i m pl e m e nt a t i o n   o f   t h e   i ndo o r   po s i t i o n i ng  s y s t e m   i s   de pi c t e d  i n   F i gu r e   1 .   T h e   c o l l e ge   l i b r a r y   of   A s i a   T e c hn o l o gi c a l   S c h o o l   o f   S c i e n c e   a n d  A rt s   w a s   us e d  a s   t h e   pl a c e   o f   i m pl e m e n t a t i o n  o f   t h e   i n do o r   po s i t i o n i ng  s y s t e m .   A   s c a l e   o f   1: 1  m e t e r   w a s   us e d.           (a )   (b )     F i gu r e   1 .   F l o o r   P l a n  a nd  A s s i g n e d  Co o r di na t e s   o f   Co l l e ge   L i b r a r y       2. 1 . 1    Th e   C o o r d i n ate s - M ap   T a b l e   2  s h o w s   t h e   c o n t e n t s   o f   t h e   c o o r di n a t e s - m a p   t a b l e .   T h e   c o n t e n t s   o f   t h e   t a b l e   w e r e   s t o r e d    o n   t h e   s e r v e r .       T a b l e   2 .   Co o r di na t e s - M a p  a n d   i t s   L o c a t i o n s   P (x ,   y )   L o c a t i o n   P (x ,   y )   L o c a t i o n   1 , 1   A   4 , 1   M   1 , 2   B   4 , 2   N   1 , 3   C   4 , 3   O   1 , 4   D   4 , 4   P   2 , 1   E   5 , 1   Q   2 , 2   F   5 , 2   R   2 , 3   G   5 , 3   S   2 , 4   H   5 , 4   T   3 , 1   I   6 , 1   U   3 , 2   J   6 , 2   V   3 , 3   K   6 , 3   W   3 , 4   L   6 , 4   X       2. 2 .       P h as e   2  -   C o l l e c t i o n   o f  R S S   T h i s   p ha s e   i s   c o n s i de r e d  t h e   o n l i n e   p h a s e   w h e r e i n   d a t a   c o l l e c t i o n   h a p pe n s .   S a m s u ng  G a l a xy   J 7  P r o  w a s   us e d  a s   a   m ob i l e   s e n s o r   a nd  a   D e l l   c o m put e r   w i t h   2. 4 0  G H z .   pr o c e s s o r   s pe e d  w a s   us e d  a s   a   s e r v e r .   W i t h  t h e   h e l p  o f   a n   i n t e rn e t   c o nn e c t i o n ,   a n  a n d r o i d  a pp l i c a t i o n  w a s   us e d  t o   c o l l e c t   a n d   s t o r e   t h e   R S S   s i g n a l   t o    t h e   s e r v e r.   4 3 2 2 1 1 1 2 3 4 5 6 Evaluation Warning : The document was created with Spire.PDF for Python.
                                IS S N :   2502 - 4752   In do n e s i a n  J   E l e c   E ng  &   Co m p  S c i ,   V o l .   1 5 ,   N o .   3 ,  S e pt e m b e r   2 01 9   :     1 3 4 5   -   1 3 5 5   1348   2. 2 . 1    B l o c k   D i ag r am   o f  th e   R S S   D ata   C o l l e c ti o n   T h e   w i r e l e s s   a c c e s s   po i n t s   w e r e   r e s po n s i b l e   fo r   s e n di n g  o f   R S S   s i gna l s   t o   a   m o b i l e   s e n s o r .   B l o c k   di a g ra m   o f   da t a   c o l l e c t i o n   a s   s h o w n   i n   F i gu r e   2 .           F i gu r e   2 .   B l o c k  D i a g ra m   o f   D a t a   Co l l e c t i o n       2. 2 . 2    M o b i l e   C o o r d i n ate s   D e t e r m i n ati o n   In  o r de r   t o   de t e r m i n e   t h e   d i s t a n c e s   o f   t h e   m o b i l e   s e n s o r   t o   a c c e s s   po i n t s ,   t h e   m o di f i e d  F r i i s   f o r m ul a   w a s   us e d  a s   p r o v i de d  i n  (2) .       =   − 10  10 ( 0 ) + 0   (2)     w h e r e :   R S S I –   r e a d - o ut   r e t u rn e d  b y   t h e   r e c e i v e r ,   i n  [dB m ] ,     d  –   di s t a n c e   b e t w e e n   m o b i l e   s e n s o r a nd  A P ,   i n   m e t e r ,     n  –   p r o pa ga t i o n   c o n s t a n t   (2   i n  f r e e   s pa c e   a nd  4   i n  i n do o r )  [2 ]     do –   r e f e r e n c e   di s t a n c e   =   1   m e t e r     R S S I0  –   R S S I  r e a d - o ut   a t   r e f e r e n c e   d i s t a n c e   d 0,   i n  [dB m ] .   A l ge b r a i c   t r a n s f o r m a t i o n   i s   us e d  t o   c a l c ul a t e   t h e   u n k n o w n   di s t a n c e   d  o f   (3),   b a s e d  o n   m e a s u r e d   R S S I  f r o m   pa r t i c ul a r  m o b i l e   us e r ,   a s s u m i n g   t h e   v a l ue s   o f   R S S I0  a nd  n  a r e   k n o w n :       = 10   0   (  0 −  10 − )   (3)     In   o r de r   t o   de t e r m i n e   t h e   c oo r di na t e s ,   a   ge o m e t ri c   a pp r o a c h   w a s   us e d.   F i gur e   3   i s   a   t ri l a t e r a t i o n   t e c hn i q ue   w h e r e i n  t h e   m o b i l e   s e n s o r  a nd  a c c e s s   po i n t s   c o o r di n a t e s   w e r e   i l l us t r a t e d.   T h e   di s t a n c e   (d1,   d2 ,   d3)  c a n  b e   a c h i e v e d  by   us i n g  t h e   c on c e pt   o f   r i g h t   t r i a n g l e   t r i go n o m e t r y   a s   pr e s e nt e d  by   t h e   (4 ) ,  ( 5 ) ,   a nd  ( 6 ).     1 2 = ( 1 − ) 2 + ( 1 − ) 2   (4)     2 2 = ( 2 − ) 2 + ( 2 − ) 2   (5)     2 2 = ( 3 − ) 2 + ( 3 − ) 2   (6)       W i r e l e s s   A c c e s s   P o i n t   ( A P 3 ) W i r e l e s s   A c c e s s   P o i n t   ( A P 1 ) W i r e l e s s   A c c e s s   P o i n t   ( A P 2 ) R S S   3 R S S   1 R S S   2 A P   i n f o r m a t i o n M o b i l e   S e n s o r S e r v e r Evaluation Warning : The document was created with Spire.PDF for Python.
In do n e s i a n  J   E l e c   E ng  &   Co m p  S c i     IS S N :   2502 - 4 752       Modi f i e d  f i ng e r pr i n t i ng   l oc a l i z a t i on   t e c h ni qu e   of   i nd oor   pos i t i on i ng   s y s t e m   bas e d  on…   ( R how e l   M .   D e l l os a )   1349       F i gu r e   3 .   G e o m e t ri c   Il l us t ra t i o n  o f   m o b i l e   s e n s o r s   a n d   a c c e s s   po i n t s       R e a r ra n g i n g   t h e   (4 ) ,  ( 5 ) ,   a n d   ( 6) . :     2 = 1 2 + 1 2 − 1 2   (7)     2 = 2 2 + 2 2 − 2 2   (8)     2 = 3 2 + 3 2 − 3 2   (9)      = ( 3 − 2 ) + E ( y1 − y3 ) + F ( y2 − y1 ) 2 [ 1 ( 3 − 2 ) + 2 ( 1 − 3 ) + 3 ( 2 − 1 ) ]   (10)      = ( 3 − 2 ) + E ( x1 − x3 ) + F ( x2 − x1 ) 2 [ 1 ( 3 − 2 ) + 2 ( 1 − 3 ) + 3 ( 2 − 1 ) ]   (11)     w h e r e :   xo   -   x - c o o r di n a t e   o f   t h e   o b j e c t   yo  -   y - c oo r di n a t e   o f   t h e   o b j e c t     2. 3 .       P h as e   3  – P o s i ti o n   Es ti m ati o n   T h i s   p h a s e   i n c l ude s   t h e   us e   of   t h e   b r ut e   fo r c e   m e t h o d  i n   de t e r m i n i ng  t h e   e s t i m a t e d  po s i t i o n .   T h e   c o m put e d  v a l ue   of   c oo r di n a t e s   w a s   u s e d  t o   de t e r m i n e   t h e   di s t a n c e   of   t h e   r e f e r e n c e   po i n t   R (i ,   j )  a n d  t h e   s e t   o f  c oo r di n a t e s   f r o m   t h e   c o o r di n a t e s - m a p .   T h e   f o l l ow i n g   s h o w s   t h e   f l ow c h a r t   o f   di s t a n c e   de t e rm i na t i o n.     2. 3 . 1     F l o w c h ar t   o n   H o w   to   D e te r m i n e   th e   D i s tan c e   o f  Ea c h   P ai r   o f  P o i n ts     F l ow c h a r t   o f   D i s t a n c e   a n d   D i s t a n c e   M a t r i x   a s   s h o w n   i n  F i gu r e   4 .     2. 3 . 2    Th e   P o s i ti o n   Es ti m ati o n   an d   S am p l e   C o m p u tati o n   T h e   m a t r i x  o f   di s t a n c e   i s   c o m po s e d  of   t h e   di s t a n c e s   b e t w e e n   t h e   c o m put e d  m o b i l e   s e n s o r   c oo r di n a t e s   (xo ,   y o )  a n d  t h e   s e t   o f   po i n t s   f r o m   t h e   c o o r d i n a t e s - m a p .   F i gu r e   5 ( a )  p r e s e n t s   t h e   m a t ri x   of  di s t a n c e   a s s um i ng  a   r e f e r e n c e   po i n t   R   (i ,   j )  e qua l s   t o   R  (2. 3,   3. 2) .   T h e   r e s ul t   of   di s t a n c e   c o m put a t i o n   us i n g   t h e   a l go ri t hm   o f   F i g ur e   4   i s   s h o w n   i n   F i gu r e   5 (b ).   B r u t e   fo r c e   m e t h o d  w a s   us e d  t o   c o m pa r e   t h e   di s t a n c e s   a nd  us e d  t o   de t e r m i n e   t h e   m i ni m um   di s t a n c e .   T h e   m i n i m u m   d i s t a n c e   i s   n e c e s s a r y   t o   de t e r m i n e   t h e   e s t i m a t e d  po s i t i o n   f r o m   t h e   c o o r di n a t e s - m a p .   U s i ng  (1) ,   a   t o t a l   o f   276  c o m pa r i s o n s   w e r e   n e e de d  t o   de t e r m i n e   t h e   m i ni m u m   di s t a n c e .   T h e   m i ni m u m   di s t a n c e   i s   0. 4  w hi c h   ha s   a   c oo r di na t e   o f   P (2,   3).   T h e r e f o r e ,   t h e   e s t i m a t e d  po s i t i o n   w a s   po i n t   P (2 ,   3)  a t   G   po s i t i o n  o f   c oo r di na t e s - m a p.       Evaluation Warning : The document was created with Spire.PDF for Python.
                                IS S N :   2502 - 4752   In do n e s i a n  J   E l e c   E ng  &   Co m p  S c i ,   V o l .   1 5 ,   N o .   3 ,  S e pt e m b e r   2 01 9   :     1 3 4 5   -   1 3 5 5   1350       F i gu r e   4 .   F l o w c h a r t   o f   D i s t a n c e   a n d   D i s t a n c e   M a t r i x           (a )   ( b)     F i gu r e   5 .   M a t ri x  o f   D i s t a n c e       3.   R ES U LTS   A N D   A N A L Y S I S     T h e   f o l l ow i n g  di s c us s i o n   p r e s e n t s   t h e   r e s ul t s   o f   t h e   e xpe r i m e nt s   a n d   t h e   m o di f i c a t i o n   o f   t h e   f i n ge r p r i nt   l o c a l i z a t i o n   t e c hn i que .   F i gu r e   6   p r e s e nt s   t h e   m o di f i e d  f i n ge r p ri nt i n g  l o c a l i z a t i o n   t e c hni que .   T h e   m o di f i e d  f i n ge r p ri n t i n g  l o c a l i z a t i o n   t e c hni que   s t a rt s   w i t h   t h e   c o l l e c t i o n   o f   R S S   s i gna l s   up  t o   t h e   de t e r m i n a t i o n   o f   t h e   e s t i m a t e d  po s i t i o n.   T h e   de s i g n   w a s   f oc us e d  o n   t h e   c r e a t i o n   o f   c oo r di na t e s - m a p  a n d  t h e   a ppl i c a t i o n   o f   b r ut e   f o r c e   m e t h o d  o n  h o w   t o   de t e r m i n e   t h e   e s t i m a t e d   po s i t i o n  o f   t h e   m o b i l e   s e n s o r.         6 P 1 6 P 2 6 P 3 6 P 4 6 5 P 1 5 P 2 5 P 3 5 P 4 5 4 P 1 4 P 2 4 P 3 4 P 4 4 3 P 1 3 P 2 3 P 3 3 P 4 3 2 P 1 2 P 2 2 P 3 2 P 4 2 1 P 1 1 P 2 1 P 3 1 P 4 1 1 2 3 4 6 3 . 1 2 . 8 2 . 9 3 . 3 5 2 . 2 1 . 8 1 . 9 2 . 5 4 1 . 5 0 . 9 1 . 1 1 . 9 3 1 . 3 0 . 4 0 . 7 1 . 7 2 1 . 8 1 . 2 1 . 4 2 . 1 1 2 . 6 2 . 2 2 . 3 2 . 8 1 2 3 4 Evaluation Warning : The document was created with Spire.PDF for Python.
In do n e s i a n  J   E l e c   E ng  &   Co m p  S c i     IS S N :   2502 - 4 752       Modi f i e d  f i ng e r pr i n t i ng   l oc a l i z a t i on   t e c h ni qu e   of   i nd oor   pos i t i on i ng   s y s t e m   bas e d  on…   ( R how e l   M .   D e l l os a )   1351       F i gu r e   6 .   M o di f i e d  F i n ge r p ri n t   T e c hn i q ue       3. 2 .       S ys t e m   D e s i gn   T h e   pl a c e   o f   t h e   e xpe ri m e n t   w a s   t h e   l i b ra r y   of   A s i a   T e c hno l o gi c a l   S c h o o l   of   S c i e n c e   a nd  A rt s   a s   pr e s e nt e d  i n  F i gu r e   7 ( a )  a n d   7 (b ).           (a )   (b )     F i gu r e   7 . W i r e l e s s   A c c e s s   P o i n t s   S e t - U p  a nd  t h e   Co l l e ge   L i b ra r y       3. 2 . 1    Th e   s o ftw ar e   an d   d e v e l o p m e n t  k i ts     T h e   A nd r o i d  s of t w a r e   a n d  A n d r o i d  de v e l o pm e n t   ki t s   f o r   m o b i l e   s e n s o r ,   P H P   pr o gra m m i ng  l a n gu a ge   f o r   s e r v e r   a nd  M y S Q L   s e r v e r   fo r   da t a b a s e   s e r ve r   w e r e   us e d.   T h e   S a m s u ng  G a l a xy   J 7P r o   w a s   i n s t a l l e d  w i t h   a n  A n d r o i d  a ppl i c a t i o n   t o   c o l l e c t   R S S   a nd  M A C  a dd r e s s   f r o m   t hr e e   w i r e l e s s   a c c e s s   po i n t s .   T h e   c o l l e c t e d  R S S   s i gn a l s   a n d  M A C  a dd r e s s e s   w e r e   s e n t   t o   t h e   da t a b a s e   s e r v e r   w h i c h   w a s   us e d  f o r     po s i t i o n   e s t i m a t i o n .       3. 2 . 2     Th e   C l i e n t   ( M o b i l e   S e n s o r )   T h e   S a m s u n g  G a l a xy   J 7P r o   w a s   us e d  a s   t h e   m o b i l e   s e n s o r   t ha t   ha s   t h e   W i F i   c a pa b i l i t i e s   w h i c h  a r e   s e t   t o   t u rn   o n  a u t o m a t i c a l l y .   T h e   W i F i   M a na ge r   A P I  a nd r o i d  a pp l i c a t i o n  w a s   us e d  t o   s c a n   t h e   S S ID ,   M A C  W i r e l e s s   A c c e s s   P o i n t   ( T P - L i n k   _ 3 8 A 0 ) W i r e l e s s   A c c e s s   P o i n t   ( T P - L i n k   _ 3 C C 2 ) W i r e l e s s   A c c e s s   P o i n t   ( T P - L i n k _ 3 A 8 A ) R S S   3 R S S   1 R S S   2 M S #   R S S   1 ,   R S S   2 ,   R S S   3 M o b i l e   S e n s o r I n t e r n e t S e r v e r P h p ,   M y S Q L   - L a n g u a g e   - S e r v e r   A n d r o i d   P r o g r a m m i n g   -   M o b i l e   S e n s o r C o o r d i n a t e s - m a p   - 2 4   c o o r d i n a t e s   P o s i t i o n   E s t i m a t i o n   - B r u t e   F o r c e   M e t h o d T e s t i n g   P l a c e   -   C o l l e g e   L i b r a r y W A P   T y p e   -   T P - L i n k   ( R o u t e r - W A P ) Evaluation Warning : The document was created with Spire.PDF for Python.
                                IS S N :   2502 - 4752   In do n e s i a n  J   E l e c   E ng  &   Co m p  S c i ,   V o l .   1 5 ,   N o .   3 ,  S e pt e m b e r   2 01 9   :     1 3 4 5   -   1 3 5 5   1352   a dd r e s s   a n d  R S S   of   t h e   w i r e l e s s   a c c e s s   p o i n t .   T h e   r e c e i v e d   i n f o r m a t i o n   b y   t h e   m o b i l e   s e n s o r   i s   s e n t   t o   t h e   s e r v e r   v i a   t h e   i n t e rn e t   f o r   t h e   po s i t i o n  e s t i m a t i o n  p r o c e s s .     3. 2 . 3    Th e   S e r v e r   (D e l l   I n s p i r o n   C o m p u te r )   T h e   s e r v e r   p r o c e s s   r e c e i v e d  i n f o r m a t i o n   f r o m   t h e   m o b i l e   s e n s o r.   T r i l a t e ra t i o n   m e t h o d  w a s   us e d  t o  de t e r m i n e   t h e   r e f e r e n c e   po i n t   a n d  t h e   b r ut e   fo r c e   m e t h o d  w a s   us e d  t o  de t e r m i n e   t h e   e s t i m a t e d  po s i t i o n   f r o m   t h e   c o o r di na t e s - m a p .   T h e   e s t i m a t e d  po s i t i o n   w a s   a l s o   di s p l a y e d  o n   t h e   s c r e e n  o f   t h e   s e r v e r .     3. 2 . 4    W i r e l e s s   A c c e s s   P o i n t  H ar d w a r e   S p e c i fi c at i o n s   T h e   T P - L i n k   T L - W R 941H P   m o de l   w a s   us e d  a s   a   w i r e l e s s   a c c e s s   p o i n t .   T h i s   w i r e l e s s   a c c e s s   po i n t   i s   a   450M b ps   hi g h   po w e r   w i r e l e s s   N - r o ut e r   a n d   us e s   hi g h   pow e r   a m p l i f i e r s   a n d  hi g h   g a i n  a nt e n na s .   It   i s   c a pa b l e   o f   w i r e l e s s   c ove r a ge   o f   up  t o   10 , 000   s qua r e   f e e t   a n d   t h e   s i g na l   f r o m   i t   c a n   pa s s   t hr o ug h   t h e   w a l l   a n d   o t h e r  b a rr i e r s .   T a b l e   3  s u m m a ri z e s   t h e   s pe c i f i c a t i o n s   o f   t h e   w i r e l e s s   a c c e s s   po i n t s .       T a b l e   3 .   S pe c i f i c a t i o n s   o f   t h e   W i r e l e s s   A c c e s s   P o i n t   M o d e l   S S ID   M A C  A d d r e s s   TP - L i n k   T L - W R9 4 1 H P   TP - L i n k _ 3 CC2   AC - 84 - C6 - 6D - 3C - C2   TP - L i n k   T L - W R9 4 1 H P   TP - L i n k _ 3 8 A 0   AC - 84 - C6 - 6D - 38 - A0   TP - L i n k   T L - W R9 4 1 H P   TP - L i n k _ 3 A 8 A   AC - 84 - C6 - 6D - 3A - 8A       3. 2 . 5    S e r v e r   an d   C e l l u l ar   P h o n e   H ar d w a r e   S p e c i f i c at i o n s   T a b l e   4  s h o w s   t h e   s pe c i f i c a t i o n s   o f   t h e   s e r v e r   a n d  t h e   m o b i l e   s e n s o r   a nd  F i gu r e   8 (a )  a n d  8 (b )  s h o w   t h e   w i r e l e s s   a c c e s s   po i n t ,   s e r v e r ,   t h e   S a m s u n g  G a l a z y   J 7  P r o   a n d  t h e   s c r e e n   o ut pu t   o f   t h e   s e r v e r.       T a b l e   4 .   S pe c i f i c a t i o n s   o f   t h e   S e r v e r   a n d   M o b i l e   S e n s o r   M o d e l / Bra n d   CP U   O p e ra t i n g   S y s t e m   D e l l   In s p i r o   In t e l   ®  C o r e ™ i 5 - 6 2 0 0 U   CP U   @ 2 . 3 0 G h z .   W i n d o w s   1 0   S a m s u n g   G a l a x y   J 7 P r o   A R M   C o r t e x - A 5 3 ,   1 6 0 0 M h z ,   8   Co re s   A n d r o i d   O S   7 . 0             (a )   (b )     F i gu r e   8 .   A n d r o i d   P h o n e ,   W A P   a nd  S e r v e r       3. 3 .      F l o w c h ar t   o f  th e   P r o c e s s   o f  M o d i fi e d   F i n g e r p r i n ti n g  Lo c al i z at i o n   Te c h n i q u e   F i gu r e   9   s h o w s   t h e   f l ow c h a r t   o f   t h e   p r o c e s s   of   t h e   m o di f i e d  f i n ge rp r i nt i n g   l o c a l i z a t i o n   t e c hni que .     3. 4 .      A c c u r ac y   o f  th e   Es ti m at e d   P o s i ti o n   T a b l e   5  s h o w s   s e v e r a l   t e s t   po i nt s   i n   t h e   c o l l e ge   l i b r a r y   of   A s i a   T e c hn o l o gi c a l   S c h o o l   of  S c i e n c e   a n d  A r t s   a n d  c o m pa r e d  i t   w i t h   t h e   l o c a t i o n   i n   t h e   c o o r di na t e s - m a p  us i n g  t h e   b r u t e   f o r c e   m e t h o d  of   c o m pa r i ng    t h e   po i n t s .     B a s e d  o n   t h e   r e s ul t   of   t h e   t e s t   o n   a c c ur a c y   i n   T a b l e   5 ,   t h e   po s i t i o n   e s t i m a t i o n   a c c u r a c y   w a s   b e s t   ob s e r ve d  b e t w e e n   0  -   0 . 6  m e t e r s   di f f e r e n c e   o n   i t s   di s t a n c e s .   A n   a c c ur a c y   of   100%  w a s   o bs e r v e d  o n   10  t e s t   po i n t s   w i t h   a n  o b s e r v e d  di s t a n c e   di f f e r e n c e   r a ngi n g   b e t w e e n   0  m e t e r s   t o   0. 6   m e t e r s       Evaluation Warning : The document was created with Spire.PDF for Python.
In do n e s i a n  J   E l e c   E ng  &   Co m p  S c i     IS S N :   2502 - 4 752       Modi f i e d  f i ng e r pr i n t i ng   l oc a l i z a t i on   t e c h ni qu e   of   i nd oor   pos i t i on i ng   s y s t e m   bas e d  on…   ( R how e l   M .   D e l l os a )   1353       F i gu r e   9 .   P r o c e s s   F l ow c h a rt   o f   t h e   M o di f i e d  F i n ge rp r i nt i ng  L oc a l i z a t i o n   T e c hni que       T a b l e   5 .   E xa c t   a nd  E s t i m a t e d  P o s i t i o n   M o b i l e   S e n s o r   Id e n t i f i e r   T e s t   P o i n t   Re fe r e n c e   P o s i t i o n   R   (i ,   j )   E s t i m a t e d   P o s i t i o n   P   ( x ,   y )   L o c a t i o n   D i ffe r e n c e   A c c e p t a b l e ?   i   J   X   Y   G a l a x y   J 7 P r o   1   1 . 2   2 . 3   1   2   B   0 . 4   Y e s   G a l a x y   J 7 P r o   2   1 . 4   2 . 6   1   3   C   0 . 6   Y e s   G a l a x y   J 7 P r o   3   2   3 . 2   2   3   G   0 .2   Y e s   G a l a x y   J 7 P r o   4   3   3 . 4   3   3   K   0 . 4   Y e s   G a l a x y   J 7 P r o   5   4   2 . 1   4   2   N   0 . 1   Y e s   G a l a x y   J 7 P r o   6   3 . 1   2 . 1   3   2   J   0 . 1   Y e s   G a l a x y   J 7 P r o   7   3 . 7   3 . 6   4   4   P   0 . 5   Y e s   G a l a x y   J 7 P r o   8   1 . 3   1 . 1   1   1   A   0 . 3   Y e s   G a l a x y   J 7 P r o   9   3 . 1   4   3   4   L   0 . 1   Y e s   G a l a x y   J 7 P r o   10   2 . 1   2 . 2   2   2   F   0 . 2   Y e s         4.   C O N C LU S I O N   T h e   r e s e a r c h e r s   p r e s e n t e d  a   m o di f i e d  ve r s i o n   o f   t h e   f i n g e r p r i nt i ng  l o c a l i z a t i o n   t e c hn i q ue   of   a n   i n do o r   po s i t i o n i ng  s y s t e m .   T h e   s i m pl i c i t y   of   m o di f i e d  f i n ge r p ri n t   l o c a l i z a t i o n   t e c hn i q ue   e l i m i n a t e d  t h e   l a b o r i o u s   c o l l e c t i o n   of   R S S   dur i n g  t h e   s c e n e   a na l y s i s   a n d  t he   c o m pl e xi t y   of   t h e   de s i gn   a s   m e nt i o n e d  by   [2],   [14],   [19]  a n d  [26]  w hi c h   c o n t ri b ut e   v a r i a t i o n s   i n   t h e   r e s ul t   of   l oc a t i o n   e s t i m a t i o n.   T h e   m o di f i c a t i o n   s t a r t e d   w i t h   t h e   de t e rm i n a t i o n   o f   t h e   f l oo r   pl a n   o f   t h e   pl a c e   of   i m pl e m e nt a t i o n .   T h e   pl a c e   of   i m pl e m e n t a t i o n   w a s   a s s i g n e d  c o o r di n a t e s   a n d  r e c o r de d  i n  t h e   d a t a b a s e   c a l l e d  c o or d i n a t e s - m a p.   T hr e e   w i r e l e s s   a c c e s s   po i n t s   w e r e   ut i l i z e d  t o   p r o v i de   R S S .   T h e   m o b i l e   s e n s o r   i s   us e d  t o   r e c e i v e   R S S   s i gna l s   f r o m   t h e   w i r e l e s s   a c c e s s   p o i n t s   a n d   s e n d  t h e   r e c e i v e d  R S S   s i gn a l s   t o   t h e   s e r v e r   v i a   t h e   i n t e rn e t   fo r   s t o ra ge .   T h e   M y S Q L   da t a b a s e   i s   us e d  a s   t h e   s t o r a ge   m e c ha ni s m   o f   t h e   R S S   a n d  t h e   a s s i g n e d  c o o r di n a t e s   i n   t h e   c oo r di na t e s - m a p.   T h e   s e r v e r   i s   us e d  t o   ga t h e r   a l l   t h e   R S S   s i g na l s   f r o m   t h e   m o b i l e   s e n s o r   a n d  us e d  t o   c o m put e   t h e   e s t i m a t e d  po s i t i o n   w i t h  t h e   a i d  o f  t r i l a t e r a t i o n   a nd  b rut e   f o r c e   m e t h o ds .   F i na l l y ,   t h e   s e r v e r   w i l l   di s p l a y   t h e   f l o o r pl a n   w i t h  t h e   c o rr e s po n di ng  l o c a t i o n   o f   t h e   m o b i l e   s e n s o r .   F ut u r e   w o r k  m a y   foc us   o n   t h e   i m p r o v e m e n t   o f   t h e   m a t c h i n g  a l go r i t h m   t o  de t e r m i n e   t h e   e s t i m a t e d  po s i t i o n   t o   i n c r e a s e   t h e   a c c ur a c y   i n  t e r m s   o f   t h e   n u m b e r   o f   c o m pa r i s o n s   a n d     t i m e   c o m pl e xi t i e s .       S t a r t G e n e r a t e   C o o r d i n a t e s - m a p   o f   f i g u r e   5   E n d S t a r t S c a n   R S S   f r o m   t h r e e   W i r e l e s s   A c c e s s   P o i n t s S e n d   R S S   a n d   M A C   A d d r e s s   t o   S e r v e r   V i a   I n t e r n e t M o b i l e   S e n s o r   S a m s u n g   G a l a x y   J 7   P r o M o b i l e   S e n s o r   S a m s u n g   G a l a x y   J 7   P r o C o m p u t e   t h e   C o o r d i n a t e s   o f   t h e   M o b i l e   S e n s o r S e r v e r C o m p u t e   a n d   s t o r e   t h e   d i s t a n c e   b e t w e e n   c o m p u t e d   c o o r d i n a t e   R   ( i ,   j )   a n d   t h e   s e t   o f   p o i n t s   i n   t h e   c o o r d i n a t e s - m a p   S e r v e r I d e n t f i y   t h e   e s t i m a t e d   p o s i t i o n   b y   d e t e r m i n i n g   t h e   m i n i m u m   d i s t a n c e   a n d   i t s   c o r r e s p o n d i n g   p o i n t   u s i n g   b r u t e   f o r c e S e r v e r D i s p l a y   t h e   e s t i m a t e d   p o s i t i o n   i n   t h e   S c r e e n S e r v e r R e p e a t   t h e   E n t i r e   P r o c e s s C o o r d i n a t e s - M a p   S e t t i n g E s t i m a t e d   P o s i t i o n   D e t e r m i n a t i o n S e r v e r Evaluation Warning : The document was created with Spire.PDF for Python.
                                IS S N :   2502 - 4752   In do n e s i a n  J   E l e c   E ng  &   Co m p  S c i ,   V o l .   1 5 ,   N o .   3 ,  S e pt e m b e r   2 01 9   :     1 3 4 5   -   1 3 5 5   1354   A C K N O WL ED G E M EN TS   T h e   a ut h o r s   w o ul d  l i ke   t o   t h a n k  t h e   Co m m i s s i o n   o n   H i g h e r  E duc a t i o n ,   A s i a   T e c hn o l o gi c a l   S c h o o l   of   S c i e n c e   a n d   A r t s ,   T e c hn o l o gi c a l   I n s t i t u t e   o f   t h e   P hi l i pp i n e s - Q ue z o n   C i t y   a n d   M a n ue l   L .   Q ue z o n   U n i v e r s i t y   fo r   a l l   t h e   s uppo rt   o n   t h i s   r e s e a r c h   e n de a v o r s .   O ur   f a m i l y ,   l ov e d   o n e s ,   r e s po n de n t s   a nd  f r i e n ds   w h o   w e r e   di r e c t l y   a n d  i n d i r e c t l y   i n v o l v e d  i n   t hi s   r e s e a r c h   a nd  t h e   A l m i g ht l y   G o d  w h o s e   p ow e r   i s     a l w a y s   pr e s e nt .       R EF ER EN C ES   [ 1]   H .   W a ng ,   e t . al ,   “ A   N o v e l   R a ng i ng   M e t ho d  B a s e d   o n  R S S I , ”   E ne r g y   P r oc e di a ,   v o l .   1 2,   pp .   230 - 23 5,   20 11 .   [ 2]   Z .   Y a ng ,   e t . a l ,   “ F r o m   R S S I   t o   C S I :   I nd o o r   L oc a l i z a t i o n  v i a   C ha n ne l   R e s po ns e , ”   A C M   C om pu t i ng  S ur v e y s   ( C SU R ) ,  v o l .   46,   no .   2 ,   p.   25 ,   201 3.   [ 3]   F .   Z a f a r i ,   e t . al ,   “ A   S ur v e y   o f   I ndoo r   L o c a l i z a t i o n  S y s t e m s   a n d  T e c hno l o g i e s , ”   C or ne l l   U n i v e r s i t y   L i b r ar y ,   20 18 .   [ 4]   S .   X i a ,   e t . a l , ” I ndoo r   F i ng e r p r i nt i ng   P o s i t i o ni ng   ba s e d   o n  W i F i :   A n  O v e r v i e w .   I n t e r na t i o nal   J ou r na l   o f   G e o - I nf or m a t i on,   M D P I ,   201 7.   [ 5]   Z .   X i a o ,   e t . al ,   “ A   S ur v e y   o n  W i r e l e s s   I ndoo r   L o c a l i z a t i o n  f r o m   t he   D e v i c e   P e r s pe c t i v e , ”   A C M   C om pu t i n g  Sur v e y s   ( C SU R ) ,   v o l .   49 ,   no .   2,   p .   25 ,   2 016 .   [ 6]   J .   X i o ng ,   “ P u s h i ng   t h e   L i m i t s   o f   I ndoo r   L oc a l i z a t i o n  i n  T o da y s   W i - F i   N e t w o r ks , ”   P hD   t he s i s ,   U C L   ( U ni v e r s i t y   C ol l e ge   L o ndon) ,   2 015 .   [ 7]   Q .   G e ,   e t . a l ,   “ A n  I m pr ov e d  A l go r i t hm   f o r   F i n di ng   t he   C l o s e s t   P a i r   o f   P o i nt s , ”   J o ur n al   of   C om p ut e r   Sc i e nc e   a nd  T e c hnol o gy ,   v o l .   21 ,   I s s ue   1 ,   pp .   27 - 31,   J a un a r y   2006 .   [ 8]   J .   J i a n g ,   G i l l e s p i e ,   " E ng i n e e r i ng   t he   D i v i de - a nd - C o nque r   C l o s e s t   P a i r   A l g o r i t hm , " J our nal   of   C om pu t e r   Sc i e nc e   and  T e c hno l ogy ,   v o l .   2 2,   no .   4,   p p.   53 2 - 540,   2 007 .   [ 9]   Y .   Z ho u  a nd  H .   Y u,   " A n  E f f i c i e nt   C o m pa r i s o n - ba s e d  D e t e r m i ni s t i c   A l go r i t hm   t o   S o l v e   t he   C l o s e s t   P a i r   P r o bl e m , "   2015  8 t h  I n t e r na t i o na l   C onf e r e nc e   on  I n t e l l i ge nt   C om p ut a t i on  T e c hnol ogy   an d  A ut om at i on  ( I C I C T A ) ,   N a nc ha ng ,   pp.   14 5 - 148,   2 015 .   [ 10]   J .   C .   P e r e i r a   a n d  F .   G .   L o bo ,   “ A n  O pt i m i z e d  D i v i de - a n d - C o nque r   A l go r i t hm   f o r   t h e   C l o s e s t - P a i r   P r o bl e m   i n   t he   P l a n a r   C a s e , ”   J ou r na l   of   C om p ut e r   Sc i e nc e   an d  T e c h nol ogy ,   v o l . 27 ,   i s s ue   4 ,   pp . 891 - 89 6,   20 12.   [ 11]   C .   T s e ng , e t . a l ,   ” E n ha nc e d  G a us s i a n  M i x t ur e   M o de l   o f   R S S I   P ur i fi c a t i o n  f o r   I nd o o r   P o s i t i o ni ng , ”   J our na l   of   Sy s t e m s   A r c h i t e c t ur e ,   v o l .   8 1,   pp .   1 - 6,   N o v e m be r   2017 .   [ 12]   Y .   W a ng ,   e t . a l ,   “ W a r p M a p:   A c c ur a t e   a n d  E f fi c i e n t   I ndoo r   L o c a t i o n  by   D y na m i c   W a r p i ng   i n   S e que nc e - T y pe   R a di o - M a p , ”   2016   13 t h  A nnua l   I E E E   I n t e r na t i o na l   C on f e r e nc e   on  Se ns i ng ,   C om m u ni c at i o n,   and   N e t w or k i ng   ( SE C O N ) ,   pp .   1 - 9, 20 16 .   [ 13]   W .   S i m o e s ,   e t . al   “ A   L oc a t i o n  T e c hn i que   B a s e d  o n  H y br i d  D a t a   F us i o n  U s e d  t o   I n c r e a s e   t h e   I ndoo r   L o c a t i o n   A c c ur a c y , ”   P r oc e di a  C om put e r   Sc i e nc e ,   v o l . 113 ,   pp.   3 68 - 375 ,   201 7.   [ 14]   C   H ua ng   a nd   C .   C ha n ,   “ Z i g B e e - ba s e d  I ndo o r   L oc a t i o n   S y s t e m   by   K - N e a r e s t   N e i g hbo r   A l g o r i t hm   w i t h   W e i g ht e d  R S S I , ”   P r oc e di a   C om pu t e r   Sc i e nc e ,   v o l .   5,   pp .   58 - 65 ,   2011 .   [ 15]   L .   J i a ng ,   “ A   W L A N   F i ng e r pr i nt i ng   ba s e d  I ndoo r   L o c a l i z a t i o n  T e c hni qu e , ” C om pu t e r   Sc i e nc e   and  E ngi ne e r i ng:   T he s e s ,   D i s s e r t a t i ons ,   and   S t ude nt   R e s e ar c h .   U n i v e r s i t y   o f   N e br a s c a - L i nc o l n,   201 5.   [ 16]   S a l a m a h ,   e t . a l ,   “ A n  E nha nc e d  W i F i   I ndoo r   L o c a l i z a t i o n  S y s t e m   ba s e d  o n  M a c hi ne   L e a r n i ng , ”   I n  2016  I nt e r n at i on al   C on f e r e nc e   on  I ndoo r   P os i t i o ni n g  and  I ndoo r   N av i ga t i on  ( I P I N ) ,   U ni v e r s i t y   of   A l c a l á ,   M adr i d ,   Spai n ,   2 0 16.   [ 17]   R .   Y i ng ,   e t . al ,   “ A   S i m pl e   E f f i c i e n t   A ppr o xi m a t i o n  A l g o r i t hm   f o r   D y na m i c   T i m e   W a r pi ng , ”   SI G SP A T I A L ’ 16 ,   B ur l i ng am e ,   C A ,   U SA ,   2 016 .   [ 18]   D .   B ha t t ,   e t . a l ,   “ A   N ov e l   A ppr o a c h  T o w a r ds   U t i l i z i ng   D e m ps t e r   S ha f e r   F us i o n  T he o r y   t o   E nha nc e   W i F i   P o s i t i o ni ng   S y s t e m   A c c ur a c y , ”   P e r v as i v e   an d  M ob i l e   C om pu t i ng ,   v o l .   3 7,   I s s ue   C ,   pp .   115 - 123 ,   J u ne   201 7.   [ 19]   X .   F a ng ,   e t . al ,   “ N o i s e - A w a r e   F i ng e r pr i n t   L oc a l i z a t i o n  A l go r i t hm   f o r   W i r e l e s s   S e n s o r   N e t w o r k  b a s e d  o n  A da pt i v e   F i ng e r p r i nt   K a l m a n   F i l t e r , ”   C om put e r   N e t w or k ,   v o l .   124 ,   I s s ue   C ,   p p.   97 - 107 ,   S e p t e m b e r   20 17.     [ 20]   G uv e nc ,   “ E nha nc e m e nt s   t o   R S S   ba s e d  I ndoo r   T r a c ki ng   S y s t e m s   us i ng   K a l m a n  F l t e r s , ”   i n  G SP x   &   i nt e r na t i o nal   s i gn al   p r oc e s s i ng   c on f e r e nc e ,   pp .   91 – 102 ,   2003 .   [ 21]   S t a nc u l e a nu,   e t . a l ,   ”   E nha nc e d   R S S I   L oc a l i z a t i o n  S y s t e m   f o r   A s s e t   T r a c ki ng   S e r v i c e s   u s i ng   N o n  E xpe ns i v e   I M U , ”   I F A C   P r oc e e di ngs   V ol um e s ,   v o l .   4 5,   I s s ue   6,   pp .   183 8 - 1843 ,   2012 .   [ 22]   D .   Z hu ,   e t . al ,   ” M o bi l e   T a r g e t   I ndoo r   T r a c ki ng   ba s e d  o n  M ul t i - D i r e c t i o n  W e i g ht   P o s i t i o n  K a l m a n   F i l t e r , ” C om pu t e r   N e t w or k s ,   v o l .   14 1,   pp .   115 - 12 7,   A ug us t   2018   [ 23]   J .   S v e č ko ,   e t . al ,   “ D i s t a nc e   E s t i m a t i o n  us i ng   R S S I   a nd  P a r t i c l e   F i l t e r , ”   I SA   T r an s ac t i on ,   v o l .   55,   p p.   275 - 285 ,   M a r c h  20 15.   [ 24]   F .   Z a f a r i ,   e t . al ,   “ E nha nc i ng   i be a c o n  ba s e d  M i c r o l o c a t i o n  w i t h  P a r t i c l e   F l t e r i ng , ”   i n  2 015  I E E E   G l oba l   C om m uni c at i on s   C on f e r e nc e   ( G L O B E C O M ) ,   pp .   1 – 7 ,   2 015   [ 25]   M . S .   R a hm a n,   M . D .   M   H a que   a nd   K . D .   K i m ,   “ I ndo o r   P o s i t i o ni ng   b y   L E D   V i s i b l e   L i g ht   C o m m uni c a t i o n  a nd   I m a g e   S e ns o r s , ”   I nt e r n at i ona l   J o ur na l   of   E l e c t r i c al   an d  C om pu t e r   E ngi ne e r i n g . V o l   1 ,   N o   2 ,   2011 .   [ 26]   W .   H ua ng ,   “ W a l k i e l o ki e :   S e ns i ng   R e l a t i v e   P o s i t i o ns   o f   S ur r o undi ng   P r e s e nt e r s   by   A c o us t i c   S i g na l s , ”   i n  P r oc e e di ngs   of   t he   2016  A C M   I nt e r nat i on al   J oi nt   C o nf e r e nc e   on  P e r v as i v e   and  U b i qu i t o us   C om put i ng ,   pp .   4 39 – 450,   2 016 .     Evaluation Warning : The document was created with Spire.PDF for Python.