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 .   17 ,   N o .   1 J a n u a r y   20 20 ,   pp .   53 3 ~ 54 2   IS S N :   2502 - 4752 ,   D O I :   10. 1 1591 / i j e e c s . v 1 7 .i 1 . pp53 3 - 54 2     533       Jou r n al   h o m e pa ge ht t p: / / i j e e c s . i a e s c or e . c om   Fa u l t   i s o l a t i o n   t e c h n i q u e   f o r   d e c e n t r a l i z e d   su r v i v a b l e   c o m m u n i c a t i o n   n e t w o r k   sy st e m s v i a   r e g i o n a n d   p a t h s       N e th r av ath i   B 1 K am al e s h   V   N 2   D e pa r t m e n t   o f   I S E , J S S   A c a de m y   of   T e c hni c a l   E d uc a t i o n ,   V i s v e s v a r a y a   T e c hno l o g i c a l   U ni v e r s i t y ,   I ndi a   D e pa r t m e n t   o f   C S E ,   T   J o hn  I ns t i t u t e   o f   T e c hno l o gy ,   V i s v e s v a r a y a   T e c hno l o g i c a l   U ni 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 M a y   3 2 019   R e v i s e J ul   5 ,   2019   A c c e pt e J ul 19 ,   2 01 9       T he   r a pi c o nt i n uo us   g r o w t o f   c o m m uni c a t i o ne t w o r k s   i s i z e ,   c o m pl e xi t y   a nd  d e pe nde nc i e s ,   m a k e s   t h e m   e x t r e m e l y   c ha l l e ng i ng   t o   m a i nt a i t he   s ur v i v a bi l i t y   of   t he   c o m pl e t e   l a r g e   ne t w o r k.   T h e   c o m pl e xi t y   m a y   be   due   t o   a dv a nc e   v o i c e   a nd  v i de o   s e r v i c e s   l i k e   I P   T V s ,   I P   t e l e p ho n y ,   v i de o   s t r e a m i ng   w hi c de m a nds   hi g r e l i a bi l i t y   a nd  s u r v i v a bi l i t y .   N e t w o r m a n a g e m e nt   ha s   be c o m e   a   g r e a t   c ha l l e ng e   a s   F a u l t s   a r e   e xpe c t e o nl y   i t he s e   c om pl e ne t w o r k s .   O nc e   a   f a i l u r e   i s   de t e c t e d,   t he   n e xt   s t e i t he   d i a g no s i s   i s   f a ul t   i s o l a t i o w h i c l o c a t e s   t he   s o ur c e   o f   t ha t   f a i l ur e .   T he   n e c e s s i t a t e   o f   de c e nt r a l i z e d i a g no s i s   i s   j us t i f i e by   v a r i o us   a pp l i c a t i o ns ,   l i ke   s p a c e c r a f t s .   T hi s   a r t i c l e   pr e s e nt s   m o de l   ba s e f a ul t   i s o l a t i o t e c hn i q u e   u s i n g   a   g r a ph   t he o r e t i c a l   c o nc e pt s ,   r e g i o ns   a nd  p a t h s   f o r   de c e n t r a l i z e c o m m uni c a t i o ne t w o r k s .       Ke y w or ds :   D e c e n t ra l i z e s y s t e m   F a ul t   i s o l a t i o t e c hn i q ue   P a t h s   R e gi o n s   S ur v i v a b l e   c o m m uni c a t i o n e t w o r k     C opy r i gh t   ©   2020   I n s t i t ut e   o f   A dv anc e E ng i ne e r i ng   and   S c i e nc e .     A l l   r i gh t s   r e s e r v e d .   Cor r e s pon di n g   Au t h or :   N e t hra v a t h i   B ,   D e pa rt m e n t   o f   IS E ,   J S S   A c a de m y   of   T e c hn i c a l   E duc a t i o n,     V i s v e s v a r a y a   T e c hn o l o gi c a l   U n i v e r s i t y ,     B e l ga um ,   K a rna t a k a ,   I n d i a .   E m a i l :   n e t hr a v a t h i . s a i @ g m a i l . c o m       1.   I N TR O D U C TI O N   Co m m u n i c a t i o n   n e t w o r ks   t urn   i n t o   h i g hl y   de ve l o pe be c a us e   of   t h e i r   s pe e d,   s i z e   a nd  c o m pl e xi t y .   M a n y   c o m m u n i c a t i o n   s y s t e m s   a r e   c o l l e c t i o n   of   i n t e r c o nn e c t e s ub s y s t e m s ,   by   l o o ki n i n   t o   v a r i o us   a ppl i c a t i o n s .   S c a l i n i s   t h e   m a i n   c ha l l e nge   i n   t h e   de s i g of   l a r ge   s y s t e m s .   It   c o ul be   v e r t i c a l   s c a l i ng,     w h e r e   t h e   h a rdw a r e   o a   s i n gl e   o n e   i s   upgra de o r   h o r i z o nt a l   s c a l i n g ,   w h e r e   m o r e   c o m po n e n t s   a r e   a dde d.   S c a l i n v e r t i c a l l y   s u ff e r s   a f t e r   a   c e r t a i n   po i nt .   H o r i z o nt a l   s c a l i ng  b e c o m e s   m uc h   c h e a pe r   a f t e r   a   c e r t a i n   t hr e s h o l d .   T hi s   m a de   t h e   e v o l ut i o n   f r o m   c e n t ra l i z e s y s t e m   t o   de c e n t r a l i z e s y s t e m s   a n d   t h e n   t o     D i s t r i b ut e s y s t e m s .     A l l   i n di v i du a l   n o de s   i c e n t ra l i z e s y s t e m s   a r e   di r e c t l y   de pe n de n t   o t h e   c e nt r a l   c o n t r o l   t o   s e n a n d   r e c e i v e   da t a   a nd  t o   b e   c o m m a n de d.   A t   p r e s e nt ,   c e nt ra l i z e s y s t e m s   a r e   t h e   m a j o r i t y   pe r v a s i ve   m o de l   fo r   a ppl i c a t i o n s   l i ke   A m a z o n,   F a c e b oo k,   G oo gl e   a n a l l   o t h e m a i n s t r e a m   s e r v i c e   w h i c w e   ut i l i z e   o t h e   Int e rn e t .   D i s t r i b ut e s y s t e m s ,   c o m put a t i o n s   a r e   di s t ri b ut e a c r o s s   m ul t i pl e   n o de s .   T h e   pe r f o r m a n c e   o f   e ve r y   s i ngl e   s ub s y s t e m   i s   i n c l i n e b y   i t s   i n di v i du a l   s t a t e ,   a n b y   t he   s t a t e   o f   a   m a y be   t i n y   s u b s e t   of   e ve r y   t h e   o t h e r   s ub s y s t e m s .   D e c e n t ra l i z e S y s t e m s ,   n o n e   o f   t h e   n o de   i s   d r i l l i n a n y   o t h e r   n o d e .   T h e   b e h a v i o ur   o f   e ve r y   s o l s ub s y s t e m   i s   pr e j udi c e o n l y   by   i t s   l o c a l   s t a t e ,   w i t h o ut   a n y   c o m m u n i c a t i o n   w i t a n y   o t h e r   s ub s y s t e m s .     M a n y   s t a c ks   s uc h   a s   G o o gl e   ha v e   a g r e e t o   a   d i s t ri b ut e a r c h i t e c t u r e   i n s i de   t o   s pe e up  c o m put i n g ,     w h i c h   s h o w s   a   s t r uc t u r e   c a n   b e   b o t h   c e n t ra l i z e a n d i s t ri b ut e d.   T h e   de v e l o pm e n t   o f   e ff i c i e n t   Io T   [1]   a nd  Evaluation Warning : The document was created with Spire.PDF for Python.
                    IS S N : 2 502 - 47 52   In do n e s i a J   E l e c E n g&   Co m p   S c i ,   V o l .   17 ,   N o .   1 J a n u a r y   20 20  :     53 3 - 54 2   534   V O IP   [2 s t r uc t u r e s   h a s   d ra w n   e v e r y   o n e ’s   i n t e r e s t   n o w   a   da y s . T h e   c o m pa ra t i v e   a n a l y s i s   i s   s h o w n     i n   T a b l e 1. S t ruc t u r e   o f   c e n t r a l i z e d ,   de c e nt r a l i z e a nd  d i s t ri b ut e s y s t e m s   a s   s h o w n   i F i gu r e   1.           F i gu r e   1 .   S t ruc t u r e   o f   c e n t r a l i z e d,   de c e n t r a l i z e a nd  di s t ri b ut e s y s t e m s       T a b l e   1 . Co m pa ra t i v e   a n a l y s i s   o f   Ce n t r a l i z e d ,   D e c e n t ra l i z e d   a n D i s t ri b ut e S y s t e m s   P a ra m e t e r s   Ce n t ra l i z e d   s y s t e m s   D e c e n t ra l i z e d   S y s t e m s   D i s t ri b u t e d   s y s t e m s   M a i n t e n a n c e   E ffo r t l e s s   Co m p l e x   b u t   s t i l l   f i x e d .   Co m p l e x   F a u l t   T o l e ra n c e   E x t r e m e l y   u n s t a b l e   U n s t a b l e   V e r y   s t a b l e   S c a l a b i l i t y      L o w   s c a l a b i l i t y   M o d e ra t e   In f i n i t e   E a s e   o f   Cre a t i o n   F a s t   M o d e ra t e   M o d e ra t e   E v o l u t i o n   L e s s   d i v e r s i t y   a n d   p ro g r e s s   s l o w l y .   W h e n   t h e   b a s i c   i n f ra s t ru c t u re   i s   r e a d y ,   re m a rk a b l e   e v o l u t i o n   In c re d i b l e       E a s y   s c a l i n g   i s   n o t   t h e   o n l y   be n e f i t   f r o m   d i s t r i b ut e a n d   de c e n t ra l i z e s y s t e m s   [3 ] ,   f a ul t   t o l e r a n c e   i s   a l s o   s i m i l a r l y   s i gn i f i c a n t .   A   de t a i l   s t udy   o f a ul t   i s o l a t i o n   t e c hn i que s   a r e   di s c us s e i n   A n a l y s i s   o T e c hn i que s   fo r   Is o l a t i o n   o f   F a ul t s   i S u r v i v a b l e   Co m put e r   N e t w o r ks   [4 ,   5 ] .   T h e   f a u l t   d i a g n o s i s   ha s   s t e ps .   F a ul t   de t e c t i o n   :   e v e r y   i n di c a t i o n s   o f   n e t w o r di s o r de r   a r e   c o n f i n e us i n g   a l a rm s .   F a ul t   i s o l a t i o n :   a na l y s i s   of  s e n s i b l e   i n di c a t i o t o   c o n c l ude   a c c ura t e   s t a rt i ng  p l a c e   o f   f a i l u r e .   T e s t i n g :   f i ndi n g   o ut   a c t u a l   f a u l t s   us i ng  pr o b a b l e   h y po t h e s i s .   F a ul t   i s o l a t i o n   i s   v e r y   i m po r t a nt ,   s i n c e   a   m i n o r   f a ul t   m i ght   ge n e ra t e   c o s t l y   da m a ge s   t o   w h o l e   n e t w o r due   t o   t h e   s pr e a o f   t h e   f a ul t   [6 ] .   I n   c o m put e r   n e t w o r k,   v a r i e t i e s   o t e c h n i que s   a r e   a v a i l a b l e   t o   a gr e e   o n   a c c ura t e   l o c a t i o n   o f   f a ul t s   [7 ] .   T h e   m o s t   ge n e r a l l y   us e m e t h o ds   a r e   due   t o     M o de l   t ra v e r s i n t e c hn i que s     A l a rm   c o - r e l a t i o n     A r t i f i c i a l   i nt e l l i ge n c e   t e c h n i que s     G ra p h   t h e o r e t i c a l   t e c hn i que s   [4 ]. T h e   r e qu i s i t e   f o r   s e c ur i t y ,   r e l i a b i l i t y   a n a v a i l a b i l i t y   i s   r i s i n d ra s t i c a l l y   w i t h   gr o w i n c o m pl e xi t y   of   c o m m u n i c a t i o n   n e t w o r ks .   T h e   s ur v i v a b i l i t y   of   c o m m u n i c a t i o n   n e t w o r ks   i s   po s s i b l e   du e   t f a ul t   de t e c t i o n   a n i s o l a t i o n   [8 ] ,   w h i c h   i s   t o   b e   a   ke y   t o pi c .   In   r e c e nt   l i v i n g ,   i nt e r c o nn e c t e s y s t e m s / n e t w o r ke s y s t e m s   a r e   p r i n c i pa l l y   fo c us e o n   t h e   c o n s t r uc t i o n   o f   di s t r i b ut e a n de c e nt r a l i z e de s i gn   [9 ] .   T h e   de c e n t ra l i z e f a ul t   de t e c t i o n   a n i s o l a t i o n   s i t ua t i o n   fo r   i n t e r c o nn e c t e l i n e a r   s y s t e m s   i s   pr o p o s e d   w i t h   a   s t r uc t u ra l   a na l y s i s   s c a ffo l d,   w h e r e   t h e   i n t e r c o n n e c t i o n s   a r e   a c c u r a t e l y   kn o w n   [10 ].   T h i s   a r t i c l e   i s   p l a nn e d   i t h e   f o l l ow i n w a y .   S e c t i o n   2   m a ke s   c l e a t h e   c o n c e pt   o f   de c e n t ra l i z e d   di a l y s i s   a n i n s p i r e   t h e   w o r w i t h   h i g h   o pi n i o n   t o   a s s oc i a t e w o r k.   S e c t i o n   3   pr e s e n t s   t h e   b a c kgr o u n t h e o r y   a n f u n da m e n t a l s   a b o ut   s t r uc t u r a l   a n a l y s i s .   T h e   r e g i o n   b a s e f a ul t   de t e c t i o a n d   i s o l a t i o a l go r i t hm   f o r   de c e n t ra l i z e s y s t e m s   i s   of fe r e i n   S e c t i o n   4 .   T h e   a l go r i t hm   i s   i l l us t r a t e f o r   t w o   di ff e r e n t   c a s e s   i n   S e c t i o n   5 T h e n   S e c t i o n   6   c o m pa r e s   t h e   p r o po s e d   a l go r i t h m   w i t h   ge ne r i c   m e t h o a n s h o w s   t h e   e xpe r i m e n t a l   r e s ul t s .   T h i s   pa pe i s   c o n c l u de i S e c t i o 7 .       2.   M O TI V A TI O N   A N D   R ELA TED   W O R K S   T o po l o gi c a l   de s i gn  o f   c e n t ra l i z e d/ de c e nt r a l i z e c o m put e c o m m u n i c a t i o n e t w o r ks   i s   a n   i n t ri c a t e   pr o b l e m   t h a t   i s   c o m m o n l y   c r a c ke i n   t w o   s e gm e n t s .   T h e   f i r s t   p h a s e :   b r e a up  n e t w o r n o de s   i n t o   g r o ups   a n c h o o s e   a   c o n c e n t ra t o r   l o c a t i o n   f o r   e v e r y   gr o up  s o   t ha t   e ve r y   n o de   i a   c l us t e r   i s   a l l o c a t e t o   t h e   s a m e   c o n c e n t r a t o r .   T h e   s e c o n p h a s e :   de c i de   t o po l o g y   o l i nks   t ha t   j o i n   n e t w o r i n o de s   t o   c o n c e n t ra t o r   i i )   c o n c e n t r a t o r   t o   c o n c e n t r a t o r   i i i c o n c e n t r a t o r s   t o   t h e   c e n t r a l   c o m put e r   [11 ].   T h e   n e c e s s i t a t e   fo r   de c e n t ra l i z e di a g n o s i s   i s   j us t i f i e by   n um e r o us   a pp l i c a t i o n s   f o r   e xa m pl e   s pa c e c r a f t s ,   w h e r e   t h e   a r c h i t e c t ur e   i s   p l a nn e d   i n t o   f un c t i o n a l   c o m po n e n t ,   a n d   c o n s t r uc t e d   w i t de c e n t ra l i z e s y s t e m   e n g i n e e ri n g   [12 ].   Evaluation Warning : The document was created with Spire.PDF for Python.
In do n e s i a J   E l e c E n g&   Co m p   S c i   IS S N :   2502 - 4752       F aul t   i s ol a t i on   t e c hni q ue   f or   de c e nt r al i z e d   s ur v i v ab l e   c om m uni c a t i o n e t w o r k   s y s t e m s   ( Ne t hr a v at hi   B )   535   In   m o de l - b a s e di a g n o s i s ,   de t e c t i o n   a nd  i s o l a t i o n   o f   f a ul t s   i s   do n e   by   c o n s i de r i ng  m o de l   of   t h e   s y s t e m   dur i ng  t h e   de s i g n   t i m e   o r   du r i ng  r e v e r s e   e n gi n e e r i n p r o c e dur e .   T h e   t hr e e   ki nd  o f   di a g n o s i s   a r c hi t e c t u r e s   a r e   c e n t r a l i z e d,   de c e n t ra l i z e a nd  di s t ri b ut e w hi c h   i s   s h o w n   i n   F i gu r e   2 . T h e   c o n c i s e   de t a i l s   o a r c h i t e c t u r e s   a r e   d i s c us s e i n   T a b l e   2.         F i gu r e   2 .   D i a g n o s i s   a r c hi t e c t u r e   o f   c e n t r a l i z e d,   de c e n t r a l i z e a n d   d i s t r i b ut e s y s t e m s       T a b l e   2 .   A na l y s i s   of   Ce n t ra l i z e d,   D e c e n t ra l i z e a n d   D i s t ri b ut e S y s t e m s   D i a g n o s i s   A r c h i t e c t u r e   D i a g n o s i s   A r c h i t e c t u r e   D e f i n i t i o n   A d v a n t a g e s   D i s a d v a n t a g e s /   c h a l l e n g e s   Ce n t ra l i z e d       N o   p r o c e s s i n g   c a p a b i l i t i e s   fo r   l o c a l   a g e n t s   t h a t   c o n v e y   f a c t s   t o   a   c e n t ra l i z e d   d i a g n o s e w h i c h   w o rk   o u t   t h e   (g l o b a l d i a g n o s i s .   s i m p l i c i t y     F o l a r g e   s y s t e m s   i t   i s   i m p ra c t i c a l .     D e c e n t ra l i z e d     c o n s i s t s   o f   l o c a l   d i a g n o s e r s   w h o s e   e n d   re s u l t s   a r e   c o o rd i n a t e d   b y   a   s u p e r v i s o ry   d i a g n o s e   n o   c o m m u n i c a t i o n   a t   i n t ra   l e v e l   D i s a m b i g u a t e   b e t w e e n   l o c a l   d i a g n o s i s   re s u l t   a n d   s u p e r v i s o ry   d i a g n o s i s .   D i s t ri b u t e d     Co m p o s e d   o f   a   g r o u p   o f   l o c a l   d i a g n o s e r s ,   t h e   s a m e   i n   t e r m s   o f u n c t i o n ,   w i t h   c o m m u n i c a t i o n   l i k e l y   b e t w e e n   a n y   t w o   o f   t h e m .   A   l o c a l   d i a g n o s e i s   s e l f - g o v e rn i n g   G l o b a l l y   c o n s i s t e n t   i s   t h e   c h a l l e n g e .       D e a l i n w i t h   t h e   f a ul t   t o l e ra n t   m a na ge   c ri s i s   i n   a   n e t w o r ke s ke l e t o n ,   S a u t e r   e t   a l .   w o r ke o n   f a ul t   i s o l a b i l i t y   a nd  f a ul t   de t e c t a b i l i t y   c i r c um s t a n c e s   f o r   c e n t ra l i z e d,   d i s t r i b ut e d ,   a nd  de c e n t ra l i z e s y s t e m s   [13 ].   T h e   di v i de   a n c o n q ue r”   p ri n c i pl e   i s   us e f o r   t h e   de c e n t r a l i z e d i a g n o s i s   s c h e m e   [14 ] .   T h e   d i s c r e t e   e v e n t   s y s t e m   i s   t h e   po pul a r   m e t h o us e fo r   de c e n t ra l i z e d i a g n o s i s   [14 - 16].   Co r di e r   a n G r a s t i e n   [14 e xpl a i n e a   de c e n t ra l i z e m e t h o i n   c o n s i de ra t i o n   o f   t h e   s i z e   a n t o   c a t c h   a   t ra c t a b l e   de m o n s t ra t i o n   o t h e   di a g n o s e   [15 ].   In   r e c e n t   t i m e s   h y b r i o r   c o n t i nuo us   s y s t e m s   a r e   t h e   m a i n   t a r ge t s   f o r   de c e n t ra l i z e di a g n o s i s .   I n   [17 pr e s e nt e qua l i t a t i v e   s c a f fo l t o   a   de c e n t r a l i z e c o n s t ruc t i o n.   T h e   de c o m po s i t i o n   p r o j e c t e i n   [1 8 n e gl e c t s   pr e   e xi s t i ng  r e s t ri c t i o n,   t ha t   c o ul b e   pr i v a c y - b a s e d,   g e o gr a p hi c a l   o r   f un c t i o na l .   In   [1 9 s h o w e t h e   de c e n t ra l i z e a r c hi t e c t u r e   pl a n,   by   m a ki n us e   of   f a ul t - d ri v e n   r e s i dua l   ge n e ra t i o n   s c h e m e .   I n   [20 p r e s e n t e t w c o n di t i o n s   t o   m a ke   s ur e   t h e   de c e n t r a l i z e f a ul t   de t e c t i o n   a n i s o l a t i o n   (F D I).   Co n di t i o n   1 :   e ve r y   e n a b l e m e n t   s i t ua t i o n s   o f   l oc a l   r e qui r e m o de l s   m us t   b e   f ul fi l l e f o r   s o m e   e v e n t   o a   s e r i e s   be l o n gi n t o   t h e   gl o b a l   r e qui r e b e ha v i o r .   Co n di t i o n   2:   a n y   e xpe r i e n c e   go   a ga i n s t   t h e   gl o b a l   r e qui r e b e h a v i o ur,   b e c a us e   o t h e   ha ppe n i n o f   a   f a ul t ,   i s   n o t i c e d.   B a s e o n   a   s e t   of  l o c a l   r e p r e s e n t a t i o n s   a n a   s e t   of   i n t e r - l o c a l   r e p r e s e n t a t i o n s   m e s s a ge   e ve n t s ,   a l l   f a ul t   h a ppe ni n gs   c a be   de t e c t e a n i t s   r e l a t e s i t u a t e   o l i a b l e   c a n d i da t e s   c a n   b e   pr o duc e d;   s y s t e m   i s   de c e n t r a l l y   F D [20].   I n   [ 21 f ul l y   de c e n t ra l i z e a pp r o a c h   f o r   a n a l y t i c a l   r e du n da n c y   i n   de t e c t i n a n i s o l a t i n s e n s o r   f a ul t s   of   a   w i r e l e s s   s t r uc t u r a l   h e a l t h   m o n i t o r i ng  a r e   s h o w n . F r o m   t h e   s u r v e y   of   s e v e r a l   l i t e r a t u r e s   i t   i s   o b s e r v e d   t h a t   f a ul t   i s o l a t i o n   t e c hni que   f o r   de c e n t r a l i z e s y s t e m   i s   t h e   i n t e r e s t i n g   a n d   c ha l l e n g i n g .         Evaluation Warning : The document was created with Spire.PDF for Python.
                    IS S N : 2 502 - 47 52   In do n e s i a J   E l e c E n g&   Co m p   S c i ,   V o l .   17 ,   N o .   1 J a n u a r y   20 20  :     53 3 - 54 2   536   3.   P R ELI M I N A R I ES   3. 1 .      D e c e n tr a l i z e d   D i agn o s i s   G e n e r al   S tr u c tu r e   T h e   s t r uc t u ra l   de s i g i s   hi e ra r c h i c a l l y   s c a l a b l e   f r o m   t h e   F i g ur e   3.   T h e   l o c a l   d i a g n o s e r s   de pe n o m o de l s   of   r e s pe c t i ve   s u b s y s t e m s   t o   a ppe a r   a t   d i a g n o s i s .   S i n c e   f a ul t s   p r o pa g a t e   b e t w e e n   s ub s y s t e m s ,     m i g ht   a ri s e   a m b i gui t i e s .   T h e s e   a m b i gui t i e s   a r e   r e s o l v e a t   t h e   h i g h e r   l e v e l   a n p r o v i de   di a g n o s i s   a t   a   hi g h e r   r e s o l ut i o n.   B a s e o n   t h e   c o m m u n i c a t i o n   po s s i b i l i t i e s   b e t w e e n   di a g n o s e r s ,   t h e   de c e n t ra l i z a t i o n   l e v e l s   a r e   de f i n e d.   L e v e l   i   d i a g n o s e r s   t a l k   w i t t h e i r   l e v e l   i   +   1   a nd   i−1   i n   t h e   h i e ra r c h y .   A   de v i c e   t ha t   c o nn e c t s   a   num b e r   o f   l i n ks   w i t h   o nl y   o n e   de s t i n a t i o n   i s   c a l l e t h e   n o de   c o n c e n t r a t o r s .   Co n c e n t ra t o r   i s   o f t e n   c a l l e a   h ub / M A U   -   M e di a   A c c e s s   U ni t .   B a c b o n e   a n a c c e s s   n e t w o r a r e   t h e   l e v e l s   i n   ge n e ri c   n e t w o r k.   T h e   b a c kb o n e   i s   fo r m e by   t h e   c o nne c t i o n   o f   a l l   t h e   c o n c e n t ra t o r s ,   a n t h e   a c c e s s   n e t w o r w h i c h   i s   i n   b e l ow   l e v e l   m a ke   c o n n e c t i o n   b e t w e e n   c o n c e n t r a t o r s   a n t h e   t e rm i na l s .   T h e   b a c bo n e   n e t w o r m a y   be   c o m pl e t e   o r   c o nn e c t e by   pa t h,   r i ng  o r   t r e e .   T h e   a c c e s s   n e t w o r ks   a r e   l e s s   de n s e   t ha n   b a c kbo n e   n e t w o r k,   s i n c e   s u r v i v a b i l i t y   a n q ua l i t y   a r e   m o r e   c ri t i c a l .   F i g u r e   4 ,   r e p r e s e n t   a   s t r uc t u r e   o f   n e t w o r ha v i ng  c o m pl e t e l y   c o n n e c t e b a c kbo n e   a n d   S t a t o po l o gi c a l   a c c e s s   n e t w o r k.   1   t o   a r e   n o de   c o n c e n t ra t o r s   a n e v e r y   r e m a i n i ng  n o de   i s   c o nn e c t e t o   s i n g l e   c o n c e n t ra t o r.   T h e   s h o r t e p a t h   de f i n e s   t h e   t ra f f i c   a m o n t w n o de s   of  n e t w o r k.   T h e   t r a f f i c   b e t w e e n   t w n o de s   c o nn e c t e t o   o n e   c o n c e n t ra t o r   n e v e r   e n t e r s   t h e   b a c kbo n e   n e t w o r k.   S o   t h e   t r a f f i c   b e t w e e n   a n y   t w o   n o de s   i s   t h e   t r a f f i c   o n   b a c kbo n e   l i nks .   T h e   l o c a t i o n   o f   c o n c e n t r a t o r s   a n c o nn e c t i n t h e   r e m a i n i ng  n o de s   t o   c o n c e n t ra t o r s   p l a y s   a n   i m po r t a n t   r o l e   i n   m i n i m i z i ng  t h e   t o t a l   i n s t a l l a t i o n   c o s t   a n d   r o ut i n g   t h e   t r a f f i c   c os t s .   T hi s   p r o b l e m   i s   c a l l e a s   Q CL - C:   Q ua d ra t i c   Ca pa c i t a t e d   c o n c e n t r a t o r   L o c a t i o P r o b l e m   w i t Co m pl e t e   R o ut i n g   [ 22 ].         F i gu r e   3 .   G e n e ra l   a r c hi t e c t u r e   o f   de c e n t ra l i z e di a g n o s i s         F i gu r e   4 .   Co m p l e t e   b a c kbo n e   a nd  S t a a c c e s s   n e t w o r k       3. 2 .      R e gi o n   T h e   t o po l o g y   of   t h e   n e t w o r c a a l s o   b e   r e fe rr e a s   ne t w or k   g e om e t r y .   W e   c a n   de f i n e   r e gi o n   w i t r e s pe c t   t o n e t w o r t o po l o g y   o r   n e t w o r ge o m e t r y .   W e   c o n s i de r   ge o m e t r y   b a s e r e gi o n   by   V o r o n o i   di a g ra m s .   V o r o n o i   di a g r a m   de f i n i t i o n   :   A   V o r o n o i   di a g ra m   di v i de s   t h e   pl a n e   i nt o   n   V o r o n o i   r e gi o n s   f o r   a   gi v e n   s e t   o f   S   po i n t s   p 1 ,   p 2 , . . . , p n   i n   t h e   pl a n e   h a v i n t h e   f o l l ow i n c h a ra c t e r i s t i c s :     E v e r y   p o i n t   p i   r e s t s   i n   a c c ura t e l y   o n e   r e gi o n .     If   a   po i nt   r   /   S   r e s t s   i n   t h e   s i m i l a r   r e g i o n   a s   p i ,   t he n   t h e   E uc l i di a n   d i s t a n c e   f r o m   p i   t o   r   i s   s m a l l e t h a t h e   E uc l i d i a di s t a n c e   f r o m   p j   t o   r,   w h e r e   p j   i s   a n y   o t h e r   po i n t   i S [23 - 25 ].   T h e   V o r o n o i   di a g ra m s   [24 a r e   ke y   da t a   s t r uc t u r e   i n   c o m put a t i o na l   ge o m e t r 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 n g&   Co m p   S c i   IS S N :   2502 - 4752       F aul t   i s ol a t i on   t e c hni q ue   f or   de c e nt r al i z e d   s ur v i v ab l e   c om m uni c a t i o n e t w o r k   s y s t e m s   ( Ne t hr a v at hi   B )   537   4.   P R O P O S ED   M ETH O D   R e pr e s e n t   t h e   gi v e n   c o m m u n i c a t i o n   n e t w o r by   i t s   c o r r e s po n di n n e t w o r ge o m e t r y   M .   di v i de   t h e   n e t w o r ge o m e t r y   i n t o   r e gi o n s   by   us i n V o r o n o i   di a g ra m   p r o c e s s .   In de t h e   d i s t i n c t   r e g i o n s   s o   ob t a i n e by   us i n f i r s t   N   n a t u ra l   n u m b e r s   f r o m   l e f t   t o   ri g h t   ra n do m l y .   F o r   e a c h   r e gi o n   a s s i g t h e   n o de   c o n c e n t ra t o r .   F urt h e r,   t h e   i n de o f   t h e   r e gi o w i l l   b e   t h e   i n de x   o f   t h e   n o de   c o n c e n t r a t o r   f o r   a l l   c a l c ul a t i o n   p u r po s e .   E s t a b l i s h   t h e   l i n ks   s t a rt i n g   f r o m   r e gi o n   w i t h   n um b e r   t o   a l l   a dj a c e n t   r e gi o n s   s o   t ha t ,   n o   c y c l e   i s   fo r m e d.   I n   t h e   c o ur s e ,   o n e   s h o ul n o t   c o n s i de r   t h e   n o de s   (n o de   c o n c e n t ra t o r )   w h i c h   a r e   a l r e a dy   v i s i t e d.     By   t h i s   w e   ge t   a   l i s t   o f   n o de s   L .   S o r t   t h e   l i s t   L   i i n c r e a s i n g   o r de r.     R e p e a t   t h e   a b ov e   s t e fo r   a l l   t h e   n o de   c o n c e n t r a t o r   r e p r e s e n t a t i v e s   of   t h e   r e gi o n s   s e que n t i a l l y .     T h i s   p r o c e s s   r e s ul t s   i n   a   t r e e   T   c ov e r i n a l l   t h e   r e g i o n   o f   t h e   n e t w o r ge o m e t r y   w i t h   N o de   a s   t h e   r o o t   n o de .   T h i s   f o r m s   a   b a s e   f r a m e w o r f o r   f a ul t   de t e c t i o a n d   i s o l a t i o n.     P a s s   a   t o ke n   m e s s a ge   f r o m   r o o t   n o de   t o   a l l   i t s   l e a f   n o de s .   If   t h e   t o ke n   m e s s a ge   r e a c h e s   a l l   t h e   l e a f   n o de s   a n d   w h e t h e   l e a f   n o de   s e n t h e   a c k n o w l e dgm e n t   t o   t h e   r o o t   n o de   t h e de c l a r e   t h e   n e t w o r i s   f a ul t   f r e e ,   e l s e   t h e r e   i s   a   f a u l t .     Co n s t r uc t s   t w l i s t s   L a n L 2,   w h e r e   L c o n s i s t s   o a l l   t h o s e   l e a n o de s   a n o t h e r   n o de s   of  t h e   t r e e   T   t hr o ug h   w hi c a c k n o w l e dgm e n t   ha s   b e e n   pa s s e t o   t h e   r o o t   n o de   a n L c o n s i s t i n o f   a l l   t h o s e   l e a f   n o de s   w h i c h   h a v e   n o t   s e n t h e   a c kn o w l e dge m e n t   a n o t h e r   n o de s   w h i c h   l i e s   i n   t h e   pa t h s   c o n n e c t i n t h e   r o o t   n o de   a n t h e   l e a f   n o de (w hi c ha v e   n o t   s e n t h e   a c kn o w l e dgm e nt ).   L e t   L 3= L 2 - L 1.   W h e r e   L c o n s i s t i ng  o f   n o de s   o f   t h e   n e t w or k   w h e r e   t h e   f a u l t   e xi s t .   D i v i de   s e t   L f a ul t y   c l us t e r s   F 1,   F 2,   F 3…   F s   s uc h   t ha t   L 3 =   F F 2U F 3U …. . . U F s   a n d   F 1∩ F 2∩ …. F s = N ul l   s e t .     N ow   c o n s i de r   t h e   c l us t e r   F 1 ,   a n p a s s   t h e   t o ke n   m e s s a ge   f r o m   s t a r t i n n o de   o f   F t o   t h e   l e a f   n o de   i n   F 1.   Ide nt i fy   t h e   n o de   i n   F 1,   w h e r e   t h e   m e s s a ge   i s   s t o pp e d.   D e c l a r e   f   a s   a   f a ul t y   n o de   a n t h e   c o rr e s po n di ng   r e gi o n .   R e pe a t   t h e   p r o c e s s   fo r   t h e   f a ul t y   c l us t e r s   o f   L 3.       5.   A LG O R I T H M     R e gi o n   b as e d   F au l D e te c ti o n   an d   I s o l ati o n   A l go r i th m   In p u t :   N e t w o rk   G e o m e t r y   G ra p h   N .   O u t p u t :   D e c l a r e   N e t w o rk   i s   F a u l t   T o l e ra n t   o r   F a u l t y   Re g i o n   i s o l a t i o n / i d e n t i fi c a t i o n .   S t e p   1 :   D i v i d e   t h e   g i v e n   n e t w o rk   g e o m e t r y   N   i n   t o   n   n u m b e o f   r e g i o n s   u s i n g   V o ro n o i   d i a g ra m .   S t e p   2 :   N a m e   t h e   e a c h   r e g i o n   b y   n   n a t u ra l   n u m b e r s   f r o m   l e ft   s i d e   t o   ri g h t   s i d e   ra n d o m l y .   S t e p   3 :   S t a rt i n g   fro m   1   e s t a b l i s h   a   l i n k   t o   a l l   a d j a c e n t   n o d e s ,   (s o   t h a t   n o   c y c l e   fo r m e d   /   s h o u l d   n o t   c o n s i d e v i s i t e d   n o d e s ) .   L i s t   a n d   s o r t   a l l   t h e   a d j a c e n t   n o d e s   /   v i s i t e d   n o d e s   r e s p e c t i v e l y .   S t e p   4 :   R e p e a t   s t e p   3   f o a l l   t h e   n o d e s   i n   t h e   l i s t   u n t i l   i t   c o v e r s   a l l   t h e   r e g i o n s   o f   t h e   g ra p h   s e q u e n t i a l l y .   S t e p   5 :   A s   a   r e s u l t   a   t r e e   i s   f o r m e d   c o v e r i n g   a l l   t h e   r e g i o n s   i n   t h e   n e t w o rk .   S t e p   6 :   I d e n t i f y   t h e   p a t h s   i n   t h e   t r e e   c o n s t ru c t e d ,   s o   t h e   l e a n o d e s .   S t e p   7 :     P a s s   t h e   m e s s a g e   f r o m   n o d e   1   t o   a l l   t h e   p a t h s   i d e n t i f i e d .                                     I t h e   m e s s a g e   r e a c h e s   a l l   t h e   l e a n o d e s ,   a n d   w h e n   t h e   l e a f   n o d e s   s e n d s   a l a r m   t o   t h e   ro o t   (c e n t ra l   m o n i t o ri n g   c o n c e n t ra t o r )   t h e n   t h e   n e t w o rk   i s   F a u l t   f r e e   a n d   E x i t .                                 E l s e   d e c l a r e   f a u l t   i s   p r e s e n t   i n   t h e   N e t w o rk   a n d   g o   t o   s t e p   8 .   S t e p   8 :   I d e n t i f y   t h e   l e a f   n o d e s   w h i c h   s e n d s   t h e   a l a r m   t o   t h e   r o o t ,   a n d   t h e   r e s p e c t i v e   p a t h s .                             F r o m   t h e   a l a r m   r e c e i v e d ,   m a k e   a   f a u l t   f r e e   l i s t   F F = {   S e t   o f   n o d e s ,   w h i c h   a re   f a u l t   f r e e   }   S t e p   9 :   I d e n t i f y   t h e   l e a f   n o d e s   w h i c h   d o e s   n o t   s e n d   t h e   a l a r m   t o   t h e   r o o t ,   a n d   t h e   r e s p e c t i v e   p a t h s .                           I t h e   n o d e s   i n   t h e   i d e n t i f i e d   p a t h   a re   p r e s e n t   i n   F F ,   r e m o v e   t h o s e   a n d   d e c l a re   t h e m   a s   f a u l t   f r e e   n o d e s .                           A n d   d e c l a r e   t h e   r e m a i n i n g   s e t   o f   n o d e s   a s   f a u l t y   c l u s t e r   f o r   e a c h   p a t h .   S t e p   1 0 :   C o n s i d e r   e a c h   f a u l t y   c l u s t e r,   s e n d   t h e   m e s s a g e f ro m   s t a rt i n g   n o d e   o f a u l t y   c l u s t e r.   I m e s s a g e   p a s s e s   t h r o u g h ,   t h e n   d e c l a re   t h o s e   n o d e s   a s   f a u l t   f r e e .   A n d   w h e r e v e i t   s t o p s ,   d e c l a re   t h a t   n o d e   a s   F a u l t y   n o d e . Re p e a t   s t e p   1 0   f o r   a l l   t h e   n o d e s   i n   t h e   e a c h   c l u s t e r.     S t e p   1 1 :   E x i t .       6.   I LLU S TR A TI O N   S t e 1:   D i v i de   t h e   gi v e n   n e t w o r ge o m e t r y   N   i n   t o   34  r e gi o n s   us i ng  V o r o n o i   di a g r a m   a s   s h o w n   i n   F i gu r e   5.   R e gi o n s   num b e r e n e t w o r a s   s h o w n   i F i gu r e   6 .       Evaluation Warning : The document was created with Spire.PDF for Python.
                    IS S N : 2 502 - 47 52   In do n e s i a J   E l e c E n g&   Co m p   S c i ,   V o l .   17 ,   N o .   1 J a n u a r y   20 20  :     53 3 - 54 2   538       F i gu r e   5 .   D i v i s i o n   o f   n e t w o r i n   t o   r e gi o n s       F i gu r e   6 .   R e gi o n s   num b e r e d   n e t w o r k       S t e 2:   N a m e   t h e   e a c h   r e gi o n   by   n a t u ra l   n u m b e r s   f r o m   l e f t   s i de   t o   r i g h t   s i de   ra n do m l y   a s   s h ow n   i F i gu r e   6.   S t e p   3:   S t a rt i ng  f r o m   1   e s t a b l i s a   l i nk  t o   a l l   a dj a c e nt   n o de s .   T h e   a dj a c e n t   n o de s   of   a r e   2, 3 , 5 , 4   E s t a b l i s l i n ks   (T a b l e   3)  1 2,   1 3 ,   1 5 ,   1 4   L i s t   a nd  s o rt   a l l   t h e   a dj a c e n t   n o de s / v i s i t e n o de s .   S o r t e l i s t   i s   L =   {   1,   2 ,   3 ,   4,   5}   S t e 4:   R e pe a t   s t e f o r   a l l   t h e   n o de s   i n   t h e   l i s t   u nt i l   i t   c o v e r s   a l l   t h e   r e gi o n s   o f   t h e   g r a p s e que n t i a l l y .   Co n s i de r   n e xt   e l e m e nt   i n   t h e   l i s t ,   i . e . ,   2 ,   t h e   a dj a c e nt   r e gi o n s   a r e   1,   3,   6 .   A s   a n a r e   a l r e a dy   v i s i t e d,   e s t a b l i s l i n k   a n d   a d 6   t o   l i s t   L .   N o w   t h e   l i s t   L =   { 1 .   2 ,   3 , 4 , 5, 6}   N e xt   e l e m e nt   3 ,   t h e   a dj a c e nt   r e g i o n s   a r e   1,   2 ,   6 , 7 ,   5 .   A s   1 , 2, 6 , a r e   a l r e a dy   v i s i t e d,   e s t a b l i s h   l i n k   3 7   a n d   a dd  t o   l i s t   L .   N o w   t h e   l i s t   L =   { 1 .   2,   3 ,   4 ,   5, 6,   7}   N e xt   e l e m e n t   4,   t h e   a dj a c e n t   r e gi o n s   a r e   1 ,   5 , 8, 9.   A s   1   a n d   a r e   a l r e a dy   v i s i t e d,   e s t a b l i s h   l i nk  8 ,   4   a n a dd   8 ,   9   t o   l i s t   L .   N o w   t h e   l i s t   L =   { 1 .   2,   3 , 4,   5 , 6,   7 ,   8 ,   9} .   N e xt   e l e m e nt   5,   t h e   a dj a c e nt   r e gi o n s   a r e   1 ,   3 ,   7,   12 ,   8,   4.   A s   1,   3,   7,   8 ,   a r e   a l r e a dy   v i s i t e d,   e s t a b l i s l i n k   12  a n d   a dd   12   t o   l i s t   L .   N o w   t h e   l i s t   L =   { 1 .   2,   3,   4 ,   5,   6,   7 ,   8,   9,   12}   S t e 5:   A s   a   r e s u l t   a   t r e e   i s   f o r m e c o ve r i n g   a l l   t h e   r e gi o n s   i n   t h e   n e t w o r k.   Co n s t ruc t e t r e e   a s   s h o w n   i F i g u r e   7 .   F a ul t   f r e e   n e t w o r a s   s h o w n   i F i gu r e   8.           F i gu r e   7 .   Co n s t r uc t e t r e e       F i gu r e   8 .   F a ul t   f r e e   n e t w o r k       S t e 6:   Ide n t i fy   t h e   p a t h s   i t h e   t r e e   c o n s t r uc t e   P :       10   16     24   P :       10   16     25    30   P :       10     17   P :     11     18     26   P :   7   P :       12     19    31 32   P :       12     19  27  33   P :       12   20   28   P :     13     21     29  34   P 10  :   1     1 22   P 11  :     1 23   P 12  :   1 15   Evaluation Warning : The document was created with Spire.PDF for Python.
In do n e s i a J   E l e c E n g&   Co m p   S c i   IS S N :   2502 - 4752       F aul t   i s ol a t i on   t e c hni q ue   f or   de c e nt r al i z e d   s ur v i v ab l e   c om m uni c a t i o n e t w o r k   s y s t e m s   ( Ne t hr a v at hi   B )   539   T h e   l e a f   n o de s   a r e   {   24 ,   3 0,   17 ,   2 6,   7,   32 ,   33,   28 ,   34 ,   22 ,   23 ,   15  }   o f   t h e   r e s pe c t i v e   i de nt i f i e pa t h s .       T a b l e   3. E s t a b l i s h i ng  L i n k   N e x t   e l e m e n t   A d j a c e n t   Re g i o n s   V i s i t e d   Re g i o n s   E s t a b l i s h   l i n k   U p d a t e d   L i s t   L   6   2 , 3 , 7 , 1 1 , 1 0   2 , 3 , 7   1 0 ,     11   { 1 , 2 ,   3 , 4 , 5 , 6 , 7 ,   8 ,   9 ,   1 0 , 1 1 , 1 2 }   7   3 , 5 , 6 , 1 1 , 1 2   3 , 5 , 6 , 1 1 , 1 2   --   { 1 , 2 ,   3 , 4 , 5 , 6 , 7 ,   8 ,   9 ,   1 0 , 1 1 , 1 2 }   8   4 , 5 , 1 2 , 1 3 , 1 4 , 9   4 , 5 , 1 2 , 9   1 3 ,     14   { 1 , 2 ,   3 , 4 , 5 , 6 , 7 ,   8 ,   9 ,   1 0 , 1 1 , 1 2 ,   1 3 , 1 4 }   9   4 , 8 , 1 4 , 1 5   4 , 8 , 1 4   15   { 1 , 2 ,   3 , 4 , 5 , 6 , 7 ,   8 ,   9 ,   1 0 , 1 1 , 1 2 ,   1 3 , 1 4 , 1 5 }   10   6 , 1 7 , 1 6   6   10  1 6 ,     10  17   { 1 , 2 ,   3 , 4 , 5 , 6 , 7 ,   8 ,   9 ,   1 0 , 1 1 , 1 2 ,   1 3 , 1 4 , 1 5 , 1 6 , 1 7 }   11   6 , 7 , 1 2 , 1 7 , 1 8   6 , 7 , 1 2 , 1 7   11  18   { 1 , 2 ,   3 , 4 , 5 , 6 , 7 ,   8 ,   9 ,   1 0 , 1 1 , 1 2 ,   1 3 , 1 4 , 1 5 , 1 6 , 1 7 , 1 8 }   12   5 , 7 , 8 , 1 1 , 1 3 , 1 9 , 2 0   5 , 7 , 8 , 1 1 , 1 3   12  1 9 ,     12  20   { 1 , 2 ,   3 , 4 , 5 , 6 , 7 ,   8 ,   9 ,   1 0 , 1 1 , 1 2 ,   1 3 , 1 4 , 1 5 , 1 6 , 1 7 , 1 8 ,   1 9 , 2 0 }   13   8 , 1 2 , 1 4 , 2 0 , 2 1 , 2 2   8 , 1 2 , 1 4 , 2 0   13  2 1 ,     13  22   { 1 , 2 ,   3 , 4 , 5 , 6 , 7 ,   8 ,   9 ,   1 0 , 1 1 , 1 2 ,   1 3 , 1 4 , 1 5 , 1 6 , 1 7 , 1 8 ,   1 9 , 2 0 ,   2 1 , 2 2 }   14   8 , 9 , 1 3 , 2 2 , 2 3 , 1 5   8 , 9 , 1 3 , 2 2 , 1 5   14  23   { 1 , 2 ,   3 , 4 , 5 , 6 , 7 ,   8 ,   9 ,   1 0 , 1 1 , 1 2 ,   1 3 , 1 4 , 1 5 , 1 6 , 1 7 , 1 8 ,   1 9 , 2 0 ,   2 1 , 2 2 , 2 3 }   15   9 , 1 4 , 2 3   9 , 1 4 , 2 3   --   ---   16   1 0 , 1 7 , 2 4 , 2 5   1 0 , 1 7   16  24   16  25   { 1 , 2 ,   3 , 4 , 5 , 6 , 7 ,   8 ,   9 ,   1 0 , 1 1 , 1 2 ,   1 3 , 1 4 , 1 5 , 1 6 , 1 7 , 1 8 ,   1 9 , 2 0 ,   2 1 , 2 2 , 2 3 , 2 4 , 2 5 }   17   1 0 , 1 6 , 2 5 , 1 8 , 1 1   1 0 , 1 6 , 2 5 , 1 8 , 11   --   --   18   1 1 , 1 7 , 1 9 , 2 5 , 2 6   1 1 , 1 7 , 1 9 , 2 5   18  26   { 1 , 2 ,   3 , 4 , 5 , 6 , 7 ,   8 ,   9 ,   1 0 , 1 1 , 1 2 ,   1 3 , 1 4 , 1 5 , 1 6 , 1 7 , 1 8 ,   1 9 , 2 0 ,   2 1 , 2 2 , 2 3 , 2 4 , 2 5 , 2 6 }   19   1 8 , 1 2 , 2 0 , 2 6 , 2 7 ,   2 8 , 3 1   1 8 , 1 2 , 2 0 , 2 6 , 28   19  27   19  31   { 1 , 2 ,   3 , 4 , 5 , 6 , 7 ,   8 ,   9 ,   1 0 , 1 1 , 1 2 ,   1 3 , 1 4 , 1 5 , 1 6 , 1 7 , 1 8 ,   1 9 , 2 0 ,   2 1 , 2 2 , 2 3 , 2 4 , 2 5 , 2 6 , 2 7 , 3 1 }   20   1 2 , 1 3 , 1 9 , 2 8 , 2 1   1 2 , 1 3 , 1 9 , 2 1   20  28   { 1 , 2 ,   3 , 4 , 5 , 6 , 7 ,   8 ,   9 ,   1 0 , 1 1 , 1 2 ,   1 3 , 1 4 , 1 5 , 1 6 , 1 7 , 1 8 ,   1 9 , 2 0 ,   2 1 , 2 2 , 2 3 , 2 4 , 2 5 , 2 6 , 2 7 , 2 8 , 3 1 }   21   1 3 , 2 0 , 2 2 , 2 8 , 2 9   1 3 , 2 0 , 2 2 , 2 8   21  29   { 1 , 2 ,   3 , 4 , 5 , 6 , 7 ,   8 ,   9 ,   1 0 , 1 1 , 1 2 ,   1 3 , 1 4 , 1 5 , 1 6 , 1 7 , 1 8 ,   1 9 , 2 0 ,   2 1 , 2 2 , 2 3 , 2 4 , 2 5 , 2 6 , 2 7 , 2 8 , 2 9 , 3 1 }   22   1 3 , 1 4 , 2 1 , 2 3 , 2 9   1 3 , 1 4 , 2 1 , 2 3 , 29   --   --   23   1 5 , 1 4 , 2 2   1 5 , 1 4 , 2 2   --   --   24   1 6 , 2 6   1 6 , 2 6   --   --   25   2 4 , 1 6 , 1 7 , 1 8 , 2 6 ,   3 0   2 4 , 1 6 , 1 7 , 1 8 , 26   25  30   { 1 , 2 ,   3 , 4 , 5 , 6 , 7 ,   8 ,   9 ,   1 0 , 1 1 , 1 2 ,   1 3 , 1 4 , 1 5 , 1 6 , 1 7 , 1 8 ,   1 9 , 2 0 ,   2 1 , 2 2 , 2 3 , 2 4 , 2 5 , 2 6 , 2 7 , 2 8 , 2 9 , 3 0 , 3 1 }   26   1 8 , 2 5 , 3 0 , 1 9 , 3 1   1 8 , 2 5 , 3 0 , 1 9 , 31   --   --   27   1 9 , 3 1 , 3 3 , 2 8   1 9 , 3 1 , 2 8   27  33   { 1 , 2 ,   3 , 4 , 5 , 6 , 7 ,   8 ,   9 ,   1 0 , 1 1 , 1 2 ,   1 3 , 1 4 , 1 5 , 1 6 , 1 7 , 1 8 ,   1 9 , 2 0 ,   2 1 , 2 2 , 2 3 , 2 4 , 2 5 , 2 6 , 2 7 , 2 8 , 2 9 , 3 0 , 3 1 , 3 3 }   28   1 9 , 2 0 , 2 1 , 2 7 , 2 9 ,   3 3   1 9 , 2 0 , 2 1 , 2 7 , 2 9 , 3 3   --   --   29   2 1 , 2 2 , 2 8 , 3 3 , 3 4   2 1 , 2 2 , 2 8 , 3 3   29  34   { 1 , 2 ,   3 , 4 , 5 , 6 , 7 ,   8 ,   9 ,   1 0 , 1 1 , 1 2 ,   1 3 , 1 4 , 1 5 , 1 6 , 1 7 , 1 8 ,   1 9 , 2 0 ,   2 1 , 2 2 , 2 3 , 2 4 , 2 5 , 2 6 , 2 7 , 2 8 , 2 9 , 3 0 , 3 1 , 3 3 , 3 4 }   30   2 5 , 2 6 , 3 1   2 5 , 2 6 , 3 1       31   2 6 , 2 7 , 3 0 , 3 2   2 6 , 2 7 , 3 0   31  32   { 1 , 2 ,   3 , 4 , 5 , 6 , 7 ,   8 ,   9 ,   1 0 , 1 1 , 1 2 ,   1 3 , 1 4 , 1 5 , 1 6 , 1 7 , 1 8 ,   1 9 , 2 0 ,   2 1 , 2 2 , 2 3 , 2 4 , 2 5 , 2 6 ,   2 7 , 2 8 , 2 9 , 3 0 , 3 1 , 3 2 ,   3 3 ,   3 4 }   32   2 7 , 3 1 , 3 3 , 3 4   2 7 , 3 1 , 3 3 , 3 4   --   --   33   2 7 , 2 8 , 2 9 , 3 2 , 3 4   2 7 , 2 8 , 2 9 , 3 2 , 34   --   --   34   3 2 , 3 3 , 2 9   3 2 , 3 3 , 2 9   --   --       S t e 7:   P a s s   t h e   m e s s a g e   f r o m   n o de   t o   a l l   t h e   p a t h s   i de n t i f i e d.   If   t h e   m e s s a ge   r e a c h e s   a l l   t h e   l e a n o de s ,   a n w h e n   t h e   l e a f   n o de s   s e n ds   a l a rm   t o   t h e   r o o t   (c e n t ra l   m o n i t o ri n c o n c e nt r a t o r t h e n   t h e   n e t w o r i s   f a ul t   f r e e .   E xa m pl e   1 :   H e r e   t h e   r o o t   (c e n t ra l   m o n i t o r i n g   c o n c e n t ra t o r)  w i l l   r e c e i ve   t h e   a l a rm   f r o m   a l l   t h e   l e a f   n o de s   i de nt i f i e {   24,   30 ,   17,   26 ,   7,   32 ,   33,   28 ,   34,   22 ,   23,   15   } .   S o   w e   c a de c l a r e   t h e   n e t w o r i s   F a u l t   f r e e .   E xa m pl e   2:   If   t h e   pa s s e m e s s a ge   doe s n ’t   r e a c h   a l l   l e a f   n o de s ,   t h e n   t h e r e   e xi s t s   f a ul t y   r e gi o n   o r   f a ul t y   r e gi o n s .   N o w   i de n t i f i c a t i o n   o f   f a ul t y   r e gi o n   i s   t h e   c h a l l e n g e .   F a ul t y   n e t w o r a s   s h o w n   i n   F i gu r e   9.   F a ul t y   c l us t e r s   a s   s h o w n   i F i gu r e   10 .           Evaluation Warning : The document was created with Spire.PDF for Python.
                    IS S N : 2 502 - 47 52   In do n e s i a J   E l e c E n g&   Co m p   S c i ,   V o l .   17 ,   N o .   1 J a n u a r y   20 20  :     53 3 - 54 2   540     F i gu r e   9 .   F a ul t y   n e t w o r k           F i gu r e   10 .   F a ul t y   n e t w o r k :   f a ul t y   c l us t e r s       S t e 8:   In   S t e 6 ,   w e   h a v e   i de n t i f i e t h e   pa t h s   a n l e a f   n o de s .   T h e   l e a f   n o de s   w h i c h   s e n ds   a l a r m   t r o o t   a r e   f a ul t   f r e e   pa t h s   a n t h e   r e gi o n s   c o m e s   i n   t ha t   pa t a r e   f a ul t   f r e e   r e gi o n s .   I n   t h e   e xa m pl e   r o o t   w i l l   r e c e i v e   a l a rm   f r o m   { 2 4,   3 0,   1 7,   7,   2 8,   2 2,   2 3,   1 5}   f r o m   t h e   pa t h s   P 1 ,   P 2,   P 3,   P 5 ,   P 8 ,   P 10,   P 1 1,   P 12 .   S o   t h e   r e gi o n s   F F =   {   2 ,   6,   10 ,   16,   24 ,   25,   30 ,   17,   3 ,   7,   5,   12 ,   20,   28 ,   4,   8,   13 ,   2 2,   14 ,   2 3,   9,   15}   a r e   f a ul t   f r e e .       S t e 9:   N ow   w e   n e e t o   i s o l a t e   o r   i de nt i f y   t h e   f a ul t y   r e gi o n s   f r o m   t h e   r e m a i n i ng   pa t h s .   W e   ha v e   n o t   r e c e i v e a l a rm   f r o m   l e a f   n o de s   {   26,   33,   3 2,   34  } .   s o w e   n e e t o   c h e c t h e   pa t h s   P 4,   P 6,   P 7 ,   P a n t h e   r e gi o n s     {   2,   6 ,   11 ,   18 ,   2 } ,   {   5,   12,   19 ,   27 ,   33  } ,   {   5 ,   1 2,   1 9,   31,   3 }   a n d   {   4,   8,   13,   21 ,   29 ,   34}   r e s pe c t i v e l y .   It   i s   ob s e r ve f r o m   s e t   F F ,   {   2,   6}   i n   P 4   a r e   f a u l t   f r e e ,   s o   t h e   f a u l t y   c l us t e r   i s   {   11 ,   1 8,   26  } .   I P 6 ,   {   5,   2}   a r e   F a ul t   f r e e ,   s o   t h e   f a ul t y   c l us t e r   i s   {   19,   27,   33  } .   I n   P 7,   {   5,   12  }   a r e   F a ul t   f r e e ,   s o   t h e   f a ul t y   c l us t e r   i s   {   19 ,   31 ,   32   } .   I P 9,   {   4,   8,   13}   a r e   f a ul t   f r e e ,   s o   f a ul t y   c l us t e r   i s   {   21 ,   29 ,   34   } .   F C1=   {   11 ,   18,   26   } ,   F C2 =   {   19 ,   27,   33   } ,   F C3 =   {   19 ,   31,   32   } ,   F C4 =   {   21 ,   29 ,   34   }   S t e 10:   Co n s i de F C1,   S e n m e s s a ge   f r o m   11,   i t   n e v e r   t ra v e l   s i n c e   11  i s   f a ul t y   r e gi o n.   S o   de c l a r e   11  a s   f a ul t y   r e gi o n.   T h e n   s e n m e s s a ge   f r o m   1 8,   i t   r e a c h e s   l e a f   n o de   26,   s o   de c l a r e   18  a n d   26   a s   f a u l t y   f r e e   r e gi o n s .   Co n s i de r   F C2,   S e n m e s s a ge   f r o m   19,   i t   n e v e r   t ra v e l   s i n c e   19  i s   f a ul t y   r e gi o n.   S o   de c l a r e   19  a s   f a ul t y   r e gi o n .   T h e n   s e n d   m e s s a ge   f r o m   27 ,   i t   r e a c h e s   l e a f   n o de   33,   s o   de c l a r e   27  a nd  33  a s   f a ul t y   f r e e   r e gi o n s .   Co n s i de r   F C3 ,   S i n c e   19  i s   a l r e a dy   c o n s i de r e a s   f a ul t y   r e gi o n ,   S e n d   m e s s a ge   f r o m   31 ,   i t   r e a c h e s   l e a f   n o de   32,   s o   de c l a r e   31  a n 32  a s   f a ul t y   f r e e   r e gi o n s .   Co n s i de r   F C4 ,   S e n d   m e s s a ge   f r o m   21 ,   i t   t ra v e l s   t o   29,   a n d   s t o ps .   S o   de c l a r e   29  a s   F a u l t y   Re gi o n .   D e c l a r e   34  a s   f a ul t   f r e e   r e gi o n.   S o   n o w   w e   c o n c l ude   t h a t   t h e   r e gi o n s   { 11 ,   19,   29}   a r e   t h e   f a u l t y   r e gi o n s   i t h e   E x a m pl e   2 .   Evaluation Warning : The document was created with Spire.PDF for Python.
In do n e s i a J   E l e c E n g&   Co m p   S c i   IS S N :   2502 - 4752       F aul t   i s ol a t i on   t e c hni q ue   f or   de c e nt r al i z e d   s ur v i v ab l e   c om m uni c a t i o n e t w o r k   s y s t e m s   ( Ne t hr a v at hi   B )   541   7.   DISCUSSIO NS  AND  E XP E RIM E NT AL   R E SUL T S   S i m ul a t i o n s   a r e   pe r f o r m e t o   e v a l ua t e   t h e   pe r f o r m a n c e   of   t h e   pr o po s e a l go r i t hm   f o r   f a ul t   de t e c t i o n   pe r i o d.   T h e   r e s ul t s   a r e   c o m pa r e w i t h   t h e   f r e que n t l y   us e d   ge n e r a l   m o de l   b a s e m e t h o o f   f a ul t   i s o l a t i o n   t e c hn i q ue   [3,   1 9],   w h e r e   t h e   a l a rm   w i l l   b e   s e n t   t o   c e n t ra l   m o n i t o r i n g   c o n c e n t ra t o w h e n e v e r   a   n e t w o r k   c h a nge s   i t s   b e ha v i o ur .   T h e   s i m u l a t i o n s   a r e   pe r f o r m e f o r   m ul t i pl e   f a u l t s   a n d   t h e   c o rr e s po n di ng  f a ul t   de t e c t i o n   pe r i o ds   a r e   r e c o r de f o r   up  t o 100  n o de s .   N e t w o r s i z e   V s   f a ul t   de t e c t i o n   pe ri o a s   s h o w n   i   Fi gu r e   11.   It   i s   o b s e r v e f r o m   t h e   e xpe r i m e nt a l   r e s ul t s   f o r   d i ff e r e n t   n e t w o r s i z e ,   t h e   f a u l t   de t e c t i o pe r i o of  t h e   p r o po s e m o de l   i s   b e t t e c o m pa r e t o   t h e   ge n e ra l   m o de l   c o n s i de r e d.           F i gu r e   11 .   N e t w o r s i z e   V s f a ul t   de t e c t i o pe r i o d       8.   C O N C LU S I O N   T h e   ra pi g r o w t h   o f   m o d e rn   c o m m u n i c a t i o n   t e c hn o l o gi e s   m a de   t h e   de t e c t i o a nd  i s o l a t i o o f   f a ul t s   i n   t he   l a r g e - s c a l e   s y s t e m s   a s   i m po r t a nt   a nd  c o m pl i c a t e d .   I n   t h i s   r e s e a r c h   w o r k,   a   m o de l   b a s e d:   f a ul t   de t e c t i o n   a n i s o l a t i o n   a l go ri t hm   f o r   de c e n t ra l i z e s u r v i v a b l e   c o m m uni c a t i o n   n e t w o r s y s t e m s   i s   pr o po s e d.   T h e   m e t h o w o r ks   f o r   b o t h   s i n g l e   a nd  m ul t i   f a ul t s   a s   n e c e s s i t a t e   i s   j us t i f i e by   m a n y   a ppl i c a t i o n s .   T h e   p r o po s e d   a l go ri t hm   c a n   i s o l a t e   t h e   f a ul t   m o r e   pr e c i s e l y   b e c a us e   of   i t s   s t r o n m a t h e m a t i c a l   b a c kgr o und.   F r o m   t h e   c o m put e r   s i m ul a t i o n   r e s ul t s   i t   i s   e v i de nt   t h a t   t h e   p r o p o s e a l go ri t hm   i s   c o m pa r a t i v e l y   h a v e   b e t t e r   pe r f o r m a n c e   a n d   e a s i l y   a da p t a b l e .       R EF ER EN C ES     [ 1]   S ubr a t a C ho w dhur y ,   P .   M a y i l v a ha n a n ,   A   s ur v e y   o i nt e r ne t   o f   t hi ng s :   pr i v a c y   w i t s e c ur i t y   of   s e ns o r s   a nd   w e a r a b l e   ne t w o r k   i p/ p r o t o c o l s ,   I nt e r n at i ona l   J o ur na l   of   E n gi ne e r i ng  &   T e c h nol o gy ,   7   ( 2. 33)   ( 201 8)   20 0 - 205.   [ 2]   C .   S ha r a ny a ,   M .   M e e n a ,   M .   M o ni s ha   a nd  V .   R a j e ndr a n ,   D e v e l o pm e nt   o f   e f f i c i e nt   V oI P   a ppl i c a t i o us i ng   c og ni t i v e   r a d i o   ne t w o r ks ,   I n t e r na t i o na l   J our na l   o f   E ng i ne e r i ng   &   T e c hno l ogy ,   ( 2 . 33 )   ( 201 8)   41 9 - 421.   [ 3]   A .   A .   T a dj e d di n e ,   A .   C h a ke r ,   M .   K h i a t ,   L .   A bde l m a l e k ,   N .   K ha l f a l a h,   A   c o nt r i bu t i o t o   t he   c o nt r o l   o f   vo l t a g e   a nd   po w e r   o f   t he   i n t e r c o nne c t i o b e t w e e t w o   de c e n t r a l i z e e l e c t r i c a l   g r i ds   w i t h   a n   o pt i m a l   l o c a l i z a t i o o f   t h e   S V C   de v i c e s   i n   r e a l - t i m e ,   I n t e r na t i ona l   J ou r na l   of   P ow e r   E l e c t r on i c s   an D r i v e   S y s t e m ,     10 ( 1 )   ( 20 19)   17 0 - 177 .   [ 4]   N e t h r a v a t h i   B ,   K a m a l e s V . N ,   N i dh i   H   K ul a ka r n i ,   a n A ps a r a ,   M .   B .   A na l y s i s   o f   T e c hni que s   f o r   I s o l a t i o o f   F a ul t s   i S u r v i v a bl e   C o m put e r   N e t w o r k s ,   a t   I E E E   X pl o r e   o 26 t J un e   2 017 ,   D O I :   10. 1 109 / I C E E C C O T . 2016 . 795 5235 ,   P a g e   no .   3 07 - 311 .   [ 5]   N e t h r a v a t h i ,   B .   &   K a m a l e s h ,   V .   N .   T o p o l o g i c a l   D e s i g n   o f   C o m p u t e r   C o m m u n i c a t i o n   N e t w o r k   S t r u c t u r e s :   A   C o m p r e h e n s i v e   R e v i e w .   I n d i a n .   J o u r n a l   o f   S c i e n c e   a n d   T e c h n o l o g y ,   v o l   9 ( 7 ) ,   ( 2 0 1 6 ) .   [ 6]   M uk r i m a N a w i r ,   A m i z a   A m i r ,   N a i m a Y a a ko b,   O ng   B i   L y nn,   E f f e c t i v e   a nd  e f f i c i e nt   n e t w o r a no m a l y   de t e c t i o n   s y s t e m   us i ng   m a c hi n e   l e a r ni ng   a l g o r i t hm ,   B u l l e t i n   of   E l e c t r i c al   E n g i ne e r i ng   and   I nf or m a t i c s ,   8( 1 )   ( 2 019 )   46 - 51.   [ 7]   N .   F .   F a dz a i l ,   S .   M a t   Z a l i F a u l t   de t e c t i o a n c l a s s i f i c a t i o i w i nd   t u r b i ne   by   us i ng   a r t i f i c i a l   ne u r a l   ne t w o r k I nt e r n at i on al   J o ur n al   o f   P ow e r   E l e c t r oni c s   an D r i v e   Sy s t e m   ,   v o l   10( 3 ) ,   2 019 .   [ 8]   M .   T h i r um a r i m ur ug a n,   N .   B a g y a l a ks hm i   a nd  P .   P a a r ka v i ,   C o m pa r i s o of   f a ul t   de t e c t i o a nd  i s o l a t i o m e t ho ds :     A   r e v i e w ,   I E E E ,   10 th   I nt e r na t i o na l   C o nf e r e nc e   o n   I nt e l l i g e nt   S y s t e m s   a n C o nt r o l ,   2 016 .   Evaluation Warning : The document was created with Spire.PDF for Python.
                    IS S N : 2 502 - 47 52   In do n e s i a J   E l e c E n g&   Co m p   S c i ,   V o l .   17 ,   N o .   1 J a n u a r y   20 20  :     53 3 - 54 2   542   [ 9]   Li - W e i   L i 1,   G ua ng - H o n g   Y a ng .   D e c e nt r a l i z e f a ul t   de t e c t i o a n i s o l a t i o o f   M a r ko v i a j um i n t e r c o nne c t e d   s y s t e m s   w i t u nkno w i n t e r c o nne c t i o ns ,   I nt e r n a t i o na l   J o ur na l   O f   R o bus t   A nd  N o nl i ne a r   C o nt r o l ,   I n t .   J .   R ob us t   N onl i ne ar   C on t r o l   ( 2017) ,   P ub l i s he o nl i ne   i W i l e y   O n l i n e   L i br a r y   ( w i l e y o nl i ne l i b r a r y . c o m ) .   D O I :   10. 1 002 / r nc . 3743   [ 10]   S a ut e r   D ,   B o ukho bz a   T ,   H a m e l i n   F .   D e c e nt r a l i z e d   and   au t on o m ous   de s i gn   f or   F D I / F T C   of   ne t w or k e c o nt r o l   s y s t e m s .   P r o c e e di ng s   o f   t he   6t I F A C   S y m p o s i um   S a f e pr o c e s s   20 06;   39 ( 13 ) : 138 143 .   B e i j i ng ,   C h i n a .   [ 11]   H a s a nP i r ku l   a nd  V a i dy a na t h a nN a g a r a j a L o c a t i ng   c o nc e nt r a t o r s   i c e n t r a l i z e c o m put e r   n e t w o r ks ,   J . C .   B a l t z e r   A . G .   S c i e n t i f i c   P ub l i s h i ng   C o m pa ny ,   A nna l s   o f   O pe r a t i o ns   R e s e a r c 36   ( 199 2)   P P   247 - 26 2   [ 12]   E l o di e C h a n t he r y ,   L o ui s e   T r a v é - M a s s uy è s ,   a nd   S a u r a bhI ndr a ,   F a ul t   I s o l a t i o o R e que s t   B a s e o D e c e nt r a l i z e d   R e s i dua l   G e ne r a t i o n,   I E E E   T r a ns a c t i on s   O S y s t e m s ,   M an ,   A nd  C y be r ne t i c s :   Sy s t e m s .   [ 13]   D .   S a ut e r ,   T .   B o ukho bz a ,   a nd  F .   H a m e l i n,   D e c e nt r a l i z e a nd  a u t o no m o us   de s i g f o r   F D I / F T C   o f   ne t w o r ke c o nt r o l   s y s t e m s ,   F a u l t   D e t e c t .   S upe r v i s i o S a f e t y   T e c h.   P r o c e s s e s ,   v o l .   6 ,   n o .   1,   2 006 ,   pp.   1 38 1 43.   [ 14]   Y .   P e nc o l é   a n M .   C o r di e r ,   A   f o r m a l   f r a m e w o r f o r   t he   de c e n t r a l i z e di a g no s i s   o f   l a r g e   s c a l e   di s c r e t e   e v e nt   s y s t e m s   a n i t s   a pp l i c a t i o n   t o   t e l e c o m m uni c a t i o ne t w o r ks ,   A r t i f .   I nt e l l . ,   v o l .   164 ,   no s .   1 2,   pp .   121 170 ,   200 5 .   [ 15]   M .   C o r d i e r   a nd  A .   G r a s t i e n ,   E xpl o i t i ng   i nde p e nd e nc e   i a   de c e n t r a l i s e a n i nc r e m e n t a l   a pp r o a c of   di a g no s i s ,   i n   P r o c .   20 t I n t .   J oi nt   C on f .   A r t i f .   I n t e l l .   ( I J C A I ) ,   2007 ,   pp .   292 297 .   [ 16]   Y .   W a ng ,   T . - S .   Y o o ,   a nd  S .   L a f o r t une ,   D i a g no s i s   o f   di s c r e t e   e v e nt   s y s t e m s   u s i ng   de c e n t r a l i z e a r c hi t e c t u r e s ,   D i s c r e t e   E v e nt   D y n.   S y s t . ,   v o l .   1 7,   no .   2 ,   p p.   23 3 26 3,   J un .   2 007 .   [ 17]   C o ns o l e   L ,   P i c a r di   C   a nd  T he s e i de r   D   A   F r a m e w o r f o r   D e c e nt r a l i z e d   Q ua l i t a t i v e   M o de l - B a s e d   D i a g no s i s   ( 20 t h   i nt .   j o i n t   c o nf .   o a r t i f i c i a l   i nt e l l i g e nc e   )   20 07,   p   28   2 91   [ 18]   A .   B r e g o e t   a l . ,   A e v e nt - ba s e d i s t r i bu t e d i a g no s i s   f r a m e w o r us i ng   s t r uc t u r a l   m o de l   de c o m po s i t i o n,   A r t i f .   I nt e l l . ,   v o l .   2 10,   p p.   1 35 ,   M a y   2014 .   [ 19]   C   G   P é r e z   e t .   a l . ,   J o ur n a l   o f   P hy s i c s :   C o nf e r e nc e   S e r i e s   659 ,   201 0 12054 ,   do i : 10. 10 88 / 17 42 - 6596 / 6 59/ 1/ 0 1205 4.   [ 20]   M .   S a y e dM o uc ha w e h,   D e c e n t r a l i z e F a ul t   D e t e c t i o a nd  I s o l a t i o o f   M a nuf a c t ur i ng   S y s t e m s ,   21 s t   I nt e r na t i o na l   W o r ks ho o P r i nc i p l e s   o f   D i a g no s i s ,   20 10 .     [ 21]   K a y   S m a r s l y a ,   K i nc ho H . L a w b,   D e c e n t r a l i z e f a ul t   d e t e c t i o a nd  i s o l a t i o i n   w i r e l e s s   s t r uc t u r a l   h e a l t m o ni t o r i ng   s y s t e m s   u s i ng   a na l y t i c a l   r e d unda nc y ,   A dv a nc e s   i n   E ng i n e e r i ng   S o f t w a r e ,   V o l um e   7 3,   J ul y   2014 ,   P a g e s   1 - 10.   [ 22]   H a nde Y a m a n .   C o nc e nt r a t o r   L o c a t i o i T e l e c o m m uni c a t i o N e t w o r ks ,   S pr i ng e r ,   P r i nt e i U ni t e S t a t e s   o f   A m e r i c a ,   2 005 .   [ 23]   D i a ne   S o uv a i n e   M i c ha e l   H o r n ,   J ul i e   W e b e r   ( 2 004 )   C o m pu t a t i o na l   G e o m e t r y ,   T uf t s   U n i v e r s i t y ,   S p r i ng   2005 .   [ 24]   A ur e nha m m e r ,   F .   a nd  K l e i n ,   R .   V o r o no i   D i a g r a m s .   C h.   i H a ndb o o o f   C o m put a t i o na l   G e o m e t r y   ( E d.   J . - R .   S a c k   a nd  J .   U r r u t i a ) .   A m s t e r da m ,   N e t he r l a nd s :   N o r t h - H o l l a nd ,   pp .   201 - 2 90,   20 00.   [ 25]   de   B e r g ,   M . ;   v a K r e v e l d,   M . ;   O v e r m a ns ,   M . ;   a nd  S c hw a r z ko pf ,   O .   V o r o no i   D i a g r a m s :   T he   P o s t   O f f i c e   P r o bl e m .   C h.   7   i C o m put a t i o na l   G e o m e t r y :   A l g o r i t hm s   a nd  A ppl i c a t i o ns ,   2 nd  r e v .   e d.   B e r l i n:   S pr i ng e r - V e r l a g ,   p p.   147 - 16 3,   2000 .       Evaluation Warning : The document was created with Spire.PDF for Python.