I n te r n ati o n al   Jo u r n al   o f  El e c tr i c a l   an d   C o m p u te r   En gi n e e r i n g   (I JEC E )   V o l .   10 ,   N o .   2 ,  A p r i l   2020 ,   p p.   1952 ~ 196 2   IS S N :   2088 - 8708 ,  D O I :   10. 1 1591 / i j e c e . v 10 i 2 . pp1952 - 1962             1952       Jou r n al   h o m e pa ge :  ht t p: / / i j e c e . i ae s c or e . c om / i nd e x . php / IJ E CE   E f f i c i e n c y   e n h a n c e m e n t   u si n g   o p t i m i z e d   st a t i c   schedu l i n g   t e c h n i q u e   i n   T S C H  n e t w o r k s       M an ju n ath   G .   A s u ti ,   P r ab h u gou d   I .   B as ar k o d   S c hoo l   o f   E l e c t r o ni c s   a n d  C o m m uni c a t i o n  E ng i ne e r i ng ,   R E V A   U n i v e r s i t y ,   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 un   5 ,   2019   R e v i s e d  O c t   2 8 ,   2 019   A c c e pt e d  N o v   6 ,   2019       I n  r e c e nt   t i m e s ,   t he   r e l i a b l e   a nd   r e a l - t i m e   da t a   t r a n s m i s s i o n   be c o m e s   a  m a nd a t o r y   r e qu i r e m e n t   f o r   v a r i o us   i nd u s t r i e s   a n d  o r g a ni z a t i o ns   du e   t o   t he   l a r g e   u t i l i z a t i o n  o f   I nt e r ne t   o f   T hi ng s   ( I o T )   de v i c e s .   H o w e v e r ,   t h e   I oT   de v i c e s   ne e d  h i g h  r e l i a b i l i t y ,   pr e c i s e   da t a   e xc ha ng e   a nd  l o w   po w e r   ut i l i z a t i o n   w hi c h  c a nno t   be   a c hi e v e d  by   t he   c o n v e nt i o na l   M e di um   A c c e s s   C o nt r o l   ( M A C )   p r o t o c o l s   due   t o   l i nk   f a i l u r e s   a nd   h i g h  i n t e r f e r e nc e s   i n  t he   ne t w o r k .   T he r e f o r e ,   t h e   T i m e - S l o t t e d  C ha nne l   H o ppi ng   ( T S C H )   ne t w o r ks   c a n  be   us e d   f o r   l i nk   s c he d ul i ng   und e r   t h e   I E E E   802 . 15 . 4e   s t a n da r d.   I n  t hi s   pa p e r ,   we   pr o po s e   a n  O pt i m i z e d  S t a t i c   S c he dul i ng   T e c hni q ue   ( O S S T )   f o r   t he   l i nk  s c he dul i ng   i n  I E E E   802 . 15 . 4e   ba s e d  T S C H   n e t w o r k s .   I n  O S S T   t he   l i nk   s c he dul e   i s   o pt i m i z e d  by   c o ns i de r i ng   t he   pa c ke t   l a t e nc y   i nf o r m a t i o n  dur i ng   t r a ns m i s s i o n  by   c he c ki ng   t he   s t a t us   o f   t he   t r a n s m i t t e d  pa c ke t s   a s   w e l l   a s   ke e p i ng   t r a c k  o f   t h e   l o s t   d a t a   p a c ke t s   f r o m   s o ur c e   t o   de s t i na t i o n  no de s .   W e   e v a l u a t e   t he   pr o po s e d   O S S T   m o de l   u s i ng   6T i S C H   S i m u l a t o r   a n d  c om pa r e   t h e   d i f f e r e n t   pe r f o r m a nc e   m e t r i c s   w i t h  S i m pl e   d i s t r i b ut e d  T S C H   S c he dul i ng .   Ke y w or d s :   IE E E   802. 15. 4e   Io T   M A C  p r o t o c o l   T i m e - s l o t t e d  c ha nn e l   h o ppi n g     W i r e l e s s   s e n s o r  n e t w o r ks   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 :   M a n j una t h  G . A s ut i ,     S c h o o l   of   E l e c t r o n i c s   a nd   Co m m u ni c a t i o n  E n g i n e e ri n g,   R E V A   U n i v e r s i t y ,   R ukm i n i   K n o w l e dge   P a r k ,   K a t t i ge n a ha l l i ,   Y e l a h a nka ,   B e n g a l u r u - 56 0064 ,   I ndi a .   E m a i l :   m a n j u n a t ha s u t i 82 @ g m a i l . c o m       1.   I N TR O D U C TI O N   In   r e c e n t   t i m e s ,   t h e   s i g n i f i c a n c e   of   In t e rn e t   o f   T h i n gs   ( Io T )   s c e n a ri o s   h a s   e nha n c e d  dr a s t i c a l l y   a n d  ha s   b e c o m e   o n e   of   t h e   boo m i n g  t e c hn o l o gi e s   w h i c h   c a n   b e   ut i l i z e d  t o   e xc h a n ge   da t a   b e t w e e n   o bj e c t s   a n d   h u m a n s .   A l s o ,   i t   h e l ps   t o   m o n i t o r   t h e   e n o r m o us   a m o unt   o f   da t a   i n  r e a l   t i m e   s c e n a ri o s   i n   v a r i o us   i ndus t ri e s ,   s e v e r a l   u n i v e r s i t i e s ,   o r g a n i z a t i o n s   a nd  h e a l t h c a r e   a pp l i c a t i o n s   e t c .   H ow e ve r ,   t h e   i n t e g ra t i o n   o f  s e n s o r   n o de s   i s   a   c o m pl e x  a n d  e xpe n s i v e   pr o c e s s   w h i c h   c a n   b e   s o r t e d  out   by   ut i l i z i n g  W i r e l e s s   S e n s o r   N e t w o r k  (W S N )   s t a n d a r ds   l i ke   I E E E   8 02. 1 5. 4e   a n d   W i r e l e s s   H a r t   e t c .   T h e   I E E E   80 2. 1 5. 4e   [1 ,   2]  s t a n d a r d  i s   us e d  i n   m a n y   Int e rn e t   o f   T h i n gs   ( Io T )  n e t w o r ks   w h i c h   e m pl oy s   t h e   T i m e - S l o t t e d   Cha nn e l   H o ppi n g  (T S CH )  m o de   i n   t h e   M e di um   A c c e s s   Co n t r o l   (M A C)  l a y e r .   T S CH   h a s   b e c om e   a   p r o m i s i n g  a n d   v e r y   i n t e r e s t i n g  t o pi c   a m o n g  t h e   v a ri o us   r e s e a r c h e r s   a l l   o v e r   t h e   w o r l d  due   t o   i t s   h i g h  r e l i a b i l i t y   a n d  pa c ke t   t r a n s m i s s i o n  c a pa c i t y .   T S CH   m o de   w o r ks   unde r   M A C  p r o t o c o l   t o   e n s ur e   hi g h   r e l i a b i l i t y   a n d  l o w   p ow e r   by   m ul t i pl e xi ng  i n   b o t h   t i m e   a n d  f r e que n c y   d o m a i n.   T S CH   c a n   ha n d l e   f r e que n c y   of   n ode s   i n   a n   e ff i c i e n t   m a n n e r   w h i c h   i s   h i g h l y     c r uc i a l   f o r   Io T   s c e n a ri o s .     M o r e ov e r ,   i n   e xi s t i n g  T D M A   e n a b l e d  t e c hn i que s ,   i nt e r f e r e n c e   o c c ur r e n c e   b e c o m e s   a n   u n s o l v e d   i s s ue   due   t o   t h e   m ul t i - p a t h  f a di n g   a n d   e xt e rn a l   i nt e r f e r e n c e s   b e t w e e n   a dj a c e n t   n e t w o r ks .   T hi s   i s s ue   c a n  b e   ha n dl e d   e ff i c i e n t l y   us i ng  c h a nn e l   h o ppi n g   w h i c h   c a n  t ra n s m i t   di f f e r e n t   p a c ke t s   a t   s e v e r a l   c h a nn e l s   i n   a   s y n c hr o ni z e d  m a nn e r.   T h e r e f o r e ,   a   c o m b i n a t i o n  o f   T D M A   a n d  C ha nn e l   H o ppi n g  c a n  b e   ut i l i z e d  t o   e nh a n c e   e ff i c i e n c y ,   r e l i a b i l i t y   a n d   s t a b i l i t y   [3].     Evaluation Warning : The document was created with Spire.PDF for Python.
Int   J   E l e c   &   Co m p  E n g     IS S N :   2088 - 8708       E f f i c i e n c y   e nhan c e m e nt   us i n g  o pt i m i z e d   s t a t i c   s c he du l i n g  t e c hni qu e   i n  T S CH   n e t w or k s   ( Manj unat h  G .   A s ut i )   1953   H ow e ve r ,   t h e r e   a r e   s o m e   i s s ue s   l i ke   n o de   m ob i l i t y ,   h i g h   e n e r gy   c o n s um pt i o n   a n d  hi g h   o v e r h e a d   w h i c h  n e e d  t o   b e   a ddr e s s e d  s o o n   i n   o rde r  t o   m a i nt a i n   t h e   pe r f o r m a n c e   o f   t h e   T S CH   n e t w o r ks .   T h e   m o b i l i t y   r e duc t i o n   o f   n o de s   c a n  f urt h e r   l e d   t o   n e t w o r k  di s - c o nn e c t i v i t y   w h i c h   c a n  i n i t i a t e   t h e   f u n c t i o n a l i t y   di s rupt i o n s .   A l s o   due   t o   h i gh   o v e r h e a d ,   t h e   e n e r gy   c o n s um p t i o n   i n   t h e   n e t w o r k  c a n   b e   dr a s t i c a l l y   e nh a n c e d  [4].   T h e r e f o r e ,   i n  o r de r  t o   m a i nt a i n   hi g h  e n e r gy   e ff i c i e n c y   a n d   e nha n c e   n e t w o r k  c o nn e c t i v i t y   M A C  pr o t o c o l s   m us t   ha v e   s pe e d y   a n d  s m o o t h   m e c h a ni s m   u n de r   IE E E   80 2. 15 . 4e   s t a nda r ds .   T h e   s e n s o r   n o de s   r e m a i n  i n  s y n c hr o ni z a t i o n   [5]  us i n g  T S CH   t e c h n i q ue   a nd  t i m e   s l o t s   a re   i n t r o duc e d  i n   t h e   s l o t   f r a m e s .   T h e   s e n s o r   n o de s   a r e   ut i l i z e d  t o   pe r f o r m   o pe r a t i o n s   l i ke   t r a n s m i s s i o n,   r e c e pt i o n   a nd  s l e e p  i n   a   s c h e dul e d  w a y .   T h e   c ha nn e l   h o ppi n g  a b i l i t y   of   T S C H   m o d e   h e l ps   t o   a vo i d  i s s ue s   l i ke   m ul t i p a t h   f a di n g  a nd  e n v i r o nm e nt a l   i n t e r f e r e n c e .   T S CH   m o de   e nh a n c e s   r o b us t n e s s   o f   t h e   n e t w o r k  a n d   de c r e a s e s   t h e   e f f e c t   of   c o l l i s i o n   a nd  e nha n c e   t hr o ug h put   of   t h e   n e t w o r k  by   pr o l o n gi n g  c o m m u n i c a t i o n   ra n ge .   T h e   IE E E   802 . 15 . 4e   s t a n d a r d  o pe r a t i n g  i n   T S CH   m o d e   pr o v i de s   t h e   b a s i c   s c h e dul i n g  [6]  o f   t h e   n o de s   i n   a   n e t w o rk,   b ut   i t   do e s   n o t   p r o v i de   s c h e dul e s   w h i c h  c a n   i m p r o v e   t h e   l o w   da t a   r a t e s ,   r e l i a b l e   c o m m u n i c a t i o n   a nd  e n e r gy   e ff i c i e n c y   i n   t h e   c urr e n t   i n dus t r i a l   a ppl i c a t i o n s .   T h us ,   i n   r e c e n t   y e a r s ,   s e ve r a l   r e s e a r c h e r s   ha v e   pr e s e n t e d  di f fe r e nt   t e c hn i que s   w h i c h   c a n   i n c r e a s e   t h e   pe r f o r m a n c e   of   T S C H   n e t w o r ks   a n d  t o   r e du c e   t h e   e ffe c t   of   h i g h   e n e r gy   c o n s um pt i o n   a nd  ov e r h e a d .   In   t h i s   p a pe r,   w e   pr o po s e   a n   O pt i m i z e d   S t a t i c   S c h e dul i n g   T e c hn i q ue   (O S S T )  f o r   s c h e dul i n g  o f   t h e   n o de s   i n   a   T S CH   n e t w o r k  t o   pr o v i de   s e ve r a l   t i m e s l o t s   fo r   s e n de r   a n d  r e c e i ve r   n o de s   b a s e d  o n   t h e i r   s l o t   l e v e l   ut i l i z a t i o n.   O S S T   p r o v i de s   a n   e ff e c t i v e   a n d  o pt i m a l   s o l ut i o n   i n   c a s e   of   h i g h   t ra f f i c   l o a d  w h e n   c o m pa r e d  t o   a n y   o t h e r   e xi s t i n g   t e c hni que s   l i ke   s i m p l e   s t a t i c   s c h e dul i ng.   T hi s   p a pe r   i s   o rga ni z e d  i n  f o l l ow i n g  s e c t i o n s ,   w h i c h  a r e   a s   f o l l ow s .   I n   s e c t i o n   2,   w e   pr e s e n t   r e l a t e d  w o r k  i n  t h e   f i e l d  o f   s c h e dul i ng  i n   T S CH   n e t w o r ks .   In   s e c t i o n   3,   w e   de s c r i b e   t h e   p r o po s e d  O pt i m i z e d  S t a t i c   S c h e dul i n g  T e c hni que   (O S S T )  m o de l .   I n   s e c t i o n   4 ,   w e   pr e s e nt   t h e   e xpe ri m e nt a l   r e s ul t s   a nd  pe r f o r m a n c e   e v a l ua t i o n ,   a n d   s e c t i o n  5  c o n c l ude s   o u r   pa pe r .         2.   R ELA TED   WO R K   In  [7] ,   p r o po s e d  a n  A ut o n o m o us   T S CH   s c h e dul i n g  m e c ha n i s m   f o r   dy n a m i c   n e t w o r ks   i n   w hi c h   t h e   n o de s   c o m put e   t h e i r  s c h e du l e s   w i t h o ut   a n y   r e qui r e m e n t   o f   c e n t ra l   o r   d i s t ri b ut e d  s c h e dul e r.   I n  [8] ,   a   T S CH   t e c h ni que   i s   i n t r o duc e d  b a s e d  o n   M ul t i p l e   A c c e s s   C o n t r o l   (M A C)  p r o t o c o l   t o  e n ha n c e   t h e   r e l i a b i l i t y   a n d  c o nn e c t i v i t y   o f  t h e   n e t w o r k.   H e r e ,   t h e   s c h e dul i n g  o f   s l o t s   i s   c o m pl e t e d  i n   a   di s t ri b ut e d  w a y   w i t h   l o c a l   t i m e   s y n c hr o ni z a t i o n .   H ow e v e r ,   hi g h   de l a y   oc c ur s   us i n g  t hi s   t e c hn i que .   I n   [9] ,   a   T S CH   t e c h ni que   i s   a do pt e d   fo r   Io T   de v i c e s   t o   i m pr o v e   t h e   m a na ge m e n t   o f   In form a t i o n   Ce nt r i c   N e t w o r ki n g  (ICN )  pa c ke t s .   T h i s   t e c hn i que   w i l l   r e duc e   t h e   h i g h   c o n ge s t i o n   i n  t h e   n e t w o r k  a nd  p r o v i d e   b e t t e r   c o n n e c t i v i t y .   I n   [10 ],   t h e   k - c a s t   s c h e dul i n g  i s   p r o po s e d  t o  i n c r e a s e   t h e   r e l i a b i l i t y   of   a   T S CH   n e t w o r k  by   a da pt i n g  a   s i ngl e   t r a n s m i t t e r   a n d   k  r e c e i v e r s .   In  [11] ,   A   N o v e l   L i n k - b a s e d  s c h e dul i n g  i s   p r o po s e d  t o   a l l o c a t e   a   c e l l   f o r   a   p a i r  o f   n o de s   in   a   n e t w o r k.   I n   [ 12],   t h e   s c h e dul i ng  m e c ha n i s m   i s   b a s e d  upo n   s y n c hr o ni z a t i o n   o f   a l l   t h e   n o de s   i n   a   T S CH   n e t w o r ks   by   i n c o r po r a t i ng  a   t ri c kl e   t i m e r   f o r   b e a c o n   s c h e dul i n g .   I n  [13] ,   a   n o v e l   e nh a n c e d  b e a c o n   s c h e dul i n g  i s   p r o po s e d  i n   I E E E   802 . 15 . 4e - T S CH   n e t w o r ks   w h i c h  r e duc e   t h e   po w e r   c o n s um p t i o n   a nd  c o l l i s i o n s .   I n   [ 14],   a   T S CH   t e c h ni que   i s   a do pt e d  w h i c h   r e l y   upo n   M e di um   A c c e s s   Co n t r o l   (M A C)  p r o t o c o l s   t o  pr o v i de   be t t e r   e n d - to - e nd  c o nn e c t i v i t y   a n d  h i g h   r e l i a b i l i t y .   T hi s   t e c hni que   h e l ps   t o   r e duc e   i n t e r f e r e n c e   i n   m ul t i - h o p  n e t w o r ks   by   b a l a n c i n g  b e t w e e n   t h e   r e l i a b i l i t y   a n d   p a c ke t   d a t a   de l i v e r y .   In   [1 5],   a   di s t ri b ut e d  s c h e dul i ng  a l go r i t hm   i s   p r o po s e d  fo r   t ra f f i c   f l ow   i n   a l l   t h e   di r e c t i o n s   i n   a   I E E E   802. 15 . 4e -   T S CH   n e t w o r ks .   I n   [16 ],   a   n e w   s c h e dul i n g  a l go ri t hm   i s   p r o po s e d   fo r   r e s o l v i n g  t h e   c o n f l i c t s   i n   a   T S CH   n e t w o r ks   by   a da pt i n g  a   m a t c h i ng  r ul e   by   r e duc i n g  e n e r gy   c o n s um pt i o n   a n d  de l a y .   In   [ 17] ,   a   P o i s s o n   pr e di c t i o n   m o de l i ng  i s   us e d  fo r   s c h e dul i ng  i n   T S CH   n e t w o r ks   w h i c h   r e duc e s   t h e   e n d - to - e n d  l a t e n c y ,   ov e r h e a d   a nd  que ue   l e n g t h.   I n  [18] ,   a   T S CH   e na b l e d  s c h e dul i ng  t e c hn i q ue   i s   i n t r o duc e d  f o r   Io T   e na b l e d  de v i c e s .   H e r e ,   a   Q S S   a l go r i t hm   i s   a d a pt e d   w hi c h  r e duc e s   t h e   qua nt i t y   of   i n f o r m a t i o n   pa c ke t s   n e e de d  fo r   s c h e dul i ng.   I n  [19] ,   a   T S CH   s c h e dul i n g  t e c hn i q ue   i s   de s i gn e d  f o r   Io T   de v i c e s   i n   a n   I n f o r m a t i o n - Ce n t ri c   N e t w o r ki n g  e n v i r o nm e nt   w hi c h  h e l ps   t o   a v o i d  t h e   e rr o r   r e c ov e r y   i s s ue s   i n   t h e   ICN   e n v i r o nm e n t .   H ow e ve r ,   i t   r e qui r e s   m o r e   de l a y   fo r   s c h e dul i n g .   I n   [2 0],   A d a pt i v e   m e di um   s e l e c t i o n   t e c hni que   i s   a do pt e d  t o   r e duc e   t h e   de l a y   i n   T S CH   n e t w o r ks .   It   e n s u r e s   h i g h   r e l i a b i l i t y   a nd  e ff i c i e n c y   w h i l e   de l i v e r i ng  t h e   da t a   p a c ke t s .   | In   [21] ,   a n   e f f i c i e n t   s c h e dul i n g   t e c hn i que   i s   a do pt e d  i n   T S CH   n e t w o r ks   t o   pr o v i de   h i g h   t hr o ug h put   a n d  m i ni m u m   de l a y   c o n s i de r i ng  t h e   de a dl i n e   c o n s t ra i nt s .   A   s c h e dul e r  b a s e d  o n   ge n e t i c   a l go r i t h m   i s   p r o po s e d  t o  pr o v i de   o pt i m a l   t hr o ug h p ut   a nd  m i ni m um   c o m pl e xi t y .   H ow e ve r ,   o pt i m i z a t i o n   p r o b l e m   oc c ur s   us i n g  t hi s   t e c hn i q ue .   In   [22] ,   f o c us e d  o n   e n e r gy   c o n s t r a i n t   i n   a   I E E E   802 . 15 . 4e - T S CH   N e t w o r k  t o   s c h e dul e   t h e   n o de s   b y   i n c o r po r a t i ng  a   h e u r i s t i c   s c h e du l i n g   m e t h o d.   I n   [23] ,   a n   e f f i c i e nt   s c h e du l i n g   t e c hni que   i s   i nt r o duc e d  i n   T S CH   n e t w o r ks   u n de r  IE E E   8 02. 15. 4  p r o t o c o l s   t o   h a n d l e   hi g h   t r a f f i c .   It   i s   us e d  t o   e s t i m a t e   t h e   h i g h   ra t e   o f  Evaluation Warning : The document was created with Spire.PDF for Python.
                                IS S N :   2088 - 8708   Int   J   E l e c   &   Co m p  E n g ,   V o l .   10 ,   N o .   2 ,  A p ri l   2020   :     1952   -   1962   1954   c o n ge s t i o n   t o   i t s   m a x i m u m   c a p a b i l i t y   by   e n h a n c i n g  t h e   r e l i a b i l i t y   a n d  e f f i c i e n c y   of   t h e   T S CH   n e t w o r ks .   H ow e ve r ,   t h e   c o m put a t i o na l   c o m pl e xi t y   i s   h i g h   us i n g  t hi s   s c h e dul i n g .   I n   [24],   a   c e n t r a l i z e d  s c h e dul i ng  t e c hn i q ue   i s   i nt r o duc e d  t o   e n s ur e   h i g h   r e l i a b i l i t y   a n d  pe r f o r m a n c e   i n   T S CH   n e t w o r ks .   T hi s   t e c hn i que   e nh a n c e s   t h e   t hr o ug hput   o f   t h e   n e t w o r k  a n d  r e duc e s   t h e   de l a y   pr o b l e m s .   H ow e ve r ,   m a xi m um   w e i gh t   m a t c hi n g   a n d   de l a y   m i n i m i z a t i o n  p r o b l e m s   m a y   de c r e a s e   t h e   pe r f o r m a n c e   o f   t h e   n e t w o r k.   In  [25] ,   t h e   p e r f o r m a n c e   a na l y s i s   o f   O r c h e s t r a   i s   i n v e s t i ga t e d  f o r   T S CH   N e t w o r ks   us e d  i n   I nt e rn e t   of   T h i ngs   ( Io T )  a ppl i c a t i o n s .   I n   [26] ,   a   n e w   s c h e m e   i s   i n t r o duc e d  fo r   s c h e dul i n g  T S CH   n e t w o r ks   b y   a l l o c a t i ng  V i r t ua l   s l o t s   f o r   t h e   n o de s   i n   a   T S CH   n e t w o r ks   w h i c h   do e s n ’t   r e qui r e   a n y   a ddi t i o n a l   r e c o n f i gu r a t i o n.   I n  [27] ,   a n  a ut o n o m o us   s c h e dul i n g  m e c h a ni s m   i s   i nt r o duc e d  t o   m i ni m i z e   t h e   de l a y   o c c urr e d  due   t o   pa c ke t   t r a n s m i s s i o n   i n   a   T S CH   n e t w o r ks .   I n   [28] ,   a n  a n a l y t i c a l   m o de l   i s   p r o po s e d  fo r   T S CH - CS M A   fo r   t h e   s h a r e d   l i nks   i n   a   T S CH   n e t w o r ks .         3.   P R O P O S ED   O P TI M I ZED   S TA TI C   S C H ED U LI N G   T E C H N I Q U E   (O S S T)   3. 1 .   P r e l i m i n a r i e s   In   t h i s   s e c t i o n ,   t h e   de t a i l e d  m o de l i n g  o f   T i m e - S l o t t e d  Cha nn e l   H o ppi n g  (T S CH )  t e c h ni que   i s   i n t r o duc e d.   L e t   N   r e p r e s e n t   t h e   n u m b e r   o f   c h a nn e l s   i n   a   T S CH   n e t w o r ks   fo r   c o m m u n i c a t i o n.   T h e   ra n ge   of  t h i s   c ha nn e l   l i e s   f r o m   [0,   N ]  a n d  e v e r y   c h a nn e l   c a n   b e   t e r m e d  a s   a   c ha nn e l   e qua l i z e r.   F o r   t h e   o ff e r e d   time - s l o t   a nd  c ha nn e l   e qua l i z e r,   v a ri o us   c o n n e c t i o n s   o f   pa i r   w i s e   t y p e   i s   pr o v i de d  t o  c o m m u n i c a t e   w i t h   di f fe r e nt   de v i c e s .   A s s um e   t h a t   [ m ,   c ha nn e l   e qua l i z e r ]  s h o w s   a   c o n n e c t i o n   b e t w e e n   a   n o de   pa i r.   T h e n,   f o r   a   m   t i m e s l o t s   w i t h  a   n e t w o r k  f r e que n c y     s pe c i f i c   t i m e   du r a t i o n   c a n  b e   de s c r i b e d  a s ,       = [ ( + )   %   ]   (1)     W h e r e ,     c a n  b e   t e r m e d   a s   n o n - v a ri e d  s l o t   num b e r  a nd  c a n  b e   de s c r i b e d   a s   t h e   o v e r a l l   t i m e - s l o t s   e xha us t e d   f r o m   t h e   n e t w o r k  i ni t i a t e d  po i nt .   G l o b a l   i n c r e m e n t   m e t h o d  i s   ut i l i z e d  f o r   n o n - v a r i e d  s l o t   num b e r     upda t i o n  a t   e a c h  t i m e - s l o t .   T h e r e f o r e ,   i t   i s   ut i l i z e d  f o r   n o de s   a n d  c a n  b e   t e r m e d   a s   t i m e s l o t   c o un t e r .   H e r e ,     c a n   b e   t e rm e d  a s   c ha nn e l   e qu a l i z e r   w h e r e a s     de n o t e s   t h e   c ha nn e l s   u t i l i z e d  i n  t h e   n e t w o r k.   H e r e ,     c a n   b e   de s c r i b e d   a s   a   l o o kup  t a b l e   f u n c t i o n.   F u rt h e r m o r e ,   e qu a t i o n   (1 )  s h o w s   a   c h a nn e l   h o ppi n g   m e t h o d  w h i c h   p r o v i de s   v a r i e d   f r e que n c y   fo r   a   v a ri e d  t i m e - s l o t   i n   a   s i n g l e   l i nk.   T h i s   v e ri f i e s   t ha t   a n y   a v a i l a b l e   c h a nn e l   c a n   b e   ut i l i z e d  f r o m   t h e   n e t w o r k  l i n k  t o   c o m m uni c a t e   b e t w e e n   de v i c e s .   B a s i c a l l y ,   T S CH   s c h e dul i n g  t e c hni que   o ff e r s   t w o  de di c a t e d  l i n ks   na m e l y   s i n g l e   a n d  s ha r e d  l i n ks .   S h a r e d  l i nks   po s s e s s   a   v i t a l   r o l e   i n   T S CH   s c h e dul i n g  due   t o   t h e i r   r o ut i n g  a n d  s c h e du l i n g  d a t a   t ra n s m i s s i o n   t o   o t h e r   de s t i n a t i o n ,   a l s o   t o   r e duc e   t h e   r e pe t i t i v e   c o l l i s i o n  pr o b a b i l i t y .       3. 2 .   M o d e l i n g   o f  ti m e - s l o tte d   c h an n e l   h o p p i n g  w i th   c o l l i s i o n   a vo i d an c e   ( TS C H - CA)   T h i s   s e c t i o n   p r o v i de s   m o de l i n g  o f   T S C H - CA   A l go r i t hm   w h i c h   de c r e a s e s   t h e   r e pe t i t i v e   c o l l i s i o n   pr o b a b i l i t y   i n  c a s e   o f   a   s ha r e d   l i n ks   i n  T S CH   n e t w o r ks .   A   s e n de r  n o de     t r a n s m i t s   a n  i n f o r m a t i o n  pa c ke t   t o   t h e   r e c e i v i n g   n o de     o ve r   a   s h a r e d   l i n k   ( , ) .   T h e   s e n de r   n o de     t ra n s m i t s   t h e   c o n s e c ut i v e   i n f o r m a t i o n  pa c ke t s ,   o n c e   t h e   f i r s t   i n f o r m a t i o n   p a c ke t   i s   r e a c h e d  t o   t h e   d e s t i na t i o n.   T hus ,   c o l l i s i o n   a v o i da n c e   a l go ri t hm   i s   i n t r o duc e d  t o   de c r e a s e   t h e   r e pe t i t i v e   c o l l i s i o n s .   T h e   f o l l ow i n g   s t e ps   n e e d  t o   b e   fo l l ow e d  t o   h a v e   a n   e f f i c i e n t   T S CH - CA   [28]   t e c hni que .   a.   A   s t a t e   v a r i a b l e s   gr o up  n e e d  t o   b e   i n i t i a l i z e d  l i ke   t o t a l   i t e ra t i o n s   r e qu i r e d  f o r   p r o pe r   r e - t ra n s m i s s i o n s   f o r   t h e   c urr e nt   f r a m e   ( = 0 )   a n d   e xpo n e n t   .    b.   A n  a r b i t ra r y   c o n s t a n t       [ 0 , 2 − 1 ]   i s   i nt r o duc e d.     c.   T h e   d a t a   p a c ke t s   w h i c h  n e e d  t o   b e   r e - t ra n s m i t t e d  o n    s h a r e d   c h a nn e l s   c a n  b e   de l a y e d  t i l l   t h e   de di c a t e d  l i n k   i s   e xpe r i e n c e d.     d.   If   t h e   d a t a   p a c ke t s   a r e   r e - t r a n s m i t t e d  o n     s ha r e d  c ha nn e l s   s u c c e s s f ul l y   t h e n     c a n   b e   s e t   a s   ↓ ( )   a n d   t h e   pr o c e s s   c a n   b e   f i n i s h e d .   I n   c a s e ,   t h e   d a t a   p a c ke t s   t r a n s m i s s i o n   b e c o m e s   un s uc c e s s f ul   t h e n   t h e   s t a t e   pa r a m e t e r s   c a n  b e   upd a t e d  a s   f o l l ow s ,   = + 1   a nd   = mi n ( + 1 , ↑ ( ) ) .   A t   l a s t ,   i f   t he   t o t a l   r e t ra n s m i s s i o n s   b e c o m e   l a r ge r  t ha n  t h e   t hr e s h o l d  v a l ue   (   > ↑ ( ) ) fo r   t h e   p r e s e n t   f ra m e   t h e n  t h e   da t a   pa c ke t s   c a n   b e   r e l e a s e d  o r  t h e   s e c o n d  s t e p  c a n  b e   r e pe a t e d  a g a i n.   H e r e ,   t h e   e n e r gy   r e qui r e d  f o r   t h e   t ra n s m i s s i o n   a n d  r e c e pt i o n   o f   da t a   pa c ke t s   c a n   b e   de n o t e d  a s .  T h e n,   t h e   po w e r   r e qu i r e d  f o r   t h e   t r a n s m i s s i o n   t o   r e c e pt i o n  of   da t a   p a c ke t s   c a n   b e   e xpr e s s e d  a s  (  ) .  H e r e ,   d a t a   a c k n o w l e dge d  s e n s i n g   t i m e   i s   de n o t e d  a s    ( ) .   T h e r e f or e ,       , . , + 1   = .   (2)   Evaluation Warning : The document was created with Spire.PDF for Python.
Int   J   E l e c   &   Co m p  E n g     IS S N :   2088 - 8708       E f f i c i e n c y   e nhan c e m e nt   us i n g  o pt i m i z e d   s t a t i c   s c he du l i n g  t e c hni qu e   i n  T S CH   n e t w or k s   ( Manj unat h  G .   A s ut i )   1955   W h e r e   , . , + 1     r e pr e s e nt s   t h e   s t o r e d  e n e r gy   f r o m   s t a t e      t o   t h e   c o n s e c ut i v e   s t a t e    + 1 .   H e r e ,     c a n   b e   de s c r i b e d  a s ,       =  .    +    .   (3)     T h e n,   t h e   e s t i m a t e d  p r o b a b i l i t y   ( ) of   w e a k  c o n n e c t i o n s     ∈   ( ) c a n  b e   e xp r e s s e d  a s   w h e r e   ( )   i s   t h e   g r o up  o f   t o t a l   w e a k  c o n n e c t i o n s   i n  t h e   n e t w o r k  o f   n o de s   ,      ( ) =   ( + 1 + 11 … … + 1 + 1 − 1 ) . ( ( + 1 ) − 1 )   (4)     W h e r e ,   ( + 1 + 11 … … + 1 + 1 − 1 ) r e p r e s e n t s   t h e   c o e ff i c i e n t s   o f   m ul t i n o m i a l .   H e r e ,     a nd  + 11 r e p r e s e n t s   t h e   s t a t e s   o f   n o de s   w h e r e a s   + 1   de n o t e s   t ra n s m i s s i o n  s t a t e s   o f   + 1   t ri a l s .   T h e   s t a t e     c a n  b e   ut i l i z e d  f o r   n e xt   t ra n s m i s s i o n .   I n   e qu a t i o n   (4) ,   t h e   s e c o n d  t e rm   c a n   b e   e xpr e s s e d  a s   t h e   p r o b a b i l i t y   of   o c c urr e n c e   o f   e ve r y   t r i a l .   T h e n,   s t o c h a s t i c   n e t w o r k   t ra n s i t i o n    c a n  b e   e xp r e s s e d   a s   =   { 0 , 1 , … , ↑ − 1 } .   W h e n e v e r ,   f a i l u r e   o c c ur s   i n   n o de s   0   t r a n s m i s s i o n   i n  s t a t e 0 ,   s i m i l a rl y   f a i l u r e   o c c u r s   i n   n o de s   1   t r a n s m i s s i o n  i n   s t a t e   1   a n d   s o   o n ,   t h e n  t h e   s t o c h a s t i c   s e t     f o r   e a c h   s t o c ha s t i c   n e t w o r k  t ra n s i t i o n     c a n  b e   e xpr e s s e d  a s ,       =   ↑ − 1 = 0   (5)     T h e n,   t h e   s t o c ha s t i c   n e t w o r k  t ra n s i t i o n  ∈   p r o b a b i l i t y   ( ) c a n  b e   e xpr e s s e d  a s ,     ( ) =   ∏ ( ) ↑ − 1 = 1   (6)     W h e r e ,   ( )   c a n  b e   o b t a i n e d   us i ng   (4) .   T h e   o c c urr e n c e   o f   s t o c h a s t i c   n e t w o r k  t ra n s i t i o n  ∈   c a n   pr o g r e s s   i n  n e x t   s t a ge .   M o r e o ve r ,   t h e   e n e r gy   , . , + 1     r e qui r e d   f o r   t he   t ra n s m i s s i o n  f r o m   o n e   s t a t e   t o   n e xt   s t a t e   c a n  b e   e xpr e s s e d  i n  t h e   f o l l o w i n g  e qua t i o n ,       , . , + 1   = .   (7)     W h e r e ,   t r a n s m i s s i o n   e n e rgy     c a n  b e   e xpr e s s e d  a s ,       =  .    +    .    (8)     W h e r e ,      c a n   b e   de s c r i b e d  a s   t h e   c o nn e c t i o n   t i m e o ut .   T h e n,   t h e   e n e r gy   , . , + 1     r e qu i r e d  f o r   t h e   t ra n s m i s s i o n   f r o m   o n e   s t a t e   t o   n e xt   s t a t e ,   w h e n   o n l y   o n e   n o de   s uc c e s s f ul l y   t r a n s m i t   i t s   pa c ke t s   a n d   t h e   o t h e r  ( − 1 )   n o de s   e xpe ri e n c e   f a i l u r e   i n  p a c ke t   t ra n s m i s s i o n,     , . , + 1   =   +   ( − 1 ) .   (9)     A s s um e   t h a t ,   c o m pr e s s i o n   e n e r gy   e v a l ua t i o n   o c c ur s   w i t h   e s t i m a t e d  p r o b a b i l i t y    ( ) .   I n  a l l     r e c e i v i n g  n o de s ,   t h e   n o de     s e nd  i t s   d a t a   p a c ke t s   s uc c e s s f ul l y   a n d  c ha n ge s   t o   s t a t e     a nd  e v e r y   r e m a i ni n g  n o de   − 1   f a i l e d  t o   t r a n s m i t   due   t o   f a i l u r e   a n d   n e e d  t o   r e s e n d   a ga i n.   O u r   p r o po s e d  m o de l   ha s   t o t a l   + 1   c o n di t i o n s   w h i c h  b e l o n gs   t o   e a c h  po s s i b l e   s t a t e   o f   n o de     i . e . 0 , 1 , … . . , ↑ .   A s s um e   t ha t ,   t h e   t r a n s m i t t e d   n o de     l i e s   i n  t h e   s t a t e   ( 0 ≤ ≤ ma x ↑ ) .   T h e n,   t h e   p r o b a b i l i t y   of   n o de     i n  s t a t e     a t   t i m e     c a n  b e   de t e r m i n e   a s   w h e n   ∑ ℂ =      ( ) ↑ = 0 ,       =      ( ) . ( [ ] . ( ) − 1 )   (10)     W h e r e ,   t h e   n o de     c h a nge s   t o   s t a t e   ,   t h e n   t h e   r e m a i ni n g   no de   [ ] − 1   n o de s   r e m a i n s   i n   s t a t e   .  M o r e ov e r ,   t h e   n o de s   p r e s e n t   i n  s t a t e     w h e r e   ≠   r e c e i v e s   a   s e n di ng  f a i l u r e .   T h e n , =   [ ] − 1 ,  w h e r e   =   [ ]   , ≠ .   M o r e o ve r ,   t h e   e n e rgy   c o n s um e d  by   T S CH   n e t w o r k  c a n  b e   de n o t e d  a s    .  + 1   ,   w h e r e   i t s   s t a t e s   c h a nge s   f r o m      to    + 1 .   T h e   ( 11)  s t a t e s   t h a t   o nl y   o n e   n o de   t r a n s m i t s   i t s   pa c ke t s   a nd  o t h e r   r e m a i ni n g   n o de s   − 1   f a i l s   t o   s e n d   p a c ke t s .   T h e r e f o r e ,       Evaluation Warning : The document was created with Spire.PDF for Python.
                                IS S N :   2088 - 8708   Int   J   E l e c   &   Co m p  E n g ,   V o l .   10 ,   N o .   2 ,  A p ri l   2020   :     1952   -   1962   1956    .  + 1   =   +   ( − 1 ) .   (11)     W h e r e ,   p r o b a b i l i t y   m a t r i x  o f   t r a n s i t i o n,   f o r   e v e r y   c o upl e   s t a t e   ( , )   a n d ( , )   ∈   .   H e r e ,      r e p r e s e n t s   t h e   p r o b a b i l i t y   o f   n e t w o r k  s t a t e   w h i c h  a l t e r s   f r o m     to     s t a t e   a n d     t o   + 1   t i m e .   S i m i l a rl y ,      c a n  b e   de f i n e d  a s   t h e   e n e r gy   c o n s um e d  by   T S CH   n e t w o r k  w h e n   t h e   s t a t e s   c ha n ge s   f r o m     to     s t a t e .   F r o m   t h e   a b o ve   e qua t i o n s ,   w e   de f i n e     e.   P a c ke t   T ra n s po r t a t i o n  P r o b a b i l i t y ( ̅ ) :   t h e   r a t i o   o f   a c c ur a t e l y   r e c e i v e d  i n f o r m a t i o n   p a c ke t s   by   n o de     t o   t h e   o v e r a l l   t ra n s m i t t e d  da t a   p a c ke t s .   f.   A v e r a ge   i n f o r m a t i o n   p a c ke t   l a t e n c y ( ̅ ) :   T h e   a v e r a ge   t i m e   n e e de d  f r o m   t h e   i n i t i a l   po i nt   t o   f i n a l   po i n t   i n  t r a n s m i t t i ng  i n f o r m a t i o n   p a c ke t s   by   n o de   .    g.   E n e rgy   Co n s um pt i o n  O c c ur   ( ̅ ):   T h e   t o t a l   e n e r gy   oc c ur re d  f r o m   i ni t i a l   po i nt   t o   f i n a l   po i nt   i n  t r a n s m i t t i ng  i n f o r m a t i o n   p a c ke t s   by   a l l   t h e   n o de s   i n  T S CH   ne t w o r k.   h.   ( ) :   T h e   p r o b a b i l i t y   of   r e c e i v i n g  a t   l e a s t     i n f o r m a t i o n   p a c ke t s   t i l l   t i m e s l o t     by   t h e   n o de   .    T h e   P a c ke t   T ra n s po r t a t i o n  P r o b a b i l i t y ( ̅ )   of   s t a t e     c a n  b e   de t e rm i n e d  a s ,       ̅ =   ( ) − 1 ∑   . ↑ = 0 [ ]   (12)     W h e r e ,   t h e   p r o b a b i l i t y   ve c t o r   c a n  b e   de n o t e d  a s   ↑ =   0 ( ↑ )   f r o m   ↑   t o   0   t i m e s l o t s .   T h e n,   t h e   p r o b a b i l i t y   of   c o r r e c t l y   r e c e i ve d  i n f o r m a t i o n  p a c ke t s   du ri n g   t i m e - s l o t     c a n   b e   de f i n e d  a s ,       ( ) =   ∑ { } → { + 1 + 1 } − 1 = 0   (13)     W h e r e ,   t h e   c o r r e c t l y   pa c ke t   t ra n s m i s s i o n  p r o b a b i l i t y   i n  t h e   n e t w o r k  f r o m     t o   i + 1   s t a t e   c a n  b e   e xpr e s s e d  a s   { } → { + 1 + 1 }   i n  t h e   t i m e - s l o t   .   T h e n,       { } → { + 1 + 1 } =   {     { + 1 + 1 } − [ { + 1 } −   { + 1 →   { + 2 + 1 } } ] {  + 1 } − {  } , … … …      = − 1     … …    < − 1   (14)     H e r e ,   t h e   (1 3)  c a n   b e   de f i n e d  a s   t h e   p r o b a b i l i t y   of   s uc c e s s f ul l y   pa c ke t   r e c e pt i o n   a t   t i m e s l o t     w h i c h   i s   s a m e   a s   t h e   p r o b a b i l i t y   of   e ffe c t i v e   e v e n t s   i n   t h e   n e t w o rk  f r o m   s l o t     to   + 1 .   T h e r e f o r e ,   ( )   c a n   be   de f i n e d  a s   t h e   s u m m a t i o n   o f   e a c h  p r o b a b i l i t y   i n   t h e   t i m e - s l o t s     to   + 1   a n d  t h e   n u m b e r   o f   c o m pl e t e d  e ve n t s   i n   t h e   n e t w o r k  f r o m     to   + 1 .   M o r e o ve r ,   ( )   c a n  b e   t e rm e d  a s   w e i gh t s   a n d   a v e ra ge   l a t e n c y   of   i n f o r m a t i o n  pa c ke t s   ( ̅ ) c a n   b e   de s c r i b e d  a s   i n  t i m e - s l o t   ,      ̅ =   ∑ . ↑ = 0 ( ) . ( ∑ ℚ ( ) ̅ ↑ = 0 ) − 1   (15)     W h e r e ,   ∈   [ 0 , ↑ ]   a n d   t h e   a v e ra ge   e n e r gy   ( ̅ )  r e qui r e d   by     t r a n s m i t t i n g   n o de s   t o   t r a n s m i t   i n f o r m a t i o n   pa c ke t s   us i n g   t h e   o pt i m i z e d   s t a t i c   s c h e dul i ng  t e c hni que   c a n  b e   e xpr e s s e d  a s ,       ̅ =   =   ∑    . (  +   ) ∀   ∈    (16)     W h e r e ,   ̅   i s   t h e   t o t a l   e n e r gy   r e qui r e d   b y   t h e   T S CH   n e t w o r k  t o   r e a c h  t h e   s t a t e     w h e r e   0 ≤ ≤   a nd   i n i t i a t i ng  f r o m   t h e   s t a t e       .   T h e n ,   a t   l a s t ,   t h e   p r o b a b i l i t y   o f   r e c e i v i n g   a t   l e a s t     da t a   p a c ke t s   f r o m   n o de     i n   i n i t i a l   t i m e s l o t     c a n   b e   de n o t e d  a s   ( )   a nd  e xp r e s s e d  a s   f o l l o w s ,       ( ) =   ∑ { } =   (17)     3. 3 .   S i m p l e   d i s t r i b u te d   TS C H   s c h e d u l i n g   (d e fau l t)    L e t   E   r e p r e s e nt   a   s e t   o f   a l l   s c h e dul e s   i n  a   T S CH   n e t w o r k.   L e t   v a r i a b l e   ( , ) ∈   r e p r e s e nt   a   da t a   t r a n s m i s s i o n  s c h e dul e   e   a n d  ( , ) r e p r e s e nt   t h e   a c t ua l   s c h e dul e   a t   ℎ s l o t   o n   ℎ c h a nn e l .   T h e   s c h e dul i n g   i n  T S CH   n e t w o r ks   c a n   b e   de f i n e d  a s   ∑ ( ( , ) ) ( , ) ∈ E 0 = 1 ,   w h e r e   E 0 ⊆   ,  ( ( , ) )   i s   t h e   p r o b a b i l i t y   of   ( , ) ∈ E 0   a n d     i s   us e d  a s   h e u r i s t i c   i n  o r de r   t o   s a t i s fy   t h e   c o n di t i o n .   D a t a   t ra n s m i s s i o n s   a r e   c a rri e d  o ut   ov e r   a   s e t   o f   l i n ks   , .   L e t ’s   c o n s i de r  t h e   ℎ   l i n k   o ve r   w hi c h  d a t a   t r a n s m i s s i o n   i s   a c t i v e   (s t a t e   o f   l i n k   i s   a c t i v e )  i . e .   , ( ) w i t h   a   p r o b a b i l i t y   , .   I na c t i v i t y   s t a t e   o f   t h e   ℎ   l i n k  i s   , ( )   w i t h   a   p r o b a b i l i t y   1 −   , .  T h e   s i m pl e   d i s t ri b ut e d  (de f a ul t )   T S CH   s c h e du l i n g   a l go ri t hm   i s   de s c r i b e d  b e l ow .     Evaluation Warning : The document was created with Spire.PDF for Python.
Int   J   E l e c   &   Co m p  E n g     IS S N :   2088 - 8708       E f f i c i e n c y   e nhan c e m e nt   us i n g  o pt i m i z e d   s t a t i c   s c he du l i n g  t e c hni qu e   i n  T S CH   n e t w or k s   ( Manj unat h  G .   A s ut i )   1957   A l go r i t h m   1 :   S i m p l e   di s t r i b ut e d  (D e f a ul t )   T S CH   S c h e dul i ng  [6]   1:   2:   3:   4:   In p ut :   N o   o f   n o de s ,   L i n ks   O ut put :   L i nk  S c h e dul e s ,   T ra n s m i t t e r/ R e c e i ve r   S l o t s   B e gi n   B a s e d  o n   c ha nn e l   i n f o r m a t i o n  s e l e c t   a   s c h e dul e   ( , ) ∈   E 0 w i t h  p r o b a b i l i t y   ( ( , ) ) .   5:   If   n o   , ( )   l i n ks   w e r e   a c t i v e   i n  e a r l i e r  d a t a   s l o t ,   6:   s t a t e   ( , ) = 1   w i t h  , pr o b a b i l i t y     7:   s t a t e   ( , ) = 0   w i t h   1 −   ,   pr o b a b i l i t y     8:   e l s e   9:   10:   s t a t e   ( , ) = 0     e n d   i f     11:   12:   13:     I f  ( , ) = 1 ,   t h e n  a s s o c i a t e d  l i n k   w i l l   t ra n s m i t / r o ut e   a n  a s s i g n e d  p a c ke t   i n  d a t a   s l o t .   e n d  i f   e n d     3. 4 .   P r o p o s e d   o p ti m i z e d   s tati c   s c h e d u l i n g  t e c h n i q u e   ( O S S T)     T h e   S i m pl e   d i s t r i b ut e d  (de f a ul t )  T S CH   S c h e dul i ng  c o n s i de r s   o nl y   c h a nn e l   s t a t e   i n f o r m a t i o n  i n  s c h e dul i ng.   P r o po s e d  O S S T   c o n s i de r s   p a c ke t   l a t e n c y   i n f o r m a t i o n ( ̅ )   t o   c o nt r o l   t h e   b a c koff   t i m e   i n  a ddi t i o n   t o   c h a nn e l   s t a t e   i n f o r m a t i o n.   P a c ke t   c o l l i s i o n s   a r e   m i ni m i z e d  us i n g  p a c ke t   l a t e n c y   i n f o r m a t i o n   o v e r   l i n ks   i n   O S S T .   If   l i n k   l a t e n c y   i n f o r m a t i o n  i s   i n c l ude d  i n   s c h e dul e ,   t h e n   i t   c a n   c o n t r o l   t h e   d a t a - s l o t   b a s e d  c a rri e r   s e n s i n g   i n f o r m a t i o n  a n d   o pt i m i z e d  s l o t   a s s i g nm e nt ,   l e a di n g   t o   i m p r o v e d  t hr o ug h pu t .       A l go r i t h m   2 :   O p t i m i z e d  S t a t i c   S c h e dul i n g   T e c hn i que   (O S S T )   1:   2:   3:   4:   In p ut :   N o   o f   n o de s ,   L i n ks   O ut put :   L i nk  S c h e dul e s ,   T ra n s m i t t e r/ R e c e i ve r   S l o t s   B e gi n   Ini t i a l i z e   B a c koff   t i m e   f o r   ℎ l i nk       s uc h   t ha t   0   < < ̅ − 1 .   5:     6:   If   da t a   i s   a v a i l a b l e   f o r   t r a n s m i s s i o n  o ve r   , ( )   p r i o r  t o   + 1   t i m e   s l o t   t h e n  i t   i s   n o t   i n c l ude d  i n   s c h e dul e ( , )   S e t   ℎ l i nk  s t a t e   i s   t o   ( , ) =   ( − 1 , )   7:     If   c ha nn e l   i s   f r e e   b a s e d  o n   c ha nn e l   s t a t e   i n f o r m a t i o n  a n d   no   da t a   i s   t h e r e   o v e r   , ( )   p r i o r  t o   + 1   t i m e   s l o t ,   s l o t   a s s i g n m e n t   m e s s a ge   i s   b r o a dc a s t e d   8:   If   pa c ke t   i s   d r o ppe d  o r  c o l l i s i o n   o c c ur s ,   ℎ l i n k   s t a t e   i s   s e t   t o   ( , ) =   ( − 1 , ) a nd   i n c l us i o n   i n   ( , ) i s   n o t   c o n s i de r e d.   9:   If   s l o t   a s s i g nm e n t   i s   s uc c e s s f ul , ℎ l i n k   i s   i n c l ude d   i n  ( , )   a n d   t ra n s m i s s i o n  s t a t e   i s   upd a t e d   a s   fo l l ow s     10:   If   n o   , ( )   l i n ks   w e r e   a c t i v e   i n   e a rl i e r  da t a   s l o t   t h e n   11:   s t a t e   ( , ) = 1   w i t h ,   pr o b a b i l i t y     12:   s t a t e   ( , ) = 0   w i t h   1 −   , pr o b a b i l i t y     13:   e l s e   14:   15:   16:   17:   18:   19:   s t a t e   ( , ) = 0     e n d   i f     e n d   i f     e n d   i f   e n d  i f   e n d  i f   20:   21:   22:   If   ( , ) = 1 ,   t h e n  a s s o c i a t e d  l i n k   w i l l   t ra n s m i t / r o ut e   a n  a s s i g n   pa c ke t   i n  da t a   s l o t .   e n d  i f   e n d     Evaluation Warning : The document was created with Spire.PDF for Python.
                                IS S N :   2088 - 8708   Int   J   E l e c   &   Co m p  E n g ,   V o l .   10 ,   N o .   2 ,  A p ri l   2020   :     1952   -   1962   1958   4.   P ER F O R M A N C E  EV A LU A TI O N   T h i s   s e c t i o n   de s c r i b e s   a b o ut   t h e   pe r f o r m a n c e   o f   t h e   p r o po s e d  O pt i m i z e d  S t a t i c   S c h e dul i ng  T e c hn i que   (O S S T )  f o r   v a r i o us   pa r a m e t e r s   na m e l y   E ff i c i e n c y ,   E n e r gy   Co n s um pt i o n ,   T hr o ug h put ,   a nd  pa c ke t   t r a n s f e r   ra t e .   T h e   p r o po s e d  O S S T   m o de l   o ut pe r f o r m s   t h e   de f a ul t   s c h e du l i ng  m e c h a ni s m   i n   T S CH   n e t w o r ks .   A n   o pe n   s o ur c e   6T i S CH   S i m ul a t o r   i s   us e d  t o   s i m ul a t e   t h e   T S CH   n e t w o r ks   w i t h   pa ra m e t e r s   l i s t e d  i n   t h e   T a b l e   1  a n d   s i m u l a t e d  o n   64 - b i t   w i n do w s   10  O S   w i t h   16   G B   R A M   w h i c h   c o n t a i n s   a n   IN T E L (R )  c o r e   i 5  pr o c e s s o r .       T a b l e   1 .   S i m u l a t i o n  p a r a m e t e r s   P a ra m e t e r   v a l u e   F ra m e   S i z e   1 0 0   s l o t s   S i m u l a t i o n   It e ra t i o n s   1 0 0   t i m e s   M a x i m u m   R e s e n d   p a c k e t s   8   M a x i m u m   q u e u e   l e n g t h     8   T o t a l   T ra n s m i t t i n g   N o d e s   4   T o t a l   a l l o c a t e d   S l o t s   10   T ra n s m i s s i o n   d a t a   ra t e   a c k n o w l e d g e d   9 2 . 6   Re c e p t i o n   d a t a   ra t e   a c k n o w l e d g e d   9 6 . 3   M a x i m u m   U t i l i z a t i o n   T h r e s h o l d   0 . 9   M i n i m u m   U t i l i z a t i o n   T h re s h o l d   0 . 8   T ra f fi c   Ra t e   5   Re c e p t i o n   P r o b a b i l i t y   0 . 9       H e r e ,   F i gu r e   1  de m o n s t r a t e s   t h e   s uc c e s s f ul   pa c ke t   t r a n s m i s s i o n   c o m pa ri s o n   b e t w e e n   t h e   de f a ul t   s c h e dul i ng  a n d  t h e   pr o po s e d  O S S T   m o de l   fo r   di f f e r e n t   t ra ns m i s s i o n   ra t e s   i n   M b ps .   F r o m   t h e   F i g u r e   1  i t   i s   c l e a rl y   v i s i b l e   t h a t   de f a ul t   s c h e dul i ng  c a n   pe r f o r m   s a t i s fa c t o r y   fo r   l o w e r   t r a n s m i s s i o n  r a t e .   H ow e ve r ,   fo r   h i g h e r   t ra n s m i s s i o n   ra t e ,   t hi s   t e c hni que   i s   hi g hl y   i n s uf f i c i e n t .   O n  t h e   o t h e r   h a nd,   t h e   p r o po s e d  O S S T   m o de l   pe r f o r m s   f a r   b e t t e r   f o r   a l l   t h e   t ra n s m i s s i o n   ra t e s .   F i gu r e   2  de m o n s t ra t e s   t h e   t hr o ug h p ut   o f   t h e   n e t w o r k  fo r   t h e   de f a ul t   s c h e dul i n g  a nd  pr o po s e d  O S S T   m o d e l   f o r   d i f fe r e n t   t ra n s m i s s i o n   ra t e s   i n   M b ps .   It   i s   c l e a r l y   v i s i b l e   t h a t   t hr o ug h put   o f   o ur   pr o po s e d  O S S T   m o de l   i s   m uc h   hi g h e r   t ha n   t h e   de f a ul t   s c h e dul i ng  f o r   t h e   di f f e r e n t   t ra n s m i s s i o n  r a t e s .     F i gu r e   3  d e m o n s t ra t e s   t h e   num b e r   o f   s uc c e s s f ul   pa c ke t   t ra n s m i s s i o n   us i n g  t h e   de f a ul t   s c h e du l i ng  a n d  t h e   p r o po s e d  O S S T   m o de l   c o n s i de ri n g  t o t a l   n u m b e r   o f  pa c ke t s   t r a n s m i t t e d.   F r o m   F i gu r e   3  i t   i s   c l e a r l y   v i s i b l e   t h a t   s uc c e s s f ul l y   t ra n s m i t t e d  p a c ke t s   a r e   m o r e   f r o m   t o t a l   t r a n s m i t t e d  p a c ke t s   us i n g  p r o po s e d  O S S T   m o de l   t h a n  de f a ul t   s c h e du l i n g .   F i gu r e   4   de m o n s t r a t e s   t h e   num b e r   o f   pa c ke t s   d r o ppe d  o ut   o f   t o t a l   n u m b e r   o f  pa c ke t s   t r a n s m i t t e d  us i ng  t h e   de f a ul t   s c h e du l i n g   a nd  p r o po s e d  O S S T   m o de l .   U s i n g  t h e   de f a ul t   s c h e dul i n g  t e c hn i q ue   t h e   num b e r s   o f  dr o ppe d  pa c ke t s   a r e   ve r y   h i g h   i n  c o m pa r i s o n   w i t h   t o t a l   t ra n s m i t t e d  pa c ke t s   a n d   n u m b e r   o f   dr o ppe d  pa c ke t s   i n c r e a s e s   w i t h   t h e   n um b e r   o f  t ra n s m i t t e d  pa c ke t s .   H ow e v e r ,   t h e   num b e r   o f  dr o ppe d  p a c ke t s   us i n g   t h e   p r o po s e d  O S S T   m o de l   i s   m i n i m u m .   F i gu r e   5  de m o n s t r a t e s   t h e   e n e r gy   c o n s um pt i o n   i n   ( m J   / r e l i a b l e   pa c ke t s )  us i n g  de f a ul t   s c h e du l i n g   a n d  t h e   pr o po s e d  O S S T   m o de l   c o n s i de r i n g  t o t a l   n um b e r   o f   pa c ke t s   t r a n s m i t t e d.   It   i s   c l e a r l y   de m o n s t r a t e d  f r o m   F i gu r e   5  t ha t   e n e r gy   c o n s um pt i o n   i s   m uc h   h i g h e r  us i n g  de f a ul t   s c h e dul i n g  t e c hni que   t ha n   t h e   p r o po s e d   O S S T   m o de l .   T h us ,   i n   t e r m s   o f   e n e r gy   c o n s um p t i o n,   p r o po s e d  O S S T   m o de l   i s   m uc h  s upe r i o r.   F i gu r e   6  de m o n s t r a t e s   t h e   e n e r gy   c o n s um pt i o n   i n   ( m J   / r e l i a b l e   pa c ke t s )  us i n g  t h e   de f a ul t   s c h e dul i ng  a n d  p r o po s e d   O S S T   m o de l   f o r   t h e   di f f e r e n t   t r a n s m i s s i o n   ra t e s .   T h e   e n e r gy   c o n s um pt i o n   i s   m uc h  h i g h e r   f o r   l o w e r   t r a n s m i s s i o n   ra t e s   a n d  l o w   fo r   hi g h e r   t ra n s m i s s i o n   r a t e s   us i ng  t h e   de f a ul t   s c h e du l i n g  w h e r e a s   e n e r gy   c o n s um pt i o n   us i ng  t h e   p r o po s e d  O S S T   m o de l   i s   v e r y   l o w   fo r   a l l   t r a n s m i s s i o n   ra t e s .   T hi s   v e r i f i e s   t h e   s upe ri o ri t y   of   t h e   p r o po s e d  O S S T   m o de l   i n  c o m pa r i s o n  w i t h  t h e   de f a ul t   s c h e dul i ng  m e c ha n i s m .   F i gu r e   7  de m o n s t ra t e s   t h e   i dl e   pa c ke t s   p r e s e n t   f o r   t h e   de f a ul t   s c h e du l i n g  a n d  t h e   pr o po s e d  O S S T   m o de l   c o n s i de r i ng  t o t a l   n u m b e r   o f   t r a n s m i t t e d  pa c ke t s .   H e r e ,   t h e   p r o po s e d  O S S T   m o de l   c o n s i s t s   o f   l a r ge   n u m b e r   o f   i dl e   pa c ke t s   c o m pa r e d  t o   t h e   de f a ul t   s c h e dul i ng  m e c h a ni s m .   S i m i l a rl y ,   F i gur e   8  de m o n s t ra t e s   t h e   pe n d i n g  p a c ke t s   pr e s e nt   f o r   de f a ul t   s c h e dul i ng  a nd  t he   pr o po s e d  O S S T   m o de l   c o n s i de r i n g  t h e   t o t a l   n u m b e r   o f  t ra n s m i s s i o n   pa c ke t s .   H e r e ,   t h e   n u m b e r s   o f  pe n di n g  pa c ke t s   n e e de d  t o  t ra n s m i t   a r e   m o r e   us i n g   de f a ul t   s c h e dul i n g  w h e n   c o m pa r e d  t o   t h e   p r o po s e d   O S S T   m o de l .   F i gur e   9  de m o n s t r a t e s   t h e   e n e r gy   s a v e d   i n   j o ul e   us i n g  de f a ul t   s c h e dul i ng   a nd  p r o po s e d  O S S T   m ode l   c o n s i de ri n g   t h e   t o t a l   num b e r   o f   pa c ke t s   t r a n s m i t t e d.   T h e   p r o po s e d  O S S T   m o de l   c a n   s a v e   e n o r m o us   a m o unt   o f   e n e r gy   i n   j o ul e ,   e s pe c i a l l y   c o n s i de ri n g  hi g h e r   n u m b e r   o f   pa c ke t   t r a n s m i s s i o n .     Evaluation Warning : The document was created with Spire.PDF for Python.
Int   J   E l e c   &   Co m p  E n g     IS S N :   2088 - 8708       E f f i c i e n c y   e nhan c e m e nt   us i n g  o pt i m i z e d   s t a t i c   s c he du l i n g  t e c hni qu e   i n  T S CH   n e t w or k s   ( Manj unat h  G .   A s ut i )   1959         F i gu r e   1 .   P a c ke t   s uc c e s s   r a t i o         F i gu r e   2 .   T hr o ug h put         F i gu r e   3 .   S uc c e s s f ul l y   t r a n s m i t t e d  p a c ke t s         F i gu r e   4 .   P a c ke t s   d r o p  r a t e         F i gu r e   5 .   E n e r gy   c o n s um pt i o n  w i t h   n o   o f   pa c ke t s     F i gu r e   6 .   E n e r gy   c o n s um pt i o n  w i t h   t r a n s m i s s i o n   ra t e     Evaluation Warning : The document was created with Spire.PDF for Python.
                                IS S N :   2088 - 8708   Int   J   E l e c   &   Co m p  E n g ,   V o l .   10 ,   N o .   2 ,  A p ri l   2020   :     1952   -   1962   1960         F i gu r e   7 .   N u m b e r   o f   i dl e   p a c ke t s   f i gu r e         F i gu r e   8 .  N u m b e r   o f   pe n d i n g  pa c ke t s       F i gu r e   9 .   E n e r gy   s a ve d  i n   j o ul e       5.   C O N C LU S I O N   Io T   b a s e d  de v e l o pm e n t s   ha v e   w i t n e s s e d  t r e m e n do us   gr o w t h   i n   r e c e n t   t i m e s .   R e l i a b l e   a n d  a c c ura t e   da t a   t ra n s m i s s i o n   i n   Io T   de v i c e s   c a n   b e   a c h i e v e d  us i n g  IE E E   8 02. 15. 4e   b a s e d  T S CH   n e t w o r ks .   T h e   s i g n i f i c a n c e   of   T i m e -   S l o t t e d  C ha nn e l   H o ppi n g  (T S CH )  n e t w o r ks   i s   e xt r e m e l y   h i g h  u n de r   IE E E   802. 15 . 4e   s t a n da rd  f o r   M A C  p r o t o c o l s   due   t o   i t s   h i g h  r e l i a b i l i t y ,   t hr o ug h put   a n d   s t a b i l i t y .   T o   f ur t h e r   i m p r o v e   t h e   n e t w o r k  pe r f o r m a n c e ,   w e   pr o p o s e d   a n   O pt i m i z e d  S t a t i c   S c h e dul i n g  T e c hn i q ue   (O S S T )  fo r   l i n k  s c h e dul i ng  i n   IE E E   802 . 15 . 4e   b a s e d  T S CH   n e t w o r ks .   T h e   pr o po s e d  O S S T   m o de l   o ut pe r f o r m s   b e t t e r   w h e n   c o m pa r e d  t o   t h e   S i m p l e   di s t ri b ut e d  s c h e dul i n g  m e c h a ni s m   i n   t e rm s   o f  E n e rgy   E ff i c i e n c y ,   T hr o ughput ,   P a c ke t   s uc c e s s   r a t i o ,   P a c ke t   d r o p  r a t e   f o r   t h e   di f f e r e n t   t ra n s m i s s i o n   ra t e s .       R EF ER EN C ES     [ 1]   R o dr i g o ,   A nt o i ne   a nd  F a b r i c e ,   " S c he dul i ng   f o r   I E E E   802. 15 . 4 - T S C H   a nd  s l o w   c ha nne l   ho pp i ng   M A C   i n  l o w   po w e r   i ndu s t r i a l   w i r e l e s s   ne t w o r ks :   A   S ur v e y , "   C om put e r   C om m un i c a t i ons ,   E l s e v i e r ,   pp .   84 - 105 ,   201 7.   [ 2]   I . P . W .   G r o up,   " P a r t   15. 4:   L o w - R a t e   w i r e l e s s   pe r s o na l   a r e a   n e t w o r k s   ( L R W P A N s ) .   A m e ndm e nt   1:   M A C   s ubl a y e r , "   I E E E ,   I E E E   St anda r d   f o r   L oc al   and   m e t r opo l i t an   a r e a  ne t w or k s   I E E E   S t d .   8 02 . 15 . 4e - 20 12,   2 012 .   [ 3]   R a s o o l ,   M a j i d ,   T w a n   a nd   K e e s , " D e pe nd a b l e   i n t e r f e r e nc e - a w a r e   t i m e - s l o t t e d  c ha n ne l   ho pp i ng   f o r   w i r e l e s s   s e ns o r   ne t w o r k s , "   A C M   T r ans ac t i o ns   on   Se ns o r   N e t w or k s ,  v o l .   14 ( 1 ) ,   201 8.   Evaluation Warning : The document was created with Spire.PDF for Python.
Int   J   E l e c   &   Co m p  E n g     IS S N :   2088 - 8708       E f f i c i e n c y   e nhan c e m e nt   us i n g  o pt i m i z e d   s t a t i c   s c he du l i n g  t e c hni qu e   i n  T S CH   n e t w or k s   ( Manj unat h  G .   A s ut i )   1961   [ 4]   R e n - H ung ,   C hi h - C h i a ng   a nd  W u - B i n,   " A  di s t r i but e d  s c he d ul i ng   a l g o r i t hm   f o r   I E E E   80 2. 15 . 4e   w i r e l e s s   s e ns o r   ne t w o r k s , "   C om pu t e r   S t an dar ds   &   I n t e r f ac e s ,   E l s e v i e r ,   pp .   63 - 70 ,   2 017.   [ 5]   W e i ,   Y u e ,   R ui j i e   a n d  Q i n ,   " S T S _ 4e :   S e c ur e   t i m e   s y nc hr o ni z a t i o n  i n  I E E E   802. 15. 4e   N e t w o r ks , "   I n t e r na t i ona l   J our nal   o f   I n f or m at i on   N e t w or k s ,   S pr i ng e r ,   201 6.     [ 6]   K .   M ur a o ka ,   T .   W a t t e y ne ,   N .   A c c e t t ur a ,   X .   V i l a j o s a n a   a n d  K .   S .   J .   P i s t e r ,   " S i m p l e   d i s t r i b ut e d  s c he dul i ng   w i t h   c o l l i s i o n  de t e c t i o n   i n  T S C H   N e t w o r ks , "   I E E E   Se ns or s   J our nal ,   v o l .   16 ( 15 ) ,   pp .   584 8 - 5849 ,   2016 .   [ 7]   S i m o n,   B e s h r ,   O l a f ,   a n d  T ho m a s ,   " O r c he s t r a :   R o bus t   m e s h   ne t w o r ks   t h r o ug h  a ut o no m o us l y   s c he dul e d     T S C H , "   i n  P r oc .   of   t he   I nt .   C on f e r e nc e   on  E m be dde d  N e t w or k e d  Se ns or   S y s t e m s   ( A C M   Se nSy s   20 15) ,    S e o ul ,   S o ut h   K o r e a ,   201 5 .   [ 8]   H .   O h  a nd  C .   T .   N g o ,   " A   s l o t t e d  s e n s e   m ul t i pl e   a c c e s s   p r o t o c o l   f o r   t i m e l y   a nd  r e l i a b l e   d a t a   t r a ns m i s s i o n  i n  dy na m i c   w i r e l e s s   s e ns o r   ne t w o r ks , "   I E E E   Se ns or s   J ou r na l ,   v o l .   18 ( 5 ) ,   pp .   2 1 84 - 2194 ,   2018 .   [ 9]   O l i v e r ,   A dj i h ,   E m m a nue l ,   T ho m a s ,   a n d  M a t t hi a s ,   " A  c a s e   f o r   t i m e   s l o t t e d  c ha nn e l   ho ppi ng   f o r   I C N   i n  t he   I o T , "  I E E E   J ou r na l ,   2 016 .   [ 10]   I ne s   a nd  F a br i c e ,   " A dap t i v e   k - c as t   s c he du l i ng  f or   h i gh - r e l i ab i l i t y   and  l ow - l a t e nc y   i n  I E E E   802 . 15 . 4 - T SC H , "   S pr i ng e r ,   p p.   3 - 14 ,   2018 .   [ 11]   S e o h y a ng ,   H y ung   a nd  C ho ng kw o n,   " A L I C E :   A ut o n o m o us   l i n k - ba s e d   c e l l   s c he du l i ng   f o r   T S C H , "   i n   p r oc     I P SN - 19 ,   A C M ,   20 19 .   [ 12]   J o s e ,   D a v i d ,   S a l v a do r ,   J a v i e r   a nd  V i c t o r ,   " A  j oi n i ng  pr oc e dur e   and   s y nc h r on i z a t i on  f o r   T SC H - R P L   w i r e l e s s   s e ns or   ne t w or k s , "  S e n s o r s ,   pp .   1 - 20 ,   2018 .   [ 13]   A p o s t o l o s ,   D i m i t r i o s   a nd  C h r i s t o s ,   " C ol l i s i on - F r e e   adv e r t i s e m e nt   s c he dul i n g  f o r   I E E E   80 2. 15. 4 - T SC H   ne t w o r k s , "   S e ns o r s ,   pp .   1 - 22,   20 19 .   [ 14]   M .   V i l g e l m ,   M .   G ü r s u ,   S .   Z o ppi   a nd  W .   K e l l e r e r ,   "T i m e   s l ot t e d  c ha nne l   hopp i ng  f or   s m a r t   m e t e r i ng :   m e as ur e m e nt s   and  an al y s i s   o f   m e di um   a c c e s s ,"   i n  p r o c   I E E E   I nt e r na t i o na l   C o nf e r e nc e   o n  S m a r t   G r i d  C o m m uni c a t i o ns   ( S m a r t G r i dC o m m ) ,   S y dne y ,   N S W ,   pp .   109 - 115 ,   201 6 .   [ 15]   A l pe r   a nd  S e da t ,   " D I V A :   A   d i s t r i bu t e d  di v e r ge c a s t   s c he du l i ng  al gor i t hm   f or   I E E E   80 2. 1 5. 4e   T SC H   N e t w or k s , "   W i r e l e s s   N e t w o r k s ,   S p r i ng e r ,   2 017 .   [ 16]   M e i ,   Z hu ,   Z ha o ,   a nd  C he n ,   " Sc he du l i n g  f o r   dat a  t r ans m i s s i o n  i n   M ul t i - H op  I E E E   802 . 15 . 4e   T SC H   N e t w or k s , "   M o bi l e   N e t w o r k   A ppl i c a t i o n,   S p r i ng e r ,   2 017 .   [ 17]   T a i e b  a nd  G e o r g e s ,   " E nh anc e d  m i n i m a l   s c he du l i ng  f u nc t i o n  f o r   I E E E   802. 15. 4e   T SC H   N e t w or k s , "   i n  pr o c   I E E E   W i r e l e s s   C o m m uni c a t i o ns   a n d  N e t w o r k i ng   C o nf e r e nc e ,   M a a r a ke s h ,   M o r o c c o ,   201 9.   [ 18]   K a ng ho o n   a nd  S a ng - H w a ,   " E nha nc e d  t i m e - s l o t t e d  c ha nne l   ho ppi ng   s c he dul i ng   w i t h  qu i c k  s e t u p  t i m e     f o r   i ndus t r i a l   i nt e r n e t   o f   t hi ng s   ne t w o r k s , "   I n t e r na t i ona l   J our na l   of   D i s t r i bu t e d  Se ns or   N e t w or k s ,    v o l .   13( 6) ,   pp .   1 - 14 ,   201 7.   [ 19]   H a hm   C. ,   A dj i h   E. ,   B a c c e l l i   T. ,   C.   S c hm i dt   a n d  M .   W a hl i s c h ,   "D e s i gni ng  t i m e   s l o t t e d  c h anne l   ho ppi ng  and   i nf or m a t i on - c e nt r i c   ne t w or k i ng   f or   I oT , "   i n  pr o c   8t h  I F I P   I nt e r na t i o na l   C o nf e r e nc e   o n  N e w   T e c hno l o g i e s ,   M o bi l i t y   a nd  S e c ur i t y   ( N T M S ) ,     20 16 .   [ 20]   A .   E l s t s ,   X .   F a f o ut i s ,   R .   P i e c ho c ki   a nd  I .   C r a ddo c k,   " A da pt i v e   c ha nne l   s e l e c t i o n  i n  I E E E   802. 1 5. 4  T S C H   ne t w o r k s , "   i n   p r oc   G l oba l   I n t e r ne t   of   T h i ng s   Sum m i t   ( G I oT S) ,   20 17 .   [ 21]   M.   O j o ,   S .   G i o r d a no ,   G .   P o r t a l u r i   a nd  D .   A da m i ,   " T h r o ug hput   m a xi m i z a t i o n  s c he dul i ng   a l g o r i t hm   i n  T S C H   ne t w o r k s   w i t h  d e a d l i ne   c o ns t r a i n t s , "   i n   pr oc   I E E E   G l obe c om   W or k s hops   ( G C   W k s hps ) ,   2 017 .   [ 22]   M .   O j o ,   S .   G i o r d a no ,   G .   P o r t a l ur i ,   D .   A da m i   a nd  M   P a g a no ,   " A n  e ne r g y   e f f i c i e nt   c e nt r a l i z e d  s c he d ul i ng   s c he m e   i n   T S C H   N e t w o r ks , "   i n  pr o c   I E E E   C on v e r ge nt   I n t e r ne t   of   T h i ng s ,   I C C ,   2 017 .   [ 23]   A .   E l s t s ,   X .   F a f o ut i s ,   J .   P o pe ,   G .   O i ko no m o u,   R .   P i e c ho c ki   a nd   I .   C r a ddo c k,   " Sc he du l i n g  h i gh - r a t e   unp r e di c t ab l e   t r a f fi c   i n  I E E E   802 . 15 . 4   T SC H   N e t w or k s , "   i n  pr o c   13t h   I nt .   C o nf .   o n  D i s t r i bu t e d   C o m put .   i n  S e ns o r   S y s t .   ( D C O S S ) ,   2017 .   [ 24]   M .   O jo   a nd  S .   G i o r d a no ,   "A n  e f f i c i e nt   c e nt r a l i z e d  s c he du l i n g  al g or i t hm   i n  I E E E   80 2. 15. 4e   T SC H   ne t w or k s , "   i n   pr o c   I E E E   C o n f e r e nc e   o n  S t a nda r d s   f o r   C o m m uni c a t i o ns   a nd   N e t w o r ki ng   ( C S C N ) ,   2 016 .   [ 25]   S a na ,   N o uha ,   M o ha m m e d ,   a nd  K h a l i l ,   " A   P e r f o r m a nc e   a na l y s i s   o f   o c he s t r a   S c he du l i ng   f o r   t i m e - s l o t t e d  c ha nn e l   ho ppi ng   ne t w o r ks , "   I n t e r ne t   T e c h nol ogy   L e t t e r s ,   W i l e y ,   201 7.   [ 26]   Y uv i n   a nd  S a ng ,   " A   V i r t ua l   s l o t f r a m e   t e c hn i qu e   f o r   r e l i a b l e   m ul t i - ho p  I E E E   802. 15 . 4 e   t i m e - s l o t t e d  c ha nn e l   ho ppi ng   ne t w o r k, "   I nt e r na t i ona l   J ou r na l   of   D i s t r i bu t e d  Se ns o r   N e t w or k s ,   v o l .   1 4( 7 ) ,   p p.   1 - 12 ,   2018 .   [ 27]   S ukho ,   D o ng ,   K i m   a nd  K a ng s e o k,   " E s c a l a t o r :   A n  a ut o no m o us   s c he dul i ng   s c he m e   f o r   c o nv e r g e c a s t   i n  T S C H , "   S e ns o r s ,   pp   1 - 25 ,   2018 .   [ 28]   D o m e ni c o   D e   G ul g l i e l m o ,   B e s hr   A l   N a ha s ,   S i m o n  D uque n noy ,   T hi e m o   V o i g t   a nd  G i us e ppe   A na s t a s i ,   " A na l y s i s   a nd  e xpe r i m e n t a l   e v a l ua t i o n  o f   I E E E   802. 15 . 4e   T S C H   C S M A - C A   a l g o r i t hm , "   I E E E   T r an s ac t i ons   on   V e hi c u l a r   T e c hnol o gy ,   v o l .   66 ( 2 ) ,   pp .   1573 - 15 88 ,   2017 .                     Evaluation Warning : The document was created with Spire.PDF for Python.