I n t ern a t i o n a l   J o u rn a l   o f   A d v a n ces   i n   A p p l i ed   S ci en ces   ( I J A A S )   V o l .   7 ,   N o.   2 ,   J une   201 8 ,   p p.   1 62 ~1 6 8   I S S N 225 2 - 88 14 ,   D OI 10. 115 91 /ij a a s . v7 . i 2 . p p16 2 - 1 68             1 62       Jo u r n al   h om e pa ge h t t p : / / i a e s co r e . c o m/ o n l i n e / i n d e x . p h p / I J A A S   Mi ti g a ti o n   o f S e l fi sh  N o d e  A t t ac k s  I n A ut o co nf i g u r at i o o MA N ET s       R e s h m i . T . R 1 ,   S h ym al L 2 ,   Sa n dh y a .M . K 3   1, 2   S c hool  of  Co m put i ng S c i e n c e   a nd E ngi n e e ri n g,   V I U ni ve rs i t y ,  Che nn a i ,   Ind i a   3 D e pa rt m e nt  of  Com put e r S c i e n c e   a nd  E ngi ne e ri ng,  M e e n a ks hi  S unda ra ra j a n  E ng i ne e r i ng Col l e g e ,  Che nn a i ,  Ind i a       A rt i cl I n f o     A BS TR A C   Ar t i c l e   h i s t o r y :   R ecei v ed   D ec   1 9 ,   2 01 7   Re v i s e d   M ar   2 4 ,   20 1 8   A ccep t e d   Ma y   11 ,   2 01 8       M obi l e  a d - hoc  ne t w orks  (M A N E T s )   a re  c om pos e d of  m obi l e  node s   c onne c t e d b y  w i re l e s s  l i nks  w i t hout  us i ng a n y   pre - e xi s t e nt  i nfr a s t ruc t ur e .   H e nc e  t he  a s s i g ni ng of uni que  IP  a ddre s s  t o t h e  i nc om i ng node  be c om e s   di ffi c u l t .   T he r e  a re  va ri ous  d y na m i c  a ut o c onf i gu ra t i on pro t oc ol s   a va i l a bl e  t o   as s i gn IP  a ddre s s  t o t he  i n c om i ng node s  i nc l ud i n g gri d ba s e d pro t oc ol  w hi c h   a s s i gns  IP  a ddre s s  w i t h l e s s  de l a y  a nd l ow  prot oc ol  ove rhe a d .  S uc h prot oc ol s   ge t  a ff e c t e d b y  p re s e nc e  of e i t he r  s e l fi s h node s  or  m a l i c i ous  node s .  M ore ove r   t he re  i s  no c e nt r a l i z e d a pp ro a c t o de fe nd a g a i ns t  t he s e  t hr e a t s  l i ke  i n w i re d   ne t w ork s uc h a s  fi re w a l l ,  i nt rus i on de t e c t i on s y s t e m ,  prox y  e t c .  T he  s e l fi s h   node s  a re  t h e  n ode s  w hi c h r e c e i ve  pa c k e t  de s t i ne d t o  i t  a nd   drop pa c k e t   de s t i ne t o ot h e r node s  i n ord e r t o s a ve   i t s  e ne rg y  a nd   r es o u r ces . T h i s   be ha vi or  of nod e s  a ffe c t s  norm a l  func t i oni ng  of  a ut c onfi gur a t i on prot oc o l .   M a n y   a l gor i t hm s  a re   a va i l a bl e   t o i s ol a t e  s e l fi s node s  but  t h e y   do not  de a l   w i t h pre s e nc e  o f fa l s e  a l a rm  a nd prot oc ol  ov e rhe a d.  A nd  a l s o t he re   a re   c e rt a i n a l gor i t h m s   w hi c h us e  c om pl e x form ul a e  a nd t e di ous  m a t he m a t i c a l   c a l c ul a t i ons .   T h e  propos e d a l go ri t hm  i n t hi s  pa pe r he l ps  t o  ov e rc om e  t h e   at t ack  o f  s el f i s h  n o d es  ef f ect   i n  an   ef f i ci en t   an d  s ca l ab l e ad d r es s  au t o   c onfi gura t i on pr ot oc ol   t ha t  a ut o m a t i c a l l y   c onfi g ure s  a   ne t w ork b y  a s s i gni ng   uni que  IP  a ddre s s e s  t o a l l  node s  w i t h a  ve r y  l ow  prot oc ol  ove rh e a d,  m i ni m a l   a ddre s s  a c qui s i t i on de l a y   a nd  c o m put a t i ona l  ove r he a d.   Ke y wo r d :   A dd r e s s ing   A ut oc o n f i g ur a t i on   M A NE T s   M ean   V al u A n al y s i s   S e l f i s n ode s   Copy r i ght  ©  201 8   Ins t i t ut e  o f   A d v anc e d  E ngi n e e r i ng and S c i e nc e   A l l  ri g h t s re se rv e d .   C or r e s po n di n A u t h or :   D r. R e s h m i   T   R ,     S c h ool   o f   C om put i n S c i e nc e   a n E n gi ne e r i ng ,     V I T   U n i v e r s i t y ,   Ch e n n a i ,   I n d i a   E m a i l :   r e s h m i . t r @ v i t . a c . i n       1.   I N T R O D U C T I O N     M obi l e  A Ho c  Ne t w or k s   ( M AN E T s ) a re  d y n a m i c     a d ho   n e t w o r k s   w i t h  m o b i l e  n o d e s  t h a t  s e l f - c on f i g ur e  f or   c om m uni c a t i on a n f r e q ue nt l y  c ha n ge  t he   l oc a t i ons   d ue  t o m obi l i t y .  T he   m obi l e  de vi c e s  i n   M A N E T s   u s e  w i r el es s  co n n ect i o n s  f o r  c o m m u n i cat i o n s .  T h w i r el es s  co m m u n i cat i o n  can  b e a    Wi - Fi   c o n n e c t i o n ,  c e l l u l a r  o r  s a t e l l i t e  t r a n s m i s s i o n .  M A N E T s  a r e   d i v i d ed   as  P u r e M A N E T s  an d  C o n n ect ed   M A N E T s .   P u r M A N E T s   ( al s o   k n o w n   s t a n d al o n M A N E T s )   ar r es t r i ct ed   t o   l o cal   ar ea  o f   w i r el es s   d ev i ces   ( s uc h a s  a  gr ou p o f  l a pt o p  c om put e r s ) ,   w hi l e  C on ne c t e d M AN E T s  ( a l s o k n ow n a s  I nt e r ne t  C on ne c t e d   MA N E T s )  m a y b e  c o nn e c t e d t o t he  I nt e r n e t .  I n l oc a l  a r e a  M AN E T s ,  t he  I P  a dd r e s s  a s s i gne d t o t he  no de s   ne e d  t o  be  l oc a l l y  uni q ue .  I I nt e r ne t  C o n ne c t e d M A N E T s  t he   I P  a d dr e s s  a s s i gne d t n od e s  m us t  be   gl o ba l l y   uni que .   I n M A N E T s ,  no de s  a r e  n ot  a s s i gne d w i t s t a t i c  I P  a ddr e s s  due  t o t he   dy na m i c   t opol ogy  o f  t he   ne t w or k.  T he  c e nt r a l i z e a p pr oa c l i ke  D y na m i c   H os t  C on f i g ur a t i o n P r ot oc ol   ( DH C P )   r e q ui r e s  s e r ve r s   t o   s e r ve  m ul t i pl e   r e q ue s t s  a n d a s s i gn  I P  a d dr e s s e s  t o t he  r e q ue s t i n g n ode s .  B ut  a s  t he s e  s e r ve r s  c o ns um e  hi g h   b a tte r y c on s um p t i on a nd  r e s ou r c e s ,  t he  c e n t r a l i z e d a p p r oa c h i s   n ot  s ui t a bl e  f or  M A NE T s .  T o a s s i g uni qu e   I P  a d d r e s s  f or   t he  n ode s ,  D i s t r i but e d dy na m i c  a ddr e s s i ng  s c he m e s  a r e  m or e  s ui t a bl e  i n M A NE T s .  I n t he s e   Evaluation Warning : The document was created with Spire.PDF for Python.
IJ A A S     I S S N 225 2 - 88 14       M i t i g a t i o n   o f   S e l f i s h   No d e   A t t a c k s   I n   A u t o c o n f i g u r a t i o n   o f   M A NE T s   ( R e s h m i . T . R )   1 63   s c he m e s  e a c of  t he   no de s  i s  a s s i g ne d t d o t he  a d dr e s s i n g a nd  he nc e  e ve r y   no de  s ha r e s  t he   w o r kl oa d.  T he   pe r f o r m a nc e  o f  a d d r e s s  a s s i gni ng  i s  a f f e c t e d by   pr e va l e nc e   of  s e l f i s no de s  i n t h e  ne t w or k.  I n  s om e   s c e na r i os ,  t h e  no de s   whi c h d e t e c t  dupl i c a t e  a dd r e s s e s  a nd  f i nd  u ni q ue  I P  a d dr e s s  t o n e w l y  e nt e r i n no de s   be ha ve  i n s e l f i s h m a nne r  t s a ve  e ne r gy ,   b a nd w i dt h a nd   po we r .  T hi s   d e t e r i or a t e s  t he  pe r f or m a nc e  of  t he   a dd r e s s   c o n f i g ur a t i o n p r ot oc ol s .  T hi s  pa pe r  pr e s e nt s  a  d y na m i c  a ddr e s s i ng p r ot oc ol  c a l l e d T r us t  B a s e S e r vi c e  D i s c o ve r y  P r ot oc ol  whi c h f i nd s  t h e  t r us t e d n o de s  a s  c o nf i gu r i ng  n od e s  t o a voi d t he   pa c ke t  dr ops   du r i n g t he  c o n f i g ur a t i o pr oc e s s .  T he r e by  t he  p r op os e d p r ot oc ol  i m pr ov e s  t he  Q ua l i t y  of   S e r vi c e  ( Q o S )   of   t he   M A NE T s   by   r e d uc i n t h e   de l a y   i s e r vi c e   di s c ove r y   a nd   pa r t i c i pa t i o n.   In   IP - ba s e ne t wo r k s ,   uni q ue ne s s   of   t he   a dd r e s s e s   i s   t he   m os t   i m por t a nt   r e qui r e m e nt s   f o r t no de s   t o   pa r t i c i pa t e  i uni c a s t  c om m uni c a t i o ns  a n d  r o ut i ng .  O f t e n n od e s  a s s um e  t o ha ve   u ni q ue  I P  a dd r e s s e s  pr e - c on f i g ur e be f or e  c om m uni c a t i on.   H ow e ve r ,  t hi s  i s  n ot  t h e  s c e na r i o a n i s  not  e a s i l y  a c hi e v e d  in MAN E T s .   M os t   o f   t he   e xi s t i ng  a dd r e s s   a l l oc a t i on  s c he m e s   i M A NE T s   us e   a   f l o o di ng  t e c h ni q ue   f or   a d dr e s s   s ol i c i t a t i on   an d   d u p l i cat ad d r es s   d et ect i o n .   A s   r e s u l t ,   ad d r es s i n g   s ch e m es   ar p r o n e   t o   s e v er al   t y p e s   o f   s ec u r i t y   t h r eat s .   I n t hi s  pa pe r ,  we  f o c us  o n  t he  s e l f i s h n ode  a t t a c ks  d ur i ng a ut oc on f i gu r a t i on  or  a dd r e s s i ng o f  n ode s  i n   M A NE T s .  T h e  p a p e r p re s e n t s  a  g ri d - b as ed  d i s t r i b u t e d  d y n am i c I P  co n f i g u r at i o n   s ch em e t h at  s ecu r el y   a l l oc a t e s   I P   a d dr e s s e s   t o   t he   a ut h or i z e no de s   w i t h o ut   f l oo d i ng  t he   ne t w or k .   T h e   s c h em i n i t i al l y   m ak es   eac h   n o d e t o  acq u i r e u n i q u I P  ad d r es s es  f r o m  s p eci al i ze d  n o d es  cal l e d  D i s t r i b u t ed  D u p l i cat e - I P  ad d r es s   D et ect i o n   S er v er s   a n d   as s i g n  t h es a d d r es s es   t o   t h n e w   n o d es .   T h p r o p o s ed   s c h em en s u r es   s ecu r i t y   ag ai n s t   t h as s o ci at ed   t h r e a t s   w i t h   d y n a m i c   I P   a l l o c a t i o n   p r o t o c o l .   I t   a l s o   e f f i c i e n t l y   h a n d l e s   t h e   n e t w o r k   p a r t i t i o n i n g   a nd   m e r gi ng   a nd   a l s o   r e duc e s   a d dr e s s   c on f l i c t s .     T he  pa pe r  i s  o r ga ni z e d i n t o f o ur  s e c t i o ns .  T he  f i r s t  s e c t i on  de s c r i be s  t he  w or ki n of   t he  dy na m i c   ad d r es s i n g   pr o t oc ol s .  T he  s e c on d s e c t i o n di s c us s e s  a b ou t  t he  pr o p os e d  M e a n Va l ue   A na l y s i s  ( M M V A )   a l go r i t hm  f or  t r us t  e va l ua t i o n of   no de s  i ne t w or k.  T he  t hi r d s e c t i o n d i s c us s e s  a b o ut  t he  a na l y s i s   of  t h e   pr ot oc ol  m e s s a ge s  w i t h a  c a s e  s t udy .  T he  s e c t i on 5 p r e s e nt s  t he   p er f o r m an ce an al y s i s  an d  s i m u l at i o n  r es u l t s   t o s h o w  t h a t  t he   pr o pos e d a dd r e s s i ng  s c he m e  ha s  a dde d  m or e  s e c u r i t y  f e a t u r e s  c om pa r e d t o a n e xi s t i n g   dy na m i c   a ddr e s s   a l l oc a t i on  s c he m e s .   F i na l l t he   s e c t i on  d i s c us s e s   t he   c o nc l us i on  de r i v e o t he   a na l y s i s   of   t he   p r ot oc ol .       2.   R E LA TED   W O R K   T h e re   a re   d i ffe re n t   a p p ro a c h e s   fo a u t o - co n f i g u r at i o n   i n   M A N E T s .   T h c h ar act er i s t i f e at u r es   o f   t h e   ad d r es s i n g   s ch e m es   d i f f e r   i n   s o m as p ect s ,   as   f o l l o w s .   G ü n es  a n d  R ei b el  [ 1 ]  p r o p o s ed  a s t at ef u l   p r o t o co l   w h i ch   u s es  a  cen t r al i zed  al l o cat i o n   t ab l e.  T h i s   p r o t o c o l  i s  c a l l e d  i n  Ce n t r a l i zed  A u t o - c o n fi g u ra t i o n  (C A C [ 2 ] .  T he   m a i n i de a  of  t he  a p pr oa c h  i s  t d y n a m i c a l l y  s e l e c t  o n e  o f  t h e  n o d e s  t o  m a i n t a i n  t h e  l i s t  o f  a l l  a v a i l a b l e  n o d e s  i n  M A N E T .  T h i s  n o d p er f o r m s  t h ad d r es s  as s i g n m en t  i n  t h e  s a m e w ay  as  a n  ad d r es s  c o n f i g u r at i o n  s e r v e r .  T h i s  s c h em e u s es   t e c h n i q u e  s i m i l a r  t o  D H CP   a u t o - c o nf i gu r a t i on p r ot oc ol .  B ut  t he  pr ot oc ol  i s  m or e   pr o ne  t o a t t a c ks  o r   p er f o r m an ce d et er i o r at i o n  i f  t h e el ect ed  n o d b e h av es   a s se l f i sh  n o d e .   V ai d y a [ 3 ]  p r o p o s e d  a s t at el es s   pr ot oc ol  w hi c h  us e s  a  DA m e c ha ni s m   i nt e gr a t e d wi t h t he  r out i n g p r o t oc ol .  T hi s  m e c ha ni s m  c a l l e d  we a k   D A D  ( W D A D )   u s e s   a  ke y  ge ne r a t e d du r i n g no de   a ut o - c on f i gu r a t i on  a n u s e s  i t  t o c he c k   w he t he r  m or e  t ha n   one   no de   ha ve  s e l e c t e d t he  s a m e  I P  a dd r e s s  r e s ul t i n g I P   c on f l i c t  i n ne t w o r k .  B ut  ke y s  us e d i n t he  t e c hni qu e   im pos e  o ve r he a on t he   r o ut i ng  pr ot oc ol .   T h us ,  t he r e  i s  a  t r a de - of f   b e t w e e n r e l i a bi l i t y   a nd ove r he a d i n   W D A D .   S u n a nd B e l di ng - R o ye r  [ 4 ]  pr opo s e d a  h y b r i d p r ot oc ol  t ha t  us e s   of   a  q ue r y - ba s e D AD   m ech an i s m   i n c om bi na t i on  w i t h a  c e nt r a l l y   m a i nt a i ne d a l l oc a t i on t a bl e .  T he  p r ot oc o l  e na bl e s  n ode s  t o s e l e c t  uni que   I P   ad d r es s es ,  a n d  i s  ab l e t o   d et ect  ad d r es s  d u p l i cat es  af t er  n e t w o r k  m er g es .   T h e i n f o r m at i o n   o f  t h e  n e twor is   m a i nt a i ne d by  t he  A d d r e s s  A ut h or i t y  ( A A)   t o c om put e  t he  N e t w o r k pr e f i x.  T he  n ode  s e l e c t s  a n a ddr e s s  by   i t s e l f  a n d  v e r i f i e s  i t s  u n i q u e n e s s  b y  s e n d i n g  a n   A d d r e s s  R e q u e s t  ( A RE Q )  w i t h  t h e   q u e r y - ba s e d D A D.  S t he   no de s  a s s i g ne d  w i t I P  a d dr e s s e s  di s pu te s  a n   A dd r e s s  R e ply ( A R E P )  to c la i m  th e  o wn e r s h ip of  th e  a ddr e s s .   T he   pr ot oc ol  pe r f o r m s  we l l i n t he  ne t w o r pa r t i t i on  a nd m e r gi n g.   B ut  t he  r e s o u r c e  c o ns um pt ion  f o r   m ai n t ai n i n g   t h al l o cat i o n   t ab l i s   d r aw b ac k   o f   t h s c h em e.   W e ni ge r  [ 5]   p r op os e s   a   h yb r i d p r ot oc ol   whi c h m a ke s  us e  of   PD AD   m e c h a n i s m  i n  c o n j u n c t i o n   w i t h   a  di s t r i b ut e m a i nt e na nc e   o f  a  c om m on a l l oc a t i on t a bl e .  T hi s  p r ot o c ol  i s  c a l l e T he   P a s s i ve   A ut o - c on f i g ur a t i o n f or  M o bi l e  Ad  H oc   N e t w or ks  ( P A C M A N ) ,  t he  pr ot oc ol  us e s  c r os s  l a y e r  i nf or m a t i on   d e r ive f r om  ongoi ng  r o ut i n g pr ot oc ol  t r a f f i c .   U s i n g t hi s  n ode s   pa s s i ve l y  c ol l e c t   i nf or m a t i on a b out  a l r e a dy  a s s i gne d   a dd r e s s e s  a nd  de t e c t  a dd r e s s  c onf l i c t s .  T hi s  pr ot oc ol  s up po r t s  f r e q ue nt   ne t w or k pa r t i t ioni ng a nd m e r gi n g,   a l s o ha s  a  ve r y  l ow  pr ot oc ol  ove r he a d.   Al s o i t  a voi ds  t a c t i ve l y  s y nc hr o ni z i n g a l l oc a t i on t a bl e s ,  he nc e  n o   a ddi t i o na l   ba n dwi dt i s   c o ns um e d.   Evaluation Warning : The document was created with Spire.PDF for Python.
                                I S SN :   2 252 - 88 14   IJ A A S     V o l .   7 ,   N o .   2 ,   J un e   201 8   162     1 68   1 64   S y e d e t  a l .   [ 6]  p r e s e nt s  a n e f f i c i e nt  a n d s c a l a bl e  a d dr e s s  a ut o c o nf i gu r a t i on  p r ot oc ol  t ha t   a ut om a t i c a ll y   c on f i g ur e s  a  n e t w o r by  a s s i gni ng  u ni q ue   I P  a dd r e s s e s  t o  a l l  node s   wi t h  a  ve r y  l ow  pr ot oc ol   ove r he a d a n m i nim a l a c qui s i t i on de l a y .  T he  D u pl i c a t e - I P  A dd r e s s   De t e c t i on S e r ve r s   a r e  us e d t o e ns ur e  t he   uni que ne s s   o f  a n I P  a d dr e s s   du r i n g I P  a d dr e s s  a s s i g nm e nt s e s s i on .  I n c o nt r a s t  t o s om e  ot he r  s ol ut i o ns ,  the   pr o pos e d p r ot oc ol  d oe s  n ot  e xhi bi t  a ny  pr obl e m s   p e r t a i n i n g   f o r  l ead e r  el ect i o n  o r  ce n t r al i zed  s er v e r - b a s ed   s ol ut i o ns .   F u r t he r m or e ,   gr i d  ba s e hi e r a r c hy  i s  us e f o r  e f f i c i e nt  ge o gr a p hi c  f o r w a r di ng a s   w e l l  a s  f o r   s el ect i n g  D u p l i cat eI P   a d d r es s   D et ect i o n   S er v er s .   T he r e  i s  a n e m e r ge nt  s e c ur i t y  pr obl e m  r e l a t e d t o m obi le  a d h oc   ne t w o r ( M A N E T ) . T hi s  n e w   pr o bl e m   i s   s e l f i s hne s s   o pa c ke t   f or wa r di n g   due   t t he   r e s ou r c e   l i m i t a ti on  o f   n o de s   i t he   a h oc   ne t w or k.   T s a ve  i t s  e ne r gy ,  a  no de  be ha v e s  s e l f i s hl y ,  by   ut i l i z i ng t he  f or wa r di n g s e r v i c e  of  ot he r  n o de s ,   but  i t  doe s  not   f o r wa r d pa c ke t s  f o r  t he m .  T hi s  m a ke s  de l a y  i n a ut o - c o n f i g u r a t i o n   o f   M A N E T s .   I t  i s  i m p o r t a n t  t o  d e t e c t   s e l f i s h  n o d e s  i n  a d - h oc  ne t w or k.   De t e c t i on  of  t he  m i s be ha vi o r  n ode s   r e qui r e s  m a ny  pa c ke t s  l o s t  d e t e c t i o n s   w i t h   r e s p e c t   t o   t i m e .   A   g r a d u a l   s o l u t i o n   t o   d e t e c t   s e l f i s h   n o d e s   i n   m o b i l e   a d - h oc   ne t wo r k s   a s   f ol l ow s .   E nr i qu e   H er n ´ an d ez - O r a l l o pr o p os e d   [ 6]  a n I m pr o vi ng S e l f i s h N o de  D e t e c t i on i n M A N E T s   u s i n g  a  Co l l a b o r a t i v e   W a tc hd og .   I n t hi s  a pp r oa c n o de s  s e n d t he  s e l f i s h n o de  i nf or m a t i on u p on c o nt a c t  wi t h ot he r   no de s   r a t he r   t ha t he   p r om is c u ous   he a r i n g   a s s um pt i on  of   t he   ot he r   c o o p e r a t i ve   m e t hod s .   T he   pe r f or m a nc e   of   t he   m ode l   i s   im pr o ve o ve r   w i t t he   pe r f o r m a nc e   m ode l   d e ve l o pe us i ng   C ont i n u ous   T i m e   M a r k o v   Ch a i n .   Bu t   t h e   s e l f i s h   no de   de t e c t i o t im e   a nd  p r ot o c ol   o ve r he a i s   hi g i t hi s   t e c hni que .   R e s hm a L i ll   M a t he w   pr o p os e a   m e t hod   f or   de t e c t i ng  S e l f i s h   N o de s   i M A NE T s   u s i ng  Co l l a b o r a t i v e  W a t c h d o g s  [ 7 ] .   T h i s   p a p e r   u s e s  a  w a t c h d o g  s y s t e m  w i t h  a  l o g  f i l e .  T h i s  w i l l  p e r f o r m   t h e   c he c ki ng  o f  s e l f i s no de   o nl y  a t  a   pa r t i c ul a r  t im e  a nd s a ve s  t he  t i m e .  T he  m e c ha ni s m  be hi n d t hi s  wa t c hd o g   s y s t e m  i s  t h a t ,  i t  w i l l  o v e r h e a r  w h e n  a   n o d e  s e n t  a  p a c k e t  t o  i t s   n e i g h b o u r  t h e n  t h e   n o d e  l i s t e n  t o  t h e   ne i g hb o ur s  c o m m uni c a t i on.   I f  t he  ne i gh b o ur   di d n t  f or w a r d t he  s a m e  pa c ke t  t o i t s  ne xt  h o pe  n o de   w i t hi n a   pe r i od i t   wa s   r e ga r de d a s  m i s be ha vi n g.  B y  t hi s  w a y  a  n o de  c o ul r e c o r d t he  s uc c e s s f ul  a nd  f a i l e hi s t o r y  o f   i t s   ne xt   h o p.   T he   p r op os e s y s t e m   de t e c t s   t he   s e l f i s no de   i a n   accu r at w ay .   I t   w o n t   al l o w   f al s n e g at i v e   an d  al s o  ca n  r ed u ce  t h f al s e d et ect i o n .  F a l s e n eg at i v e  ca n  m ak e a n o d e t o  b e a  s el f i s h   o n w h i ch   i n  r eal   w o n t  b e s u ch .  T h i s  d eci s i o n  w i l l  r es u l t s  i n  a n et w o r k  w h er e s el f i s h  n o d es  w o n t  b e d et ect ed  an d  al s o  t h no de s   w hi c h   a r e   n ot   a   s e l f i s one   wi l l   be   t r e a t e a s   a   s e l f i s one .   R e s hm i  a nd M ur u ga n  p r o p os e d a Ap pl i c a t i on  o f  F uz z y   S e t s  f or  I s ol a t i ng  S e l f i s no d e s  by  T r us t   E va l ua t i o d u r i ng  A ut o - c on f i gu r a t i o a n S e r vi c e   E s t a bl i s hm e nt   i M A NE T s   [ 8] .   I t hi s   pa pe r   f u z z s ys te m   i s  de ve l o pe d  i dy na m i c  D i s t r i but e d S t a t e f ul  A ut o - c o n f i g u r a t i o n  t o  i s o l a t e  s e l f i s h  n o d e s  i n  M A N E T s .  F u z z y   s e t s  ba s e d o n  s im pl e  r ul e  s e t  a r e  us e d t o  pr e ve nt  t he  p a r t i c i pa t i on o f  s e l f i s h no de s  i n ne t w o r k a dd r e s s   a s s i gni ng  pr o c e s s .  T he  M e a n va l u e  a na l y s i s  ( M V A )  t ool  i s  us e d t o a na l y s e  t r a f f i c  be ha vi o u r s  a nd   pe r f o r m a nc e  in c l os e ne t w o r ks .  T h ou g h t h e  pa pe r  i m pr o ve s  t he  ne t w or k pe r f or m a nc e   m e t r i c s  l i ke  ne t wo r k   t hr ou g hp ut ,  ne t w o r k r e s p o ns e  t im e  a nd pa c ke t  dr o ps ,   but   i t  ne e ds  f oc us   on  qua l i t y  of  s e r v i ce  an d  n et w o r k   s e c ur i t y .   Al s o   t he   l o gi c   i nt r o d uc e d  i t hi s   pa pe r   ha s   n ot   do n e   t hy b r i a ut o - c on f igur a tion .   D e b d u t t a  Ba r m a n R oy  p r o pos e d a   M obi l e  a ge nt   ba s e d de t e c t i o of  s e l f i s no de  i n M A N E T   [ M A DS N]  [ 9] .  T he  a p p r oa c us e s  a  s e t   of  m obi l e  a ge nt  ( M A)  t ha t   c a n m ove   f r om  one   n ode  t o  a n ot he r   no d e   w i t hi n a   ne t w o r k .  T hi s  a s  a   w hol e   r e d uc e s   n e t w o r ba nd w i dt h c o ns um pt i on  by  m ovi n t he  c om put a t i o n f o r   da t a  a na l y s i s  t o t he  l oc a t i o of  t he  i nt r u s i o n.  T he  m obi l e   a ge nt s  t r a ve l  t hr o ug h t he   ne t w o r k ,  ga t he r i n g vi t a l   i n fo r m a t i on i s  t he n p r oc e s s e d by  t he  m o bi l e  a ge nt s  t h e m s e l ve s .  A s   t he  c om put a t i on  ove r he a of  t he   a l go r i t hm   i s  l e s s ,  t he  c om put a t i on c om pl e xi t y  of  t he   m obi l e  a ge nt  w i l l  be  r e duc e d .  T he   c om put a t i on i s  do ne   b y  m o b i l e ag en t  w h en  t h e s o u r ce  n o d n o t i ces  t h at  t h e d e s tin a tion  nod e  do e s   no t r e s p ond  in  c or r e c t ti m e .   M obi l e  A d h o c  Ne t wo r k ( M A N E T )  i s  hi g hl y  vul ne r a bl e  t o a t t a c ks  du e  t o t he  ope n m e di um  dy na m i c a l ly  c ha n gi n ne t w or t op ol o gy ,   c o - o pe r a t i ve   a l g or i t hm ,   l a c of   c e nt r a l i z e d   m oni t o r i n a n m a na ge m e nt   p oi nt .       Ch a r l i e  Obi m bo   p r op os e d   a I nt r us i on  de t e c t i on s y s t e m  f or  M A NE T   [ 1 0]  w hi c h  i nt r o d uc e s   a n   e nha nc e m e nt  o f  t he  w a t c h do g / pa t h r a t e r   f or m  of  i nt r us i o de t e c t i on i n m obi l e  a d - h o c   n e t w o rk (M A NE T ). T h e   p a r t i c i p a t i n g  n o d e s  a r e  a l l o w e d  t o  l i s t e n  t h e  n o d e s  t h a t  t h e y  h a v e   c o n v e y e d m e s s a ge s  t o,  i pr om i s c uo us   m o d e.  I f  w i t h i n  a cer t ai n  t i m e f r am e t h m e s s ag e i s  n o t  r el ay ed ,  t h e n  t h n o d e i s  s u g g es t ed  t o  b e t ag g e d  as  a  m i s be ha vi ou r  no de .  W a t c hd o gs   r u n on  e a c h   no de  w he a  no de  f o r w a r ds  t he   pa c ke t .   T h e   w a t c h d og d o e s   t hi s   b y  l i s t e ni ng i n  pr om i s c uo us  m ode  t o t he  ne xt  no de s  t r a n s m i s s i on.  I f  t h e  ne xt  n ode   d oe s  n ot  f o r wa r d t he   pa c ke t ,   t he i t   i s   c ons i de r e t be   t he   m i s be ha vi ng  a nd  i s   r e po r t e d .   T hi s   i s   do ne   by   s e n d i ng  a a l a r m   m e s s a ge   t o  t h e  o t h e r  n o d e s   o n  i t s  f r i e n d s  l i s t .  P a t h  r a t e r  m odul e   us e s  t he  i nf or m a t ion  ge ne r a t e b y  w a t c h do g  t s e l e c t   a  be t t e r   r out e  t de l i ve r  t he   p a c ke t s ,  a v oi di n g t he  s e l f i s n ode s .  T he   wa t c do g a n pa t r a t e r  a p pr oa c h t he   I DS   o ve r he a r   ne i g hb o ur s  p a c ke t  t r a ns m i s s ion  pr om i s c uou s l y  a nd n ot i f y   m i s be ha vi ou r  t o   t he   s ou r c e  n ode  by   s e n di n g a  m e s s a ge .  T ho u gh  t he  s c he m e  i s  e a s i e r  t o  i m pl e m e nt  i t  de p e n d s  o p r om i s c uous  l i s t e ni n g t ha t  m a y   r e s u l t s   f a l s e   i d e n t i f i c a t i o n .   J ae - H o C h oi   pr o pos e d a   H a ndl i n g S e l f i s hne s s  i n R e pl i c a  A l l oc a t i on   ove r  a  M o bi l e  A H oc   n e t w o rk  [9 ].   T h i s  p a p er   u s es   n o v el   r e p l i ca  al l o cat i o n   t ech n i q u e s  t o  h an d l e t h e s el f i s h  r e p l i ca al l o cat i o n   Evaluation Warning : The document was created with Spire.PDF for Python.
IJ A A S     I S S N 225 2 - 88 14       M i t i g a t i o n   o f   S e l f i s h   No d e   A t t a c k s   I n   A u t o c o n f i g u r a t i o n   o f   M A NE T s   ( R e s h m i . T . R )   1 65   ap p r o p r i at el y .  E v er y  n o d i n  a M A N E T  cal cu l at es  cr ed i t  r i s k  i n f o r m at i o n  o n  o t h er  co n n ect ed  n o d es   i ndi vi dua l l y   t o   m e a s ur e   t he  de g r e e  of  s e l f i s hn e s s .  S i nc e  t r a di t i ona l  r ep l i ca  al l o cat i o n  t ech n i q u es  f ai l ed   t o   c on s i de r  s e l f i s no de s ,  t he  p a pe r  p r o p os e no ve l   r e pl i c a  a l l oc a t i on t e c hn i que s .  T he  s i m ul a t i on  r e s ul t s   s h o w   t h at  t h e p r o p o s ed  s t r at eg i es   o u t p er f o r m  ex i s t i n g  r e p r es e n t at i v e co o p er at i v e r ep l i ca al l o cat i o n  t ech n i q u es   i n   t e r m s  o f  d a t a  a c c e s s i b i l i t y ,  c o m m u n i c a t i o n  c o s t ,  a n d  q u e r y  d e l a y .  Bu t  i t  i s  n o t  c o n s i d e r  a b o u t  f a l s e  a l a r m s  i n   s e l f i s h   r e p l i c a   a l l o c a t i o n .   T h e r a r m a ny   a ut oc on f i g ur a t i on  s c he m e s   [ 2 - 9 ]   t h at   m eet s   t h b as i r e q u i r em en t s   o f   t h ad d r es s i n g   pr ot oc ol s .   T he   s ecu r i t y   i s s u es   i n   t h es s c h em es   ar e s t i l l   g r o w i n g   t r en d   o f   r es ear c h .   T h s ecu r i t y   t h r eat   cal l ed   s e l f i s n ode   a t t a c ks   a n i t s   i m pa c t   i a ut oc o n f i g ur a t i o s c he m e   i s   f oc us e i t hi s   pa pe r .       3.   P R O P O SE D   W O R K   T he  p r o p os e d pr ot oc ol  de a l s  t he   m i t i ga t i on of  s e l f i s h n ode s  i n a ddi t i o n t o t he  c om m on f e a t ur e s   o f   t he   a d d r e s s   c o nf i gu r i n pr ot o c ol   i M A N E T s .     3. 1.     B as i c   I d e of   t h e   P r ot o c ol   T he  ne t w o r k t op ol o gy  i s  di v i de d i n t o g r i d s  ( na m e d a s  or de r   1,  o r de r  2  e t c . )  ba s e d o n num be r  o f   no de s .   W he t he   no de   e nt e r s   i t M A N E T s ,   i t   d e t e r m i n e s   i t s   p o s i t i o n   u s i n g   G P S   a n d   l o c a t e s   i t s e l f   i n   o r d e r - s qu a r e .   E a c s qua r e   c o ns i s t s   of   di s j oi nt   bl oc o f   t e m por a r y   I P   a d dr e s s   p o ol   r a n ge s   f r om   t 2 0 48 .   T he   ne w l e nt e r i n no de   r a n d om ly  c hoo s e s  c o nf l i c t  f r e e  I P  a dd r e s s   f r om  t he  po ol .  T o a v oi d  c o nf l i c t  w he n t w or   m or e   num be r  o f  e nt e r i n g ne w   no d e s  pi c ks  u p s a m e  I P  a ddr e s s  f r om  t he  poo l ,  no de s  r uns   du pl i c a t e  de t e c t i on  pr oc e s s   i n or d e r - 1 s q ua r e   us i ng  o ne   h op  b r oa dc a s t i ng  m e s s a ge .  R e c e i vi ng  N A C K  m e s s a ge   f r om  a ny  no de s ,   ne w  n o de   gi ve s  u p t e m por a r y  I P  a d d r e s s  a n r a n d om ly  c h oos e s  a n ot he r   I P  a d dr e s s  f r o m  t he  po ol .  B a s e o T em p o r ar y   I P  ad d r e s s  as s i g n ed  t o  n o d es ,  d u p l i cat d et ect i o n  s e r v er s  ( D D S s )  f o r  e v er y   o r d e r  s q u ar e  ar e   s e l e c t e d   t o   r u n   d u p l i c a t e   d e t e c t i o n   a l g o r i t h m .   A ft e r  re s o l v i n g  t e m p o ra ry   I P  ad d r es s ,  a  n o d e  r a n d o m l y   ch o o s es  a  r eal  I P  ad d r e s s .   I t  t h en  m ak es   que r i e s  t h r ou g QU E R Y  m e s s a ge s  t D D S s  f or  t he  c ho s e n r e a l  I P  a d dr e s s  i n e a c or de r  s qua r e s .  I f  a n  e nt r i s  f o u n d  i n  t h e  D u p l i c a t e - I P  ad d r es s   D et ect i o n  T ab l e ( D D T )  o f   an y  o f   t h o s e D D S s ,   th e  c or r e s po nd ing D DS   im m e di a t e l y   inf or m s  t he  no de  us i ng N A C K   m e s s a ge .  T he  n o de  t he n c h oos e s  a n ot he r  r e a l  I P   a dd r e s s   r an d o m l y  an d  t h e s am e p r o ce s s  i s  r e p eat ed   ag ai n  a f t er  a  r a n d o m  a m o u n t   o f  t i m e.  T h e Q U E R Y  m es s ag es  ar e   s e n t  i t e r a t i v e l y .  A t   f i r s t ,  t h e  n o d e   s e nds   que r i e s  t D D S s  i n  O r de r - 1  s q u ar es .  I f   I P  ad d r e s s  co n f l i ct  i s   d e t ect ed   i n a ny  O r de r - 1 s q ua r e ,  t he r e  i s  n ne e d t o s e n que r i e s  i pe e r  O r de r - 2  s q u a r es .  I n   g en e r al ,   w h en  an  I P   ad d r es s  co n f l i ct  i s  d et ect ed  i n  O r d e r - n  S q u ar e,  t h er e i s  n o  n ee d  t o  s en d  an y  fu rt h e r q u e ry  t o  O r d e r - ( n  + 1 s qu a r e   or   hi gh e r  O r d e r   pe e r   s qu a r e s .  I f  n c on f l i c t  i s  de t e c t e d i n a ny  o f   t he  D DS s  a t  a ny  O r de r ,   n o r e pl y  i s   s en t  t o  t h e r e q u es t i n g  n o d e.   T h er e f o r e,  i f  t h n o d r ecei v es  n o   N A C K   m es s ag e w i t h i n  a t i m eo u t  i n t er v al ,  i t   a ssu m e t h a t   t h e   r e a l   I P   a d d r e s s   i s   c o n f l i c t - f r ee  an d   f i n al i zes   t h i s   I P   a d d r es s   as   i t s   r eal   I P   ad d r es s .   T he   pr ot oc ol   r e duc e s   f l oo di n of   m e s s a ge   i t he   ne t w o r t he r e   by   r e d uc e s   p r ot oc ol   o ve r he a d   a n a dd r e s s   a c q ui s i t i on  de l a y .   B ut   t he   pr ot oc ol   i s   m or e   pr o ne   t o   pr e v a l e nc e   o f   s e l f i s no de s .   I f   t he   no de s   w hi c ar s el ect ed   f o r   t h D D S s   b e h av i n   s el f i s h   m an n er ,   t h e n   t h o v e r al l   p e r f o r m an ce  o f   p r o t o co l   g et s   af f ec t ed .   S o,   t he   p r o p os e a l g o r i t hm   i t hi s   pa pe r   he l p s   t m i t i ga t e   t he   a b ove   s a i d   p r obl e m .   T he   a l g or i t hm   us e s   t r us l e v e l   t o   i s o l a t e   t h e   s e l f i s h   n o d e s .   T h i s   s e c t i o n   e x p l a i n s   t h e   r e s u l t s   o f   r e s e a r c h   a n d   a t   t h e   s a m e   t i m e   i s   g i v e n   t he   c om pr e he n s i ve   di s c us s i on .   R e s ul t s   c a b e   p r e s e nt e i n   f i gu r e s ,   g r a p hs ,   t a bl e s   a n ot he r s   t ha t   m a ke   the   r ead e r   u n d e r s t an d   eas i l y   [ 1 ,   5 ].   T he   di s c us s i o c a be   m a de   i s e ve r a l   s u b - ch ap t e r s .     3. 2.     Tr u s t   Ba s e d   D y n a m i c   D i s t r i b u t e d   H y b r i d   I P   A d d r e s s i n g   P r o t o c o l   f o r   M A N ETs     T he   pr ot oc ol  i s  t he  e nh a n c e m e nt  of  S c a l a bl e  Ad d r e s s  A ut o - c o nf i g ur a t i o n i n M o bi l e  A H oc   N e t w or ks   pr op os e d by  S y e e t  a l  [ 5 ] .  T he   pr ot oc ol  i s  m o r e  f oc us   o n m it i ga t i on o f  s e l f i s h n ode s  e f f e c t  i n   a dd r e s s  c on f i g ur a t i o n t he r e b y  im pr ovi n g t he  pe r f or m a nc e  of  t he   ne t w or k l i ke  a d d r e s s  a c q ui s i t i on  de l a y ,   pr ot oc ol   ove r h e a a nd   p oc ke t   l os s e s .   T hi s   i m pr ove s   Q oS   of   t he   ne t w or k .     3. 2. 1.   M ea n   V a l u e   A n a l y s i s   (M VA A l g o r i th m   M e a va l ue   a n a l y s i s   ( M V A)   i s   a e f f i c i e nt   a l go r i t hm   t ha t   a l l ows   us   t a na l y s e   pr o duc t   f o r m   que ui n ne t w or ks   a nd  o bt a i m e a va l ue s   f or   r e s po ns e   t im e s ,   t hr ou g hp ut s ,   i n f or m a ti on  a bo ut   ut i l i z a t i on  a n de g r e e   o f   m u l t i p r o g r a m m i n g  o f  t h e  s y s t e m  n o d e.  T h e ef f i ci en cy  c o m es  w i t h  a  p r i ce.  M ean   v al u e an al y s i s  ( M V A )  i s  a  r e c u r s i ve  t e c h n i que   f or  c om put i ng  e x pe c t e d  q ue ue  l e n gt hs ,  wa i t i ng  t i m e  a t  que ui n n ode s  a n d t hr ou g hp ut  i n   e qui l i b r i um  f or  a  c l os e d s e pa r a bl e  s y s t e m  a nd o pe n s y s t e m .  I t   i s  ba s e d o n S c h we i t z e r s  a pp r oxi m a t i on.  T hi s   a na l y s i s   i s   m or e   s ui t a bl e   f or   M A NE T s   w hi c a r e   c l o s e d   s y s t e m   i na t u r e .   I t hi s   pa pe r   t he   a na l y s i s   i s   us e t o   d er i v e t h e n o d es  p er f o r m an ce  m et r i cs  o f  n et w o r k  s u ch  a s  n o d e u t i l i zat i o n  an d  n o d e cap aci t y  w h i ch  ar e   r eq u i r e d   t o   an a l y ze  t h p e r f o r m an ce  m et r i cs   o f   t h n et w o r k .   Evaluation Warning : The document was created with Spire.PDF for Python.
                                I S SN :   2 252 - 88 14   IJ A A S     V o l .   7 ,   N o .   2 ,   J un e   201 8   162     1 68   1 66       T a bl e   1De s c r i p t i on  of   N ot a t i o us e i n   A l go r i t hm   No tatio n   Des cr ip tio n   Si   Ser v ice ti m e t ak en  b y  i t node  on e a c vi s i t  of  t he  ot he r  node   Vi   Nu m b e r  o f  v is its  t o  th e i t   node   X   Netwo r k   t hr oughp ut           Ui   Utilizatio n  o f  th e i th   node   Ci   No d e C ap acity   TL   T r us t  L e ve l  of  t he  node       T h p ar am et er s   w h i ch   ar u s e d   b y   m ean   v al u an al y s i s   ar e   a s   f o l l o w s :   1.   T hr o ug h put :  ( X ) :   I n c om m u ni c a t i on  ne t w o r ks ,  i t  i s  de f i n e d a s  t he  a ve r a ge  r a t e   of   s u c ces s f u l  m es s ag de l i ve r y  o ve r  a  c om m uni c a t i o n c ha nne l .  T hi s  da t a   m us t  be  de l i ve r e d o ve r  a  phy s i c a l  or  l ogi c a l  l i nk,   or   pa s s   t hr o ug a   c e r t a i ne t w or no de .   2.   S e r v i c e  t i m e  ( S i ) :  I t  i s  t h e  t i m e  t a k e n   b y  i t h   n o d e  o n   e a c h   v i s i t  o f  t h e   o t h e r   n o d e .  I t   i s  c a l c u l at ed  b y   s ubt r a c t i ng   s t a r t   t im e   f r om   e nd  t i m e   of   t he   n ode   r e s p on s e   t t he   ot he r   n o d e .   3.   V i s i t  T i m e  ( V i ) :  I t  i s  d e f i n e d   a s  N u m b e r  o f   v i s i t s  t o  t h e  i t h  n o d e .  I t  i s  c o u n t e d  b y  t h e  e v e r y  n o d e  i n  t h e   ne t w or t i t s   ne i g hb o r   no de s .   T h f o l l o w i n g   f o r m u l ae  ar u s ed   t o   cal cu l at n o d e   cap a ci t y   an d   n o d u t i l i zat i o n .     Ci   = X V i     U i   =   XV i S i     3. 2. 2.   S e l f i s h   N o d e   I s o l a t i o n   U s i n g   Tr u s t   Le v e l   T he  t r us t  l e ve l   i s  di vi de d i nt t hr e e  a nd  f ou r   l e ve l s  s uc h a s  l ow ,  m e di a l  a nd hi gh .  T he  r a nge   o f  t r us t   l ev el s   ar as   f o l l o w s .   F o N o d e   c ap ac i t y :   L O W =L =0 - 0 . 3 9   ME D I U M= M= 0 . 4 0 - 0. 69     H I GH = H= 0 . 7 0 - 1. 0   F o r   N o d e   U t i l i z a t i o n :     L O W =L =0 - 0 . 0 9   M E D IU M   = M = 0 . 1 - 0 . 1 9   H IG H   = H = 0 . 2 - 0. 59     V E R Y   H IG H = VH = 0 . 6 - 1       T ab l 2 .   T r u s t   l e v e l   e v a l u a t i o n   w i t h   r u l e s   s e t   C i/ U i   L   M     H   VH   L       L     M   L     M   H   H   L   M     H   VH       4.   P E R F O R MA NC E   A N A L Y S I S   T he   pr o po s e d  a ut oc o nf i gu r a t i on s c he m e  a nd  t he  e xi s t i n g s c he m e s  a r e  im pl e m e nt e d i N e t w or k   S im ul a t or   ( N S 2)   t o   a na l y s e ,   c om pa r e  a nd   s t udy   t he   pe r f o r m a nc e .   T he   gr a ph  s h o wi n g di f f e r e nt  ne t w or pa r a m e t e r s  a r e  s h o w be l o w .   T h e  r e s ul t s  s ho w   t h a t  o v e r a l l   pe r f o r m a nc e  o f  t he   ne t w or k  i s  im pr o ve d   w he n t he  l o w  t r us t  l e v e l  n ode s  a r e   ne gl e c t e d d ur i n a dd r e s s   d up lic a tio pr oc e s s .   T he  r e s ul t s  s h owe d i F i g ur e  1 s h o ws  t he  a ve r a ge  a dd r e s s  a c q ui s i t i on  de l a y  i n va r i o us  s c e na r i os .   T h p er f o r m an ce o f  t h e  ad d r e s s  a c q ui s i t i on  de l a y   ha s   be e n i m pr o ve d  w he n  t he  a ut o c on f i g ur a t i o n  p r oc e s s   u s e s  t h e   n o d e   w i t h  m e d i a l  a n d   h i g h  t r u s t  l e v e l  f o r  a d d r e s s   d u p l i c a t i o n  d e t e c t i o n .   W h i l e  c o m p a r i n g  i t  w i t h  t h e   Evaluation Warning : The document was created with Spire.PDF for Python.
IJ A A S     I S S N 225 2 - 88 14       M i t i g a t i o n   o f   S e l f i s h   No d e   A t t a c k s   I n   A u t o c o n f i g u r a t i o n   o f   M A NE T s   ( R e s h m i . T . R )   1 67   e xi s t i ng  wa t c h do g i t  c a be   u nde r s t o o d t ha t   i t  i s  im pr ove d.  T he  a ve r a ge  n um be r  o f   pa c k e t  l os s e s   du r i n g a ut o   c on f i g ur a t i o i s  s ho w n i Fi g u r e . 2.   W he n  t he  n o de s  w i t h l ow  t r u s t  l e ve l  a r e   ne gl e c t e d d ur i ng  a dd r e s s   a s s i gni ng  pr oc e s s   t he   n um be r   of   pa c ke t   l os s e s   ha s   be c om e   r e d uc e d.   M o r e ove r   t he   pa c ke t   l os s e s   a r e   l e s s   whe n   co m p ar ed   w i t h t he  wa t c hd o g.  T he   r e s ul t s  i n F i gu r e . 2   s ho t ha t   a ve r a ge  pr ot oc ol  ove r he a d   i n v a r i o us   s c e na r i o.  T ho u gh i t  i ni t i a l l de c r e a s e s  f o r   s m a l l  nu m be r  of   no de s  i t  i nc r e a s e s  w he n t he  n um be r  of   no de s   i n c r e a s e s .   Bu t   i t   v a l u e   i s   l e s s   c o m p a r e d   w i t h   e x i s t i n g   w a t c h d og .             F ig ur e   1 .   A d d r e s s   A c q u i s i t i o n   D e l a y   i n   v a r i o u s   s cen ar i o s     F i gu r e  2.   G r a p of   p r ot oc ol   o ve r he a i n   va r i ous   s cen ar i o s           F i gu r e . Gr a p h   o f   pr ot oc ol   o v e r he a i va r i o us   s c e na r i os       5.   C O N CL U S I O N     T h e P r o t o co l   u s es  m ean  v al u e an al y s i s  f o r  t h s e l e c t i o n  o f  D i s t r i b u t e d  D u p l i c a t e - I P  D e t e c t i o n   S e r ve r s   ( D D S s )  w hi c h a r e  r e qui r e f o r  e n s ur i ng t h e  u ni q ue ne s s  o f  c h os e n I P  a d dr e s s e s  i ns t e a of  f l oo di n g   m ech an i s m .  T h e ev e r y  n o d i n  t h e n et w o r k  cal cu l at es  t h e p ar am et er s  n eed  f o r  t h e m ea n  v al u e an al y s i s .   N o   s pe c i a l  ha r d w a r e  i s  r e q ui r e d t o m oni t or  t he   ne i g hb o r i n g n ode s  w he t he r  t he  n o de s  be ha ve  i n s e l f i s h m a nne r .   A l s o  t h e  a n a l y s i s  r e q u i r e s   s i m p l e  f o r m u l a e  a n d  l o w   m a t h e m a t i c a l   c a l c u l a t i o n .   T h e  s i m u l a t i o n  r e s u l t s   c onc l ude  t ha t  t he  p r ot oc ol  r e duc e s  o ve r he a d,  a dd r e s s  a c q ui s i t i on  de l a y ,  a nd  pa c ke t  l os s e s  t he r e by  i m pr o vi n g   t he  ove r a l l  pe r f o r m a nc e  of  t he  ne t w o r k .  T ho u gh t he   pr o t oc ol  p r e ve nt s  a t t a c k of  s e l f i s h no de s ,  i t  is   m or e   vul ne r a bl e   t o  t he   a t t a c k   o f   m a l i c i ous   a nd   he l pl e s s   no de s .       R EF ER E N C ES     [1]   N .  H .  V a i d y a ,  “ W e a k D upl i c a t e  A ddre s s  D e t e c t i on i n M obi l e   A d H oc  N e t w or ks ,  P roc .  A CM  M obi H oc  2002 ,   L a us a nne ,  S w i t z e rl a nd ,  J une  200 2,  pp .  206 1 6.   [2]   K .  W e ni ge r a nd M .  Z i t t e rba rt ,  " A ddre s s  A ut oc o nfi gura t i on on M obi l e  A d H oc   N e t w orks :  Curre nt  A pproa c he s  a nd   Fu t ure  D i re c t i on s " ,  IE E E  N e t w ork,  vol .  18 ,  no .  4 ,   pp.  6 -- 11 ,  J ul y / A ugus t  2004 .   [3]   Y .  S un a nd E .  M .  Be l di ng - Ro y e r,  “ D y na m i c  A ddre s s  Confi gura t i o n i n M obi l e  A H oc  N e t w orks ,  U CS B t e c h.  re p.   2003 - 11,  S a nt a   Ba rba ra ,  CA ,  J u ne  2003.   Evaluation Warning : The document was created with Spire.PDF for Python.
                                I S SN :   2 252 - 88 14   IJ A A S     V o l .   7 ,   N o .   2 ,   J un e   201 8   162     1 68   1 68   [4]   M .  G üne s  a nd  J .  Re i be l ,  “ A n IP  A ddre s s  Co nfi gura t i on A l g ori t hm  for Z e ro c onf M obi l e  M ul t i hop A d H o c   N e t w orks ,  P roc .  Int ’l .  W ks p.  Broa dba nd W i re l e s s  A d H oc  N e t w o rks  a nd S e rvi c e s ,  S ophi a  A nt i pol i s ,  F ra nc e ,  S e pt .   2002.   [5]   S y e d R a fi ul  H us s a i n,  S ubra t a  S a ha   a nd A s hi kur Ra hm a n,  “ S A A M A N :   S c a l a bl e  A ddre s s  A ut o c onfi gur a t i on  i n   M obi l e  A d H o c   N e t w orks ,  D i s t ri but e d  Com put i ng,  2010 .   [6]   N a t a l i a  Ca s t ro F e rna nde s ,  M a r c e l o D uffl e s  D ona t o M ore i ra ,  a nd  O t t o Ca rl os  M uni z  Ba nde i ra  D ua rt e ,  “ A n E ffi c i e n t   a nd Robus t  A ddre s s i ng P rot oc ol  for N ode  A ut o c onfi g ura t i on i A d H oc  N e t w orks ,  IE E E / A CM  T ra ns a c t i ons  O n   N e t w orki ng,  201 3.   [7]   Z ohra  S l i m a ne ,   A bde l ha fi d  A bde l m a l e k ,  M oha m e d F e ha m  a nd  A bde l m a l i k  T a l e b - A hm e d,  “ S e c ure  A nd  Robus t   Ipv6 A ut oc onfi g ura t i on P rot oc o l  F or M obi l e  A dhoc  N e t w orks  U nde r S t rong A dve rs a ri a l  M o de l ,  In t e rna t i on a l   J ourna l  of Com p ut e r N e t w orks  &  Com m uni c a t i on s  (IJ CN C) V ol . 3 ,  N o. 4 ,  J ul y   201 1.   [8]   S a fda r H us s a i n Bouk a nd Iw a o S a s a s e ,  “ IP v6 A ut oc onfi gur a t i on  for H i e ra rc hi c a l  M A N E T s   w i t h E ffi c i e nt  L e a d e E l e c t i on  A l gori t hm ,  J ourna l  O Com m uni c a t i ons  A nd  N e t w orks ,  V ol .  11,  N o.  3 ,   J une  2009.   [9]   J i a nl i  H u,  Q ua n y ua n  W u a nd  Bi n Z hou,  “ S e c ure  a nd D i s t ri b ut e d P 2P  Re put a t i on M a n a ge m e nt ,  J ourna l  O f   Com m uni c a t i ons ,  V ol .  3,  N o.  7 ,   D e c e m be r 2008 .   [10]   N e tw o r k  S im u la to r : h ttp : ///w w w . is i. e d u /n s n a m /n s .   Evaluation Warning : The document was created with Spire.PDF for Python.