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 .   16 ,   N o .   2 N o v e m b e r   201 9 ,   pp.   890 ~ 8 96   IS S N :   2502 - 4752 ,   D O I :   10. 1 1591 / i j e e c s . v 1 6 .i 2 . pp 89 0 - 8 96             890       Jou r n al   h o m e pa ge ht t p: / / i ae s c or e . c om / j our na l s / i nde x . php/ i j e e c s   A   n e w   c o m p r e ssi o n   t e c h n i q u e   i n   M A N E T :   c o m p r e ssed - L Z W   a l g o r i t h m       H ad e e l   N o o r i   S aad 1 ,   F ai r o u z   mu s h taq   Jafar 2 ,   H an an   A b b as   S al m an 3   1, 2 D e pa r t m e n t   o f   C o m put e r ,   F a c ul t y   o f   E duc a t i o f o r   W o m e n,   U ni v e r s i t y   o f   K uf a ,   I r a q   3 N a j a f   T e c hn i c a l   I ns t i t ut e ,   F u r a t   A l - A w s a t   T e c hni c a l   U n i v e r s i t y ,   I r a q       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 29 ,   2 019   R e v i s e A pr   3 0,   2019   A c c e pt e M a y   21,   20 19       N o w   a   da y s   m o bi l e   a ho c   ne t w o r ks   M A N E T s   pl a y   a   v i t a l   r o l e   i n   t r e m e ndo us   c o m m uni c a t i o a pp l i c a t i o ns .   T hi s   ne t w o r k s   r e qu i r e   i nf r a s t r uc t u r e   l e s s   m o dul e   i no n -   c e nt r a l i z e a pp l i c a t i o n’ s   a r e a .   L o w   ba t t e r y   po w e r   i s   o f   g r e a t   c o nc e r t o   s us t a i f o r   a   l o ng   t i m e ,   t h us   r e s e a r c he r s   t r y   t a s s i s t   i t hi s   c r i t i c a l   m a i n t e n a nc e   po i nt .   T h i s   w o r pr o po s e a n   e nha nc e d   v e r s i o o f   w e l l - kno w c o m pr e s s i o t e c hn i qu e   L Z W   t o   r e d uc e   da t a   c om m uni c a t i o a nd  m a i n t a i b a t t e r y   l i f e .   C o m pr e s s e d - L Z W   i s   a   t e c hni que   t o   c o de   da t a   s t r e a m   i n t o   f ur t he r   c o m pa c t   f o r m   b y   m e r g i ng   s uc c e s s i v e   r e du nda n t   c om pr e s s e c o de ,   a nd  a c hi e v e by   pa ddi ng   t he   c o de   s t r e a m   w i t t h e   di s p l a c e m e nt   o f   t he   ne x t   s i m i l a r   c o de .   C o m pr e s s e d - L Z W   o ut pe r f o r m   i t s   s uc c e s s o r   i n   s a v i ng   c o ns um e e ne r gy   a s   e xp r e s s e i t he   i m p l e m e n t a t i o a n r e s ul t s   by   g e ne r a t i ng   l e s s   o ut pu t   c o de s .   Ke y w or ds :   Co di n g     Co n s um p t i o   E n e rgy   E n e rgy   a w a r e   L Z W   c o m pr e s s i o n   M A N E T   C opy r i gh t   ©   201 9   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 a de e l   N oo r i   S a a d ,     D e pa rt m e n t   o f   Co m put e r,   F a c ul t y   of   E duc a t i o f o r   W o m e n ,     U n i v e r s i t y   of   K uf a ,   I r a q .     E m a i l :   H a de e l . j r e w @ uo kuf a . e du. i q       1.   I N TR O D U C TI O N     T h e   w i de   s pr e a a pp l i c a t i o n   a r e a   o f   c o m m uni c a t i o n   i n s p i r e d   t h e   n e e ds   t o   l i g h t ,   s e l f - o r ga n i z e d,   a n d   m o b i l e   n e t w o r ks   [1].   T hi s   gi v e s   M A N E T   i t s   r e pu t a t i o a n d   re s e a r c h e r ’s   i nt e r e s t .   M a n y   r e s e a r c h e s   i n v e s t i ga t e   i t s   a b i l i t i e s   a nd  m e t h o ds   t o   e nh a n c e   i t s   l i m i t a t i o n s .   M A N E T   i n a de qu a c i e s   m i t i ga t i o n s   l i e   o n   f i n d i n s t r o n g   c r y pt os y s t e m s ,   e n l a r gi ng   t r a n s m i s s i o n   r a n ge   a nd  c o n t r o l l i ng  b a t t e r y   dr a i n,   t h e   f o r m e r   c o ve r e by   o pt i m i z e   i m pe n e t r a b l e   c r y pt o - a l go r i t hm s ,   t o po l o g y   e n gi n e e r i n a nd  ro ut i ng  pr o t o c o l   o pt i m i z a t i o n   [2 - 3] .   O n   t h e   o t h e ha n l i nk  f a i l u r e   r e duc t i o n   a n r o ut e   r e c o n f i gura t i o n,   c o m m u n i c a t i o n   m i ni m i z a t i o n ,   d a t a   c o m pr e s s i o n   t e c hn i q ue s ,   a n d   po w e r   c o n t r o l   m e c h a ni s m s ,   a r e   t h e   m a i n   f i e l ds   o f   b a t t e r y   l i f e   e n ha n c e m e nt .     S uc h   o pt i m i z a t i o n   t e c hn i que s   s h o ul t a ke   p r o c e s s i n g   t i m e ,   a n d   r e s o ur c e s   a v a i l a b i l i t y   i n t o   c o n s i de ra t i o n   t o o   M A N E T   r o ut i ng  p r o t o c o l s   m a i n t a i n   o pt i m i z e r o ut i ng  w i t h   m i ni m u m   c o s t   a n c o nt r o l l i ng  ov e r h e a ds .   A O D V ,   D S R ,   D S D V   a n o t h e r   a d   h o c r o ut i n pr o t o c o l ’s   r o ut e   m a i nt e na n c e   m e c ha n i s m s   f o c us   o n   f i ndi n g   a nd  r e m e m b e r   a l t e rna t i v e   r o ut e s   f o r   f ur t h e r   c o m put a t i o n   e l i m i n a t i o n   a n e f f i c i e n t   l i n f a i l u r e   r e c ov e r y   [4 - 7].   M A C   l a y e r   l o c a l   i n f o r m a t i o n   p a r t i c i pa t e   i pow e r   c o n t r o l   m a n a ge m e nt   t hr o ug h   s l e e p - w a ke   up  m o de s   [8 - 10]   w h i c h   p r o l o n t h e   b a t t e r y   l i f e .   Idl e   i n e f fe c t i v e   n o de s   c a n   go   t o   s l e e m o de ,   w h e r e   t h e   w a ke up  c a n   b e   m a de   t hr o ug l o c a l   i n f o rm a t i o n,   b e a c o n   c o n t r o l   m e s s a ge s ,   a nd   hi g h e r   l a y e r s   o n     de m a n d   i n f o r m a t i o n.   T h i s   w o r fo c us   o n   r e duc e   c o m m u n i c a t i o n s   v i a   d a t a   c o m pr e s s i o n   upo n   n e w   L Z W   c o m pr e s s i o n   t e c hn i q ue .   T h e   p r o po s e t e c h n i q ue   w o r a s   t w o   l e ve l   c o m pr e s s i o n,   w h e r e   t h e   s uc c e s s i ve   r e du n da nt   c o de s   r e s ul t e f r o m   L Z W   a l go r i t hm   a r e   f ur t h e r   m e r ge a n f l a g ge d.   T h e   fo l l ow i n s ub s e c t i o n s   w i l l   e xpl o i t   t h e   l i t e r a t u r e s   r e l a t e t o   c o m pr e s s i o n   t e c hni que s ,   L Z W   c om p r e s s i o n ,   t h e   p r o po s e d   t e c h ni que   i n   de t a i l s .     A n   e xc e s s i ve   i m pl e m e nt a t i o n   a nd  s i m u l a t i o n   r e s ul t s   w i l l   b e   di s c us s e d.   F i n a l l y   c o n c l us i o n   s e c t i o n   w i l l   gi ve   t h e   m a i c o n c l us i o po i n t s   de r i v e f r o m   t h e   r e s ul t 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       n e w   c om pr e s s i on   t e c hn i qu e   i n   MA N E T : c om pr e s s e d - L Z W   a l gor i t hm   ( H ade e l   Noor i   Saa d )   891   2.   LI TER A TU R E   R EV I EW   D a t a   c o m pr e s s i o n   c a n   r e duc e   t h e   n u m b e r   o f   t r a n s m i t t e b i t s   a n u t i l i z e   b a t t e r y   pow e r .   L o s s y   a n l o s s l e s s   c o m pr e s s i o n   a r e   t h e   t w o   b r o a c a t e go ri e s   u n de r   w hi c h   a   w i de   v a ri e t y   t e c h ni que s   h a b e e n   p r o po s e d.   S o un a n d   i m a ge s   c a n   b e n e f i t   f r o m   L o s s y   t e c hn i q ue s   i n   s p i t e   o f   t h e   da t a   de g ra da t i o n   w h e r e   b e s t   e ffo r t   a r e   s t i l l   e n o ugh.   W h e r e a s ,   t e xt   f i l e s   us e   l o s s l e s s   t e c h ni que   t o   ob t a i a i de nt i c a l   t o   o r i gi na l   d a t a .   H e a de r ,   pa y l o a d,   a nd  b ul c o m p r e s s i o n   i s   a n o t h e c o m pr e s s i o c l a s s i f i c a t i o s c h e m e s   a c c o r di ngl y   v a r i e t y   of  c o m pr e s s i o n   s t a n d a r ds   h a b e e n   de v e l o pe d.   In   t hi s   s e c t i on   w e   w i l l   c ov e r   h e a de r   a n p a y l o a s c h e m e s ,     w h i l e   b ul k   c o m pr e s s i o w i l l   b e   di s c us s e a t   t h e   n e xt   o n e .   T h e   c o m pr e s s e t r a n s po r t   p r o t o c o l   (CT CP h e a de c o m pr e s s i o n   w a s   de v e l o p e by   V .   J a c ob s o n   [11] .   It   de s c r i b e s   a   m e t h o f o r   c o m pr e s s i n p a c ke t   h e a de r s   o f   IP v 4/ T CP .   T h e   c o m p r e s s i o n   de pe n o n   b ui l di ng  f l ow   c o n t e xt   ID   o n   b o t h   s i de s ,   i t   g a i n   1 0%  c o m pr e s s i o n   w hi c h   i m p r o v e   t h e   pe r f o r m a n c e   o n   l o w   s p e e s e r i a l   l i n ks .   L o s i n s i ngl e   pa c ke t   c a n   r e s ul t   o n   s uc c e s s i v e   pa c ke t   de l e t i o n   r e s ul t   f r o m   a s y n c hr o n o us   c o n t e xt   i d .   IE F T   w o r ki n g r o up  p r o po s e R O H C   [1 2]  h e a de r   c o m p r e s s i o n   s c h e m e ,   i t   i s   p a r t i c ul a rl y   s ui t a b l e   fo r   w i r e l e s s   c o m m uni c a t i o n .   R O H s c h e m e   y i e l b a n dw i dt s a v i n gs   up  t o   60%.   It s   a dv a nt a ge   o v e r   V J   c o m p r e s s i o n ,   t ha t   i t   w o r e f fe c t i ve l y   o n   c o m m u n i c a t i o w i t h   hi g h   e rr o r a t e s .   T hi s   s c h e m e   us e   c o n t e xt   i d   a nd  r e p r e s e n t   t h e   c o m pr e s s i o n   p r o c e s s   a s   e vo l ut i o n   a c r o s s   t hr e e   s t a t e s ,   s o   i t   c l a s s i f i e unde s t a t e f ul   s c h e m e s .   A n y   f e e db a c k   e rr o r   c a n   r e v e r s e   t h e   f l ow   t o   l ow e r .   S uc c e s s i ve   ve r s i o n s   o R O H C   s uppo r t s   m a n y   pr o t oc o l s , e g.   T CP ,   E S P ,   R T P ,   U D P ,   U D P L i t e ,   a n d   IP   p r o t o c o l s   [13 - 16].   J e a nn o t   e t   a l . , [1 7]  p r o po s e a n   a d a pt i v e   o n l i n e   c o m pr e s s i o n   a l go ri t hm   A dO s ui t e f o r   o n l i n e   a ppl i c a t i o n   da t a   t ra n s f e r .   It   a u t o m a t i c a l l y   a da pt s   t h e   l e v e l   of  c o m pr e s s i o n   t o   t h e   s pe e of   t h e   n e t w o r k.     It   di v i de   t h e   c o m pr e s s i o n   p r o c e s s   t o   M ul t i t hr e a di ng,   c o m p re s s i o n   a n c o m m u ni c a t i o n .   Co m p r e s s i o n   t hr e a pus h   d a t a   t o   F IF O   da t a   b uff e r ,   w h i l e   c o m m un i c a t i o n   t hre a po i t   f r o m   t h e   b uffe r .   A dO a l go r i t h m   c o m pr e s s e s   da t a   i nt o   s m a l l e r   c h u nks .   It   w o r ks   w e l l   w i t l o n g   r u n e t w o r c ha n ge s .     P a y l o a d   c o m pr e s s i o n   i s   a n o t h e m o de   of   c o m pr e s s i o n   s c h e m e s   w h i c h   pe r f o r m   t h e   c o m p r e s s i o n   o pa y l o a f i e l ds   of   pa c ke t s .   O n - t h e - f l y   c o m pr e s s i o n   p r o po s e by   K r i nt z   a n d   S uc i n   [18]  i s   a n   a da p t i v e   Co m pr e s s i o n   E n v i r o nm e nt   w o r upo f o r e c a s t i ng  n e t w o r k’s   r e s o ur c e s   pe r f o r m a n c e   w h i c h   a d a pt   t o .   O n - t h e - f l y   s e l e c t s   t h e   a   c o m pr e s s i o n   s c h e m e   a m o ng  s e ve r a l   de pe n o n   f o r e c a s t i n r e s ul t ,   i t   pr o v e n   t o   i m pr o v e   t r a n s f e r   pe r f o r m a n c e   by   8 - 93  pe r c e n t .   D e s pi t e   i t   m a y   b e   pr o f i t a b l e   o n   u n de rl y i n r e s o ur c e   pe r f o r m a n c e ,     i t s   f o r e c a s t i n g   p r o c e s s   w i l l   a dd   m o r e   o ve rh e a c o m pu t a t i o t i m e .     6L o W P A N   (IP v ov e r   l ow   pow e r   w i r e l e s s   a r e a   n e t w o r ks [1 9]  c o m pr e s s i o n   us e s   k n o w n   o r   a s s um e h e a de r s   i n   t h e   c o m p r e s s i o n   p r o c e s s   a n t hus   i t   d i f fe r s   f r o m   R O H C,   w h e r e   t h e r e   i s   n o   n e e t o   c r e a t e   a n s y n c hr o ni z e   de c o m pr e s s i o n   t a b l e s   a t   t h e   r e c e i v e r   s i de   a nd  w o r i n   s t a t e l e s s   m a nn e r.   T hi s   h a s   a n   a dv a n t a ge   i w i r e l e s s   l o s s y   c o m m uni c a t i o n .   6L o W P A N   c a n   a c hi e v e   IP 48   a nd  60  by t e   h e a de t o   a n 7 - 31  b y t e   c o m pr e s s i o n   ra t i o   r e s pe c t i v e l y .   R .   M a ul uni da   a n A .   S o l i c hi n   [20]  I nt r o duc e   v a r i a b l e - l e ngt h - c o di n t o   fo r m   a n   o pt i m i z e L Z W   di c t i o na r y ,   t h e   p r o po s e d   a l go r i t h m   f o un s uc c e s s i ve   m a t c h e s   a nd  c o m b i n e   t h e m   w i t h   l o n ge r   pa t t e rn s ,     t h i s   gi v e   38. 3 5%  c o m p r e s s i o n   ra t i o .     2 . 1 .      L ZW   C o m p r e s s i o n   Te c h n i q u e   O n e   o f   t h e   w i de l y   us e l o s s l e s s   da t a   c o m pr e s s i o i s   L Z W ,   de v e l o pe by   A .   L e m pe l   a n d   J .   Z i v ,     a n T e rr y   A .   W e l c h   [21]  i t   i s   a   d i c t i o na r y - b a s e a l go r i t hm .   L Z W   a l go r i t hm   w o r ks   b e s t   f o r   h i g h l y   r e pe t i t i v e   da t a .   L Z W   c o m pr e s s i o n   i s   f a s t   c o m pa r i ng  t o   o t h e c o m p r e s s i o n   a l go ri t hm s .   T hi s   a l g o ri t hm   i s   a n   u pda t e v e r s i o n   of   L Z 78  a l go r i t h m   p ub l i s h e i n   1978  (L Z 78)  [22] .   Z i v e   w a s   pub l i s h e i t s   o r i gi n s   i n   19 77  a n i t   i s   na m e a s   L Z 77  [23].   It   i s   k n o w n   a s   L Z a n L Z 1,   r e s pe c t i v e l y .   T h e   L Z W   a l go r i t hm   us e s   i n de a n d   di c t i o na r y   fo r   e n c o di n g -   de c o di ng  o pe ra t i o n .   It   c r e a t e s   a   di c t i o n a r y   a n d a t a   w i l l   b e   e xa m i n e d   a g a i n s t   t h e   di c t i o na r y ,   i f   a   m a t c h   i s   f o un d,   t h e n   c o rr e s po n di n s t r i ng  i s   r e pl a c e w i t h   t h e   i n de x .   I n   [24 p r o po s e a n   o pt i m i z e L Z W   us i n g   b i n a r y   s e a r c h   w h i c h   f a s t e t h e   d i c t i o n a r y - m a t c hi n g   p r o c e s s .   T h e   e xpe ri m e nt   i [25]   s h o w s   i m pr o v e m e n t   o n   c o m pr e s s i o n   94. 41 a n 93 . 34 %   o n   de c o m pr e s s i o n .   A m i t   S e t i a   a n P r i y a n k a   A hl a w a t   p r o po s e a e nha n c e L Z W   (E L Z W a l go r i t h m .   B e c a us e   m o s t   of   da t a   f i l e s   w e   w o r w i t h   c o n t a i n s   f r e que n t   s p a c e s ,   E L Z W   a l go r i t h m   e l i m i na t e s   t h o s e   s pa c e s   f r o m   t h e   d a t a   f i l e s .   T h e   a l go r i t hm   e xpo s e   a e ff i c i e n t   b e h a v i o r,   r e s ul t s   i hi g c o m pr e s s i o r a t i o .   F i gu r e   1   s h o w s   L Z W   c o m pr e s s i o n   t e c hni que   f l o w c h a r 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 .   16 ,   N o .   2 N o v e m be r   2 019   :     89 0 - 8 96   892       F i gu r e   1 .   L Z W   c o m pr e s s i o t e c hni que       3.   R ES EA R C H   M ET H O D   In  t hi s   s e c t i o n   t h e   i m p l e m e n t a t i o n   a n s i m ul a t i o n   m e t h o ds   a r e   di s c us s e d.   T h e   n e w   a l go r i t hm   pr o v i de   t w o   c o di n s c h e m e ,   9 - b i t   a nd  1 2 - b i t   s c h e m e   f o r   8 - b i t   c h a ra c t e c o di n g   (o 17 - b i t   a n d   20 - b i t   f o r   16 - b i t   c h a ra c t e r   c o di n g) ,   w h e r e   e a c h   L Z W - c o d e da t a   w i l l   t a gge w i t h   o n e - b i t   f l a t o   po i n t   t o   o n e   o t h e   t w o   c o de   s c h e m e s .   U s i n g   s uc c o di n g   s c h e m e   w i l l   b e   a b l e   t o   c o m pr e s s   e a c h   t w o   s uc c e s s i ve   r e du n d a n t   16   b i t   ( t w o   8 - b i t   c h a ra c t e r s i n t o   12 - b i t   c o de   a n e a c h   32  b i t   (t w o   16 - b i t   c h a ra c t e r i n t o   20 - b i t   c o de .   It   r e c o r ds   t h e   o c c urr e n c e   of   t h e   n e xt   e xi s t i n c ha r a c t e r   a nd  c o m put e   i t s   di s pl a c e m e nt   f r o m   t h e   c u rr e n t   po s i t i o n   ( i n de x) .   T h e   3 - b i t   di s pl a c e m e n t   t h e n   w i l l   b e   c o n c a t e n a t e w i t h   t h e   c u rr e n t   c h a ra c t e r   c o de ,   t h e   a l go r i t hm   p r o v i de   da t a   r e duc t i o fo r   r e du n d a n t   d a t a   w i t h i n   by t e   fo r w a r d i s pl a c e m e nt .   T a b l e   e xpr e s s   t h e   pr o po s e c o m pr e s s e d - L Z W   a l go ri t hm .   P r o po s e c o di n g   s c h e m e   a s   s h o w n   i n   F i gu r e   2 .             F i gu r e   2 .   P r o po s e Co di n g   S c h e m e       In   A l go r i t h m   1 ,   s t e ps   a n 10  a r e   t h e   c o r e   o pt i m i z a t i o n   o t h e   n e w   a l go r i t hm ,   i t   de pe n o n   t h e   f l a of   t h e   c ur r e n t   e n t r y   t o   c o m put e   t h e   di s pl a c e m e nt   o t h e   n e xt   s i m i l a r   c o de   oc c ur r e n c e ,   a n pa t h e   o ut put   w i t h.   T h i s   w i l l   m e r ge   s uc c e s s i ve   c o upl e   r e dunda nt   da t a   i n t o   s i n g l e   o ut put   c h a ra c t e r   o f   r e duc e d   b i t   l e n gt h   a s   m e nt i o n e d   p r e v i o us l y .   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       n e w   c om pr e s s i on   t e c hn i qu e   i n   MA N E T : c om pr e s s e d - L Z W   a l gor i t hm   ( H ade e l   Noor i   Saa d )   893   A l go r i t h m   1 .   Co m p r e s s e d - L Z W     P r o po s e L Z W   P S E U D O CO D E      1   I ni t i a l i z e   t a b l e   w i t s i n g l e   c ha ra c t e s t r i ngs      2   I ni t i a l i z e   c o di n g   l i s t   t o   e m pt y      3       P   =   f i r s t   i n put   c h a ra c t e r      4       W H IL E   n o t   e n o f   i n pu t   s t r e a m      5             C   =   n e xt   i n p ut   c ha r a c t e r      6             IF   P   +   C   i s   i t h e   s t r i n g   t a b l e      7               P   =   P   +   C      8               I f   c u r r e n e n tr y ’s         fl a g==f a l s e      9                   ge t   pr e v i ou s - i n d e o t h e   oc c u r r e n c e   of   P +C   t o   t h e   c odi n g   l i s t           10                   S e t   c u r r e n t   pr e v i ou s - i n d e t o     t h e   i n de of   c u r r e n t   i n pu t      1 1                 c u r r e n t   s t r i n t ab l e   e n t r y ’s     fl ag=t r u e                         e n i f      1           E L S E      1           o ut put   t h e   c o de   f o r   P      1             a dd   P   +   t o   t h e   s t ri n g   t a b l e      1             P   =   C                   E nd  i f      1       E N D   W H IL E      1       o ut put   c o de   fo r   P         3. 1 .       I m p l e m e n tat i o n   T h i s   S e c t i o n   w i l l   e xpl o r e   t h e   i m p l e m e nt a t i o n   a nd  c o m pa ri s o o f   Co m pr e s s e d - L Z W   a n d   t h e   s t a n d a r L Z W   a l go r i t hm ,   w i t di f f e r e n t   da t a   pa t t e rn s .   U s i n g   di f f e r e n t   da t a   pa t t e rn s   w i l l   r e v e a l   w e a a n s t r e ngt po i n t s   o f   t h e   n e w   a l go r i t hm .   T a b l e   e xh i b i t s   t h e   c o m pr e s s i o n   s c h e m e   a f t e r   e xe c ut i n t h e   p r o po s e d   a l go ri t hm .   T h e   i m pl e m e nt e c h a ra c t e r   s t ri n i n   T a b l e   i s   t h e   s a m e   a s   t h e   o n e   i n   [25]  f o r     c o m pa ri s o n   p u r po s e .         T a b l e   1 .   I m pl e m e nt a t i o a nd  Co m pa ri s o n   o f   Co m pr e s s e L Z W   A l go r i t hm   S   n o .   Ch a r   S t ri n g +   C h a r   In   T a b l e   L Z W   O u t p u t   Co m p re s s e d - L Z W   A l g o ri t h m   A d d   t o   T a b l e   N e w   S t ri n g   1   A   A           A   2   B   AB   NO   A   A   2 5 6 = A B   B   3   C   BC   NO   B   B   2 5 7 = BC   C   4   A   CA   NO   C   C   2 5 8 = CA   A   5   B   AB   Y E S (2 5 6 )         AB   6   B   A B B   NO   256   1 2   b i ,   2 5 6   +   c o d e   2 5 9 = A BB   B   7   A   BA   NO   B   B   2 6 0 = BA   A   8   B   AB   Y E S (2 5 6 )         AB   9   B   A B B   Y E S (2 5 9 )         A B B   10   B   A B BB   NO   259   259   2 6 1 = A BBB   B   11   C   BC   Y E S (2 5 7 )         BC   12   A   BC A   NO   257   257   2 6 2 = BCA   A   13   B   AB   Y E S (2 5 6 )         AB   14   A   A B A   NO   256     2 6 3 = A BA   A   15   B   AB   Y E S (2 5 6 )         AB   16   B   A B B   Y E S (2 5 9 )         A B B   17   B   A B BB   Y E S (2 6 1 )         A B BB   18   D   A B BBD   NO   261   261   2 6 4 = A BBBD   D   19   E O F   D   NO   D   D           T hr o ug h   t h e   c o m pa ri s o n   w i t h   t h e   s t a nda r L Z W   a s   s h o w n   i n   T a b l e   2,   t h e   o ut put   a t   r o w   14  w a s   e n c o de a n m e rge w i t h   p r e v i o us   c o d e   oc c ur r e n c e   (i n   l i ne   6)  t h e n   t h e   c o m pr e s s e d - L Z W   o ut pe r f o r m   t h e   s t a n d a r a l go r i t h m   (us i n o ut pu t   c ha r a c t e r s b y   0. t hr o ug s i n g l e   c h a ra c t e r e duc t i o n.   T o   e xa m i n e   t h e   n e w   a l go r i t h m   a g a i n s t   d i f fe r e nt   d a t a   p a t t e rn s   a nd  a na l y z e   t h e   e ff e c t s   o n   i t s   pe r f o r m a n c e ,   t h e   i m p l e m e nt a t i o n   w a s   i n c l ude w i t h   di f f e r e n t   p a t t e rn s   a s   s h o w n   i n   F i gu r e   3( a ) .   F i gu r e   gi v e s   t h e   da t a   a na l y s i s   fo r   c o m pr e s s i o ra t e   f o r   b o t a l go r i t hm s .   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 .   16 ,   N o .   2 N o v e m be r   2 019   :     89 0 - 8 96   894           ( a )   3( b )     F i gu r e   3( a C h a ra c t e s t r e a m s .   (b S t a n d a r a n d   c o m pr e s s e L Z W   c o m pr e s s i o n   ra t i o         T h e   b e s t   be h a v i o r   o t h e   n e w   a l g o r i t hm   i s   a t   s t r 5   a s   s h o w n   i n   F i gu r e   3( b )   w h e r e   t h e   da t a   i s   o s i n gl e   r e du n d a n t   a l p ha b e t ,   w h e r e a s ,   s t r2  a nd  s t r3  r e v e a l   t h e   d ra w b a c of   L Z W   c o m pr e s s i o n .   T h e s e   t w o   s t r i ngs   c o n t a i r e du n d a n t   d a t a   i n   ra n do m   m a nn e r .     F i gu r e   s h o w   t h e   i m pl e m e n t a t i o n   o f   t h e   Co m pr e s s e d - L Z W   w i t h   di f f e r e n t   f i l e   s i z e s   r a n g i n f r o m   12900  t o   103200 ,   ( m ul t i p l e s   o f   12900)  c h a ra c t e r s ,   e a c h   f i l e   c o n t a i n   ra n do m   da t a .   A s   s h o w n ,   t h e   n e w   a l go ri t hm   c a n   g a i n   c o m p r e s s i o n   ra t e   b e t t e r   t ha n   t h e   s t a n d a r d   L Z W   a l go r i t hm ,   w h e r e   t h e   f o r m e r   c a g e n e ra t e   15100  o ut p ut   c ha r a c t e r s   f o r   t h e   10 3200   c ha r a c t e e nt r y ,   w h i l e   t h e   l a t e r   ga i n e d   210 00  c ha r a c t e r .               F i gu r e   4( a ).   i nput - o ut p ut   c ha r a c t e s t r e a m   F i gu r e   4(b ).   8 - b i t   c o de             F i gu r e   4(c ).   16 - b i t   c o de     F i gu r e   4( a - c ).   Im p l e m e n t a t i o n   o f   c o m pr e s s e d - L Z W   a n d   s t a nda r d   L Z W   o n   d a t a   f i l e s       3. 2 .       S i m u l ati o n   an d   E x p e r i m e n t   T h e   c o m pr e s s e d - L Z W   w a s   pr o po s e a s   a e n e r gy   a w a r e   s o l ut i o n,   t hr o ug c o m m u n i c a t i o n   r e duc t i o n .   I t hi s   w o r t h e   a l go r i t h m   h a b e e n   i m p l e m e nt e o n   M A N E T   w i t 10  n o de s   o N S   2 . s i m u l a t o r .   T hr o ug h o ut   t h e   s i m u l a t i o n   pe ri o n o de s o ur c e   n o de r e gi s t e r s   t h e   e n e rgy   c o n s um p t i o n   f o r   l a t e r   c o m pa ri s o n   pu r po s e   w i t h   L Z W   c o m pr e s s i o n   a l go ri t hm .   T hr e e   s i m ul a t i o n   s c e n a ri o s   h a b e e n   de s i gn e a n d   e xe c ut e d,   r a w   da t a   (w i t h o ut   c o m pr e s s i o n ) ,   Co m p r e s s e d - L Z W   c o m pr e s s i o n ,   a n L Z W   c o m pr e s s i o r e s pe c t i v e l y .   T a b l e   s h o w   N S 2. s i m u l a t i o e n v i r o n m e n t ’s   pa r a m e t e r 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       n e w   c om pr e s s i on   t e c hn i qu e   i n   MA N E T : c om pr e s s e d - L Z W   a l gor i t hm   ( H ade e l   Noor i   Saa d )   895   T a b l e   2.   S i m u l a t i o n   E n v i r o n m e n t   N o .   o f   N o d e s   10   In i t i a l   e n e r g y   i n   j o u l e s   1000   Ro u t i n g   P r o t o c o l   D S D V   T ra n s m i s s i o n   Ra n g e   500   P a c k e t   s i z e   512       A s   s h o w n   i n   F i g u r e   w h i c h   e x h i b i t   t h e   r e s i dua l   e n e rg y   a f t e r   1000  s e c .   s i m ul a t i o n   pe r i o d.     T h e   C o m pr e s s e d -   LZW   a s   s h ow n   i n   F i gu r e   w o ul s a v e   t h e   b a t t e r y   e n e r gy   w i t h   1 0%  o v e r   L Z W   a l go r i t h m ,   us i n 8 - b i t   c o di n g,   a n 16 - b i t   c o di n g .           F i gu r e   5( a )       F i gu r e   5(b )     F i gu r e   5 .   T h e   r e s i du a l   e n e r gy   a f t e r   1 000  s e c .   s i m u l a t i o n   pe r i o d ,   F i gu r e   5 ( a )   c o m pr e s s i o w i t h   16 - b i t   c o di n g   F i gu r e   5( b )   c o m p r e s s i o n   w i t b i t   c o di n g       4.   R ES U LTS   A N D   D I S C U S S I O N   A s   s h o w n   i n   t h e   p r e v i o us   i m p l e m e nt a t i o s e c t i o n ,   t h e   c o m pr e s s e L Z W   w o r v e r y   w e l l   w i t h   a   da t a   w h i c h   i s   ri c h   o f   re dun d a n t   p a t t e rn s   a s   i n   F i g u r e 3( b )   w h e r e   t h e   pe r f o r m a n c e   of   t h i s   a l go r i t hm   w a s   o bv i o us l y   r e v e a l e d.   S t r i n   i n   F i gu r e 3( a c o m p r i s e   a   s i ngl e   r e du n d a n t   c h a ra c t e r   t hi s   gi v e   hi g h   c h a n c e   t o   c o upl e   e a c h   t w o   s u c c e s s i ve   c h a r a c t e r s   i n t o   s i n g l e   o ut put   t hi s   c a i n c r e a s e   t h e   c o m p r e s s i o n   ra t i o   t o   m o r e   t h a 50% .   t h e   pow e r   of  t h e   a l go ri t hm   a l s o   i n c r e a s e w i t h   l o n b i na r y   c o di ng,   w h e r e   t h e   e f fe c t   of  t h e   pa dde i n de t a a t   t h e   r e a 3 - b i t   di s p l a c e m e n t   v a ni s h e r e l a t i v e l y   w i t l o n b i t   s t r e a m   a s   s h o w n   i i F i gu r e ( b   a n d   c )   r e s pe c t i v e l y .     In   t h e   s i m ul a t i o n   s e c t i o n   F i gu r e   s h o w s   t h e   r e s i dua l   e n e r g y   e nh a n c e m e n t   by   r e duc i n t h e   n u m b e r   of   o ut put   c h a ra c t e r s ,   t hr o ug h   t h e   r e duc t i o n   of   c o m m uni c a t i o n s   be t w e e n   n o de s .   T h e   s i m u l a t i o n   r e gi s t ra t i o s h o w e d   t h e   r e s i du a l   e n e r gy   a f t e r   i m pl e m e n t i n t h e   t w c o m pr e s s i o n   a l go ri t h m s   a s   949. 47 7065  a nd  958. 7 253  j o ul e   fo r   8 - b i t   c o d e   a n f o r   16 - b i t   c o de   732. 089061,   a nd  786. 21 34  f o r   L Z W   a n Co m p r e s s e d - L Z W ,   r e s pe c t i v e l y .   T h e s e   r e s ul t s   r e f l e c t   t h e   s t r e n g t h s   o f   t h e   c o m pre s s e d - L Z W   i n   s a v i n t h e   e n e r gy   a nd  t h e   n e t w o r l i f e   a t   a l l .         5.   C O N C LU S I O N   Co m pr e s s e L Z W   i m pl e m e nt   f ur t h e r   r e duc t i o n   t hr o ug h   s uc c e s s i ve   s i m i l a r   c o de s ,   i t   w o r a s   l a y e r   2   c o m pr e s s i o n   f o r   t h e   s t a nda r L Z W   (l a y e r   1).   T hi s   a l go r i t hm   b a s e o n   t a ggi ng  e a c h   o ut pu t   t o   c l a s s i f i e t h e   o ut put   t o   m e r ge da t a   o r   n o t .   T h e   f i r s t   r e qui r e   t h e   de c ode r   t o   r e a t h e   r e a r   o t h e   c o de   t kn o w   t h e   di s pl a c e m e n t   o f   t h e   m e r ge c o de   fo r   r e ge n e ra t i o n   pu r po s e .   T h e   i m p l e m e nt a t i o n   s h o w   o ut pe r fo r m a n c e   of   c o m pr e s s e a l go ri t hm   o v e r   L Z W ,   i t   s a v e 10%  of  n o de ’s   e n e r gy .   Co m pr e s s e L Z W   w o r ks   b e t t e r   w i t h   l o n o ut put   c o de ,   w h e r e   t h e   pa dde da t a   t o   e n t i r e   c o d e   ra t i o   m i ni m i z e d .   A l s o   s uc c e s s i ve   r e du n d a n t   d a t a   g i v e   a   b e t t e r e s ul t s   o n   c o m p r e s s e L Z W .   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 .   16 ,   N o .   2 N o v e m be r   2 019   :     89 0 - 8 96   896   R EF ER EN C ES   [ 1]   H a v i na l ,   R . ,   G . V .   A t t i m a r a d,   a n M .   G i r i pr a s a d,   E A S R :   G r a ph - ba s e F r a m e w o r k   f o r   E ne r gy   E f f i c i e nt   S m a r t   R o u t i ng   i M A N E T   us i ng   A v a i l a b i l i t y   Z o ne s .   I n t e r na t i o nal   J ou r nal   of   E l e c t r i c a l   an C om p ut e r   E n gi ne e r i ng   ( I J E C E ) ,   2015 .   V o l . 5 ,   N o . 6.   [ 2]   K um a r ,   S . A . ,   e t   a l . ,   A E m pi r i c a l   C r i t i qu e   o f   O n - D e m a nd  R o ut i n g   P r o t oc o l s   a g a i ns t   R u s h i ng   A t t a c i M A N E T .   I nt e r n at i on al   J o ur n al   o f   E l e c t r i c al   a nd  C om pu t e r   E n gi ne e r i n g   ( I J E C E ) , ,   2015 .   5 ( 5) .   [ 3]   C o s t a g l i o l a ,   N . ,   e t   a l . ,   E ne r gy - a nd  de l a y - e f f i c i e nt   r o ut i ng   i m o bi l e   a ho c   ne t w o r ks .   M o bi l e   N e t w or k s   and   A ppl i c a t i ons ,   201 2.   17 ( 2 ) :   p.   281 - 29 7.   [ 4]   C .   E .   P e r ki ns ,   E .   M .   R oy e r ,   a nd  S .   R .   D a s ,   A H o c   O n -   D e m a nd  D i s t a nc e   V e c t o r   ( A O D V )   R o ut i ng ,   I nt e r ne t   D r a f t ,   d r a f t - i e t f -   m a ne t -   a o dv - 10. t x t ,   w o r k   i n   p r o g r e s s ,   2002 .   [ 5]   D a v i B .   J o hns o a nd  D a v i A .   M a l t z ,   D y na m i c   S o ur c e   R o ut i ng   i A H oc   W i r e l e s s   N e t w o r k s ,   C o m put e r   S c i e nc e   D e pa r t m e n t ,   C a r n e g i e   M e l l o U n i v e r s i t y ,   A v e nue   P i t t s b ur g h,   P A   15213 - 38 91 .   [ 6]   K a pa ng   L e go ,   P r a na v   K um a r   S i ng h,   D i pa nka r   S u t r a dha r ,   C o m pa r a t i v e   S t udy   of   A dhoc   R o ut i ng   P r o t o c o l   A O D V ,   D S R   a nd  D S D V   i M o bi l e   A dho c   N E T w o r k” I n di an  J ou r na l   o f   C om put e r   Sc i e nc e   and  E ng i ne e r i ng   V o l .   N o .   364 - 371 ,   2011 .   [ 7]   H o ng ,   Y . S . ,   A   C o nt r o l   P a c ke t   M i ni m i z e R o ut i ng   P r o t o c o l   f o r   A d - hoc   W i r e l e s s   N e t w o r ks .   I ndone s i an   J ou r na l   o f   E l e c t r i c al   E ng i ne e r i ng   a nd  C om pu t e r   S c i e nc e   ( I J E E C S) ,   20 14.   V o l . 12,   N o . 2:   p.   966 - 97 5.   [ 8]   S .   S i ng h ,   M .   W o o ,   a nd  C .   S .   R a g ha v e ndr a ,   P a m a s :   P o w e r   a w a r e   m ul t i - a c c e s s   pr o t o c o l   w i t s i g na l l i ng   f o r   a hoc   ne t w o r k ,   A C M   C om put e r   C om m un i c at i on   R e v i e w ,   pp .   5 - 26 ,   J ul y   1 998.   [ 9]   C .   S c hu r g e r s ,   V .   T s i a t s i s ,   S .   G a n e r i w a l ,   a n M .   S r i v a s t a v a ,   T o pol o gy   m an age m e nt   f or   s e ns o r   ne t w or k s :   E x p l o i t i ng   l at e nc y   and   de ns i t y ,   i P r o c e e di ng s   o f   T he   T hi r A C M   I nt e r na t i o na l   S y m po s i um   o M o bi l e   A dH oc   N e t w o r ki ng   a nd  C o m pu t i ng ,   2 002 .     [ 10]   W .   Y e ,   J .   H e i de m a n n,   a n D .   E s t r i n ,   A n   e ne r gy - e f f i c i e nt   M A C   pr o t o c ol   f or   w i r e l e s s   s e ns or   ne t w or k s ,   i n   P r o c e e di ng s   o f   t he   T he   21 s t   A nnua l J o i n t   C o nf e r e nc e   o f   t h e   I E E E   C o m put e r   a n C o m m uni c a t i o ns   S o c i e t i e s ,   2002 .   [ 11]   J a c o bs o n,   V .   ( 199 0) .   C o m pr e s s i o T C P / I P   f o r   L o w - S pe e S e r i a l   L i nk,   R F C   114 4,   19 90 .   [ 12]   C .   B o r m a nn,   C .   B u r m e i s t e r ,   M .   D e g e r m a r k,   H .   F uk us h i m a ,   H .   H a nnu,   L . - E .   J o ns s o n,   R .   H a k e nb e r g ,   T .   K o r e n ,   K .   L e ,   Z .   L i u,   A .   M a r t e n s s o n,   A .   M i y a z a ki ,   K .   S v a nb r o ,   T .   W i e b ke ,   T .   Y o s hi m u r a ,   H .   Z he ng ,   R O bu s t   H e a d e r   C o m pr e s s i o ( R O H C ) :   F r a m e w o r a nd  f o ur   p r o f i l e s :   R T P ,   U D P ,   E S P   a nd  u nc o m pr e s s e d,   I nt e r ne t   E ng i ne e r i ng   T as k   F or c e   ( I E T F ) ,   R e que s t   f o r   C o m m e nt s :   309 5,   C a t e g o r y :   S t a nda r ds   T r a c k,   200 1,   pp .   1 - 168 .   [ 13]   P e l l e t i e r   G . ,   S a n dl und  K . ,   R O bu s t   H e a de r   C o m pr e s s i o V e r s i o ( R O H C v 2) :   P r o f i l e s   f o r   R T P ,   U D P ,   I P ,   E S P   a nd  UDP - L i t e ,   I n t e r ne t   E ng i ne e r i ng  T a s k   F or c e   ( I E T F ) ,   N e t w o r W o r ki ng   G r o up,   C a t e g o r y :   S t a nda r d s   T r a c k,   R e que s t   f o r   C o m m e nt s :   5225,   20 08 ,   p p.   1 - 124 .     [ 14]   K .   S a nd l u nd,   G .   P e l l e t i e r ,   L . - E .   J o ns s o n,   T he   R o bus t   H e a de r   C o m pr e s s i o ( R O H C )   F r a m e w o r k,   I n t e r ne t   E ngi ne e r i n T as k   F or c e   ( I E T F ) ,   C a t e g o r y :   S t a nda r ds   T r a c k,   R e q ue s t   f o r   C o m m e nt s :   5795 ,   201 0,   pp .   1 - 41.     [ 15]   G .   P e l l e t i e r ,   K .   S a nd l und ,   L . - E .   J o ns s o n,   M .   W e s t ,   R O bu s t   H e a d e r   C o m pr e s s i o ( R O H C ) :   A   P r of i l e   f o r   T C P / I P   ( R O H C - T C P ) ,   I n t e r ne t   E n gi ne e r i n T a s k   F or c e   ( I E T F ) ,   C a t e g o r y :   S t a n da r ds   T r a c k ,   R e q ue s t   f o r   C o m m e nt s :   6846,   2013 ,   pp.   1 - 96 .     [ 16]   M .   M a j a ne n ,   P .   K o s ke l a ,   M .   V a l t a ,   C on s t r ai ne A pp l i c at i o P r ot oc ol   P r o f i l e   f o r   R o bus t   H e ade r   C om p r e s s i on   F r am e w or k ,   i P r o c e e d i ng s   o f   t he   F i f t I nt e r na t i o na l   C o nf e r e nc e   o S m a r t   G r i ds , G r e e C o m m uni c a t i o ns   a nd  I T   E ne r g y - a w a r e T e c hno l o g i e s   ( E N E R G Y 15) ,   R o m e ,   I t a l y ,   24 - 29   M a y   2015,   p p.   4 7 - 53 .   [ 17]   J e a n no t ,   E . ;   K nut s s o n,   B .   &   B j o r km a n ,   M .   ( 200 2) .   A da pt i v e   O nl i ne   D at C om p r e s s i on P r o c e e di ng s   o f   11t h   I E E E   I nt e r na t i o na l   S y m p o s i um   o H i g P e r f o r m a nc e   D i s t r i bu t e C o m put i ng pp .   37 9,   I S B N   0 - 7695 - 168 6 - 6,   E di nb ur g h,   S c o t l a nd,   J ul y   24 - 26,   20 02 .   [ 18]   K r i n t z ,   C .   &   S uc u,   S .   ( 2006 ) .   A da pt i v e   O n - T he - F l y   C o m pr e s s i o n I E E E   T r an s ac t i on  on  P ar a l l e l   a nd  D i s t r i b ut e d   Sy s t e m s ,   V o l . 17 ,   N o .   1 ,   J a nua r y ,   2006 ,   pp .   15,   I S S N   1045 - 92 19 .   [ 19]   G .   M o nt e ne g r o ,   N .   K us h a l n a g a r ,   J .   H ui ,   D .   C ul l e r ,   T r a n s m i s s i o o f   I P v P a c ke t s   o v e r   I E E E   802. 15 . N e t w o r ks ,   I nt e r ne t   E n gi ne e r i n T as k   F or c e   ( I E T F ) , 200 7.   [ 20]   R .   M a u l un i d a ,   A .   S o l i c hi n,   " O pt i m i z a t i o o f   L Z W   C o m pr e s s i o A l g o r i t hm   W i t M o di f i c a t i o o f   D i c t i o na r y   F o r m a t i o n" ,   I J C C ( I ndo ne s i an   J .   C om pu t .   C y be r n.   S y s t . ,   v o l .   12 ,   n o .   1,   p p.   73 ,   201 8 .   [ 21]   W E L C H ,   T .   A .   198 4.   A   t e c hni q ue   f o r   hi g h - pe r f o r m a nc e   da t a   c o m p r e s s i o n” .   I E E E   C om p ut .   17 ,   6,   8 - 19 .     [ 22]   Z I V ,   J .   A N D   L E M P E L ,   A .   1978.   C o m pr e s s i o o f   i ndi v i du a l   s e que nc e s   v i a   v a r i a bl e - r a t e   c o di ng .   I E E E   T r an s .   I nf or m .   T he o r y   24,   5,   53 0 53 6.   [ 23]   Z I V ,   J .   A N D   L E M P E L ,   A .   1977.   A   uni v e r s a l   a l g o r i t hm   f o r   s e q ue nt i a l   da t a   c o m pr e s s i o n” .   I E E E   T r ans .   I n f o r m .   T he or y   23 ,   3 ,   337 343 .   [ 24]   P .   M .   N i s ha d ,   R .   M .   C he z i a n ,   " O p t i m i z a t i o o f   L Z W   ( L e m pe l   Z i v   W e l c h)   a l g o r i t hm   t o   r e d uc e   t i m e   C o m pl e xi t y   f o r   di c t i o na r y   c r e a t i o i e nc o di ng   a nd  de c o di ng " ,   A s i an  J o ur n al   o f   C om put e r   Sc i e nc e   and  I nf or m a t i on  T e c hno l ogy v o l .   2,   no .   5,   2 012 .   [ 25]   A m i t   S e t i a   a nd  P r i y a nka   A hl a w a t ,   E nha nc e L Z W   A l gor i t hm   w i t L e s s   C om pr e s s i on   R at i o ,   P r o c e e d i ng s   o f   I C A dC ,   A I S C   174,   S pr i ng e r   I ndi a   2 013 .     Evaluation Warning : The document was created with Spire.PDF for Python.