I n t e r n a t i o n a l   J o u r n a l   o f   E l e c t r i c a l   a n d   C o m p u t e r   E n g i n e e r i n g   ( I J E C E )   V o l .   9 ,   N o .   1 ,   F e b r u a r y   2 0 1 9 ,   p p .   4 1 7 ~ 4 2 5   I S S N :   2 0 8 8 - 8 7 0 8 ,   D O I :   1 0 . 1 1 5 9 1 / i j e c e . v 9 i 1 . p p 4 1 7 - 4 2 5             4 1 7       J o u r n a l   h o m e p a g e :   h t t p : / / i a e s c o r e . c o m / j o u r n a l s / i n d e x . p h p / I J E C E   M P R   s e l e c t i o n   t o   t h e   O L S R   q u a l i t y   o f   s e r v i c e   i n   M A N E T   u s i n g   m i n m a x   a l g o r i t h m       A l a m s y a h 1 ,   I   K e t u t   E d d y   P u r n a m a 2 ,   E k o   S e t i j a d i 1 3 ,   M a u r i d h i   H e r y   P u r n o m o 4   1 , 2 , 3 , 4 D e p a r t m e n t   o f   E l e c t r i c a l   E n g i n e e r i n g ,   I n s t i t u t   T e k n o l o g i   S e p u l u h   N o p e m b e r ,   I n d o n e s i a   1 D e p a r t m e n t   o f   E l e c t r i c a l   E n g i n e e r i n g ,   T a d u l a k o   U n i v e r s i t y ,   I n d o n e s i a   2 , 4 D e p a r t m e n t   o f   C o m p u t e r   E n g i n e e r i n g ,   I n s t i t u t   T e k n o l o g i   S e p u l u h   N o p e m b e r ,   I n d o n e s i a       A r t i c l e   I n f o     A B S T R A C T   A r t i c l e   h i s t o r y :   R e c e i v e d   J u n   4 ,   2 0 1 8   R e v i s e d   A u g   1 3 ,   2 0 1 8   A c c e p t e d   S e p   9 ,   2 0 1 8       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 )   i s   a   r o u t i n g   p r o t o c o l   t h a t   h a s   a   s m a l l   d e l a y ,   l o w   t r a f f i c   c o n t r o l ,   s u p p o r t   t h e   a p p l i c a t i o n   o f   d e n s e r   n e t w o r k s ,   a n d   a d o p t s   t h e   c o n c e p t   o f   m u l t i p o i n t   r e l a y s   ( M P R ) .   T h e   p r o b l e m   o f   O L S R   i s   r o u t i n g   t a b l e   u p d a t i n g   w h i c h   c o n t i n u a l l y   c a u s e s   e x c e s s i v e   p a c k e t   d e l i v e r y ,   a n d   e n e r g y   c o n s u m p t i o n   b e c o m e s   i n c r e a s e d .   T h i s   a r t i c l e   p r o p o s e s   t h e   i m p r o v e m e n t   o f   O L S R   p e r f o r m a n c e   u s i n g   t h e   m i n - m a x   a l g o r i t h m   b a s e d   o n   t h e   q u a l i t y   o f   s e r v i c e   ( Q o S )   w i t h   c o n s i d e r i n g   t h e   d e n s i t y   o f   t h e   n o d e .   T h e   M i n - m a x   a l g o r i t h m   w o r k s   i n   s e l e c t i n g   M P R   n o d e s   b a s e d   o n   t h e   l a r g e s t   s i g n a l   r a n g e .   T h e   Q o S   p a r a m e t e r s   a n a l y z e d   w i t h   a   d i f f e r e n t   n u m b e r   o f   n o d e s   a r e   p a c k e t   d e l i v e r y   r a t i o   ( P D R ) ,   t h r o u g h p u t ,   d e l a y ,   e n e r g y   c o n s u m p t i o n ,   a n d   t o p o l o g y   c o n t r o l   ( T C ) .   S i m u l a t i o n   r e s u l t   o f   n e t w o r k   s i m u l a t o r   v e r s i o n   2   ( N S - 2 )   s h o w s   t h a t   O L S R   p e r f o r m a n c e   u s i n g   t h e   m i n - m a x   a l g o r i t h m   c a n   i n c r e a s e   P D R   o f   9 1 . 1 7 % ,   p a c k e t   l o s s   o f   6 0 . 7 7 %   a n d   r e d u c e   t o p o l o g y   c o n t r o l   p a c k e t   o f   8 . 0 7 % ,   e n e r g y   c o n s u m p t i o n   o f   1 6 . 8 2 %   c o m p a r e d   w i t h   s t a n d a r d   O L S R .   K e y w o r d s :   M i n - m a x   a l g o r i t h m   M o b i l e   a d   h o c   n e t w o r k   M u l t i p o i n t   r e l a y   O L S R   Q u a l i t y   o f   s e r v i c e     C o p y r i g h t   ©   2 0 1 9   I n s t i t u t e   o f   A d v a n c e d   E n g i n e e r i n g   a n d   S c i e n c e .     A l l   r i g h t s   r e s e r v e d .   C o r r e s p o n d i n g   A u t h o r :   A l a m s y a h ,   D e p a r t m e n t   o f   E l e c t r i c a l   E n g i n e e r i n g ,   I n s t i t u t   T e k n o l o g i   S e p u l u h   N o p e m b e r ,   J l .   T e k n i k   M e s i n ,   K a m p u s   I n s t i t u t   T e k n o l o g i   S e p u l u h   N o p e m b e r ,   S u k o l i l o ,   S u r a b a y a ,   6 0 1 1 ,   I n d o n e s i a .   E m a i l :   a l a m s y a h 1 4 @ m h s . e e . i t s . a c . i d ,   a l a m s y a h . z a k a r i a @ u n t a d . a c . i d       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     m o b i l e   a d   h o c   n e t w o r k   ( M A N E T )   b e c o m e s   a t t r a c t i v e   b e c a u s e   i t   d e a l s   w i t h   v a r i o u s   i s s u e s   [ 1 ]   a n d   h a s   q u i c k   c h a r a c t e r i s t i c s ,   c a p a b l e   o f   m a n a g i n g   t o p o l o g y   c h a n g e s   i n d e p e n d e n t l y ,   c o s t - e f f e c t i v e   o f   d i s s e m i n a t i o n   [ 2 ] ,   a n d   c a n   a p p l y   t o   e m e r g e n c y   l o c a t i o n s   s u c h   a s   n a t u r a l   d i s a s t e r   r e c o v e r y   [ 3 ] ,   m i l i t a r y   o p e r a t i o n s ,   a n d   m o n i t o r i n g   h e a l t h .   T h e   c h a l l e n g e s   a n d   p r o b l e m s   t h a t   o c c u r   i n   M A N E T   a r e   d y n a m i c   t o p o l o g y   c h a n g e s ,   l i m i t e d   e n e r g y   c o n s u m p t i o n   d u e   t o   b a t t e r y   u s e   [ 4 -   6 ] ,   a n d   c o m m u n i c a t i o n s   b u i l t   b e t w e e n   o n e   n o d e   w i t h   a n o t h e r   n o d e   w i t h o u t   b e i n g   s u p p o r t e d   b y   e x i s t i n g   i n f r a s t r u c t u r e   [ 7 - 9 ] .   T h e   d y n a m i c   t o p o l o g y   c h a n g e s   a n d   t h e   e n e r g y   c o n s u m p t i o n   g e n e r a t e d   b y   t h e   r o u t i n g   p r o t o c o l   w i l l   a f f e c t   t h e   q u a l i t y   o f   t h e   n e t w o r k   [ 1 0 ,   1 1 ]   a n d   c a u s e   e x c e s s i v e   p a c k e t   d e l i v e r y   i n   e a c h   n e i g h b o r i n g   n o d e .     O L S R   i s   a   p r o a c t i v e   r o u t i n g   p r o t o c o l   t h a t   h a s   s m a l l   d e l a y   v a r i a t i o n s   [ 1 2 ] ,   s u p p o r t s   d e n s e r   n e t w o r k s   [ 1 3 ] ,   a n d   a d o p t s   t h e   M P R   c o n c e p t .   H o w e v e r ,   t h e   M P R   c o n c e p t   a p p l i e d   t o   t h e   O L S R   p r o t o c o l   s t i l l   h a s   a   d i s a d v a n t a g e   w h e n   c o n t i n u o u s   r o u t i n g   u p d a t e   t h a t   c a u s e s   e x c e s s i v e   p a c k e t   d e l i v e r y   [ 1 4 ]   a n d   e n e r g y   c o n s u m p t i o n   b e c o m e s   t o   i n c r e a s e .   T h e   E x c e s s i v e   p a c k e t   d e l i v e r y   o c c u r s   d u e   t o   t h e   g r e e d y   a l g o r i t h m   u s e d   O L S R   i n   t h e   s e l e c t i n g   M P R   d o e s   n o t   w o r k   o p t i m a l l y .   T h e   p e r f o r m a n c e   o f   O L S R   n e e d s   t o   b e   u p g r a d e d   a s   a   s o l u t i o n   t o   o v e r c o m e   r e d u n d a n t   p a c k e t s   a n d   e n e r g y   c o n s u m p t i o n   a c r o s s   e a c h   n o d e .   T h i s   a r t i c l e   p r o p o s e s   m i n - m a x   a l g o r i t h m   a s   a   s o l u t i o n   t o   e n h a n c i n g   O L S R   p e r f o r m a n c e   b a s e d   o n   Q o S   w i t h   c o n s i d e r i n g   t h e   n o d e   d e n s i t y .   T h e   m i n - m a x   i s   a n   a l g o r i t h m   t h a t   c a n   s e l e c t   M P R   n o d e s   b a s e d   o n   t h e   l a r g e s t   s i g n a l   r a n g e .   Evaluation Warning : The document was created with Spire.PDF for Python.
                                I S S N :   2 0 8 8 - 8 7 0 8   I n t   J   E l e c   &   C o m p   E n g ,   V o l .   9 ,   N o .   1 ,   F e b r u a r y   2 0 1 9   :     4 1 7   -   4 2 5   4 1 8 S o m e   r e s e a r c h e r s   h a v e   p r o p o s e d   t h e   t o p i c   o f   M P R   s e l e c t i o n   i n   i m p r o v i n g   q u a l i t y   o f   s e r v i c e   ( Q o S ) .   T h e   M P R   s e l e c t i o n   i n   r e d u c i n g   t h e   n u m b e r   o f   t o p o l o g y   c o n t r o l   ( T C )   p a c k e t   u s i n g   t h e   t w o   a l g o r i t h m s   b a s e d   o n   t h r e e   h o p s   a n d   t h e   c o n c e p t   o f   O L S R - N e w   D e g r e e - M P R   [ 1 5 ] .   T h e   r e s u l t s   r e s e a r c h   s h o w   t h a t   b o t h   p r o p o s e d   a l g o r i t h m s   c a n   r e d u c e   T C ,   e n e r g y   c o n s u m p t i o n   a n d   t h e   i n c r e a s e   p a c k e t   d e l i v e r y   r a t i o   ( P D R )   c o m p a r e d   t o   t h e   s t a n d a r d   O L S R .   H o w e v e r ,   t h e   c h a n g e   i n   t h e   n u m b e r   o f   n o d e s   h a s   n o t   e v a l u a t e d .   T h e   s e l e c t i n g   M P R   o n   O L S R   u s e s   t h e   n e c e s s i t y   f i r s t   a l g o r i t h m   ( N F A ) .   T h e   s i m u l a t i o n   r e s u l t s   u s i n g   O P N E T   s h o w   t h a t   t h e   p r o p o s e d   a l g o r i t h m   c a n   r e d u c e   T C   a n d   M P R   a m o u n t   b y   0 . 7 %   t o   1 1 . 2 %   c o m p a r e d   w i t h   g r e e d y   a l g o r i t h m   [ 1 6 ] .   H o w e v e r ,   p a r a m e t e r s   s u c h   a s   P D R ,   t h r o u g h p u t ,   d e l a y ,   a n d   e n e r g y   c o n s u m p t i o n   h a v e   n o t   e v a l u a t e d .   R e d u c i n g   a n d   s t a b i l i z i n g   t h e   M P R   o n   t h e   O L S R   b y   p r o p o s i n g   t w o   s t r a t e g i e s ,   n a m e l y   m a x i m i z e   M P R   e l e c t i o n s   g l o b a l l y   a n d   m a i n t a i n   t h e   M P R   [ 1 7 ] .   T h e   r e s u l t   o f   t h e   s i m u l a t i o n   u s i n g   O M N E T s h o w s   t h a t   b o t h   t h e   p r o p o s e d   m e t h o d   c a n   i m p r o v e   t h e   p e r f o r m a n c e   o f   O L S R   s i g n i f i c a n t l y .   H o w e v e r ,   p a r a m e t e r s   s u c h   a s   P D R ,   t h r o u g h p u t ,   d e l a y ,   a n d   e n e r g y   c o n s u m p t i o n   h a v e   n o t   e v a l u a t e d .   T h e   M P R   s e l e c t i o n   o n   O L S R   b a s e d   o n   a   l o c a l   d a t a b a s e   o f   n e i g h b o r i n g   n o d e s   e x t e n d e d   i n t o   t h r e e   h o p s   [ 1 8 ] .   T h e   M P R   s e l e c t i o n   a i m s   t o   r e d u c e   T C   p a c k e t   o v e r h e a d   b y   m a r k i n g   i t s   n e i g h b o r   s u b s e t   a s   M P R .   S i m u l a t i o n   r e s u l t s   u s i n g   t h e   N S 2   i n d i c a t e   t h a t   O L S R   v a r i a n t s   a r e   b e t t e r   t h a n   s t a n d a r d   O L S R   b a s e d   r e g a r d i n g   t h e   n u m b e r   o f   T C   p a c k e t s ,   c o s t ,   a n d   r o u t i n g   e f f i c i e n c y .   T h e   s e l e c t i o n   o f   a d d i t i o n a l   M P R   n o d e s   b a s e d   o n   s t r o n g   b r o a d c a s t s   o n   w i r e l e s s   a d   h o c   n e t w o r k s .   T h e   p r o p o s e d   m e t h o d   s e l e c t s   t h e   o t h e r   M P R   n o d e   s o   t h a t   i t   c a n   i n c l u d e   t w o   h o p   M P R   n o d e s   [ 1 9 ] .   T h e   n u m b e r   o f   a d d i t i o n a l   M P R   n o d e s   w a s   a n a l y z e d   u s i n g   m a t h e m a t i c a l   m o d e l i n g   a n d   s i m u l a t i o n .   S i m u l a t i o n   r e s u l t s   s h o w   t h a t   t h e   p r o p o s e d   m e t h o d   c a n   i m p r o v e   t h r o u g h p u t   a n d   d e l i v e r y   r a t i o   c o m p a r e d   t o   s t a n d a r d   O L S R .   H o w e v e r ,   d y n a m i c   e n v i r o n m e n t a l   c o n d i t i o n s   h a v e   n o t   e v a l u a t e d .   T h e   s e l e c t i o n   o f   m u l t i p o i n t   r e l a y   k i n e t i c   ( K M P R )   i n   O L S R   b a s e d   o n   m o b i l i t y   p r e d i c t i o n   [ 2 0 ] .   S i m u l a t i o n   r e s u l t s   u s i n g   N S 2   i n d i c a t e   t h a t   t h e   p r o p o s e d   K M P R   m e t h o d   c a n   r e d u c e   r o u t i n g   o v e r h e a d   ( R O )   a n d   d e l a y   c o m p a r e d   t o   t h e   s t a n d a r d   O L S R .   H o w e v e r ,   p a r a m e t e r s   s u c h   a s   p a c k e t   d e l i v e r y   r a t i o ,   t h r o u g h p u t ,   a n d   e n e r g y   c o n s u m p t i o n   h a v e   n o t   e v a l u a t e d .   M P R   s e l e c t i o n   u s i n g   t h e   c o n c e p t   a n   e n h a n c e d   M P R   ( E M P R )   i n   O L S R   w i r e l e s s   a d   h o c   n e t w o r k s   [ 2 1 ] .   E M P R   t a k e   i n t o   c o n s i d e r a t i o n   t h e   c o s t   v a l u e   a s   a n   a d d i t i o n a l   f a c t o r   i n   M P R   e l e c t i o n s .   T h e   p r o p o s e d   E M P R   c o n c e p t   p r o d u c i n g   a   m o r e   e x t e n s i v e   c o v e r   r a n g e   f o r   t h e   M P R   s e t   c o m p a r e d   t o   t h a t   p r o v i d e d   b y   M P R - b a s e d   O L S R   h e u r i s t i c s .   T h e   s i m u l a t i o n   r e s u l t s   u s i n g   O P N E T   s h o w   t h a t   E M P R   c a n   d e c r e a s e   p a c k e t   l o s s   v a l u e   b a s e d   o n   s p e e d   c h a n g e s .   H o w e v e r ,   t h e   d e v e l o p m e n t   o f   p a r a m e t e r s   s u c h   a s   P D R ,   t h r o u g h p u t ,   d e l a y ,   a n d   e n e r g y   e f f i c i e n c y   h a s   n o t   e v a l u a t e d .   M P R   s e l e c t i o n   o n   O L S R   i n   M A N E T   e n v i r o n m e n t   b a s e d   o n   l i f e t i m e   [ 2 2 ] .   T h e   c o n s i d e r a t i o n   o f   t h e   e n e r g y   f a c t o r   i n   s e l e c t i n g   M P R   m a k e s   t h e   l i f e t i m e   o f   t h e   n o d e   b e c o m e s   t o   b e t t e r .   S i m u l a t i o n   r e s u l t   u s i n g   n e t w o r k   s i m u l a t o r   v e r s i o n   3   ( N S - 3 )   s h o w   t h a t   t h e   M P R   s e l e c t i o n   b a s e d   o n   l i f e t i m e   c a n   i n c r e a s e   P D F   a n d   d e c r e a s e   p a c k e t   l o s s   i n   e v e r y   a d d i t i o n   o f   t i m e s .   H o w e v e r ,   t h e   c h a n g e   i n   t h e   n u m b e r   o f   n o d e s   h a s   n o t   e v a l u a t e d .   T h e   d e v e l o p m e n t   o f   a l g o r i t h m s   i n   i m p r o v i n g   t h e   M u l t i p o i n t   R e l a y   s e l e c t i o n   p r o c e s s   ( M P R )   b a s e d   o n   m o b i l i t y   r a t e   ( M R )   [ 2 3 ] .   M R   c o n c e p t   p r o p o s e d   t o   r e d u c e   m o b i l i t y   i n   M A N E T .   S i m u l a t i o n   r e s u l t s   u s i n g   N S 3   s h o w   t h a t   t h e   p r o p o s e d   m o b i l i t y   c o n c e p t   c a n   i m p r o v e   n e t w o r k   p e r f o r m a n c e   s u c h   a s   t h r o u g h p u t ,   a   p a c k e t   r e c e i v e d ,   p a c k e t   l o s s ,   p a c k e t   d e l i v e r y   r a t i o ,   a n d   p a c k e t   f o r w a r d i n g .   H o w e v e r ,   t h e   p a r a m e t e r s   s u c h   a s   d e l a y   a n d   e n e r g y   c o n s u m p t i o n   h a v e   n o t   e v a l u a t e d .   T h e   i m p r o v e d   O L S R   p e r f o r m a n c e   t h r o u g h   n e w   M P R   e l e c t i o n s   u s i n g   P S O .   T h i s   a r t i c l e   p r o p o s e 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   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   ( P S O S I I W )   t o   i m p r o v e   O L S R   p e r f o r m a n c e   i n   t h e   r e d u c e   m e s s a g e   l o a d   d u r i n g   f l o o d i n g   p r o c e s s   [ 2 4 ] .   S i m u l a t i o n   r e s u l t s   u s i n g   N S 2   s h o w   t h a t   O L S R - P S O S I I W   p e r f o r m a n c e   i s   b e t t e r   t h a n   O L S R   s t a n d a r d   a n d   O L S R - P S O ,   p a r t i c u l a r l y   o f   d e l a y   a n d   t h r o u g h p u t .   H o w e v e r ,   p a r a m e t e r s   s u c h   a s   P D R   a n d   e n e r g y   c o n s u m p t i o n   h a v e   n o t   e v a l u a t e d .   M P R   s e l e c t i o n   b a s e d   o n   r e s i d u a l   e n e r g y   c a l l e d   e n e r g y   e f f i c i e n t   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   ( E O L S R )   [ 2 5 ] .   T h e   E O L S R   m e t h o d   i s   a n   O L S R   v a r i a n t ,   i n   w h i c h   t h e   M P R   s e l e c t i o n   a n d   p a t h   c a l c u l a t i o n   d e t e r m i n e d   b y   t h e   e n e r g y   l e v e l   a n d   t h e   n u m b e r   o f   n e i g h b o r i n g   n o d e s .   T h e   s i m u l a t i o n   r e s u l t s   s h o w   t h a t   t h e   E O L S R   m e t h o d   c a n   r e d u c e   r e s i d u a l   e n e r g y   i n   e v e r y   a d d i t i o n   n u m b e r   o f   n o d e s .   H o w e v e r ,   s u c h   p a r a m e t e r s   a s   P D R ,   t h r o u g h p u t ,   p a c k e t   l o s s ,   a n d   d e l a y   h a v e   n o t   e v a l u a t e d .       2 .   R E S E A R C H   M E T H O D     T h e   r e s e a r c h   m e t h o d   u s e d   i s   s i m u l a t i o n - b a s e d   r e s e a r c h .   F i g u r e   1   s h o w s   t h e   f l o w c h a r t   o f   r e s e a r c h   m e t h o d o l o g y   c o n s i s t i n g   o f   s i m u l a t i o n   d e s i g n ,   r u n n i n g   s i m u l a t i o n s   u s i n g   N S 2 ,   a n d   a n a l y z i n g   s i m u l a t i o n   r e s u l t s   b a s e d   o n   Q o S   p a r a m e t e r s   s u c h   a s   P D R ,   t h r o u g h p u t ,   p a c k e t   l o s s ,   d e l a y ,   t o p o l o g y   c o n t r o l ,   a n d   e n e r g y   Evaluation Warning : The document was created with Spire.PDF for Python.
I n t   J   E l e c   &   C o m p   E n g     I S S N :   2 0 8 8 - 8 7 0 8       M P R   s e l e c t i o n   t o   t h e   O L S R   q u a l i t y   o f   s e r v i c e   i n   M A N E T   u s i n g   m i n m a x   a l g o r i t h m   ( A a l a m s y h )   4 1 9 c o n s u m p t i o n   b y   c o n s i d e r i n g   n o d e   d e n s i t y .   T h e   n o d e   d e n s i t y   f a c t o r   a f f e c t s   t h e   p e r f o r m a n c e   o f   t h e   r o u t i n g   p r o t o c o l   i n   d e t e r m i n i n g   t h e   r o u t e   f r o m   t h e   s o u r c e   n o d e   t o   t h e   d e s t i n a t i o n   n o d e .           F i g u r e   1 .   F l o w c h a r t   o f   r e s e a r c h   m e t h o d o l o g y       2 . 1 .   D e s i g n   o f   s i m u l a t i o n   T h e   s i m u l a t i o n   m o d e l   d e s i g n   u s e d   c o n s i s t e d   o f   t h e   s i m u l a t i o n   p r o g r a m ,   n u m b e r   o f   n o d e s ,   p a c k e t   s i z e ,   s i m u l a t i o n   a r e a ,   s i m u l a t i o n   t i m e ,   s i m u l a t i o n   s p e e d ,   m o b i l i t y   m o d e l ,   a n d   p r o p a g a t i o n   m o d e l .     T h e   M A N E T   m o d e l   s e l e c t i o n   u s e d   c o n s i s t e d   o f   a   n o d e   m o v e m e n t   s c e n a r i o   w i t h   a   t w o - r a y   g r o u n d   p r o p a g a t i o n   m o d e l   a n d   r a n d o m   w a y p o i n t   m o b i l i t y   m o d e l .   T h e   c h o i c e   o f   t w o - r a y   g r o u n d   m o d e l   b a s e d   o n   t h e   c o n d i t i o n s   f o r   d i r e c t   p a t h   p r o p a g a t i o n   a n d   s u r f a c e   r e f l e c t i o n   ( g r o u n d   r e f l e c t i o n )   b e t w e e n   t h e   s e n d e r   a n d   r e c e i v e r   [ 2 6 ,   2 7 ] .   T h e   t w o - r a y   g r o u n d   m o d e l   i s   v e r y   a c c u r a t e   i n   e s t i m a t i n g   s i g n a l   s t r e n g t h   i n   l a r g e   a r e a   s c a l e s .   T h e   s e l e c t i o n   o f   r a n d o m   w a y p o i n t   m o b i l i t y   m o d e l   b a s e d   o n   m o v i n g   n o d e s   w i t h   d i r e c t i o n   a n d   s p e e d   r a n d o m l y   t o   r e a c h   t h e   d e s t i n a t i o n   n o d e   [ 2 8 ] .   T h e   a r e a   o f   s i m u l a t i o n   u s e d   i s   1 0 0 0   m e t e r s   x   1 0 0 0   m e t e r s   w i t h   t h e   r a n d o m   w a y p o i n t   m o d e l .     2 . 2 .   M A N E T   s i m u l a t i o n   w i t h   N S - 2   T h e   r e s e a r c h   m e t h o d   u s e d   i s   s i m u l a t i o n - b a s e d   r e s e a r c h   u s i n g   n e t w o r k   s i m u l a t o r   v e r s i o n   2 . 3 5   ( N S 2 )   [ 2 9 ]   a n d   l i s t i n g   p r o g r a m   i n   t h e   f o r m   o f   A W K   s c r i p t   [ 3 0 ] .   N S 2   i s   a   s i m u l a t o r   b a s e d   a n   o p e n - s o u r c e ,   o b j e c t - o r i e n t e d   w r i t t e n   i n   C   + + ,   a n d   h a s   a n   O T c l   ( O b j e c t   O r i e n t e d   T o o l   c o m m a n d   l a n g u a g e )   a s   i t s   f r o n t e n d   [ 3 1 ] .   T h e   p u r p o s e   o f   s i m u l a t i o n   t e s t i n g   i s   t o   i m p r o v e   t h e   p e r f o r m a n c e   o f   O L S R   r o u t i n g   p r o t o c o l   i n   t h e   s e l e c t i n g   M P R   b a s e d   o n   t h e   r a n g e   o f   t h e   m o s t   s i g n i f i c a n t   s i g n a l .   T h e   s i m u l a t e d   r o u t i n g   p r o t o c o l s   a r e   s t a n d a r d   O L S R   a n d   O L S R   u s e s   m i n - m a x .   B o t h   r o u t i n g   p r o t o c o l s   g a v e   t h e   s a m e   t r e a t m e n t   w i t h   t h e   n u m b e r   o f   n o d e s   v a r y i n g   f r o m   2 5   t o   2 0 0   a n d   d i s t r i b u t e d   r a n d o m l y .   T h e   s i m u l a t i o n   a r e a   i s   1 0 0 0   x 1 0 0 0   m e t e r s   w i t h   a   f i x e d   s p e e d   o f   2 0   m / s e c   a n d   d u r a t i o n   f o r   3 0 0   s e c o n d s .   T h e   p u r p o s e   o f   g i v i n g   a   d i f f e r e n t   n u m b e r   o f   n o d e s   i n   b o t h   p r o t o c o l s   i s   t o   d e t e r m i n e   t h e   r e s u l t i n g   Q o S   p e r f o r m a n c e   e f f e c t .   T h e   c h a n g e   n u m b e r   o f   n o d e s   a f f e c t   t h e   p e r f o r m a n c e   o f   t h e   r o u t i n g   p r o t o c o l   i n   d e t e r m i n i n g   t h e   r o u t e   f r o m   t h e   s o u r c e   n o d e   t o   t h e   d e s t i n a t i o n   n o d e   o r   n e i g h b o r i n g   n o d e s .   T h e   r o u t i n g   p r o t o c o l   s i m u l a t i o n   u s i n g   N S 2   f i l e   t y p e   ( *   . t r )   a n d   t h e   s i m u l a t i o n   r e s u l t s   v i s u a l i z e d   i n   t h e   f i l e   ( *   . n a m ) .           Evaluation Warning : The document was created with Spire.PDF for Python.
                                I S S N :   2 0 8 8 - 8 7 0 8   I n t   J   E l e c   &   C o m p   E n g ,   V o l .   9 ,   N o .   1 ,   F e b r u a r y   2 0 1 9   :     4 1 7   -   4 2 5   4 2 0 2 . 3 .   S i m u l a t i o n   a n a l y s i s     T h e   O L S R   s t a n d a r d   s i m u l a t i o n   a n a l y s i s   a n d   O L S R   u s i n g   m i n - m a x   a r e   p e r f o r m e d   b a s e d   o n   Q o S   p a r a m e t e r s   s u c h   a s   P D R ,   t h r o u g h p u t ,   p a c k e t   l o s s ,   d e l a y ,   t o p o l o g y   c o n t r o l ,   a n d   e n e r g y   c o n s u m p t i o n   b y   c o n s i d e r i n g   n o d e   d e n s i t y .   T h e   s i m u l a t i o n   r e s u l t   u s i n g   N S 2   g i v e s   a   c o n c l u s i o n   a b o u t   t h e   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   a n d   O L S R   u s e s   m i n - m a x .   T h e   s i m u l a t i o n   p a r a m e t e r s   c a n   s e e   i n   T a b l e   1 .       T a b l e   1 .   S i m u l a t i o n   P a r a m e t e r s   P a r a m e t e r s   D e s c r i p t i o n   N e t w o r k   S i m u l a t o r   N S   2 . 3 5   O p e r a t i o n   S y s t e m   U b u n t u   1 4 . 0 4   R o u t i n g   P r o t o c o l s   N u m b e r   o f   N o d e s   R a d i o   P r o p a g a t i o n   M o d e   T r a n s p o r t   P r o t o c o l   R T S / C T S   P a c k e t   S i z e   M A C   P r o t o c o l   M o b i l i t y   M o d e l   T i m e   S i m u l a t i o n   S i m u l a t i o n   A r e a   F i x e d   S p e e d     S t a n d a r d   O L S R   a n d   O L S R   u s e s   m i n - m a x   2 5 ,   5 0 ,   7 5 ,   1 0 0 ,   1 5 0 ,   2 0 0   T w o   R a y   G r o u n d   U D P   N o n e   5 1 2   b y t e s   I E E E   8 0 2 . 1 1   R a n d o m   W a y p o i n t   3 0 0   s e c o n d s   1 0 0 0   m   x   1 0 0 0   m   2 0   m / s e c       3 .   R E S U L T S   A N D   A N A L Y S I S     3 . 1 .   P a c k e t   D e l i v e r y   R a t i o   ( P D R )   P D R   i s   t h e   r a t i o   b e t w e e n   t h e   n u m b e r s   o f   p a c k e t s   r e c e i v e d   b y   t h e   d e s t i n a t i o n   n o d e   b y   t h e   p a c k e t   s e n t   b y   t h e   s o u r c e   n o d e   [ 3 2 ] .   F i g u r e   2   s h o w s   t h e   P D R   o f   t h e   s t a n d a r d   O L S R   a n d   O L S R   u s e s   m i n - m a x   o n   t h e   n u m b e r   o f   d i f f e r e n t   n o d e s .   T h e   p e r f o r m a n c e   o f   O L S R   u s e s   m i n - m a x   m o r e   s t e a d y   a n d   i n c r e a s e s   o n   d e n s e r   n o d e s ,   e s p e c i a l l y   a t   n o d e s   7 5   a n d   2 0 0 .   T h e   i n c r e a s e d   P D R     c a u s e d   b y   t h e   a b i l i t y   o f   m i n - m a x   a l g o r i t h m s   t h a t   s e l e c t i v e l y   s e l e c t   M P R   n o d e s .   S e l e c t i o n   o f   p a r t i c u l a r   M P R   n o d e s   c a u s e s   s o m e   p a c k e t s   t o   s u c c e s s f u l l y   r e c e i v e d   b y   t h e   d e s t i n a t i o n   n o d e .   T h e   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   t e n d s   t o   t h e   d e c r e a s e   o n   d e n s e r   n o d e s ,   e s p e c i a l l y   a t   n o d e s   2 0 0 .   T h e   r e d u c t i o n   i n   p a c k e t   l o s s   o n   s t a n d a r d   O L S R   c a u s e d   b y   t h e   m o b i l i t y   l e v e l s   b e t w e e n   n o d e s   o n e   w i t h   o t h e r   n o d e s   b e c o m e s   i n c r e a s e d   i n   t h e   n u m b e r   o f   d e n s e r   n o d e s .   T h i s   e f f e c t   o f   i n c r e a s e d   m o b i l i t y   c a u s e s   s o m e   p a c k e t s   t o   f a i l   t o   b e   r e c e i v e d   b y   t h e   d e s t i n a t i o n   n o d e .   T h e   s i m u l a t i o n   r e s u l t s   s h o w   t h a t   t h e   a v e r a g e   v a l u e   o f   t h e   P D R   f o r   O L S R   u s i n g   t h e   m i n - m a x   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 .   T h e   a v e r a g e   o f   P D R   f o r   O L S R   u s e s   t h e   m i n - m a x   a l g o r i t h m   o f   7 6 . 4 6 %   a n d   s t a n d a r d   O L S R   o f   3 9 . 9 9 % .           F i g u r e   2 .   S i m u l a t i o n   r e s u l t   o f   p a c k e t   d e l i v e r y   r a t i o       3 . 2 .     P a c k e t   l o s s   P a c k e t   L o s s   i s   a   p e r c e n t a g e   o f   t h e   p a c k e t s   l o s s   i n   c o n n e c t i o n   w i t h   p a c k e t s   s e n t   b e t w e e n   t h e   s o u r c e   n o d e   t o   t h e   d e s t i n a t i o n   n o d e .   F i g u r e   3   s h o w s   t h e   p a c k e t   l o s s   o f   t h e   O L S R   s t a n d a r d   a n d   O L S R   u s e s   m i n - m a x   o n   t h e   n u m b e r   o f   d i f f e r e n t   n o d e s .     P e r f o r m a n c e   o f   O L S R   u s e s   m i n - m a x   i s   l i k e l y   t o   b e   u n s t a b l e   a n d   d e c r e a s e s   i n   d e n s e r   n o d e s ,   e s p e c i a l l y   a t   n o d e s   7 5   a n d   2 0 0 .   T h e   d e c r e a s i n g   i n   p a c k e t   l o s s   c a u s e d   b y   t h e   m i s s i n g   p a c k e t   f r o m   t h e   s o u r c e   n o d e   t o   t h e   d e s t i n a t i o n   v e r y   f e w .     T h e   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   t e n d s   t o   b e   u n s t a b l e ,   Evaluation Warning : The document was created with Spire.PDF for Python.
I n t   J   E l e c   &   C o m p   E n g     I S S N :   2 0 8 8 - 8 7 0 8       M P R   s e l e c t i o n   t o   t h e   O L S R   q u a l i t y   o f   s e r v i c e   i n   M A N E T   u s i n g   m i n m a x   a l g o r i t h m   ( A a l a m s y h )   4 2 1 a n d   t h e   r e s u l t i n g   p a c k e t   l o s s   v a l u e   i n c r e a s e s   i n   t h e   d e n s e r   n o d e s ,   e s p e c i a l l y   a t   n o d e s   2 0 0 .   T h e   i n c r e a s e d   p a c k e t   l o s s   o n   s t a n d a r d   O L S R   o c c u r s   d u e   t o   t h e   n u m b e r   o f   m i s s i n g   p a c k e t s   i n   t h e   d e s t i n a t i o n   n o d e .   T h e   a v e r a g e   o f   p a c k e t   l o s s   f o r   O L S R   u s e s   m i n - m a x   o f   2 3 . 5 4 %   a n d   s t a n d a r d   O L S R   o f   6 0 . 0 3 % .           F i g u r e   4 .   S i m u l a t i o n   r e s u l t   o f   p a c k e t   l o s s       3 . 3 .     T h r o u g h p u t   T h r o u g h p u t   i s   t h e   r a t e   o f   e f f e c t i v e   d a t a   t r a n s f e r   c a l c u l a t e d   i n   b y t e s   p e r   s e c o n d   ( B p s )   a s   t h e   t o t a l   n u m b e r   o f   p a c k e t s   r e c e i v e d   s u c c e s s f u l l y   i n   u n i t s   o f   t i m e   [ 3 3 ] .   T h e   p e r f o r m a n c e   o f   t h e   r o u t i n g   p r o t o c o l   b e c o m e   b e t t e r   i f   t h e   r e s u l t i n g   t h r o u g h p u t   i n c r e a s e d .   F i g u r e   4   s h o w s   t h e   t h r o u g h p u t   o f   O L S R   a n d   O L S R   s t a n d a r d   u s i n g   t h e   m i n - m a x   o n   t h e   n u m b e r   o f   d i f f e r e n t   n o d e s .   T h e   t h r o u g h p u t   p e r f o r m a n c e   o f   O L S R   u s e s   t h e   m i n - m a x   t e n d s   t o   b e   s t a b l e   o n   d e n s e r   n o d e s ,   e s p e c i a l l y   a t   n o d e s   1 5 0   a n d   2 0 0 .   T h e   t h r o u g h p u t   p e r f o r m a n c e   o f   t h e   s t a n d a r d   O L S R   t e n d s   t o   b e   u n s t a b l e   a n d   d e c r e a s e s   i n   t h e   d e n s e r   n o d e s ,   e s p e c i a l l y   a t   n o d e   2 0 0 .   H o w e v e r ,   t h e   o r i g i n a l   O L S R   p e r f o r m a n c e   b e t t e r   t h a n   O L S R   u s i n g   t h e   m i n - m a x   p a r t i c u l a r l y   i n   e a c h   n o d e   a d d i t i o n .   T h e   i n c r e a s e d   t h r o u g h p u t   o f   s t a n d a r d   O L S R   c a u s e d   b y   r o u t i n g   t a b l e   u p d a t e   t o   a l l   n o d e s ,   a l t h o u g h   n o d e s   i n   t h e   c o n d i t i o n   d o   n o t   t r a n s m i t   d a t a .   U p d a t e   o f   t h e   r o u t i n g   t a b l e   i n   e a c h   n o d e   s h o r t e n   i n   f i n d i n g   t h e   r o u t e .   T h e   a v e r a g e   t h r o u g h p u t   v a l u e   g e n e r a t e d   b y   O L S R   u s e s   m i n - m a x   o f   3 5 3 . 3 3   K b p s   a n d   s t a n d a r d   O L S R   o f   4 1 7 . 3 8   K b p s .           F i g u r e   4 .   S i m u l a t i o n   r e s u l t   o f   t h r o u g h p u t       3 . 4 .     D e l a y   D e l a y   i s   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   t h e   s o u r c e   n o d e   u n t i l   s u c c e s s f u l l y   r e c e i v e d   b y   t h e   d e s t i n a t i o n   n o d e   [ 3 4 ] .   F i g u r e   5   s h o w s   t h e   d e l a y   o f   s t a n d a r d   O L S R   a n d   O L S R   u s i n g   t h e   m i n - m a x   o n   t h e   n u m b e r   o f   d i f f e r e n t   n o d e s .   D e l a y   i n   s t a n d a r d   O L S R   t e n d s   t o   i n c r e a s e   o n   e a c h   a d d i t i o n a l   n o d e .   T h e   d e l a y   i n   O L S R   u s i n g   t h e   m i n - m a x   t e n d s   t o   d e c r e a s e   i n   t h e   m o r e   d e n s e   n o d e s .   H o w e v e r ,   t h e   d e l a y   o n   t h e   s t a n d a r d   O L S R   b e t t e r   t h a n   O L S R   u s e s   m i n - m a x   i n   f i n d i n g   t h e   r o u t e .   T h e   d e c r e a s e s   o f   d e l a y   b e c a u s e   s t a n d a r d   O L S R   a l w a y s   u p d a t e s   r o u t i n g   t a b l e s   t h a t   h a v e   c o m p i l e d   b e f o r e   d a t a   p a c k e t s   s e n t .   T h e   O L S R   u s e s   m i n - m a x   t o   f i n d   Evaluation Warning : The document was created with Spire.PDF for Python.
                                I S S N :   2 0 8 8 - 8 7 0 8   I n t   J   E l e c   &   C o m p   E n g ,   V o l .   9 ,   N o .   1 ,   F e b r u a r y   2 0 1 9   :     4 1 7   -   4 2 5   4 2 2 t h e   r o u t e   l o n g   e n o u g h   b e c a u s e   t h e   s e l e c t i o n   o f   r o u t i n g   t a b l e   u p d a t e s   c o l l e c t e d   b a s e d   o n   s i g n a l   c o v e r a g e .   S i g n a l   c o v e r a g e   o n   t h e   n u m b e r   o f   d e n s e r   n o d e s   n e e d s   a   l o n g   t i m e   t o   f i n d   t h e   r o u t e .   T h e   a v e r a g e   d e l a y   f o r   s t a n d a r d   O L S R   o f   1 5 . 4 2   m i l l i s e c o n d s   a n d   O L S R   u s e s   m i n - m a x   o f   2 4 . 7 6   m i l l i s e c o n d s .           F i g u r e   5 .   S i m u l a t i o n   r e s u l t   o f   t h e   d e l a y       3 . 5 .     T o p o l o g y   C o n t r o l   ( T C )   T C   i s   t h e   t o t a l   n u m b e r   o f   r o u t i n g   p a c k e t s   t r a n s m i t t e d   d u r i n g   t h e   s i m u l a t i o n .   T h e   P a c k e t s   t h a t   s e n t   o v e r   m u l t i p l e   h o p s   c o u n t e d   a s   o n e   t r a n s m i s s i o n   ( o n e   j u m p ) .   F i g u r e   6   s h o w s   t h e   T C   o n   s t a n d a r d   O L S R   a n d   O L S R   u s i n g   t h e   m i n - m a x   b a s e d   o n   t h e   n u m b e r   o f   d i f f e r e n t   n o d e s .   M o v e m e n t   o f   T C   o n   O L S R   u s e s   t h e   m i n - m a x   a t   n o d e s   2 5   t o   1 0 0   t e n d s   t o   i n c r e a s e .   H o w e v e r ,   t h e   n u m b e r   o f   d e n s e r   n o d e s   T C   v a l u e s   t e n d   t o   d e c r e a s e ,   e s p e c i a l l y   a t   n o d e s   1 5 0   a n d   2 0 0 .   T h e   r e d u c t i o n s   o f   T C   i n   O L S R   u s i n g   m i n - m a x   o c c u r s   b e c a u s e   o f   t h e   a b s e n c e   o f   e x c e s s i v e   d a t a   t r a n s m i s s i o n .   M o v e m e n t   o f   T C   o n   s t a n d a r d   O L S R   t e n d s   t o   i n c r e a s e s   e v e r y   a d d i t i o n   n u m b e r   o f   n o d e s .   T h e   a v e r a g e   v a l u e   o f   T C   o n   O L S R   u s i n g   t h e   m i n - m a x   o f   1 1 7 1 . 6 7   p a c k e t s   a n d   s t a n d a r d   O L S R   o f   1 2 6 6 . 1 7   p a c k e t s .   T h i s   d e c r e a s e s   o f   T C   i n d i c a t e   t h a t   O L S R   u s i n g   m i n - m a x   p r o v i d e s   a   s m a l l   d a t a   r e d u n d a n c y   e f f e c t   c o m p a r e d   t o   s t a n d a r d   O L S R .           F i g u r e   6 .   S i m u l a t i o n   r e s u l t   o f   t o p o l o g y   c o n t r o l       3 . 6 .     E n e r g y   c o n s u m p t i o n   E n e r g y   c o n s u m p t i o n   i s   t h e   n u m b e r   o f   e n e r g y   r e q u i r e d   b y   a   n o d e   t o   t r a n s m i t   a n d   r e c e i v e   p a c k e t s .   F i g u r e   7   s h o w s   t h e   p e r f o r m a n c e   o f   e n e r g y   c o n s u m p t i o n   i n   t h e   s t a n d a r d   O L S R   a n d   O L S R   u s e s   m i n - m a x   b a s e d   o n   t h e   n u m b e r   o f   d i f f e r e n t   n o d e s .   T h e   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   a n d   O L S R   u s i n g   m i n - m a x   r e g a r d i n g   e n e r g y   c o n s u m p t i o n   t e n d s   t o   b e   u n s t a b l e   a n d   d e c r e a s e s   i n   t h e   d e n s e r   n o d e s ,   e s p e c i a l l y   a t   n o d e s   1 0 0   t o   2 0 0 .   H o w e v e r ,   s t a n d a r d   O L S R   c o n s u m e s   m o r e   e n e r g y   t h a n   O L S R   u s e s   m i n - m a x .   T h e   d e c r e a s e   i n   o v e r h e a d   i n   t h e   d e t e r m i n a t i o n   o f   t h e   r o u t e   o n   O L S R   u s i n g   t h e   m i n - m a x   c a u s e s   r e s u l t i n g   e n e r g y   c o n s u m p t i o n   Evaluation Warning : The document was created with Spire.PDF for Python.
I n t   J   E l e c   &   C o m p   E n g     I S S N :   2 0 8 8 - 8 7 0 8       M P R   s e l e c t i o n   t o   t h e   O L S R   q u a l i t y   o f   s e r v i c e   i n   M A N E T   u s i n g   m i n m a x   a l g o r i t h m   ( A a l a m s y h )   4 2 3 l e s s e r   t h a n   t h e   s t a n d a r d   O L S R .   T h e   a v e r a g e   e n e r g y   c o n s u m p t i o n   v a l u e   o f   O L S R   u s i n g   m i n - m a x   o f   1 4 . 0 8   m i l l i w a t t s   a n d   s t a n d a r d   O L S R   o f   1 6 . 4 5 4 2   m i l l i w a t t s .           F i g u r e   7 .   S i m u l a t i o n   r e s u l t   o f   e n e r g y   c o n s u m p t i o n       4 .   C O N C L U S I O N     T h i s   s t u d y   p r o p o s e s   a   m i n - m a x   a l g o r i t h m   t o   i m p r o v e   O L S R .   T h e   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   a n d   O L S R   u s i n g   t h e   m i n - m a x   a n a l y z e d   b a s e d   o n   s e r v i c e   q u a l i t y   ( Q o S )   p a r a m e t e r s   s u c h   a s   P D R ,   p a c k e t   l o s s ,   t h r o u g h p u t ,   d e l a y ,   a n d   e n e r g y   c o n s u m p t i o n   w i t h   c o n s i d e r i n g   n o d e   d e n s i t y .   T h e   s i m u l a t i o n   r e s u l t s   s h o w   t h a t   O L S R   u s i n g   m i n - m a x   c a n   i n c r e a s e   P D R ,   p a c k e t   l o s s   a n d   d e c r e a s e   T C ,   e n e r g y   c o n s u m p t i o n   c o m p a r e d   t o   s t a n d a r d   O L S R .   T h e   t h r o u g h p u t   a n d   d e l a y   g e n e r a t e d   b y   t h e   O L S R   s t a n d a r d   a r e   b e t t e r   t h a n   O L S R   u s i n g   m i n - m a x .   H o w e v e r ,   i n c r e a s e d   t h r o u g h p u t   a n d   d e l a y   i n   O L S R   u s i n g   m i n - m a x   t e n d s   t o   b e   s t a b l e   a n d   i n c r e a s e   o n   d e n s e r   n o d e s .   I n c r e a s e d   P D R ,   p a c k e t   l o s s ,   a n d   T C   d e c r e a s e ,   e n e r g y   c o n s u m p t i o n   s h o w s   t h a t   O L S R   p e r f o r m a n c e   u s i n g   m i n - m a x   i s   h i g h l y   s e l e c t i v e   i n   s e l e c t i n g   M P R   n o d e s .       A C K N O W L E D G E M E N T S     T h a n k s   t o   t h e   R e s e a r c h ,   T e c h n o l o g y   a n d   H i g h e r   E d u c a t i o n   o f   t h e   R e p u b l i c   o f   I n d o n e s i a   ( R I S T E K D I K T I )   f o r   t h e   s u p p o r t   o f   D o m e s t i c   G r a d u a t e   E d u c a t i o n   S c h o l a r s h i p   ( B P P D N )   a n d   D o c t o r a l   D i s s e r t a t i o n   R e s e a r c h   g r a n t   t o   s u p p o r t   t h e   i m p l e m e n t a t i o n   o f   t h i s   r e s e a r c h .       R E F E R E N C E S     [ 1 ]   P .   K .   K r i s h n a p p a   a n d   B . R .   P r a s a d   B a b u ,   I n v e s t i g a t i n g   O p e n   I s s u e s   i n   S w a r m   I n t e l l i g e n c e   f o r   M i t i g a t i n g   S e c u r i t y   T h r e a t s   i n   M A N E T ,   I n t e r n a t i o n a l   J o u r n a l   o f   E l e c t r i c a l   a n d   C o m p u t e r   E n g i n e e r i n g   ( I J E C E ) ,   v o l .   5 ,   n o .   5 ,   p p .   1 1 9 4 - 1 2 0 1 ,   O c t o b e r   2 0 1 5 .   [ 2 ]   P .   G h o s e k a r ,   e t   a l . ,   M o b i l e   a d   H o c   N e t w o r k i n g :   I m p e r a t i v e s   a n d   C h a l l e n g e s ,   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   A p p l i c a t i o n s ,   v o l .   1 ,   p p .   1 5 3 1 5 8 ,   2 0 1 0 .   [ 3 ]   I .   C h l a m t a c ,   e t   a l . ,   M o b i l e   a d   H o c   N e t w o r k i n g :   I m p e r a t i v e s   a n d   C h a l l e n g e s ,   A d   H o c   N e t w o r k s ,   v o l .   1 ,   n o . 1 ,   p p .   1 3 - 6 4 ,   J u l y   2 0 0 3 .   [ 4 ]   V .   R i s h i w a l   e t   a l . ,   S t a b l e   A n d   E n e r g y   E f f i c i e n t   R o u t i n g   f o r   M o b i l e   A d h o c   N e t w o r k s ,   I n f o r m a t i o n   T e c h n o l o g y :   N e w   G e n e r a t i o n s ,   2 0 0 8 ,   I T N G   2 0 0 8 .   I E E E   F i f t h   I n t e r n a t i o n a l   C o n f e r e n c e ,   p p .   1 0 2 8 - 1 0 3 3 ,   2 0 0 8 .   [ 5 ]   A .   T i w a r i   d a n   I .   K a u r ,   P e r f o r m a n c e   E v a l u a t i o n   o f   E n e r g y   E f f i c i e n t   f o r   M A N E T   U s i n g   A O D V   R o u t i n g   P r o t o c o l ,   C o m p u t a t i o n a l   I n t e l l i g e n c e   a n d   C o m m u n i c a t i o n   T e c h n o l o g y ,   C I C T ,   2 0 1 7 .   I E E E   3 r d   I n t e r n a t i o n a l   C o n f e r e n c e ,   p p .   1 - 5 ,   2 0 1 7 .   [ 6 ]   K .   B .   W a n e   e t   a l . ,   E f f e c t   o f   P r o p a g a t i o n   M o d e l s   o n   E n e r g y   C o n s u m p t i o n   o f   M A N E T ,   C o m p u t i n g   C o m m u n i c a t i o n   C o n t r o l   a n d   A u t o m a t i o n ,   I C C U B E A ,   2 0 1 5 .   I n t e r n a t i o n a l   C o n f e r e n c e ,   2 0 1 5 .   [ 7 ]   W .   A b d o u ,   e t   a l . ,   U s i n g   a n   E v o l u t i o n a r y   A l g o r i t h m   t o   O p t i m i z e   t h e   B r o a d c a s t i n g   M e t h o d s   i n   M o b i l e   A d h o c   N e t w o r k s ,   J o u r n a l   o f   N e t w o r k   a n d   C o m p u t e r   A p p l i c a t i o n s ,   v o l .   3 4 ,   n o .   6 ,   p p .   1 7 9 4 1 8 0 4 ,   N o v e m b e r   2 0 1 1 .   [ 8 ]   S .   M o h a p a t r a   a n d   P .   K a n u n g o ,   P e r f o r m a n c e   A n a l y s i s   o f   A O D V ,   D S R ,   O L S R   a n d   D S D V   R o u t i n g   P r o t o c o l s   u s i n g   N S 2   S i m u l a t o r ,   P r o c e d i a   E n g i n e e r i n g ,   v o l .   3 0 ,   p p .   6 9 7 6 ,   2 0 1 2 .   [ 9 ]   N .   N i g a r   a n d   M .   A .   A z i m ,   F a i r n e s s   C o m p a r i s o n   o f   T C P   V a r i a n t s   o v e r   P r o a c t i v e   a n d   R e a c t i v e   R o u t i n g   P r o t o c o l   i n   M A N E T ,   I n t e r n a t i o n a l   J o u r n a l   o f   E l e c t r i c a l   a n d   C o m p u t e r   E n g i n e e r i n g   ( I J E C E ) ,   V o l .   8 ,   N o .   4 ,   p p .   2 1 9 9 - 2 2 0 6 ,   A u g u s t   2 0 1 8 .   [ 1 0 ]   Y .   W u ,   M .   L i ,   a n d   X .   A o ,   Q o S - A w a r e   D i r e c t i o n a l   F l o o d i n g   B a s e d   o n   R e d u n d a n t   R o u t e   f o r   M o b i l e   A d   H o c   N e t w o r k ,   J o u r n a l   o f   I n t e r n e t   T e c h n o l o g y ,   v o l .   1 8 ,   n o .   3 ,   p p .   6 7 7 6 8 4 ,   M a y   2 0 1 7 .   Evaluation Warning : The document was created with Spire.PDF for Python.
                                I S S N :   2 0 8 8 - 8 7 0 8   I n t   J   E l e c   &   C o m p   E n g ,   V o l .   9 ,   N o .   1 ,   F e b r u a r y   2 0 1 9   :     4 1 7   -   4 2 5   4 2 4 [ 1 1 ]   R .   H a v i n a l ,   e t   a l . ,   E A S R :   G r a p h - B a s e d   F r a m e w o r k   f o r   E n e r g y   E f f i c i e n t   S m a r t   R o u t i n g   i n   M A N E T   u s i n g   A v a i l a b i l i t y   Z o n e s ,   I n t e r n a t i o n a l   J o u r n a l   o f   E l e c t r i c a l   a n d   C o m p u t e r   E n g i n e e r i n g   ( I J E C E ) ,   V o l .   5 ,   N o .   6 ,   p p .   1 3 8 1 - 1 3 9 5 ,   D e c e m b e r   2 0 1 5 .   [ 1 2 ]   M .   H .   S a t r i a ,   e t   a l . ,   E m e r g e n c y   P r e n a t a l   T e l e m o n i t o r i n g   S y s t e m   i n   W i r e l e s s   M e s h   N e t w o r k ,   T E L K O M N I K A ,   v o l .   1 2 ,   n o .   1 ,   p p .   1 2 3 - 1 3 4 ,   M a r c h   2 0 1 4 .   [ 1 3 ]   A l a m s y a h ,   e t   a l . ,   P e r f o r m a n c e   o f   t h e   R o u t i n g   P r o t o c o l s   A O D V ,   D S D V   a n d   O L S R   i n   H e a l t h   M o n i t o r i n g   U s i n g   N S 3 ,   I n t e r n a t i o n a l   S e m i n a r   o n   I n t e l l i g e n t   T e c h n o l o g y   a n d   I t s   A p p l i c a t i o n ,   I S I T I A ,   2 0 1 6 .   I E E E   I n t e r n a t i o n a l   S e m i n a r ,   p p .   3 2 3 - 3 2 8 ,   J u l y   2 0 1 6 .   [ 1 4 ]   K .   Y a m a d a ,   e t   a l . ,   C o o p e r a t i v e   M P R   S e l e c t i o n   t o   R e d u c e   T o p o l o g y   C o n t r o l   P a c k e t s   i n   O L S R ,   T E N C O N ,   2 0 1 0 .   I E E E   R e g i o n   1 0   C o n f e r e n c e ,   p p .   2 9 3 - 2 9 8 ,   J a n u a r y   2 0 1 1 .   [ 1 5 ]   A .   B o u s h a b a ,   e t   a l . ,   M u l t i p o i n t   R e l a y   S e l e c t i o n   S t r a t e g i e s   t o   R e d u c e   T o p o l o g y   C o n t r o l   T r a f f i c   f o r   O L S R   P r o t o c o l   i n   M A N E T s ,   J o u r n a l   o f   N e t w o r k   a n d   C o m p u t e r   A p p l i c a t i o n s ,   v o l .   5 3 ,   p p .   9 1 1 0 2 ,   J u l y   2 0 1 5 .   [ 1 6 ]   Z .   L i ,   e t   a l . ,   N F A :   a   N e w   A l g o r i t h m   t o   S e l e c t   M P R s   i n   O L S R ,   W i r e l e s s   C o m m u n i c a t i o n s ,   N e t w o r k i n g   a n d   M o b i l e   C o m p u t i n g ,   W i C O M ,   2 0 0 8 .   I E E E   4 t h   I n t e r n a t i o n a l   C o n f e r e n c e ,   p p . 1 6 ,   N o v e m b e r   2 0 0 8 .   [ 1 7 ]   L .   M a c c a r i   a n d   R .   L .   C i g n o ,   H o w   t o   R e d u c e   a n d   S t a b i l i z e   M P R   S e t s   i n   O L S R   N e t w o r k s ,   W i r e l e s s   a n d   M o b i l e   C o m p u t i n g ,   N e t w o r k i n g   a n d   C o m m u n i c a t i o n s ,   W i M o b ,   2 0 1 2 .   I E E E   8 t h   I n t e r n a t i o n a l   C o n f e r e n c e ,   p p .   3 7 3 3 8 0 ,   D e c e m b e r   2 0 1 2 .   [ 1 8 ]   A .   B o u s h a b a ,   e t   a l . ,   O p t i m i z a t i o n   o n   O L S R   P r o t o c o l   f o r   R e d u c i n g   T o p o l o g y   C o n t r o l   P a c k e t s ,   M u l t i m e d i a   C o m p u t i n g   a n d   S y s t e m s ,   I C M C S ,   2 0 1 2 .   I E E E   I n t e r n a t i o n a l   C o n f e r e n c e ,   O c t o b e r   2 0 1 2 .   [ 1 9 ]   J .   H   A h n   a n d   T .   J .   L e e ,   M u l t i p o i n t   R e l a y   S e l e c t i o n   f o r   R o b u s t   B r o a d c a s t   i n   A d h o c   N e t w o r k s ,   A d   H o c N e t w o r k ,   v o l .   1 7 ,   p p .   8 2 9 7 ,   J u n e   2 0 1 4 .   [ 2 0 ]   J .   H a r r i ,   F .   F i l a l i   a n d   C .   B o n n e t ,   K i n e t i c   M u l t i p o i n t   R e l a y i n g :   I m p r o v e m e n t s   U s i n g   M o b i l i t y   P r e d i c t i o n s ,   7   s t   I n t e r n a t i o n a l   W o r k i n g   C o n f e r e n c e   o n   A c t i v e   a n d   P r o g r a m m a b l e   N e t w o r k ,   p p .   2 2 4 - 2 2 9 ,   2 0 0 5 .   [ 2 1 ]   T .   H .   L i n ,   e t   a l . ,   A n   e n h a n c e d   M P R   B a s e d   S o l u t i o n   f o r   F l o o d i n g   o f   B r o a d c a s t   M e s s a g e s   i n   O L S R   W i r e l e s s   A d h o c   N e t w o r k s ,   M o b i l e   I n f o r m a t i o n   S y s t e m s ,   v o l .   6 ,   n o .   3 ,   p p .   2 4 9 2 5 7 ,   S e p t e m b e r   2 0 1 0 .   [ 2 2 ]   P r a t h v i r a j   N   a n d   P .   K u m a r   A ,   L i f e t i m e   A w a r e   M P R   S e l e c t i o n   i n   O L S R   f o r   M A N E T ,   E l e c t r o n i c s ,   C o m m u n i c a t i o n   a n d   C o m p u t a t i o n a l   E n g i n e e r i n g ,   I C E C C E ,   2 0 1 4 .   I E E E   I n t e r n a t i o n a l   C o n f e r e n c e ,   p p .   1 5 3 - 1 5 6 ,   N o v e m b e r   2 0 1 4 .   [ 2 3 ]   H .   A m r a o u i ,   e t   a l . ,   M o b i l i t y   Q u a n t i f i c a t i o n   f o r   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   A l g o r i t h m   i n   M o b i l e   A d   H o c   N e t w o r k s ,   M u l t i m e d i a   C o m p u t i n g   a n d   S y s t e m s ,   I C M C S ,   2 0 1 6 .   I E E E   5 t h   I n t e r n a t i o n a l   C o n f e r e n c e ,   S e p t e m b e r   2 0 1 6 .   [ 2 4 ]   R .   F .   M a l i k ,   e t   a l . ,   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 ,   T E L K O M N I K A ,   v o l .   1 0 ,   n o .   2 ,   p p .   3 4 3 - 3 5 2 ,   J u n e   2 0 1 2 .   [ 2 5 ]   S .   M a h f o u d h   a n d   P .   M i n e t ,   E O L S R :   a n   E n e r g y   E f f i c i e n t   R o u t i n g   P r o t o c o l   i n   W i r e l e s s   A d h o c   S e n s o r   N e t w o r k s ,   J o u r n a l   o f   I n t e r c o n n e c t i o n   N e t w o r k s ,   v o l .   9 ,   n o .   4 ,   p p . 3 8 9 4 0 8 ,   D e c e m b e r   2 0 0 8 .   [ 2 6 ]   B .   M .   M u g h a l ,   e t   a l . ,   A n a l y z i n g   S a f e t y   B e a c o n   L o s s   R a t e   i n   V a n e t s   w i t h   T w o - R a y   G r o u n d   a n d   N a k a g a m i   P r o p a g a t i o n   M o d e l s ,   I E E E   N a t i o n a l   P o s t g r a d u a t e   C o n f e r e n c e ,   N P C ,   2 0 1 1 ,   p p .   1 - 6 ,   S e p t e m b e r   2 0 1 1 .   [ 2 7 ]   N a s e e r u d d i n   a n d   V .   C   P a t i l ,   P e r f o r m a n c e   E v a l u a t i o n   o f   M A N E T   P r o t o c o l s :   a   P r o p a g a t i o n   M o d e l   P e r s p e c t i v e ,   A p p l i e d   a n d   T h e o r e t i c a l   C o m p u t i n g   a n d   C o m m u n i c a t i o n   T e c h n o l o g y ,   i C A T c c T ,   2 0 1 6 .   I E E E   2 n d   I n t e r n a t i o n a l   C o n f e r e n c e ,   p p .   5 5 - 6 1 ,   J u l y   2 0 1 6 .   [ 2 8 ]   J .   R a n g a r a j   d a n   M .   A n i t h a ,   P e r f o r m a n c e   A n a l y s i s   o f   P r o a c t i v e   a n d   R e a c t i v e   P r o t o c o l   u n d e r   D i f f e r e n t   M o b i l i t y   M o d e l s   f o r   M A N E T ,   I o T   i n   S o c i a l ,   M o b i l e ,   A n a l y t i c s   a n d   C l o u d ,   I - S M A C ,   2 0 1 7 .   I E E E   I n t e r n a t i o n a l   C o n f e r e n c e ,   p p .   6 3 7 - 6 4 3 ,   F e b r u a r y   2 0 1 7 .   [ 2 9 ]   K .   F a l l   a n d   K .   V a r a d h a n ,   T h e   n s   M a n u a l   ( F o r m e r l y   N s   N o t e s   a n d   D o c u m e n t a t i o n ) ,   T h e   V I N T   P r o j e c t ,   X e r o x   P A R C ,   2 0 1 1 .   [ 3 0 ]   A .   D .   R o b b i n s ,   G A W K :   E f f e c t i v e   A W K   P r o g r a m m i n g ,   E d .   4 . 2   A   U s e r s   G u i d e   f o r   G N U   A w k ,   B o s t o n ,   U S A ;   F r e e   S o f t w a r e   F o u n d a t i o n ,   2 0 1 6 .   [ 3 1 ]   G .   B o r b o r u a h   a n d   G .   N a n d i ,   A   S t u d y   o n   L a r g e - S c a l e   N e t w o r k   S i m u l a t o r s ,   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   I n f o r m a t i o n   T e c h n o l o g i e s ,   v o l .   5 ,   n o .   6 ,   p p .   7 3 1 8 7 3 2 2 ,   N o v e m b e r   2 0 1 4 .   [ 3 2 ]   T .   A d a m e ,   e t   a l . ,   C a p a c i t y   A n a l y s i s   o f   I E E E   8 0 2 . 1 1 a h   W L A N s   f o r   M 2 M   C o m m u n i c a t i o n s ,   M A C O M   2 0 1 3 ,   P r 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   W o r k s h o p   o n   M u l t i p l e   A c c e s s   C o m m u n i c a t i o n s ,   v o l .   8 3 1 0 ,   p p .   1 3 9 - 1 5 5 ,   D e c e m b e r   2 0 1 3 .   [ 3 3 ]   D .   P e r d a n a   a n d   R .   F .   S a r i ,   M o b i l i t y   M o d e l s   P e r f o r m a n c e   A n a l y s i s   u s i n g   R a n d o m   D i j k s t r a   A l g o r i t h m   a n d   D o p p l e r   E f f e c t   f o r   I E E E   1 6 0 9 . 4   S t a n d a r d ,   I n t e r n a t i o n a l   J o u r n a l   o f   S i m u l a t i o n ,   S y s t e m s ,   S c i e n c e ,   a n d   T e c h n o l o g y ,   2 0 1 3 .   [ 3 4 ]   A .   M u h t a d i ,   e t   a l . ,   P e r f o r m a n c e   E v a l u a t i o n   o f   A O D V ,   D S D V ,   a n d   Z R P   U s i n g   V e h i c u l a r   T r a f f i c   L o a d   B a l a n c i n g   S c h e m e   o n   V A N E T s ,   I n t e r n a t i o n a l   J o u r n a l   o f   S i m u l a t i o n ,   S y s t e m s ,   S c i e n c e ,   a n d   T e c h n o l o g y ,   2 0 1 5 .                     Evaluation Warning : The document was created with Spire.PDF for Python.
I n t   J   E l e c   &   C o m p   E n g     I S S N :   2 0 8 8 - 8 7 0 8       M P R   s e l e c t i o n   t o   t h e   O L S R   q u a l i t y   o f   s e r v i c e   i n   M A N E T   u s i n g   m i n m a x   a l g o r i t h m   ( A a l a m s y h )   4 2 5 B I O G R A P H I E S   O F   A U T H O R S       A l a m s y a h   r e c e i v e d   h i s   b a c h e l o r   d e g r e e   i n   E l e c t r i c a l   E n g i n e e r i n g   D e p a r t m e n t   o f   H a s a n u d d i n   U n i v e r s i t y   o f   I n d o n e s i a ,   M a k a s s a r ,   I n d o n e s i a   i n   2 0 0 0 .   H e   r e c e i v e d   h i s   M a s t e r   o f   E l e c t r i c a l   E n g i n e e r i n g   f r o m   H a s a n u d d i n   U n i v e r s i t y ,   M a k a s s a r ,   I n d o n e s i a ,   i n   2 0 1 0 .   H e   h a s   j o i n e d   D e p a r t m e n t   o f   E l e c t r i c a l   E n g i n e e r i n g ,   T a d u l a k o   U n i v e r s i t y   P a l u ,   I n d o n e s i a ,   a n d   I n d o n e s i a   S i n c e   2 0 0 2 .   H i s   c u r r e n t   i n t e r e s t s   r e s e a r c h   a r e a s   a r e   C o m m u n i c a t i o n   N e t w o r k ,   W S N ,   M A N E T ,   a n d   A r t i f i c i a l   I n t e l l i g e n c e .   H e   i s   c u r r e n t l y   p u r s u i n g   t h e   P h . D .   D e g r e e   a t   D e p a r t m e n t   o f   E l e c t r i c a l   E n g i n e e r i n g ,   I n s t i t u t   T e k n o l o g i   S e p u l u h   N o p e m b e r ,   S u r a b a y a ,   I n d o n e s i a ,   s i n c e   2 0 1 4 .           I   K e t u t   E d d y   P u r n a m a   r e c e i v e d   h i s   b a c h e l o r   d e g r e e   i n   E l e c t r i c a l   E n g i n e e r i n g   f r o m   I n s t i t u t   T e k n o l o g i   S e p u l u h   N o p e m b e r   ( I T S ) ,   S u r a b a y a ,   I n d o n e s i a   i n   1 9 9 4 .   H e   r e c e i v e d   h i s   M a s t e r   o f   T e c h n o l o g y   f r o m   I n s t i t u t   T e k n o l o g i   B a n d u n g ,   B a n d u n g ,   I n d o n e s i a   i n   1 9 9 9 .   H e   r e c e i v e d   a   P h . D .   d e g r e e   f r o m   t h e   U n i v e r s i t y   o f   G r o n i n g e n ,   t h e   N e t h e r l a n d s   i n   2 0 0 7 .   C u r r e n t l y ,   h e   i s   a   s t a f f   o f   E l e c t r i c a l   E n g i n e e r i n g   D e p a r t m e n t   o f   I n s t i t u t   T e k n o l o g i   S e p u l u h   N o p e m b e r ,   S u r a b a y a ,   I n d o n e s i a .   H i s   r e s e a r c h   i n t e r e s t   i s   i n   D a t a   M i n i n g ,   M e d i c a l   I m a g e   P r o c e s s i n g ,   a n d   I n t e l l i g e n t   S y s t e m s .         E k o   S e t i j a d i   r e c e i v e d   h i s   b a c h e l o r   d e g r e e   i n   e l e c t r i c a l   e n g i n e e r i n g   f r o m   I n s t i t u t   T e k n o l o g i   S e p u l u h   N o p e m b e r   ( I T S ) ,   S u r a b a y a ,   I n d o n e s i a   i n   1 9 9 9 .   H e   r e c e i v e d   h i s   M a s t e r   o f   T e c h n o l o g y   f r o m   I n s t i t u t   T e k n o l o g i   B a n d u n g ,   B a n d u n g ,   I n d o n e s i a   i n   2 0 0 2 .   H e   r e c e i v e d   a   P h . D .   d e g r e e   f r o m   K u m a m o t o   U n i v e r s i t y ,   J a p a n   i n   2 0 1 0 .   H i s   r e s e a r c h   i n t e r e s t   i s   i n   s t r u c t u r a l   h e a l t h   m o n i t o r i n g ,   w i r e l e s s   s e n s o r   n e t w o r k ,   c o m p u t e r   n e t w o r k ,   m i c r o w a v e   d e v i c e ,   a n t e n n a   d e s i g n ,   m u l t i m e d i a ,   a n d   e l e c t r o m a g n e t i c   c o m p u t i n .         M a u r i d h i   H e r y   P u r n o m o   e a r n e d   h i s   b a c h e l o r   d e g r e e   f r o m   I n s t i t u t   T e k n o l o g i   S e p u l u h   N o p e m b e r   ( I T S ) ,   S u r a b a y a ,   I n d o n e s i a ,   i n   1 9 8 5 ,   a n d   t h e n   h i s   M . E n g   a n d   P h . D .     f r o m   O s a k a   C i t y   U n i v e r s i t y ,   O s a k a ,   J a p a n   i n   1 9 9 5   a n d   1 9 9 7 .   H e   j o i n e d   I T S   i n   1 9 8 5   a n d   h a s   b e e n   a   P r o f e s s o r   s i n c e   2 0 0 4 .   H i s   c u r r e n t   i n t e r e s t s   i n c l u d e   i n t e l l i g e n t   s y s t e m   a p p l i c a t i o n s ,   e l e c t r i c   p o w e r   s y s t e m s   o p e r a t i o n ,   m a c h i n e   l e a r n i n g ,   c o n t r o l ,   a n d   m a n a g e m e n t .   H e   i s   a n   I E E E   M e m b e r .     Evaluation Warning : The document was created with Spire.PDF for Python.