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 8 ,   N o .   1 ,  A p r i l   20 20 ,   p p.   434 ~ 442   IS S N :   2502 - 4752 ,   D O I :   10. 1 1591 / i j e e c s . v 1 8 .i 1 . pp 434 - 442             434       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   T a g   c o u n t   b a sed   p r i o r i t y   sch e d u l i n g   a l g o r i t h m   f o r   m i t i g a t i n g   t h e   R FID   c o l l i s i o n s       H e m a  C ,   D r . S h a r m i l a  S an k a r ,  S an d h ya  M   D e pa r t m e n t   o f   c om put e r   s c i e nc e   a nd   e ng i ne e r i ng ,     B . S . A bdu r   R a hm a n   C r e s c e n t   I ns t i t ut e   o f   S c i e nc e   a nd   T e c hno l o gy ,   I ndi a       A r ti c l e   I n fo     A B S TR A C T     Ar t i c l e   h i s t or y :   R e c e i v e d  J a n   10 ,   2 019   R e v i s e d  M a y   1 ,   201 9   A c c e pt e d  J ul   1 ,   201 9       R F I D   ( R a di o   F r e q ue nc y   I D e nt i f i c a t i o n)   i s   a   de v e l o pi ng   t e c hno l o gy   t ha t   e m pl o y s   e l e c t r o m a g ne t i c   s i g na l s   t o   s e nd   t h e   d a t a   a m o ng   r e a de r   a nd  t a g s   t o  i de n t i f y   c a t e g o r i z e   a nd  t r a c k  t he   m o v e a bl e   i t e m s .   T h e   o bj e c t i v e   o f   t hi s   p a pe r   i s   t o   m i t i g a t e   t h e   r e a d e r   c o l l i s i o n  p r o bl e m   by   s c he dul i ng   t h e   r e a de r s   i n  R F I D   s y s t e m .   M o bi l e   r e a de r s   i n  t h e   R F I D   ne t w o r k  s e n d  t he   s a m e   f r e q ue nc y   s i g na l   t o   t he   a i r   t o   r e a d   t he   da t a   f r o m   t he   t a g s .   W hi l e   t h e s e   t w o   s i g na l s   i nt e r f e r e   e a c h  o t he r   a nd  T a g s   a r e   una b l e   t o   b a c ks c a t t e r   s i g na l   t o   t h e   r e a d e r .     T hi s   c a us e s   a   r e a de r   c o l l i s i o n  pr o bl e m .   T he   R e a d e r   c o l l i s i o n  pr o bl e m   r e duc e s   t he   l i f e t i m e   o f   t he   R F I D   ne t w o r k  a nd  g e ne r a t e s   r e du nda n t   da t a   i n  t he   R F I D   N e t w o r k.   T a g   C o unt   ba s e d   P r i o r i t y   S c he dul i ng   a l g o r i t hm   i s   pr o po s e d,     t ha t   e nha nc e s   t he   t hr o ug hput   o f   t he   r e a de r s   a n d  m i t i g a t e s   t he   r e a d e r   c o l l i s i o n  pr o bl e m .   I n  t he   c l us t e r   ba s e d  R F I D   ne t w o r k,   T he   D r a g o nf l y   a l g o r i t hm   pe r f o r m e d  t h e   C l us t e r   H e a d  r e a d e r   e l e c t i o n  a nd  c l us t e r   c o ns t r uc t i o n  pr o c e s s   a nd  t he n  a l l o t t i ng   t h e   m o bi l e   r e a de r s   i n   t he   c l us t e r .   T hi s   a l g o r i t hm   i m p r o v e s   t he   e ne r gy   e f f i c i e nc y   a nd  di m i n i s h e s   t he   r e a de r   c o l l i s i o n  pr o bl e m ,   t h e r e by   a l l e v i a t i ng   t h e   t a g   i nf o r m a t i o n  l o s s   a n d  e xp a nd i ng   t he   m o bi l e   R F I D   ne t w o r k   l i f e   t i m e ,   w h i l e   c o m pa r e d  w i t h  P r i o r i t y   C l us t e r i ng   P r o t o c o l   a nd  t he   G r a ph   C o l o r i ng   ba s e d   T D M A   a l g o r i t hm .   Ke y w or ds :   Cl us t e r   b a s e d  R F ID   n e t w o r k   M ob i l e   r e a de r   c o l l i s i o n   t a g   c o un t   p ri o r i t y   s c h e dul i n g   R F ID     C opy r i gh t   ©   2020   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 :   H e m a   C ,   D e pa rt m e n t   o f   Co m put e r  S c i e n c e   a nd  T e c hn o l o g y ,   B . S . A b dur   R a hm a n  C r e s c e n t   I n s t i t u t e   o f   S c i e n c e   a n d  T e c hn o l o g y ,     Ch e nna i ,   I ndi a .   E m a i l :   h e m a t h a na m @ g m a i l . c o m       1.   I N TR O D U C TI O N     R F ID   i s   a   r i s i ng  t e c hn o l o gy   t h a t   i n c l ude s   t h e   e m pl oy s   of  e l e c t r o m a g n e t i c   s pe c t rum   t o   uni que l y   i de nt i fy   t h e   o b j e c t s ,   a ni m a l s   o r  h u m a n s .   T h e   o b j e c t i v e   of   t h i s   p a pe r   i s   t o   m i t i g a t e   t h e   r e a de r   c o l l i s i o n   dra w b a c k  by   pr o gra m m i ng  t h e   r e a de r s   i n   R F ID   s y s t e m .   RF ID   i n f o r m a t i o n   c o n t a i n s   p l e n t y   of   dupl i c a t i o n .   T h e   r e a de r  c o l l i s i o n   d r a w b a c k  h a ppe n s   o n c e   t h e   s i g n a l   f r o m   n e i g h b o r   r e a de r s   c o l l i de s   w i t h   t h e   s i g n a l   f r o m   o t h e r   r e a de r s   i n  t h e   n e t w o r k.   S uc h   c o l l i s i o n s   m a y   e n d  up  i n  l a c k  o f   c o o r di na t i o n   a m o n g  t h e   r e a de r s   a n d  t h e   t a gs .   T h e   R e a de r   c o l l i s i o n   d ra w b a c k  w i l l   i n c r e a s e   t h e   e n e r g y   a n d  t i m e   c o n s um pt i o n   o f   R F ID   R e a de r   t h e r e b y   m i t i g a t e   t h e   l i f e s pa n   o f  t h e   R F ID   n e t w o r k  a n d  ge n e r a t e s   re dun d a n t   i n f o rm a t i o n   w i t h i n   t h e   R F ID   N e t w o r k  t h a t   c a us e s   u nn e e de d  t r a n s m i s s i o n s   o f   r e du n d a n t   i n f o r m a t i o n .   W e   di m i ni s h e s   t h e   r e a de r   c o l l i s i o n  p r o b l e m   a n d  e nha n c e s   t h e   e n e r gy   e ff i c i e n c y   of   t h e   m o b i l e   r e a de r s   by   p r o po s i n g  t h e   n e w   a l go r i t h m ,   T a g   Co u n t   b a s e d  P r i o r i t y   s c h e dul i n g  a l go r i t h m .   W i t hi n   t h e   c l us t e r   b a s e d  RF ID   n e t w o r k,   T h e   Cl us t e r   H e a d  e l e c t i o n   a n d  c l us t e r   fo r m a t i o n   m e t h o d  i s   c o m pl e t e d  by   t h e   d r a go n f l y   a l go r i t hm   s uc c e e d e d  by   o r ga ni z i n g  t h e   m o b i l e   r e a de r s   w i t h i n   t h e   c l us t e r   t hr o ug h   T a g  Co u n t   P r i o r i t y   s c h e dul i n g  a l go ri t hm .   Co m pa r e d  w i t h   t h e   G r a p h   Co l o r i n g   b a s e d  T D M A   a l go r i t hm   a n d  P r i o ri t y   c l us t e r i n g  P r o t o c o l   (P CP ),   t h e   p r o po s e d  a l go r i t hm   di m i ni s h e s   t h e   r e a de r   c o l l i s i o n   a n d  e nh a n c e s   t h e   e n e r gy   e ff i c i e n c y   of  t h e   m o b i l e   r e a de r s ,   a s   a   r e s ul t   m i t i g a t i n g   t h e   t a g  i n f o r m a t i o n  l o s s   a nd  e nha n c i n g   t h e   l i f e   t i m e   o f   t h e   R F ID   n e t w o r k.   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 - 4752       T ag  c o unt   bas e d  pr i or i t y   s c he dul i ng   al gor i t hm   f or   m i t i ga t i ng   t h e   R F ID   c ol l i s i o ns   ( H e m a  C )   435   R a di o   f r e que n c y   Id e n t i f i c a t i o n   i s   o n e   a m o n g  t e c hn o l o gi e s   t ha t   a l l o w   s h o r t   v a r y ,   c o n t a c t - l e s s   r e a di n g   of   i n f o r m a t i o n   f r o m   a   l o w   pr i c e   a n d  c o m pa c t   da t a   s up pl y .   A n   R F ID   s y s t e m   i n c l ude s   da t a - c a rr y i n g  t r a n s po n de r s ,   r e f e rr e d  t o   a s   t a gs   a n d  de v i c e s   t o  a c c e s s   t h e   i n f o r m a t i o n   o n   t h e   t a gs   r e f e r r e d  t o   a s   a   r e a de r   o r   r e a de r / w ri t e r .   T a gs   a r e   c o n n e c t e d  t o   t h e   a s s e t s   b e i n g  m o ni t o re d  o r   c a rri e d  by   pe o pl e .   A   r e a de r   i s   e m p l oy e d  t o  r e c e i v e   i n f o r m a t i o n   f r o m   t h e   t a gs   o r   t o   f i n d   t h e   t a g   pa s s i ng  a   s pe c i f i c   l o c a t i o n .   A ut o m a t i c   I de nt i f i c a t i o n   a n d   D a t a   Ca p t u r e   (A ID C)   T e c hn o l o gy   i s   a   m e t h o d  t o   i de nt i fy   a n d  g a t h e r   t h e   i n f o r m a t i o n   a b o ut   a   pa rt i c ul a r   a n   i t e m   a n d  us e   t h i s   i n f o r m a t i o n   t o   c a rr y   o ut   t h e   v a r i o us   o pe r a t i o n s .   M a j o r   r e a s o n   i s   t o   pe r f o r m   a l l   of   t h i s   w i t h o ut   h u m a n   s u ppo r t .   A ID C  t e c hn o l o gi e s   a r e   s uc h   a s   V o i c e   Re c o gn i t i o n,   B a r c o de s ,   O CR ,   S m a rt   c a r ds ,   M a g n e t i c   S t r i ps ,   B i o m e t r i c s   a nd  R F ID .   W h e r e a s   n o t   t h e   r e qui r e m e n t   o f   t o u c h i n g  o r   s e e i n g  t h e   i n f o r m a t i o n   c a rri e r,   t hr o ug h   t h e   ut i l i z a t i o n   o f  i n duc t i v e   c o upl i n g  o r   m a g n e t i c   fo r c e   w a ve s ,   T h e   R F ID   i s   a   t e c hn o l o g y ,   e m pl oy e d   f o r   ga t h e ri n g  i n f o r m a t i o n   a b o ut   a   pa rt i c ul a r   i t em .   T h e   m i dd l e w a r e   s of t w a r e   m a i n l y   us e d  fo r   r e a di ng  a n d  w r i t i ng  t a gs   a n d  t h e r e f o r e   t h e   t a g  a r e   o f t e n   i m p r o v e d  by   da t a   e n c r y pt i o n   t e c hni que   f o r   s e c ur i t y   c r i t i c a l   a ppl i c a t i o n   a nd  a nt i - c o l l i s i o n  a l go ri t hm s   a r e   o f t e n   e n f o r c e d  fo r   t h e   t a gs   i f   m a n y   t a gs   a r e   t o   b e   r e a d  a t   t h e   s a m e   t i m e .   T h e   R F ID   s y s t e m s   a r e   of t e n   di v i de d  i n t o   t w o   ke y   di m e n s i o n s   l i ke   t e c hni c a l   i n f ra s t r uc t u r e   a n d  l o gi c a l   i n f ra s t r uc t u r e .   T h e   t e c hn i c a l   i n f r a s t r uc t u r e   i n c l ude s   t h e   pa rt i c u l a r   i n f o r m a t i o n   c a pt u r e   t e c hn o l o g y   c o m pr i s e d  o f   t a gs ,   r e a de r s   a nd  t r a n s m i s s i o n  m e di um .     T h e   l o gi c a l   i n f ra s t r uc t u r e   r e f e r s   t o   t h e   ge n e r a l   i de nt i f i c a t i o n   m e t h o d  e m pl oy e d  i n   r e p r e s e nt i n g   ob j e c t s .   T hi s   l o gi c a l   i n f ra s t r uc t u r e   m o de l   r e l i e s   o n   t h e   pri n c i p l e   of   m ov i n g  i nt e l l i ge n c e .   T h e   ID   m e t h o d  i n c l ude s   t h e   pa r t i c ul a r   w ri t i ng  o r   n a m i ng  s y s t e m   fo r   obj e c t s   a n d  t h e r e f o r e   t h e   da t a b a s e   c o n t a i n s   t h e   kn o w l e dge   c o n c e rn i n g  t h e   c o de s   o r   i de n t i f i c a t i o n s .   R F ID   t e c hn o l o g y   h a s   s e v e r a l   a dv a nt a ge s   ov e r   a ddi t i o n a l   a n c i e nt   a pp r o a c h e s   l i ke   f a s t e r  r e a d  ra t e s ,   n o t   r e qui r e   p h y s i c a l   l i n e   o f   s i ght ,   r e a ds   m o r e   t ha n   o n e   t a gs   a t   a   t i m e ,   R e a da b l e   a n d   W r i t a b l e   t a gs   a n d   i m p r o v e d  s e c ur i t y   f un c t i o n a l i t y .     R F ID   T a gs   a r e   o pe r a t e   a t   t hr e e   di f fe r e n t   t y p e s   of   r a di o   f r e que n c y   r a n ge   s uc h   a s   L ow   F r e que n c y   ra n ge : 125  K H Z   o r   134  K H Z ,   H i gh   F r e que n c y   r a nge : 13. 56  M H Z   a n d  U l t ra   H i gh   F r e que n c y   r a n ge :   860 - 960   M H Z .   T h i s   f r e que n c y   r a n ge s   v a r y   w i t h   c o un t r y   t o   c o un t r y .   T h e   r a nge   of   t h e   l o w   f r e que n c y   w a v e   i s   ve r y   l ow .   T h e   ra n ge   up  t o   10  c m .   H i gh   F r e que n c y   w a ve   c a n   t ra v e l   up  t o   1  m .   U l t r a   H i gh   F r e que n c y   r a di o   w a ve s   c a n   t r a v e l   m uc h  l o n ge r  a nd  i t   r a nge s   f r o m   1 0m   t o   15 m .   T h e   t e c hn i c a l   i n f r a s t ruc t u r e   o f   m ob i l e   R F ID   s y s t e m   a c c o m m o da t e s   of   t w o   c o m po n e n t s .   O n e   i s   a   t r a n s c e i v e r   (t ra n s m i t t e r/ r e c e i v e r )  a n d  a nt e nna   m i xe d   a s   a n   m ob i l e   R F ID   r e a de r   a nd  s o m e   o t h e r   i s   a   R F ID   t a g  c o n s i s t s   o f   t r a n s po nde r  (t ra n s m i t t e r/ r e s po n de r )   a nd  a nt e nn a .   T a gs   ke e p  i n f o r m a t i o n   a b o ut   t h e   i t e m .   R e a de r s   r e a d   t h e   da t a   f r o m   t h e   t a gs .   A   s i m p l e   R F ID   s y s t e m   i n c l ude s   3   c o m po n e nt s :   a)   A n  a nt e nna   o r  c o i l   us e d  t o   c o n v e r t   e l e c t ri c   po w e r e d  e l e c t r i c i t y   t o   ra di o   w a v e s .   b)   A   R e a de r   us e d  t o   s t o r e   t h e   da t a   s t o r e d  i n s i de   t h e   t a gs   by   w a y   o f   s e n di n g  t h e   s i g n   t o   t a g s.   c)   R F ID   t a g  us e d  t o   s t o r e   t h e   i n f o rm a t i o n  a b o ut   t h e   i t e m .   T h e r e   a r e   e s s e n t i a l   a s pe c t s   of  R F ID   s y s t e m s ,   o n e   i s   r e a de r   c ol l i s i o n   a n d  s o m e   o t h e r   i s   t a g  c o l l i s i o n   i s   s h o w n   i n   F i gu r e   1 .   M a n y   us a ge s   n e e d  r e a de r s   t o   f un c t i o n  i n   c l o s e n e s s   of   e v e r y   o t h e r   r e a de r.   D u e   t o   t h e   c l o s e n e s s ,   t h e   s i g n a l s   f r o m   n e i g h b o r   r e a de r   m i g ht   c o l l i de   w i t h   t h e   s i g na l s   f r o m   o t h e r   r e a de r s   i n   t h e   m o b i l e   R F ID   n e t w o r k.   T h i s   i n t e r f e r e n c e   i s   r e f e r r e d  t o   a s   r e a de r   c o l l i s i o n .   W hi l e   a   t a g   e nt e r s   i n t e r f e r e n c e   v i c i n i t y ,   r e a de r   e l e c t r o m a g n e t i c   f i e l ds   ov e r l a p  a nd  t a gs   a r e   u n a b l e   t o   r e pl y   r e a de r   que r i e s .   T ha t   i s   r e f e r r e d  t o   a s   r e a de r  c o l l i s i o n .   T h e   t a g  t h e n   t u rn s   i nt o   u nr e s po n s i v e   a nd  a c c o r di n g  t o   t h e   t y pe   of   t a gs   a n d  i t   c a nn o t   b e   de t e c t e d   unt i l   i t   l e a v e s   a l l   r e a de r s   f i e l ds .         a )  R e a de r  t o   r e a de r  c o l l i s i o n     b )  R e a de r   t o   t a g  c o l l i s i o n     F i g u r e   1 .   T y pe s   of   c o l l i s i o n     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 8 ,   N o .   1 ,  A p r i l   20 20  :     4 3 4   -   4 4 2   436   R F ID   r e a de r s   t r a n s m i t   a   s i g n   t o   R F ID   t a gs .   T a gs   a c qui r e   t he   r e a de r s   s i g na l   a n d  t h e i r   r e p l i e s   c a n   b e   c o r r e c t l y   d e c o de d  by   t h e   r e a de r   i s   k n o w n   a s   t h e   i n t e rr o ga t i o n   a r e a   o f   t h e   r e a de r.   T h e   p ri n c i pl e   c a pa b i l i t y   of  a n   R F ID   r e a de r   i s   t o   f i n d  t h e   s pe c i f i c   i de n t i f i e r s   o f   a l l   t h e   R F ID   t a gs   i n   i t s   i nt e rr o ga t i o n   s e c t o r .   S i m u l t a n e o us   r e pl i e s   f r o m   R F ID   t a gs   s i t ua t e d  i n s i de   t h e   i nt e rr o ga t i o n  z o n e   o f   a   r e a de r   m a ke   c o r r e c t   de c o di n g  o f   s i g n a l s   i m po s s i b l e .   T hi s   p r o b l e m ,   c a l l e d  t h e   t a g  c o l l i s i o n   p r o b l e m ,   p r e v e n t s   a n   R F ID   r e a de r   f r o m   c o n c urr e nt l y   r e a d i n g   a l l   i t s   p r o t e c t e d  R F ID   t a gs .   In   e x i s t i ng  a p p r o a c h,   t w o   c l us t e r   b a s e d  s c h e dul i ng  p r o t o c o l s   a r e   us e d  s pe c i f i c a l l y   G r a p h   Co l o r i n g   b a s e d  T D M A   a l go r i t hm   a n d  P ri o ri t y   c l us t e r i n g  P r o t o c o l .   In   t h e   G ra p h   c o l o r i ng  a l go r i t hm ,   n e i g h b o r i n g   r e a de r s   a r e   n o t   c o l o r e d  w i t h   i de nt i c a l   c o l o r   a nd  a l s o   t h e   s a m e   c o l o r e d  r e a de r s   a r e   r e a d  t h e   d a t a   f r o m   t h e   t a gs   w i t h i n  t h e   s a m e   s l o t ,   t h i s   e v a de s   t h e   r e a de r  c o l l i s i o n   p r o b l e m .   H ow e v e r   i t   e nh a n c e s   t h e   e n e r gy   a n d   t i m e   e ff i c i e n c y   of   t h e   m o b i l e   r e a de r s .   I n  t h e   p ri o ri t y   c l us t e r i n g  p ro t oc o l ,   t h e   p ri o ri t y   i s   a l l o t t e d  t o   t h e   e a c h  r e a de r   i n   t h e   R F ID   n e t w o r k.   B a s e d  o n   t h e   p r i o ri t y   of   r e a de r s ,   t h e y   r e a ds   t a gs   i n   s e que n c e ,   i t   m i t i ga t e s   e f f i c i e n c y   of  t h e   r e a de r s .         2.   R ES EA R C H   M ET H O D   E n e rgy   e ff i c i e n t   c l us t e r   h e a d  s e l e c t i o n   m e t h o d  f o r   i n f orm a t i o n   a gg r e ga t i o n   i s   e m pl oy e d   fo r   m i ni m i z i n g  t h e   r e a de r   m o b i l i t y   i n   R F ID   n e t w o r ks .   I n  t h e   c l u s t e r   h e a d  s e l e c t i o n  m e t h o d,   a l l   t h e   r e a de r s   w i t h i n  t h e   n e t w o r k  s e n t   t h e   e n e r gy   s t a t e   i n f o r m a t i o n   t o   t h e   s e r v e r   a n d  i t   a v e r a ge s   t h e   e n e r gy   a n d  c h o s e n   t h e   s ui t a b l e   c l us t e r   h e a d  r e a de r s .   O p t i m u m   m o b i l e   c l us t e r   h e a d  r e a de r s   a r e   e l e c t e d  by   a ppl y i n g  t h e   d r a go n f l y   a l go r i t hm   t o  t h e   s ui t a b l e   m o b i l e   c l us t e r   h e a d  r e a de r s .   R e m a i ni n g   r e a de r s   t h a t   do n' t   s e e m   t o   b e   c h o s e n   a s   a   m o b i l e   c l us t e r   h e a d  r e a de r,   j o i n e d  t h e   c l us t e r   de pe n ds   o n   t h e   m o b i l i t y   of   t h e   c l us t e r   h e a d  r e a de r.   S ub s e que n t   t o   t h e   c l us t e r  h e a d  s e l e c t i o n   a nd  f o r m a t i o n,   t h e   r e a de r s   w i t h i n   t h e   n e t w o r k  a r e   s c h e dul e d  w h i l e   n o t   i nt e r f e ri n g  f r o m   n e i g h b o r   r e a de r s   t o   r e a d  t h e   da t a   f r o m   t h e   t a g .   T o   s c h e d ul e   t h e   r e a de r s   w i t h i n   t h e   c l us t e r   b a s e d  R F ID   n e t w o r k,   w e   pr o po s e d  n e w   a l go ri t hm   T a g  c o unt   P ri o r i t y   s c h e dul i ng  a l go r i t hm .     2. 1 .      D r ago n fl y   C l u s te r i n g  P r o to c o l   E n e rgy   e ff i c i e n t   m o b i l e   c l us t e r   h e a d  r e a de r   s e l e c t i o n   t h e m e   f o r   i n f o r m a t i o n   a gg r e g a t i o n   o ught   t o   r e duc e   t h e   m o b i l e   r e a de r  m o b i l i t y   i n  R F ID   n e t w o r ks .   O p t i m um   m o b i l e   c l us t e r  h e a d  r e a de r s   a r e   c h o s e n   a n d   unn e c e s s a r y   i n f o r m a t i o n   i s   e r a d i c a t e d  b y   i n f o r m a t i o n  a gg r e ga t i o n   a t   t h e   m o b i l e   c l us t e r   h e a d   r e a de r .   D u r i n g   t h i s   s e c t i o n ,   a   b r a nd  n e w   c l us t e r i n g  a pp r o a c h   r e f e r r e d  t o   a s   “ D r a go n f l y   c l us t e r i n g  a p p r o a c h”   i s   i n t r o duc e d.   T h e   pri m a r y   h a l f   duri n g  t hi s   de s c r i b e s   t h e   c l us t e r   h e a d  c h o i c e   a n d  c l us t e r   f o r m a t i o n .   T h e   s e c o n d  ha l f   e xpl a i n s   h o w e ve r   r e a de r   s c h e dul i n g   i s   pe r f o r m e d  w i t hi n  t h e   R F ID   n e t w o r k.   D ra go n f l i e s   a r e   t h e   f l o w e r y   i n s e c t s .   T h e r e   a r e   n e a rl y   3000  t o t a l l y   di f fe r e n t   s pe c i e s   o f   t h i s   t y pe   a r e   fo un d  w i t h i n  t h e   g l o b e .   D r a go n f l i e s   a r e   l i t t l e   p r e d a t o r s ,   i n  na t u r e   i t   hu n t   s e v e r a l   l i t t l e   i n s e c t s   i n   t h e   w o r l d .   N y m ph   d ra go n f l i e s   h u n t   di f f e r e n t   m a ri n e   i n s e c t s .   T h i s   k i n d   of   s pe c i e s   a ddi t i o na l l y   h unt s   l i t t l e   f i s h e s .   T hi s   c a n   b e   t h e   di s t i n c t i v e   a n d  r a r e   s w a r m i n g  b e h a v i o r   r e ga r d i n g  dra go n f l i e s   i n   c o m pa r i s o n   w i t h   di f f e r e n t   i n s e c t s .   D ra go n f l i e s   s w a rm   do   t w o   m e t h o ds   l i ke   l o o ki n g  t h e   p r e y   a n d  m i g r a t i o n  f r o m   o n e   s w a rm   t o   a   di f f e r e n t .   D ra go n f l i e s   a r e   s t a t i c   o r  dy n a m i c   i n  n a t u r e .   S t a t i c   s w a rm   i s   t h o ug h t   a s   f e e di ng  s w a rm   a n d   dy n a m i c   i s   t h o ug h t   a s   m i g ra t o r y   s w a r m .   D ra go n f l i e s   f o r m   a   l i t t l e   c l us t e r  o v e r   a   l i t t l e   s p a c e   a n d  f l y i n g  f r o n t   a nd  b a c k  t o   hu n t   di f fe r e nt   f l y i n g  p r e y s   l i ke   m o s qui t o e s   a n d  b ut t e r f l i e s .   I t   p r o duc e   s u b - gr o up  a t   m ul t i p l e   a r e a s   t o   h u n t   t h e   pr e y .   T h e   m o s t   a i m   o f   a n y   s w a r m   i s   s u r v i v a l   i n   t h e   w o r l d,   t h us   a l l   o f  t h e   d r a go n f l i e s   m ov e   t ow a r ds   f oo d  s o ur c e s   a n d  s e pa ra t e d   f r o m   e n e m i e s .     2. 2 .      C l u s te r   H e ad   S e l e c ti o n   E a c h   R e a de r   a n d  t a g  c o nt a i n s   po t e n t i a l   s c o r e   l i ke   s i m i l a r i t y   of   m ob i l i t y   a n d  r e s i du a l   e n e r gy .   R e s i dua l   e n e r gy   o f  t h e   r e a de r   i s   t ha t   t h e   r e m a i n i ng  e n e r gy   of   t h e   r e a de r   w i t hi n   t h e   n e t w o r k.   T h e   r e a de r   w i t h   hi g h   r e s i dua l   e n e r gy   i s   c h o s e n   a s   a   c l us t e r   h e a d  r e a de r.   M o b i l i t y   i s   a ddi t i o n a l l y   t a ke n   u n de r   c o n s i de ra t i o n   f o r   r e duc i n g  f r e que n t   c l us t e r   b r e a ka ge   b e fo r e   i n f o r m a t i o n   t r a n s m i s s i o n.   M o b i l e   R F ID   r e a de r   Cl us t e r   c o n s t r uc t i o n  w i l l   e l o n ga t e   t h e   l i f e   s pa n   of   t h e   R F I D   n e t w o r k.   M o b i l e   c l us t e r   h e a d  r e a de r s   pe r f o r m   i n f o r m a t i o n   a g g r e ga t i o n  b e fo r e   i n f o r m a t i o n  s e nt   t o   t h e   s e r v e r .   A n   a r b i t r a ri l y   de pl oy e d  de v i c e   n e t w o r k  n e e ds   a   c l us t e r  f o r m a t i o n  pr o t o c o l   t o   pa rt i t i o n  t h e   R F ID   n e t w o r k  i n t o   c l us t e r s .   T h e   m ob i l e   c l us t e r   h e a d  r e a de r s   a r e   c h o s e n   w i t h i n  t h e   c l us t e r s   s o   a s   t o   e v a de   t h e   e n e r gy   c o n s um p t i o n  f r o m   a l l   m o b i l e   r e a de r s .   T h e r e   a r e   t w o   a pp r o a c h e s   ut i l i z e d  i n   t h i s   m e t h o d,   t h e   c l us t e r   h e a d  r e a de r   i ni t i a l   a nd  a l s o   t h e   c l u s t e r   i n i t i a l   a pp r o a c h .   I n  t h e   c l us t e r  h e a d  r e a de r  i n i t i a l   a pp r o a c h,   t h e   c l us t e r  h e a d  i s   c h o s e n   i n i t i a l   s o   c l us t e r   i s   c r e a t e d .   I n   t h e   c l us t e r   i ni t i a l   a pp r o a c h  t h e   c l us t e r  i s   c r e a t e d   i ni t i a l   a n d   t h e n   t h e   m o b i l e   c l us t e r   h e a d  r e a d e r   i s   c h o s e n .   T h e   c l us t e r  h e a d  r e a de r s   a r e   c h o s e n   b a s e d  o n   t h e   po t e nt i a l   s c o r e   l i ke   e n e r g y ,   s pe e d  a n d  d i r e c t i o n.     T h e   m o b i l e   r e a de r   t ha t   h a s   h i g h  e n e r gy   i s   c h o s e n   a s   a   m o b i l e   c l us t e r   h e a d  r e a de r.   M o b i l i t y   i s   a n o t h e r   n e c e s s a r y   f a c t o r   fo r   c h o o s i n g  t h e   c l us t e r   h e a d  r e a de r   w i t hi n   t h e   c l us t e r .   If   t h e   r e a de r   h a s   hi g h   t o t a l l y   di ff e r e n t   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 - 4752       T ag  c o unt   bas e d  pr i or i t y   s c he dul i ng   al gor i t hm   f or   m i t i ga t i ng   t h e   R F ID   c ol l i s i o ns   ( H e m a  C )   437   m o b i l i t y   w i t h   h i g h   e n e r gy ,   t h e n   i t   c a nn o t   b e   c h o s e n   a s   c l us t e r   h e a d.   A l l   t h e   r e a de r s   c a n   s e nd  t h e   e n e r gy   da t a   t o   t h e   b a s e   s t a t i o n.   B a s e d  o n   t h e   t y pi c a l   e n e r gy ,   e l i gi b l e   re a de r s   a r e   c h o s e n .   O n c e   a ppl y i n g  t h e   d ra go n f l y   a l go ri t hm ,   t h e   o pt i m um   r e a de r s   a r e   c h o s e n   a s   a   c l us t e r   h e a d.     2. 3 .      O p ti m u m   M o b i l e   C l u s te r   H e ad   R e ad e r   S e l e c t i o n   S e pa ra t i o n ,   A l i g nm e n t   a nd  Co h e s i o n   v a l ue s   a r e   c a l c ul a t e d  i n   d r a go n f l y   a l go r i t hm   t o   o pt i m u m   m o b i l e   c l us t e r   h e a d   e l e c t i o n,   a s   s o o n   a s   e l i gi b l e   m o b i l e   c l us t e r  h e a d   e l e c t i o n   a s   s h o w n   i n   t h e   F i g u r e   2   S e pa ra t i o n   f o r m u l a   i s   us e d  t o   c a l c ul a t e   t h e   d i s t a n c e   b e t w e e n   t h e   e l i gi b l e   m o b i l e   c l us t e r   h e a d   r e a de r   a n d  m e m b e r   r e a de r s .   S e pa ra t i o n   f o r m u l a   i s   ut i l i z e d  t o   m i t i ga t e   r e a de r   c o l l i s i o n   b e t w e e n   t h e   m o b i l e   r e a de r s   w i t h i n  t h e   R F ID   n e t w o r k.   R e a de r   c o l l i s i o n   i s   a v o i de d  by   m a i nt a i ni n g  t h e   di s t a n c e   b e t w e e n   t h e   r e a de r s   w i t h i n  t h e   n e t w o r k.   T h e   s e pa ra t i o n  e qua t i o n  i s   m e n t i o n e d   b e l ow     S i =   ( )   ( 1 )     In  t h e   a b ov e   s e pa r a t i o n  e qua t i o n,   (X 1 ,   Y 1)  r e p r e s e nt s   t h e   l o c a t i o n   o f   t h e   p a r t i c ul a r  m o b i l e   r e a de r .   (X 2,   Y 2)   r e p r e s e n t s   t h e   l o c a t i o n   o f   t h e   n e i g h b o r i n g  m o b i l e   r e a de r s   i n  t h e   R F ID   n e t w o r k.   I n   t h e   c l us t e r ,   m o b i l i t y   of   c l us t e r   h e a d  m o b i l e   r e a de r   a n d  n e i g h b o ur i n g   m o b i l e   r e a de r s   a r e   c a l c ul a t e d  t o   c h e c k  i f   t h e y   a r e   i n  t h e   s a m e   d i r e c t i o n.   T h e   c l us t e r   b r e a k a ge   p r o b l e m   h a p pe n s   i n   t h e   c l us t e r,   w h e n   t h e   m o b i l i t y   of   t h e   c l us t e r  h e a d  m o b i l e   r e a de r   i s   t o t a l l y   di ff e r e n t   f r o m   t h e   n e i g h b o r i ng   m o b i l e   r e a de r s   i n   t h e   n e t w o r k.   T h e   m o b i l i t y   o f  m o b i l e   r e a de r   i s   m a i nt a i n e d  w i t hi n   R F ID   n e t w o r k,   t o   a v o i d  t h e   c l us t e r   b r e a k a ge   pr o b l e m   i n   t h e   n e t w o r k.     T h e   a l i g nm e n t   i s   c o m put e d  by   t h e   e qua t i o n  gi v e n     A i = )/ N   (2)     In   t h e   a b ov e   A l i gn m e nt   e qua t i o n,   V j   r e p r e s e n t s   t h e   m o b i l i t y   of   j - t h   n e i g h b o r i n g  m o b i l e   r e a de r   i n   t h e   R F ID   n e t w o r k.   N   s h o w s   t h e   n u m b e r   of   n e i gh b o r   r e a de r   a m o n g  t h e   r e a de r s .   N e i g h b o r   c o un t   i s   c a l c ul a t e d  fo r   t h e   e l i g i b l e   c l us t e r  i n  c o h e s i o n   f a c t o r .   T h e   c o h e s i o n  e qua t i o n  i s   m e n t i o n e d  b e l ow :     C i   = )/ N   - X   (3)     In   t h e   a b ov e   e qua t i o n   X   r e p r e s e n t s   t h e   l o c a t i o n   o f   t h e   c urr e nt   i n d i v i dua l ,   N   r e p r e s e n t s   t h e   c o un t   o f  n e i g h b o r i ng  r e a de r s   a n d  X j   s h o w s   t h e   l o c a t i o n   o f   j - t h   n e i g h b o r i n g  r e a de r  i n  t h e   m o b i l e   R F ID   n e t w o r k.   O pt i m um   m o b i l e   c l us t e r   h e a d  r e a de r   i s   s e l e c t e d   f r o m   t h e   e l i gi b l e   m o b i l e   c l us t e r   h e a d  r e a de r s   b a s e d  o n   t h e   s e pa ra t i o n ,   a l i g n m e n t   a nd  c o h e s i o n  v a l ue s .           F i g u r e   2 .   T e c hn i que s   us e d  i n  d ra go n f l y   a l go ri t hm       2. 4 .      Jo i n i n g   th e   C l u s te r   H e ad     T h e   c l us t e r   h e a d   r e a de r   c a n  p r o l o n g  t h e   l i f e   t i m e   o f   t h e   m o b i l e   r e a de r s   a nd  t h e   R F ID   n e t w o r k.     O n c e   t h e   c l us t e r   h e a ds   a r e   c h o s e n ,   t h e y   t r a n s m i t   t h e   m e s s a g e   t o   a l l   r e a de r s   a nd  t a gs .   T h e   r e m a i ni n g  r e a de r s   t h o s e   a r e   n o t   e l e c t e d  a s   c l us t e r   h e a d  r e a de r s   w i l l   f o r m   t h e   c l us t e r   de pe nd  o n   t h e   m o b i l i t y .   O n c e   t h e   c l us t e r   fo r m a t i o n   i s   f i n i s h e d,   T a g  i n f o r m a t i o n   t ra n s m i s s i o n   s t a r t s   i ns i de   t h e   c l us t e r .   O n c e   r e a de r s   r e a d  t h e   da t a   f r o m   t a g ,   t h e   r e a de r s   w i l l   t ra n s m i t   t h e   da t a   t o   t h e   c l us t e r   h e a d  r e a d e r s .     2. 5 .       S c h e d u l i n g  t h e   R e ad e r s   S ub s e que n t l y   t h e   c l us t e r   h e a d  e l e c t i o n   a n d  c o n s t r uc t i o n,   t he   m e m b e r   m o b i l e   RF ID   r e a de r s   i n   t h e   n e t w o r k  a r e   s c h e dul e d  w i t h o ut   i n t e r f e r i n g  f r o m   n e i g h b o r i n g  r e a de r s   t o   r e a d  t h e   i n f o r m a t i o n   f r o m   t h e   t a g .     T o   s c h e dul e   t h e   r e a de r s   i n  t h e   c l us t e r  b a s e d   R F ID   n e t w o r k,   w e   pr o po s e d  n e w   a l go r i t hm   T a g  c o unt   P ri o r i t y   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 8 ,   N o .   1 ,  A p r i l   20 20  :     4 3 4   -   4 4 2   438   s c h e dul i ng  a l go r i t h m .   I n   t h e   c l us t e r ,   e a c h   R F ID   m e m b e r   re a de r   s e n ds   t h e i r   T a g  c o unt   t o   t h e   c l us t e r   h e a d  r e a de r.   D e pe n d  o n  t h e   t a g  c o un t   o f   t h e   n e i g h b o r   r e a de r s ,   m o b i l e   R F ID   c l us t e r   h e a d  r e a de r   a s s i g n s   t h e   p ri o ri t y   t o   t h e   e a c h  m e m b e r  r e a de r   i n  t h e   c l us t e r .   It   a s s i g n s   h i g h  p ri o ri t y   t o   r e a de r  w h i c h  h a s   m a xi m um   T a g   c o un t   a n d   a s s i g n s   l o w   pr i o ri t y   t o   t h e   r e a de r   w hi c h   ha s   m i ni m um   t a g  c o unt .     In  t h e   T a g   c o un t   P ri o r i t y   s c h e dul i n g  a l go ri t hm ,   H i g h   p ri o r i t y   r e a de r  r e a ds   t h e   i n f o r m a t i o n   f r o m   t a gs   i n   t h e   t i m e   s l o t 1.   A t   t h e   s a m e   t i m e ,   t h e   m e m b e r   r e a de r s   t ho s e   a r e   n o t   i n   i n t e r f e r e   w i t h   hi g h   p r i o r i t y   r e a de r   a l s o   r e a ds   t h e   i n f o r m a t i o n   f r o m   t h e   t a gs   i n   t h e   s a m e   t i m e   s l ot .   T h e n   t h e   N e xt   H i gh   pri o ri t y   r e a de r   r e pe a t s   t h e   s t e ps   i n   t h e   t i m e   s l o t 2.   T h i s   p r o c e s s   i s   r e pe a t e d  u n t i l   a l l   t h e   r e a de r s   r e a d  t h e   i n f o r m a t i o n   f r o m   t a gs   i n    t h e   c l us t e r .       T a g   Co u n t   P r i o ri t y   S c h e dul i n g   A l go r i t h m   t a gs = { 1: ( ' R ' , 50) , 2 : (' G ' , 4 0), 3 : (' R ' , 45) , 4: (' G ' , 60) , 5 : (' R ' ,                         30) , 6: (' G ' , 25 ), 7 : (' B ' , 12)}   pri o   =   []  f o r   i   i n  t a gs :   pri o . a ppe n d(( t a gs [i ][1] , i ))   pri o . s o r t ( r e v e r s e   =   T r ue )   pri o 1  =   [x[1]   f o r   x   i n  p ri o ]  p r i nt (p ri o 1)  t i m e _s l o t   =   []   c o un t   =   0   t e m p  =   []   w h i l e (l e n (p ri o 1)!= 0):   c o un t + = 1        x   =   p ri o 1[0]   t e m p. a ppe n d(x)   pri o 1. r e m o v e (x)   fo r   j   i n  t a gs :   i f (t a gs [x][0]   = =   t a gs [j ][0]):   t e m p. a ppe n d(j )   i f   j   i n   p ri o 1:   pri o 1. r e m o v e ( j )   y = l i s t (R e m o ve (t e m p))   t i m e _s l o t . a ppe n d((c o unt , y ))   de l (t e m p[: ])   pri n t ( t i m e _s l o t )       In   t h e   F i gu r e   3,   t h e   c l us t e r   c o n s i s t s   o f  s i x  RF ID   r e a de r s   s uc h   a s   R 1 ,   R 2,   R 3,   R 4,   R 5   a n d  R 6.     E a c h   m e m b e r   r e a de r   s e n ds   t h e i r   t a g  c o un t   t o   t h e   c l us t e r   h e a d  r e a de r.   T a g  c o un t   o f  t h e   r e a de r   i s   de f i n e d  a s   n u m b e r   o f  t a gs   a r o un d  t h e   r e a de r .   B a s e d  o n   t h e   t a g  c o un t ,   c l us t e r   h e a d  r e a de r   a s s i g n s   hi g h   p ri o r i t y   t o   t h e   r e a de r  R 1;   l o w   p ri o r i t y   i s   a s s i g n e d   t o   r e a de r   R 6.           F i gu r e   3 .   C l us t e r   b a s e d  R F ID   N e t w o r k       R F ID   r e a de r   c o n t a i n s   n u m b e r   6 ,   w h i c h   r e p r e s e n t s   h i g h   p r i o ri t y   T h e   num b e r   o f   t h e   m e m b e r   r e a de r s   i n   t h e   c l us t e r   i s   e qu a l   t o   6  s o   c l us t e r   h e a d  r e a de r   a s s i g n   num b e r   6  fo r   h i g h  p r i o r i t y ,   n um b e r   1  f o r   l o w   pr i o r i t y ,   n u m b e r   5   f o r   n e xt   hi g h   p r i o ri t y   a n d   n um b e r  2   f o r   n e xt   l o w   pri o r i t y   a n d   s o   o n   a s   s h o w n   i n  t h e   T a b l e   1.   In  t h e   S c h e dul i n g  t a b l e ,   h i g h  p ri o r i t y   r e a de r  r e a ds   t h e   i n f o r m a t i o n  f r o m   t h e   t a gs   i n   t h e   t i m e   s l o t 1.   R e fe r   t h e   c l us t e r   b a s e d  R F ID   n e t w o r k  di a g r a m   i n  F i gu r e   5 .   T h e r e   i s   a n   e dge   b e t w e e n   r e a de r   R 1  a n d  R 2,   w h i c h   r e p r e s e n t s   t h e r e   i s   i n t e r f e r e n c e   b e t w e e n   r e a de r   R 1  a nd  R 2.   T h e   r e a de r s   R 3,   R 4  a n d  R 5  a r e   a l s o   i n   t h e   i n t e r f e r e n c e   ra n ge   o f  R 1.   T h e   r e a de r   R 6  i s   n o t   i n   t h e   i nt e r f e r e n c e   r a n ge   o f   r e a de r   R 1  h e n c e   i t   r e a ds   t h e   i n f o r m a t i o n  f r o m   t a gs   w h i l e   R e a de r  R 1  r e a ds   d u r i ng  t i m e   s l o t   1   a s   s h o w n   i n   T a b l e   2.   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 - 4752       T ag  c o unt   bas e d  pr i or i t y   s c he dul i ng   al gor i t hm   f or   m i t i ga t i ng   t h e   R F ID   c ol l i s i o ns   ( H e m a  C )   439   Tab l e   1 .   P r i o r i t y   T a b l e   P ri o ri t y   6   5   4   3   2   1   T a g   c o u n t   55   40   33   22   12   6     T a b l e   2.   S c h e dul i ng  T a b l e   T i m e   s l o t 1   T i m e   s l o t 2   T i m e   s l o t 3   R1   R2   R4   R6   R3 ,   R5   -         A t   t h e   t i m e   s l o t   2,   t h e   n e xt   h i g h   p ri o r i t y   Re a de r   R 2  i s   i n   i nt e r f e r e n c e   w i t h   r e a de r   R 1  a n d  R 4.     S i n c e   R e a de r   R 1  h a s   a l r e a dy   r e a d  t h e   i n f o rm a t i o n,   t h e   r e a d e r s   R 3  a n d  R 5  r e a ds   t h e   i n f o r m a t i o n   f r o m   t a gs .   F i na l l y   Re a de r   R 4  r e a ds   t h e   i n f o r m a t i o n   f r o m   t a gs   i n  t h e   t i m e   s l o t   3.       3.   S I M U LA TI O N   R ES U LTS   T hr o ug h put ,   R F ID   T a g  D e l i v e r y   r a t e ,   e nd – to - e n d  de l a y ,   a n d  e n e r gy   c o n s um p t i o n   f a c t o r s   a r e   ut i l i z e d  t o   e v a l ua t e   t h e   e ff e c t i v e n e s s   of   T a g  c o un t   b a s e d  pr i o ri t y   s c h e dul i n g  a l go r i t hm   a n d  i t   i s   c o m pa r e d  w i t h  e xi s t i n g  s c h e du l i n g  a l go ri t hm   s uc h   a s   P ri o r i t y   Cl us t e r i ng  P r o t o c o l   (P CP )  a n d  G r a p h   c o l o r i n g  b a s e d     T D M A   a l go ri t hm .     3. 1 .      Th r o u gh p u t   T hr o ug h put   r e f e r s   t o   h o w   m uc h   i n f o r m a t i o n   c a n   b e   r e a d  f ro m   t h e   t a g  i n   a   g i v e n   a m o u n t   o f   t i m e .     It   i s   us e d  t o   m e a s u r e   t h e   pe r f o r m a n c e   o f   t h e   T a g   Co unt   P ri o ri t y   S c h e dul i n g   a l go r i t hm   a nd  T hr o ug h pu t   o f   t h e   pr o po s e d  a l go r i t h m   us u a l l y   m e a s ur e d  i n   b i t s   pe r   s e c o n d.   T h e   T a b l e   3.   s h o w s   t h a t   T a g  Co un t   b a s e d  s c h e dul i ng  a l go ri t hm   h a s   b e t t e r   t hr o ug h put ,   c o m pa r e d  w i t h  P r i o ri t y   Cl us t e r i n g  P r o t o c o l   (P CP )  a n d  G r a p h   c o l o r i n g   b a s e d  T D M A   a l go r i t h m .   F i gu r e   4  s h o w s   t h e   gra p h   b a s e d  o n   t h e   T hr o ug h pu t   Co m pa ri s o n .   I n   t h e   Co m pa ra t i v e   gr a p h,   x  a xi s   i n di c a t e s   t h e   T hr o ug h pu t   i n   kb ps   a n d  t h e   y   a xi s   i ndi c a t e s   T i m e   i n   m i l l i s e c o n ds .   It   d i s pl a y s   t h a t   t h e   T a g  c o un t   b a s e d  pr i o r i t y   s c h e dul i n g  a l go r i t h m   ha s   b e t t e r   t hr o ug h p ut   W h e n   c o m pa r e d  t o   P r i o ri t y   Cl us t e r i n g  P r o t o c o l   (P CP )  a nd  G ra p h  c o l o r i n g  b a s e d  T D M A   a l go ri t hm .       T a b l e   3 .   T hr o ug h put   Co m p a r i s o n   T i m e   ( m s )   T CP S   G C_ T D M A   P CP   10   0 . 0 3 5   0 . 0 3 0   0 . 0 2 5   20   0 . 0 3 8   0 . 0 3 5   0 . 0 3 0   30   0 . 0 4 0   0 . 0 3 8   0 . 0 3 5   40   0 . 0 5 0   0 . 0 4 5   0 . 0 4 0   50   0 . 0 5 5   0 . 0 4 5   0 . 0 4 0   60   0 . 0 5 1   0 . 0 4 5   0 . 0 4 0   70   0 . 0 5 4   0 . 0 4 8   0 . 0 4 0   80   0 . 0 5 9   0 . 0 5 2   0 . 0 4 2   90   0 . 0 6 1   0 . 0 5 6   0 . 0 4 6         F i gu r e   4 .   T hr o ug h put   c o m pa ra t i v e   g ra p h       3. 2 .      En d   to   e n d   D e l a y   T h e   pe r f o r m a n c e   i m p r o v e m e n t   i s   m e a s u r e d  w i t h   r e s pe c t   t o  t h e   e n d  t o   e n d  de l a y   a s   s h ow n   i n   T a b l e   4.   a n d  F i gu r e   5.   r e pr e s e nt s   E n d  t o   e n d  de l a y   c o m pa ra t i v e   gr a p h.   B e l ow   m e n t i o n e d  gra p h ,   x  a x i s   s h o w s   t i m e   i n   m i l l i s e c o n ds   a n d  y   a xi s   s h o w s   de l a y   r a t e   i n   kb ps .   T h e   a v e ra ge   t i m e   t a ke n   by   r e a de r   t o   r e a d  t h e   i n f o r m a t i o n   f r o m   t a g  a n d  s uc c e s s f ul l y   de l i ve r e d  t o   t h e   de s t i n a t i o n.   It   a l s o   i n c l ude s   t h e   de l a y   c a us e d  by   s c h e dul i n g  t h e   r e a de r s   i n   t h e   c l us t e r   p r o c e s s   a n d  T a g  i n f o r m a t i o n   t r a n s m i s s i o n .   O n l y   t h e   T a g  i n f o r m a t i o n   t ha t   s uc c e s s f ul l y   t r a n s m i t t e d  t o   de s t i n a t i o n s   t ha t   c a l c u l a t e d .   S i n c e   t h e   m o b i l e   R F ID   r e a de r s   c o ul d  di s c ove r   t h e   di f f i c ul t   t o   i nt e rr o ga t e   t h e   i n f o r m a t i o n   f r o m   t h e   t a gs   a n d  s o   i n c r e a s i n g  t h e   de l a y ,   w e   e l e c t e d  m ob i l e   R F ID   c l us t e r   h e a d  r e a de r   a nd  c o n s t ruc t e d  c l us t e r .   It   i s   s i m pl e   f o r   t h e   m o b i l e   r e a de r s   t o   i n t e rr o ga t e   t h e   d a t a   f r o m   t a gs   w i t h   t h e   s m a l l e s t   de l a y   by   s c h e dul i n g  a n d   a l l o t t i n g   t h e   m o b i l e   r e a de r s   i n  t h e   t i m e   s l o t .     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 8 ,   N o .   1 ,  A p r i l   20 20  :     4 3 4   -   4 4 2   440   T a b l e   4 .   E n d   t o   e nd  D e l a y   Co m pa ri s o n   T i m e   ( m s )   G C_ T D M A   P CP   10   0 . 0 1 2   0 . 0 1 4   15   0 . 0 2 5   0 . 0 2 0   20   0 . 0 2 5   0 . 0 1 0   25   0 . 0 2 2   0 . 0 1 2   30   0 . 0 1 9   0 . 0 1 9   35   0 . 0 1 8   0 . 0 1 7   40   0 . 0 1 8   0 . 0 2 1   50   0 . 0 1 8   0 . 0 2 4   60   0 . 0 1 8   0 . 0 2 5   70   0 . 0 1 8   0 . 0 2 7   80   0 . 0 1 8   0 . 0 3 0         F i gu r e   5 .   E n d   t o   e nd  de l a y   c o m pa r a t i v e   g r a p h       3. 3 .      R F I D   Ta g  d e l i v e r y  r at e   T h e   r a t e   o f   n um b e r   o f   t a g  i n f o r m a t i o n   t ha t   i s   e f f e c t i v e l y   t r a n s m i t t e d  t o   t h e   c l us t e r   h e a d   r e a de r   w i t h  n u m b e r   o f   t a g  i n f o r m a t i o n   t h a t   ha s   b e e n   r e a d   by   t h e   r e a de r .   T h e   r e a de r   c o l l i s i o n   i s   m i n i m i z e d  by   t h e   p a c ke t   de l i v e r y   r a t e .   T h e   r e a de r   c o l l i s i o n   i s   a v o i de d  by   t h e   c l us t e r   fo r m a t i o n   by   D r a go n f l y   a l go r i t hm   s uc c e e de d  b y   o r ga ni z i n g  t h e   m e m b e r   r e a de r s   i n   t h e   c l us t e r   by   T a g  Co un t   P r i o r i t y   S c h e dul i n g  a l go ri t hm ,   t h e r e by   r e duc i ng  t h e   e n e r gy   a n d   t i m e   c o n s um pt i o n   o f   t h e   r e a d e r s   i n   t h e   R F ID   n e t w o r k.   W hi l e   e xe c ut i n g  t h e   P r i o r i t y   Cl us t e r i n g   P r o t o c o l   a n d  G ra p h   Co l o ri n g  b a s e d  T D M A   a l go ri t hm ,   e xt ra   t i m e   a n d  e n e rgy   i s   c o n s um e d  o n   c l a s s i fy i n g  a nd  a l l o c a t i ng  t h e   t i m e   s l o t   f o r   t h e   m o b i l e   R F ID   r e a de r s .   E n d   t o   e n d   de l a y   c o m pa ri s o n  a s   s h o w n   i n   T a b l e   5 .   F i gu r e   6  r e p r e s e n t s   t h e   c o m pa r a t i v e   g r a p h  o f   t h e   pa c ke t   de l i v e r y   r a t i o .   T h e   r e s ul t s   r e p r e s e n t   t ha t   t h e   pa c ke t   de l i v e r y   r a t i o   of   t h e   r e a de r s   us i n g  t h e   T a g  Co un t   b a s e d  P r i o ri t y   S c h e dul i n g  a l go ri t hm   i s   v e r y   h i g h  w h e n   c o m pa r e   t o   t h e   G r a p h   c o l o r i n g  b a s e d  T D M A   a l go r i t hm   a n d  P ri o r i t y   Cl us t e r i n g  P r o t o c o l .   T a g  Co unt   b a s e d  P r i o ri t y   S c h e dul i n g  a l go r i t h m   s h o w s   c o n s i de r a b l e   pe r f o r m a n c e   i m p r o v e m e n t .   R e a de r   c o l l i s i o n   pr o b l e m s   ge n e r a l l y   a ppe a r   i n  t h e   de n s e   m o b i l e   r e a de r   e n v i r o n m e nt ,   w h e n  m o r e   t ha n   o n e   m o b i l e   r e a de r s   a t t e m pt   t o   i nt e rr o ga t e   t a gs   c o n c u rr e nt l y   i n   t h e   e qua l   a r e a .   T h e   r e a d  r e s ul t s   c a n   b e   un a c c e pt a b l e   w i t h   r e a d   t i m e s   a n d   a   ut i l i z a t i o n  o f   e n e r gy .   F o r   t h e   pu r po s e   o f   d e fe a t   t h i s   p r o b l e m   a n d  t o   m a i nt a i n   t h e   ut i l i z a t i o n   o f   e n e r gy ,   m o b i l e   r e a de r s   a r e   a rr a nge d  a s   c l us t e r s   a nd  T h e   m o b i l e   RF ID   Cl us t e r   H e a d  r e a de r   e l e c t i o n   a n d  c l us t e r   c o n s t r uc t i o n   p r o c e s s   i s   pe r f o r m e d  w i t h   t h e   D r a go n f l y   a l go r i t hm   s uc c e e de d   by   a r ra ngi n g  t h e   m e m b e r   r e a de r s   i n   t h e   c l us t e r   us i ng  T a g  Co un t   P r i o r i t y   S c h e dul i n g  a l go r i t hm .   B o t h   G r a p h   c o l o r i n g   b a s e d  T D M A   a n d  P ri o r i t y   c l us t e r i n g  P r o t o c o l   i n c r e a s e s   t h e   e n e r gy   a n d  t i m e   c o n s um p t i o n   w hi l e   c o m pa r e d  t o   T a g  c o un t   b a s e d  P r i o ri t y   s c h e dul i ng  a l go ri t hm .       T a b l e   5 .   E n d   t o   e nd  de l a y   Co m pa ri s o n   T i m e   ( m s )   T CP S   G C_ T D M A   P CP   10   36   30   22   20   48   40   30   30   65   60   50   40   82   78   70   50   86   80   75   60   89   82   80   70   91   85   81   80   96   92   81   90   96   92   81   100   98   92   81         F i gu r e   6 .   R F ID   t a g   de l i v e r y   r a t e   c o m pa r a t i v e   g r a p h       4.   C O N C LU S I O N   T h e   e f f i c i e n c y   of   t h e   r e a de r  a nd  s t a b i l i t y   of   t h e   r e a de r   i s   i m p r o v e d  by   c l us t e r   h e a d  s e l e c t i o n   a n d   c l us t e r   f o r m a t i o n   s c h e m e   us i n g  D ra go n   F l y   a l go r i t h m .   T o   a vo i d  t h e   r e a de r  c o l l i s i o n   a n d   r e duc e   t h e   n e t w o r k  t r a f f i c   by   s c h e dul i n g  t h e   r e a de r s   i n  t h e   c l us t e r  b a s e d  R F ID   n e t w o r k,   w e   pr o po s e d  T a g  Co u n t   P ri o ri t y   S c h e dul i ng  a l go r i t hm .   T h e   s c h e dul i ng  a l go r i t hm   us e d  i n   t h i s   pa pe r   h e l ps   t o   r e duc e   t h e   r e a de r   c o l l i s i o n  pr o b l e m ,   t h e r e by   r e duc i ng  e n e r gy   a n d  t i m e   c o n s um pt i o n   of   t h e   r e a de r s .   T h e   pe r f o r m a n c e   o f  T a g  Co unt   P r i o r i t y   S c h e dul i ng  a l go ri t hm   ha s   b e e n   m e a s u r e d  a nd  r e po rt e d  w i t h   r e f e r e n c e   t o   di f f e r e n t   p a r a m e t e r s   s uc h  a s   P a c ke t   de l i v e r y   r a t i o ,   T hr o ug h p ut   a n d  A v e r a ge   e nd  t o   e nd  de l a y .   Re s ul t s   i ndi c a t e d  t h a t   o ur   T a g  Co unt   P r i o r i t y   S c h e dul i n g  pe r f o r m s   b e t t e r   w h e n   c o m pa r e d  w i t h   r e a de r   a nt i - c o l l i s i o n   s c h e dul i n g  a l go ri t hm s   s uc h   a 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 - 4752       T ag  c o unt   bas e d  pr i or i t y   s c he dul i ng   al gor i t hm   f or   m i t i ga t i ng   t h e   R F ID   c ol l i s i o ns   ( H e m a  C )   441   G ra p h   Co l o r i ng  b a s e d  T D M A   s c h e dul i ng  a l go r i t h m   a n d  P ri o r i t y   Cl us t e r i ng  P r o t o c o l .   In   t h e   f ut ur e ,   w e   w i l l   fo r m   c l us t e r s   i n   t h e   H e t e r o ge n e o us   R F ID   n e t w o r ks   a nd  r e d uc e s   t h e   r e a de r   c o l l i s i o n  p r o b l e m s   i n  t h e   c l us t e r   b a s e d  R F ID   n e t w o r k  by   i n c r e a s i n g   t h e   T hr o ug h pu t   a n d   P a c k e t   de l i v e r y   r a t i o .       R EF ER EN C ES   [ 1]   H . A . A hm e d,   H . S a l a h  a nd   J . R o be r t , “   C l o s e d - F o r m   S o l ut i o n  F o r   A l o ha   F r a m e   L e ng t h  O p t i m i z i ng   M u l t i p l e   C o l l i s i o n  R e c ov e r y   C o e f fi c i e nt s ’   R e a di ng   E f fi c i e nc y ” ,   I E E E   Sy s t e m s   J ou r na l ,   V o l .   12,   N o . 1 ,   pp.   1 047 - 105 0,   20 18 .     [ 2]   X i   T a n ,   H e   W a ng   a nd  L i ng z hi   F u, “ C o l l i s i o n  de t e c t i o n  a nd  s i g na l   r e c o v e r y   f o r   U H F   R F I D   s y s t e m s ” ,   I E E E   T r ans ac t i ons   on   A u t om a t i on   Sc i e nc e   and   E n gi ne e r i ng ,   V o l . 15 ,   N o .   1,   pp .   239 - 250 ,   201 8.     [ 3]   J i a n  S u ,   Z he ng g uo   S he ng   a nd  L i a ng bo   X i e , “ A   c o l l i s i o n - t o l e r a nt   ba s e d  a nt i - c o l l i s i o n  a l g o r i t hm   f o r   l a r g e   s c a l e   R F I D   s y s t e m ” ,   I E E E   C om m un i c at i on   L e t t e r s ,   V o l .   2 1,   N o .   7,   pp .   151 7 - 15 20,   20 17.     [ 4]   M e h di   G o l s o r k ht a ba r a m i r i   a n d  N e d a   I s s a z a de h  K o j i d, ” A   D i s t a nc e   B a s e d   R F I D   R e a de r   C o l l i s i o n  A vo i da nc e   P r o t o c o l   f o r   D e ns e   R e a d e r   E nv i r o nm e nt s ” , W i r e l e s s   P e r s   C om m   Sp r i nge r ,   V o l .   9 5,   N o .   2,   pp .   178 1 - 1798 ,   2017 .     [ 5]   A t e f   J a ba l l a h  a nd   A r e f   M e dde b, “ A l g or i t hm   f or   r e ade r s   ar r an ge m e nt   w i t hou t   c ol l i s i on  i n   R F I D   ne t w or k s ” ,   I nt e r na t i o na l   C o nf e r e nc e   o n  P a r a l l e l   a nd  D i s t r i bu t e d  C o m put i ng ,   A ppl i c a t i o ns   a n d  T e c hno l o g i e s ,   p p.     316 - 321 ,   2017 .   [ 6]   H e   X u,   W e i w e i   S he n  a nd  P e ng   L i ,   “ A   no v e l   a l g o r i t hm   L - N C D   f o r   r e dun da n t   r e a d e r   e l i m i n a t i o n  i n     P 2P - R F I D   ne t w o r k” ,   J o ur na l   O f   A l g o r i t hm s   &   C o m put a t i o na l   T e c hno l o gy ,   V o l .   1 1,   N o .   2,   pp .   135 - 14 7,   20 17.     [ 7]   H e   X u,   W e i w e i   S h e n ,   P e ng   L i ,   J i a w e i   Z hu ,   a nd  R uc hu a n  W a ng , ”   A   nov e l   a l g o r i t hm   l - nc d  f o r   r e dund a nt   r e a de r   e l i m i n a t i o n  i n  p2p - r fi d  n e t w o r k ” ,   J o ur n al   o f   A l g or i t hm s   &   C om pu t at i ona l   T e c hno l ogy ” ,   V o l . 11 ,   p p. 135 - 147 ,   201 7.     [ 8]   N go c - T u  N g u y e n,   B i n g - H o ng   L i u,   A nd  V a n - T r ung   P h a m ,   ” A   D y nam i c - R an ge - B as e d  A l g or i t hm   f or   R e ade r - T ag   C ol l i s i on   A v oi d anc e   D e pl o y m e nt   i n   R F I D   N e t w or k s ” ,   I nt e r na t i o n a l   C o nf e r e nc e   o n  E l e c t r o n i c s ,   I nf o r m a t i o n,   a nd   C o m m uni c a t i o ns   ( I C E I C ) ,   20 16.     [ 9]   B i ng   H o ng   L i u,   N g oc   T u  N g u y e n  a nd  V a n   T r ung   P h a m   Y e h ,   “ A   M a x i m um   W e i g ht   I nde pe nd e n t   S e t   B a s e d   A l go r i t hm   f o r   R e a de r - C o v e r a g e   C o l l i s i o n  A vo i da nc e   A r r a ng e m e nt   i n  R F I D   N e t w o r ks ” ,   I E E E   Se ns or s   J our nal ,  V o l .   1 6,   N o .   5 ,   pp .   1342 - 13 50 ,   2016 .     [ 10]   Y i   J i a ng ,   R uo na n  Z h a ng ,   W e i   C he ng   a nd  W e i   S un ,   “ A n  E f f i c i e nt   M ul t i - C h anne l   R e ade r   C ol l i s i on  A v oi d anc e   P r ot oc o l   i n   R F I D   S y s t e m s ” ,   I E E E   W i r e l e s s   C o m m uni c a t i o ns   a nd   N e t w o r ki ng   c o nf e r e nc e ,   2016 .     [ 11]   J . V a l e s   A l o ns o ,   F . J . P a r r a do   G a r c a   a nd  J . J . A l c a r a z ,   “ O S L : A n  o pt i m i z a t i o n - ba s e d  s c he du l e r   f o r   R F I D   de ns e - r e a de r   e nv i r o nm e nt s ” ,   A d  H oc   N e t w or k s ,   V o l .   37,   p p.   51 2 - 525,   2 016 .     [ 12]   J i a n  S u ,   Z he ng g uo   S he ng   a nd  D a nf e ng   H o ng ,   “ A n  e f f e c t i v e   f r a m e   br e a ki ng   po l i c y   f o r   d y na m i c   f r a m e d  s l o t t e d   A l o ha   i n  R F I D ” ,   I E E E   C om m u ni c at i o n  L e t t e r s ,   v o l .   20 ,   no .   4 ,   p .   6 9 2 - 695,   20 16.     [ 13]   H a i da r s a f a ,   W a s s i m   E l - H a j j   a nd  C hr i s t i n e   M e g ue r di t c hi a n,   “ A   di s t r i bu t e d  m u l t i - c ha nne l   r e a de r   a n t i - c o l l i s i o n   a l g o r i t hm   f o r   R F I D   E nv i r o nm e nt s ” ,   E L SE V I E R ,   20 15.     [ 14]   Z ho ng hua   L i ,   H a npe i   Y a ng ,   J i a nm i ng   L i ,   C hunh ui   H e   a n d  J i e y i ng   Z ho u,   “   A n  E nha nc e d  N e i g hbo ur - f r i e nd l y   R e a de r   A nt i - c o l l i s i o n  A l g o r i t hm   i n   M o bi l e   R F I D   N e t w o r ks ” ,   I E E E ,   pp .   238 - 241 ,   201 4.     [ 15]   A hm e d  J e dd a   a nd   H us s e i n  T .   M o uf t a h ,   “ D e c e n t r a l i z e d  R F I D   C o v e r a g e   A l go r i t hm s   w i t h  A ppl i c a t i o ns   f o r   t he   R e a de r   C o l l i s i o ns   A vo i da nc e   P r o bl e m ” ,   I E E E   T r an s ac t i ons   on   E m e r gi n g  T op i c s   i n  C om pu t i ng ,  2 015 .     [ 16]   P . V a r a l a k s hm i l ,   R . N a nd a kum a r   a nd  M . U m a de v i ,   “ A n  E f f i c i e nt   C l us t e r   H e ad  Se l e c t i o n  a nd  A ggr e ga t i on  f or   W i r e l e s s   Se ns or   N e t w or k s ” ,   I E E E   I nt e r na t i o na l   C o nf e r e nc e   o n   C o m m uni c a t i o n  a nd  S i g na l   P r o c e s s i ng ,   2 014 .     [ 17]   F a i z a   N a w a z ,   V a r un  J e o t i ,   A z l a na w a ng   a nd   M i c he a l dr i e be r g ,   “ R e a de r   t o  R e ade r   A nt i - c o l l i s i on   P r ot o c ol s   i n  D e ns e   and  P as s i v e   R F I D   E nv i r onm e n t ” ,   I E E E   11t h  M a l a y s i a   I nt e r n a t i o na l   C o nf e r e nc e   o n  C o m m uni c a t i o ns ,   p p.     468 - 473 ,   2013 .   [ 18]   J ua n  J .   A l c a r a z ,   J a v i e r   V a l e s - A l o ns o   a nd  J o a n  G a r c i a - H a r o ,   “ R F I D   R e a de r   S c he d ul i ng   f o r   R e l i a b l e   I de nt i f i c a t i o n   o f   M o v i ng   T a g s ” ,   I E E E   T r an s a c t i on s   o n  A ut om at i on   S c i e nc e   a nd   E ngi ne e r i n g ,   V o l .   10 ,   N o .   3 ,   pp .   816 - 828 ,   201 3.     [ 19]   S i ne m c o l e r i e r g e n,   P r a v i n   V a r a i y a , “ T D M A   s c he dul i ng   a l g o r i t hm s   f o r   w i r e l e s s   s e ns o r   n e t w o r k s ” ,   Sp r i n ge r ,   p p.     9 85 - 997 ,   27  M a y   2009 .     [ 20]     S ha i l e s h  M .   B i r a r i   a nd  S r i dha r   I y e r ,   “ M i t i g a t i ng   t he   R e a d e r   C o l l i s i o n  P r o bl e m   i n  R F I D   N e t w o r ks   w i t h  M o bi l e   R e a de r s ” ,   I E E E ,   pp .   463 - 46 8,   20 05 .     [ 21]   H y uns o o k  a nd  K i m ,   “ A n  E f f i c i e nt   C l u s t e r i ng   S c he m e   f o r   D a t a   A gg r e g a t i o n  C o ns i d e r i ng   M o bi l i t y   i n  M o bi l e   W i r e l e s s   S e ns o r   N e t w o r k s ” ,   I nt e r n at i ona l   J ou r na l   o f   C o nt r o l   and  A ut om at i on ,   V o l .   6 ,   N o . 1 ,   pp.   1 - 14 ,     F e br ua r y   2013 .     [ 22]   V i v e k  C ha ndr a n  a nd  N i k e s h ,   “ E l i m i n a t i o n  o f   D a t a   R e dun da nc y   a nd  L a t e nc y   I m pr ov i ng   i n  W i r e l e s s   S e n s o r   N e t w o r ks ” ,   I nt e r na t i ona l   J ou r na l   of   E n gi ne e r i n g  R e s e ar c h  and   T e c hnol ogy ,   V o l .   3,   N o . 6 ,   pp.   8 - 15 ,   A ug us t   20 14 .     [ 23]   M o ha m e d  W a t f a ,   W i l l i a m   D a h e r   a nd  H s h a m   A l   A z a r ,   “ A   S e ns o r   N e t w o r k  D a t a   A gg r e g a t i o n   T e c hni que ” ,   I nt e r n at i on al   J o ur n al   o f   C om put e r   T he or y   and   E ng i ne e r i ng ,   V o l .   1,   N o .   1 ,   pp .   67 - 80,   A pr i l   201 3.     [ 24]   B a l a   K r i s h na   a nd   N o bl e   V a s h i s h t a ,   “ E ne r gy   E f f i c i e nt   D a t a   A gg r e gat i on  T e c h ni q ue s   i n  W i r e l e s s   Se ns or   N e t w or k s ” ,   5t h  I nt e r na t i o na l   C o nf e r e nc e   o n  C o m p ut a t i o na l   I nt e l l i g e nc e   a nd  C o m m uni c a t i o n  N e t w o r ks ,   V o l .   5,   N o .   1 ,   pp .     23 - 28,   M a r c h   201 3.     [ 25]   F a i z a   N a w a z ,   V a r un  J e o t i ,   A z l a n  A w a ng   a nd  M i c he a l   D r i e b e r g ,   “ R e ade r   t o  R e ade r   A nt i   c o l l i s i o n  P r ot oc ol s   i n   D e ns e   and  P as s i v e   R F I D   E nv i r o nm e nt ” ,   I E E E   11t h  M a l a y s i a   I nt e r n a t i o na l   C o nf e r e nc e   o n  C o m m uni c a t i o ns ,   V o l .   2 ,   N o .   5,   pp .   754 - 77 1,   20 13 .     [ 26]   Z ho ng hua   L i ,   H a npe i   Y a ng ,   J i a nm i ng   L i ,   C hunh ui   H e   a n d  J i e y i ng   Z ho u,   “   A n  E nha nc e d  N e i g hbo r - f r i e nd l y   R e a de r   A nt i - c o l l i s i o n  A l g o r i t hm   i n  M o bi l e   R F I D   N e t w o r ks ” ,   I E E E ,   pp .   23 8 - 241,   20 1 4.     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 8 ,   N o .   1 ,  A p r i l   20 20  :     4 3 4   -   4 4 2   442   [ 27]   J ua n  J .   A l c a r a z ,   J a v i e r   V a l e s - A l o ns o   a nd  J o a n  G a r c i a - H a r o ,   “ R F I D   R e a de r   S c he d ul i ng   f o r   R e l i a b l e   I de nt i f i c a t i o n   o f   M o v i ng  T a g s ” ,   I E E E   T r an s ac t i ons   o n  A ut om at i on  Sc i e nc e   and  E ngi ne e r i ng ,   V o l .   10 ,   N o .   3,   pp .   816 - 828 ,     J ul y   2013 .     [ 28]   W a l e e d  A l s a l i h,   “ D i s c r e t e   P o w e r - B as e d  D i s t an c e   C l us t e r i ng  f or   A nt i - C o l l i s i o n  Sc he m e s   i n  R F I D   Sy s t e m s ” ,   1 3t h   A nnua l   I E E E   W o r ks ho p  o n  W i r e l e s s   L oc a l   N e t w o r ks ,   pp .   8 68 - 873 ,   2013 .     [ 29]   J i   P e ng ,   L i   Y upe ng ,   J i a ng   J i ng qi   a n d  W a ng   T i a nba o ,   “ A   C l us t e r i ng  P r ot oc o l   f o r   D at a  A gg r e gat i on  i n  W i r e l e ss  Se ns or   N e t w or k ” ,   I nt e r na t i o na l   C o nf e r e nc e   o n  C o nt r o l   E ng i ne e r i ng   a nd  C o m m uni c a t i o n  T e c hno l o gy ,   V o l .   54,   N o .   1,   pp .   978 - 991 , 20 12 .     [ 30]   M e e na ko w s ha l y a   a nd  S uka ny a ,   “ C l u s t e r i ng   A l go r i t hm s   f o r   H e t e r o g e ne o us   W i r e l e s s   S e n s o r   N e t w o r ks ” ,   J our nal   o f   A d  H o c ,   Se ns o r   a nd   U bi qu i t o us   C om pu t i ng ,   V o l .   2,   N o .   3 ,   pp .   570 - 576,   2 011 .     [ 31]     S hw e t a   J a i n   a n d  S a m i r   R .   D a s ,   “ C o l l i s i o n  A v oi danc e   i n   a  D e ns e   R F I D   N e t w or k ” ,   T he   7t h  I nt e r na t i o na l   C o nf e r e nc e   o n  N e t w o r k i ng ,   V o l .   3,   N o .   6 ,   pp .   28 - 40 ,   2010 .     [ 32]   N a z i s h  I r f a n, M us t a pha   a n d  Y a g o ub,   “ E f f i c i e n t   A l g o r i t hm   f o r   R e dunda nt   R e a de r   E l i m i na t i o n  i n   W i r e l e s s   R F I D   N e t w o r ks ” ,   I nt e r na t i ona l   J ou r na l   of   C om p ut e r   Sc i e nc e   I s s ue s ,   V o l .   7,   N o .   11 ,   pp .   4 - 16,   20 10 .     [ 33]   S ha o j i e   T a ng ,   C he ng   W a ng ,   X i a ng - Y a ng   L i ,   a nd  C ha ng j un  J i a ng ,   “ R e a d e r   A c t i v a t i o n  S c he dul i ng   i n  M u l t i - R e a d e r   R F I D   S y s t e m s :   A   S t udy   of   G e ne r a l   C a s e ” ,   I E E E   I nt e r n at i on al   P ar al l e l   &   D i s t r i bu t e d  P r oc e s s i ng   Sy m pos i um ,   p p.   1147 - 115 5,   20 11.     [ 34]   J .   V a l e s - A l o ns o ,   M .   V .   B ue no - D e l g a do   a nd  J .   J .   A l c a r a z ,   “ O pt i m a l   s c he dul i ng   i n  du al   r e ade r   R F I D   E nv i r onm e nt s ” ,   I E E E   I nt e r n a t i o na l   C o nf e r e nc e   o n  R F I D - T e c hn o l o gi e s   a nd  A ppl i c a t i o ns ,   p p.   47 9 - 485 ,   2 011 .     [ 35]   C hun - F u  L i n  a nd  F r a nk  Y e o ng - S ung   L i n,   “ E f f i c i e nt   E s t i m a t i o n  a nd  C o l l i s i o n - G r o up - B a s e d  A nt i c o l l i s i o n  A l go r i t hm s   f o r   D y na m i c   F r a m e - S l o t t e d  A L O H A   i n  R F I D   N e t w o r ks ” ,   I E E E   T r ans a c t i o ns   o n  A u t om a t i on  S c i e nc e   and  E ng i ne e r i ng ,   V o l .   7,   N o .   4 ,   pp .   840 - 84 8,   20 10.     [ 36]   J un - B o ng   E o m ,   S o o n - B i n  Y i m ,   a nd  T a e - J i n  L e e ,   “ A n  E f f i c i e nt   R e a de r   A nt i c o l l i s i o n  A l g o r i t hm   i n  D e ns e   R F I D   N e t w o r ks   W i t h  M o bi l e   R F I D   R e a de r s ” ,   I E E E   T r ans ac t i o ns   o n   I ndu s t r i a l   E l e c t r oni c s ,   V o l .   56 ,   N o .   7 ,   pp .     2326 - 233 6,   20 09.     [ 37]   S i ne m C o l e r i E r g e n  a n d  P r a v i n  V a r a i y a ,   “ T D M A   s c he du l i ng   a l g o r i t hm s   f o r   w i r e l e s s   s e ns o r   ne t w o r ks ” ,   S pr i nge r ,    pp.   98 5 - 997,   2 009 .     [ 38]   Y o uni s   a nd  F a hm y ,   “ H E E D :   H y br i d,   E n e r g y - E f f i c i e nt ,   D i s t r i b ut e d  C l us t e r i ng   A ppr o a c h  f o r   A d  hoc   S e ns o r   N e t w o r ks ” ,   I E E E   T r an s ac t i ons   o n  M ob i l e   C om pu t i ng ,   V o l .   5 ,   N o .   8 ,   pp.   3 66 - 379 ,   2002 .     [ 39]   W .   R .   H e i nz e l m a n,   A .   C h a nd r a ka s a n  a nd  H .   B a l a k r i s hn a n ,   “ E ne r g y   E f f i c i e nt   C om m u ni c at i on  P r o t oc ol   f or   W i r e l e s s   M i c r o s e ns or   N e t w or k s ” ,   T he   3 r d  A nnua l   H a w a i i   I nt e r na t i o na l   C o n f e r e nc e   o n  S y s t e m   S c i e nc e s ,   V o l . 13,   N o .   6 ,   pp.   36 - 43,   20 00 .        B I O G R A P H I ES   O F   A U T H O R S         H e m a   C   r e c e i v e d  t he   M a s t e r   d e g r e e   i n  c o m put e r   s c i e nc e   &   e ng i n e e r i ng   f r o m   A nna   U ni v e r s i t y   i n  2007 .   S he   i s   a   r e s e a r c h  s t ud e nt   o f   B . S . A bdur   R a hm a n  C r e s c e nt   I ns t i t u t e   o f   S c i e nc e   a nd   T e c hno l o gy .   C ur r e n t l y ,   s he   i s   a n  A s s i s t a nt   P r o f e s s o r   ( S r . G )   a t   B . S . A bdu r   R a hm a n  C r e s c e n t   I ns t i t u t e   o f   S c i e nc e   a nd   T e c hno l o gy .   H e r   r e s e a r c h  i nt e r e s t s   a r e   R F I D ,   W i r e l e s s   s e ns o r   ne t w o r ks .         D r .   S h a r m i l a   S a nka r   r e c e i v e d  t he   d e g r e e   i n  c o m put e r   s c i e nc e   &   e ng i ne e r i ng   f r o m   M a dr a s   U ni v e r s i t y   i n  2002 .   S h e   r e c e i v e d  t h e   P h . D .   d e g r e e   i n  c o m put e r   s c i e nc e   &   e ng i ne e r i ng   f r o m   t he   A nna   U ni v e r s i t y   i n  2012 .   C u r r e n t l y ,   s he   i s   t he   P r o f e s s o r   a t   B . S . A bdur   R a hm a n  C r e s c e nt   I ns t i t ut e   o f   S c i e nc e   a nd  T e c hno l o gy .   H e r   r e s e a r c h  i nt e r e s t s   i nc l ude   A dho c   ne t w o r ks ,   R F I D ,   w i r e l e s s   s e ns o r   ne t w o r ks .         D r .   S a ndhy a   M   r e c e i v e d  t h e   de g r e e   i n  c o m put e r   s c i e nc e   &   e ng i ne e r i ng   f r o m   M a dr a s   U ni v e r s i t y   i n  2002 .   S he   r e c e i v e d  t he   P h . D .   de g r e e   i n  c o m put e r   s c i e nc e   &   e ng i ne e r i ng   f r o m   t h e   A nna   U ni v e r s i t y   i n  2012 .   C ur r e nt l y ,   s he   i s   t he   H e a d  a nd  P r o f e s s o r   a t   B . S . A bdu r   R a hm a n  C r e s c e nt   I ns t i t u t e   o f   S c i e nc e   a nd  T e c hno l o gy .   H e r   r e s e a r c h  i nt e r e s t s   i nc l ude   A dho c   ne t w o r ks ,   R F I D ,   w i r e l e s s   s e ns o r   ne t w o r ks     Evaluation Warning : The document was created with Spire.PDF for Python.