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 .   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 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 A ug   28 ,   201 9   R e v i s e N o v   2 ,   2019   A c c e pt e 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 p r o bl e m s   i 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 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 g r i po i nt s .   F o r   a c hi e v i ng   goo c ov e r a g e ,   t he   s e n s o r s   s ho ul be   p l a c e d   i n   a d e qua t e   pl a c e s .   I t hi s   a r t i c l e ,   e s t i m a t i o o f   di s t r i b ut i o a l g o r i t hm   b a s e o l e a r ni ng   a ut o m a t a   i s   pr e s e nt e 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 di s t r i bu t e 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 a l g o r i t hm   i s   a   m o de l   ba s e o s e a r c o pt i m i z a t i o m e t ho 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 t h e   s e a r c 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 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 t he   s uc c e s s e s   o f   us i ng   t he   n e w     m e t ho i 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 t ha t   t he   p r o po s e m e t ho 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 t o   t he   s t a t e - of - t he - a r t   m e t ho ds   s uc 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 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 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 :   S h i ri K h e z r i ,   D e pa rt m e n t   o f   Co m put e E ngi n e e ri n g   a nd  I n f o rm a t i o 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 s e n s o 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 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 c a n   a rra n ge   i 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 a s   a   g ri d - b a s e pl a c e m e nt .   O n c e   t h e   s u rr o un d i n 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 e v e r y w h e r e   b ut   w h e t h e   f e a t u r e s   o f   t h e   n e t w o r 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 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 s e r v i c e s   a l o n w i t h   s a t i s fy i n 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 t h e   a pp l i c a t i o o f   t h e   d i s t r i b ut e s e n s o r   n e t w o r (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 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 a i n c r e a s e 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 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 p r o t e c t i o n,   a n d   b a t t l e e l 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 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 r e duc t i o n   o f   t h e   ga 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 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 J   E l e c   E ng  &   Co m 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 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 f o r   a c h i e v i ng  a o pt i m a l   s e n s o r   n e t w o r a r c hi t e c t u r e   w h i c h   w o ul 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 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 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 f i n 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 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 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 i s   pr o po s e t f i n 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 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 ra n ge   (L o R a s h a do w e 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 w i t n o de   gr i 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 pa c ke t   l o s s   ra t i o s .   I n   [1 6]  a n [17] ,   t h e y   pr e s e n t   a   r e s o ur c e - bo un de o pt i m i z a t i o n   f ra m e w o r 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 c o v e r a ge   o f   t h e   s e n s o r   f i e l d.   I [18] ,   t h e y   fo r m u l a t e   t h e   s e n s o 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 us i ng  a   ge n e ra l i z e 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 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 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 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 i a   s e n s o 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 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 m ul t i pl e   s e n s o r s   b a s e o n   C r a m e r - R a o   L ow e r   B o un (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 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 p ri o ri t y   a r e a s   w i t 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 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 b a s e o n   S i m ul a t i o A nn e a l i n A l go ri t hm   t 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 A u t o m a t a   b a s e 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 f o r   s o l v i n 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 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 t h e   c l a s s   n o   de pe n de n c y   m o de l   a n s i m ul a t e 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 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 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 3 ,   w e   pr e s e nt   t h e   p r o po s e a l go r i t hm .   T h e   r e s ul t s   a n di s c us s i o n   a r e   a dd r e s s e i S e c t i o n   4   a n 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 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 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 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 b a s e o n   g r i d - b a s e c o ul b e   c o n s i de r e 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 [24].   A   s e t   of   s e n s o r s   a r e   s e t t l e o n   t h e   g r i 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/ 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 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 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 t o   b e   i n e f fe c t i ve   (0).   If   a n y   gr i po i n t   i n   a   s e n s o r   f i e l c a n   b e   d e t e c t e 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 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 f o r   e a c h   g r i 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 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 a n di s c ri m i na t e s e n s o f i e l of   7*4  w i t r a d i us   = i s   i l l us t ra t e d,   t ha t   a   t a r ge t   c a b e   de t e c t e 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 s e n s o r   f i e l d,   w h e n   e a c gri po i nt   i s   i de n t i f i e 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 i s   s a i 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 of   s e n s o r   f i e l d,   i t   c a n   b e   l oc a t e by   t h e   b a c k - e n 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 a n d   di s c r i m i na t e d   s e n s o f i e l w i t r a d i us   = 1 ,     a c hi e v e by   t h e   p r o po s e 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 J   E l e c   E ng  &   Co m 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 pl a c e m e n t   p r o b l e m   i s   a 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 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 p r o b l e m .   T h e   f o r m ul a t i o c a n   p l a a   s e n s o n e t w o r t ha t   p r o v i de s   e i t h e 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 s e t   o f   t h e   l o c a t i o i t h e   s e n s o f i e l d,   m n.   :   D e t e c t i o r a d i us   o f   t h e   s e n s o r   l o c a t e a t   k .      :   E uc l i de a 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 l o c a t e 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 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 by   t h e   s e n s o 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 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 f o r m u l a   i s   i (1) .     = 1     (1)       3.   P R O P O S ED   A LG O R I T H M   b r a n c h   o f   p o pul a t i o n - b a s e n o n - de t e rm i ni s t i c   r e v e l a t i o a l go ri t hm s   ha s   b e e n   pr o po s e d,   c a l l e " di s t r i b ut i o n   e s t i m a t i o 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 c o m pl e 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 di s t ri b ut i o 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 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 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 b a s e 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 a r e   s a m pl e d   a nd  m a de   b a s e o n   s e l e c t e 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 by   R a s t e ga a n d   M e y bo di .   L A E D A   a l go r i t h m   c a b e   r e pr e s e nt e 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 e a c ge n e ra t i o n ,   Se   num b e r   o f   s e l e c t e 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 l e a rn i n a ut o m a t a   c o rr e s po n di n 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 m e c h a ni s m   t o   l e a rni n a ut o m a t a   a n 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 a   l e a rni n a ut o m a t o i s   us e 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 v a l ue s   fo r   t h e   c o r r e s po n d i n v a r i a b l e .   T o   b ui l e a c h   ge n o m e   s a m pl e ,   w e   f i r s t   a s 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 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 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 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 a c t i o n   j   c o rr e s po n di ng  t o     us i n t h e   i - t 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 t h e   l e a rni n a ut o m a t a   b a s e 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 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 a   m e c ha n i s m   t ha t   de pe nds   on   t h e   l e a rni n 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 a n 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 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 u nt i l   t h e   s t o 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 J   E l e c   E ng  &   Co m 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 Khe z r i )   455       F i gu r e   2 .   T h e   p r o po s e 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 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 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 a l go r i t h m   i s   e v a l ua t e 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 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 s e n s o f i e l ds   a r e   p r e s e nt e u n de 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 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 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 ra t e   a n 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 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 P B IL   a l go r i t hm s ,   a   hi g 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 e a c h   ge n e r a t i o n   a nd  L e a rni n 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 t h e   c oo l i n s c h e dul e   a r e   α= 0. 75   a n β= 1 . 3 .   T h e   i n i t i a l   v a l ue s   o f   r   a n 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 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 a n c o m pa r e 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 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 J   E l e c   E ng  &   Co m 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 I   E xpe r i m e nt   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 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 f i e l ds   t h a t   ha v e   n o   m o r e   t ha 30   g ri po i nt s .   T h e   r e s ul t s   a r e   c o m pa r e 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 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 a n d i s c ri m i n a t e 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 t h e   p r o po s e 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 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 w i t 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 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 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 s e n s o r   de n s i t y   i s   b e t w e e n   25%  a n 37. 5%.   F i g u r e   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 a l go r i t hm   a g a i n s t   t h e   P B IL   a n 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 o f   t w o   a l go ri t hm s   a n d   t h e   p r o po s e a l go r i t hm   f o 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 t e rm ,   s e n s o r   de n s i t y ,   i t h e   c o n s t ra i nt .   S e n s o de n s i t y   i s   de f i n e d   i (3) .         ( % ) = ( = 1 ) × 100%   (3)     W h e r e :   k = { 1   ,                        0 ,                                                                                                                    n   i s   t h e   num b e o f   gr i ds   i s e n s o r   f i e l d.     T h e   p r o po s e a l go ri t hm   c a a c hi e v e   c o m pl e t e l y   c ove r e 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 #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 J   E l e c   E ng  &   Co m 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 Khe z r i )   457   4. 3 .       R e s u l 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 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 us i n t h e   p r o po s e a l go r i t h m   i s   c o m pa r e 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 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 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 i 10 00  a r b i t ra r i l y   ge n e ra t e 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 de n s i t y   f o r   t h e   de s i r e s o l ut i o n   o b t a i n e by   t h e   pr o po s e 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 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 62 %) .   T h e   pr o po s e 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 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 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 o pe r a t e   b e t t e t ha n   P B IL   a n d   S A   i 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 #S e n s o r s f o r   15 *15   s e n s o 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 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 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   a nd  s h o w   s e n s o r   n e t w o r 6*4  a n 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 a l go r i t h m   w i t h   a n 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 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 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 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 w i t h   m i n i m u m   n u m b e r   of   us e 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 m e t h o o f   L A E D A - S P   fo r   s o l v i n 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 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 S A   i n   s o l v i n 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 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 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 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 J   E l e c   E ng  &   Co m 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 :   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 ( 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 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 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 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 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 r o ut i ng   de s i g 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 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 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 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 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 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 i 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 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 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 a nd  i m pl e m e n t a t i o 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 i s t r i bu t i o 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 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 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 I nt e r na t i o na l   C o nf e r e nc e   o I nf o r m a t i o 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 a n 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 D i s t r i bu t e 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 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 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 i 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 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 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 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 i 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 S m a r t   C a m e r a s ,   T hi r I nt e r n a t i o na l   C o nf e r e n c e   o 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 Y .   S .   L i 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 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 o f   D i s t r i bu t i o A l g o r i t hm   B a s e o 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 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 I nt e r na t i o na l   C o nf e r e nc e   o I nf o r m a t i o F us i o n,   ( 200 2) .   [ 25]   B a l u j a ,   S . ,   P o pu l a t i o 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 f o r   I nt e g r a t i ng   G e ne t i c   S e a r c B a s e F unc t i o n   O pt i m i z a t i o 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 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.