I n d on e s i an   Jo u r n al   o El e c t r i c al   En gi n e e r i n g   an d   C o m p u te r   S c i e n c e   V o l .   1 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 C ,   D r . S h a r m i l 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 J a n   10 ,   2 019   R e v i s e M a y   1 ,   201 9   A c c e pt e 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 i de n t i f y   c a t e g o r i z e   a nd  t r a c 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 p r o bl e m   by   s c he dul i ng   t h e   r e a de r s   i R F I D   s y s t e m .   M o bi l e   r e a de r s   i t h e   R F I D   ne t w o r s e n 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 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 pr o bl e m .   T he   R e a d e r   c o l l i s i o 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 a nd  g e ne r a t e s   r e du nda n t   da t a   i 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 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 pr o bl e m .   I t he   c l us t e r   ba s e 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 t h e   C l us t e r   H e a r e a d e r   e l e c t i o a nd  c l us t e r   c o ns t r uc t i o pr o c e s s   a nd  t he 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 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 l o s s   a n 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 w i t 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 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 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 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 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 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 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 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 c o l l i s i o n   d r a w b a c 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 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 up  i l a c o f   c o o r di na t i o n   a m o n t h e   r e a de r s   a n 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 w i l l   i n c r e a s e   t h e   e n e r g y   a n 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 t h e   R F ID   n e t w o r a n 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 t h a t   c a us e s   u nn e e de 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 p r o b l e m   a n 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 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 P r i o r i t y   s c h e dul i n 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 RF ID   n e t w o r k,   T h e   Cl us t e r   H e a e l e c t i o n   a n c l us t e r   fo r m a t i o n   m e t h o i s   c o m pl e t e 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 by   o r ga ni z i 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   c l us t e r   t hr o ug h   T a Co u n t   P r i o r i t y   s c h e dul i n a l go ri t hm .   Co m pa r e w i t h   t h e   G r a p h   Co l o r i n g   b a s e T D M A   a l go r i t hm   a n P r i o ri t y   c l us t e r i n P r o t o c o l   (P CP ),   t h e   p r o po s e 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 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 i n f o r m a t i o 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 J   E l e c   E ng  &   Co m S c i     IS S N :   2502 - 4752       T ag  c o unt   bas e 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 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 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 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 t r a n s po n de r s ,   r e f e rr e t o   a s   t a gs   a n de v i c e s   t 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 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 t o   t h e   a s s e t s   b e i n m o ni t o re o r   c a rri e by   pe o pl e .   A   r e a de r   i s   e m p l oy e t 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 t o   i de nt i fy   a n 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 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 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 o r   s e e i n 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 i n duc t i v e   c o upl i n 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 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 fo r   r e a di ng  a n w r i t i ng  t a gs   a n t h e r e f o r e   t h e   t a a r e   o f t e n   i m p r o v e 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 a l go ri t hm s   a r e   o f t e n   e n f o r c e 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 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 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 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 o f   t a gs ,   r e a de r s   a nd  t r a n s m i s s i o 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 e m pl oy e 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 i nt e l l i ge n c e .   T h e   ID   m e t h o 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 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 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 e a 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 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 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   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 l o n ge 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 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 c o n s i s t s   o f   t r a n s po nde (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 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 a nt e nna   o c o i l   us e t o   c o n v e r t   e l e c t ri c   po w e r e 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 t o   s t o r e   t h e   da t a   s t o r e i n s i de   t h e   t a gs   by   w a y   o f   s e n di n t h e   s i g n   t o   t a g s.   c)   R F ID   t a us e t o   s t o r e   t h e   i n f o rm a t i o 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 s o m e   o t h e r   i s   t a 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 r e a de r s   t o   f un c t i o 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 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 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 t o   a s   r e a de c o l l i s i o n .   T h e   t a 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 t o   t h e   t y pe   of   t a gs   a n 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 t o   r e a de c o l l i s i o n     b R e a de r   t o   t a 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 J   E l e c   E ng  &   Co m 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 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 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 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 i n s i de   t h e   i nt e rr o ga t i o 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 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 t h e   t a 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 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 s c h e dul i ng  p r o t o c o l s   a r e   us e 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 T D M A   a l go r i t hm   a n P ri o ri t y   c l us t e r i n 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 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 r e a de r s   a r e   r e a t h e   d a t a   f r o m   t h e   t a gs   w i t h i 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 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 t h e   p ri o ri t y   c l us t e r i n p ro t oc o l ,   t h e   p ri o ri t y   i s   a l l o t t e t o   t h e   e a c r e a de r   i n   t h e   R F ID   n e t w o r k.   B a s e 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 s e l e c t i o n   m e t h o 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 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 t h e   c l u s t e r   h e a s e l e c t i o m e t h o d,   a l l   t h e   r e a de r s   w i t h i t h e   n e t w o r 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 i t   a v e r a ge s   t h e   e n e r gy   a n 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 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 r e a de r s   a r e   e l e c t e by   a ppl y i n t h e   d r a go n f l y   a l go r i t hm   t 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 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 r e a de r,   j o i n e 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 r e a de r.   S ub s e que n t   t o   t h e   c l us t e h e a 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 a r e   s c h e dul e w h i l e   n o t   i nt e r f e ri n f r o m   n e i g h b o r   r e a de r s   t o   r e a 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 R F ID   n e t w o r k,   w e   pr o po s e n e w   a l go ri t hm   T a 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 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 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 m o b i l i t y   i 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 h e a 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 b y   i n f o r m a t i o 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 a pp r o a c h   r e f e r r e t o   a s   D r a go n f l y   c l us t e r i n 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 t hi s   de s c r i b e s   t h e   c l us t e r   h e a c h o i c e   a n c l us t e r   f o r m a t i o n .   T h e   s e c o n 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 w i t hi 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 w i t h i 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 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 r a r e   s w a r m i n b e h a v i o r   r e ga r d i n 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 t h e   p r e y   a n m i g r a t i o 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 dy n a m i c   i 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 o v e r   a   l i t t l e   s p a c e   a n f l y i n f r o n t   a nd  b a c t o   hu n t   di f fe r e nt   f l y i n p r e y s   l i ke   m o s qui t o e s   a n 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 t h e   d r a go n f l i e s   m ov e   t ow a r ds   f oo s o ur c e s   a n 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 t a 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 r e s i du a l   e n e r gy .   R e s i dua l   e n e r gy   o 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 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 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 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 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 b e fo r e   i n f o r m a t i o 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 de v i c e   n e t w o r n e e ds   a   c l us t e f o r m a t i o pr o t o c o l   t o   pa rt i t i o t h e   R F ID   n e t w o r 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 r e a de r s   a r e   c h o s e n   w i t h i 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 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 i n   t h i s   m e t h o d,   t h e   c l us t e r   h e a 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 t h e   c l us t e h e a r e a de i n i t i a l   a pp r o a c h,   t h e   c l us t e h e a 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 t h e   c l us t e 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 r e a d e r   i s   c h o s e n .   T h e   c l us t e h e a r e a de r s   a r e   c h o s e n   b a s e 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 a n 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 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 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 t h e   c l us t e r   h e a 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 J   E l e c   E ng  &   Co m S c i     IS S N :   2502 - 4752       T ag  c o unt   bas e 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 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 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 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 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 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 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 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 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 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 by   m a i nt a i ni n 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 t h e   n e t w o r k.   T h e   s e pa ra t i o e qua t i o 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 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 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 m o b i l e   r e a de r s   i 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 m o b i l e   r e a de r   a n 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 t o   c h e c i f   t h e y   a r e   i 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 h e a 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 m o b i l e   r e a de r   i s   m a i nt a i n e w i t hi n   R F ID   n e t w o r k,   t o   a v o i 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 by   t h e   e qua t i o 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 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 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 fo r   t h e   e l i g i b l e   c l us t e i c o h e s i o n   f a c t o r .   T h e   c o h e s i o e qua t i o i s   m e n t i o n e 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 n e i g h b o r i ng  r e a de r s   a n 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 r e a de i 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 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 r e a de r s   b a s e 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 v a l ue s .           F i g u r e   2 .   T e c hn i que s   us e i 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 p r o l o n 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 r e a de r s   t h o s e   a r e   n o t   e l e c t e a s   c l us t e r   h e a 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 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 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 r e a d e r s .     2. 5 .       S c h e d u l i n 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 e l e c t i o n   a n 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 a r e   s c h e dul e w i t h o ut   i n t e r f e r i n f r o m   n e i g h b o r i n r e a de r s   t o   r e a 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 t h e   c l us t e b a s e d   R F ID   n e t w o r k,   w e   pr o po s e n e w   a l go r i t hm   T a 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 J   E l e c   E ng  &   Co m 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 c o unt   t o   t h e   c l us t e r   h e a r e a de r.   D e pe n o t h e   t a 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 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 m e m b e r e a de r   i t h e   c l us t e r .   It   a s s i g n s   h i g p ri o ri t y   t o   r e a de w h i c 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 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 a l go ri t hm ,   H i g h   p ri o r i t y   r e a de 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 u n t i l   a l l   t h e   r e a de r s   r e a t h e   i n f o r m a t i o n   f r o m   t a gs   i   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 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 =   [x[1]   f o r   x   i 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 =   []   w h i l e (l e n (p ri o 1)!= 0):   c o un t + =       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 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 s i 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 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 c o un t   t o   t h e   c l us t e r   h e a r e a de r.   T a c o un t   o t h e   r e a de r   i s   de f i n e a s   n u m b e r   o t a gs   a r o un t h e   r e a de r .   B a s e o n   t h e   t a c o un t ,   c l us t e r   h e a 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 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 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   s o   c l us t e r   h e a r e a de r   a s s i g n   num b e r   fo r   h i g p r i o r i t y ,   n um b e r   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 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 t h e   T a b l e   1.   In  t h e   S c h e dul i n t a b l e ,   h i g p ri o r i t y   r e a de r e a ds   t h e   i n f o r m a t i o 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 R F ID   n e t w o r di a g r a m   i 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 a n 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 a nd  R 2.   T h e   r e a de r s   R 3,   R a n R 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 R 1.   T h e   r e a de r   R 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 h e n c e   i t   r e a ds   t h e   i n f o r m a t i o f r o m   t a gs   w h i l e   R e a de R 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 J   E l e c   E ng  &   Co m S c i     IS S N :   2502 - 4752       T ag  c o unt   bas e 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 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 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 a n R 4.     S i n c e   R e a de r   R h a s   a l r e a dy   r e a t h e   i n f o rm a t i o n,   t h e   r e a d e r s   R a n 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 .   F i na l l y   Re a de r   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 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 D e l i v e r y   r a t e ,   e nd to - e n de l a y ,   a n 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 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 c o un t   b a s e pr i o ri t y   s c h e dul i n a l go r i t hm   a n i t   i s   c o m pa r e w i t e xi s t i n s c h e du l i n 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 G r a p h   c o l o r i n 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 f ro m   t h e   t a 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 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 a l go r i t h m   us u a l l y   m e a s ur e 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 Co un t   b a s e 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 w i t P r i o ri t y   Cl us t e r i n P r o t o c o l   (P CP a n G r a p h   c o l o r i n g   b a s e T D M A   a l go r i t h m .   F i gu r e   s h o w s   t h e   gra p h   b a s e 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,   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 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 c o un t   b a s e pr i o r i t y   s c h e dul i n 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 t o   P r i o ri t y   Cl us t e r i n P r o t o c o l   (P CP a nd  G ra p c o l o r i n b a s e 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 w i t h   r e s pe c t   t t h e   e n t o   e n de l a y   a s   s h ow n   i n   T a b l e   4.   a n F i gu r e   5.   r e pr e s e nt s   E n t o   e n 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 gra p h ,   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 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 t h e   i n f o r m a t i o n   f r o m   t a a n s uc c e s s f ul l y   de l i ve r e 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 by   s c h e dul i n 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 T a 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 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 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 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 s o   i n c r e a s i n t h e   de l a y ,   w e   e l e c t e m ob i l e   R F ID   c l us t e r   h e a r e a de r   a nd  c o n s t ruc t e 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 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 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 J   E l e c   E ng  &   Co m 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 d e l i v e r r at e   T h e   r a t e   o f   n um b e r   o f   t a 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 t o   t h e   c l us t e r   h e a d   r e a de r   w i t n u m b e r   o f   t a 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 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 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 b y   o r ga ni z i n 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 Co un t   P r i o r i t y   S c h e dul i n 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 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 G ra p h   Co l o ri n b a s e T D M A   a l go ri t hm ,   e xt ra   t i m e   a n e n e rgy   i s   c o n s um e o n   c l a s s i fy i n 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 a s   s h o w n   i n   T a b l e   5 .   F i gu r e   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 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 t h e   T a Co un t   b a s e P r i o ri t y   S c h e dul i n a l go ri t hm   i s   v e r y   h i g 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 b a s e T D M A   a l go r i t hm   a n P ri o r i t y   Cl us t e r i n P r o t o c o l .   T a Co unt   b a s e P r i o ri t y   S c h e dul i n 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 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 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 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 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 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 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 r e a de r   e l e c t i o n   a n 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 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 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 Co un t   P r i o r i t y   S c h e dul i n 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 T D M A   a n P ri o r i t y   c l us t e r i n 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 t i m e   c o n s um p t i o n   w hi l e   c o m pa r e t o   T a c o un t   b a s e 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 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 by   c l us t e r   h e a 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 D ra go n   F l y   a l go r i t h m .   T o   a vo i t h e   r e a de 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 t r a f f i c   by   s c h e dul i n t h e   r e a de r s   i t h e   c l us t e b a s e R F ID   n e t w o r k,   w e   pr o po s e T a 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 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 pr o b l e m ,   t h e r e by   r e duc i ng  e n e r gy   a n 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 T a 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 a nd  r e po rt e 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 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 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 t h a t   o ur   T a Co unt   P r i o r i t y   S c h e dul i n pe r f o r m s   b e t t e r   w h e n   c o m pa r e 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 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 J   E l e c   E ng  &   Co m S c i     IS S N :   2502 - 4752       T ag  c o unt   bas e 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 C )   441   G ra p h   Co l o r i ng  b a s e T D M A   s c h e dul i ng  a l go r i t h m   a n 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 p r o b l e m s   i t h e   c l us t e r   b a s e R F ID   n e t w o r 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 a nd   J . R o be r t ,   C l o s e d - F o r m   S o l ut i o F o r   A l o ha   F r a m e   L e ng t 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 R e c ov e r y   C o e f c i e nt s   R e a di ng   E f 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 de t e c t i o 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 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 a nt i - c o l l i s i o 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 N e d a   I s s a z a de 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 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 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 P a r a l l e l   a nd  D i s t r i bu t e C o m put i ng ,   A ppl i c a t i o ns   a n 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 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 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 W a ng ,   A   nov e l   a l g o r i t hm   l - nc f o r   r e dund a nt   r e a de r   e l i m i n a t i o i p2p - r 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 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 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 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 N g u y e 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 A vo i da nc e   A r r a ng e m e nt   i 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 Z h a ng ,   W e i   C he ng   a nd  W e i   S un ,   A 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 o pt i m i z a t i o n - ba s e 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 H oc   N e t w or k s ,   V o l .   37,   p p.   51 2 - 525,   2 016 .     [ 12]   J i a S u ,   Z he ng g uo   S he ng   a nd  D a nf e ng   H o ng ,   A 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 s l o t t e d   A l o ha   i R F I D ,   I E E E   C om m u ni c at i o 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 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 J i e y i ng   Z ho u,     A E nha nc e 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 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 J e dd a   a nd   H us s e i T .   M o uf t a h ,   D e c e n t r a l i z e R F I D   C o v e r a g e   A l go r i t hm s   w i t 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 T op i c s   i 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 E f f i c i e nt   C l us t e r   H e ad  Se l e c t i o 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 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 R e ade r   A nt i - c o l l i s i on   P r ot o c ol s   i 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 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 C o m m uni c a t i o ns ,   p p.     468 - 473 ,   2013 .   [ 18]   J ua 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 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 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 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 P r o bl e m   i R F I D   N e t w o r ks   w i t 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 a nd  K i m ,   A 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 C o ns i d e r i ng   M o bi l i t y   i 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 C ha ndr a a nd  N i k e s h ,   E l i m i n a t i o 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 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 R e s e ar c 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 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 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 W i r e l e s s   Se ns or   N e t w or k s ,   5t I nt e r na t i o na l   C o nf e r e nc e   o 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 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 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 R e ade r   A nt i   c o l l i s i o 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 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 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 J i e y i ng   Z ho u,     A E nha nc e 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 A l g o r i t hm   i 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 J   E l e c   E ng  &   Co m 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 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 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 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 A l s a l i h,   D i s c r e t e   P o w e r - B as e 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 Sc he m e s   i 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 o 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 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 gg r e gat i on  i 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 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 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 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 S a m i r   R .   D a s ,   C o l l i s i o A v oi danc e   i n   D e ns e   R F I D   N e t w or k ,   T he   7t I nt e r na t i o na l   C o nf e r e nc e   o 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 I r f a n, M us t a pha   a n 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 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 S c he dul i ng   i 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 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 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 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 L i 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 a nd  C o l l i s i o n - G r o up - B a s e A nt i c o l l i s i o 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 A L O H A   i 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 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 Y i m ,   a nd  T a e - J i L e e ,   A E f f i c i e nt   R e a de r   A nt i c o l l i s i o A l g o r i t hm   i D e ns e   R F I D   N e t w o r ks   W i t 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 a n P r a v i 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 C l us t e r i ng   A ppr o a c f o r   A 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 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 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 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 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 t he   M a s t e r   d e g r e e   i 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 2007 .   S he   i s   a   r e s e a r c s t ud e nt   o f   B . S . A bdur   R a hm a 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 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 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 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 t he   d e g r e e   i 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 2002 .   S h e   r e c e i v e t h e   P h . D .   d e g r e e   i 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 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 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 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 t h e   de g r e e   i 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 2002 .   S he   r e c e i v e t he   P h . D .   de g r e e   i 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 2012 .   C ur r e nt l y ,   s he   i s   t he   H e a a nd  P r o f e s s o r   a t   B . S . A bdu r   R a hm a 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 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.