I nd o ne s ia n J o urna l o f   E lect rica l En g ineering   a nd   Co m p u t er   Science   Vo l.   10 ,   No .   3 J u n 2 0 1 8 ,   p p .   1287 ~ 1 2 9 6   I SS N:  2502 - 4752 DOI : 1 0 . 1 1 5 9 1 / i j ee cs . v 1 0 . i3 . p p 1 2 8 7 - 1 2 9 6          1287       J o ur na l ho m ep a g e h ttp : //ia e s co r e. co m/jo u r n a ls /in d ex . p h p / ijeec s   G rid  a nd   Force  B a sed Senso r Dep l o y m ent  Metho ds i Wireless   Senso r Net w o rk   u sing   Particle  Sw a r m  O p ti m i z a tion       Apa rna   P ra deep  L a t ur k a r 1 S ridha ra n   B ha v a ni 2 Dee pa liPa ra g   Adhy a pa k 3   1,   3 De p a rtm e n o f   El e c tro n ics   &   T e lec o m m u n ica ti o n ,   P ES ’s  M o d e rn   Co l leg e   o f   En g in e e rin g ,   S a v it rib a P h u le  P u n e   Un iv e rsit y ,   P u n e ,   I n d ia   2 De p a rtme n o f   El e c tro n ics   &   Co m m u n ica ti o n ,   Ka rp a g a m   A c a d e m y   o f   Hig h e Ed u c a ti o n ,   Co im b to re ,   In d ia       Art icle  I nfo     AB ST RAC T     A r ticle  his to r y:   R ec eiv ed   Dec   1 9 ,   2 0 1 7   R ev i s ed   J an   2 4 ,   2 0 1 8   A cc ep ted   Feb   1 1 ,   2 0 1 8       W irele ss   S e n so Ne t w o rk   (W S N)  is  e m e rg in g tec h n o lo g y   a n d   h a s wid e   ra n g e   o f   a p p li c a ti o n s,  su c h   a s en v iro n m e n m o n it o ri n g ,   in d u str ial  a u t o m a ti o n   a n d   n u m e ro u s m il it a r y   a p p li c a ti o n s.  He n c e ,   W S N i s p o p u lar am o n g   re se a rc h e rs.  W S N h a s se v e r a c o n stra in t s su c h   a s res tri c ted   se n sin g   ra n g e ,   c o m m u n ica ti o n   ra n g e   a n d   li m it e d   b a tt e ry   c a p a c it y .   T h e se   li m it a ti o n s b rin g   issu e s su c h   a c o v e ra g e ,   c o n n e c ti v it y ,   n e tw o rk   li f e ti m e   a n d   sc h e d u li n g   &   d a ta ag g re g a ti o n .   T h e re   a re   m a in ly   th re e   stra te g ies   f o so lv in g   c o v e ra g e   p ro b lem s n a m e l y f o rc e ,   g rid   a n d   c o m p u tatio n a g e o m e tr y   b a se d .   P S O i s a m u lt id im e n sio n a l   o p ti m iza ti o n   m e th o d   in sp ired   f ro m   th e   so c ial  b e h a v io o f   b ir d s ca ll e d   f lo c k in g .   Ba sic   v e rsio n   o f   P S h a s th e   d ra w b a c k   o f   so m e ti m e s g e tt i n g   trap p e d   in   l o c a o p ti m a   a s p a rti c les   lea rn   f ro m   e a c h   o th e a n d   p a st s o lu ti o n s .   T h is  issu e   is  so lv e d   b y   d isc re te v e rsio n   o f   P S O k n o w n   a s M o d if ied   Disc re te  Bin a ry   P S O (M DB P S O)   a s it   u se s p ro b a b il isti c   a p p r o a c h .   T h is  p a p e d isc u ss e s p e rf o r m a n c e   a n a l y sis o ra n d o m g rid   b a se d   M DB P S O ( M o d if ied   Disc re te Bi n a r y   P a rti c le S w a r m   Op ti m iza ti o n ),   F o rc e   Ba se d   V F C P S O an d   Co m b in a ti o n   o f   G rid   &   F o rc e   Ba se d   se n so d e p lo y m e n a lg o rit h m s   b a se d   o n   in terv a a n d   p a c k e siz e .   F ro m   th e   re su lt s o f   Co m b in a ti o n   o f   G rid   &   F o rc e   Ba se d   se n so d e p l o y m e n a lg o rit h m it   c a n   b e   c o n c lu d e d   th a it s   p e r f o r m a n c e   is  b e st f o a ll   p a ra m e ters   a s co m p a re d   to   re st  o f   th e   th re e   m e th o d w h e n   in terv a a n d   p a c k e siz e   is  v a ried .   K ey w o r d s :   MD B P SO   VFC P SO   W ir eless   Sen s o r   Net w o r k     Co p y rig h ©   2 0 1 8   In stit u te o A d v a n c e d   E n g i n e e rin g   a n d   S c ien c e   Al rig h ts  re se rv e d .   C o r r e s p o nd ing   A uth o r :   A p ar n P r ad ee p   L atu r k ar ,     Kar p ag a m   U n i v er s it y ,   P o llach i M ain   R o ad ,   L & T   B y   P ass   R o ad   J u n ctio n ,   E ac h an ar i P o s t,  E ac h an ar i,    C o i m b ato r e,   T am il Na d u ,   I n d ia    6 4 1 0 2 1 .   E m ail: a p ar n a. lat u r k ar @ m o d e r n co e. ed u . in       1.   I NT RO D UCT I O N   ( 1 0   P T )   A d v an ce m e n in   w ir ele s s   co m m u n ica tio n   h a v en ab led   th d ev elo p m e n o f   lo w - co s t,   m u lti f u n ctio n al,   s m all  s en s o r   n o d es  w h ic h   ca n   s en s t h en v ir o n m e n t,  p er f o r m   d a ta  p r o ce s s in g   an d   co m m u n icate   w it h   ea ch   o th er   u n - teth er ed   o v er   s h o r d is tan ce s   [ 1 ] .   W i r eless   s en s o r   n et w o r k s   id ea   is   en v i s io n ed   an d   d e f i n ed   as  s el f - d ep lo y ed ,   er r o r   p r o n e,   lo n g   li v in g   in e x p en s i v co m m u n icat io n   d ev ice s   t h at   ar d en s el y   d ep lo y ed   to   co llect  d ata  f r o m   p h y s ical   s p ac e.   Se n s o r   n o d es  co m m u n icate   w it h   e ac h   o th er   to   d etec t   ev en t s   d ep en d in g   o n   th ap p licatio n ,   to   co llect  an d   p r o ce s s   d ata,   an d   to   tr an s m i th s e n s e d   in f o r m atio n   to   th e   b ase  s tatio n   b y   h o p p in g   th d ata  f r o m   n o d to   n o d [ 2 ] .   T h s e n s o r   n o d es  ar d ep lo y ed   eith er   r an d o m l y   o r   ac co r d in g   to   s tati s tical  d i s tr ib u tio n   w h ic h   i s   p r ed ef in ed ,   o v er   g eo g r ap h ic  r e g io n   o f   in te r est  ( R OI ) . W ir eless   s en s o r   n et w o r k   co n s is t s   o f   v ar io u s   s en s o r   n o d es  th at   ar u s ed   to   m o n ito r   an y   tar g et   a r ea   lik e   f o r est   f ir d etec tio n   b y   o u r   ar m y   p er s o n   an d   m o n i to r in g   a n y   in d u s tr ial   ac tiv it y   b y   i n d u s tr y   m a n a g er   [ 3 ] .   A   s en s o r   n o d e   h as  r eso u r ce   co n s tr ain t s ,   li k lo w   b atter y   p o w er ,   li m ite d   s ig n al  p r o ce s s i n g ,   li m ited   co m p u tat io n   a n d   Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SS N :   2 5 0 2 - 4752   I n d o n esia n   J   E lec  E n g   &   C o m p   Sci,   Vo l.  10 ,   No .   3 J u n 2 0 1 8   :   1 2 8 7     1 2 9 5   1288   co m m u n icatio n   ca p ab ilit ies  a n d   s m all   m e m o r y t h at s   w h y   it  ca n   s en s o n l y   s m all  p o r tio n   o f   t h e   en v ir o n m e n [ 4 ] .   Hen c e,   e n er g y   s av in g   alo n g   w i th   co v er ag o p tim izatio n   i s   cr itical  i s s u in   th d es ig n   o f   a   W SN.   W SN  is s u es   w h ich   ca n   b f o r m u lated   as  o p ti m izatio n   p r o b l e m s   ar lo ca lizat io n ,   n o d d ep lo y m e n t,   d ata  ag g r eg a tio n   a n d   en er g y - a w ar cl u s ter i n g .   L i m ited   co m m u n icatio n   a n d   s en s in g   r a n g e   ca u s es  th e   p r o b le m   o f   co n n ec ti v it y   an d   co v er ag e.   T o   s o lv b o th   p r o b lem s ,   th s e n s o r s   ar p o s itio n ed   w i th   r esp ec t   to   ea ch   o th er   [ 5 ] .   C o v er ag p r o b lem   is   r e g ar d in g   m ak in g   s u r th at  ea c h   o f   th p o in in   t h r eg io n   o f   in ter e s to   b m o n i to r e d   is   co v er ed   b y   th s en s o r s .   I n   o r d er   to   m a x i m ize  co v er a g th s e n s o r s   ar to   b e   p lace d   n o to o   c lo s s o   th at  th s e n s in g   ca p ab ilit y   o f   t h n et w o r k   is   f u ll y   u til ized .   A t h s a m ti m e;  t h e y   m u s n o b lo ca ted   to o   f ar   to   av o id   th f o r m atio n   o f   co v er ag h o l es   ( ar ea   o u ts id s en s in g   r an g o f   s en s o r s ) .     R an d o m   d ep lo y m e n m et h o d   d is tr ib u tes  s en s o r   n o d es  s to c h asti ca ll y   a n d   i n d ep en d en tl y   w it h i n   t h e   f ield .   I is   u s u all y   f o r   d an g er o u s   o r   ab o m in ab le  s u c h   as  b attl f ield ,   f o m ilit ar y   an d   d is as t er   ap p licatio n   o r   in   ho s p itab le  ar ea s   w h er n et w o r k   s ize  is   lar g e.   Dr o p p in g   s en s o r s   f r o m   p lan w o u ld   b an   ex a m p le  o f   r an d o m   d ep lo y m en t. R a n d o m   d ep lo y m en co u ld   ca u s s o m o f   t h s en s o r s   b ein g   d ep lo y ed   to o   c lo s to   ea ch   o th er   w h ile  o t h er s   ar to o   f ar   ap ar t.  I n   b o th   s it u atio n s   c o v er a g p r o b lem   w i ll  ar is e,   t h s e n s i n g   ca p ab ilit ies  o f   t h e   s en s o r s   ar w a s ted   an d   t h co v er ag i s   n o m a x i m ized   i n   th f ir s co n d itio n ,   w h ile  in   t h l ater   b lin d   s p o ts   w il l   b f o r m ed .   T r a d itio n al  an al y tical  o p ti m i za tio n   tech n iq u e s   r eq u ir m o r co m p u tatio n a ef f o r ts ,   wh ich   g r o w   ex p o n en t iall y   a s   th p r o b le m   s ize  in cr ea s e s .   A n   o p ti m izatio n   m et h o d   w h ic h   r eq u ir es  m o d er ate  m e m o r y   w i th   co m p u tatio n al  r eso u r ce s   an d   y et  p r o d u ce s   g o o d   r esu lts   is   ex p ec ted ,   esp ec ially   f o r   i m p le m e n tatio n   o n   a n   in d iv id u al  s e n s o r   n o d e.   S w a r m   o p ti m izat io n   m e th o d s   ar co m p u tatio n all y   e f f icie n alter n ati v es  to   an al y tica l   m et h o d s   av ai lab le.   P ar ticle  Sw ar m   Op ti m izatio n   ( P SO)   is   a   p o p u lar   m u l tid i m e n s io n al  o p t i m izatio n   tec h n iq u e   [ 6 ] .   Stre n g th s   o f   th P SO  ar ea s o f   i m p le m e n tat io n ,   h ig h   q u alit y   o f   s o l u tio n s ,   co m p u tat io n al  ef f icie n c y   an d   s p ee d   o f   co n v er g e n ce   [ 7 ] .   T h co v er ag o p tim izat io n   s t r ateg ies  ar i m p le m en ted   d u r in g   d ep lo y m en p h ase  an d   c o v er ag is   ca lcu lated   b ased   o n   t h p lace m en o f   th s en s o r s   o n   t h r eg io n   o f   i n ter est  ( R OI ) .   T h er ar m ai n l y   th r ee   s tr ateg ie s   f o r   s o l v i n g   co v er a g p r o b le m s   n a m el y ;   f o r ce ,   g r id   an d   co m p u ta tio n al   g eo m etr y   b ased   [ 8 ] .   T o   d eter m in t h o p ti m a p o s itio n   o f   t h s e n s o r s   f o r ce   b ased   m et h o d s   u s a ttra ctio n   a n d   r ep u ls io n   f o r ce s .   W h il e   g r id   b ased   m et h o d s   u s g r id   p o in ts   f o r   th s a m o b j ec tiv e.   Vo r o n o d iag r a m   a n d   Dela u n a y   tr ian g u latio n   f r o m   th co m p u tatio n al  g eo m etr y   ap p r o ac h   ar u s ed   in   W S co v er ag o p ti m izatio n   m eth o d .   Hen ce ,   th ese   s tr ateg ie s   ar e m p lo y ed   in   co m b in at io n   w it h   P SO to   ac h ie v b etter   r esu lts .   Dif f er en t   m e th o d s   i m p le m en t ed   u n d er   Vir t u al  Fo r ce   B ase d   m eth o d   ar VF  ( V ir tu al  Fo r ce ) ,   P SO,   VFP SO  ( Vir tu al   Fo r ce   Dir ec ted   P ar ticle  S w ar m   Op ti m iza tio n )   &   VF C P SO  ( Vir t u al  F o r ce   Dir ec ted   C o - ev o lu tio n ar y   P ar ticle  S w ar m   Op ti m izatio n ) VFC P SO  h a s   b etter   p er f o r m an ce   w i th   r esp ec to   co m p u tat io n   ti m a n d   ef f ec ti v en e s s   t h an   t h VF,  P SO a n d   VFP SO  m et h o d s   [ 9 ] .   Dif f er en m et h o d s   i m p le m e n t ed   u n d er   Gr id   B ased   m et h o d   ar P SO,  B P SO  ( B in ar y   P SO ) ,   DB P SO   ( Dis cr ete  B in ar y   P SO)   a n d   MD B P SO  ( Mo d if ied   Dis cr et B in ar y   P SO) .   MD B P SO  p r o v id es  p lace m e n t   o f   s en s o r s   to   in cr ea s th co v er ag o n   s e n s o r   f ield   also   it  i s   m o r u s ef u l,  s ca lab le,   d u r ab le,   m ax i m u m   co v er ag e   an d   m i n i m u m   n et w o r k   co s t a s   co m p ar ed   to   o th er   m et h o d s   [ 1 0 ] .   Dif f er en t   m et h o d s   i m p le m e n t ed   u n d er   Vo r o n o Dia g r a m   ( s u b   t y p o f   C o m p u tatio n a Ge o m etr y   B ased   m et h o d )   ar W SNP SO v or ,   W S NP SO per   a n d   W SNP SO con .   I n   lar g er   R OI ,   W S NP SO con   m a n a g es  to   en s u r m a x i m u m   d is tan ce   m o v ed   to   b less   th a n   th r es h o ld   v alu [ 1 1 ] .   As t h VORo n o i b ased   m et h o d   ( VOR);  a   s e n s o r   m o v e s   to   it s   f ar th e s t V o r o n o i   v er te x   w h e n   it   d etec ts   co v er ag h o le[ 1 2 ] .   T h is   co n s u m es  m o r a m o u n o f   en er g y   a s   co m p ar ed   to   Gr id   &   Fo r ce   B ased   s en s o r   d ep lo y m en m et h o d .   Hen ce ,   t h is   p ap er   d is cu s s e s   p er f o r m a n ce   a n al y s i s   o f   r a n d o m ,   Gr id   B ased   MD B P SO  ( Mo d if ied   Dis cr ete  B in ar y   P ar ticle  S w a r m   Op ti m iza tio n ) ,   Fo r ce   B ased   VFC P SO  an d   C o m b i n atio n   o f   Gr id   &   Fo r ce   B ased   Sen s o r   Dep lo y m e n t M e th o d s   b ased   o n   in ter v al  an d   p ac k et  s ize.   T h Net w o r k   s i m u la to r   h elp s   t h d e v elo p er   to   cr ea te  a n d   s i m u la te  n e w   m o d els   o n   a n   ar b itra r y   n et w o r k   b y   s p ec if y i n g   b o th   t h b eh av io r   o f   th n et w o r k   n o d es  an d   th co m m u n icatio n   ch a n n el s .   I p r o v id es  a   v ir tu a en v ir o n m e n f o r   an   as s o r t m en o f   d esira b le  f ea tu r es   s u c h   a s   m o d eli n g   n et w o r k   b ased   o n   s p ec i f ic   cr iter ia  an d   an al y zi n g   it s   p er f o r m an ce   u n d er   d if f er en s c en ar io s   [ 1 3 ] .   Net w o r k   Si m u l a to r   2   is   u s ed   f o r   s i m u lat io n   o f   t h m et h o d s .   Sectio n   2   d is c u s s e s   R a n d o m   Dep lo y m e n t.  Sectio n   3   elab o r ates  Gr id   B ased   MD B P SO  Dep lo y m en w h er e as  Sectio n   4   d is cu s s es  Fo r ce   B ased   VFC P SO  Dep lo y m e n t;   Sectio n   5   ex p lain s   C o m b i n atio n   o f   Gr id   &   Fo r ce   B ased   Dep l o y m e n t   an d   Sectio n   6 d is cu s s   s i m u latio n   r esu lt s .   Fin all y   t h e   co n clu d i n g   r e m ar k s   ar g iv e n   in   Sectio n   7       Evaluation Warning : The document was created with Spire.PDF for Python.
I n d o n esia n   J   E lec  E n g   &   C o m p   Sci     I SS N:  2502 - 4752       Gri d   a n d   F o r ce   B a s ed   S en s o r   Dep lo yme n t Meth o d s   in   W ir el ess   S en s o r     ( A p a r n a   P r a d ee p   La tu r ka r )   1289   2.   RAND O M   DE P L O YM E NT   Ma n y   s ce n ar io s   ad o p r an d o m   d ep lo y m e n f o r   p r ac tical  r ea s o n s   s u c h   as  d ep lo y m e n co s an d   ti m e.   B u it  d o es  n o g u ar an tee  f u ll  co v er a g b ec au s it  i s   s to ch ast ic  i n   n at u r e,   h e n ce   o f ten   r e s u lt in g   i n   ac cu m u lat io n   o f   n o d es  at  ce r tain   ar ea s   i n   th s en s in g   f ield   b u leav i n g   o th er   ar ea s   d ep r iv ed   o f   n o d es.  T h er e   ar b ig   co v er ag h o le s   as  t h n et w o r k   s ize  g r o w s .   U n ev e n   n o d to p o lo g y   m a y   b r in g   ab o u t   u n b a la n ce d   en er g y   co n s u m p tio n   an d   lead   to   s h o r s y s te m   li f eti m e.   T h ese  li m itatio n s   m o ti v ate  th e s tab lis h m en o f   p lan n in g   s y s te m   t h at  o p ti m ize s   th s en s o r   r eo r g an izatio n   p r o ce s s   to   en h an ce   t h co v er ag a f ter   in it ial  r an d o m   d ep lo y m en t       3.   G RI B ASE M DB P SO   DE P L O YM E NT   Mo d if ied   Dis cr ete  B in ar y   P SO  ( MD B P SO)   is   i m p le m e n ted   f o r   i m p r o v i n g   t h co v er ag w h ile   d ep lo y i n g   th s en s o r   n et w o r k .   MD B P SO  o p er ates  in   d is cr ete  p r o b lem   s p ac f o r   th m u lt i - v alu ed   p r o b le m s   [ 1 0 ] .   I n   b in ar y   P SO  m o d el,   V id d ef i n es  t h p r o b ab ilit y   o f   v a l u o f   o n X id . P o s itio n   o f   ea ch   p ar ticle  d ef in e s   in   r eg io n   o f   o n an d   ze r o   ( 0 ,   1 )   w h ile  V id i s   d ef in ed   as  p r o b ab ilit y   f u n ctio n   s o   it  is   li m i ted   in   th r an g o f   o n e   an d   ze r o   ( 0 ,   1 ) .   T h er ef o r e,   th p ar ticle  p o s itio n   ca n   b u p d at b y   u s i n g   eq u a tio n   ( 3 ) .   I n   t h i s   t h n e w   p o s it io n   co m p o n e n t   h a s   to   b e x c h a n g ed   w ith   v al u o f   p r o b a b ilit y   o b tai n ed   b y   ap p l y in g   m o d i f ied   s ig m o id   tr an s f o r m atio n   to   th v elo cit y   co m p o n e n ( s ee   eq u atio n   ( 2 ) ) .   T h v alu o f   v id   ca n   b h ig h ,   lo w   o r   ze r o .   I f   th e   v alu e   o f   V id is   h i g h   t h p ar tic l e’ s   p o s itio n   is   u n f it  t h er ef o r it  ca u s es  th e   v al u o f   X id to   c h an g e   f r o m   0   to   1   o r   v ice  v er s a.   I f   th v alu o f   v id   is   lo w   f o r   X id it  d ec r ea s es  th p r o b ab ilit y   o f   ch a n g es  in   t h v alu o f   X id An d   th e   v alu o f   X id is   u n c h a n g ed   i f   th e   v alu o f   v id   i s   ze r o   ac co r d in g   to   eq u atio n   ( 3 ) .   Velo cit y   o f   ea c h   p ar ticle  ca n   b m o d if ied   b y   t h f o llo w i n g   e q u atio n   [ 1 1 ] :     id   ( +1 )   =(   id ( ) )   +(   1 an d ( ) idbest   X id ) ) )   +(   2 an d ( )   ( idbest   −X id   ( )))    ( 1 )     w h er d   1 ,   2 ,   …N d                           W h er e,   c 1 & c 2 ar e   w ei g h t in g   f a cto r   o r   lear n in g   co ef f ic ien t s .   Usu al l y   c 1 i s   eq u al  to   c 2 ,   an d   t h e y   ar i n   th r an g ( 1 ,   2 ) .   d en o tes  th e   p ar ticle  an d   d   d en o tes  th d im en s io n   s ea r ch   s p ac i s   w e ig h tin g   f u n ctio n   o r   lear n in g   co e f f ic ien t s ,   u s u a ll y   is   n u m b er   in   t h r an g ( 0 ,   1 ) ,   r a n d   (   )   is   r a n d o m   f u n ctio n   in   t h r an g o f   ( 0 ,   1 ) ,   x( t)   is   c u r r en t p o s itio n   o f   p ar ticle,   p b est is   b est o f   p ar ticle  an d   g b est i s   b est o f   t h g r o u p .   T h f i n al  v al u f o r   v elo cit y   o f   ea ch   p ar ticle   is   li m ited   to   a v o id   th d i v er g e n ce V id   Є [ - v m ax ,   v m a x ] .   T y p icall y ,   th i s   p r o ce s s   i s   iter ated   f o r   ce r tain   n u m b er   o f   t i m s tep s ,   o r   u n til  s o m e   ac ce p tab le  s o lu tio n   h a s   b ee n   f o u n d   b y   th m et h o d .     Sig   ( V id )   =1 / ( 1 +e - v id )   S’ ( V id )   2 ˟   | Si g   ( V id - 0 . 5 |                   ( 2 )   I f   r an d   s   ( V id   ( t+1 )   t h e n   X id ( t+1 )   ex ch an g ( X id )   else X id ( t+1 )   ( X id )                     ( 3 )     T h m o d if ied   s i g m o id   also   m ap s   th v al u es  o f   v elo cities  f r o m   ( - ∞  to   +∞)   to   ( 0   to   1 )   th i s   f u n ctio n   ca n   b u s ed   w i th   t h s i g n   o f   v elo cit y   f o r   th d ir ec tio n   an d   h elp s   th m et h o d   to   co n v er g w it h i n   f in i te  n u m b er   o f   iter atio n s .   Fo llo w i n g   ar th s tep s   i n v o lv ed   in   i m p le m en tatio n   o f   M DB P SO b ased   d ep l o y m e n t o f   s e n s o r   n o d es:   1.   Ass u m th n u m b er   o f   n o d es i s   n .   2.   I n itialize  t h p o s itio n   a n d   v elo cit y   v ec to r s .   3.   Ass i g n   r an d o m   v al u es  to   p o s itio n   v ec to r   an d   ass i g n   t h is   p o s itio n   to   p er s o n al  b est  p o s itio n   v ec to r   o f   p ar ticle  p .   4.   E v alu a te  th f it n es s   o f   p ar ticle   p   an d   ass ig n   t h is   f it n es s   to   p er s o n al  f i tn e s s   o f   p ar ticle  p .   5.   Fin d   th p ar ticle  p   w it h   m in i m u m   f it n es s   f r o m   P   an d   ass ig n   its   p o s itio n   v ec to r   to   g lo b al  b est  p o s itio n   v ec to r   g lo b al  b est p o s itio n   an d   its   b est f i tn e s s   to   g lo b al  b est  f itn es s .   6.   A p p l y   v elo cit y   u p d ate  eq u atio n   to   ca lcu late  n e w   v e lo cit y .   7.   I f   n e w   v elo cit y   i s   g r ea ter   t h an   m ax i m u m   v e lo cit y   t h e n   u s m ax i m u m   v elo cit y   a s   n e w   v elo c it y .   8.   C alcu late  s i g m o i d   v alu &   n e w   p o s itio n .   E v al u ate  th f it n es s   f u n c tio n   o f   p ar ticle  p .   9.   I f   th n e w   f it n ess   i s   less   t h an   p er s o n al  b est  th en   u p d ate  th p er s o n al  b est  f itn e s s   an d   p o s it io n   &   f i n d   th b est p ar ticle  in   p ar ticle  v ec to r   P .   10.   I f   th f it n e s s   o f   p ar ticle  p   is   le s s   th a n   g lo b al  b est  f it n es s   th e n   u p d ate  th g lo b al  b est  p o s itio n   v ec to r   an d   g lo b al  b est f it n es s .   Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SS N :   2 5 0 2 - 4752   I n d o n esia n   J   E lec  E n g   &   C o m p   Sci,   Vo l.  10 ,   No .   3 J u n 2 0 1 8   :   1 2 8 7     1 2 9 5   1290   1 1 .     I f   t h g lo b al  b est   f itn e s s   is   ze r o   th at  i n d icate s   t h at  f u ll   co v er ag is   o cc u p ied   b y   s e n s o r s   th er ef o r s to p     th iter atio n s .   12.   C r ea te  n   n o d es a n d   ass i g n   x   a n d   y   co o r d in ate  v al u es  f r o m   g l o b al  b est p o s itio n   v ec to r   &   th en   s to p .       4.   F O RCE B ASE VF CP SO   DE P L O YM E NT   Her e,   VF  m eth o d   is   co m b i n ed   w it h   co - e v o lu tio n ar y   p ar ticle  s w ar m   o p ti m iza tio n   ( C P SO)   f o r   i m p r o v i n g   th p er f o r m an ce   o f   d y n a m ic  d ep lo y m en o p ti m i za tio n .   T h C P SO  m et h o d   is   an   i m p r o v ed   P SO   m et h o d   in s p ir ed   b y   t h co - e v o lu tio n   o f   p o p u latio n s   [ 1 4 ] ,   w h ic h   u s es   m u l tip le  s w ar m s   t o   o p tim ize  d if f er e n t   co m p o n e n t s   o f   th s o l u tio n   v ec to r s   [ 1 5 ] .   T h v ir tu al  f o r ce   is   in tr o d u ce d   to   d ir ec t   th p ar ticles  f li g h to   th o p tim a s o l u tio n s   a n d   e n h a n ce   th p er f o r m a n ce   o f   C P SO,  i.e . ,   u n d er   t h g u id an ce   o f   v ir t u a f o r ce ,   C P SO   ca n   co n v er g m o r r ap id ly   a n d   ac cu r atel y   to   t h o p ti m al  r es u lt s   [ 9 ] .   Fo llo w i n g   ar th s tep s   i n v o lv ed   in   i m p le m en tatio n   o f   VFC P SO b a s ed   d ep l o y m e n t o f   s e n s o r   n o d e s:   1.   A ll t h S Ns ar r an d o m l y   s ca t ter ed   in   th R OI   w h ile  i n itial iz in g .   2.   Sen s o r   d etec tio n   ar ea s   s h o u l d   b o v er lap p ed   in   o r d er   to   co m p e n s ate  f o r   p o ten tial  lo w   d etec tio n   p r o b a b ilit y   in   t h ar ea   w h ic h   i s   f ar   f r o m   SN.   3.   T h VF  m et h o d   is   s elf   o r g a n izi n g   m et h o d   w h ich   co n s id er s   th at  th o b j ec ts in cl u d in g   S Ns,  o b s tacle s   &   ar ea s   o f   p r e f er en tia co v er ag w h ich   n ee d   g r ea ter   ce r tai n t y   w ill  e x er v ir tu al  a ttra ctiv &   r ep u l s iv e   f o r ce s   o n   ea ch   o t h er .     4.   T h to tal  f o r ce   ex er ted   o n   s i   ca n   b ex p r ess ed   as                                                                                 w h er F ij   is   f o r ce   ex er ted   o n   s en s o r   s i   b y   s j ,   F i Am   b t h f o r ce   ex er ted   o n   s en s o r   s i   d u t o   p r ef er en tial   co v er ag ar ea   A m ,   F i Rn   b t h e   r ep u ls iv e   f o r ce   o n   s i   d u to   o b s tacle   R n ,   k   is   n u m b er   o f   SNs ,   i s   n u m b er   o f   o b s tacle s   &   i s   n u m b er   o f   p r ef er en tial c o v er ag ar ea s   5.   T h n e w   lo ca tio n   o f   SN   is   ca l cu lated   ac co r d in g   to   th o r ie n t atio n   &   m ag n it u d o f   t h to tal   f o r ce   ex er ted   o n   it.                                                                                                                     w h er e,   Ma x Step   is   th e   p r ed ef i n ed   s i n g le  m ax i m u m   d is t an ce ,   F x ,   F y   ar x -   a n d   y -   co o r d in ate  f o r ce s   r esp ec tiv el y .   6.   P SO  is   in tr o d u ce d   in   o r d er   to   ca lcu late  v elo cit y   &   p o s iti o n   o f   th p ar ticle.   Her e,   v e l o cit y   o f   ea c h   p ar ticle  is   u p d ated   ac co r d in g   to   n o o n l y   t h h is to r ical  o p tim al  s o lu tio n s ,   b u al s o   th v ir tu al  f o r ce s   o f   SNs   i n   VFP SO  m eth o d .        (     )   ( )      ( )         ( ) (      ( )        ( ) )         ( ) (   ( ) ̂        ( ) )         ( )      ( )   7.   Fo r   i m p r o v in g   s ea r c h i n g   ab i lit y   o f   P SO  in   h i g h   d i m e n s io n al  p r o b lem ,   t h s ea r c h   s p ac ca n   b p ar titi o n ed   in to   lo w er   d i m en s i o n al  s u b s p ac es  b y   s p lit t in g   t h s o lu tio n   v ec to r s   i n to   s m aller   v ec to r s   [ 1 6 ] .   T h is   is   co - ev o l u tio n ar y   P SO ( C P SO) .   8.   I n s tead   o f   ad o p tin g   o n e   s w ar m   to   f i n d   t h o p ti m al  - d i m e n s io n al  v ec to r ,   in   C P SO,  th e   v ec to r   is   s p lit  in to   it s   co m p o n en ts   s o   t h at   ea ch   s w ar m   atte m p ts   to   o p ti m ize  s i n g le  co m p o n e n o f   t h s o lu tio n   v ec to r ,   ess e n tiall y   1 - o p ti m izatio n   p r o b lem .     9.   Ho w e v er ,   th f u n ctio n   b ei n g   o p ti m ized   s till   r eq u ir es a n   d im en s io n a l v ec to r   to   ev al u ate.   10.   T h is   co n tex v ec to r   is   co n s tr u cted   b y   ta k i n g   t h g lo b al  b est  p ar ticle  f r o m   ea ch   o f   t h e   s w ar m s   a n d   co n ca ten ati n g   th e m   to   f o r m   s u ch   an   n - d i m e n s io n al  v ec to r .   11.   T h f itn e s s   f u n ctio n   o f   all  p ar ticles in   s w ar m   i s   ca lcu lated .     VFC P SO  m et h o d   h as  g o o d   g l o b al  s ea r ch i n g   an d   r eg io n a c o n v er g e n ce   ab ilit ies   i n   t h p r o ce d u r o f   o p tim izatio n ,   a n d   it  ca n   i m p le m en th d y n a m ic  d ep lo y m e n o f   h y b r id   W SNs   w it h   m o b il s en s o r   n o d es  an d   s tatio n ar y   s e n s o r s   n o d es r ap id l y ,   ef f ec ti v el y   an d   r o b u s tl y .       Evaluation Warning : The document was created with Spire.PDF for Python.
I n d o n esia n   J   E lec  E n g   &   C o m p   Sci     I SS N:  2502 - 4752       Gri d   a n d   F o r ce   B a s ed   S en s o r   Dep lo yme n t Meth o d s   in   W ir el ess   S en s o r     ( A p a r n a   P r a d ee p   La tu r ka r )   1291   5.   CO M B I NATI O O F   G RID  & F O RCE B ASE DE P L O YM E NT   Her e,   co n ce p o f   Fo r ce   B ased   VFC P SO  i s   co m b i n ed   w it h   Gr id   B ased   MD B P SO  f o r   im p r o v in g   t h e   p er f o r m a n ce   o f   t h d y n a m ic  d ep lo y m e n t o p ti m izat io n .     Fo llo w i n g   ar th s tep s   i n v o lv ed   in   its   i m p le m e n tatio n :     1.   Ass u m th n u m b er   o f   n o d es i s   n .   2.   I n itialize  t h p o s itio n   a n d   v elo cit y   v ec to r s .   3.   Ass i g n   r an d o m   v al u es  to   p o s itio n   v ec to r   an d   ass i g n   t h is   p o s itio n   to   p er s o n al  b est  p o s itio n   v ec to r   o f   p ar ticle  p .   4.   E v alu a te  th f it n es s   o f   p ar ticle   p   u s in g   Gr id   B ased   MD B P S m et h o d .   5.   Mo d if y   t h f i tn e s s   f u n ctio n   o f   all  p ar ticles in   s w ar m   u s i n g   V FC P SO  m e th o d .   6.   E v alu a te  th p o s itio n   &   v elo ci t y   o f   t h p ar ticle.   7.   I f   t h g lo b al  b est   f itn e s s   is   ze r o   th at  i n d icate s   t h at  f u ll   co v er ag is   o cc u p ied   b y   s e n s o r s   th er ef o r s to p   th iter atio n s .   8.   C r ea te  n   n o d es a n d   ass i g n   x   a n d   y   co o r d in ate  v al u es  f r o m   g l o b al  b est p o s itio n   v ec to r   &   th en   s to p .       6.   R E SU L T S&   AN AL Y SI S   T h is   p ap er   d is cu s s es  p er f o r m an ce   a n al y s is   o f   r an d o m ;   g r i d   b ased   MD B P SO  ( Mo d if ied   Dis cr ete   B in ar y   P ar ticle  S w ar m   Op ti m i za tio n ) ,   Fo r ce   B ased   VF C P SO a n d   C o m b i n atio n   o f   Gr id   &   Fo r ce   B ased   s e n s o r   d ep lo y m en m et h o d s   b ased   o n   in ter v al  &   p ac k et  s i ze.           Fig u r 1 .   C o m p ar is o n   o f   4   m e th o d s   f o r   in ter v al  v s   n o r m alize d   o v er h ea d s           Fig u r 2 .   C o m p ar is o n   o f   4   m e th o d s   f o r   in ter v al  v s   p ac k et s   d r o p p e d     0 . 0 0 1 0 . 0 0 2 0 . 0 0 3 0 . 0 0 4 0 . 0 0 5 0 . 0 0 6 0 . 0 0 7 0 . 0 0 0 . 5 0 . 6 0 . 7 0 . 8 0 . 9 No rm a lized_ O H   ( Co un t )   No r m al ized _ OH_ C o m b in e d No r m al ized _ OH_ Fo r ce No r m al ized _ OH_ Gr id No r m al ized _ OH_ R an d o m Int er val   ( Sec)   0 20 40 60 80 1 0 0 1 2 0 1 4 0 1 6 0 1 8 0 0 . 5 0 . 6 0 . 7 0 . 8 0 . 9 P a ck et s   Dro pp ed  ( Co un t )   Pack ets _ Dr o p p ed _ C o m b in ed Pack ets _ Dr o p p ed _ Fo r ce Pack ets _ Dr o p p ed _ Gr i d Pack ets _ Dr o p p ed _ R an d o m Int er val   ( Sec)   Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SS N :   2 5 0 2 - 4752   I n d o n esia n   J   E lec  E n g   &   C o m p   Sci,   Vo l.  10 ,   No .   3 J u n 2 0 1 8   :   1 2 8 7     1 2 9 5   1292         Fig u r 3 .   C o m p ar is o n   o f   4   m e th o d s   f o r   in ter v al  v s   t h r o u g h p u t           Fig u r 4 .   C o m p ar is o n   o f   4   m e th o d s   f o r   in ter v al  v s   l i f eti m e       I n   F ig u r es  1   to   4 ,   I n ter v al  is   v ar ied   ag ain s No r m alize d   Ov e r h ea d s ,   P ac k ets  Dr o p p ed ,   T h r o u g h p u &   L i f eti m a n d   p er f o r m an ce   o f   all  4   m eth o d s   i s   o b s er v ed .   Fro m   all  ab o v f ig u r es  it  ca n   b co n clu d ed   th a t   C o m b i n atio n   o f   Gr id   &   Fo r ce   B ased   Sen s o r   Dep lo y m e n M eth o d   p er f o r m s   b etter   t h a n   R a n d o m Gr id   B ased   MD B P SO ( Mo d if ied   Dis cr ete  B in ar y   P ar ticle  S w ar m   Op ti m i za tio n ) ,   Fo r ce   B ased   VFC P SO  m eth o d s .       0 1 0 0 0 2 0 0 0 3 0 0 0 4 0 0 0 5 0 0 0 6 0 0 0 7 0 0 0 8 0 0 0 0 . 5 0 . 6 0 . 7 0 . 8 0 . 9 T hro ug hp ut  ( bits/s ec )   T h r o u g h p u t _ C o m b in ed T h r o u g h p u t _ F o r ce T h r o u g h p u t _ Gr id T h r o u g h p u t _ R an d o m I n terv a l   ( S e c )   0 . 0 0 1 0 . 0 0 2 0 . 0 0 3 0 . 0 0 4 0 . 0 0 5 0 . 0 0 6 0 . 0 0 0 . 5 0 . 6 0 . 7 0 . 8 0 . 9 L ife  t im ( S ec)   L if etim e_ C o m b i n ed L if etim e_ Fo r ce L if etim e_ Gr id L if etim e_ R an d o m Int er val   ( Sec)   Evaluation Warning : The document was created with Spire.PDF for Python.
I n d o n esia n   J   E lec  E n g   &   C o m p   Sci     I SS N:  2502 - 4752       Gri d   a n d   F o r ce   B a s ed   S en s o r   Dep lo yme n t Meth o d s   in   W ir el ess   S en s o r     ( A p a r n a   P r a d ee p   La tu r ka r )   1293       Fig u r 5 .   C o m p ar is o n   o f   4   m e th o d s   f o r   p ac k et  s ize  v s   n o r m a lized   o v er h ea d s           Fig u r 6 .   C o m p ar is o n   o f   4   m e th o d s   f o r   p ac k et  s ize  v s   p ac k e t s   d r o p p e d           Fig u r e   7 .   C o m p ar is o n   o f   4   m e th o d s   f o r   p ac k et  s ize  v s   t h r o u g h p u t       0 . 0 0 2 . 0 0 4 . 0 0 6 . 0 0 8 . 0 0 1 0 . 0 0 1 2 . 0 0 1 4 . 0 0 20 30 40 50 60 No rm a lized  O H   ( Co un t )   No r m al ized _ OH_ C o m b in ed No r m al ized _ OH_ Fo r ce No r m al ized _ OH_ Gr id No r m al ized _ OH_ R an d o m Pa c ke S i z e   ( B y tes)   0 2 0 0 4 0 0 6 0 0 8 0 0 1 0 0 0 1 2 0 0 20 30 40 50 60 P a ck et s   Dro pp ed  ( Co un t )   Pack ets _ Dr o p p ed _ C o m b in ed Pack ets _ Dr o p p ed _ Fo r ce Pack ets _ Dr o p p ed _ Gr i d Pack ets _ Dr o p p ed _ R an d o m P acket   Siz ( B yt es )   0 5 0 0 1 0 0 0 1 5 0 0 2 0 0 0 2 5 0 0 3 0 0 0 3 5 0 0 4 0 0 0 4 5 0 0 5 0 0 0 20 30 40 50 60 T hro ug hp ut  ( bits/s ec )   T h r o u g h p u t _ C o m b in ed T h r o u g h p u t _ F o r ce T h r o u g h p u t _ Gr id T h r o u g h p u t _ R an d o m P acket   Siz ( B yt es )   Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SS N :   2 5 0 2 - 4752   I n d o n esia n   J   E lec  E n g   &   C o m p   Sci,   Vo l.  10 ,   No .   3 J u n 2 0 1 8   :   1 2 8 7     1 2 9 5   1294       Fig u r 8 .   C o m p ar is o n   o f   4   m e th o d s   f o r   p ac k et  s ize  v s   l i f eti m e       I n   F ig u r es  5   to   8 ,   P ac k et  Size  is   v ar ied   ag ain s No r m alize d   Ov er h ea d s ,   P ac k ets   Dr o p p e d ,   T h r o u g h p u &   L i f eti m e   an d   p er f o r m a n ce   o f   a ll  4   m et h o d s   i s   o b s er v ed .   Fro m   al ab o v f i g u r es  it  ca n   b e   co n clu d ed   t h at  C o m b i n atio n   o f   Gr id   &   Fo r ce   B ased   s e n s o r   d ep lo y m e n t   m et h o d   p er f o r m s   b etter   th a n   R an d o m Gr id   B ased   MD B P SO  ( Mo d i f ied   Di s cr ete  B in a r y   P ar ticle  S w ar m   Op ti m izat io n ) ,   Fo r ce   B ased   VFC P SO  m eth o d s .       7.   CO NCLU SI O N   W SN  h as  is s u e s   s u ch   a s   co v er ag e,   co n n ec ti v it y ,   n et w o r k   l if e ti m an d   s c h ed u li n g   &   d ata   ag g r e g atio n .   C o n n ec ti v it y   a n d   co v er ag p r o b le m s   ar ca u s ed   b y   t h li m i ted   co m m u n i ca tio n   a n d   s e n s i n g   r an g e.   C o v er ag i s s u ca n   b s o lv ed   at  t h ti m o f   s en s o r   d ep lo y m e n it s elf   b y   s tr ate g ical l y   d ep lo y i n g   s en s o r   n o d es.  T h er ar m ai n l y   th r ee   s tr ateg ie s   f o r   s o l v in g   co v er a g e   p r o b lem s   n a m e l y f o r ce ,   g r id   an d   co m p u tat io n al   g eo m etr y   b ased .   T h ese  s tr at eg ies  ar e m p lo y ed   in   co m b in atio n   w i th   P SO  to   ac h ie v b etter   r esu lt s .   R esear ch er s   h av e   p r ev io u s l y   w o r k ed   o n   t h ese   all  tec h n iq u e s   s ep ar atel y .   B u t   n o   o n h as  d o n i m p le m e n tatio n   o f   th ese  tec h n iq u e s   o n   co m m o n   p latf o r m   w it h   s a m W SN  p ar am eter s .   I n   th i s   p ap er ,   p er f o r m a n ce   an a l y s is   o f   r an d o m g r id   b ased   MD B P S ( Mo d if ied   Dis cr ete  B in ar y   P ar ticle  S w ar m   Op ti m izat io n ) ,   Fo r ce   B ased   VFC P SO  an d   C o m b in a tio n   o f   Gr id   &   Fo r ce   B ased   s en s o r   d ep lo y m e n m e th o d s   b ased   o n   in ter v a an d   p ac k e t   s ize  an d   its   ef f ec is   o b s er v e d   o n   p ar am eter s   v iz.   n o r m ali ze d   o v er h ea d ,   p ac k ets  d r o p p ed ,   th r o u g h p u an d   lif eti m s o   as  to   ch ec k   t h r o b u s tn e s s   o f   ea ch   o f   th e m .   Fro m   all  ab o v f ig u r es  i ca n   b co n clu d ed   t h at   C o m b i n atio n   o f   Gr id   &   Fo r ce   B ased   Sen s o r   Dep lo y m e n m eth o d   p er f o r m s   b etter   th a n   R a n d o m Gr id   B ased   MD B P SO,  Fo r ce   B ased   VFC P SO  m eth o d s .       RE F E R E NC E S     [1 ]   Zh a o   J. ,   W e n   Y.,   S h a n g   R.   a n d   W a n g   G . ,   Op ti m izin g   S e n so No d e   Distr ib u ti o n   w it h   G e n e ti c   A lg o rit h m   in   W irele ss   S e n so Ne t w o rk   In   Ad v a n c e   in   Ne u ra Ne tw o rk ,   p p .   2 4 2 - 2 4 7 ,   2 0 0 4 .   [ 2]   T a m i z h a ra si,  A . ,   S e lv a th a i,   J.J.,   Ka v iP riy a ,   A . ,   M a a rli n ,   R. ,   Ha rin e th a ,   M . ,   En e rg y   a w a re   h e u rist ic  a p p ro a c h   f o r   c lu ste h e a d   se lec ti o n   in   w irel e ss   se n so n e tw o rk s”   Bu ll e ti n   o El e c trica En g i n e e rin g   a n d   In fo rm a t ics ,   V o l.   6 ,   Iss u e   1 ,   2 0 1 7 ,   p p .   7 0 - 7 5 .   [ 3]   S a in i,   R. K . ,   Rit ik a ,   V ij a y ,   S . ,   D a ta  f lo w   in   w irele ss   s e n so n e tw o rk   p ro to c o sta c k   b y   u sin g   b e ll m a n - f o rd   ro u ti n g   a lg o rit h m ,   Bu ll e ti n   o E lec trica En g i n e e rin g   a n d   I n fo rm a ti c s ,   V o l .   6 ,   Iss u e   1 ,   2 0 1 7 ,   p p .   8 1 - 8 7 .   [4 ]   Am it a b h a G h o sh   a n d   S a jal  K.  Da s,  Ch a p ter  9 ,   C o v e ra g e   a n d   Co n n e c ti v it y   Iss u e in   W ir e les S e n so Ne tw o rk s ,   Un iv e rsit y   o f   Tex a s at  A rli n g to n .   [5 ]   No Az li n a   A b .   Az iz,  Ka m a ru lza m a n   A b .   A z iz,  a n d   W a n   Zak i a h   W a n   Is m a il ,   Co v e ra g e   S trate g ie f o W irele ss   S e n so Ne tw o rk s”   W o rld   Aca d e m y   o S c ien c e ,   En g in e e rin g   a n d   T e c h n o l o g y ,   Vo l. :   2 6 ,   p p .   1 3 5 - 1 4 0 ,   2 3 - 02 - 2 0 0 9 .   [6 ]   J.  Ke n n e d y   a n d   R.   Eb e rh a rt,   Pa rticle   swa rm   o p ti miza ti o n ,   in   P r o c .   IEE In t.   C o n f .   Ne u ra Ne two rk ,   v o l.   4 ,   p p .   1 9 4 2   1 9 4 8 ,   2 7   N o v . 1   De c . ,   1 9 9 5 .   [7 ]   Ra g h a v e n d ra   V .   Ku lk a rn i,   G a n e sh   Ku m a r,   P a rti c le  S wa r m   Op ti m iz a ti o n   in   W irele ss - S e n so Ne tw o rk s:  Brie f   S u rv e y   IEE T ra n s a c ti o n s o n   S y ste ms M a n   &   Cy b e rn e ti c s - Pa rt - C ,   p p .   1 - 7 ,   M a rc h   2 0 1 0 .   3 1 . 0 0 3 2 . 0 0 3 3 . 0 0 3 4 . 0 0 3 5 . 0 0 3 6 . 0 0 3 7 . 0 0 3 8 . 0 0 3 9 . 0 0 4 0 . 0 0 20 30 40 50 60 L if et im ( Sec)   L if etim e_ C o m b i n ed L if etim e_ Fo r ce L if etim e_ Gr id L if etim e_ R an d o m P acket   Siz ( B yt es )   Evaluation Warning : The document was created with Spire.PDF for Python.
I n d o n esia n   J   E lec  E n g   &   C o m p   Sci     I SS N:  2502 - 4752       Gri d   a n d   F o r ce   B a s ed   S en s o r   Dep lo yme n t Meth o d s   in   W ir el ess   S en s o r     ( A p a r n a   P r a d ee p   La tu r ka r )   1295   [8 ]   No A z li n a   A b .   A z i z ,   Ka m a ru lza m a n   A b .   A z iz,  W a n   Zak iah   W a n   Is m a il ,   Co v e ra g e   S trate g i e f o W irele ss   S e n so r   Ne tw o rk s”   W o rld   Aca d e my   o S c i e n c e ,   En g i n e e rin g   a n d   T e c h n o lo g y ,   Vo l. 2 6 ,   p p .   1 3 5 - 1 4 0 ,   2 3 - 02 - 2 0 0 9 .   [9 ]   X u e   W a n g ,   S h e n g   W a n g   a n d   Ju n - Jie   M a ,   A n   I m p ro v e d   Co - e v o lu ti o n a ry   P a rti c le  S wa r m   O p ti m iza ti o n   f o W irele ss   S e n so Ne t w o rk w it h   Dy n a m i c   De p lo y m e n t” ,   S e n so rs I S S N 1 4 2 4 - 8 2 2 0 ,   p p   3 5 4 - 3 7 0 ,   2 0 0 7 .   [1 0 ]   Ne h a   Ja in ,   Ka n c h a n   S h a rm a ,   M o d if ied   Disc re te  Bin a r y   P S b a se d   S e n so P lac e m e n f o Co v e ra g e   in   W S Ne tw o rk s” ,   In ter n a ti o n a J o u rn a l   o El e c tro n ics   a n d   Co m p u ter   S c i e n c e   En g i n e e rin g   ( IJ E ECS ) 2 0 1 1 IS S N -   2 2 7 7 - 1 9 5 6 ,   Vo l.   1 ,   p p .   1 5 4 8 - 1 5 5 4 , .   [1 1 ]   No A z li n a A b   A z iz,  W irele ss   S e n so Ne tw o rk Co v e ra g e - En e rg y   A lg o rit h m Ba se d   On   P a rti c le  S w a rm   Op ti m iza ti o n ,   Emira tes   J o u rn a l   fo r E n g i n e e rin g   Res e a rc h ,   1 8   ( 2 ),   4 1 - 5 2 ,   2 0 1 3 .   [1 2 ]   S h iri n Kh e z ri,   Ka rim F a e z ,   Am ja d Os m a n i M o d if ied   Disc re te   Bin a ry   P S b a se d   S e n so P lac e m e n in   W S Ne tw o rk s in   In ter n a t io n a C o n fer e n c e   o n   Co mp u ta ti o n a I n telli g e n c e   a n d   Co mm u n ica t io n   S y ste ms ,   IEE DO I   1 0 . 1 1 0 9   /CICN. 2 0 1 0 . 4 9 2 0 0   2 0 1 0 .   [1 3 ]   T o o r,   A . S . ,   Ja in ,   A . K.,   A   su r v e y   o n   w irele s n e tw o rk   si m u lato rs” ,   Bu ll e ti n   o E lec trica E n g i n e e rin g   a n d   In fo rm a t ics ,   Vo l.   6 ,   Iss u e   1 ,   2 0 1 7 ,   p p .   6 2 - 69.   [1 4 ]   S h i,   Y.;   Kro h li n g ,   R. A . ,   Co - e v o lu ti o n a ry   p a rti c le  sw a r m   o p ti m i z a ti o n   t o   so lv e   m in - m a x   p ro b le m s Pro c .   2 0 0 2   Co n g r . Evo l u t. Co m p u t . 2 0 0 2 ,   1 6 8 2 - 1 6 8 7 .   [1 5 ]   V a n   d e n   Be rg h ,   F . E n g e lb r e c h t,   A .   P . ,   A   c o o p e ra ti v e   a p p ro a c h   to   p a rti c le  sw a r m   o p ti m iza t io n IEE T r a n s.  o n   Evo lu t. C o mp u t. 2 0 0 4 8 ,   2 2 5 - 2 3 9 .   [1 6 ]   P o tt e r,   M .   A . De   Jo n g ,   K.   A . ,   A   c o o p e ra ti v e   c o e v o lu ti o n a ry   a p p ro a c h   t o   f u n c ti o n   o p ti m iza ti o n T h ir d   P a ra ll .   Pro b .   S o lv.  Na t .   1 9 9 4 ,   2 4 9 2 5 7 .       B I O G RAP H I E S   O F   AUTH O RS      A p a rn a   P ra d e e p   L a tu rk a r,   M . E. (El e c tro n ics a n d   w o rk in g   a s   A s sista n P ro f e ss o in   P ES ’s   M o d e r n   Co ll e g e   o f   En g in e e ri n g ,   P u n e ,   M a h a ra sh tra,  I n d ia.   Re se a r c h   in tere sts  a re   in   c o m m u n ica ti o n   a n d   w irele s s e n so n e tw o rk .   P o sta A d d re ss F la No .   3 0 1 ,   A V AL O N,  S ,   No .   1 8 / 1 ,   1 9 ,   2 0 /3 ,   Ne a F ire  Brig a d e ,   S u n   Cit y   Ro a d ,   Of f   S in h g a d   R o a d ,   W a d g a o n Bu d r u k ,   P u n e     4 1 1 0 5 1 .             S rid h a ra n B h a v a n is  P h . D.  a n d   w o rk in g   a s P r o f e ss o &   He a d   o f   El e c tro n ics   &   Co m m u n ica ti o n   En g in e e rin g   De p a rtm e n in   Ka rp a g a m   A c a d e m y   o f   Hig h e Ed u c a ti o n ,   C o im b a to re ,   T a m il n a d u ,   In d ia.  Re se a rc h   in tere sts a re   in   ima g e   p ro c e ss in g ,   e m b e d d e d   sy ste m s,  V L S a n d   w irele ss   n e tw o rk s.  P o sta A d d re ss P o ll a c h M a i n   Ro a d ,   L   &   T   B y   P a ss   Ro a d   Ju n c ti o n   Eac h a n a ri  P o st,  Eac h a n a ri,   Co im b a to re ,   T a m il   Na d u   6 4 1 0 2 1           De e p a li P a ra g A d h y a p a k ,   M . E.   (El e c tro n ics Dig it a S y ste m s)  a n d   w o rk in g   a A ss istan P r o f e ss o in   P ES ’s  M o d e rn   C o ll e g e   o f   En g in e e rin g ,   P u n e ,   M a h a ra sh tra,  In d ia.  Re se a rc h   in tere sts  a re   in   c o m m u n ica ti o n   a n d   w irele ss   m u lt i m e d ia  se n so n e tw o rk .   P o sta A d d re ss H.  No .   4 5 4 ,   Ka n a k a d it y a   P ra sa d ,   A b h in a v   Na g a r,   Eas S a n g a v i,   P u n e     4 1 1 0 2 7 .                 Evaluation Warning : The document was created with Spire.PDF for Python.