I n te r n ati o n al   Jo u r n al   o El e c tr i c a l   an d   C o m p u te r   En gi n e e r i n g   (I JEC E )   V o l .   10 ,   N o .   2 A p r i l   2020 ,   p p.   191 5 ~ 19 23   IS S N :   2088 - 8708 D O I :   10. 1 1591 / i j e c e . v 10 i 2 . pp191 5 - 19 23             1915       Jou r n al   h o m e pa ge ht t p: / / i j e c e . i ae s c or e . c om / i nd e x . php / IJ E CE   R o u g h   s e t   b a sed  Qo S   e n a b l e d   m u l t i p a t h   so u r c e   r o u t i n g     i n   M A N E T       P r ath v i r aj  N . 1 S an to s h   L .   D e s h p an d e 2   1 M a ni pa l   S c ho o l   o f   I n f o r m a t i o S c i e nc e s ,   M a n i pa l   A c a de m y   of   H i g he r   E d uc a t i o n ,   M a ni p a l   I N D I A   2 D e pa r t m e n t   o f   P G   S t ud i e s   V i s v e v a r a y a   T e c hno l o g i c a l   U n i v e r s i t y ,   B a l a g a v i ,   I N D I A       A r ti c l e   I n fo     A B S TR A C T     Ar t i c l e   h i s t or y :   R e c e i v e d   J ul   6 ,   201 9   R e v i s e O c t   12 ,   20 19   A c c e pt e O c t   21 ,   2 0 19       T he   s i ng l e   c o ns t r a i ne Q ua l i t y   of   S e r v i c e   ( Q o S )   r o ut i ng   i M o bi l e   A d - hoc   N E T w o r ( M A N E T )   i s   d i s a s t r o us   i c o ns i de r a t i o o f   M A N E T   c ha r a c t e r i s t i c s ,   i nf e r e nc e ,   c o l l i s i o a nd  l i nk  f a i l u r e   a s   i t   m a i n t a i n s   a   s i ng l e   pa t h .   T he   Q o S   e na b l e r o u t i ng   y i e l ds   be t t e r   pa c ke t   de l i v e r y   a nd  m a i n t a i ns   c o ns i s t e nc y   a m o ng  n o de s   i t he   ne t w o r by   i nc o r po r a t i ng   m ul t i - c o ns t r a i n e a nd  m ul t i pa t r o ut i ng .     T he   D y na m i c   S o ur c e   R o ut i ng   ( D S R )   i s   b e s t   s ui t e s o ur c e   r o ut i ng   a l g o r i t hm   t o   m a i n t a i m ul t i pa t i nf o r m a t i o a t   t he   s o ur c e   no de ,   b ut   pe r f o r m a nc e   de g r a de s   w i t l a r g e r   num be r   o f   m o b i l e   no de s .   M ul t i - l a y e r   m e c ha ni s m   s ho ul d   be   i nc o r po r a t e d   t o   m a i nt a i Q o S   m e t r i c   i n f o r m a t i o s pr e a d s   a c r o s s   m ul t i pl e   l a y e r s   o f   T C P / I P   pr o t o c o l   s t a c k.   T he   pr o po s e d   m ul t i pa t Q o S   e na b l e s o ur c e   r o ut i ng   pr o v i de s   ba l a nc e r o ut i ng   by   m a ki ng  us e   o f   a l l   t h e s e   f e a t u r e s .   T h e   i m p r e c i s e   de c i s i o m a ki ng   s t r a t e gy   c a l l e R o ug S e t   T he o r y   ( R S T )   i s   u s e a t   d e s t i n a t i o no de   f o r   de c i s i o m a ki ng .   T he   R o ut e   R E Q ue s t   ( R R E Q )   m e s s a g e s   c o m i ng   f r om   di f f e r e nt   r o ut e s   a r e   f i l t e r e by   c o ns i de r i ng   t he   Q o S   m e t r i c s   o f   e a c a nd  e v e r y   r o ut e   b y   m a ki ng  us e   o f   R S T .   T he   R o ut e   R E P l y   ( R R E P )   m e s s a g e s   a r e   g e ne r a t e a nd   de l i v e r e d   t o   t he   s o ur c e   no de   f o r   f i l t e r e R R E Q   m e s s a g e s .   T h e   pr o po s e r o ut i ng   a l g o r i t hm   w i l l   r e duc e   l o a o t he   ne t w o r by   r e duc i ng   num be r   o f   c o nt r o l   m e s s a g e s   e xc ha ng e f o r   r o ut e   e s t a b l i s hm e nt .   T hi s   w i l l   e v e n l y   di s t r i bu t e   l o a a m o ng   a l l   t he   no de s   a nd  i t   a l s o   a v o i t he   s c e na r i o s   l i ke   f e w   no de s   s t a r v e d   f o r   r e s o ur c e s .   F i na l l y ,   m ul t i p a t r o ut i ng   a l w a y s   pr o v i de s   a l t e r n a t e   r o ut i ng   o pt i o n   i c a s e   o f   r o ut e   f a i l ur e .   Ke y w or d s :   Cr o s s   l a y e r   M a n e t   M ul t i pa t h   Q ua l i t y   of   s e r v i c e   Ro ugh   s e t   t h e o r y   C opy r i gh t   ©   2020   I n s t i t ut e   o f   A dv anc e E ng i ne e r i ng   and   S c i e nc e   A l l   r i gh t s   r e s e r v e d .   Cor r e s pon di n g   Au t h or :   P r a t h v i r a j   N .   M a n i p a l   S c h o o l   o f   In f o r m a t i o n   S c i e n c e s ,   M a n i p a l   A c a de m y   of   H i gh e r   E duc a t i o n ,   M a n i p a l ,   I ndi a .   E m a i l :   p r a j 1519 86@ gm a i l . c o m       1.   I N TR O D U C TI O N     T h e   w i r e l e s s   m e di um   a n ra n do m n e s s   f e a t ur e   o f   n o de s   m a ke s   M ob i l e   A d - h o c   N E T   (M A N E T w o r i n   a   di f f e r e n t   w a y   c o m pa r e t o   o t h e w i r e a n w i r e l e s s   n e t w o r ks .   M A N E T   i s   s p r e a a c r o s s   i n de f i n i t e   bo un da r y   a n i s   o pe n   t o   i n t e r f e r e n c e   f r o m   u n w a n t e s i gna l s .   M A N E T   w o r ks   w i t h o ut   a n y   c e n t r a l i z e c o m m uni c a t i o n   s y s t e m ,   h e r e   e a c h   a n e v e r y   m ob i l e   n o de   c o m m uni c a t e s   di r e c t l y   w i t h   Inde pe n de n t   B a s i c   S e r v i c e   S e t   (IB S S [1 - 2].   T h e   IB S S   w o r ks   i n   a   di s t r i b ut e m a n n e r   by   s y n c h r o n i z i n a l l   n o de s   t o   a   c o m m o n   c l o c k   w i t h o ut   a n y   i n f ra s t r uc t u r e   s uppo rt .   T h e   r o ut i ng  us e s   de t e r m i n i s t i c   a pp r o a c h   f o r   de l i v e r i n t h e   p a c ke t s   e ffe c t i ve l y   a n r o ut i n a l go ri t hm s   us e i n   t h e s e   t y pe s   of   d y n a m i c   n e t w o r s h o ul a d a pt   q ui c kl y   t n o n de t e rm i ni s t i c   n a t u r e   o f   t h e   M A N E T .   M a n y   t r a di t i o na l   a d - h o c   r o ut i n g   p r o t o c o l s   ha v e   b e e n   p r o po s e t i l l   n o w ,   s uc h   a s   D S R ,   A d   H oc   O n - D e m a nd  D i s t a n c e   V e c t o r   ( A O D V ),   T e m po r a l l y   O r de r e R o ut i ng  A l go r i t h m   (T O R A e t c .   M A N E T s   p ra c t i c a l   i m pl e m e nt a t i o a n d   us e   i t h e   r e a l   w o r l m ul t i m e di a   a pp l i c a t i o n   de m a nds   m o r e   t ha n   w h a t   t ra d i t i o n a l   b e s t   e f fo r t   p r o t o c o l s   a r e   a b l e   t o   de l i v e r   [3] .   T h e   m ul t i m e di a   a pp l i c a t i o n   a l w a y s   Evaluation Warning : The document was created with Spire.PDF for Python.
                                IS S N :   2088 - 8708   Int   J   E l e c   &   Co m E n g ,   V o l .   10 ,   N o .   2 A p ri l   2020   :     1915 -   19 23   1916   de m a n ds   c e r t a i n   gu a r a nt e e de l i v e r y   of   i n f o r m a t i o n   w i t h   r e s pe c t   t c e r t a i n   Q o S   m e t r i c s   s uc h   a s   b a ndw i dt h ,   de l a y ,   j i t t e r ,   p a c ke t   l o s s   r a t e ,   h o c o un t   a n p a t h   r e l i a b i l i t y   [4] .   E n a b l i ng  Q o S   i n   r o ut i ng  s h o ul c o n s i de m ul t i - l a y e r   de s i gn   m e t h o ds   [ 5 ],   h e r e   i n p ut   f r o m   p h y s i c a l ,   da t a   l i nk  a n n e t w o r l a y e r   a r e   i n t e g ra t e i n   o r de r   t o   s a t i s fy   t h e   n e e ds   o f   r e s o ur c e   de m a n di ng  a pp l i c a t i o n s .   T h e   pa t r e l i a b i l i t y   h e r e   i n   M A N E T   de pe n ds   o n   t h e   l i nk   s t a b i l i t y   of   e a c h   l i n f r o m   s o ur c e   t de s t i na t i o n   b e c a us e   of   v a r y i n m o b i l i t y   of   t h e   m o b i l e   n o de s .   V e r y   f r e que n t   m o v e m e n t   o f   m ob i l e   n o de s   w i t di f fe r e nt   s pe e r e s ul t s   i l i nk  b r e a ks   a n d   n e t w o r pa rt i t i o [6].   I b o t h   t h e   c a s e s   t h e   s o ur c e   n o de   n e e ds   t r e di s c o ve r   a   pa t h   f r o m   s o ur c e   t o   d e s t i na t i o n .   T h e   r e di s c ove r y   pr o c e s s   i n c r e a s e s   t h e   r o ut i n de l a y   i f   t h e   n e t w o r i s   v e r y   de n s e ,   w h i c h   r e s ul t s   i n   s l o w   c o n ve r ge nc e   t h us   r e duc e s   t h e   t hr o ug h pu t .   T h e   e s t a b l i s h e d   Q o S   r o ut i n de pe nds   o n   o n e   o r   t w o   f i xe s t a t i c   Q o S   m e t ri c s ;   m o s t   o f   t h e   t i m e   r e l a y   o n   h o c o un t ,   de l a y   a n d   b a n dw i dt h.   A l o n w i t h   t h i s   Q o S   r o ut i ng  c o m e s   w i t h   a ddi t i o na l   o v e r h e a o di s s e m i na t i n Q o S   i n f o r m a t i o w h i l e   r o ut i n g   [7] .   T h i s   m a k e s   t h e   s e l e c t e be s t   pa t r u n s   o u t   o f   Q o S   r e s o ur c e s   a n d   l e a ds   t o   a m pl i f i c a t i o of  i s s ue s   w i t h   r e s pe c t   t o   M A N E T .   T h e   Q o S   pr o v i s i o n i n g   i s   v e r y   i m po r t a n t   a s pe c t   i a n y   n o v e l   r o ut i n g   a l go ri t hm ;   i n   o r de t o   a c hi e v e   t h i s   m ul t i   p a t h,   m u l t i - l a y e r   a n s t a b i l i t y   f ea t ur e s   s h o ul b e   i n c o r po ra t e d.   T h e   m ul t i pa t a i m s   t o   b a l a n c e   ut i l i z a t i o n   o f   r e s o ur c e s   a m o n t h e   n o de s .   T h e   a v a i l a b l e   m ul t i pl e   p a t h s   b e t w e e n   s o ur c e   a n d   de s t i na t i o n   w i l l   b e   a dd - o n   i c o n s i de r a t i o n   o f   d y n a m i c   na t u r e   o f   M A N E T   [8] .   T h e   Q o S   e n a b l e r o ut i n r e qu i r e s   c o l l e c t i o n   o f   pr e s e n t   s c e n a ri o   f r o m   t h e   l o w e r   M A a n p h y s i c a l   l a y e r s .   T h e   i nput   c o l l e c t e f r o m   l ow e r   l a y e r s   w i l l   gi v e   t h e   r e a l   t i m e   Q o S   r e qui r e m e n t   a n i t   c a n   b e   us e fo r   de s i g n i n t h e   Q oS   e n a b l e r o ut i ng  p r o t o c o l .   R o ut i n g   t h e   p a c ke t s   i c o n s i de r a t i o n   o f   s t a b i l i t y   o f   t h e   pa t h   w i l l   g i v e   pr o t e c t i o n   f r o m   n o n - a v a i l a b i l i t y   of  t h e   pa t h.   T h e   s t a b i l i t y   of  t h e   pa t h   c a n   b e   dow n s i z e t o   s t a b i l i t y   o l i n i n v o l v e i n   t h e   pa t c o n s t r uc t i o n   [9] .   H e r e   s t a b i l i t y   i s   de pe n de n t   o n   pa r a m e t e r s   l i ke   s i g na l   s t r e n gt h,   r e l a t i v e   s pe e d   b e t w e e n   n o de s ,   e n e r gy   e t c .   M ul t i   pa t h   r o ut i n g   i s   a b o ut   m a i nt a i ni n m u l t i pl e   p a t h s   b e t w e e n   s o ur c e   a n d   de s t i na t i o n ;   i t   w i l l   c o n s i de r   Q o S   a s pe c t s   a s   w e l l   a s   dy n a m i c   a nd  n o n - de t e r m i n i s t i c   n a t u r e   of   M A N E T .     S o   ul t i m a t e l y   m ul t i - p a t r o ut i n o v e r c o m e s   pr o b l e m s   w i t h   r e s pe c t   t o   s i ngl e   pa t h   r o ut i ng  b ut   i t   c o m e s   w i t h   t h e   o v e r h e a o c o m put i n a nd  m a i nt a i n i n m o r e   t ha n   o n e   pa t h .   O n - de m a n na t u r e   of   s o ur c e   r o ut i n p r o t o c o l   ov e r ri de s   t h e   r e qu i r e m e nt   o f   pe r i o di c   e xc h a n ge   o f   r o ut e   a dv e r t i s e m e nt   pa c ke t   f o r   n e i g h b o r   d e t e c t i o n   p r e s e nt   i n   t h e   o t h e r   p r o t o c o l   [10,   1 1].   T h e   D S R   i s   a   r e p r e s e nt a t i v e   of   o n - de m a n d   r o ut i n g   p r o t o c o l s ,   w h e r e   m ul t i p l e   pa t h s   c a n   b e   r e t u rn e t o   t h e   s o ur c e   n o de s .   T h e   ge n e r a l l y   us e s t a n da rd  s i n g l e   c o n s t ra i n e Q o S   r o ut i n g   a l go ri t hm   m a ke s   a n   e xt r a   o v e r h e a c o m pa r e t o   o t h e r   b e s t - e ffo r t   r o ut i n a l go r i t hm ,   s i n c e   e xt ra   i n f o r m a t i o n   b e i n c o m m uni c a t e t o   m a i n t a i n   Q o S .   T h e s e   f a c t o r s   l e a t o   a   h i g h e r   d ra i n   o r e s o ur c e s   o n   m ob i l e   n o de s .   N um e r o us   a t t e m pt s   ha v e   b e e n   m a de   t o   o pt i m i z e   m ul t i - c o n s t r a i nt   Q o S   r o ut i n w i t h   c o n s i de r a t i o n   o f   t w o r   m o r e   f i xe Q o S   pa r a m e t e r s .   T h e   l i m i t e a ppl i c a b i l i t y   i n   t e r m s   o f   f i xe Q o S   pa ra m e t e r s   i s uc h   m e t h o ds   l e a ds   t o   pe r f o r m a n c e   de gr a da t i o n   i n   o t h e r   Q o S   a s pe c t s .   T h e   ge n e t i c   a l go ri t h m   e n a b l e m u l t i   c o n s t ra i n e Q o S   r o ut i ng  [12 p r o po s e t o   r e s e r v e   r e s o ur c e s   r e qui r e by   c o l l e c t i n a l l   n o de s   s t a t e   i n f o r m a t i o n.   Co l l e c t i ng  a nd  m a i n t a i ni n t h e   s t a t e   i n f o r m a t i o n   i s   a n   o v e r h e a i n   t hi s   m e t h o do l o g y .   P r a c t i c a l l y   t h e r e   i s   s t i l l   s p a c e   fo r   a   n o v e l   m ul t i - c o n s t r a i n e Q o S   r o ut i ng  w hi c i n c o r po ra t e s   m u l t i pl e   Q o S   pa r a m e t e r s   w i t h   m i n i m u m   o v e r h e a d .   A   n o v e l   r o ut i n g   s h o ul b a l a n c e   a nd  e xt e n t h e   l i f e t i m e   o f   n o de s   i n   t h e   n e t w o r by   b a l a n c i ng  t h e   l o a   a m o ng  a l l   n o de s .   T h e   Ro ugh   S e t   T h e o r y   ( R S T i s   a n   e xc e l l e nt   m a t h e m a t i c a l   t o o l   t o   b ui l t h e   de c i s i o n   m o de l   f r o m   t h e   l a r ge   s e t   of   i n c o n s i s t e n t   d a t a   w i t h   m ul t i p l e   a t t ri b ut e s   [13,   14].   E x t r a c t i n de c i s i o n   m o de l   i n   t e rm s   o r ul e s   f r o m   i n c o n s i s t e nt   da t a   i s   a   c r uc i a l   t a s w i t h o ut   c o n s i de ri n a n y   a ddi t i o na l   i n f o r m a t i o n   o n   da t a .   T hi s   c o n c e pt   c a b e   c o n s i de r e a s   a n o t h e r   a pp r o a c h   t o   de a l   w i t v a gue n e s s   a n d   i m p r e c i s e ,   u n l i ke   de a l i n g   o nl y   w i t p r e c i s e   da t a   s e t   i n   f uz z y   s e t   t h e o r y .   S uppo s e ,   Q o S   pa r a m e t e r   o f   t h e   di f fe r e nt   r o ut e   i s   c o n s i de r e a s   a   s e t   of   ob j e c t s   U   c a l l e u n i v e r s e   a n d   a n   e qu i v a l e n c e   r e l a t i o n   R   U .   T h e   p ro pos e m ul t i p a t Q o S   e n a b l e s o ur c e   r o ut i n g   ov e r c o m e s   t h e   dra w b a c i de n t i f i e i n   s i n g l e   c o n s t r a i n e a n d   m u l t i   c o n s t ra i n e Q o S   r o ut i ng.   T h e   de c i s i o r u l e s   de ri v e f r o m   R S T   a r e   a p pl i e d   t o   l i m i t   t h e   c o n t r o l   m e s s a ge   e xc h a n ge d   i r o ut e   di s c o ve r y   pr o c e s s .   T h e   de c i s i o n   r u l e s   a r e   us e t o   f i l t e r   t h e   R R E Q   m e s s a ge   a n R R E P   m e s s a ge s   w i l l   b e   ge n e r a t e o nl y   fo r   s e l e c t e RR E Q   m e s s a ge s .   S i n c e   de c i s i o n   r u l e s   a r e   f r a m e c o n s i de r i ng  a l l   Q o S   a s pe c t s ,   s e l e c t e r o ut e s   w i l l   b e   a b l e   t o   b a l a n c e   Q o S   r e s o ur c e   i n e t w o r k.   T h e   r e s t   o f   t h e   r e s e a r c h   a r t i c l e   s pa n s   a c r o s s   di f fe r e nt   s e c t i o n s .   S e c t i o n   gi v e s   r e f l e c t i o n   o n   l i t e ra t u r e   s t udy .   T h e   p r o po s e m ul t i pa t h   Q o S   e n a b l e s o ur c e   r o ut i n g   i s   di s c us s e un de r   s e c t i o n   3 .   I n   s e c t i o n   e xpe r i m e nt a l   s e t u a n r e s ul t s   a r e   di s c us s e d.   F i na l l y   s e c t i o n   5   c o n c l ude s   t h e   r e s e a r c a rt i c l e .       2.   R EF LEC TI O N   O N   LI T ER A TU R E   T h e   de l a y ,   e n e r gy ,   t hr o ughput ,   p a c ke t   l o s s   ra t e   a n j i t t e r   a r e   t h e   c o m m o n l y   us e m e t ri c s   b y   M A N E T   a pp l i c a t i o n s   t o   s pe c i fy   Q o S   r e qui r e m e n t s   t o   a n y   r o ut i n p r o t o c o l .   In   a c c o r da n c e   w i t h   t hi s ,   t h e s e   a r e   f r e que n t l y   us e a s   c o n s t r a i n t s   o n   r o ut e   d i s c ov e r y   a n d   s e l e c t i o n   [15 ] .   E a c h   a n e v e r y   Q o S   m e t ri c   i s   i de nt i f i e Evaluation Warning : The document was created with Spire.PDF for Python.
Int   J   E l e c   &   Co m E n g     IS S N :   2088 - 8708       R ough   s e t   bas e d   Q oS  e n ab l e d   m u l t i pat h   s our c e   r o ut i ng  i n   M A NE T   ( P r at hv i r aj   N . )   1917   by   e xpe c t e d   r e f e r e n c e   p o i n t ,   w h i c h   w i l l   b e   c o n s i de r e a s   a   c o n s t r a i n t   i n   Q o S   r o ut i n g .   F o r   e xa m pl e   M i n i m u m   R e qui r e T hr o ug h p ut   o r   C a p a c i t y   (b / s ),   M a xi m u m   T o l e r a b l e   D e l a y   (s ),   J i t t e r,   M a xi m u m   T o l e r a b l e   P a c ke t   L o s s   R a t i o   (P L R ).   T h e   a ppl i c a t i o n   r u nni ng  o M A N E T   t y pi c a l l y   r e qui r e s   m o r e   t ha o n e   o f   t h e   a b o ve   m e nt i o n e d   Q o S   r e qu i r e m e n t s .   T h e   r o ut i ng  p r o t o c o l s   a do pt e i n   M A N E T   p r o v i de   di ffe r e nt   r o ut i ng  s t r a t e g y .   F e w   r o ut i n p r o t o c o l s   c o n s i de r s   Q o S   a s pe c t s   i n   r o ut e   di s c ov e r y   s t a ge ,   f e w   o t h e r   r o ut i n p r o t o c o l s   d o   n o t   c o n s i de r   Q o S   [16 ].   A l o n w i t t hi s   s o m e   r o ut i n g   p r o t o c o l s   a r e   w o r ki n w i th   M A l a y e r   a nd  o t h e r s   a r e   n o t .   B a s e o n   t h e s e   pr e r e qui s i t e s   Q o S   pr o t o c o l s   c a n   b e   c l a s s i f i e i nt o   t hr e e   c a t e go r i e s :   f i r s t ,   r e s e r v i n g   qu a n t i f i e r e s o ur c e   a n d   a v a i l a b i l i t y   of   t h o s e   r e s o ur c e s   i n   a n y   n e t w o r c o n di t i o n s ,   c a l l e a s   ps e udo - ha r Q o S .   T D M A   i s   o n e   of   t h e   e xa m pl e s   fo r   s uc h   c o n t e nt i o n   f r e e   M A s o l ut i o n .   P r o v i di n gua ra nt e e Q o S   s e r v i c e   i n   M A N E T   s c e n a r i o   i s   e xt r e m e l y   h a r d.   S e c o n d,   r e s e r v i n t h e   r e s o ur c e s   a n l i ke l y   ut i l i z e   l e s s e r   r e s o ur c e s   t h a n   r e s e r v e d,   c a l l e a s   s of t - Q o S .   T h e s e   r o ut i n s t r a t e gi e s   a r e   de pe n de n t   o n   c o nt e n de M A p r o t o c o l ,   s o   w o r o n   a v a i l a b l e   r e s o ur c e s .   T hi r d ,   w i t h o ut   r e s e r v i n t h e   r e s o ur c e s   a t t e m p t i n t o   f o r w a r r o ut e   r e que s t   m e s s a ge   u n de r   f a vo r a b l e   s c e n a ri o s ,   c a l l e a s   n o   Q o S .   T h e s e   r o ut i n s t ra t e gi e s   a r e   i n de pe n de nt   o f   M A pr o t o c o l   a n do   n o t   pr o m i s i n a n y   Q o S   gua r a nt e e .   T h e   a i m   o f   s uc h   pr o t o c o l s   i s   t o   pr o v i de   i m m e di a t e   de l i v e r y   w i t h o ut   p r o m i s i n g   a n y t h i n [ 17 18] .   T h e   Q o S   r o ut i n p r o t o c o l s   c a n   b e   c l a s s i f i e un de r   di f f e r e n t   c a t e go r i e s   f o r   t h e   b e t t e r   unde r s t a n d i n o h o w   t h e s e   pr o t o c o l s   a r e   w o r k i n t o   e n a b l e   Q o S   i n   r o ut i n [1 9 ] .   S o   t h e   Q oS   pr o t o c o l s   c a n   be   c l a s s i f i e un de r   d i f fe r e nt   c a t e go r i e s :   f i r s t ,   b a s e o n   t h e   Q o S   a p pr o a c h   i n c o rpo r a t e i n   r o ut i n g .   Q o S   a ppr o a c a g a i c a n   b e   c l a s s i f i e un de r   t w o   di ff e r e n t   c a t e go r i e s .   Co upl e Q o S   a pp r o a c h ,   i n   w hi c h   Q o S   pr o v i s i o n i n g   i s   c l o s e l y   a s s o c i a t e w i t r o ut i n g   a nd  a n y   c h a n ge   i n   r o ut i n g   m a y   f a i l   t o   p r o v i s i o n   gua ra nt e e d   Q o S .   T h e   de c o upl e Q o S   a ppr o a c h   do e s   n o t   de pe n o a n y   pa r t i c ul a r   r o ut i ng  p r o t o c o l .   S e c o n d,   Q o S   pr o v i s i o n i n c a n   a l s o   b e   c l a s s i f i e a c c o r di ng  t o   l a y e r   o n   w h i c h   t h e s e   pr o t o c o l s   a r e   p r o v i s i o n i n Q o S   a s pe c t s .   T h e   p r o t o c o l s   w o r ki n g   o n   M A l a y e r   m a ke   us e   o f   r a n do m   b a c off   a nd  c h a nn e l   s e n s i n m e c ha n i s m ,   t h e s e   pr o t o c o l s   w i l l   b e   s ui t a b l e   fo r   r e a l   t i m e   t ra f f i c   e xpe c t i n gu a r a nt e e b a n dw i dt h .   T hi r d ,   Q o S   pr o v i s i o n i n i s   n o t   de pe n de n t   o n   a n y   r o ut i n a l go r i t hm   o r   l a y e r s .   T hi s   i s   c on s i de r e a s   Q o S   f r a m e w o r fo r   pr o v i di n b e t t e r   s e r v i c e   i t e r m s   o f   pa c ke t   de l i v e r y .   T h e   de pl oy m e n t   o f   Q o S   a s pe c t s   i n   M A N E T   r o ut i n g   f o c u s   o n l y   t hr o ughput   a n d   de l a y   t o   s o m e   e xt e n t .   E v e n   t h o ug t hr o ug h pu t   a n de l a y   a r e   p r o m i n e n t   Q o S   a s pe c t s   t o   b e   c o n s i de r e d,   r e l y i n o n l y   o n   t h e s e   l e a ds   t c o m pr o m i s e   i n   o t h e r   Q o S   pa r a m e t e r.   T h e   c h a ra c t e r i s t i c s   of   M A N E T   s h i f t   t h e   f o c us   f r o m   s i n g l e   c o n s t ra i n e d   Q o S   t o   m ul t i - c o n s t ra i n e Q o S .   T h e   c o m pl e xi t y   i n v o l ve i m u l t i   c o n s t r a i n e m a ke s   Q o S   r o ut i n g   NP - c o m pl e t e   pr ob l e m   [ 20 ].   T h e   Q o S   gua ra nt e e   m e c h a n i s m   i n c o r po ra t e s   i n pu t   f r o m   a l l   l a y e r s   of   T CP / IP ,   h e r e   e ve r y   l a y e r   i s   r e s po n s i b l e   fo r   c o r r e s po n d i n Q o S   m e t ri c   [21 22] .   T h e   n e t w o r l a y e r   i s   h a v i n t h e   i m p a c t   o n   v e r y   c r i t i c a l   Q o S   m e t ri c   l i ke   m ul t i m e di a   Q o S   a nd  n e t w o r r e s o ur c e s .   T h e   d a t a   l i nk  l a y e r   i s   r e s po n s i b l e   f o r   s e t t i n up  t h e   pri o r i t i e s   fo r   t h e   b us i n e s s   f l ow ,   t o   e n s u r e   c o m pl i a n c e   o e n t o   e n Q o S   a n s c h e dul i ng   t h e   c h a nn e l   s e l e c t i o n .   T h e   p h y s i c a l   l a y e r   i s   r e s po n s i b l e   f o r   c o n t r o l l i ng  t h e   t hr o ug hput ,   e rr o r   ra t e   a n d   s e n d i n g   ra t e   t o   a c hi e v e   Q o S   r e qui r e m e n t .   T h e   di f f e r e n t   b us i n e s s   r e qui r e m e n t   de m a nds   di f f e r e n t   c a t e go ri e s   o f   Q oS   r e qui r e m e nt   a nd  t h e s e   Q o S   r e qui r e m e n t s   c a n   b e   s a t i s f i e f r o m   di f f e r e n t   l a y e r s   of   t h e   p r o t o c o l   s t a c k   [23 ,   24] S o ,   e a c h   l a y e r   of   t h e   pr o t o c o l   s t a c s h o ul be   c o n s i de r e i nde pe n de nt l y   t m e e t   t h e   b us i n e s s   r e qui r e m e nt   of  v a r i o us   Q o S   d e m a n di ng  a ppl i c a t i o n.   T h e   l o a b a l a n c i n g   a m o n a l l   n o de s   i n   t h e   M A N E T   i m p r o v e s   pe r f o r m a n c e   of   t h e   n o de   i n   a l l   Q o S   a s pe c t s .   L o a b a l a n c i n m i t i ga t e s   n e t w o r c o n ge s t i o n   a nd  i n c r e a s e s   t h e   ov e r a l l   n e t w o r t hr o ug h pu t .   I t   a l s o   pr o c e s s e s   e v e r y   pa c ke t   a n e v e r y   f l ow   fo r   e ve r y   de s t i n a t i o i n de pe n de n t l y .   T h e   e xi s t i n g   m u l t i   pa t h   r o ut i n p r o t o c o l s   ut i l i z e s   a l l   a v a i l a b l e   pa t t o   de l i v e r   p a c ke t s   t o   t h e   de s t i na t i o n .   H e r e   l o a d   b a l a n c i ng  i s   i m p l e m e nt e [2 5 b y   s h a ri n g   t h e   l o a a m o n g   a l l   a v a i l a b l e   p a t h s .       3.   Q o S   EN A BLED   M U LTI P A TH   S O U R C E   R O U TI N G   Q o S   e n a b l e m ul t i p a t h   r o ut i ng  i s   i n t e n de f o r   de r i v i n m ul t i p l e   r e l i a b l e   r o ut e s   f r o m   s o ur c e   t de s t i na t i o n   w i t h   c o n s i de r a t i o n   o f   m ul t i p l e   Q o S   a s pe c t s .   T h e   p r o po s e d   r o ut i n a l go ri t hm   s h o ul c o n s i de m ul t i p l e   Q o S   m e t r i c   s uc h   a s   m i n i m um   b a n dw i dt h,   b a l a n c e e n e r g y   c o n s um pt i o n,   m i ni m um   e nd  t o   e n de l a y   a n m a xi m um   pa c ke t   de l i v e r y   f r a c t i o n .   T h e   a v a i l a b i l i t y   of   Q oS   m e t ri c   r e l a t e i n f o r m a t i o i s   l i m i t e t o   di f fe r e nt   l a y e r s   o f   pr o t oc o l   s t a c k.   S o ,   t h e   p r o po s e a l go r i t hm   s h o ul pe r f o r m   t h e   m ul t i - l a y e r   m e c h a ni s m   t c o l l e c t   Q o S   m e t r i c   i n f o r m a t i o n   f r o m   di f f e r e n t   l a y e r s .   T h e   m o b i l e   n o de   pa r t i c i pa t i ng  M A N E T   r o ut i n g   m a i n t a i n s   r o ut e   c a c h e ,   i t   ke e ps   t ra c o f   a v a i l a b l e   a c t i v e   r o ut e   i n f o r m a t i o f r o m   t h a t   p a r t i c ul a r   s o ur c e   n o de   t di f fe r e nt   de s t i na t i o n.   T h e   m o b i l e   n o de   i n i t i a t i ng  p a c ke t   de l i v e r y   h a s   t o   f i r s t   c h e c i i t s   r o ut e   c a c h e   f o r   a v a i l a b i l i t y   of   a c t i ve   r o ut e   i n f o r m a t i o n.   If   a c t i v e   r o ut e   i s   n o t   a v a i l a b l e   t h e n   r o ut e   di s c ov e r y   pr o c e s s   i s   i n i t i a t e by   t h e   s o ur c e   n o de .   T h e   r o ut e   di s c o ve r y   pr o c e s s   w or ks   i t w o   s t a ge s :   r o ut e   r e que s t   a n d   r o ut e   r e pl y .       Evaluation Warning : The document was created with Spire.PDF for Python.
                                IS S N :   2088 - 8708   Int   J   E l e c   &   Co m E n g ,   V o l .   10 ,   N o .   2 A p ri l   2020   :     1915 -   19 23   1918   T h e   pa c ke t   ge n e ra t e f o r   r o ut e   r e que s t   m e s s a ge   c o n s i s t s   of   di ff e r e n t   Q o S   m e t r i c   i n f o r m a t i o c o l l e c t e f r o m   di f fe r e nt   l a y e r   i n   a ddi t i o n   t o   r e gul a r   r o ut e   r e que s t   (R R E Q m e s s a ge .   T h e   de s t i n a t i o n   n o de   r e c e i v e s   R R E Q   m e s s a ge   f r o m   di ffe r e nt   r o u t e   w i t h   v a r y i n g   Q o S   m e t r i c   i n f o r m a t i o n .   T h e   r o ug h   s e t   t h e o r y   de c i s i o n   r ul e s   a r e   a ppl i e t o   f i l t e r   t h e   RR E Q   m e s s a ge   a n for   t h e   f i l t e r e R R E Q   m e s s a ge   R R E P   m e s s a ge   w i l l   b e   ge n e r a t e d.   T h e   R R E P   m e s s a ge   de l i v e r e t o   t h e   s o ur c e   n o de   c o n s i s t s   o f   r o ut e   i n f o r m a t i o n   to   t h e   de s t i na t i o n .     3. 1 .     Q o S   e n ab l e d   m u l ti p ath   T h e   m ul t i p l e   pa t h s   b e t w e e n   s o ur c e   a n de s t i na t i o n   w i l l   b e   di s c o ve r e i n   t h e   r o ut e   di s c ov e r y   pr o c e s s   of   D S R .   T h e s e   a v a i l a b l e   m ul t i p l e   pa t h s   w i l l   b e   us e i f   t h e r e   i s   c o n ge s t i o n   o n   t h e   pa t w i t h   f i r s t   p r i o ri t y   o r   i t h e   pa t h   i s   u na v a i l a b l e   due   t o   m o v e m e n t   o f   n o de s .   S o ,   m u l t i pa t r o ut i n g   e nha n c e s   t h e   pe r f o r m a n c e   o f   pa c ke t   de l i v e r y   by   c o m pe n s a t i ng  t h e   u n p r e di c t a b l e   n a t u r e   of   M A N E T .   B e n e f i t s   of   m ul t i p a t h   r o ut i ng  c o m e s   w i t h   s o m e   dr a w b a c ks   l i ke   c o m put a t i o n   o ve rh e a a n e xt ra   r o ut i n t a b l e   s p a c e   t o   m a i nt a i n   m ul t i pl e   pa t h s .   T h e   f l e xi b l e   n a t u r e   o f   o n   de m a nd  s o ur c e   r o ut i ng  m a ke s   i t   s i m p l e r   t o   c o m put e   a n m a i n t a i m u l t i pl e   pa t h s .   T h i s   w i l l   l e s s e n   t h e   o v e r h e a d   o f   m ul t i pa t h .       3. 2 .     Q o S   e n ab l e d   c r o s s   l aye r   T h e   Q o S   gua r a nt e e r o ut i n i n   a d - h o c   n e t w o r t a ke s   i n pu t   f r o m   a l l   t h e   l a y e r s   of   T CP / IP   pr o t o c o l   s t a c k,   e a c h   a n e v e r y   l a y e r   c o n t r i b ut i ng  t o   c o l l e c t   i n put   f o r   Q o S   pa r a m e t e r s .   S o ,   Q o S   e n a b l e m ul t i pa t h   a l go ri t hm   i s   a   m ul t i - l a y e r   de s i gn   w hi c i n c o r po ra t e s   i npu t   f r o m   a l l   l a y e r   of   t h e   T CP / IP   p r o t o c o l   s t a c k.     T h e   p r o po s e a l go r i t hm   c o l l e c t s   Q o S   r e qui r e m e n t s   f r o m   a pp l i c a t i o n   l a y e r ,   e n d - to - e n d   t hr o ug h pu t   a n l a t e n c y   f r o m   t ra n s po rt   l a y e r ,   t hr o ug hput   f r o m   da t a   l i nk  l a y e r ,   b a n dw i dt h   a n d   e n e r gy   f r o m   p h y s i c a l   l a y e r .     3. 3 .     Q o S   En ab l e d   r o u te   r e l i ab i l i ty   T h e   pa t r e l i a b i l i t y   i s   de f i n e a s   t h e   a b i l i t y   of   t h e   pa t h   t o   s uc c e s s f ul l y   de l i ve r   da t a   p a c ke t s   t o   t h e   de s t i na t i o n .   P r e di c t i ng  t h e   a b i l i t y   of   pa t h   i n   dy n a m i c   s c e na r i o   l i ke   M A N E T   i s   di f f i c ul t   j ob .   T h e   a b i l i t y   o t h e   pa t i s   de pe nde nt   o n   r e s o ur c e s   a v a i l a b l e   o n   a l l   i nt e rm e di a t e   n o de s ;   a c c um ul a t i o o f   t h i s   i n f o r m a t i o n   w i l l   b e   t h e   de c i di n f a c t o f o r   t h e   r e l i a b i l i t y   o f   t h e   pa t h .   H e r e   r e s o ur c e s   a r e   n o t h i ng  b ut   Q o S   pa ra m e t e r s ,   w h i c h   i n c l ude s   di f fe r e nt   c l a s s e s   of  pa ra m e t e r s   l i ke   a d di t i v e ,   c o m pa r a t i v e   a n m ul t i p l i c a t i v e .   In   m ul t i   p a r a m e t e r s   de c i s i o n   m a ki ng  s i g n i f i c a n c e   o f   a l l   t h e   p a ra m e t e r s   ha s   t o   b e   t a ke i nt o   c o n s i de r a t i o s e pa r a t e l y .   T h e   s i g n i f i c a n c e   o f   pa r a m e t e r   i s   e v a l ua t i n h o w   m uc h   t ha t   pa r a m e t e r   i s   i m po r t a n t   t o   s uc c e s s f ul l y   t r a n s m i t   d a t a .   T h e   s i g ni f i c a n c e   o f   t h e   pa rt i c ul a r   Q o S   pa ra m e t e r   i s   c a l c ul a t e b y   e v a l ua t i n g   i m p a c t   o f   n e ga t i n g   t h a t   Q o S   f r o m   r o ut i ng  i n f o rm a t i o n   t a b l e .   L e t   Q o S   a n r o u t e   b e   a   s e t   of   c o n di t i o n   a nd  de c i s i o n   a t t r i b ut e s .     L e t   e n e rgy   b e   a   c o n di t i o a t t ri b ut e s ,   i . e . ,   e n e rgy       Q o S .   T h e   r e p r e s e nt a t i o o f   de gr e e   o f   de p e n de n c y   of  c o n di t i o w i t de pe n de n c y   i s   s h o w n   a s                       .   D i f f e r e n c e   i e l i m i na t i n g   e n e r gy   f r o m   c o n di t i o l e a ds   t o   l o w e r   t h e   de g r e e   of   de pe n de n c y .   T h i s   c a b e   r e p r e s e n t e a s   f o l l ow s :                                                               {             }                 (1)     T h e   d i f fe r e n c e   w i l l   y i e l t h e   s i g ni f i c a n c e   o f   a t t ri b ut e   e n e r gy   a n i t   i s   r e p r e s e n t e d   us i ng                  .   Q o S   e n a b l e r o ut e   pa ra m e t e r s     3. 4 .     B an d w i d th   e s ti m ati o n   M a ke   s ur e   t ha t   c h a nn e l   us e f o r   pa c ke t   fo r w a r di ng  i s   f r e e   a n c h a n n e l   u t i l i z a t i o n   i s   e s t i m a t e by   t h e   b a n dw i dt h.   T h e   a v a i l a b i l i t y   of   b a n dw i dt h   i n f o r m a t i o n   i s   f r o m   da t a   l i n l a y e r ,   m u l t i - l a y e r   m e c ha ni s m   i s   i n c o r po r a t e t o   f e t c h   t h e   b a n dw i dt i n f o r m a t i o n.   T h e   a v a i l a b l e   b a n dw i dt h   a t   t h e   t i m e   o f   a rr i v a l   o f   R R E Q   m e s s a ge   i s   c a l c ul a t e by   c o n s i de r i ng  t h e   c o n s um e b a n dw i dt h   f r o m   t h e   ra w   b a n dw i dt h.   T h e   c o m pa ra t i v e   s t ra t e gy   i s   us e t c o m put e   t h e   b a ndw i dt h   i n   t h e   R R E Q   m e s s a ge   t ra v e r s a l ,   w h i c h e v e r   l i n i s   h a v i n l o w   b a n dw i dt a v a i l a b i l i t y   i s   s t o r e i t h e   R R E Q .     3. 5 .     D e l ay   e s ti m ati o n   T h e   de l a y   i n v o l v e i n   de l i v e r i n g   t h e   p a c ke t   f r o m   s o u r c e   t o   de s t i na t i o n   i s   a c c um u l a t i o n   o f   a   de l a y   i all  i n t e r m e d i a t e   n o de s   pa rt i c i p a t i ng  i n   t h e   t ra v e r s a l   o f   pa c ke t s .   E s t i m a t i o n   o f   t h e   de l a y   i s   b a s e o n   t h e   r o un d   t r i p   t i m e   a nd  q ue ui n de l a y .   T h e   que ui ng  de l a y   i s   i m p a c t e b y   n um b e r   o f   pa c ke t s   a l r e a dy   a rri v e a n d   w a i t i ng  i n   a   b uffe r ,   i . e .   l o a o n   t h e   n o de .   T h e   r o u n t r i t i m e   i s   a c c um ul a t i o n   o f   pr o c e s s i n de l a y   a n t ra n s m i s s i o de l a y .   T h e   p r o c e s s i n de l a y   i s   t i m e   r e qui r e t o   e xt ra c t   pa c ke t   h e a de i n f o r m a t i o n   t o   ge t   t o   kn o w   w h e r e   t o   di r e c t   t h e   pa c ke t .   T h e   t r a n s m i s s i o n   de l a y   i s   t i m e   r e qui r e t o   t ra n s m i t   a nd  t o   r e c e i v e   t h e   pa c ke t .   T h e   a dd i t i v e   s t ra t e gy   of   a l l   s uc de l a y s   i n   t h e   pa c ke t   t ra v e r s a l   i s   m a i nt a i n e i t h e   pa c ke t   h e a de r.     Evaluation Warning : The document was created with Spire.PDF for Python.
Int   J   E l e c   &   Co m E n g     IS S N :   2088 - 8708       R ough   s e t   bas e d   Q oS  e n ab l e d   m u l t i pat h   s our c e   r o ut i ng  i n   M A NE T   ( P r at hv i r aj   N . )   1919   3. 6 .     En e r gy   e s t i m ati o n   T h e   s i g ni f i c a n c e   o f   e n e r gy   pa ra m e t e r   i n   Q o S   r o ut i n g   v e r y   h i gh,   s o   e n e r gy   e s t i m a t i o s h o ul d   b e   do n e   v e r y   c a r e f ul l y .   T h e   r e m a i ni n e n e r gy   s h o ul b e   c o n s i de r e o ut   of   i n i t i a l   e n e r gy   a f t e r   c o n s um i n t h e   e n e r gy   fo r   o t h e r   p a c ke t   t ra v e r s a l .   T h e   e n e r gy   pa r a m e t e r   o f   t h e   a rri v a l   R R E Q   m e s s a ge   i s   c o m pa r e w i t h   r e m a i n i ng  e n e r gy   of   t h e   n o de ,   w h i c h e v e r   i s   l ow   upda t e i n   t h e   R R E Q   m e s s a ge .   T h e   n o de s   r e m a i ni n e n e r gy   i s   upda t e d   by   c o n s i de r i ng  e n e rgy   c o n s um e f o r   t ra n s m i s s i o a n r e c e pt i o n   o f   t h e   c u rr e n t   pa c ke t   t r a v e r s a l .     3. 7 .     R o u te   fi n d i n p r o c e s s   T h e   n o de   w h i c h   i n t e n t o   s e n t h e   m e s s a ge ,   c h e c fo r   a v a i l a b l e   r o ut e   i n f o r m a t i o n   i n   t h e   r o ut e   c a c h e .   If   r o ut e s   a r e   a v a i l a b l e   s e n de w i l l   m a ke   us e   o f   t h e   e xi s t i ng  r o ut e s   fo r   m e s s a ge   de l i v e r y .   If   n o   r o ut e s   a r e   a v a i l a b l e   s e n de r   m a ke s   a n   a t t e m pt   t o   i n i t i a t e   r o ut e   di s c ov e r y   pr o c e s s .   In   t h e   r o ut e   di s c ove r y   pr o c e s s   t w t y p e s   of   m e s s a ge s   e x c h a n ge b e t w e e n   s o ur c e   a nd  de s t i na t i o n :   R R E Q   a n R R E P .   N o de s   i t h e   M A N E T   pr o n e   t o   c h a n ge s   i t s   po s i t i o n   dy n a m i c a l l y ,   r e s t r i c t s   a l l   r o ut e s   t o   e xpi ra t i o n   t i m e .     T h e   c o rr e c t i o n   o r o ut e s   f r o m   t h e   m i s s i n l i n w i l l   i n i t i a t e   r o ut e   m a i nt e n a n c e   p h a s e ,   h e r e   m i s s i ng  l i nk  w i l l   b e   i de n t i f i e a n r e po rt e b a c t o   t h e   s o ur c e   n o de .     3. 7 . 1.   R o u te   r e q u e s t   T h e   R R E Q   pa c ke t   c o n s i s t s   of   IP V a ddr e s s   of   s o ur c e   a n de s t i na t i o n   n o de ,   uni que   r o ut e   i de nt i f i c a t i o n   n u m b e r ,   r o ut e   r e c o r t o   ke e p   t r a c o f   a l l   i n t e r m e di a t e   n o de s   i t   pa s s e s   t hr o ugh   a nd  f o r   Q oS   pa r a m e t e r s .   T h e   i nt e rm e di a t e   n o de   c h e c ks   t h e   i n c o m i n R R E Q   pa c ke t s   r o ut e   i de n t i f i c a t i o n   a n m a ke   s ur e   t h a t   s a m e   p a c ke t   i s   n o t   r e c e i v e t hr o ug h   o t h e r   n o de s .   If   i t   ha s   a l r e a dy   r e c e i v e s i m pl y   di s c a r t h e   pa c ke t ,   o t h e r w i s e   c o m pa r e   t h e   Q o S   p a r a m e t e r s   m a ke   t h e   upd a t i o i R R E Q .     3. 7 . 2.   R o u gh   s e t h e o r y   T h e   r o ut i n p r o b l e m s   i n   dy n a m i c   n a t u r e   M A N E T   i de n t i fy   t h e   r e qui r e m e nt   o d y n a m i c a l l y   c h a n g i n g   Q o S   pa ra m e t e r s   i r o ut i ng  c o n di t i o n   b a l a n c e   t h e   t ra de - o ff  b e t w e e n   Q o S   pa ra m e t e r .   T h e   R S E S   i s   us e t o   a n a l y s e   t h e   v a l ue s   of  Q o S   pa r a m e t e r s   w i t h   d i f fe r e nt   t e c hn i que s   l i ke   da t a   di s c r e t i z a t i o n,   r e duc t i o n ,   de c i s i o r u l e s   a n p r e di c t i o n.   T h e   s i g n i f i c a n c e   of   t h e   pa rt i c ul a r   a t t ri b ut e   o r   c o n di t i o n   v a l ue s   w i l l   b e   c a l c ul a t e b a s e o n   t h e   i m p a c t   o f   t ha t   a t t r i b ut e   i t h e   de c i s i o r ul e s .   T h e   R oug h   S e t   E xpl o ra t i o n   S y s t e m   (R S E S i s   us e f o r   da t a   e xpl o r a t i o n ,   d i s c r e t i z a t i o n ,   r e duc t i o n   a n de c i s i o n   m a k i n g .   It   i s   a n   o pe n   s o ur c e   t o o l   h e l ps   i unde r s t a n d i n t a b ul a r   da t a   s e t   ge n e ra t e f r o m   s t a c pa ra m e t e r   c o n f i gura t i o n   a nd  m a ke s   de c i s i o n   w i t h   r e s pe c t   t o   r e a s o n   f o r   v a r i a t i o n   i n   di f f e r e n t   Q o S   pa ra m e t e r s .   I n   o rde r   t o   e n s ur e   go o d e c i s i o n   h a s   b e e n   m a de   a c c ura c y   a n c o v e r a ge   o f   t h e   de c i s i o w i l l   b e   di s pl a y e fo r   a l l   Q o S   pa ra m e t e r s .     T h e   di s c r e t i z a t i o n   i s   t h e   pa rt i t i o n   o f   s e t   of   v a l ue s   i n t o   s ub s e t   b a s e o n   t h e   c ut s   f ul f i l l i ng  s o m e   s t a n d a r c o n d i t i o n .   H e r e   pa r t i t i o n   i s   do n e   t o   m a ke   s ur e   t h a t   i f   s ubs e t   f a l l s   u n de c e r t a i de c i s i o n   rul e   t ha n   a l l   Q o S   v a l ue s   t h a t   c o m e s   un de r   p a r t i c ul a s ub s e t   w i l l   b e   i n   a l i g n e w i t h   t h e   r e s pe c t i v e   de c i s i o n   r ul e .   T h e   F i gu r e   1   s h o w s   t h e   di s c r e t i z a t i o n   o f   v a l ue s   i n t o   m u l t i pl e   s ub s e t s   b a s e o n   t h e   c ut   s e t   f r o m   t h e   o ri gi na l   de c i s i o n   t a b l e .   T h e   c ut   s e t   w i l l   gi v e   t h e   bo un da r y   fo r   t h e   pa r t i t i o n .   S o   t h e   di s c r e t i z a t i o n   w i l l   b e   h e l pf ul   t t a ke   t h e   de c i s i o n   rul e   w i t r e s pe c t   t o   s ub s e t   a n f o r   a l l   t h e   v a l ue s   of   s ub s e t   de c i s i o n   r u l e   w i l l   b e   a ppl i e d.           F i gu r e   1 .   T r a n s f o r m a t i o o f   o r i gi n a l   da t a   s e t   i nt o   di s c r e t i z e i n f o r m a t i o n   Evaluation Warning : The document was created with Spire.PDF for Python.
                                IS S N :   2088 - 8708   Int   J   E l e c   &   Co m E n g ,   V o l .   10 ,   N o .   2 A p ri l   2020   :     1915 -   19 23   1920   T h e   de c i s i o n   r u l e   t a b l e   c o n s i s t s   o s e t   of   r ul e s   w h i c h   s pe c i f i e s   t h e   di f f e r e n t   Q o S   c o n di t i o n   t o   b e   c o n s i de r e b e fo r e   f o r w a r di n pa c ke t .   T h e   R S E S   w i l l   c o m e   u w i t h   s e t   of  de c i s i o n   r u l e s   a s   s h o w n   i n   F i gu r e   2,   b a s e o n   t h e   di s c r e t i z e de c i s i o n   t a b l e   a n s i g n i f i c a n c e   of   t h e   a t t ri b ut e .   T h e   c o ve r a ge   of   t h e   de c i s i o n   rul e   s h o ul b e   a l l   r o w s   of   t h e   de c i s i o n   t a b l e .   T h e   i m pa c t   o f   e n e r g y   pa r a m e t e r   o n   t h e   de c i s i o n   r ul e   i s   0. 5,   b a s e o n   e n e r gy   pa ra m e t e r   de c i s i o n   c a n   b e   t a ke n   o n   t h e   de c i s i o n   a t t r i b ut e .   T h e   r e m o v a l   of   e n e r gy   l e a ds   t o   l o s s   of   50%   c o n s i s t e n c y   of   de c i s i o n   r u l e .   T h e   i m p a c t   o f   a l l   o t h e r   p a r a m e t e r   l i ke   h o ps ,   go o dput ,   de l a y ,   P E R   i s   0. 25  m e a n s   r e m o v a l   o f   o t h e p a r a m e t e l e a ds   t o   l o s s   of   25%  c o n s i s t e n c y   of   de c i s i o n   r ul e .             F i gu r e   2 .   R ul e   s e t   ge n e r a t e f r o m   R S T       3. 7 . 3.   R o u te   r e p l y   T h e   R R E P   pa c ke t   i s   ge n e r a t e f o r   R S T   f i l t e r e p a t h s   b y   t he   de s t i na t i o n o de ,   w h i c h   w i l l   pl a c e   a l l   r e l e v a nt   i n f o r m a t i o n   i r e pl y   m e s s a ge .   T h e   R R E P   w i l l   t a k e   s a m e   pa t h   w h i c h   w i l l   e a rl i e r   us e by   RR E Q ,   s i n c e   t hi s   r o ut e   i n f o r m a t i o n   i s   s t o r e i t h e   p a c ke t .   O t h e r w i s e   t r a v e r s a l   o f   t h e   R R E P   pa c ke t   w i l l   t a ke s   p l a c e   by   r e f e r r i ng  t o   c a c h e   of   t h e   i n t e rm e di a t e   n o de   a n t hi s   r o ut e   i n f o r m a t i o n   i n   t h e   r o ut e   r e c o r d.   O n c e   s o ur c e   n o de   r e c e i v e s   s uc h   RR E P   pa c ke t   t hr o ugh   di f f e r e n t   p a t h,   n o w   s o ur c e   n o de   kn ow s   h ow   t o   c o m m uni c a t e   w i t h   t h e   de s t i na t i o n .     3. 7 . 4.   R o u te   M ai n t e n an c e   S i n c e   s o ur c e   n o de   r e c e i v e s   m ul t i pl e   R R E P   m e s s a ge s   a n d   m ul t i pl e   pa t h s   a r e   m a i nt a i n e d,   r o ut e   m a i n t e n a n c e   i n   t h e   pr o po s e a l go r i t hm   i s   s i m pl e r.   T o   ge t   t kn o w   e xi s t i ng  pa t h   i s   n o t   a v a i l a b l e   fo r   m e s s a ge   t r a n s f e r   t w o   t y pe s   of   f e e d b a c m e s s a ge   i s   e xc h a n ge d,   i . e .   R out e   E rr o r   (R E R R a n A c k n o w l e dgm e n t   (A CK ) .   T h e   e xi s t e n c e   of   t h e   pa t h   i s   c o n f i r m e t o   n e i g h b o r i ng  n o de s   by   c o m m u n i c a t i n A CK   pa c ke t   o n   de l i v e r y   of  t h e   pa c ke t   t o   n e xt   h o p.   W h e n e v e r   A CK   pa c ke t   i s   n o t   r e c e i v e R E R R   pa c ke t   i s   i n i t i a t e a nd  de l i v e r e t o   t h e   s o ur c e   n o de .   A l t e rna t e   pa t m a i nt a i n e b y   s o ur c e   n o de   t hr o ug h   m u l t i pa t r o ut i ng  c o m e s   t o   h e l a n d   n e w   pa c ke t   i s   s e n d   t hr o ug a l t e rna t e   p a t h.       4.   EX P ER I M EN TA S E U P   A N D   R ES U LT   T h e   s i m ul a t i o n   e n v i r o n m e nt   de v e l o pe w i t h   v a ri a b l e   n u m b e r   of   m o b i l e   n o de s   l i ke   25 ,   30 …75  w i t h i a   1000 m × 10 00m   a r e a .   E a c h   m o b i l e   n o de   h a s   i t s   o w n   ra di o   p r o pa g a t i o n   ra n ge   a n d   t h e s e   n o de s   a r e   pl a c e w i t h   in   t h e i r   ra n ge .   T h e   s e c   i s   s e t   a s   pa us e   t i m e   a nd  m o b i l i t y   s pe e i s   e s t a b l i s h e b e t w e e n   m / s   t 12  m / s   f o r   t h e s e   m o b i l e   n o de s .   T o   a na l y z e   t h e   pe r f o r m a n c e   of   M Q S R   ov e r   t h e   D S R   di f f e r e n t   a pp l i c a t i o l e v e l   t r a f f i c   a n t ra n s po r t   l a y e r   p r o t o c o l s   w e r e   i n c o r po ra t e d.   T h e   e xpe r i m e nt a t i o n   s e t up  i n c l u de s   CB R   a n F T P   a s   a p pl i c a t i o n   t r a f f i c ,   h e r e   CB R   us e s   U D P   a nd  F T P   us e s   T CP   a s   t ra n s po rt   l a y e r   p r o t o c o l .   T h e   e xpe r i m e nt a l   r e s ul t s   a r e   a na l y z e w i t h   r e s pe c t   t o   pa c ke t   dr o p,   de l a y   a n t hr o ug h pu t   f o r   v a r i a b l e   n u m b e r   o f   m ob i l e   n o de s .   T h e   F i g u r e   de pi c t s   t h e   pa c ke t   dr o v a ri a t i o n   f o r   M Q S R   a n D S R   r o ut i n f o r   v a r i a b l e   num b e r   o f   m o b i l e   n o de s .   T h e   pa c ke t   d r o o f   D S R   gr a dua l l y   i n c r e a s e s   w i t r e s pe c t   t o   n um b e of  m o b i l e   n o de s   b ut   M Q S R   c o n t r o l s   t h e   pa c ke t   d r o e ve n   w i t h   m o r e   n um b e r   o f   n o de s .   T h e   F i g u r e   de pi c t s   v a r i a t i o n   o f   de l a y   i n   pa c ke t   a rri v a l   w i t h   r e s pe c t   t o   M Q S R   a n D S R   fo r   di f fe r e n t   s i z e   o f   n e t w o r k.   Evaluation Warning : The document was created with Spire.PDF for Python.
Int   J   E l e c   &   Co m E n g     IS S N :   2088 - 8708       R ough   s e t   bas e d   Q oS  e n ab l e d   m u l t i pat h   s our c e   r o ut i ng  i n   M A NE T   ( P r at hv i r aj   N . )   1921   T h e   pe r f o r m a n c e   o f   D S R   gr a dua l l y   de gr a d i n g   i t e r m s   o f   de l i v e r i n g   p a c ke t   o n   t i m e   a s   t h e r e   i s   a n   i n c r e a s e   i n   n u m b e r   o f   n o de s   pa r t i c i p a t i n i t h e   n e t w o r k.   O n   t h e   o t h e r   h a nd  M Q S R   s t e a di l y   de l i ve r i n t h e   p a c ke t   w i t h o ut   m uc h   de l a y   e v e n   w i t h   m o r e   n u m b e r   o f   n o de s .   T h e   F i gu r e   r e p r e s e nt s   t h e   t hr o ug h put   v a ri a t i o n   w i t r e s pe c t   t o   M Q S R   a n D S R   fo r   v a ri a b l e   n u m b e r   o m ob i l e   no de s .   L i ke   pa c ke t   dr o a n de l a y   t hr o ughput   a l s de gr a di n g   a s   t h e r e   i s   i n c r e a s e   i n um b e o f   n o de s   fo r   D S R   r o ut i n g   a l go ri t hm .   O n   t h e   o t h e h a nd  M Q S R   s h o w s   n o t   m uc d r o i t hr o ug h put   w i t h   hi g h e n u m b e r   o f   m ob i l e   n o de s .             F i gu r e   3 .   P a c ke t   d r o v a r i a t i o n         F i gu r e   4 .   D e l a y   v a ri a t i o n       F i gu r e   5 .   T hr o ug h put   v a r i a t i o n       5.   C O N C LU S I O N   T h e   pr o po s e m ul t i pa t h   Q o S   e n a b l e s o ur c e   r o ut i n a l go ri t h m   i n c o r po r a t e s   m ul t i pa t h   a n m u l t i - l a y e r   m e c h a n i s m   i nt o   D S R .   T h e   e xt e n de v e r s i o n   o f   D S R   e nh a n c e s   t h e   pe r f o r m a n c e   o f   pa c ke t   de l i ve r y   b y   t a k i n i n t o   c o n s i de r a t i o o f   a l l   Q o S   m e t ri c   f r o m   d i f f e r e n t   l a y e r s   o f   pr o t o c o l   s t a c k.   T h e   R S T   b a s e r o ut e   f i l t e r i ng  a t   t h e   de s t i na t i o n   n o de   a nd  ge n e ra t i o n   o f   t h e   R R E P   m e s s a ge   o n l y   f o r   f i l t e r e r o ut e   m a ke s   t h e   b a l a n c e us a ge   of   n o de s   o ve r   t h e   n e t w o r k.   I t   a l s o   ov e r r i de s   t h e   d ra w b a c of   D S R   s pe c i f i c a l l y   w i t h   m o r e   n u m b e r   o n o de s .   T h e   pe r f o r m a n c e   of   M Q S c o m pa r e a g a i n s t   D S R   w i t h   r e s pe c t   t o   pa c ke t   dr o p,   de l a y   a n t hr o ughput .   T h e   e xpe r i m e nt a l   r e s ul t s   c l e a r l y   s h ow s   be t t e r   pe r f o r m a n c e   i n   M Q S R   a ga i n s t   D S R   e s p e c i a l l y   i l a r ge r   n e t w o r ks .       R EF ER EN C ES   [ 1]   A s ht i a n i   H ,   M o r a d i   H ,   P o ur   P ,   N i kpo ur ,   " A   S ur v e y   of   M A N E T   R o ut i ng   P r o t o c o l s   i L a r g e - S c a l e   a nd  O r di na r y   N e t w o r ks , "   G l oba l   J o ur na l   of   C om put e r   Sc i e nc e   an T e c h nol ogy ,   V o l .   1 0( 1 3) : 39 46 ,   2 010 .   [ 2]   C ho   A M ,   M o e   A   A . ,   " E ne r gy   e f f i c i e nt   m ul t i pa t r o ut i ng   f o r   m obi l e   a ho c   ne t w o r ks , "   I nt e r n at i on al   J our na l   of   I nf or m a t i on   T e c hno l og y   M ode l i ng   a nd  C om pu t i ng ,   V o l .   2 ( 3 ) : 11 18,   2014 .   [ 3]   D .   B .   J o hns o a nd  D .   A .   M a l t z ,   " D y na m i c   s o ur c e   r o ut i ng   i a d   ho c   w i r e l e s s   ne t w o r ks ,   i m o bi l e   c o m put i ng , "   e di t e d   by   T o m a z   I m i e l i n s k i   a nd   H a n K o r t h,   C h a pt e r   5 ,   K l uw e r   ac a de m i c   p ubl i s he r s ,   p p.   15 3 - 1 81 ,   1 996 .   Evaluation Warning : The document was created with Spire.PDF for Python.
                                IS S N :   2088 - 8708   Int   J   E l e c   &   Co m E n g ,   V o l .   10 ,   N o .   2 A p ri l   2020   :     1915 -   19 23   1922   [ 4]   G e o r g i o s   P a r i s s i di s ,   " M ul t i - pa t R o ut i ng   P r o t o c o l s   i W i r e l e s s   M o bi l e   A H oc   N e t w o r ks :   A   Q uant i t at i v e   C om par i s o S pr i nge r - V e r l ag   B e r l i n   H e i de l be r g ,   200 9.   [ 5]   A .   M .   S a t y a b r a t a   C h. ,   Q o S   Is s ue s   i n   A H o c   W i r e l e s s   N e t w o r ks ,   I E E E   Com m un .   Mag . ,   pp .   142 148 ,   2001.   [ 6]   G i z e m ,   A ks a hy a   &   A y e s e ,   O z c a ,   M u l t i p a t R o ut i ng   w i t L oa B a l a nc i ng   i W i r e l e s s   A H oc   N e t w o r ks ,   C oom un i c a t i ons   &   N e t w or k s ,   N e t w or k   B ook s .   A B C   P ubl i s he r s .   R O M A   I   N   G   R   O   L   E A U ,   200 9.   [ 7]   P r i m o   S k r a b a ,   H a m i A g ha j a n   a nd   A hm a B a ha i ,   C r o s s - L a y e r   O pt i m i z a t i o f o r   H i g D e n s i t y   S e ns o r   N e t w o r ks ,”   U S A :   Spr i nge r   B e r l i n   /   H e i de l be r g .   V o l .   17,   2 004 .   [ 8]   P a w l a Z . ,   R o ug S e t s , ”  I n t e r nat i o nal   J ou r na l   of   C om put e r   and  I n f or m at i on  S c i e nc e s ,   v o l .   11,   no .   5 ,     pp.   34 1 - 356 ,   1 982 .   [ 9]   P r a d e e p ,   B . S .   a nd   S o um y a ,   S . ,   A   ne w   m e t ho f o r   l o a b a l a nc i ng   a nd  Q O S   i o de m a nd  p r o t o c o l s     i t he   M A N E T s   pe r s pe c t i v e , ”  I n t e r nat i o nal   J ou r na l   o f   A d v an c e N e t w or k i ng  a nd  A p pl i c at i on s ,   V o l .   1 ,   N o .   4 ,     pp. 2 75 2 81 ,   2 010 .   [ 10]   P r a t hv i r a j   N   a nd  S a nt o s L   D e s hpa nde ,   R o ug S e t   A ppr o a c h   f o r   S o l v i ng   M ul i t   C o ns t r a i n e Q o S   R o ut i ng   P r o bl e m s   i M A N E T , ”  I E E E   W I SP N E T   ,   pp .   119 3 11 96 ,   2 016 .   [ 11]   P r a t hv i r a j   N ,   S a n t o s L   D e s hp a nd e ,   R o ug S e t - B a s e A na l y s i s   o f   M ul t i l a y e r   S t a c P a r a m e t e r   o Q o S   o f   M A N E T , ”  L e c t ur e   N ot e s   on   D a t E ng i ne e r i ng   and   C om m u ni c at i o n s   T e c hn ol o g i e s   ,   v o l .   28,   p p.   21 7 - 229,   2 019 .   [ 12]   S. - J .   L e e ,   C . - K .   T o h,   a nd  M .   G e r l a ,   P e r f o r m a nc e   E v a l ua t i o o f   T a bl e D r i v e a n O n - D e m a nd   A H o c   R o ut i ng   P r o t o c o l s ,   i P r o c e e di ngs   of   I E E E   P I M R C 99 ,   O s a k a ,   J a pa n ,     pp.   297 - 301 ,   1999 .   [ 13]   S .   R .   D a s ,   R .   C a s t a n e da   a nd  J .   Y a n,   S i m ul a t i o B a s e P e r f o r m a nc e   E v a l ua t i o o f   M o bi l e ,   A H o c   N e t w o r R o ut i ng   P r o t o c o l s , ”  A C M / B al t z e r   M obi l e   N e t w or k s   an A ppl i c at i on s   ( M O N E T )   J ou r na l ,   p a g e s   179 - 18 9,   20 00.   [ 14]   S ur e s H N ,   V a r a pr a s a G ,   J a y a nt h i   G . ,   D e s i g ni ng   e ne r g y   r o ut i ng   pr o t o c o l   w i t po w e r   c o ns u m pt i o o pt i m i z a t i o i M A N E T , ”  I E E E   T r an s ac t i ons   o E m e r g i ng   T o pi c s   i n   C om p ut i ng .   V o l .   2( 2 ) : 192  1 97,   2 014 .   [ 15]   S . V e n ka t a s ubr a m a n i a n   a nd   D r . N . P . G o pa l a n ,   A   Q ua l i t y   of   S e r v i c e   A r c hi t e c t ur e   f o r   R e s o ur c e   P r o v i s i o ni ng   a nd   R a t e   C o nt r o l   i M o bl i e   A d - ho c   N e t w o r k , ”  In t e r na t i ona l   J o ur na l   of   A ho c ,   Se ns or   &   U bi qu i t ous   C om pu t i n g   ( I J A S U C )   V o l . 1 ,   N o . 3. ,   2010 .   [ 16]   V a r s h a v s ky ,   A .   R e i d,   B .   de   L a r a ,   A   c r o s s - l a y e r   a ppr o a c t o   s e r v i c e   di s c o v e r y   a nd  s e l e c t i o i M A N E T s , ”  C anada :   M o bi l e   A dh oc   and   Se ns or   Sy s t e m s   C on f e r e nc e   ( I E E E ) ,   20 0 5.   [ 17]   K .   J a y a ba r a t ha n,   J . ,   A v a ni na t h a n ,   S . ,   S a v a r i m ut hu , R .     Q o S   e n ha nc e m e n t   i M A N E T s   us i ng   pr i o r i t y   a w a r e   m e c ha ni s m   i D S R   p r o t o c o l , ”  J   W i r e l e s s   C om   N e t w or k ,   2 016 .   [ 18]   R .   A s o ka n,   A .   N a t a r a j a n ,   P e r f o r m a nc e   E v a l ua t i o o f   E ne r gy   a nd  D e l a y   A w a r e   Q ua l i t y   of   S e r v i c e ( Q o S )   R o ut i ng   P r o t o c o l s   i M o b i l e   A dho c   N e t w o r ks , ”  I nt e r nat i on al   J our nal   of   B us i ne s s   D at C om m uni c a t i ons   an N e t w or k i n g   ,   p p.   52 - 63 , 2 008 .   [ 19]   H   S he n,   L   Z ha o ,   A L E R T :   a a no n y m o us   l o c a t i o ba s e e f f i c i e nt   r o ut i ng   pr o t o c o l   o M A N E T s , ”  I E E E   T r a ns .   M ob .   C om pu t .   1 2( 6 ) ,   1 079 1093 ,   201 3.   [ 20]   X M   Z h a ng ,   Y   Z ha ng ,   F   Y a n ,   A   V a s i l a ko s ,   I nt e r f e r e nc e - ba s e d   t o po l o gy   c o nt r o l   a l g o r i t hm   f o r   d e l a y - c o ns t r a i ne m o bi l e   a d   ho c   ne t w o r k s ,   I E E E   T r ans .   M o b.   C o m put .   14( 4) ,   742 7 54,   20 15.   [ 21]   S S   C ha udha r i ,   R C   B i r a da r ,   S u r v e y   of   ba ndw i d t h   e s t i m a t i o t e c hn i que s   i n   c o m m uni c a t i o ne t w o r ks , ”  W i r e l .   P e r s .   C om m un .   83 ( 2 ) ,   14 25 1 476 ,   2015 .   [ 22]   S .   F a n Y .   Z h a ng ,   C R A W D A D   da t a   s e t   du e / p a c ke t - de l i v e r y   ( v .   20150 3 - 30) ,   ht t p: / / c r a w d a d . o r g / due / pa c ke t - de l i v e r y / .   [ 23]   S .   F a nd  Y .   Z ha ng ,   E x pe r i m e nt al   S t ud y   f o r   M u l t i - l a y e r   P ar am e t e r   C onfigur a t i on  of   W SN   L i nk s , ”  I E E E   35t I nt e r na t i o na l   C o nf e r e nc e   o D i s t r i bu t e d   C o m put i ng   S y s t e m s ,   p p.   3 69 - 378,   2 015 .   [ 24]   V . V   M a ndha r e   a nd  R . C .   T ho o l ,   I m pr o v i ng  Q os   o f   M ob i l e   A d   hoc   N e t w or k   us i ng  C a c he   upda t e   s c he m e   i D y nam i c   Sou r c e   R ou t i ng  p r ot oc o l ,   7t i nt e r n a t i o na l   c o nf e r e nc e   o c o m m uni c a t i o n,   c o m put i ng   a nd  v i r t u a l i z a t i o n,   V o l ( 79) ,   pp . 692 - 69 9.   20 16 .   [ 25]   Y uh - S hy a C he n,   S hi n - J r   J a a n M i ng - C hi C hua ng A   Shoe l a c e - B as e Q oS  R out i ng  P r ot oc o l   f o r   M ob i l e   A H oc   N e t w or k s   U s i n D i r e c t i on al   A n t e nna , ”  W i r e l e s s   P e r s o na l   C o m m uni c a t i o ns ,   S p r i ng e r L i nk . ,   20 09 .       B I O G R A P H I ES   O F   A U T H O R S         P r at h v i r aj   N r e c e i v e h i s   B . E   i C o m put e r   S c i e nc e   a n E ng i n e e r i ng   a n M T e c h   i S o f t w a r e   E ng i ne e r i ng   f r o m   V i s v e s v a r a y a   T e c hno l og i c a l   U ni v e r s i t y   B e l a g a v i ,   I ndi a ,   i n   200 a n 20 12   r e s pe c t i v e l y .   H e   i s   c ur r e nt l y   pur s u i ng   hi s   P hD   f r o m   V i s v e s v a r a y a   T e c hn o l o g i c a l   U ni v e r s i t y   unde r   t h e   g ui d a nc e   o f   D r   S a nt o s D e s hp a nde .   H i s   r e s e a r c i n t e r e s t   i nc l ud e s   a d - ho c   ne t w o r ks ,   w i r e l e s s   s e ns o r   n e t w o r k s ,   r o ug s e t   t he o r y .   H e   i s   w o r k i ng   a s   a A s s t . P r o f e s s o r   i n   M a ni pa l   S c hoo l   o f   I nf o r m a t i o S c i e nc e ,   M a n i p a l   A c a de m y   of   H i g he r   E duc a t i o M a n i pa l ,   I ndi a .       Evaluation Warning : The document was created with Spire.PDF for Python.
Int   J   E l e c   &   Co m E n g     IS S N :   2088 - 8708       R ough   s e t   bas e d   Q oS  e n ab l e d   m u l t i pat h   s our c e   r o ut i ng  i n   M A NE T   ( P r at hv i r aj   N . )   1923     D r   S an t o s h   L .   D e s h p an d e ,   r e c e i v e hi s   B . E   i E l e c t r o ni c s   a n C o m m uni c a t i o E ng i ne e r i ng   f r o m   S hi v a j i   U n i v e r s i t y   K o l ha pu r   i 19 96  a nd  M . T e c i n   C o m put e r   E ng i ne e r i ng   f r o m   N a t i o na l   I ns t i t u t e   o f   T e c hno l o gy   K a r na t a ka   i 20 05.   H e   o bt a i ne h i s   P h . D   f r o m   J   N T U   H y de r a ba i n   2011 .   H i s   r e s e a r c i nt e r e s t   i nc l ude s   a d - ho c   ne t w o r k,   ne t w o r s e c ur i t y   a nd  w i r e l e s s   s e n s o r   ne t w o r k .   P r e s e n t l y   he   i s   w o r ki ng   a s   P r o f e s s o r   a nd  H e a i n   D e p t .   o f   P G   S t ud i e s   V T U   B e l a g a v i ,   I ndi a .     Evaluation Warning : The document was created with Spire.PDF for Python.