T E L K O M N I K A ,   V o l . 1 0 ,   N o . 2 ,   J u n e   2 0 1 2 ,   p p .   3 4 3 ~ 3 5 2   I S S N :   1 6 9 3 - 6 9 3 0   a c c r e d i t e d   b y   D G H E   ( D I K T I ) ,   D e c r e e   N o :   5 1 / D i k t i / K e p / 2 0 1 0           3 4 3       R e c e i v e d   N o v e m b e r   2 4 ,   2 0 1 1 ;   R e v i s e d   J u n e   4 ,   2 0 1 2 ;   A c c e p t e d   J u n e   8 ,   2 0 1 2   T h e   N e w   M u l t i p o i n t   R e l a y s   S e l e c t i o n   i n   O L S R   u s i n g   P a r t i c l e   S w a r m   O p t i m i z a t i o n       R e z a   F i r s a n d a y a   M a l i k 1 * ,   T h a r e k   A b d u l   R a h m a n 2 ,   R a z a l i   N g a h 2 ,   S i t i   Z a i t o n   M o h d .   H a s h i m 3   1 C o m m u n i c a t i o n   N e t w o r k   a n d   Se c u r i t y   R e s e a r c h   L a b , F a c u l t y   o f   C o m p u t e r   Sc i e n c e ,   U n i v e r s i t a s   Sr i w i j a y a   2 W i r e l e s s   C o m m u n i c a t i o n   C e n t r e ,   F a c u l t y   o f   El e c t r i c a l   En g i n e e r i n g ,   U n i v e r s i t i   T e k n o l o g i   M a l a y s i a   3 F a c u l t y   o f   C o m p u t e r   S c i e n c e   a n d   I n f o r m a t i o n   Sy s t e m s ,   U n i v e r s i t i   T e k n o l o g i   M a l a y s i a   e - m a i l :   r e z a f m @ u n s r i . a c . i d *       A b s t r a k   St a n d a r   o p t i m i z e d   l i n k   s t a t e   r o u t i n g   ( O L SR )   m e m p e r k e n a l k a n   k o n s e p   y a n g   m e n a r i k ,   m u l t i p o i n t   r e l a y s   ( M PR s ) ,   u n t u k   m e n g u r a n g i   b e b a n   p e s a n   s e l a m a   p r o s e s   p e m b a n j i r a n .   K a m i   m e n g a j u k a n   a l g o r i t m a   b a r u   u n t u k   p e m i l i h a n   M PR s   u n t u k   m e n g e m b a n g k a n   u n j u k   k e r j a   O L SR   m e n g g u n a k a n   p a r t i c l e   s w a r m   o p t i m i z a t i o n   s i g m o i d   i n c r e a s i n g   i n e r t i a   w e i g h t   ( PSO SI I W ) .   F u n g s i   s i g m o i d   d i   p e n i n g k a t a n   b e b a n   i n e r s i a   s e c a r a   s i g n i f i k a n   m e n i n g k a t k a n   p a r t i c l e   s w a r m   o p t i m i z a t i o n   ( PSO )   d a l a m   k e s e d e r h a n a a n   d a n   k o n v e r g e n s i   c e p a t   d a l a m   m e n c a r i   s o l u s i   y a n g   o p t i m a l .   F u n g s i   f i t n e s s   b a r u   d a r i   PSO SI I W ,   p e n u n d a a n   p a k e   t i a p   t i t i k   d a n   t i n g k a t   k e m a u a n   d i p e r k e n a l k a n   u n t u k   m e n d u k u n g   p e m i l i h a n   M PR s   d a l a m   O L SR .   T h r o u g h p u t ,   r u g i - r u g i   p a k e t   d a n   p e n u n d a a n   d a r i   u j u n g   k e   u j u n g   p a d a   m e t o d e   y a n g   d i a j u k a n   d i u j i   m e n g g u n a k a n   s i m u l a t o r   j a r i n g a n   2   ( n s 2 ) .   H a s i l   k e s e l u r u h a n   d i p e r l i h a t k a n   b a h w a   O L SR - PSO SI I W   m e n u n j u k k a n   u n j u k   k e r j a   y a n g   b a g u s   d i b a n d i n g k a n   s t a n d a r   O L SR   d a n   O L SR - PSO   k h u s u s n y a   t h r o u g h p u t   d a n   p e n u n d a a n   u j u n g   k e   u j u n g .   Se c a r a   u m u m   O L SR - PSO SI I W   m e n u n j u k k a n   k e u n t u n g a n   m e n g g u n a k a n   PSO   u n t u k   m e n g o p t i m i s a s i k a n   j a l u r   r u t e   d a l a m   a l g o r i t m a   p e m i l i h a n   M PR s .     K a t a   k u n c i :   m u l t i p o i n t   r e l a y s ,   O L SR ,   p r o t o k o l ,   p a r t i c l e   s w a r m   o p t i m i z a t i o n ,   r o u t i n g       A b s t r a c t   T h e   s t a n d a r d   o p t i m i z e d   l i n k   s t a t e   r o u t i n g   ( O L SR )   i n t r o d u c e s   a n   i n t e r e s t i n g   c o n c e p t ,   t h e   m u l t i p o i n t   r e l a y s   ( M PR s ) ,   t o   m i t i g a t e   m e s s a g e   o v e r h e a d   d u r i n g   t h e   f l o o d i n g   p r o c e s s .   T h i s   p a p e r   p r o p o s e   a   n e w   a l g o r i t h m   f o r   M PR s   s e l e c t i o n   t o   e n h a n c e   t h e   p e r f o r m a n c e   o f   O L SR   u s i n g   p a r t i c l e   s w a r m   o p t i m i z a t i o n   s i g m o i d   i n c r e a s i n g   i n e r t i a   w e i g h t   ( PSO SI I W ) .   T h e   s i g m o i d   i n c r e a s i n g   i n e r t i a   w e i g h t   h a s   s i g n i f i c a n c e   i m p r o v e   t h e   p a r t i c l e   s w a r m   o p t i m i z a t i o n   ( PSO )   i n   t e r m s   o f   s i m p l i c i t y   a n d   q u i c k   c o n v e r g e n c e   t o w a r d s   o p t i m u m   s o l u t i o n .   T h e   n e w   f i t n e s s   f u n c t i o n   o f   PSO SI I W ,   p a c k e t   d e l a y   o f   e a c h   n o d e   a n d   d e g r e e   o f   w i l l i n g n e s s   a r e   i n t r o d u c e d   t o   s u p p o r t   M PR s   s e l e c t i o n   i n   O L SR .   T h e   t h r o u g h p u t ,   p a c k e t   l o s s   a n d   e n d - t o - e n d   d e l a y   o f   t h e   p r o p o s e d   m e t h o d   a r e   e x a m i n e d   u s i n g   n e t w o r k   s i m u l a t o r   2   ( n s 2 ) .     O v e r a l l   r e s u l t s   i n d i c a t e   t h a t   O L SR - PSO SI I W   h a s   s h o w n   g o o d   p e r f o r m a n c e   c o m p a r e d   t o   t h e   s t a n d a r d   O L SR   a n d   O L SR - PSO ,   p a r t i c u l a r l y   f o r   t h e   t h r o u g h p u t   a n d   e n d - t o - e n d   d e l a y .   G e n e r a l l y   t h e   p r o p o s e d   O L SR - P SO SI I W   s h o w s   a d v a n t a g e   o f   u s i n g   PSO   f o r   o p t i m i z i n g   r o u t i n g   p a t h s   i n   t h e   M PR s   s e l e c t i o n   a l g o r i t h m .     K e y w o r d s :   m u l t i p o i n t   r e l a y s ,   O L SR ,   p r o t o c o l ,   p a r t i c l e   s w a r m   o p t i m i z a t i o n ,   r o u t i n g       1 .   I n t r o d u c t i o n   T h e   d e v e l o p m e n t   o f   w i r e l e s s   m e s h   n e t w o r k s   ( W M N s )   h a v e   p r o g r e s s e d   s i g n i f i c a n t l y .   W i t h   b e n e f i t   i s   o w n e d   b y   w i r e l e s s   m e s h   n e t w o r k s ,   c i t i e s   c a n   c o n n e c t   c i t i z e n s   a n d   p u b l i c   s e r v i c e s   o v e r   a   w i d e s p r e a d   h i g h   s p e e d   w i r e l e s s   c o n n e c t i o n .   T h i s   i s   p o s s i b l e   b e c a u s e   t h e   i n f r a s t r u c t u r e   b u i l t   b y   W M N s   i n v o l v e s   t h e   e s t a b l i s h m e n t   o f   m u l t i h o p   r o u t e s .   T h i s   t e c h n o l o g y   h a s   a p p e a r e d   a s   a n   a l t e r n a t i v e   t o   r e d u c e   l a s t   m i l e   c o s t s   f o r   i n t e r n e t   a c c e s s .   T h e   c o r e   f u n c t i o n a l i t y   o f   W M N s   i s   t h e   r o u t i n g   c a p a b i l i t y .   R o u t i n g   p r o t o c o l s   p r o v i d e   t h e   a v a i l a b i l i t y   p a t h s   t h r o u g h   a   m e s h   g a t e w a y s   a n d   n o d e s   i n   W M N s   w h i c h   t h e   n o d e   a b l e   t o   c o m m u n i c a t e   o n   g o o d   o r   o p t i m a l   p a t h s   o v e r   m u l t i p l e   w i r e l e s s   h o p s .   D u e   t o   c o l l a b o r a t i o n   b e t w e e n   m e s h   n o d e s ,   m e s h   g a t e w a y s   a n d   i n t e r n e t   l i n k   a l l o w i n g   m o r e   e f f i c i e n t   b a n d w i d t h   u s a g e   w i t h o u t   t h e   n e e d   f o r   w i r e   l i n e   i n f r a s t r u c t u r e   t o   e n d   u s e r .   T h e   r o u t i n g   p r o t o c o l s   h a v e   t o   t a k e   i n t o   a c c o u n t   t h e   c o m p l e x i t y   o f   r a d i o   e n v i r o n m e n t   w i t h   i t s   f r e q u e n t l y   c h a n g i n g   a n d   m a i n t a i n i n g   r e l i a b l e   a n d   e f f i c i e n t   c o m m u n i c a t i o n   o v e r   t h e   W M N s .   T h e   s t a t i o n a r y   o r   h a v e   m i n i m u m   m o b i l i t y   n o d e s ,   d i s t a n c e   b e t w e e n   n o d e s ,   a n d   m u l t i c h a n n e l   a r e   c h a l l e n g e s   f a c e d   b y   W M N S   i n   d e s i g n i n g   r o u t i n g   p r o t o c o l .   H e n c e ,   t h e   r e l i a b i l i t y   Evaluation Warning : The document was created with Spire.PDF for Python.
                                      I S S N :   1 6 9 3 - 6 9 3 0   T E L K O M N I K A     V o l .   1 0 ,   N o .   2 ,     J u n e   2 0 1 2   :     3 4 3     3 5 2   3 4 4 a n d   n e t w o r k   p e r f o r m a n c e s   a r e   i m p o r t a n t   g o a l s   f o r   W M N s .   S i n c e   W M N s   s h a r e   c o m m o n   f e a t u r e s   w i t h   w i r e l e s s   a d   h o c   n e t w o r k s ,   t h e   r o u t i n g   p r o t o c o l s   d e v e l o p e d   f o r   M A N E T s   c a n   b e   a p p l i e d   t o   W M N s .   A m o n g   t h e   p r o t o c o l s   a r e   D y n a m i c   S o u r c e   R o u t i n g   ( D S R )   [ 1 ] ,   A d   h o c   O n - d e m a n d   D i s t a n c e   V e c t o r   ( A O D V )   [ 2 ] ,   D e s t i n a t i o n   S e q u e n c e d   D i s t a n c e   V e c t o r   ( D S D V )   [ 3 ]   a n d   O p t i m i z e d   L i n k   S t a t e   R o u t i n g   ( O L S R )   [ 4 ] .   H o w e v e r ,   t h e   c o r e   c o n c e p t   o f   e x i s t i n g   r o u t i n g   p r o t o c o l s   a r e   i m p r o v e d   a n d   e x t e n d e d   t o   m e e t   r e q u i r e m e n t s   o f   W M N s .   M o s t   o f   t h e   e x i s t i n g   w i r e l e s s   a d   h o c   r o u t i n g   p r o t o c o l s   [ 1 - 4 ]   o p t i m i z e   h o p   c o u n t   w h e n   m a k i n g   a   r o u t e   s e l e c t i o n .     T h e   O L S R   i s   a   w e l l - k n o w n   r o u t e   d i s c o v e r y   p r o t o c o l   f o r   w i r e l e s s   m e s h   n e t w o r k s .   O L S R   o p t i m i z e s   t h e   f l o o d i n g   o f   l i n k   s t a t e   i n f o r m a t i o n   t h r o u g h   n e t w o r k   u s i n g   M P R s .   O n l y   n o d e s   s e l e c t e d   a s   M P R s   h a v e   r i g h t   t o   f o r w a r d   t h e   d a t a   p a c k e t .     F i n d i n g   t h e   o p t i m a l   M P R s   s e l e c t i o n   h a s   b e e n   p r o v e n   t o   b e   N P - c o m p l e t e   p r o b l e m   [ 4 ] .   T h e   O L S R   r o u t i n g   p r o t o c o l   a l s o   k n o w n   a s   R F C   3 6 2 6   p r o p o s e d   a   s i m p l e   a l g o r i t h m   f o r   M P R s   s e l e c t i o n .   T h e   M P R s   s e l e c t i o n   a l g o r i t h m   h a s   b e e n   f u r t h e r   i n v e s t i g a t e d   i n   [ 5 - 9 ] .   I n   [ 5 ] ,   p r o p o s e d   t h e   Q a y y u m   h e u r i s t i c   f o r   M P R s   s e l e c t i o n   a n d   a n a l y z e d   [ 6 - 7 ,   9 ]   w i t h   N P - c o m p l e t e   p r o b l e m .   T h e   r e s u l t s   s h o w   t h e   e f f i c i e n c y   o f   M P R s   u s i n g   Q a y y u m   h e u r i s t i c   [ 5 ] .   T h e   e v a l u a t i o n   p e r f o r m a n c e s   o f   M P R s   f o r   Q a y y u m   h e u r i s t i c   [ 5 ]   h a v e   a n a l y z e d   w i t h   a n a l y t i c a l   m e t h o d s   f o r   i n d o o r   ( r a n d o m   g r a p h )   a n d   o u t d o o r   ( r a n d o m   C a r t e s i a n   g r a p h )   e n v i r o n m e n t   m o d e l s   [ 8 ] .   T h e y   [ 8 ]   m a d e   c o m p a r i s o n   b e t w e e n   M P R s   O L S R   w i t h   n o n   o p t i m i z e d   l i n k   s t a t e   r o u t i n g   p r o t o c o l s .     T h e   r e s u l t s   s h o w   t h a t   t h e   M P R s   a b l e   t o   p r o v i d e   o p t i m a l   r o u t e   l e n g t h   a n d   m i n i m i z e   f l o o d i n g   t h r o u g h   t h e   W M N s .     O t h e r   I N R I A   T e c h n i c a l   R e p o r t   w r i t t e n   b y   D .   N g u y e n   a n d   P .   M i n e t   [ 1 0 ]   a d d e d   Q o S   p a r a m e t e r s   s u c h   a s   a v a i l a b l e   b a n d w i d t h ,   d e l a y ,   l o s s   r a t e   a n d   r e s i d u a l   e n e r g y   i n t o   M P R s   s e l e c t i o n .   T h e y   m a d e   c o m p a r i s o n   i n   M P R s   s e l e c t i o n   u s i n g   n o n   Q o s   a n d   Q o S   p a r a m e t e r s .   T h e   r e s u l t s   s h o w   t h e   n u m b e r   o f   M P R   n o d e s   i n   Q o S   M P R   h i g h e r   t h a n   n o n   Q o S   i n   l a r g e   a n d   d e n s e   n e t w o r k s .       T h e   o p t i m a l   p a t h   i n   M P R s   s e l e c t i o n   u s i n g   Q o S   p a r a m e t e r s   b e c o m e s   i n t e r e s t i n g   i s s u e   f o r   e n h a n c e m e n t   o f   t h e   O L S R .   T w o   a l g o r i t h m s   f o r   M P R s   s e l e c t i o n   b a s e d   o n   Q o S   p a r a m e t e r s   a r e   i n t r o d u c e d   [ 1 1 ] .     T h e   m a x i m u m   b a n d w i d t h   a n d   m i n i m u m   d e l a y   h a v e   b e e n   c h o o s e   a s   Q o S   p a r a m e t e r s   i n   o r d e r   t o   i m p r o v e   q u a l i t y   r e q u i r e m e n t s   i n   t h e   M P R s   s e l e c t i o n   a n d   r o u t i n g   i n f o r m a t i o n .   T h e   p r o p o s e d   a l g o r i t h m   f o u n d   t h e   o p t i m a l   M P R s   w i t h   g u a r a n t e e   m a x i m u m   b a n d w i d t h   a n d   m i n i m u m   d e l a y   h a s   b e t t e r   r e s u l t   t h a n   o t h e r s   i n   s t a t i c   a n d   m o b i l e   n e t w o r k s   s i m u l a t i o n   [ 1 2 ] .     T h e   d e v e l o p m e n t   o f   O L S R   c o n t i n u e s   a n d   h a s   c r e a t e d   o p p o r t u n i t y   t o   a p p l y   a r t i f i c i a l   i n t e l l i g e n c e   a l g o r i t h m   s u c h   a s   g e n e t i c   a l g o r i t h m   ( G A ) ,   s i m u l a t e d   a n n e a l i n g   ( S A ) ,   t a b u   s e a r c h   ( T S ) ,   g r e e d y   a l g o r i t h m   a n d   n e u r a l   n e t w o r k   ( N N )   a l s o   c o n t r i b u t e   t o   t h e   i m p r o v e m e n t   o f   M P R s   s e l e c t i o n   a l g o r i t h m   i n   O L S R .   T h e   M P R s   s e l e c t i o n   u s i n g   G A ,   S A   a n d   T S   i s   i n t r o d u c e d   b y   C h i z a r i   e t   a l .   [ 1 3 ] .   N g u y e n   a n d   M i n e t   [ 1 0 ]   a n d   G u o   a n d   M a l a k o o t i   [ 1 4 ]   a r e   p r o p o s e d   t h e   g r e e d y   a l g o r i t h m   a n d   N N   f o r   a c h i e v i n g   t h e   i m p r o v e m e n t   o f   t h e   O L S R .   T h e s e   m e t h o d s   o f   M P R s   s e l e c t i o n   a i m   t o   m i n i m i z e   n o d e   r e - t r a n s m i s s i o n   b y   s e l e c t i n g   t h e   M P R s   n o d e   a n d   t o   d e l i v e r   t h e   d a t a   p a c k e t   e f f i c i e n t l y   w i t h   l e s s   p a c k e t   l o s s   i n   W M N s .   T h e   d r a w b a c k   o f   t h e s e   m e t h o d s   i s   t h e   c o m p u t a t i o n   t i m e   c o n s u m e d   i n   t h e   n o d e   w h e n   c a l c u l a t i o n   t h e   M P R s   s e l e c t i o n   i n   W M N s .   B a s e d   o n   l i t e r a t u r e s ,   t h e   r e s e a r c h e r s   h a v e   p r o p o s e d   m a n y   M P R s   a l g o r i t h m   t o   e n h a n c e   t h e   O L S R .   T h e   M P R s   s e l e c t i o n   h a s   b e e n   a d d e d   w i t h   Q o S   p a r a m e t e r s   s u c h   a s   b a n d w i d t h ,   d e l a y ,   p r o b a b i l i t y   o f   d e l i v e r y ,   l i n k   s t a b i l i t y ,   t r a n s m i s s i o n   p a c k e t   d e l a y ,   e x p e c t e d   t r a n s m i s s i o n ,   l o s s   r a t e   a n d   r e s i d u a l   e n e r g y .   I t   i s   f o u n d   i n   t h e   l i t e r a t u r e s   t w o   t y p e s   o f   a p p r o a c h   a p p l i e d   i n   m a k i n g   d e c i s i o n   o f   M P R s   n o d e   i n   O L S R ;   m a t h e m a t i c a l   m o d e l   a n d   a r t i f i c i a l   i n t e l l i g e n t   m e t h o d s .   T h e   m a t h e m a t i c a l   m o d e l   h a s   b e e n   i n f l u e n c e d   m a n y   M P R s   s e l e c t i o n   a l g o r i t h m .   H o w e v e r ,   o n l y   f e w   [ 1 0 ,   1 3 - 1 4 ]   h a s   e x p l o r e d   t h e   a d v a n t a g e s   o f   a r t i f i c i a l   i n t e l l i g e n c e   m e t h o d   f o r   M P R s   s e l e c t i o n   e n h a n c e m e n t .     T h e   c o m p l e x i t y   o f   n e t w o r k   h a s   b e e n   o u r   m o t i v a t i o n   t o   u s e   t h e   P a r t i c l e   S w a r m   O p t i m i z a t i o n   t h a t   a l s o   k n o w n   t o   b e   a d v a n t a g e o u s   c o m p a r e d   t o   o t h e r   a r t i f i c i a l   i n t e l l i g e n c e   a l g o r i t h m s .   D u e   t o   i t s   s i m p l i c i t y ,   t h e   P S O   i n   M P R s   s e l e c t i o n   i s   p r o p o s e d   a n d   s i m u l a t e d   i n   v a r i o u s   a p p l i c a t i o n s   a n d   d i f f e r e n t   d e n s i t y   o f   n e t w o r k s .   T h e   P S O   h a s   m o d i f i e d   t o   m e e t   r e q u i r e m e n t   o f   M P R s   s e l e c t i o n   w i t h   c o n t r i b u t e   b e t t e r   Q o S   p e r f o r m a n c e .     T h e   s i m p l i c i t y   a n d   q u i c k   c o n v e r g e n c e   t o w a r d s   o p t i m u m   s o l u t i o n   i s   t h e   s o l u t i o n   h a s   p r o p o s e d   b y   t h e   n e w   P S O   n a m e d   a s   P a r t i c l e   S w a r m   O p t i m i z a t i o n   S i g m o i d   I n c r e a s i n g   I n e r t i a   W e i g h t   ( P S O - S I I W ) .   T h u s ,   t h e   P S O - S I I W   h a s   i m p l e m e n t e d   i n   M P R s   s e l e c t i o n   a l g o r i t h m   w i t h   l e s s   i t e r a t i o n   t o   f i n d i n g   t h e   M P R s   n o d e s   i n   W M N s .   Evaluation Warning : The document was created with Spire.PDF for Python.
T E L K O M N I K A     I S S N :   1 6 9 3 - 6 9 3 0       T h e   N e w   M u l t i p o i n t   R e l a y s   S e l e c t i o n   i n   O L S R   u s i n g   P a r t i c l e   .   ( R e z a   F i r s a n d a y a   M a l i k )   3 4 5   T h e   n e w   f i t n e s s   f u n c t i o n   a s   p a r t   o f   P S O - S I I W   w h i c h   i s   p a c k e t   d e l a y   o f   e a c h   n o d e   a n d   d e g r e e   o f   w i l l i n g n e s s   a r e   p r o p o s e d .   T h e   p a c k e t   d e l a y   w i l l   b e   c a l c u l a t e d   b a s e d   o n   t h e   a v e r a g e   t i m e   r e q u i r e d   t o   s e n d   p a c k e t s   f r o m   o n e   n o d e   t o   a n o t h e r   i n   o n e   h o p .   T h u s ,   t h e   d e g r e e   o f   w i l l i n g n e s s   r e f e r s   t o   t h e   w i l l i n g n e s s   o f   t h e   n o d e   t o   g i v e   p r i o r i t y   t o   o t h e r   n o d e s   i n   o r d e r   t o   s e n d   d a t a   i n   t h e   n e t w o r k .   T h i s   p a p e r   i s   o r g a n i z e d   a s   t h e   f o l l o w i n g .   I n   S e c t i o n   2   i n t r o d u c e   t h e   p r o p o s e d   O L S R - P S O S I I W   a n d   f u n c t i o n a l i t i e s .   S i m u l a t i o n   r e s u l t s   a n d   d i s c u s s i o n s   a r e   p r e s e n t e d   i n   S e c t i o n   3 .   F i n a l l y ,   c o n c l u d i n g   o f   t h i s   p a p e r   i n   s e c t i o n   4   a n d   a c k n o w l e d g m e n t   i n i   s e c t i o n   5 .         2 .   T h e   O L S R - P S O S I I W   T h e   k e y   c o n c e p t   o f   O L S R   i s   M P R s   s e l e c t i o n   t o   m i n i m i z e   f l o o d i n g   p a c k e t   t h r o u g h   e n t i r e   W M N s .   T h e   b r o a d c a s t   p a c k e t   h a n d l e d   b y   M P R s   n o d e s   f o r w a r d i n g   t h e   p a c k e t   t o   t h e   d e s t i n a t i o n   n o d e s .   M u c h   o f   t h e   a l g o r i t h m s   f o r   M P R s   s e l e c t i o n   i n   W M N s   h a v e   b e e n   p r o p o s e d   a s   m e n t i o n   i n   s e c t i o n   2 .   T o   o p t i m i z e   t h e   s e l e c t i o n   o f   M P R s   n o d e   i n   W M N s ,   a   d i f f e r e n t   a p p r o a c h   i n   M P R s   s e l e c t i o n   a l g o r i t h m   u s i n g   P S O - S I I W   i s   i n t r o d u c e d .   T h e   s i m p l i c i t y   a n d   q u i c k   c o n v e r g e n c e   t o w a r d s   n e a r   o p t i m u m   s o l u t i o n   a r e   a d v a n t a g e o u s   t o   P S O - S I I W   f o r   i m p l e m e n t i n g   t h e   M P R s   s e l e c t i o n   a l g o r i t h m .   T h e   n e w   a p p r o a c h   o f   M P R s   s e l e c t i o n   n a m e d   a s   O L S R - P S O S I I W   w i l l   b e   s i m u l a t e s   a n d   e v a l u a t e s   t h e   p e r f o r m a n c e   c o m p a r e   t o   o t h e r   O L S R .       2 . 1 .   O L S R   O L S R   i s   a   l i n k   s t a t e   t y p e ,   t a b l e   d r i v e n   a n d   p r o a c t i v e   r o u t i n g   t h a t   u s e s   t h e   m u l t i p o i n t   r e l a y s   ( M P R s )   f o r   f o r w a r d i n g   t h e   n e t w o r k   p a c k e t .   O L S R   h a s   b e e n   d e v e l o p e d   a t   I N R I A   [ 4 ]   a n d   h a s   b e e n   s t a n d a r d i z e d   a t   I E T F   a s   E x p e r i m e n t a l   R F C   3 6 2 6   [ 4 ] .   T h e   f u n c t i o n s   o f   M P R s   a r e   t o   m i n i m i z e   t h e   o v e r h e a d   o f   r o u t i n g   m e s s a g e s ,   l i m i t   t h e   f l o o d i n g   e f f e c t   o f   b r o a d c a s t   a n d   p r o v i d e   s h o r t e s t   p a t h   i n   O L S R .   T h i s   t e c h n i q u e   r e s t r i c t s   t h e   s e t   o f   n o d e s   r e t r a n s m i t t i n g   a   p a c k e t   f r o m   a l l   n o d e s ,   t o   a   s u b s e t   o f   a l l   n o d e s .   T h e   s i z e   o f   t h i s   s u b s e t   d e p e n d s   o n   t h e   t o p o l o g y   o f   t h e   n e t w o r k .   I n   M P R s   s e l e c t i o n ,   e v e r y   n o d e   c a l c u l a t e s   i t s   o w n   s e t   o f   M P R s   a s   a   s u b s e t   o f   i t s   s y m m e t r i c   n e i g h b o r   n o d e s   c h o s e n   s o   t h a t   a l l   2   h o p   n e i g h b o r s   c a n   b e   r e a c h e d   t h r o u g h   a   M P R .   T h e   m e c h a n i s m   s h o w s   t h a t   f o r   e v e r y   n o d e   i n   t h e   n e t w o r k   i t   c a n   b e   r e a c h e d   f r o m   t h e   l o c a l   n o d e   b y   a t   l e a s t   t w o   s y m m e t r i c   h o p s   a n d   t h e r e   m u s t   M P R s   t h a t   h a s   s y m m e t r i c   l i n k   t o   t h e   n o d e .   O L S R   m a y   o p t i m i z e   t h e   r e a c t i v i t y   t o   t o p o l o g i c a l   c h a n g e s   b y   r e d u c i n g   t h e   m a x i m u m   t i m e   i n t e r v a l   f o r   p e r i o d i c   c o n t r o l   m e s s a g e   t r a n s m i s s i o n .   F u r t h e r m o r e ,   a s   O L S R   c o n t i n u o u s l y   m a i n t a i n s   r o u t e s   t o   a l l   d e s t i n a t i o n s   i n   t h e   n e t w o r k ,   t h e   p r o t o c o l   i s   b e n e f i c i a l   f o r   t r a f f i c   p a t t e r n s   w h e r e   a   l a r g e   s u b s e t   o f   n o d e s   a r e   c o m m u n i c a t i n g   w i t h   a n o t h e r   l a r g e   s u b s e t   o f   n o d e s ,   a n d   w h e r e   t h e   ( s o u r c e ,   d e s t i n a t i o n )   p a i r s   a r e   c h a n g i n g   o v e r   t i m e .     T h e   p r o t o c o l   i s   p a r t i c u l a r l y   s u i t e d   f o r   l a r g e   a n d   d e n s e   n e t w o r k s ,   a s   t h e   o p t i m i z a t i o n   d o n e   u s i n g   M P R s   w o r k s   w e l l   i n   t h i s   c o n t e x t .     T h e   l a r g e r   a n d   m o r e   d e n s e   a   n e t w o r k ,   t h e   m o r e   o p t i m i z a t i o n   c a n   b e   a c h i e v e d   a s   c o m p a r e d   t o   t h e   c l a s s i c a l   l i n k   s t a t e   a l g o r i t h m .   O L S R   i s   d e s i g n e d   t o   w o r k   i n   a   c o m p l e t e l y   d i s t r i b u t e d   m a n n e r   a n d   d o e s   n o t   d e p e n d   o n   a n y   c e n t r a l   e n t i t y .     T h e   p r o t o c o l   d o e s   n o t   r e q u i r e   r e l i a b l e   t r a n s m i s s i o n   o f   c o n t r o l   m e s s a g e s :   e a c h   n o d e   s e n d s   c o n t r o l   m e s s a g e s   p e r i o d i c a l l y ,   a n d   c a n   t h e r e f o r e   s u s t a i n   a   r e a s o n a b l e   l o s s   o f   s o m e   s u c h   m e s s a g e s .   S u c h   l o s s e s   o c c u r   f r e q u e n t l y   i n   r a d i o   n e t w o r k s   d u e   t o   c o l l i s i o n s   o r   o t h e r   t r a n s m i s s i o n   p r o b l e m s .   T h e   O L S R   d o e s   n o t   r e q u i r e   s e q u e n c e d   d e l i v e r y   o f   m e s s a g e s .   E a c h   c o n t r o l   m e s s a g e   c o n t a i n s   a   s e q u e n c e   n u m b e r   w h i c h   i s   i n c r e m e n t e d   f o r   e a c h   m e s s a g e .   T h u s   t h e   r e c i p i e n t   o f   a   c o n t r o l   m e s s a g e   c a n ,   i f   r e q u i r e d ,   e a s i l y   i d e n t i f y   w h i c h   i n f o r m a t i o n   i s   m o r e   r e c e n t   -   e v e n   i f   m e s s a g e s   h a v e   b e e n   r e - o r d e r e d   w h i l e   i n   t r a n s m i s s i o n .     2 . 2 .   T h e   P a r t i c l e   S w a r m   O p t i m i z a t i o n   S i g m o i d   I n c r e a s i n g   I n e r t i a   W e i g h t   P a r t i c l e   S w a r m   O p t i m i z a t i o n   ( P S O )   i s   p o p u l a t i o n   b a s e d   s t o c h a s t i c   o p t i m i z a t i o n   t e c h n i q u e   i n s p i r e d   b y   s o c i a l   b e h a v i o r   o f   b i r d   f l o c k i n g   a n d   f i s h   s c h o o l i n g   [ 1 5 ] .   T h e   P S O   a l g o r i t h m   w a s   f i r s t   i n t r o d u c e d   b y   E r b e r h a r t   a n d   K e n n e d y   i n   1 9 9 5   [ 1 5 - 1 6 ] .   A   P S O   a l g o r i t h m   m a i n t a i n s   a   s w a r m   o f   p a r t i c l e s ,   w h e r e   e a c h   r e p r e s e n t s   a   p o t e n t i a l   s o l u t i o n .   I n   a n a l o g y   w i t h   e v o l u t i o n a r y   c o m p u t a t i o n   p a r a d i g m s ,   a   s w a r m   i s   s i m i l a r   t o   a   p o p u l a t i o n ,   w h i l e   a   p a r t i c l e   i s   s i m i l a r   t o   a n   i n d i v i d u a l .   E a c h   p a r t i c l e   a d j u s t s   i t s   t r a j e c t o r y   t o w a r d s   t h e   b e s t   i t s   p r e v i o u s   p o s i t i o n   a t t a i n e d   b y   a n y   m e m b e r   o f   i t s   n e i g h b o r h o o d   o r   g l o b a l l y ,   t h e   w h o l e   s w a r m .   T h e   p a r t i c l e s   a r e   f l o w n   t h r o u g h   m u l t i d i m e n s i o n a l   s e a r c h   s p a c e ,   w h e r e   t h e   p o s i t i o n   o f   e a c h   p a r t i c l e   a d j u s t e d   a c c o r d i n g   t o   i t s   Evaluation Warning : The document was created with Spire.PDF for Python.
                                      I S S N :   1 6 9 3 - 6 9 3 0   T E L K O M N I K A     V o l .   1 0 ,   N o .   2 ,     J u n e   2 0 1 2   :     3 4 3     3 5 2   3 4 6 o w n   e x p e r i e n c e   a n d   t h a t   o f   i t s   n e i g h b o r s .   T h e   m o v e m e n t   o f   e a c h   p a r t i c l e   i n   s e a r c h   s p a c e   w i t h   a d a p t i v e   v e l o c i t y   a n d   s t o r e   t h e   b e s t   p o s i t i o n   o f   t h e   s e a r c h   s p a c e   i t   h a s   e v e r   v i s i t e d .   T h e   p a r t i c l e s   s e a r c h   f o r   b e s t   p o s i t i o n   u n t i l   a   r e l a t i v e l y   u n c h a n g i n g   s t a t e   h a s   b e e n   e n c o u n t e r e d   o r   u n t i l   c o m p u t a t i o n a l   l i m i t a t i o n   e x c e e d e d .   S i n c e   i t s   i n t r o d u c t i o n ,   P S O   h a s   s e e n   m a n y   i m p r o v e m e n t s   a n d   a p p l i c a t i o n s .   M o s t   m o d i f i c a t i o n s   t o   t h e   b a s i c   P S O   a r e   d i r e c t e d   t o w a r d s   i m p r o v i n g   c o n v e r g e n c e   o f   t h e   P S O   a n d   i n c r e a s i n g   t h e   d i v e r s i t y   o f   t h e   s w a r m   [ 1 7 ] .   T h e   m o d i f i c a t i o n   i n   P S O   c o n s i s t s   o f   t h r e e   c a t e g o r i e s :   e x t e n s i o n   o f   f i e l d   s e a r c h i n g   s p a c e   [ 1 8 ] ,   a d j u s t m e n t   t h e   p a r a m e t e r s   [ 1 9 ] ,   a n d   h y b r i d   w i t h   a n o t h e r   t e c h n i q u e   [ 2 0 ] .   A   n u m b e r   o f   p a r a m e t e r s   m o d i f i c a t i o n   i n c l u d e   i n e r t i a   w e i g h t ,   v e l o c i t y   c l a m p i n g ,   v e l o c i t y   c o n s t r i c t i o n ,   c o g n i t i v e   a n d   s o c i a l   c o e f f i c i e n t ,   d i f f e r e n t   w a y s   o f   d e t e r m i n i n g   t h e   p e r s o n a l   b e s t   ( p b e s t )   a n d   g l o b a l   b e s t   ( g b e s t )   p o s i t i o n s ,   a n d   d i f f e r e n t   v e l o c i t y   m o d e l s .   T h e   m o d i f i c a t i o n   o f   b a s i c   P S O   w a s   r e p o r t e d   i n   [ 2 1 - 2 3 ]   t h a t   i n t r o d u c e d   n e w   m e t h o d s   o f   i n e r t i a   w e i g h t   w h i c h   t u n e d   b a s e d   o n   t r i a l   a n d   e r r o r .   S u i t a b l e   s e l e c t i o n   o f   t h e   i n e r t i a   w e i g h t   p r o v i d e s   a   b a l a n c e   b e t w e e n   g l o b a l   a n d   l o c a l   s e a r c h i n g .   I n   t h e s e   c o n c e p t s   p r o p o s e d   a   l i n e a r l y   d e c r e a s i n g ,   l i n e a r l y   i n c r e a s i n g   a n d   s i g m o i d   d e c r e a s i n g   i n e r t i a   w e i g h t   t o   g e t   b e t t e r   P S O   p e r f o r m a n c e .   T h e r e   a r e   a d v a n t a g e s   b e t w e e n   t h r e e   m e t h o d s   w h i c h   i s   s i g m o i d   d e c r e a s i n g   i n e r t i a   h a s   n e a r   o p t i m u m   s o l u t i o n   b e t t e r   t h a n   t h e   o t h e r s   a n d   l i n e a r l y   i n c r e a s i n g   w e i g h t   h a s   q u i c k   c o n v e r g e n c e   a b i l i t y   b e t t e r   t h a n   t h e   o t h e r s .     F o r   L i n e a r   d e c r e a s i n g   h a s   n e a r   o p t i m u m   s o l u t i o n   b e t t e r   t h a n   l i n e a r   i n c r e a s i n g   i n e r t i a   w e i g h t   ( L I I W ) .     T h e   e f f i c i e n c y   o f   P S O   i s   e x p r e s s e d   a s   t h e   n u m b e r   o f   i t e r a t i o n s   o r   g e n e r a t i o n s   t o   f i n d   o p t i m u m   s o l u t i o n   w i t h   s p e c i f i e d   a c c u r a c y .   W i t h   l e s s   g e n e r a t i o n ,   t h e   n e a r   o p t i m u m   s o l u t i o n   c a n   b e   r e a c h   w i t h   q u i c k   c o n v e r g e n c e   a b i l i t y   b y   t h e   s w a r m .   T h i s   p a p e r   p r e s e n t s   a l t e r n a t i v e   s o l u t i o n   f o r   q u i c k   c o n v e r g e n c e   t o w a r d s   n e a r   o p t i m u m   s o l u t i o n .   T h e   m e t h o d   o f   s i g m o i d   i n c r e a s i n g   i n e r t i a   w e i g h t   ( S I I W )   i s   p r o p o s e d   e x p l o i t i n g   s i g m o i d   i n e r t i a   w e i g h t   f u n c t i o n   l e a d i n g   t o   f a s t   t o w a r d s   t h e   s o l u t i o n   r e g i o n .   T h e   s c h e m a   a t t e m p t e d   t o   i n c r e a s e   i n e r t i a   w e i g h t   b y   m e a n s   o f   s i g m o i d   f u n c t i o n .     T h i s   w o r k   h a s   b e e n   p r o p o s e d   i n   [ 2 4 ] a s   a   n e w   P S O   i n e r t i a   w e i g h t   m o d u l a t e d   w i t h   s i g m o i d   f u n c t i o n   f o r   i m p r o v i n g   t h e   p e r f o r m a n c e   o f   P S O .     B a s e d   o n   t h e   d e t a i l   o b s e r v a t i o n   a n d   a n a l y s i s ,   t h i s   m e t h o d   h a s   b e e n   i n s p i r e d   b y   t h e   e x c e l l e n c e   p e r f o r m a n c e   s h o w   b y   l i n e a r l y   i n c r e a s i n g   a n d   s i g m o i d   d e c r e a s i n g   i n e r t i a   w e i g h t .   T h e   c o n c e p t   o f   a n   i n e r t i a   w e i g h t   w a s   d e v e l o p e d   i s   t o   c o n t r o l   e x p l o r a t i o n   a n d   e x p l o i t a t i o n .   T h e   a i m   o f   i n e r t i a   w e i g h t   w a s   t o   b e   a b l e   t o   c o n t r o l   t h e   e x p l o r a t i o n   a n d   e x p l o i t a t i o n   m e c h a n i s m   a n d   e l i m i n a t e   t h e   n e e d   f o r   v e l o c i t y   c l a m p i n g .   T h e   u s e   o f   a n   i n e r t i a   w e i g h t   i n   t h e   P S O   a l g o r i t h m   i s   f i r s t   p u b l i s h e d   i n   1 9 9 8   [ 2 5 ] .   T h e   i n e r t i a   w e i g h t   h a s   b e e n   s u c c e s s f u l   i n   a d d r e s s i n g   t h e   f i r s t   a i m   b u t   c o u l d   n o t   c o m p l e t e l y   e l i m i n a t e   t h e   n e e d   o f   v e l o c i t y   c l a m p i n g .   T h e   i n e r t i a   w e i g h t   ( w )   c o n t r o l s   t h e   m o m e n t u m   o f   t h e   p a r t i c l e   b y   w e i g h t i n g   t h e   c o n t r i b u t i o n   o f   t h e   p r e v i o u s   v e l o c i t y .   E q u a t i o n   ( 1 )   a n d   ( 2 )   d e s c r i b e   t h e   v e l o c i t y   a n d   p o s i t i o n   u p d a t e   e q u a t i o n s   w i t h   a n   i n e r t i a   w e i g h t   i n c l u d e d   [ 2 5 ] .   I t   c a n   b e   s e e n   t h a t   t h e s e   e q u a t i o n s   w i t h   t h e   a d d i t i o n   o f   t h e   i n e r t i a   w e i g h t   ( w )   a s   a   m u l t i p l y i n g   f a c t o r   o f   k i v i n   e q u a t i o n   ( 1 ) .       ) x g b e s t ( * ( ) r a n d * c ) x p b e s t ( * ( ) r a n d * c v * w v k i 2 k i 1 k i 1 k i - + - + = +       ( 1 )   1 k i k i 1 k i v x x + + + =                   ( 2 )   e n d ) g e n * n k * ( u e n d s t a r t k w ) e 1 ( ) w w ( w + + - = -                 ( 3 )   ) 2 ) g e n ( l o g ( 1 0 u - =                   ( 4 )     w h e r e :   w k   i s   i n e r t i a   w e i g h t   a t   k   ( n u m b e r   o f   p a r t i c l e ) ,   w s ta r t   a n d   w e n d   a r e   i n e r t i a   w e i g h t s   a t   t h e   s t a r t   a n d   e n d   o f   a   g i v e n   r u n ,   r e s p e c t i v e l y .     F u r t h e r m o r e ,   u   i s   t h e   c o n s t a n t   t o   a d j u s t   s h a r p n e s s   o f   t h e   f u n c t i o n ,   g e n   i s   t h e   m a x i m u m   n u m b e r   o f   g e n e r a t i o n s   t o   r u n   a n d   n   i s   t h e   c o n s t a n t   t o   s e t   p a r t i t i o n   o f   s i g m o i d   f u n c t i o n .     I n   s i g m o i d   i n c r e a s i n g   w e i g h t ,   a   s m a l l   i n e r t i a   w e i g h t   i s   m a i n t a i n e d   i n   t h e   f i r s t   p a r t   o f   P S O   p r o c e s s   t o   i m p l e m e n t   l o c a l   s e a r c h .   T h i s   p r o c e s s   f a c i l i t a t e s   t h e   P S O   t o   a v o i d   b e i n g   a t t r a c t e d   o n l y   t o   l o c a l   o p t i m a ,   e x p l o r e   t h e   w h o l e   s o l u t i o n   s p a c e   a n d   m a k e   o u t   t h e   c o r r e c t   d i r e c t i o n   [ 2 1 ] .   N e x t ,   a   l a r g e   i n e r t i a   w e i g h t   i s   r e t a i n e d   t o   f a c i l i t a t e   g l o b a l   o p t i m a   m o r e   e f f i c i e n t l y .   T h e r e   i s   a   g r a d a t i o n   b e t w e e n   s m a l l   a n d   l a r g e   v a l u e   f o r   l o c a l   a n d   g l o b a l   s e a r c h .   H o w e v e r ,   s u c h   a l t e r a t i o n   i m p r o v e s   t h e   q u i c k   c o n v e r g e n c e   a b i l i t y   a n d   m a x i m i z e s   t h e   s o l u t i o n   p r o m i n e n t l y .   I n   t h i s   w o r k ,   t h e   Evaluation Warning : The document was created with Spire.PDF for Python.
T E L K O M N I K A     I S S N :   1 6 9 3 - 6 9 3 0       T h e   N e w   M u l t i p o i n t   R e l a y s   S e l e c t i o n   i n   O L S R   u s i n g   P a r t i c l e   .   ( R e z a   F i r s a n d a y a   M a l i k )   3 4 7   p r o p o s e d   P S O - S I I W   i s   a p p l i e d   i n   O L S R   t o   i m p r o v e   M P R s   s e l e c t i o n .   D e t a i l s   a r e   d i s c u s s e d   i n   n e x t   s e c t i o n .       2 . 3 .   M P R s   S e l e c t i o n   u s i n g   O L S R - P S O S I I W   O L S R   p e r f o r m s   a   d i s t r i b u t e d   e l e c t i o n   o f   a   s e t   o f   m u l t i p o i n t   d i s t r i b u t i o n   r e l a y s   ( M P R s )   t h a t   p l a y   t h e   r o l e   o f   d e s i g n a t e d   r o u t e r s .   I n   O L S R ,   o n l y   n o d e s   s u c h   a s   M P R s   a r e   r e s p o n s i b l e   f o r   f o r w a r d i n g   c o n t r o l   t r a f f i c ,   i n t e n d e d   f o r   d i f f u s i o n   i n t o   t h e   e n t i r e   n e t w o r k .     M P R s   p r o v i d e   a n   e f f i c i e n t   m e c h a n i s m   f o r   f l o o d i n g   c o n t r o l   t r a f f i c   b y   r e d u c i n g   t h e   n u m b e r   o f   t r a n s m i s s i o n s   r e q u i r e d .   I n   t h i s   e x p e r i m e n t ,   O L S R   m a k e s   u s e   o f   " H e l l o "   m e s s a g e s   t o   f i n d   i t s   o n e   h o p   n e i g h b o r s   a n d   i t s   t w o   h o p   n e i g h b o r s   t h r o u g h   t h e i r   r e s p o n s e s .   H o w e v e r ,   w h e n   t h e r e   a r e   m o r e   t h a n   1 - h o p   n e i g h b o r s   c o v e r i n g   t h e   s a m e   n u m b e r   o f   u n c o v e r e d   2 - h o p   n e i g h b o r s ,   t h e   o n e   w i t h   t h e   m i n i m u m   d e l a y   a n d   h i g h   d e g r e e   o f   w i l l i n g n e s s   t o   t h e   c u r r e n t   n o d e   i s   s e l e c t e d   a s   M P R s   n o d e .   T h e   O L S R   u s e s   e x c h a n g e   H E L L O   m e s s a g e s   t o   g e t   i n f o r m a t i o n   a n d   c a l c u l a t e   d e l a y .   I n   O L S R ,   a   n o d e   e m i t s   H E L L O   m e s s a g e s   p e r i o d i c a l l y .   C h a n g e s   i n   t h e   n e i g h b o r h o o d   a r e   d e t e c t e d   f r o m   t h e   i n f o r m a t i o n   i n   t h e s e   m e s s a g e s .   A   H E L L O   m e s s a g e   c o n t a i n s   t h e   e m i t t i n g   n o d e s   o w n   a d d r e s s   a n d   t h e   l i s t   o f   n e i g h b o r s   k n o w n   t o   t h e   n o d e ,   i n c l u d i n g   s t a t u s   o f   t h e   l i n k   t o   e a c h   n e i g h b o r   ( e . g .   s y m m e t r i c   o r   a s y m m e t r i c ) .   A   n o d e   t h e r e b y   i n f o r m s   i t s   n e i g h b o r s   w i t h   w h i c h   n e i g h b o r s ,   a n d   i n   w h a t   d i r e c t i o n ,   c o m m u n i c a t i o n   h a s   b e e n   c o n f i r m e d .             F i g u r e   1 .   T h e   f l o w c h a r t   o f   O L S R - P S O S I I W   i n   M P R s   s e l e c t i o n   a l g o r i t h m     Evaluation Warning : The document was created with Spire.PDF for Python.
                                      I S S N :   1 6 9 3 - 6 9 3 0   T E L K O M N I K A     V o l .   1 0 ,   N o .   2 ,     J u n e   2 0 1 2   :     3 4 3     3 5 2   3 4 8 U p o n   r e c e i v i n g   a   H E L L O   m e s s a g e ,   a   n o d e   c a n   t h u s   g a t h e r   i n f o r m a t i o n   d e s c r i b i n g   i t s   n e i g h b o r h o o d   a n d   t w o - h o p   n e i g h b o r h o o d ,   a s   w e l l   a s   d e t e c t   t h e   q u a l i t y   o f   t h e   l i n k s   i n   i t s   n e i g h b o r h o o d :   t h e   l i n k   f r o m   n o d e   m   t o   n e i g h b o r   n   i s   s y m m e t r i c   i f   i n   t h e   H E L L O   m e s s a g e   f r o m   n   t h e   n o d e   m   s e e s   i t s   o w n   a d d r e s s   ( w i t h   a n y   l i n k   s t a t u s ) - o t h e r w i s e   t h e   l i n k   i s   a s y m m e t r i c .   T h e   p r o c e s s   o f   M P R s   s e l e c t i o n   i n   O L S R - P S O S I I W   i s   s h o w n   i n   F i g u r e   1 .   E a c h   n o d e   m a i n t a i n s   a n   i n f o r m a t i o n   s e t ,   d e s c r i b i n g   t h e   n e i g h b o r s   a n d   t w o   h o p   n e i g h b o r s .   S u c h   i n f o r m a t i o n   i s   c o n s i d e r e d   v a l i d   f o r   a   l i m i t e d   p e r i o d   o f   t i m e .   H E L L O   m e s s a g e   i s   e x c h a n g e d   b e t w e e n   n e i g h b o r s   o n l y   a n d   p r o v i d e s   a   n o d e   w i t h   t o p o l o g i c a l   i n f o r m a t i o n   d e s c r i b i n g   i t s   n e i g h b o r h o o d   a n d   t w o   h o p   n e i g h b o r h o o d s .   T h e   i n f o r m a t i o n   f r o m   t h e   H E L L O   M e s s a g e   e x c h a n g e   t o g e t h e r   w i t h   i t s   t i m e   s e n t   a n d   t i m e   r e c e i v e d   w i l l   b e   u s e d   t o   c a l c u l a t e   d e l a y   b e t w e e n   n o d e s   w h i c h   b e c o m e s   o n e   o f   o u r   p r o p o s e d   r o u t i n g   m e t r i c s   f o r   O L S R - P S O S I I W .   T h e   o t h e r   p r o p o s e d   r o u t i n g   m e t r i c   i s   d e g r e e   o f   w i l l i n g n e s s .     T h e   d e g r e e   o f   w i l l i n g n e s s   r e f e r s   t o   t h e   w i l l i n g n e s s   o r   i n t e r e s t   o f   t h e   n o d e   i n   w i r e l e s s   m e s h   n e t w o r k s   t o   g i v e   a   c o n t r i b u t i o n   o r   c o m m i t m e n t   t o   o t h e r   n o d e s   i n   o r d e r   t o   s e n d   d a t a   i n   t h e   n e t w o r k .   I n   O L S R ,   t h e   w i l l i n g n e s s   i s   s e t   b a s e d   o n   p o w e r   s t a t u s   o f   t h e   n o d e   [ 2 6 ] .     T h e   w i l l i n g n e s s   n o d e   i s   s e t   t o   a n y   i n t e g e r   v a l u e   b e t w e e n   0   t o   7   a n d   i t   i n d i c a t e s   h o w   w i l l i n g   a   n o d e   i s   t o   f o r w a r d   t r a f f i c   o n   b e h a l f   o f   o t h e r   n o d e s .   T h e   l i s t   o f   w i l l i n g n e s s   v a l u e s   a s   s h o w n   i n   t a b l e   1   [ 2 7 ] .     T a b l e   1 .   D e g r e e   o f   W i l l i n g n e s s     D e g r e e   o f   w i l l i n g n e s s   V a l u e   W I L L _ N E V E R   0   W I L L _ L O W   1   W I L L _ D E F A U L T   3   W I L L _ H I G H   6   W I L L _ A L W A Y S   7     B y   d e f a u l t ,   n o d e s   w i l l   h a v e   w i l l i n g n e s s   W I L L _ D E F A U L T .   W I L L _ N E V E R   i n d i c a t e s   t h a t   a   n o d e   a l w a y s   b e   s e l e c t e d   t o   c a r r y   t r a f f i c   o n   b e h a l f   o f   o t h e r   n o d e s .   I f   t h e   n o d e   n o   l o n g e r   c a r r y   t h e   f o r e i g n   t r a f f i c   d u e   t o   t h e   d r a i n i n g   o f   p o w e r   c a p a c i t y   t h e n   w i l l i n g n e s s   s t a t u s   b e c o m e s   W I L L _ N E V E R .   A f t e r   c a l c u l a t i n g   d e l a y   f r o m   H E L L O   m e s s a g e s   e x c h a n g e   a n d   s e t t i n g   t h e   d e g r e e   o f   w i l l i n g n e s s   t h e   r o u t i n g   m e t r i c   b e c o m e s   t h e   f i t n e s s   f u n c t i o n   f o r   P S O S I I W   ( s e e   e q u a t i o n   5 ) .   I n   P S O S I I W ,   a   n u m b e r   o f   p a r t i c l e s   a r e   p l a c e d   i n   t h e   s e a r c h   s p a c e   o f   f i t n e s s   f u n c t i o n .   T h u s ,   t h e   P S O S I I W   e v a l u a t e   e a c h   p a r t i c l e s   o b j e c t i v e   o f   f i t n e s s   f u n c t i o n   a t   i t s   c u r r e n t   p o s i t i o n .   E a c h   p a r t i c l e   r e p r e s e n t s   a s   H E L L O   M e s s a g e s   i n   e v e r y   n o d e   a n d   d e t e r m i n e s   i t s   m o v e m e n t   t h r o u g h   t h e   s e a r c h   s p a c e   b y   c o m b i n i n g   a s p e c t   o f   h i s t o r y   o f   i t s   o w n   c u r r e n t   a n d   b e s t   l o c a t i o n   ( b e s t   f i t n e s s )   w i t h   t h o s e   o f   o n e   o r   m o r e   m e m b e r s   o f   t h e   p a r t i c l e s   w i t h   s o m e   r a n d o m   p e r t u r b a t i o n s .     T h e   n e x t   i t e r a t i o n   t a k e s   p l a c e   a f t e r   a l l   p a r t i c l e s   h a v e   b e e n   m o v e d .   T h e   p r o c e s s   o f   P S O S I I W   w i l l   c o m e   t o   e n d   w h e n   c r i t e r i o n   i s   m e t   ( m i n i m u m   f i t n e s s   f u n c t i o n )   i s   f o u n d .   T h e   n o d e   w i t h   m i n i m u m   v a l u e   o f   f i t n e s s   f u n c t i o n   w i l l   b e   s e l e c t e d   a s   M P R s   n o d e .     ) k ( w ) k ( d ) k ( f m n m n m n + =                 ( 5 )   w h e r e :   f m n ( k )   :   f i t n e s s   f u n c t i o n   f o r   t r a n s m i s s i o n   o f   p a c k e t   k   f r o m   n o d e   m   t o   n o d e   n   d m n ( k )   :   t i m e   d e l a y   r e q u i r e d   b y   t r a n s m i s s i o n   o f   p a c k e t   k   f r o m   n o d e   m   t o   n o d e   n   W m n ( k )   :   d e g r e e   o f   w i l l i n g n e s s   o f   p a c k e t   k   t r a n s m i s s i o n   f r o m   n o d e   m   t o   n o d e   n   ( t h e   v a l u e   i s   i n t e g e r ) .     3 .   S i m u l a t i o n   R e s u l t s   a n d   D i s c u s s i o n s   T o   v a l i d a t e   t h e   p r o p o s e d   m e t h o d ,   t h e   p e r f o r m a n c e   o f   t h e   p r o p o s e d   O L S R - P S O S I I W   a g a i n s t   O L S R - P S O   ( O L S R - P a r t i c l e   S w a r m   O p t i m i z a t i o n )   a n d   S t a n d a r d   O L S R   ( R F C   3 6 2 6 )   i s   c o m p a r e d .   T h e   U M - O L S R   v 0 . 8 . 8   [ 2 8 ]   i n   n s 2 - 2 . 3 4   a s   t h e   s i m u l a t i o n   t o o l   a n d   m a d e   s o m e   a s s u m p t i o n s   o n   t h e   p a r a m e t e r s   o f   t h e   s y s t e m   a r c h i t e c t u r e .   T h e   s i m u l a t i o n   m o d e l e d   a   n e t w o r k   i n   a   1 0 0 0   m   x   1 0 0 0   m   a r e a   w i t h   1 0   t o   2 0 0   n o d e s   i n   g r i d   t o p o l o g y .     T h e   s i m u l a t i o n   t i m e   i s   2 0 0   s e c o n d s   [ 2 9 ]   w i t h   t w o   a p p l i c a t i o n s   ( F T P   a n d   V o i c e ) .   T h e   m a x i m u m   p a c k e t   s i z e   f o r   F T P   a n d   v o i c e   a p p l i c a t i o n   i s   5 1 2   a n d   2 0 0   b y t e s   p e r   p a c k e t   w i t h   i n t e r v a l   0 . 2 5   a n d   0 . 0 5   s e c o n d s   r e s p e c t i v e l y .   T r a n s m i s s i o n   r a n g e   i s   s e t   t o   2 0 0   m .     Evaluation Warning : The document was created with Spire.PDF for Python.
T E L K O M N I K A     I S S N :   1 6 9 3 - 6 9 3 0       T h e   N e w   M u l t i p o i n t   R e l a y s   S e l e c t i o n   i n   O L S R   u s i n g   P a r t i c l e   .   ( R e z a   F i r s a n d a y a   M a l i k )   3 4 9   T h e   p a r a m e t e r s   o f   P S O   a l g o r i t h m   a r e   c h o s e n   a s   f o l l o w s :   t h e   m a x i m u m   g e n e r a t i o n   i s   s e t   t o   5 0 0   [ 2 8 ] .   T h e   l e a r n i n g   r a t e s   c 1   a n d   c 2   d e s c r i b e d   i n   e q u a t i o n   ( 1 )   a r e   s e t   t o   1   [ 3 0 ] .   T o   o b s e r v e   a n a l y z e   t h e   p e r f o r m a n c e   o f   e a c h   m e t h o d ,   t h r e e   v a l u e s   a r e   m e a s u r e d :   a .   T h r o u g h p u t :   T h e   a m o u n t   o f   d a t a   t h a t   c a n   b e   t r a n s f e r r e d   t h r o u g h   a   n e t w o r k   w i t h i n   a   c e r t a i n   t i m e   p e r i o d .   b .   P a c k e t   L o s s :   T h e   d i s c a r d i n g   o f   d a t a   p a c k e t s   i n   a   n e t w o r k   w h e n   a   n o d e   i s   o v e r l o a d e d   a n d   c a n n o t   a c c e p t   a n y   i n c o m i n g   d a t a   a t   a   g i v e n   m o m e n t .   c .   E n d - t o - E n d   D e l a y :   T h e   t i m e   t a k e n   f o r   a   p a c k e t   t o   b e   t r a n s m i t t e d   a c r o s s   a   n e t w o r k   f r o m   s o u r c e   t o   d e s t i n a t i o n .   T h e   r e s u l t s   o b t a i n e d   f o r   b o t h   F T P   a n d   v o i c e   a p p l i c a t i o n s   a r e   s h o w n   i n   F i g u r e s   2 - 4 .     F i g u r e s   2 ( a )   a n d   2 ( b )   d e s c r i b e   t h e   a v e r a g e   t h r o u g h p u t   o f   s t a n d a r d   O L S R ,   O L S R - P S O   a n d   O L S R - P S O S I I W   i n   F T P   a n d   v o i c e   a p p l i c a t i o n s   w i t h   d i f f e r e n t   n u m b e r   o f   n o d e s   u s e d .   T h e   r e s u l t s   s h o w   t h a t   t h e   t h r o u g h p u t   i n c r e a s e s   a s   t h e   n u m b e r   o f   n o d e s   i n c r e a s e s .   T h e   m a x i m u m   t h r o u g h p u t s   g i v e n   b y   O L S R - P S O S I I W   i n   b o t h   F T P   a n d   v o i c e   a p p l i c a t i o n s   a r e   5 , 5 8 6 . 3 7   a n d   1 , 7 1 9 . 3 4   k b p s ,   r e s p e c t i v e l y   w h i c h   o u t p e r f o r m   t h e   s t a n d a r d   O L S R   a n d   O L S R - P S O .   B a s e d   o n   m e a n   a n d   s t a n d a r d   d e v i a t i o n   a n a l y s i s ,   t h e   O L S R - P S O S I I W   i s   a b l e   t o   f i n d   a n   o p t i m a l   p a t h   i n   m u l t i - h o p   r o u t i n g   f o r   M P R s   s e l e c t i o n ,   b e t t e r   t h a n   t h e   s t a n d a r d   O L S R   a n d   O L S R - P S O .     F i g u r e s   3 ( a )   a n d   3 ( b )   s h o w   t h e   e n d - t o - e n d   d e l a y   p e r f o r m a n c e   o f   s t a n d a r d   O L S R ,   O L S R - P S O   a n d   O L S R - P S O S I I W   i n   t h e   F T P   a n d   v o i c e   a p p l i c a t i o n s .   I t   s h o w s   t h a t   t h e   a v e r a g e   e n d - t o - e n d   d e l a y   i n c r e a s e s   a s   t h e   n u m b e r   o f   n o d e s   i n c r e a s e s .   A s   s h o w n   i n   F i g u r e s   3 ( a )   a n d   3 ( b ) ,   t h e   m i n i m u m   e n d - t o - e n d   d e l a y s   ( m e a n )   i n   t h e   F T P   a p p l i c a t i o n   a r e   1 0 9 . 0 7 ,   1 3 2 . 6 4   a n d   4 . 9 9   m s   f o r   s t a n d a r d   O L S R ,   O L S R - P S O   a n d   O L S R - P S O S I I W   r e s p e c t i v e l y .   O n   t h e   o t h e r   h a n d ,   t h e   m i n i m u m   e n d - t o - e n d   d e l a y s   ( m e a n )   f o r   t h e   v o i c e   a p p l i c a t i o n   a r e   6 . 8 8 ,   6 . 9 3   a n d   1 . 4 1   m s   f o r   s t a n d a r d   O L S R ,   O L S R - P S O   a n d   O L S R - P S O S I I W ,   r e s p e c t i v e l y .   I t   i s   a l s o   r e v e a l e d   t h a t   t h e   O L S R - P S O S I I W   p e r f o r m s   b e t t e r   p e r f o r m a n c e   t h a n   t h e   s t a n d a r d   O L S R   a n d   O L S R - P S O   i n   t h e   e n d - t o - e n d   d e l a y   b a s e d   o n   m e a n   a n d   s t a n d a r d   d e v i a t i o n   r e s u l t s .   I t   i s   o b s e r v e d   t h a t   t h e   p r o p o s e d   O L S R - P S O S I I W   i s   a b l e   t o   g i v e   f a s t e r   d e c i s i o n   i n   s e l e c t i n g   M P R s   n o d e s   w h e n   t h e   n o d e   h a s   m a n y   a l t e r n a t i v e   r o u t e s   i n   b o t h   a p p l i c a t i o n s   a n d   i s   a b l e   t o   f o r w a r d   t h e   d a t a   p a c k e t   u s i n g   M P R s   n o d e .   E v e r y   n o d e   i n   s t a n d a r d   O L S R   a n d   O L S R - P S O   h a s   t h e   p r o t o c o l   p r o c e s s i n g   t i m e   l o n g e r   t h a n   O L S R - P S O S I I W .   T h u s ,   t h e   s h o r t e s t   p a t h   p e r f o r m e d   b y   t h e   M P R s   s e l e c t i o n   i n   O L S R - P S O S I I W   p r o d u c e   m i n i m u m   d e l a y   t i m e   c o m p a r e d   t o   s t a n d a r d   O L S R   a n d   O L S R - P S O .             ( a )             ( b )     F i g u r e   2 .   C o m p a r i s o n   p e r f o r m a n c e s   o f   s t a n d a r d   O L S R ,   O L S R - P S O   a n d   O L S R - P S O S I I W   f o r   t h r o u g h p u t   i n   ( a )   t h e   F T P     a p p l i c a t i o n   a n d   ( b )   t h e   v o i c e   a p p l i c a t i o n .     Evaluation Warning : The document was created with Spire.PDF for Python.
                                      I S S N :   1 6 9 3 - 6 9 3 0   T E L K O M N I K A     V o l .   1 0 ,   N o .   2 ,     J u n e   2 0 1 2   :     3 4 3     3 5 2   3 5 0             ( a )             ( b )   F i g u r e   3 .   C o m p a r i s o n   p e r f o r m a n c e s   o f   s t a n d a r d   O L S R ,   O L S R - P S O   a n d   O L S R - P S O S I I W   f o r   E n d - t o - E n d   D e l a y   i n   ( a )   t h e   F T P     a p p l i c a t i o n   a n d   ( b )   t h e   v o i c e   a p p l i c a t i o n .               ( a )             ( b )     F i g u r e   4 .   C o m p a r i s o n   p e r f o r m a n c e s   o f   s t a n d a r d   O L S R ,   O L S R - P S O   a n d   O L S R - P S O S I I W   f o r   p a c k e t   l o s s   i n   ( a )   t h e   F T P   a p p l i c a t i o n   a n d   ( b )   t h e   v o i c e   a p p l i c a t i o n .       F i g u r e s   4 ( a )   a n d   4 ( b )   s h o w   t h e   p e r c e n t a g e   o f   p a c k e t   l o s s   f o r   s t a n d a r d   O L S R ,   O L S R - P S O   a n d   O L S R - P S O S I I W   i n   F T P   a n d   v o i c e   a p p l i c a t i o n s ,   f o r   d i f f e r e n t   n u m b e r   o f   n o d e s   u s e d .   T h e   r e s u l t s   ( m e a n   a n d   s t a n d a r d   d e v i a t i o n )   s h o w   t h a t   m i n i m u m   p a c k e t   l o s s   i n   t h e   F T P   a n d   v o i c e   Evaluation Warning : The document was created with Spire.PDF for Python.
T E L K O M N I K A     I S S N :   1 6 9 3 - 6 9 3 0       T h e   N e w   M u l t i p o i n t   R e l a y s   S e l e c t i o n   i n   O L S R   u s i n g   P a r t i c l e   .   ( R e z a   F i r s a n d a y a   M a l i k )   3 5 1   a p p l i c a t i o n s   a r e   0 . 1 3 %   a n d   0 . 1 9 %   a t   t h e   O L S R - P S O S I I W   f o r   n o d e   4 .   I t   i s   o b s e r v e d   h e r e   t h a t   i n   t h e   c a s e   o f   p a c k e t   l o s s ,   O L S R - P S O S I I W   o n l y   o u t p e r f o r m   t h e   s t a n d a r d   O L S R   a n d   O L S R - P S O   f o r   t h e   n o d e s   u p   t o   1 0 .   T h e   O L S R - P S O S I I W   i n   t e r m   o f   p a c k e t   l o s s   p e r f o r m s   b e t t e r   t h a n   O L S R - P S O   i n   b o t h   a p p l i c a t i o n s   i n   l e s s   d e n s i t y   n e t w o r k   ( l e s s   t h a n   4 0   n o d e s ) .   T h e   O L S R - P S O S I I W   i s   m o r e   r e l i a b l e   i n   h a n d l i n g   d a t a   p a c k e t   d r o p   i n   t h e   W M N s   c o m p a r e d   t o   t h e   O L S R - P S O .   H o w e v e r ,   t h e   d e n s i t y   o f   n e t w o r k   a f f e c t   t h e   p a c k e t   l o s s   p e r f o r m a n c e   i n   o u r   p r o p o s e   O L S R - P S O   a n d   O L S R - P S O S I I W .   T h e   p r o t o c o l   p r o c e s s i n g   t i m e   o f   P S O   i n   O L S R - P S O   i s   l o n g e r   t h a n   t h e   s t a n d a r d   O L S R ,   c a u s i n g   d e l a y   a n d   m o r e   p a c k e t   d r o p .         4 .   C o n c l u s i o n   a n d   F u t u r e   W o r k   I n   t h i s   p a p e r   p r e s e n t e d   a n   e n h a n c e m e n t   o f   M P R s   s e l e c t i o n   i n   O L S R   r o u t i n g   p r o t o c o l   u s i n g   p a r t i c l e   s w a r m   o p t i m i z a t i o n   s i g m o i d   i n c r e a s i n g   i n e r t i a   w e i g h t   ( O L S R - P S O S I I W )   w i t h   t h e   d e l a y   a n d   d e g r e e   o f   w i l l i n g n e s s   a r e   p r o p o s e d   a s   f i t n e s s   f u n c t i o n .   I n   o r d e r   t o   e x a m i n e   o u r   p r o p o s e d   m e t h o d ,   t h r o u g h p u t ,   p a c k e t   l o s s   a n d   e n d - t o - e n d   d e l a y   m e a s u r e m e n t s   a r e   a p p l i e d   t o   t w o   d i f f e r e n t   a p p l i c a t i o n s ;   f t p   a n d   v o i c e .     I n   t h e   p r o c e s s   o f   M P R s   s e l e c t i o n ,   t h e   P S O S I I W   a l g o r i t h m   a n d   p r o p o s e d   r o u t i n g   m e t r i c   a r e   a d d e d   t o   e v e r y   n o d e   o f   w i r e l e s s   m e s h   n e t w o r k s .   T h e   r e s u l t s   s h o w   t h a t   O L S R - P S O S I I W   h a s   b e t t e r   p e r f o r m a n c e   t h a n   t h e   s t a n d a r d   O L S R   a n d   O L S R - P S O   i n   t e r m s   o f   t h r o u g h p u t   a n d   e n d - t o - e n d   d e l a y   b u t   o t h e r w i s e   i n   p a c k e t   l o s s .   I n   O L S R - P S O S I I W ,   t h e   F T P   a p p l i c a t i o n   w i t h   a s y m m e t r i c   t r a n s m i s s i o n   i s   a b l e   t o   a c h i e v e   m a x i m u m   r e s u l t s   c o m p a r e d   t o   t h e   v o i c e   a p p l i c a t i o n .   C o n t r a r y ,   O L S R - P S O S I I W   h a s   a c h i e v e d   s i g n i f i c a n t   p e r f o r m a n c e   i n   e n d - t o - e n d   d e l a y   i n   F T P   a n d   V o i c e   a p p l i c a t i o n s .     T h e   f i n d i n g   i n d i c a t e s   o u r   p r o p o s e d   O L S R - P S O S I I W   h a s   g i v e n   p r o m i s i n g   s o l u t i o n   i n c l u d i n g   s h o r t e s t   p a t h   i n   W M N s .     A s   f u t u r e   w o r k ,   T h e   O L S R - P S O S I I W   d e v e l o p m e n t   f o r   i m p l e m e n t a t i o n   i n t o   w i r e l e s s   b r o a d b a n d   r o u t e r   8 0 2 . 1 1 g   a n d   e v a l u a t e   i n   e x p e r i m e n t a l   e n v i r o n m e n t .       A c k n o w l e d g e m e n t   T h e   w o r k   w a s   s u p p o r t e d   b y   R e s e a r c h   a n d   M a n a g e m e n t   C e n t r e   U n i v e r s i t i   T e k n o l o g i   M a l a y s i a   a n d   t h e   M i n i s t r y   o f   H i g h e r   E d u c a t i o n   o f   M a l a y s i a   u n d e r   F R G S   G r a n t   V o t .   N o .   7 8 3 6 9 .   T h a n k   y o u   t o   M u h a m m a d   H a i k a l   f o r   v a l u a b l e   s u p p o r t   i n   n s 2   p r o g r a m m i n g .         R e f e r e n c e s   [ 1 ]   D .   B.   J o h n s o n ,   D .   A.   M a l t z .   M o b i l e   C o m p u t i n g .   K l u w e r   Ac a d e m i c   Pu b l i s h e r .   1 9 9 6 :   1 5 3 - 1 8 1 .   [ 2 ]     C .   E.   Pe r k i n s ,   E.   M .   R o y e r .   Ad - h o c   O n   D e m a n d   D i s t a n c e   Ve c t o r   R o u t i n g .   Pr o c e e d i n g s   o f   t h e   Se c o n d   I EEE  W o r k s h o p   o n   M o b i l e   C o m p u t e r   Sy s t e m s   a n d   Ap p l i c a t i o n s .   N e w   O r l e a n s ,   L o u i s i a n a ;   1 9 9 9 :   9 0 .   [ 3 ]   C .   E.   Pe r k i n s ,   P .   Bh a g w a t .   H i g h l y   D y n a m i c   D e s t i n a t i o n - S e q u e n c e d   D i s t a n c e - Ve c t o r   ( D SD V)   f o r   M o b i l e   C o m p u t e r s .   Pr o c e e d i n g s   o f   t h e   c o n f e r e n c e   o n   c o m m u n i c a t i o n s   a r c h i t e c t u r e s ,   p r o t o c o l s   a n d   a p p l i c a t i o n s .   N e w   Y o r k ;   1 9 9 4 :   2 3 4 - 2 4 4 .   [ 4 ]   T .   C l a u s e n ,   P.   J a c q u e t .   O p t i m i z e d   L i n k   St a t e   R o u t i n g   Pr o t o c o l   ( O L SR ) .   I n t e r n e t   En g i n e e r i n g   T a s k   F o r c e   ( I ET F ) .   R F C :   3 6 2 6 ;   2 0 0 3 .   [ 5 ]   M .   S.   C o r s o n ,   S.   Pa p a d e m e t r i o u ,   P .   Pa p a d o p o u l o s ,   V .   P a r k ,   A.   Q a y y u m .   A n   I n t e r n e t   M A N ET   En c a p s u l a t i o n   Pr o t o c o l   ( I M EP)   Sp e c i f i c a t i o n .   I n t e r n e t   En g i n e e r i n g   T a s k   F o r c e   ( I ET F ) .   I n t e r n e t   D r a f t :   0 1 ;   1 9 9 8 .   [ 6 ]   L .   Vi e n n o t .   C o m p l e x i t y   R e s u l t s   o n   El e c t i o n   o f   M u l t i p o i n t   R e l a y s   i n   W i r e l e s s   N e t w o r k s .   I N R I A.   T e c h n i c a l   R e p o r t ;   1 9 9 8 .   [ 7 ]   P.   M i n e t ,   P.   J a c q u e t ,   A.   L a o u i t i ,   L .   Vi e n n o t .   P e r f o r m a n c e   o f   M u l t i p o i n t   R e l a y i n g   i n   Ad   H o c   M o b i l e   R o u t i n g   Pr o t o c o l s .   I N R I A.   T e c h n i c a l   R e p o r t ;   2 0 0 2 .   [ 8 ]   P.   M i n e t ,   P.   J a c q u e t ,   A.   L a o u i t i ,   L .   Vi e n n o t .   Pe r f o r m a n c e   An a l y s i s   o f   O L SR   M u l t i p o i n t   R e l a y   F l o o d i n g   i n   T w o   Ad   H o c   W i r e l e s s   N e t w o r k   M o d e l s .   I N R I A.   T e c h n i c a l   R e p o r t ;   2 0 0 2 .   [ 9 ]   A.   Q a y y u m ,   L .   Vi e n n o t ,   A.   L a o u i t i .   M u l t i p o i n t   R e l a y i n g :   An   Ef f i c i e n t   T e c h n i q u e   f o r   F l o o d i n g   i n   M o b i l e   W i r e l e s s   N e t w o r k s .   I N R I A.   T e c h n i c a l   R e p o r t ;   2 0 0 2 .   [ 1 0 ]     D .   N g u y e n ,   P.   M i n e t .   An a l y s i s   o f   M u l t i p o i n t   r e l a y s   Se l e c t i o n   i n   t h e   O L SR   R o u t i n g   Pr o t o c o l   w i t h   a n d   w i t h o u t   Q o Su p p o r t . I N R I A;   2 0 0 6 .   [ 1 1 ]     H .   Ba d i s ,   A.   M u n a r e t t o ,   K.   Al   Ag h a ,   G .   Pu j o l l e .   O p t i m a l   Pa t h   Se l e c t i o n   i n   a   L i n k   St a t e   Q o R o u t i n g   Pr o t o c o l .   Pr o c e e d i n g s   o f   t h e .   I EEE  5 9 t h   Ve h i c u l a r   T e c h n o l o g y   C o n f e r e n c e .   M i l a n ,   I t a l y ;   1 7 - 1 9   M a y ,   2 0 0 4 :   2 5 7 0 - 2 5 7 4 .   Evaluation Warning : The document was created with Spire.PDF for Python.
                                      I S S N :   1 6 9 3 - 6 9 3 0   T E L K O M N I K A     V o l .   1 0 ,   N o .   2 ,     J u n e   2 0 1 2   :     3 4 3     3 5 2   3 5 2 [ 1 2 ]   Be l h a s s e n ,   M . ,   Be l g h i t h ,   A. ,   A b i d ,   M . A.   Pe r f o r m a n c e   E v a l u a t i o n   o f   a   C a r t o g r a p h y   En h a n c e d   O L SR   f o r   M o b i l e   M u l t i - H o p   Ad   H o c   N e t w o r k s .   Pr o c e e d i n g s   o f   t h e   W i r e l e s s   Ad v a n c e d .   L o n d o n ;   2 0   -   2 2   J u n e ,   2 0 1 1 .   [ 1 3 ]   C h i z a r i ,   H . ,   H o s s e i n i ,   M . ,   Sa l l e h ,   S. ,   Ab d u l   R a z a k ,   S. ,   Ab d u l l a h .   A.   EF - M PR :   a   n e w   e n e r g y   e f f i c i e n t   m u l t i - p o i n t   r e l a y   s e l e c t i o n   a l g o r i t h m   f o r   M AN E T .   T h e   J o u r n a l   o f   Su p e r c o m p u t i n g ;   2 0 1 0 :   1 - 1 8 .   [ 1 4 ]   Z h i h a o   G u o ,   B e h n a m   M a l a k o o t i .   Pr e d i c t i v e   D e l a y   M e t r i c   f o r   O L SR   U s i n g   N e u r a l   N e t w o r k s .   J o u r n a l   W i r e l e s s   N e t w o r k s ;   2 0 0 9 .   [ 1 5 ]   J .   Ke n n e d y ,   R . C .   Eb e r h a r t .   Pa r t i c l e   Sw a r m   O p t i m i z a t i o n .   Pr o c e e d i n g s   o f   t h e .   4 t h   I EEE  I n t e r n a t i o n a l   C o n f e r e n c e   o n   N e u r a l   N e t w o r k s ;   1 9 9 5 :   1 9 4 2 - 1 9 4 8 .   [ 1 6 ]   R . C .   Eb e r h a r t ,   J .   Ke n n e d y .   N e w   O p t i m i z e r   u s i n g   Pa r t i c l e   Sw a r m   T h e o r y .   Pr o c e e d i n g s   o f   t h e .   6 t h   I n t e r n a t i o n a l   Sy m p o s i u m   o n   M i c r o   M a c h i n e   a n d   H u m a n   S c i e n c e ;   1 9 9 5 :   p .   3 9 - 4 3 .   [ 1 7 ]   A.   P.   En g e l b r e c h t .   F u n d a m e n t a l s   o f   C o m p u t a t i o n a l   Sw a r m   I n t e l l i g e n c e .   J o h n   W i l l e y   So n s   I n c ;   2 0 0 5 :   9 3     [ 1 8 ]   J .   Ke n n e d y ,   R . C .   Er b e r h a r t .   D i s c r e t e   Bi n a r y   Ve r s i o n   o f   T h e   P a r t i c l e   Sw a r m   Al g o r i t h m .   Pr o c e e d i n g s   o f   t h e   C o n f e r e n c e   o n   Sy s t e m s ,   M a n ,   a n d   C y b e r n e t i c s .   F l o r i d a ,   U SA;   1 9 9 7 .   [ 1 9 ]   Y .   Sh i ,   R . C .   Er b e r h a r t .   Pa r a m e t e r   Se l e c t i o n   i n   Pa r t i c l e   Sw a r m   O p t i m i z a t i o n .   Pr o c e e d i n g s   o f   t h e   7 t h   An n u a l   C o n f e r e n c e   o n   Ev o l u t i o n   C o m p u t a t i o n ;   1 9 9 8 :   5 9 1 - 6 0 1 .   [ 2 0 ]   M .   L o v b j e r g ,   T . K.   R a s m u s s e n ,   T .   Kr i n k .   H y b r i d   Pa r t i c l e   Sw a r m   O p t i m i z e r   w i t h   Br e e d i n g   a n d   Su b p o p u l a t i o n .   Pr o c e e d i n g s   o f   t h e   T h i r d   G e n e t i c   a n d   Ev o l u t i o n a r y   C o m p u t a t i o n   C o n g r e s s .   Sa n   F r a n s i s c o ,   U SA;   2 0 0 1 :   4 6 9 - 4 7 6 .   [ 2 1 ]   Y .   Sh i ,   R . C .   Eb e r h a r t .   Em p i r i c a l   St u d y   o f   Pa r t i c l e   Sw a r m   O p t i m i z a t i o n .   Pr o c e e d i n g s   o f   t h e .   C o n g r e s s   o n   Ev o l u t i o n a r y   C o m p u t a t i o n ;   1 9 9 9 :   1 9 4 5 - 1 9 5 0 .   [ 2 2 ]   Y o n g - l i n g   Z h e n g ,   L o n g - h u a   M a ,   L i - y a n   Z h a n g ,   J i - x i n   Q i a n .   Em p i r i c a l   St u d y   o f   Pa r t i c l e   Sw a r m   O p t i m i z e r   w i t h   a n   I n c r e a s i n g   I n e r t i a   W e i g h t .   Pr o c e e d i n g s   o f   t h e   I EEE  C o n g r e s s   o n   Ev o l u t i o n a r y   C o m p u t a t i o n ;   2 0 0 3 .   [ 2 3 ]   A.   Ad r i a n s y a h ,   S. H . M .   Am i n .   An a l y t i c a l   a n d   Em p i r i c a l   S t u d y   o f   Pa r t i c l e   Sw a r m   O p t i m i z a t i o n   w i t h   a   Si g m o i d   D e c r e a s i n g   I n e r t i a   W e i g h t .   Pr o c e e d i n g s   o f   t h e   R e g i o n a l   C o n f e r e n c e   o n   En g i n e e r i n g   a n d   Sc i e n c e .   J o h o r ;   2 0 0 6 .   [ 2 4 ]   R .   F .   M a l i k ,   T .   A.   R a h m a n ,   R .   N g a h ,   S .   Z .   M o h d .   H a s h i m .   N e w   Pa r t i c l e   Sw a r m   O p t i m i z e r   w i t h   Si g m o i d   I n c r e a s i n g   I n e r t i a   W e i g h t .   I n t e r n a t i o n a l   J o u r n a l   o f   C o m p u t e r   Sc i e n c e   a n d   S e c u r i t y ;   2 0 0 7 .     [ 2 5 ]   Y .   Sh i ,   R . C .   Er b e r h a r t .   Pa r a m e t e r   Se l e c t i o n   i n   Pa r t i c l e   Sw a r m   O p t i m i z a t i o n .   Pr o c e e d i n g s   o f   t h e   7 t h   An n u a l   C o n f e r e n c e   o n   Ev o l u t i o n   C o m p u t a t i o n ;   1 9 9 8 :   5 9 1 - 6 0 1 .         [ 2 6 ]   Sa a i d a l   R a z a l l i   Az z u h r i ,   Su h a z l a n   Su h a i m i ,   K.   D a n i e l   W o n g .   En h a n c i n g   t h e   ' W i l l i n g n e s s '   o n   t h e   O L SR   Pr o t o c o l   t o   O p t i m i z e   t h e   U s a g e   o f   P o w e r   Ba t t e r y   Po w e r   So u r c e s   L e f t .   I n t e r n a t i o n a l   J o u r n a l   o f   En g i n e e r i n g .   2 0 0 8 ;   2 ( 3 ) .   [ 2 7 ]   C h o l a t i p   Y a w u t ,   Be a t r i c e   Pa i l l a s s a ,   R i a d h   D h a o u .   M o b i l i t y   Ve r s u s   D e n s i t y   M e t r i c   f o r   O L SR   En h a n c e m e n t .   Pr o c e e d i n g s   o f   T h e   3 r d   As i a n   I n t e r n e t   En g i n e e r i n g   C o n f e r e n c e   ( AI N T EC ) .   Ph u k e t ,   T h a i l a n d ;   2 7 - 2 9   N o v e m b e r ,   2 0 0 7 :   2 1 7 .                                   [ 2 8 ]   R o s ,   F .   J .   U M - O L SR ,   a n   i m p l e m e n t a t i o n   o f   t h e   O L SR   ( O p t i m i z e d   L i n k   St a t e   R o u t i n g )   p r o t o c o l   f o r   t h e   n s - 2   n e t w o r k   s i m u l a t o r .   Av a i l a b l e :   h t t p : / / m a s i m u m . d i f . u m . e s / ? So f t w a r e : U M - O L SR .         [ 2 9 ]   C h u n l i n   J i ,   Y a n g y a n g   Z h a n g ,   Sh i x i n g   G a o ,   Pi n g   Y u a n ,   Z h e   L i .   Pa r t i c l e   Sw a r m   O p t i m i z a t i o n   f o r   M o b i l e   Ad h o c   N e t w o r k s   C l u s t e r i n g .   Pr o c e e d i n g s   o f   t h e   I EEE  I n t e r n a t i o n a l   C o n f e r e n c e   o n   N e t w o r k i n g ,   Se n s i n g   a n d   C o n t r o l .   T a i p e i .   2 1 - 2 3   M a r c h ,   2 0 0 4 .     [ 3 0 ]   R .   So l e i m a n z a d e h ,   B.   J .   F a r a h a n i ,   M .   F a t h y .   PSO   b a s e d   D e p l o y m e n t   Al g o r i t h m s   i n   H y b r i d   Se n s o r   N e t w o r k s .   I J C SN I n t e r n a t i o n a l   J o u r n a l   o f   C o m p u t e r   S c i e n c e   a n d   N e t w o r k   Se c u r i t y .   2 0 1 0 ,   1 0   ( 7 ) .       Evaluation Warning : The document was created with Spire.PDF for Python.