I n d on e s i an   Jo u r n al   o f  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 .   18 ,   N o .   1 ,  A p r i l   20 20 ,   p p.   452 ~ 458   IS S N :   2502 - 4752 ,   D O I :   10. 1 1591 / i j e e c s . v 1 8 .i 1 . pp 452 - 458             452       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   S o l v i n g   w i r e l e ss   sens o r   n e t w o r k   c o v e r a g e   p r o b l e m   u si n g   L A E D A       S h i r i n   K h e z r i 1 ,   M ah d i   N az a ar i   A 2   1 D e pa r t m e n t   o f   C o m put e r   E ng i ne e r i ng   a nd   I nf o r m a t i o n  T e c hno l o gy ,   P a y a m e   N o o r   U ni v e r s i t y ,   I r a n   2 D e pa r t m e n t   o f   M a t h e m a t i c s ,   P a y a m e   N o o r   U ni v e r s i t y ,   I r a n       A r ti c l e   I n fo     A B S TR A C T     Ar t i c l e   h i s t or y :   R e c e i v e d  A ug   28 ,   201 9   R e v i s e d  N o v   2 ,   2019   A c c e pt e d  N o v   1 6 ,   201 9       C ov e r a g e   i m pr o v e m e nt   i s   o ne   o f   t he   m a i n  p r o bl e m s   i n  w i r e l e s s   s e n s o r   ne t w o r k s .   G i v e n  a   f i n i t e   num be r   o f   s e ns o r s ,   i m pr o v e m e nt   o f   t he   s e n s o r   de pl o y m e nt   w i l l   pr o v i de   s uf f i c i e n t   s e ns o r   c ov e r a g e   a nd   s a v e   c o s t   o f     s e ns o r s   f o r   l oc a t i ng   i n  g r i d  po i nt s .   F o r   a c hi e v i ng   goo d  c ov e r a g e ,   t he   s e n s o r s   s ho ul d  be   p l a c e d   i n   a d e qua t e   pl a c e s .   I n  t hi s   a r t i c l e ,   e s t i m a t i o n  o f   di s t r i b ut i o n  a l g o r i t hm   b a s e d  o n  l e a r ni ng   a ut o m a t a   i s   pr e s e nt e d  f o r   s o l v i ng   t he   s e n s o r   pl a c e m e n t   ( L A E D A - S P )   i n  di s t r i bu t e d  s e n s o r   ne t w o r k s   by   c o ns i d e r i ng   t w o   f a c t o r s :   1)   t he   c o m pl e t e   c o v e r a g e   a nd  2)   t h e   m i ni m um   c o s t s .   T he   pr o po s e d  a l g o r i t hm   i s   a   m o de l   ba s e d  o n  s e a r c h  o pt i m i z a t i o n  m e t ho d  t ha t   us e s     a   s e t   o f   l e a r n i ng   a ut o m a t a   a s   a   pr o ba b i l i s t i c   m o de l   o f   hi g h - qua l i t y   s o l ut i o ns   s e e n   i n  t h e   s e a r c h  p r o c e s s .   I t   i s   a p pl i e d   i n   a   v a r i o us   a r e a   w i t h  d i f f e r e n t   s i z e .     T he   r e s u l t s   no t   o nl y   c o n f i r m e d  t he   s uc c e s s e s   o f   us i ng   t he   n e w     m e t ho d  i n  s e n s o r   r e pl a c e m e n t   bu t   a l s o   t h e y   s ho w e d  t ha t   t he   p r o po s e d  m e t ho d  pe r f o r m s   m o r e   e f f i c i e n t l y   c o m pa r e d  t o   t he   s t a t e - of - t he - a r t   m e t ho ds   s uc h  a s   s i m u l a t e d   a n ne a l i ng   ( S A )   a nd  po pul a t i o n - ba s e d   i nc r e m e n t a l   l e a r ni ng     a l g o r i t hm s   ( P B I L ) .   Ke y w or ds :   D i s t r i b ut e d  s e n s o r   n e t w o r k   L A E D A   S e n s o r   p l a c e m e n t   W i r e l e s s   s e n s o r  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 d  E ng i ne e r i ng   and   S c i e nc e .     A l l   r i gh t s   r e s e r v e d .   Cor r e s pon di n g   Au t h or :   S h i ri n  K h e z r i ,   D e pa rt m e n t   o f   Co m put e r  E ngi n e e ri n g   a nd  I n f o rm a t i o n  T e c hn o l o g y ,     P a y a m e   N oo r   U n i v e r s i t y ,     P O B O X   19395 - 3697 ,   T e hra n,   I r a n.   E m a i l :   s h. k h e z ri @ p n u . a c . i r       1.   I N TR O D U C TI O N     In  di s t ri b ut e d  s e n s o r  n e t w o r ks ,   t h e   s e n s o r   pl a c e m e nt   i s   N P - c o m pl e t e   fo r   a r b i t ra r y   s e n s o r   f i e l ds   a n d  i t   i s   o n e   o f   t h e   m o s t   i m po rt a nt   i s s ue s   i n   t h e   r e s e a r c h   f i e l ds .   A   s e n s o r   n e t w o r k  c a n   a rra n ge   i n  t w o   w a y s ,   o n e   a s   a   ra n do m   pl a c e m e nt   a nd  t h e   s e c o n d  a s   a   g ri d - b a s e d  pl a c e m e nt .   O n c e   t h e   s u rr o un d i n g  i s   u n k n o w n   t h e   r a ndo m   pl a c e m e nt   i s   t h e   o nl y   o pt i o n   a nd  t h e   s e n s o r s   m a y   b e   di s i nt e gr a t e d  e v e r y w h e r e   b ut   w h e n  t h e   f e a t u r e s   o f   t h e   n e t w o r k  w e r e   kn ow n   b e fo r e ,   t h e n   t h e   s e n s o r   p l a c e m e nt   c o ul d  be   d o n e   w i t h   g r e a t   s c r u t i n y   a n d   w e   c o ul d   gua r a nt e e   t h e   qua l i t y   of   pr o v i di n g  s e r v i c e s   a l o n g  w i t h   s a t i s fy i n g  t h e   l i m i t a t i o n s .   T h e   s t r a t e gy   of   s e n s o r   pl a c e m e nt   de pe n ds   o n  t h e   a pp l i c a t i o n  o f   t h e   d i s t r i b ut e d  s e n s o r   n e t w o r k  (D N S ).   I n   t h i s   a rt i c l e ,   t h e   f o c us   i s   o n   t h e   gi rd - b a s e d  pl a c e m e n t .     Re c e n t   y e a r s   h a v e   w i t n e s s e d  a n  i n c r e a s e d  i n t e r e s t   i n   t h e   us e   of   w i r e l e s s   s e n s o r   n e t w o r ks   (W S N s )  i n  n u m e r o us   a ppl i c a t i o n s   s uc h   a s   f o r e s t   m o n i t o ri n g ,   di s a s t e r   m a n a ge m e nt ,   s p a c e   e xpl o r a t i o n ,   f a c t o r y   a ut o m a t i o n ,   s e c ur e   i n s t a l l a t i o n ,   b o r de r  p r o t e c t i o n,   a n d   b a t t l e fi e l d  s u r v e i l l a n c e   [1 - 6 ].   In   [7 - 1 0],   s o m e   l i t e ra t u r e   s u r v e y   a r e   pr e s e n t e d  t o   a dd r e s s   n u m b e r   of   s u bj e c t s   s uc h   a s ,   t h e   c h a l l e n ge s   i n   W S N ,   di f f e r e n t   s e c uri t y   m e c h a n i s m s   t o   pr o t e c t   da t a   f r o m   a t t a c ke r s ,   a n d  r e duc t i o n   o f   t h e   ga p  b e t w e e n   a ppl i c a t i o n   a n d   t e c hn o l o gy .   T h e   s t r uc t u r e   o f   s e n s o r   n o de s   i s   p r e s e n t e d  i n   [11 - 12] ,   a n d   [13 - 14]  di s c us s   a b o ut   h o w   t h e   W S N s   w o r k.   Evaluation Warning : The document was created with Spire.PDF for Python.
In do n e s i a n  J   E l e c   E ng  &   Co m p  S c i     IS S N :   2502 - 4752       Sol v i ng   w i r e l e s s   s e ns or   ne t w or k   c ov e r age   pr obl e m   us i ng   L A E D A   ( Shi r i n  Khe z r i )   453   S e ve r a l   de p l oy m e n t   s t ra t e gi e s   h a v e   b e e n   s t ud i e d  f o r   a c h i e v i ng  a n  o pt i m a l   s e n s o r   n e t w o r k  a r c hi t e c t u r e   w h i c h   w o ul d  m i n i m i z e   c o s t ,   pr o v i de s   h i g h   s e n s i n g  c o ve r a ge ,   b e   r e s i l i e n t   t o   r a ndo m   n o de   f a i l u r e s ,   a n d  s o   o n .   S o m e   of   t h e   de pl oy m e n t   a l go r i t hm s   t ry   t o  f i n d  n e w   o pt i m a l   s e n s o r   l o c a t i o n s   a f t e r   a n   i n i t i a l   ra n do m   p l a c e m e nt   a nd  m o ve   t h e   s e n s o r s   t o   t h o s e   l oc a t i o n s ,   a c h i e v i n g  m a x i m u m   c o v e r a ge .   I n   [ 15],     a   s y s t e m a t i c   g r i d  d i s t r i b ut i o n   o f   o ut doo r   s e n s o r   di s t ri b ut i o n  i s   pr o po s e d  t o  f i n d  a   s uf f i c i e n t   n u m b e r   o f   s i n k   n o de s   (ga t e w a y s )  t o   pr o v i de   c o n n e c t i v i t y .   T h e   o b j e c t i ve   of   t hi s   p a pe r  i s   t o   e v a l ua t e   t h e   pe r f o r m a n c e   o f   l o n g  ra n ge   (L o R a )  s h a do w e d  r a di o   l i nks ,   t y pi c a l   i n   u r b a n   a nd  s e m i   u r b a n   c e nt e r s ,   t o ge t h e r  w i t h  n o de   gr i d  di s t r i b ut i o n   a n d   o pt i m a l   s i n k   n o de   pl a c e m e n t   us i n g   m e a s u re s   of   c o nn e c t i v i t y   a n d  pa c ke t   l o s s   ra t i o s .   I n   [1 6]  a n d  [17] ,   t h e y   pr e s e n t   a   r e s o ur c e - bo un de d  o pt i m i z a t i o n   f ra m e w o r k  fo r   s e n s o r   r e s o ur c e   m a na ge m e n t   u n de r   t h e   c o n s t r a i n t s   o f   s uff i c i e n t   g ri d  c o v e r a ge   o f   t h e   s e n s o r   f i e l d.   I n  [18] ,   t h e y   fo r m u l a t e   t h e   s e n s o r  pl a c e m e nt   pr o b l e m   i n   t e r m s   o f   c o s t   m i n i m i z a t i o n   u nde r   c o v e r a ge   c o n s t ra i nt s .   I n   [ 19]  N o de   pl a c e m e n t   i n   h e t e r o ge n e o us   W S N   i s   fo r m ul a t e d  us i ng  a   ge n e ra l i z e d  n o de   pl a c e m e nt   o pt i m i z a t i o n   p r o b l e m   t o   m i n i m i z e   t h e   n e t w o r k  c o s t   w i t h   l i f e t i m e   c o n s t r a i nt   a n d  c o nn e c t i v i t y .   In   [20]  t h e y   fo r m u l a t e   a n d  s o l v e   t h e   s e n s o r   pl a c e m e nt   p r o b l e m   fo r   e ff i c i e n t   t a r ge t   l o c a l i z a t i o n  i n  a   s e n s o r  n e t w o r k,   t h e y   de ve l op  a   m a t h e m a t i c a l   f r a m e w o r k  f o r   t h e   l o c a l i z a t i o n   of   t h e   m i s s i l e   us i n g  m ul t i pl e   s e n s o r s   b a s e d  o n   C r a m e r - R a o   L ow e r   B o un d  (CR L B )  a na l y s i s .   In   [2 1]  t h e y   pr e s e nt   t h e   p ra c t i c a l   p r o b l e m   of   o pt i m a l l y   pl a c i n g  t h e   m ul t i p l e   P T Z   c a m e ra s   t o   e n s u r e   m a xi m um   c o v e r a ge   of  us e r - de f i n e d  p ri o ri t y   a r e a s   w i t h  o pt i m um   v a l ue s   o f   pa ra m e t e r s   l i ke   pa n,   t i l t ,   z o o m   a n d  t h e   l o c a t i o n s   o f   t h e   c a m e ra s .   M o r e o ve r ,   i n   [ 22]  a   h e u ri s t i c   a l go r i t h m   i s   p r o po s e d  b a s e d  o n   S i m ul a t i o n  A nn e a l i n g  A l go ri t hm   t o  s o l ve   t hi s   p r o b l e m   c o n s i de r i n g   t h e   c o ve r a ge   a nd  c o s t   l i m i t a t i o n s .   In   t h i s   a rt i c l e ,   t h e   L e a rni n g  A u t o m a t a   b a s e d  E s t i m a t i o n   o f   D i s t r i b ut i o n   A l go ri t hm   (L A E D A )  [ 23 ]  i s   a ppl i e d  f o r   s o l v i n g  t h e s e   N P - c o m pl e t e   pr o b l e m s .   T h i s   a l go ri t hm   a s   a n   e s t i m a t i o n   o f   di s t r i b ut i o n   a l go r i t hm   fo r   a   c l a s s   o f   E D A s   i n   w h i c h   t h e r e   i s   n o   de pe n de n c y   b e t w e e n   v a ri a b l e s .   T h e   L A E D A   i s   a   s i m pl e   E D A   t h a t   i g n o r e s   a l l   t h e   v a ri a b l e s   i n t e r a c t i o n s .   S i n c e   t hi s   a l go r i t hm   b e l o n gs   t o   n o   de pe n de n c y   m o de l ,   i t   w i l l   b e   c o m pa r e d  w i t h   P B IL   t h a t   i s   t h e   m o s t   f a m o us   a l go r i t hm   o f  t h e   c l a s s   n o   de pe n de n c y   m o de l   a n d  s i m ul a t e d  a nn e a l i n g   a l go r i t hm   [ 22].   T h e   r e s t   o f   t h e   a rt i c l e   i s   o rga ni z e d  a s   f o l l o w s .   In   S e c t i o n   2,   w e   a ddr e s s   t h e   de f i n i t i o n   o f   s e n s o r  pl a c e m e nt   p r o b l e m   a nd  i t s   m a t h e m a t i c a l   m o de l .   I n   S e c t i o n  3 ,   w e   pr e s e nt   t h e   p r o po s e d  a l go r i t hm .   T h e   r e s ul t s   a n d  di s c us s i o n   a r e   a dd r e s s e d  i n  S e c t i o n   4   a n d  f i na l l y   i n   S e c t i o n   5   t h e   c o n c l us i o n s   w i l l   b e   p r e s e n t e d.       2.   S EN S O R   P LA C EM EN T  P R O BLE M   In  t hi s   s e c t i o n ,   w e   f i r s t   a dd r e s s   t h e   de f i ni t i o n   o f   s e n s o r  pl a c e m e n t   a n d   t h e n   p r e s e n t   i t s     m a t h e m a t i c a l   m o de l .     2. 1 .       D e fi n i ti o n   o f  S e n s o r   P l ac e m e n t   T h e   s e n s o r   n e t w o r k  b a s e d  o n   g r i d - b a s e d  c o ul d  b e   c o n s i de r e d  a s   a   t w o   o r   t hr e e - di m e n s i o n a l     n e t w o r k  [24].   A   s e t   of   s e n s o r s   a r e   s e t t l e d  o n   t h e   g r i d  po i n t s   t o   m o n i t o r   t h e   s e n s o r   a r e a .   I n   t h i s   a rt i c l e ,     w e   c o n s i de r   t h e   de t e c t i o n   m o de l   of   a   s e n s o r   t o   b e   a   0/ 1  c o v e r a ge   m o de l .   N o w   i f   t h e   E uc l i de a n   d i s t a n c e   b e t w e e n   t h e   g r i d  po i n t   a nd  t h e   s e n s o r   i s   l e s s   t h a n   t h e   de t e c t i o n   ra di us   o f   t h e   s e n s o r   (d< r ) ,   s o   t h e   c o ve r a ge   i s   a s s um e d  t o   be   f ul l   (1);   o t h e r w i s e ,   t h e   c ov e r a ge   i s   a s s um e d  t o   b e   i n e f fe c t i ve   (0).   If   a n y   gr i d  po i n t   i n   a   s e n s o r   f i e l d  c a n   b e   d e t e c t e d  by   a t   l e a s t   o n e   s e n s o r ,   w e   c a l l   t h e   f i e l d  i s   c o m pl e t e l y   c o ve r e d,   a s   s h o w n   i n   F i gu r e   1.     A   pow e r   ve c t o r   i s   de f i n e d  f o r   e a c h   g r i d  po i nt   t o   i n di c a t e   w h e t h e r   s e n s o r s   c a n   c o v e r   a   gri d  po i n t   i n   a   f i e l d.     In  F i gu r e   1 ,   a   c o m pl e t e l y   c ove r e d  a n d  di s c ri m i na t e d  s e n s o r  f i e l d  of   7*4  w i t h  r a d i us   = 1  i s   i l l us t ra t e d,   t ha t   a   t a r ge t   c a n  b e   de t e c t e d  a t   a n y   pl a c e   i n   t h e   f i e l d.   I n   F i gu r e   2,   t h e   po w e r   v e c t o r   fo r   po i n t   19   i s   (0 ,   0 ,   0 ,   1 ,   0 ,   1 ,   0,   0)  c o r r e s po n di ng  t o   s e n s o r   3,   7,   8 ,   12 ,   14,   18 ,   23  a nd  27.   I n   a   c o m pl e t e l y   c ove r e d  s e n s o r   f i e l d,   w h e n   e a c h  gri d  po i nt   i s   i de n t i f i e d  by   a   un i que   po w e r   v e c t o r ,   t h e   s e n s or   f i e l d  i s   s a i d  t o   be   c o m pl e t e l y   di s c r i m i na t e d,   a s   s h o w n   i n   F i gu r e   1.   I n   t hi s   c a s e ,   a s   s o o n   a s   a   t a r ge t   o c c ur s   i n   a   g r i d  of   s e n s o r   f i e l d,   i t   c a n   b e   l oc a t e d  by   t h e   b a c k - e n d  a c c o r di ng  t o   po w e r   v e c t o r   o f   t h e   g ri d.           F i gu r e   1 .   A   c o m pl e t e   c ov e r e d  a n d   di s c r i m i na t e d   s e n s o r  f i e l d  w i t h  r a d i us   = 1 ,     a c hi e v e d  by   t h e   p r o po s e d  a l go ri t hm   Evaluation Warning : The document was created with Spire.PDF for Python.
                                IS S N :   2502 - 4752   In do n e s i a n  J   E l e c   E ng  &   Co m p  S c i ,   V o l .   18 ,   N o .   1 ,  A p r i l   20 20  :     4 5 2   -   4 5 8   454   2. 2 .       M ath e m ati c a l   M o d e l   T h e   s e n s o r  pl a c e m e n t   p r o b l e m   i s   a n  N P - c o m pl e t e   p r o b l e m   a n d   i s   f o r m u l a t e d  h e r e   a s   a   c o m b i na t o ri a l   o pt i m i z a t i o n  p r o b l e m .   T h e   f o r m ul a t i o n  c a n   p l a n  a   s e n s o r  n e t w o r k  t ha t   p r o v i de s   e i t h e r  c o m pl e t e   o r   hi g h,   di s c r i m i na t i o n,   de pe n d i n g   o n   t h e   c o s t   l i m i t a t i o n .     G i v e n   P ar a m e t e r s :   A =   { 1,   2…   m } :   I n de x   s e t   o f   t h e   s e n s o r ’s   c a n di da t e   l o c a t i o n s .   B =   { 1,   2…   n } :   i n de x  s e t   o f   t h e   l o c a t i o n  i n  t h e   s e n s o r  f i e l d,   m ≤ n.   :   D e t e c t i o n  r a d i us   o f   t h e   s e n s o r   l o c a t e d  a t   k ,  ∈ .      :   E uc l i de a n  d i s t a n c e   b e t w e e n   l o c a t i o n   i   a n d   j ,  , ∈ .   :   T h e   c o s t   o f   t h e   s e n s o r  l o c a t e d  a t   k ,  ∈ .   G :   T o t a l   Co s t   l i m i t a t i o n     D e c i s i on  V ar i abl e s :   :   1,   i f   a   s e n s o r   i s   a l l o c a t e d  a t   l o c a t i o n   k   a n d   0   o t h e r w i s e ,   ∈ .    = (  1 ,  2 , … ,   ) :   T h e   po w e r   v e c t o r   o f   l o c a t i o n   i ,   w h e r e       i s   1   i f   t h e   t a r ge t   a t   l o c a t i o n   i   c a n   b e   de t e c t e d  by   t h e   s e n s o r  a t   l o c a t i o n   k   a n d   0   o t h e r w i s e ,   w h e r e   ∈ , ∈ .     O bj e c t i v e   F unc t i o n:   O b j e c t i ve   F un c t i o n   i s   c o s t   l i m i t a t i o n  a nd  t h e   c o m pl e t e   c o ve r a ge   t ha t   c o s t   l i m i t a t i o n  f o r m u l a   i s   i n  (1) .     ∑ = 1 ≤     (1)       3.   P R O P O S ED   A LG O R I T H M   A  b r a n c h   o f   p o pul a t i o n - b a s e d  n o n - de t e rm i ni s t i c   r e v e l a t i o n  a l go ri t hm s   ha s   b e e n   pr o po s e d,   c a l l e d  " di s t r i b ut i o n   e s t i m a t i o n  a l go r i t hm s "   w h i c h   l i ke   ge n e t i c   a l go ri t hm s ,   do   n o t   r e qui r e   a   s m o o t h   s e a r c h   s p a c e   a n d  c o m pl e x  di f fe r e nt i a l   e qu a t i o n s ,   a nd  i n   a ddi t i o n   s o l v e d   m a ny   pr ob l e m s   of   ge n e t i c   a l go ri t hm s .   I n  di s t ri b ut i o n  e s t i m a t i o n   a l go r i t h m s ,   by   c o n s t ruc t i n g  a   p r o b a b i l i s t i c   m o de l   o f   t h e   ge n o m e   c o m po n e n t s ,   t h e   v e l oc i t y   i n c r e a s e s   t o   t h e   o pt i m a l   s o l ut i o n   o f   t h e   pr o b l e m .   I n   t h e s e   a l go r i t hm s ,   n e w   po pul a t i o n s   a r e   n o t   c r e a t e d   us i n g   m ut a t i o n   a n d  c r o s s ove r   o pe r a t o r s .   N e w   ge n o m e s   a r e   e s t i m a t e d  b a s e d  o n   pr o b a b i l i s t i c   di s t ri b ut i o n   a n d  a r e   s a m pl e d   a nd  m a de   b a s e d  o n   s e l e c t e d  ge n o m e s   f r o m   p r e v i o us   ge n e ra t i o n s .   In   [13] ,   a   m o de l   o f   e s t i m a t i o n   o f   pr o b a b i l i t y   di s t ri b ut i o n   a l g o r i t hm s ,   na m e l y   L A E D A   i s   i n t r o duc e d  by   R a s t e ga r  a n d   M e y bo di .   L A E D A   a l go r i t h m   c a n  b e   r e pr e s e nt e d  a s   a   s e v e n - di m e n s i o n a l   v e c t o r   a s   < ,  , , , , , >   ,  N   num b e r   o f   ge n o m e s   i n  e a c h  ge n e ra t i o n ,   Se   num b e r   o f   s e l e c t e d  ge n o m e s ,     pe n a l t y   pr o b a b i l i t y   pa r a m e t e r ,   f   e v a l ua t i o n   f un c t i o n,   M   s e t s   o f  l e a rn i n g  a ut o m a t a   c o rr e s po n di n g  t o   ge n o m e   c o n s t r uc t o r   v a r i a b l e s ,   φ   r e w a r d  m e c h a ni s m   t o   l e a rni n g  a ut o m a t a   a n d  f i na l l y   f un c t i o n   ψ   t ha t   m a ps   t h e   l e a rn i ng  a ut o m a t a   a c t i o n s   t o   t h e   v a ri a b l e s   v a l ue .   In   t hi s   a l go r i t hm ,   t h e   a s s um pt i o n   i s   t h a t   ge n o m e   v a r i a b l e s   a re   i n de pe n de n t ,   a n d  a   l e a rni n g  a ut o m a t o n  i s   us e d  fo r   e a c h   v a r i a b l e   i n   t h e   ge n o m e .   T h e   n u m b e r   o f   l e a rne r   a u t o m a t a   o pe r a t i o n s   i s   e qua l   t o   t h e   n u m b e r   of  pe r m i t t e d  v a l ue s   fo r   t h e   c o r r e s po n d i n g  v a r i a b l e .   T o   b ui l d  e a c h   ge n o m e   s a m pl e ,   w e   f i r s t   a s k  t h e   l e a rn i ng  a ut o m a t o n   o f   e a c h   v a r i a b l e   t o   s e l e c t   t h e   de s i r e d  a c t i o n   a nd  t h e n   a s s i g n   i t s   c o r r e s po n d i n g  v a ri a b l e   t o   t h e   c o r r e s po n di ng  v a l ue   o f   t h e   s e l e c t e d  a c t i o n.   T h e r e f o r e ,   t he   pr o b a b i l i t y   of   c o n s t ruc t i n g   t h e   ge n o m e   = ( 1 , … , )   i s   gi v e n   b y   e q. 2.     ( = ) = ∏ ( = = 1 ) = ∏    = 1   (2)     T h a t    i j   , 1 ≤ ≤   i s   t h e   p r o b a b i l i t y   of   c h oo s i n g  a c t i o n   j   c o rr e s po n di ng  t o     us i n g  t h e   i - t h  l e a rn i ng  a ut o m a t a .   A t   e a c h   s t e p,   us i n g  t h e   l e a rni n g  a ut o m a t a   b a s e d  o n   t h e   po pul a t i o n ,   N   ge n o m e s   a r e   c o n s t r uc t e d .   T h e n   a   n e w   po pul a t i o n   i s   e v a l ua t e d  by   t h e   e v a l ua t i o n   f un c t i o n ,   t h e n   t h e   b e s t   Se   ge n o m e s   a r e   s e l e c t e d.   A f t e r   a ppl y i n g  a   m e c ha n i s m   t ha t   de pe nds   on   t h e   l e a rni n g  a ut o m a t a   e n v i r o nm e nt   m o de l ,     a   r e i n f o r c e m e n t   s i g n a l   v e c t o r   i s   c o n s t ruc t e d  a n d  do n e   l e a rni n g   a b o ut   e a c h   l e a rni n g   a u t o m a t o n .   A f t e r   t h e   n e w   ge n e ra t i o n   l e a rni n g  i s   do n e ,   t h e   a b o ve   s t e ps   a r e   r e pe a t e d  u nt i l   t h e   s t o p  c o n di t i o n   i s   r e a c h e d.   T h e   L A E D A   a l go ri t hm   i s   e x t e n de d   t o   s o l v e   t h e   s e n s o r   p l a c e m e n t   p r o b l e m   i n   F i gu r e   2   a s   f o l l ow s .       Evaluation Warning : The document was created with Spire.PDF for Python.
In do n e s i a n  J   E l e c   E ng  &   Co m p  S c i     IS S N :   2502 - 4752       Sol v i ng   w i r e l e s s   s e ns or   ne t w or k   c ov e r age   pr obl e m   us i ng   L A E D A   ( Shi r i n  Khe z r i )   455       F i gu r e   2 .   T h e   p r o po s e d  L A E D A - SP       4.   R ES U LTS   A N D   D I S C U S S I O N   In   t h i s   s e c t i o n ,   w e   pe r fo r m   s e v e r a l   e xpe ri m e n t s   t o   c o m pa r e   t h e   pe r f o r m a n c e   of   L A E D A - S P   t o  s e v e r a l   s t a t e - of - t h e - a r t   m e t h o ds   us i n g  s e v e r a l   d i f fe r e nt   a r e a .     4. 1 .       Ex p e r i m e n tal   S e tu p   T h i s   s e c t i o n   p r e s e nt s   t h e   c o m put a t i o na l   r e s ul t s .   F i r s t ,   t h e   pe r f o r m a n c e   of   t h e   pr o po s e d  a l go r i t h m   i s   e v a l ua t e d  w h e n   s m a l l   s e n s o r   f i e l ds   a r e   de pl o y e d.   T h e   pu r p o s e   of   t h e   e xpe r i m e n t   i s   t o   e xa m i n e   w h e t h e r   t h e   a l go ri t hm   c a n   f i n d  t h e   o pt i m a l   s o l ut i o n   u n de r   a   m i ni m um   c o s t   c o n s t ra i nt .   T h e n,   t h e   pe r f o r m a n c e   r e s ul t s   i n   t h e   c a s e   o f   l a r ge r  s e n s o r  f i e l ds   a r e   p r e s e nt e d  u n de r  v a ri o us   c o s t   c o n s t ra i nt s .   T h e   pa r a m e t e r s   o f   P B IL   a n d  L A E D A - S P   a r e   s e t   a s   T a b l e   1 .   In   t h e   t a b l e ,   P op - Si z e   m e a n s   po pul a t i o n  s i z e   i n   e a c h   ge n e ra t i o n,   Pm   m e a n s   m ut a t i o n   p r o b a b i l i t y ,   L R   m e a n s   l e a rni n g  ra t e   a n d  Se   i s   s e l e c t i o n   ge n o m e s   fo r   n e xt   ge n e ra t i o n  a c r o s s   c urr e n t   ge n e ra t i o n.     In  L A E D A   a n d  P B IL   a l go r i t hm s ,   a   hi g h  v a l ue   o f   Se   ge n o m e s   ha s   c h o s e n   f o r   upd a t i n g   t h e   ge n o m e `s   pr o b a b i l i t y   m o de l .   I n   a l l   e xpe r i m e nt s ,   w e   a s s um e   t h e   v a l ue   o f   Se   a s   a   v a l ue   e qua l s   t o   h a l f   o f   t h e   po pul a t i o n   o f  e a c h   ge n e r a t i o n   a nd  L e a rni n g  R a t e   i s   0. 01.   I n   S A   a l go ri t hm ,   t h e   pa ra m e t e r s   o f  t h e   c oo l i n g  s c h e dul e   a r e   α= 0. 75   a n d  β= 1 . 3 .   T h e   i n i t i a l   v a l ue s   o f   r   a n d  t   a r e   r e s pe c t i ve l y   5n   a n d   0. 1   a n d   n   i s   t h e   num b e r   o f   gr i ds   i n   t h e   s e n s o r   f i e l d.   T h e   f r o z e n   t e m pe r a t u r e ,   ,   is   0 30 ⁄ .   E a c h  a l go r i t hm   r u n s   10  t i m e s   f o r   e a c h   p r o b l e m   a nd  a v e ra ge   r e s ul t s   f o r   di f f e r e n t   a r e a s   a r e   c a l c ul a t e d  a n d  c o m pa r e d  i n   T a b l e   2 .   T h e   a l go r i t h m s   a r e   i m pl e m e nt e d  i n   M a t l a b   (v   7. 6)   o n   a   pe r s o na l   c o m put e r   ( 3G ).       T a b l e   1 .   T h e   P a ra m e t e r s   o f   P B IL   a n d   L A E D A   P a ra m e t e r s   P o p - S i z e   Pm   LR   Se   L A E D A - SP   50   -   0 . 0 1   P o p / 2   P BIL   50   0 . 2   0 . 0 1   P o p / 2   Evaluation Warning : The document was created with Spire.PDF for Python.
                                IS S N :   2502 - 4752   In do n e s i a n  J   E l e c   E ng  &   Co m p  S c i ,   V o l .   18 ,   N o .   1 ,  A p r i l   20 20  :     4 5 2   -   4 5 8   456   4. 2 .       R e s u l t  I   E xpe r i m e nt   I  e v a l ua t e s   t h e   pe r f o r m a n c e   of   t h e   p r o po s e d  a l go r i t hm   f o r   s m a l l e r   r e c t a n gu l a r   s e n s o r  f i e l ds   t h a t   ha v e   n o   m o r e   t ha n  30   g ri d  po i nt s .   T h e   r e s ul t s   a r e   c o m pa r e d  w i t h   S A   [ 2 2]   a nd  P B IL   [ 2 5] .   F i r s t ,   w e   f i n d  a   m i ni m um   s e n s o r   de n s i t y   fo r   a   c o m pl e t e l y   c ove r e d  a n d  d i s c ri m i n a t e d  s e n s o r   f i e l d.   T h e n,   a n   a t t e m pt   i s   m a de   t o   ob t a i n   t h e   b e t t e r   r e s ul t   by   us i n g  t h e   p r o po s e d  a l go r i t hm   u n de r   a   s e n s o r   de n s i t y   c o n s t ra i nt .   T a b l e   2   s h o w s   t h e   n um b e r   o f   s e n s o r s   us e d  by   t hr e e   a l go ri t hm s   w h e n   t h e y   c ov e r   t h e   s e n s o r   f i e l d  w i t h  v a r i o us   a r e a s   c o m pl e t e l y .   In   a l l   c a s e s ,   t h e   p r o po s e d  a l go r i t hm   a c hi e v e s   t h e   b e s t   de pl oy m e n t   w i t h  a   m i n i m u m   s e n s o r   de n s i t y .   T h e   r e qui r e d  s e n s o r   de n s i t y   i s   b e t w e e n   25%  a n d  37. 5%.   F i g u r e   3  c o n f i rm s   t h e   s upe r i o ri t y   of  t h e   pr o po s e d  a l go r i t hm   a g a i n s t   t h e   P B IL   a n d  S A   a l go r i t hm s   c o n s i de r i ng  S e n s o r   de n s i t y   (i n   #S e n s o r s )  v s .   t a r ge t   a r e a   p a r a m e t e r .       T a b l e   2 .   Co m p a r i s o n  o f   t w o   a l go ri t hm s   a n d   t h e   p r o po s e d  a l go r i t hm   f o r  s o m e   t a r ge t   a r e a   v a l ue s   # S e n s o r s   A r e a   SA   P BIL   L A E D A - SP   L A E D A - S P ’ s   S e n s o r   D e n s i t y   4 * 3   6   6   4   0 . 3 3   4 * 4   7   6   4   0 . 2 5   6 * 3   8   8   6   0 . 3 3   6 * 4   10   9   7   0 . 2 9   7 * 3   9   8   7   0 . 3 3   8 * 3   10   10   9   0 . 3 7 5   9 * 3   11   10   9   0 . 3 3   5 * 3   6   6   5   0 . 3 3   5 * 5   10   10   9   0 . 3 6   6 * 5   12   11   10   0 . 3 3   7 * 4   12   11   9   0 . 3 2   1 0 * 3   12   12   11   0 . 3 6       A s   a l l   s e n s o r s   h a v e   t h e   s a m e   de pl oy m e n t   c o s t ,   t h e   c o s t   c o n s t ra i nt ,   c o n s t ra i nt   (1),   c a n   b e   e xpr e s s   a s   a   l i m i t   o n   t h e   n u m b e r   o f   s e n s o r s .   T hi s   s e c t i o n   us e s   a   n o r m a l i z e d  t e rm ,   s e n s o r   de n s i t y ,   i n  t h e   c o n s t ra i nt .   S e n s o r  de n s i t y   i s   de f i n e d   i n  (3) .         ( % ) = ( ∑ = 1 ) × 100%   (3)     W h e r e :   k = { 1   ,                        0 ,  ℎ                                                                                                                   ,  n   i s   t h e   num b e r  o f   gr i ds   i n  s e n s o r   f i e l d.     T h e   p r o po s e d  a l go ri t hm   c a n  a c hi e v e   c o m pl e t e l y   c ove r e d  pl a c e m e n t   a t   a   v e r y   l ow   s e n s o r   de n s i t y .           F i g u r e   3 .   S e n s o r   de n s i t y   (i n  #S e n s o r s )  v s .   t a rge t   a r e a   Evaluation Warning : The document was created with Spire.PDF for Python.
In do n e s i a n  J   E l e c   E ng  &   Co m p  S c i     IS S N :   2502 - 4752       Sol v i ng   w i r e l e s s   s e ns or   ne t w or k   c ov e r age   pr obl e m   us i ng   L A E D A   ( Shi r i n  Khe z r i )   457   4. 3 .       R e s u l t  I I   In   t h i s   e xpe ri m e n t ,   a   l a r ge r   s e n s o r   a r e a ,   w i t h   15  ×  15  g r i d  po i n t s   i s   c o n s i de r e d.   T h e   ra di us   o f   e a c h   s e n s o r   i s   o n e .   T h e   r e s ul t s   o b t a i n e d  us i n g  t h e   p r o po s e d  a l go r i t h m   i s   c o m pa r e d  w i t h   t h e   b e s t   s o l ut i o n   o b t a i n e d  by   t h e   P B IL   a pp r o a c h e s .   T h e   b e s t   s o l ut i o n  t ha t   h a s   a   m i n i m um   o b j e c t i v e   v a l ue   i s   f o un de d  i n  10 00  a r b i t ra r i l y   ge n e ra t e d  s o l ut i o n s .   F i gu r e   4   s h o w s   t ha t   t h e   r e qui r e d  de n s i t y   f o r   t h e   de s i r e d  s o l ut i o n   o b t a i n e d  by   t h e   pr o po s e d  a l go r i t hm   51%  i n   1000  a r b i t r a ri l y   ge n e r a t i o n .   I n   c o n t ra s t ,   t h e   o t h e r   a pp r o a c h   i s   a s s o c i a t e d  w i t h   a   r e l a t i v e l y   h i g h   de n s i t y   (58%  a n d  62 %) .   T h e   pr o po s e d  a l go r i t hm   c a n   a c h i e v e   c o m pl e t e l y   c ov e r e d  pl a c e m e n t   a t   a   v e r y   l ow   s e n s o r   de n s i t y .   L A E D A - S P   gi ve s   be t t e r   r e s ul t s   e s pe c i a l l y   i n   l a rge r   n e t w o r ks   c o m pa r e d  t o   P B I L   a l go ri t hm   due   t o   us i n g   a l go r i t hm `s   e v o l ut i o n   ra t e ,   s o   i t   c a n  o pe r a t e   b e t t e r  t ha n   P B IL   a n d   S A   i n  s c a l a b i l i t y   pa r a m e t e r.             F i g u r e   4 .   S e n s o r   de n s i t y   (i n  #S e n s o r s )  f o r   15 *15   s e n s o r  f i e l d       In  f o l l ow i n g,   t h e   s e n s o r   e n v i r o nm e nt   i s   pl o t t e d  f o r   v a ri o us   s i z e   o f   a n   a r e a ,   r e s ul t i ng  f r o m   t h e   pr o po s e d  a l go r i t hm   f o r   b e t t e r   r e p r e s e nt a t i o n.   F i gu r e s   5  a nd  6  s h o w   s e n s o r   n e t w o r k  6*4  a n d  4*3  r e s pe c t i v e l y   t h a t   t h e   p r o po s e d  a l go r i t h m   w i t h   7  a n d  4  s e n s o r s   c a n   c o v e r   r e s pe c t i v e l y   un de r   t h e   m i ni m um   c o s t   a nd    f ul l   c o ve r a ge .           F i gu r e   5 .   A   c o m pl e t e   c ov e r e d  i n   a r e a   6*4       F i gu r e   6 .   A   c o m pl e t e   c ov e r e d  i n   a r e a   4*3       5.   C O N C LU S I O N   In   t hi s   a rt i c l e ,   w e   de s c r i b e   t h e   s e n s o r   de pl oy m e n t   p r o b l e m   f o r   l o c a t i n g  t a r ge t s   u n de r   c o n s t r a i n t s   (c o m pl e t e   c o ve r a ge   o f   s e n s o r   n e t w o r k  w i t h   m i n i m u m   n u m b e r   of   us e d  s e n s o r s   fo r   c o ve r a ge ).   W e   us e   t h e   pr o po s e d  m e t h o d  o f   L A E D A - S P   fo r   s o l v i n g  t h e   p r o b l e m .   T h e   r e s ul t s   s h o w   t h e   p r o po s e d  a l go r i t hm   i s   m o r e   e ff i c i e n t   t ha n   o t h e r   m e t h o ds   l i ke   P B IL   a n d  S A   i n   s o l v i n g  t h e   o pt i m i z a t i o n   p r o b l e m   i n   l a r ge   s e n s o r   f i e l ds .     T h e   pr o po s e d  a l go r i t hm   c a n   a c hi e v e   c o m pl e t e l y   c o ve r e d  pl a c e m e n t   a t   a   v e r y   l ow   s e n s o r   de n s i t y .   S i n c e   s e n s o r   de pl oy m e n t   i n   t h e   W i r e l e s s   S e n s o r   N e t w o r ks   (W S N )  i s   i m po r t a nt ,   m o r e   e f f i c i e n t   i n t e l l i ge nt   a l go ri t hm s   s h o ul d  b e   f o un d.     Evaluation Warning : The document was created with Spire.PDF for Python.
                                IS S N :   2502 - 4752   In do n e s i a n  J   E l e c   E ng  &   Co m p  S c i ,   V o l .   18 ,   N o .   1 ,  A p r i l   20 20  :     4 5 2   -   4 5 8   458   R EF ER EN C ES   [ 1]   I . F .   A k y i l di z ,   W .   S u, .   S a nka r a s ub r a m a ni a m ,   E .   C a y i r c i ,   “ W i r e l e s s   Se ns or   N e t w or k s :   a  s ur v e y ” ,   C o m put e r   N e t w o r ks ,   G e o r g i a   I ns t i t ut e   o f   T e c hno l o gy ,   I E E E   3 8  ( 200 2)   39 3 – 4 22.   [ 2]   C - Y .   C ho ng ,   S . P .   K um a r ,   “ S e n s o r   N e t w o r ks :   E vo l ut i o n,   O ppo r t un i t i e s ,   a n d  C ha l l e ng e s ” ,   P r o c e e di ng s   o f   t he   I E E E   91  ( 8)   ( 200 3)   124 7 – 12 56 .   [ 3]   Q uo c - A nh,   G . ,   D i nh - C hi nh ,   N . ,   D uc - N g hi a ,   T . ,   “ W i r e l e s s   T e c hn o l ogy   f o r   M o ni t o r i ng   S i t e - s p e c i f i c   L a nds l i de   i n  V i e t na m ” ,   I nt e r na t i o na l   J o ur na l   o f   E l e c t r i c a l   a nd   C o m put e r   E ng i ne e r i ng   ( I J E C E ) ,   V o l . 8,   N o . 6 ,   p p.   444 8~ 4455 ,   2018 .   [ 4]   S a l i h  A l i ,   N . ,   A l ka r e a m   A l y a s s e r i ,   Z . A . ,   A bdul m o hs o n,   A . ,   “ R e a l - t i m e   H e a r t   P u l s e   M o ni t o r i ng   T e c hni q ue   U s i ng   W i r e l e s s   S e n s o r   N e t w o r k  a nd  M o bi l e   A ppl i c a t i o n” ,  I nt e r na t i o na l   J o ur na l   o f   E l e c t r i c a l   a nd  C o m put e r   E ng i ne e r i ng   ( I J E C E ) ,   V o l . 8 ,   N o . 6 ,   pp .   5118 ~ 5 126 ,   2018 .   [ 5]   B a s a v a r a j   G . N ,   J a i d ha r   C . D ,   " L o w   l a t e nc y   a nd  e ne r g y   e f f i c i e nt   c l us t e r   ba s e d  r o ut i ng   de s i g n  f o r   w i r e l e s s   s e ns o r   ne t w o r k , ”   I ndo ne s i a n   J o ur na l   o f   E l e c t r i c a l   E ng i ne e r i ng   a nd  C o m pu t e r   S c i e nc e   ( I J E E C S ) ,   V o l .   1 3,   N o .   2,   20 19.       [ 6]   A .   D a v i s   a nd  H .   C h a ng ,   " A   S ur v e y   o f   W i r e l e s s   S e n s o r   N e t w o r k  A r c hi t e c t ur e s , "   I nt e r na t i o na l   J o ur n a l   o f   C o m put e r   S c i e nc e   a nd   E ng i ne e r i ng   S u r v e y ,   vo l .   3,   pp .   1 - 22,   2 012 .      [ 7]   T .   B a l a ,   e t   a l . ,   " A   S ur v e y :   I s s ue s   a nd  C ha l l e ng e s   i n  W i r e l e s s   S e ns o r   N e t w o r k s " ,   I nt e r na t i o na l   J o ur n a l   o f   E ng i ne e r i ng   a nd   T e c hno l o gy ,   v o l .   7,   pp .   53 - 55 ,   2018 .       [ 8]   R .   S udh a   a nd  B .   S h a m i l e ,   " A   S ur v e y   o n  W i r e l e s s   S e ns o r   N e t w o r k s , "   I nt e r na t i o na l   J o ur n a l   o f   E ng i ne e r i ng   S c i e nc e   a nd  R e s e a r c h   T e c hno l o gy ,   vo l .   6 ,   pp .   66 - 71 ,   2017 .       [ 9]   N .   S i ng h  a nd  K .   R a ut e l a ,   “ L i t e r a t u r e   S u r v e y   o n  W i r e l e s s   S e ns o r   N e t w o r k, "   I nt e r na t i o na l   J o ur n a l   o f   E ng i ne e r i ng   a nd  C o m pu t e r   S c i e nc e ,   v o l .   5 .   pp .   1754 4 - 17548 ,   201 6.     [ 10]   K . T .   K i s ho r ,   e t   a l . ,   " A   F unda m e nt a l   I m pl e m e nt a t i o ns   a nd  W o r ki ng   P r i nc i p l e s   o f   W i r e l e s s   S e ns o r   N e t w o r k s , "   C o m p - s of t ,   v o l .   4 ,   pp .   2030 - 20 35 ,   2015 .       [ 11]   K .   N . ,   J y o t i   M e t a n ,   K .   N .   N a r a s h i nh a   M ur t hy ,   " N - t i e r   m o de l l i ng   of   r o bus t   ke y   m a na g e m e nt   f o r   s e c u r e   d a t a   a g g r e g a t i o n  i n  w i r e l e s s   s e ns o r   ne t w o r k" ,   I nt e r na t i o na l   J o ur n a l   o f   E l e c t r i c a l   a nd  C o m put e r   E ng i n e e r i ng   ( I J E C E ) ,  V o l .   9 ,   N o .   4 ,   pp .   2 682 - 269 0,   2 019 .     [ 12]     A .   B a s i m ,   A .   Y a s s e r   K a r e e m ,   " L i f e t i m e   e nha nc e m e nt   f o r   c l us t e r i ng   pr o t o c o l s   i n  he t e r o g e ne o us   w i r e l e s s   s e n s o r   ne t w o r k s " ,   I ndo ne s i a n  J o ur n a l   o f   E l e c t r i c a l   E ng i ne e r i ng   a nd  C o m put e r   S c i e nc e   ( I J E E C S ) ,   V o l .   1 4,   N o .   3,     pp .   1305 - 131 4,   20 19.     [ 13]     J ,   Y o ung j un,   e t   a ,   l "   D e s i g n  a nd  i m pl e m e n t a t i o n  o f   he t e r o g e ne o us   s ur f a c e   g a t e w a y   f o r   unde r w a t e r   a c o us t i c   s e n s o r   ne t w o r k" ,   I nt e r n a t i o na l   J o ur na l   o f   E l e c t r i c a l   a nd  C o m put e r   E ng i n e e r i ng   ( I J E C E ) ,   V o l .   9,   N o .   2,   pp .   1226 - 123 1,   2019 .     [ 14]   H . M . A .   F a hm y ,   " P r o t o c o l   S t a c k   o f   W S N s .   " W i r e l e s s   S e n s o r   N e t w o r ks ” ,   S p r i ng e r ,   S i ng a po r e ,   2 016 .   55 - 68 .   [ 15]   B t .   Z a i na l ,   N .   A . ,   H a ba e bi ,   M .   H . ,   C ho w dhur y ,   I .   J . ,   R a f i qu l   I s l a m ,   M . ,   “ G a t e w a y   s i nk   p l a c e m e n t   f o r   s e ns o r   no de   g r i d  d i s t r i bu t i o n  i nL o R a   s m a r t   c i t y   ne t w o r ks ” ,  I ndo ne s i a n   J o ur n a l   o f   E l e c t r i c a l   E ng i ne e r i ng   a n d  C o m put e r   S c i e nc e   ( I J E E C S ) ,   V o l .   14 ,   N o .   2 ,   p p.   8 34~ 842 ,   2019 .   [ 16]   S . S .   D hi l l o n,   K .  C h a k r a b a r t y ,   a nd  S .   I y e ng a r ,   “ S e ns o r   P l a c e m e n t   f o r   G r i d  C o v e r a g e   und e r   I m pr e c i s e   D e t e c t i o ns , ”   P r o c .   o f   t he   F i f t h  I nt e r na t i o na l   C o nf e r e nc e   o n  I nf o r m a t i o n  F u s i o n ,   2002 ,   V o l .   2,   N o . 3,   p p.   15 81 - 1587 ,   J u l y   2002.   [ 17]   S . S .   D hi l l o n  a n d  K .   C ha kr a ba r t y ,   " S e ns o r   P l a c e m e nt   f o r   E f f e c t i v e   C ov e r a g e   a nd  S u r v e i l l a nc e   i n  D i s t r i bu t e d  S e ns o r   N e t w o r ks , "   P r o c .   o f   l E E E   W C N C   200 3,   V o l .   3 ,   pp .   1609 - 16 14,   M a r c h  20 03.   [ 18]   K .   C ha kr a ba r t y ,   S . S .  I y e ng a r ,   H .   Q i ,   a nd  E .   C ho ,   " G r i d  C o v e r a g e   f o r   S ur v e i l l a nc e   a nd  T a r g e t   L o c a t i o n  i n  D i s t r i bu t e d   S e ns o r   N e t w o r k s , "  I E E E   T r a n s .   o n   C o m put e r s ,   V o l .   5   1 ,   N o .   12 ,   D e c .   2002 .   [ 19]   S a s i kum a r ,   P . ,   V a s ud e v a n,   S .   K . ,   V i v e k ,   C . ,   S uba s h r i ,   V . ,   “ H e u r i s t i c   A ppr o a c he s   w i t h  P r o ba b i l i s t i c   M a n a g e m e nt   f o r   N o de   P l a c e m e nt   i n  W i r e l e s s   S e ns o r   N e t w o r ks ” ,   I nt e r n a t i o na l   J o ur n a l   o f   R e c e nt   T r e n ds   i n  E ng i ne e r i ng ,    V o l .   2 ,   N o .   4 ,   N o v e m be r   20 09.   [ 20]   R a j a g o pa l a n,   R . ,   N i u,   R . ,   M o ha n,   C h.   K . ,   V a r s h ne y ,   P .   K . ,   D r o z d,   A . L . ,   “ S e ns o r   pl a c e m e nt   a l g o r i t hm s   f o r   t a r g e t   l o c a l i z a t i o n  i n  s e n s o r   n e t w o r k s ” ,   I E E E   R a d a r   C o nf e r e nc e ,   p p.   1 - 6 ,   2008 .   [ 21]   I ndu,   S . ,   C ha u dhu r y ,   S . ,   M i t t a l ,   N .   R . ,   B ha t t a c ha r y y a ,   A . ,   “ O pt i m a l   S e ns o r   P l a c e m e n t   f o r   S ur v e i l l a nc e   o f   L a r g e   S pa c e s ” ,   D i s t r i but e d  S m a r t   C a m e r a s ,   T hi r d  I nt e r n a t i o na l   C o nf e r e n c e   o n  D i g i t a l   O bj e c t   I de nt i f i e r ,   pp .   1 - 8,   I C D S C   2009 .   [ 22]   F r a n k  Y .   S .   L i n  a nd  P .   L .   C hi u ,   “ A   N e a r - O pt i m a l   S e ns o r   P l a c e m e nt   A l g o r i t hm   t o   A c hi e v e   C o m pl e t e   C ov e r a g e / D i s c r i m i na t i o n   i n   S e ns o r   N e t w o r ks ” ,   I E E E   C o m m uni c a t i o n  l e t t e r s ,   V o l .   9 ,   N o .   1 ,   J a nu a r y   2005 .   [ 23]   R a s t e g a r ,   R . ,   a nd  M .   R .   M e y b o di ,   “ A   N e w   E s t i m a t i o n  o f   D i s t r i bu t i o n  A l g o r i t hm   B a s e d  o n  L e a r n i ng   A ut o m a t a ” ,     T o   A ppe a r   i n   t he   P r o c e e di ng s   o f   I E E E   C o nf e r e nc e   o n  E v o l ut i o na r y   C o m put a t i o n,   U K ,   200 5.   [ 24]   D hi l l o n,   S . S . ,   C h a kr a ba r t y ,   K . ,   I y e ng a r ,   S . S . ,   “ S e ns o r   P l a c e m e nt   f o r   G r i d   C o v e r a g e   und e r   I m pr e c i s e   D e t e c t i o ns ” ,  P r o c e e di ng s   o f   t he   F i f t h  I nt e r na t i o na l   C o nf e r e nc e   o n  I nf o r m a t i o n  F us i o n,   ( 200 2) .   [ 25]   B a l u j a ,   S . ,   “ P o pu l a t i o n  B a s e d   I nc r e m e nt a l   L e a r ni ng :   A   M e t ho d  f o r   I nt e g r a t i ng   G e ne t i c   S e a r c h  B a s e d  F unc t i o n   O pt i m i z a t i o n  a nd  C o m pe t i t i v e   L e a r n i ng ” ,   T e c hn i c a l   R e po r t   C M U - CS - 94 - 163,   C a r ne g i e   M e l l o n  U ni v e r s i t y ,   P i t t s bur g h ,   P e nn s y l v a ni a   ( 1994 ) .     Evaluation Warning : The document was created with Spire.PDF for Python.