T E L K O M N I K T elec o m m un ica t io n,  Co m pu t ing ,   E lect ro nics   a nd   Co ntr o l   Vo l.   18 ,   No .   6 Dec em b er   2 0 2 0 p p .   33 39 ~ 33 45   I SS N:  1 6 9 3 - 6 9 3 0 ,   ac cr ed ited   First Gr ad b y   Kem en r is tek d i k ti,  Dec r ee   No : 2 1 /E/KPT /2 0 1 8   DOI : 1 0 . 1 2 9 2 8 /TE L KOM NI K A. v 1 8 i6 . 1 5 9 9 8     3339       J o ur na l ho m ep a g e h ttp : //jo u r n a l.u a d . a c. id /in d ex . p h p /TELK OM N I K A   A new  cluste ring   techniqu e bas ed o n replicatio n  f o M ANET   ro uting pro toco ls       Sa lm a   S.  M o ha m ed A.   I .   Ab d - E lf a t t a h M o ha m ed  A.   M o ha m ed   De p a rtme n o El e c tro n ics   a n d   C o m m u n ica ti o n   E n g i n e e rin g ,   F a c u l ty   o f   En g i n e e rin g ,   M a n so u ra   Un i v e rsity ,   Eg y p t       Art icle  I nfo     AB S T RAC T   A r ticle  his to r y:   R ec eiv ed   Ma r   5 ,   2 0 2 0   R ev is ed   Ma y   2 1 ,   2 0 2 0   Acc ep ted   J u n   2 5 ,   2 0 2 0       Th e   c lu ste h e a d   n o d e i n   m o st  m o b il e   a d   h o c   n e tw o rk ( M AN ET )   c lu ste rin g   p ro t o c o ls  tak e   o n   a n   e x trao r d in a r y   ro le  in   m a n a g i n g   r o u ti n g   in f o r m a ti o n .   T h e   re li a b il it y ,   e fficie n c y   a n d   sc a lab il it y   o t h e   c lu ste rin g   i n   M A NET  will   u lt ima tely   b e   d ra m a ti c a ll y   imp a c t e d .   I n   t h is  w o rk   we   e sta b l is h   a   n e a p p r o a c h   to   f o rm   t h e   c l u ste rs  i n   M AN E c a ll e d   th e   sq u a re   c l u ste r - b a s e d   ro u ti n g   p ro t o c o ( S CBRP ).   T h a p ro t o c o l   is  b a se d   o n   t h e   th e o ry   o re p l ica ti o n .   Th e   g o a o t h e   p r o to c o is  to   a c h iev e   re li a b il it y ,   a v a il a b il it y   a n d   sc a lab i li ty   wit h i n   th e   M AN E T. T h e   p ro p o se d   p ro to c o is  e v a lu a ted   b y   c a rin g   th e   p e rfo rm a n c e   a n a ly sis  u sin g   th e   NS - 3   sim u lat o r .   Th e   p e rfo rm a n c e   sh o ws   5 0 %   imp ro v e m e n in   d a ta  d e li v e rin g   ra ti o   in   larg e   n e two rk   siz e ,   a lso   s h o ws   a n   imp ro v e m e n i n   n e two rk   sta b i li ty   a n d   a v a il a b i li ty   wh ich   is   re flec ted   in   e n e rg y   c o n su m p ti o n   m e a su re m e n ts an d   i n c re a se   in   th e   sy ste m   li fe ti m e   to   2 0 % .   K ey w o r d s :   C B R P   C lu s ter   b ased     MA NE T   R ed u n d an t   SC B R P   T h is i a n   o p e n   a c c e ss   a rticle   u n d e th e   CC B Y - SA   li c e n se .     C o r r e s p o nd ing   A uth o r :   Salm S.  Mo h am ed ,     Dep ar tm en t o f   E lectr o n ics an d   C o m m u n icatio n   E n g in ee r i n g ,     Facu lty   o f   E n g in ee r in g ,   Ma n s o u r Un iv e r s ity ,     Ma n s o u r a,   E g y p t .   E m ail:  s alm a_ s u b h @ y ah o o . c o m       1.   I NT RO D UCT I O N     T h ex ten s iv e   s p r ea d   o f   wir eless   co m m u n icatio n   ap p licatio n   an d   th e   q u ick l y   in c r ea s in g   l o ad s   o v e r     th last   f ew  y ea r s   h av g u id e   th r esear ch es  o n   m o b ile  a d   h o n etwo r k s   ( MA NE T s )   in   m an y   co n ce n tr atio n   co n tex ts   [ 1 ] .   T h ese  a p p licatio n   co n te x ts   m ay   v a r y   f r o m   d an g er o u s   s o cial  n etwo r k s   to   s af e ty   d o m ai n s   s u ch   as   r escu ac tio n   an d   f ield   [ 2 3 ] .   T h MA NE T s   r o u tin g   p r o to c o ls   ar g en er ally   class if ied   as   p r o ac tiv e,   r ea ctiv e   an d   h ier ar ch ical  r o u ter   [ 4 ] .   T h m ain   d r awb ac k   o f   th r ea c tiv r o u tin g   p r o to co is   n o o n ly   ex tr tr af f ic  f o r   co m m u n icatio n   alo n g   e x is tin g   lin k s   b u also ,   th er e   is   s ig n if ican d ela y   in   d eter m i n in g   th e   r o u te,   wh il e     th m ain   d is ad v a n tag o f   p r o a ctiv p r o to c o l is h ig h   f ix e d   h e ad   in   m ain tain in g   u p d ated   p e r i o d ic  r o u tin g   tab les.   T h h ier ar ch ical  r o u tin g   p r o t o co ls   d iv id th m o b ile  n o d es  i n   th n etwo r k   i n to   s u b s ets  o f   n o d es  ca lled   clu s ter s ,   in   wh ich   clu s ter   h ea d   n o d ( C H)   is   u s ed   to   co m m u n icate   d ata  with in   th clu s ter .   E lectio n   o f   C n o d o cc u r s   ac co r d in g   to   ce r tain   tec h n iq u es  an d   s p ec if ic  m etr ics.  T h o th er   n o d es  ca n   s er v as  o r d in ar y   n o d es  in s id e     th clu s ter   o r   g atew ay s   b etwe en   clu s ter s   ac co r d in g   to   th e   cl u s ter   f o r m atio n   tech n iq u e.   Ma n y   alg o r ith m s   h av e   b ee n   p r o p o s ed   f o r   d ea lin g   wi th   th clu s ter in g   p r o b lem   [ 5 ] .   An   ex am p le  o f   th is   ty p is   th clu s ter - b ased   r o u tin g   p r o to co l   ( C B R P)  [ 6 ] .   Ma n y   a lg o r ith m s   o f   clu s ter - b ased   r o u tin g   p r o to c o ls   wer p r o p o s e d .   T h ese  al g o r ith m s   wer im p r o v ed   b y   m an y   r esea r ch er s   u s in g   clu s ter   h ea d - b ase d   r o u tin g   p r o to co ls .     R .   T o r r es  an d   L .   Me n g u al,   [ 7 ]   p r o p o s ed   a   h ier ar c h ical  r o u t in g   p r o to co ca lled   b ac k u p   cl u s ter   h ea d   p r o to co l   ( B C HP) ,   wh ich   is   b a s ed   o n   t h C B R p r o to co l,  b u ea ch   cl u s ter   co n s is ts   o f   a   C an d   at  least  o n b ac k u p   clu s ter   h ea d   ( B C H)   n o d e.   n o d is   s elec ted   as  C o r   B C d ep en d s   u p o n   wh ich   o f   th em   h as  th b est   f ea tu r es.  T h au th o r s   s h o wed   t h at  th B C HP  im p r o v ed   th a v ailab ilit y   co m p ar e d   to   th A ODV  an d   th C B R P   Evaluation Warning : The document was created with Spire.PDF for Python.
                    I SS N :   1 6 9 3 - 6 9 3 0   T E L KOM NI KA   T elec o m m u n   C o m p u t E l Co n tr o l Vo l.  18 ,   No .   6 Dec em b e r   2 0 2 0 3 3 39   -   33 45   3340   p r o to co ls .   T o r r es,  R o m m el,   et   a l .   [ 8 ]   p r o p o s ed   th e   en h a n ce d   b ac k u p   cl u s ter   h ea d   p r o t o c o (EB C HP) .   I h as   b ee n   r ea lized ,   as  an   im p r o v em en to   B C H b u t,  u n lik B C H P,  it  u s es   r esid u al  en er g y   lev el  s tr ateg y   to   ch an g   th B C n o d s tatu s   to   C H,   to   im p r o v t h n etwo r k   life tim in   th p r o ce s s   o f   clu s ter   m ain t en an ce .   Sru n g ar am ,   K.   an d   Kr is h n Pra s ad   [ 9 ]   p r o p o s ed   th e n h an ce d   C B R ( E C B R P).   T h ey   u s ed   weig h ted   clu s ter in g   alg o r ith m   in   C elec tio n .   T h is   en ab les a n en h an ce d   clu s ter in g   a p p r o ac h .   Al - k ah tan S.   M.   a n d   M o u f ta h   H.   T .   [ 1 0 ]   s u g g ested   n e m eth o d to   r estru ctu r ea   clu s ter ,   n am ely     th s m o o th   an d   ef f i cie n r e - cl u s ter in g   ( SERC )   p r o to co l.   I n   SERC ,   ea ch   C elec t s   s ec o n d ar y   C ( SC H) .   W h en   th C d ies,  th SC will  b m ain   C H.   Sin ce   SC is   r ec o g n ize  to   all  clu s ter   n o d es ,   th clu s ter   will  b e   r ef o r m e d   r ig h awa y an d   th cl u s ter   lo o k s   b ala n ce d .   Yass ein   M.   B .   an d   Hijazi  [ 1 1 ]   p r o p o s ed   th Vice   C lu s ter   Hea d   o n   clu s ter - b ased   r o u tin g   p r o to co ( VC H - C B R P)  b y   im p r o v th e   C B R P.  T h C s en d s   h ello   m ass ag to   ev er y   n o d ab o u th is   VC H,   I f   th f ir s tC Hex p ir ef o r   s o m p u r p o s e,   th en   th VC H   m ar k et   it   s elf   as  C H,   wh ich   l o wer in g   th e   r ate  o f   ca llin g   clu s ter   co n s tr u ctio n   p r o t o co d u to   m o b ilit y   o f   th C H.   Af ter   all,   Sh ak ar am et   a l . [ 1 2 ]   p r o p o s ed   p r o to co wh i ch   h as  s ep ar ated th clu s ter   in to   r eliab lean d   u n r eliab lez o n es.  I f   C s h if to     th u n r eliab lezo n e   th en   th ch an ce   o f   b r ea k in g   r o u te  r aises .   So ,   th alg o r ith m   ch o o s es  n ew  n o d as  C H,   b ef o r t h ex is tin g   C m o v es o u t to   u n r eliab lezo n e.   Ho wev e r ,   n o n o f   th r esear c h er s   [ 1 3 - 2 4 ]   h as c o n s id er ed   th n etwo r k   life tim i n   h ig h   n o n - u n if o r m   n o d d en s ities   MA N E T   o r   tr ied   to   d ec r ea s en e r g y   co n s u m p tio n .     I n   th is   co n tr ib u tio n   we  d ev el o p   ar eso u r ce f u l,  r eliab le  an d   s ca lab le  r o u tin g   p r o to c o f o r   MA NE T ,   wh er we  p r o p o s th s q u ar e   clu s ter   b ased   r o u tin g   p r o to co b ased   o n   r e p licatio n   p r o to co l.  I n   th is   p r o to c o th e   C n o d is   n o m in ated   ac co r d in g   to   th r ee   m etr ics  in clu d in g ,   th r em ain i n g   en er g y ,   th d eg r ee   an d     th m o b ilit y .   b ac k u p   m in o r   clu s ter   h ea d   ( MCH)   d ep e n d in g   o n   th e   clu s ter   s ize  is   u s ed   to   en s u r av ailab ilit y   with   lar g MA NE T .   t h r esh o ld   v al u α ,   is   u s ed   to   h a n d l th s ca lab ilit y   o f   th MA N E T   n etwo r k   d u r in g     th r o u tin g   p r o ce s s .   I n s tead   o f   u s in g   co m m o n   g atew ay s   b etwe en   C Hs  we  u s a   d esti n atio n - s eq u en ce d   d is tan ce - v ec to r   ( DSDV)   p r o to c o to   d ec r ea s eth en er g y   c o n s u m p ti o n   in s id t h clu s ter ,   an d   en s u r th r elia b ilit b etwe en   clu s ter s .       2.   T H E   P RO P O SE P RO T O CO L   AL G O RI T H M   T h s q u ar clu s ter - b ased   r o u tin g   p r o to co l   ( SC B R P )   alg o r ith m   d iv id es  th n etwo r k   in to   eq u ally   n o n - o v er lap p i n g   s q u a r zo n es;  e ac h   co n tain s ce r tain   n u m b e r   o f   an o d es.  T h n o d es  in s i d th clu s ter   ar e   ca teg o r ized   in to   th r ee   p o s s ib le  s tates a s   s h o wn   in   Fig u r 1 .       C n o d e   as  a   co o r d in ato r   i n s id ea ch   clu s ter .   All  o th er   n o d es  with in   a   clu s ter   ar o n e - h o p   n eig h b o r s   o f   th C H.       An   MCH n o d as th s ec o n d - b est   n o d at  th cl u s ter .       n o r m al   n o d ( NN ) .   No   n o d e   ca n   b e   ex cited   b etwe en   cl u s ter s   ea ch   n o d m u s t jo in   t o   clu s t er   ac co r d in g   t o   r ec eiv in g   s ig n al  s tr en g th   ( R SS ) ,   s o   all  n o d es in   clu s ter   ar i n   tr an s m is s io n   r an g o f   clu s ter   h ea d .   T h s u g g ested   tech n iq u s h ap es  clu s ter   b y   ch o o s in g   all  th n o d es  in   o n clu s ter   th at  ar e   clo s est  to   C H.   I n   th s am m eth o d   as  th C co llectio n ,   MCH  ch o s b u th p r esen o f   MCH  with in   th clu s ter   r elies  o n ly   o n   th n o d d en s ity   with in   th clu s ter .   B o th   n o d es  ass ig n ed   to   th clu s ter   r etain   th C H   an d   MCH  r ef er en ce   n o d es.  Via   r estrictin g   th e   n u m b er   o f   MCH  p er   clu s ter ,   we  ' d   h av lo a d   b alan ci n g   ac r o s s   clu s ter s ,   an d   we  ca n   av o id   h av in g   lar g n u m b er s   o f   n o d es  p er   s in g le  clu s ter   h ea d ,   wh ich   m ak es  it  d if f icu lt  to   s ch ed u le  an d   h an d l e   th clu s ter   ' s   r eso u r ce s .   C lu s ter s   ar f o r m ed   ar o u n d   th lo west  m o b ile  an d   th h i g h e s en er g y   n o d e.   Ou r   p r o p o s ed   alg o r ith m   co n s id er s   th r ee   m etr ics  f r o m   n o d es  p ar am eter   f o r   th ele ctio n   o f   C H.   T h ese  m etr ics   ar m o b ilit y   s tate,   r em ain in g   e n er g y   an d   n o d d eg r ee .   B y   s elec tin g   th m o s s u itab le  n o d e   as  C s ta b ilit y   o f   clu s ter   in cr ea s ed .   E ac h   C Hs  h av two   tab les  w h er ein   th e   in f o r m atio n   a b o u t   th o th er   n eig h b o r   C Hs  an d   in f o r m atio n   ab o u   th clu s ter   n o d es  NN.   I n ter c o m m u n icatio n   b etwe en   C Hs  h as  d o n u s in g   DSDV  r o u tin g   p r o t o co l,  wh ile     th in tr co m m u n icatio n   in s i d e   ea ch   clu s ter   u s u s in g   th C B R r o u tin g   p r o t o co l.  T h DSD ex h ib its   attr ac tiv p er f o r m an ce   wh e n   th n etwo r k   lo ad   a n d   m o b ilit y   ar m o d er atew h ich   ar ap p r o p r iate  f o r   C Hs n etwo r k .           Fig u r 1 .   Mo d el  p r o p o s ed   s tr u ctu r f o r   th MA NE T       Evaluation Warning : The document was created with Spire.PDF for Python.
T E L KOM NI KA   T elec o m m u n   C o m p u t E l Co n tr o l         A   n ew clu s teri n g   tech n iq u b a s ed   o n   r ep lica tio n   f o r   MANET   r o u tin g   p r o to c o ls   ( S a lma   S .   Mo h a med )   3341   2. 1 .     Clus t er   hea d det er m ina t io n   I n   a   MA NE T ,   e v er y   n o d s en d s   HE L L m ess ag es  to   o th er s   to   esti m ate  th e   n u m b er   o f   it s   n eig h b o r   n o d es.  B y   esti m atin g   th r ee   r atio s   ac co r d in g   to   f o llo win g   ( 1 )   ea ch   n o d d ec id es  its   weig h ( NW )     th n o d es  with   th h ig h est  w eig h v alu e   elec tio n   as  C H   a n d   it  p r o d u ce s   clu s ter .   Oth er   co n tact  n o d es  in     th co v er a g ar ea   ar NN,   an d   co n tact  b y   C H.     NW i   = w 1   D i   + w 2 E ti   + w 3   S i               ( 1 )     wh er e ,   n etwo r k   s ize,   Di  r ep r esen ts   n o d d en s ity ,   E is   th r esid u al  en er g y   at  th n o d an d   Mi  r ef er s   t m o b ilit y   s tate  o f   th n o d e,   wh i le  w1 ,   w2   an d   w3   ar t h weig h t f ac to r s .   W ith   in cr ea s in g   in   th im p o r tan ce   o f   m etr ic  th ey   will  b g r ea ter ,   w 1 +w 2 +w 3   1 .   I n itially   w 1   0 . 2 5 ,   w 2   0 . 5   an d   w 3   0 . 2 5 ,   a n d   a d ju s ted   th em   ad a p tiv ely   ac co r d in g   to   n etwo r k   s tate.   Th is   NW v alu in d icate s     th s tab ilit y   o f   th n o d e   with   r ef er e n ce   to   all  n ei g h b o r   n o d s ,   n o d with   t h m a x im u m   NW v alu ( i.e .   less   m o b ile  an d   h i g h   en er g y )   c h o s en   as  C an d   tr an s m its   m ess ag co n tain in g   its   C I to   th n eig h b o r in g   n o d es.  W h en   th e   n eig h b o r in g   n o d es o b tain   th C n o tific ati o n ,   t h ey   r esp o n d   to   th e   C to   jo in   th e   clu s ter ,   an d   all  n o d es  in s id th clu s ter   tak th e   aler t.  I is   n ec ess ar y   to   r o tate  th C elec tio n   alg o r ith m   am o n g   n o d es  o n ce   th C r u n s   o u o f   en er g y   o r   m o v awa y   f r o m   clu s ter   n o d es,  it  is   n o   lo n g er   o p er atio n al,   a n d   all  th n o d es  with in   th clu s ter   lo s co m m u n icatio n   ab ilit y .     Fin d   th d en s ity   ar o u n d   e ac h   n o d o f   ea ch   n o d e   b y   c o u n tin g   its   n eig h b o r s ,     D i   | d i     N 4                   ( 2 )     wh er e ,   d s u m   [ d is tan ce   ( x ,   y )   r an g e ].   T h e   s ize  o f   th cl u s ter   is   an   im p o r tan m etr ic.   T h er is   tr ad e - o f f   b etwe en   th clu s ter   d im en s io n an d   th n u m b e r   o f   C Hs.  I f   th clu s ter   s ize  i s   d ec r ea s ed ,   th e n er g y   co n s u m p tio n   with in   ea ch   clu s ter   is   s m aller ,   b u with   co m p le x   MA NE T   d u to   i n cr ea s in   th e   n u m b er   o f   C H.   L ar g er   clu s ter   s ize  g iv es h ig h er   en e r g y   in   ea ch   clu s ter ,   with   s im p ler   MA NE T   n etwo r k .     Su p p o s in g   cu r r en r em ain in g   en er g y   o f   n o d is   ( E r )   an d   d ef in ed   th r esh o ld   en e r g y   E th ,   wh ich   is   E t α   wh er p ar am eter   α   s et  d ep en d s   o n   th s ize  o f   MA NE T .   On l y   th n o d with   ad eq u ate  en e r g y   h as a   h ig h   m etr ic  to   av o i d   n o d f ailu r e   r esu ltin g   f r o m   e x h au s ted   en er g y .   T h e   en er g y   weig h f o r   ca lc u latio n   o f   d elay ,   E ti ca lcu lated   ac co r d in g   to   th r atio   b etwe en   r ec eiv in g   en er g y   to   to tal  en er g y   E ti   =   .   n o d en g ag in l o w   m o b ilit y   s h o u ld   b elec ted   as   C H.   T h m o b il ity   o f   th n o d e   S i   is   co n s id er ed with   th d if f er e n ce   in   n o d e   lo ca tio n   an d   tim ac co r d in g   to   f o r m u la ,     S i   ( x t x t 1 ) ^ 2     ( y t y t 1 ) ^ 2 T                 ( 3 )     2. 2 .     M ino clus t er   hea d e lect io n   C h an g ea b len o d es   d en s ities   in   clu s ter s   ef f ec ts   o n   th o p er at io n o f   th MA NE T ,   to   a d d r ess   th is   is s u e   SC B R u s M C H,   wh ich   is   th s ec o n d - b est  n o d in   th cl u s ter ,   ch o s en   d u r in g   th s am p r o ce d u r eo f   an   elec tio n   th C H.   I n   n o n - u n if o r m   d e n s ity   clu s ter   o r   lar g s ize  clu s ter ,   wit h   n u m b er   o f   n o d es   ex ce s s es  ce r tain   t h r esh o ld   C ca n   n o m in ate  s ec o n d   C to   h elp   in   in ter n al  d ata   ex ch an g b etwe en   n o d es  in   th s am clu s ter .   C h ar ac ter izin g   th im p ac to f   n o n - h o m o g e n eo u s n o d d en s ity   o n   SC B R o p er atio n an d   d eter m in i n g     th leastp er f o r m an ce   le v el  is   s ig n if ican in   o u r   s tu d y   SC B R s et  t h M C cr ea tio n   th r esh o ld   to   N α .   T h is   p ar am eter   h elp s   m an ag th tr ad e - o f f   b etwe en   cl u s ter   s ize  an d   n u m b er   o f   MCHs   to   k ee p   MA NE T   co n g esti o n   with in   th s am clu s ter   s im p le,   h ig h   a v ailab ilit y   an d   c o n tr o l.  T h e   cr ea tio n   o f   th e   SC B R cl u s ter   an d   th c h o ice   o f   C an d   th MCH a lg o r ith m   ar s h o wn   in   T ab le  1.       3.   SQ UARE C L US T E B A SE RO UT I NG   P RO T O CO L   CL US T E RING   CO M M U NI CATI O N   T h er ar two   le v els o f   r o u tin g :     W ith in   th clu s ter th er ar two   way s   to   ex ch an g d ata  b e twee n   n o d es I n   th s am clu s ter   n o d es  ca n   co m m u n icate   d ir ec tly   ( with in   s m all  s ize  clu s ter ) ,   wh ich   t h n o d es  ca n   b e   r etr iev e d ir ec tly   s in ce   th ey   h av e   s co p b etwe en   th em   an d   ar d i r ec tly   v is ib le.   Oth er wis ( in   ca s o f   lar g s ize  n etwo r k ) ,   t h s o u r ce   n o d a nd  d esti n atio n   n o d e   m u s t e x ch a n g d ata  th r o u g h   C Hs o r   MCH.      Ou ts id th clu s ter : n o d d ec i d es th at  th er is   n o p ath   to   th d esire d   lo ca tio n   wh en   t h p a ck et  is   r ec eiv ed   to   th C H.   T h C in clu d es  an   ad d itio n al  DSDV  f o r war d in g   tab le  f o r   in ter - clu s ter   c o m m u n icatio n .     T h C p ass es th d ata  to   th d ep ar tu r e   p o in t CH.   Evaluation Warning : The document was created with Spire.PDF for Python.
                    I SS N :   1 6 9 3 - 6 9 3 0   T E L KOM NI KA   T elec o m m u n   C o m p u t E l Co n tr o l Vo l.  18 ,   No .   6 Dec em b e r   2 0 2 0 3 3 39   -   33 45   3342   A   m e s s a g e   h as   i n f o r m a t i o n   a b o u t   a   n o d e s   I D   a n d   t a s k s ,   t o   k e e p   t h e   n e i g h b o r   t a b l e   a n d   C H   i n f o r m a t i o n   u p d a t e d .   I f   n o   H e l l o   m ess a g e   is   es t a b l is h e d f r o m   a   n e i g h b o r   th e   n e i g h b o r   i s   t h o u g h t   g o n e a n d   r e m o v e d   f r o m   i t s   t a b l e .   I f   n o   C H   i s   f o u n d ,   a   n e o n e   i s   c h o s e n .   F o r   i l l u s t r at i o n s   c o n s i d e r   t h e   c l u s t e r s   m e n t i o n ed   b e l o w :     I n   Fig u r 2 ,   n o d ac as  s o u r ce   an d   wan ts   to   s en d   d ata  to   n o d D,   th e y   h ea r   ea ch   o t h er   s o   th ey   ca n   s en d   d ata  d ir ec tly   with o u aid   o f   C H.     I n   Fig u r 3 ,   S   m u s s en d   r eq u est  to   its   attac h ed   clu s ter   C o r   to   MCH  at   f ir s t,  an d   th en   S   s en d s   th m ess ag e   to   th r o u g h   C in   ca s o f   Fi g u r 3   ( a )   o r   MCH Fig u r 3   ( b ) .     I n   Fig u r 4 ,   th s o u r ce   n o d r eq u ests   to   its   attac h ed   C an d   th en   th C will  b r o ad ca s th is   r eq u est  to   its   n eig h b o u r s   C th r o u g h   DSD r o u tin g   p r o to co l,  a n d   th p r o ce s s   will  co n tin u u n til  th r eq u est  ar r iv es    at  th clu s ter   wh ich   b elo n g s   to   th d esti n atio n   n o d e.   Fin ally ,   s en d s   r ep lay   alo n g   t h d is co v er ed   p ath   to   S th r o u g h   C Hs.        T ab le  1 .   SC B R P A lg o r ith m   A l g o r i t h m1   S C B R P   c l u s t e r   d e v e l o p men t a n d   se l e c t i o n o f   C H   a n d   t h e   M C H   R e q u i r e :   R o u t i n g   t a b l e   o f   t h e   n e i g h b o r   n o d e s   K   = {N N . N N n }   E n su r e :   N o d e   S t a t u s   ( ξ n )   u p d a t e d   f r o m S = {U N M E M B E R ,   N N ,   C H ,   M C H }   1:   if   n   = UNDECIDED) then   2:   ξ n ← CH   3:   while   (K ≠ φ) do    4:   get the neighbors from K and  α   5:   get neighbor status ξ n   and neighbor  weight  NW i   6:   end while   7:   Sort K by NW i   8:   NN 1 ← K[1]   9:   NN 2 ← K[2]   1 0 :   if    (NN1 st   ∩ { UNMEMBER; MEMBER; MCH}   then   1 1 :   if   (K i   ≥ NN1 st ) then    1 2 :   ξ n ←  CH   1 3 :   else if   (NN i   ≥ NN2 nd && MCH  thr    =    n α ) then   1 4 :   ξ n ←  MCH   1 5 :           Else   1 6 :   ξ n ← MEMBER   1 7 :         end if   1 8 :   end if   1 9 :   return ξ n             Fig u r 2 .   C o m m u n icatio n   i n s id s m all  clu s ter                       ( a)                        ( b )     Fig u r 3 .   C o m m u n icatio n   i n s id lar g clu s ter ,   th r o u g h ;     ( a)   C H,   ( b )   MCH           Fig u r 4 .   C o m m u n icatio n   b et wee n   clu s ter s     Evaluation Warning : The document was created with Spire.PDF for Python.
T E L KOM NI KA   T elec o m m u n   C o m p u t E l Co n tr o l         A   n ew clu s teri n g   tech n iq u b a s ed   o n   r ep lica tio n   f o r   MANET   r o u tin g   p r o to c o ls   ( S a lma   S .   Mo h a med )   3343   4.   RE SU L T S   A ND  D I SCU SS I O N   Simu latio n   is   ca r r ied   o u o n   NS - 3   s im u lato r   [ 2 5 ]   to   ass ess   th clu s ter in g   m eth o d .   A   s er ies  o f   s im u latio n   ex p e r im en ts   d esig n ed   to   ass ess   o u r   p r o p o s ed   SC B R P,  E B C HP,  E C B R an d   VC H - C B R test in g   p er f o r m an ce .   2 0 0   n o d es  wer r an d o m l y   p lace d   i n s id 1 0 0 0 x 1 0 0 0   m   wh e n   s im u latio n   b e g an .   Simu late  ag ilit y   with   p a u s tim o f   0   s ec o n d   an d   s im u latio n   o f   3 0 0 - s ec o n d .   Oth e r   p ar am eter s   f o r   s im u latio n   ar e   s ee in g   in   T ab le  2.   SC B R P,  E B C H P,  E C B R P,  an d   VC H - C B R ef f icie n cy   is   m ea s u r ed   in   ter m s   o f   p ac k et  d eliv er y   r atio   ( PDR ) ,   E 2 E   laten cy ,   an d   av er ag en er g y   u s ag e. I n   ad d itio n ,   we  f in d   th n u m b er   o f   clu s ter s   cr ea ted   wh ich   h av m ajo r   ef f ec o n   clu s ter   s tab ilit y   an d   r ed u ce s   th o v er h ea d   clu s ter in g . I n   th is   s tu d y   α   eq u al  to   5   in   ca s o f     s m all  n etwo r k   o r   1 0   i n   lar g MA NE T .     Fig u r 5   illu s tr ates  th av er a g E 2 E   d ela y   o f   o u r   s u g g est ed   tech n iq u an d   t h ex is tin g   clu s ter in g   p r o to co ls .   I ca n   b e   s ee n   th a SC B R p r o to co l’ s   av er ag e   E 2 E   d elay   is   s m aller   th an   o th er s .   T h e   p ac k et  d is tr ib u tio n   r atio   ( PDR )   is   th r atio   o f   th am o u n o f   p ac k et s   th en d p o in co llects  to   th n u m b er   o f   p ac k ets    th s o u r ce   n o d e   p r o d u ce s . T h e   p r o p o s ed   ap p r o ac h   d o es  th e   h ig h est  in   PDR   f o llo wed   b y   E C B R as  s ee n   in   Fig u r 6 ,   th is   is   attr ib u ted   to   wo r k in g   p r ac tically   with   lim ited   s u b   n etwo r k s   ( i.e .   clu s ter )   s u c h   th at  SC B R w ill  attain   r o u g h ly   c o n s tan PDR   o r b itin g   th e   r ea n etwo r k   s ca le.   E v en   with   lar g clu s ter s ,   b y   d e cr ea s in g   co n g esti o n   in s id th clu s ter ,   B C ca n   i m p r o v e   PDR .   W ith   all  p ac k et s   p r o v id e d   b y   th e   r ec ip ien t,   t h en er g y   u s ag is     th elec tr icity   u s ed   b y   th n et w o r k .   T h is   is   ca lcu lated   as  th o v er all  en er g y   a b s o r b ed   d iv id ed   b y   th to tal  am o u n t   o f   th r ec ei v ed   p ac k ets.           Fig u r 5 .   E 2 E   Dela y   v s .   n etwo r k   s ize       Fig u r 6 .   PDR   v s .   n etwo r k   s ize       Fig u r 7   d is p lay s   av er a g en er g y   co n s u m p tio n   with   r eg ar d s   to   p ar ticu lar   n u m b e r   o f   n o d es.  Ou r   p r o p o s ed   p r o to co e x p licitly   u s es  les s   en er g y   th a n   o t h er   p r o t o co ls .   T h SC B R p r o to co o f f er s   s tan d ar d ize d   en v ir o n m en f o r   en er g y   u s ag in   MA NE T   an d   th u s   ex ten d s   MA NE T s '   life tim to   2 0   p er ce n t h ig h er   th a n   o th e r   p r o to co ls ,   e v en   th o u g h   th e   n u m b er   o f   co n n ec ted   n o d es   r an g es  f r o m   1 0 0   to   2 0 0 .   Fig u r 8   s h o ws  th e   b o n d b etwe en   am o u n to f   n o d es   in   MA NE T   an d   n u m b er   o f   cl u s ter   f o r m atio n ,   also   its   s h o ws  th at  SC B R f o r m   s m all  n u m b er   o f   clu s ter s   co m p ar in g   t o   o t h er   p r o to c o ls ,   d u e   to   u s in g   o f   m o r s p ec if ic   m etr ics.T h n u m b er   o f   b ac k u p   C in   o th er   p r o to co ls   eq u al  to   C at  al n e two r k   s izes,  b ec au s th er ar n o   r u l es  to   cr ea te  b ac k u p   clu s ter   h ea d   o n   th ese  p r o to co ls ,   in   o th er   h a n d   SC B R f o r m   MCH  u n d er   ce r tain   co n d itio n   s o ,   it’s  n o n ec ess ar y   to   f in d   MCH in   all  clu s ter s .       T ab le  2 .   Simu latio n   p ar am eter s   P a r a me t e r   V a l u e s   Tr a n sm i ssi o n   r a n g e   2 5 0   m   Tr a f f i c   t y p e   5 1 2   b y t e - C B R   D e p l o y me n t   M o d e l   R a n d o m   M o b i l i t y   M o d e l   R a n d o m W a y   P o i n t   M o b i l i t y   M o v i n g   S p e e d   5 ,   1 0 ,   1 5 ,   2 0   m / s   I n i t i a l   E n e r g y   1 0 0   J         Evaluation Warning : The document was created with Spire.PDF for Python.
                    I SS N :   1 6 9 3 - 6 9 3 0   T E L KOM NI KA   T elec o m m u n   C o m p u t E l Co n tr o l Vo l.  18 ,   No .   6 Dec em b e r   2 0 2 0 3 3 39   -   33 45   3344           Fig u r 7 .   T o tal  en er g y   co n s u m p tio n   Fig u r 8 .   Nu m b er   o f   C at  ea ch   alg o r ith m s   a n d   n u m b er   o f MCH a t SC B R P       5 .   CO NCLUS I O N   n ew  MA NE T   r o u tin g   p r o t o co b ased   o n   r ep licatio n p r o t o co ca lled   s q u ar clu s ter - b ased   r o u tin g   p r o to co ( SC B R P)  is   p r o p o s ed .   SC B R P   alg o r ith m   p r esen ts   s im p le,   lig h an d   q u iet  s o lu tio n   t o   MA NE T   r o u tin g   co n s tr ain ts .   T h SC B R d iv id es  th tr ad itio n al   MA NE T   in to   n o n - o v er lap p in g   clu s ter s   an d   c o n n ec ts   th em   u s in g   p r o ac ti v r o u tin g   p r o to co l.   T h SC B R es tim ates  th n e two r k   m etr ics  o f   e ac h   n o d e   i n   n etwo r k   a n d   an   ef f icien C is   s elec ted   b ased   o n   th ese  m etr ics.  C o n g esti o n   in s id clu s ter   is   c o n tr o lled   b y   t h r esh o ld   b ase d   o n   n etwo r k   s ize  an d   th e   s elec tio n   o f   th MCH.  T h is   h as  im p r o v ed   th a v ailab ilit y   o f   MA NE T .   T h e   o u tco m es  o f   th ex p er m o n ts im u latio n   s h o ws  th at  th in tr o d u ce d   cl u s ter in g   m eth o d   en h an ce s   th MA NE T   's  n etwo r k   ef f icien cy ,   r elia b ilit y ,   av ailab i lity   an d   s ca lab ilit y   tak in g   i n to   ac co u n t th e f f ec t o f   n etwo r k   s ize.       RE F E R E NC E S   [1 ]   J Lo o ,   J.  L lo re t   M a u ri ,   e t   a l. ,   M o b il e   a d   h o c   n e two r k s: cu rre n sta tu s a n d   fu t u re   tren d s,   CRC  Pre ss ,   2 0 1 6 .   [2 ]   A .   No sra ti n ia,  T .   E.   Hu n ter ,   e t   a l. ,   Co o p e ra ti v e   c o m m u n ica ti o n   i n   wire les n e two rk s ,”   IEE E   c o mm u n ica t io n M a g a zin e ,   v o l.   42 ,   n o .   1 0 ,   p p .   74 - 80 2 0 0 4 .   [3 ]   Lan e m a n ,   J.  N.,   Tse ,   D.  N.  C . ,   &   Wo rn e ll ,   G .   W. ,   Co o p e ra ti v e   Di v e rsity   i n   Wi re les Ne two r k s:  Eff icie n P ro to c o ls  a n d   Ou ta g e   Be h a v i o r,   IEE E   T ra n sa c ti o n s o n   I n fo rm a ti o n   T h e o ry v o l.   50 ,   n o .   1 2 ,   pp.   3 0 6 2 - 3 0 8 0 2 0 0 4 .   [4 ]   Ei m a n   Alo taib i ,   Biswa n a th   M u k h e rjee ,   su rv e y   o n   r o u ti n g   a lg o rit h m fo wire les Ad - Ho c   a n d   m e sh   n e two rk s ,”   Co mp u ter   Ne tw o rk ,   v o l.   56 ,   n o .   2 ,   p p .   9 4 0 - 9 6 5 ,   2 0 1 2 .   [5 ]   M a so o d   Ah m a d ,   A b d u Ha m e e d ,   e a l. ,   S tate - of - t h e - Art  Clu s terin g   S c h e m e in   M o b i le  Ad   Ho c   Ne two rk s:   Ob jec ti v e s ,   Ch a ll e n g e s,  a n d   F u tu r e   Dire c ti o n s,”   IEE E   Acc e ss ,   n o .   7 ,   p p .   1 7 0 6 7 - 1 7 0 8 1 2 0 1 9 .   [6 ]   Hu a n g ,   Jin k e ,   Xia o g u a n g   F a n ,   Xi n   Xia n g ,   M i n   Wa n ,   Zh e n f u   Zh u o ,   a n d   Y o n g ji a n   Ya n g ,   " c lu ste ri n g   ro u ti n g   p r o to c o l   fo m o b il e   a d   h o c   n e two rk s , M a t h e ma ti c a Pro b lem s in   E n g i n e e ri ng 2 0 1 6 .   [7 ]   R.   To rre s,  L .   M e n g u a l,   O.  M a r b a n ,   S .   Ei b e ,   E.   M e n a sa lv a s,  B.   M a z a ,   m a n a g e m e n a d   h o c   n e two rk m o d e l   fo re sc u e   a n d   e m e rg e n c y   sc e n a rio s,   Exp e rt S y ste ms   wit h   Ap p li c a ti o n s v o l.   39 ,   n o .   10 ,   p p .   9 5 5 4 - 9 5 6 3 ,   2 0 1 2 .   [8 ]   To rre s,  Ro m m e l,   e a l.   Im p ro v i n g   li fe ti m e   a n d   a v a il a b il it y   f o a d   h o c   n e tw o rk s t o   e m e rg e n c y   a n d   r e sc u e   sc e n a rio s ,”   Ne Co n trib u ti o n in   I n fo rm a ti o n   S y ste ms   a n d   T e c h n o l o g ie s.  S p ri n g e r,  Ch a m ,   v o l.   3 5 3 ,   p p .   9 7 9 - 9 8 9 ,   2 0 1 5 .   [9 ]   S ru n g a ra m ,   K.,   &   Krish n a   P ra sa d ,   M .   H.  M . ,   E n h a n c e d   c lu ste r   ba se d   ro u t in g   p r o to c o fo r   M AN ET S ,   in   A d v a n c e s   in   c o mp u ter   sc ien c e   a n d   in f o rm a ti o n   tec h n o lo g y ,   Ne two rk a n d   c o mm u n ica ti o n s,   S e c o n d   I n ter n a t io n a C o n fer e n c e ,   CCS IT   2 0 1 2 ,   v o l.   8 4 ,   p p .   3 4 6 - 3 5 2 ,   Ja n u a ry   2 - 4 ,   2 0 1 2 .   [ 1 0 ]   Al - k a h t a n i   S .   M . ,   M o u f t a h   H .   T. ,   E n h a n c e m e n t f o r   c l u s te r i n g   s t a b i li t y   i n   m o b i l e   a d   h o c   n e tw o r k s ,   I n P r o c e e d i n g s   o f   t h e   1 s t   A C M   i n t e r n a t i o n a l   w o r k s h o p   o n   Q u a l i t y   o f   s e r v i c e   &   se c u r i ty   in   w i r e l e ss   a n d   m o b i l e   n e t w o r k s p p .   112 - 1 2 1 ,   2 0 0 5 .   [1 1 ]   Ya ss e in   M . B.   a n d   Hijaz N. ,   I m p ro v e m e n o n   Cl u ste r   Ba se d   R o u ti n g   P r o t o c o b y   Us in g   Vic e   Clu ste He a d ,   I n :   NGM AS T   ' 1 0   F o u rt h   In ter n a ti o n a Co n fer e n c e   o n   Ne x Ge n e ra ti o n   M o b il e   A p p li c a ti o n s,  S e rv ice a n d   T e c h n o l o g ies   IEE Co m p u ter   S o c iety ,   p p .   1 3 7 - 1 4 1 ,   2 0 1 0 .   [1 2 ]   M .   S h a k a ra m a n d   A.  M o v a g h a r,   " c lu ste rin g   a lg o rit h m   t o   imp r o v e   ro u ti n g   sta b il it y   in   m o b il e   a d - h o c   n e two rk s, "   2 0 0 9   1 4 t h   I n ter n a t io n a l   CS C o m p u ter   Co n fer e n c e ,   T e h ra n ,   p p .   8 3 - 88,   2 0 0 9 .   d o i:   1 0 . 1 1 0 9 /CS ICC. 2 0 0 9 . 5 3 4 9 3 6 0 .   [1 3 ]   K.  Na tara jan ,   G .   M a h a d e v a n ,   Ev a lu a ti o n   o se v e n   M AN ET   Ro u ti n g   P r o to c o ls  u sin g   S c a lab il it y   S c e n a rio ,”   In t e rn a t o n a l   J o u rn a l   C o mp u ter   S c i e n c e ,   v o l.   6 ,   n o .   2 ,   p p .   1 3 1 - 1 41 ,   2 0 1 7 .   [1 4 ]   G y a n a p p a   A.  Wali k a r,   Ra jas h e k a C.   B irad a r,   s u rv e y   o n   h y b ri d   ro u ti n g   m e c h a n ism in   m o b i le  a d   h o c   n e tw o rk s,   J o u rn a o Ne two rk   a n d   Co mp u te Ap p l ica ti o n s v o l.   77 ,   p p .   48 - 63 2 0 1 7 .   [1 5 ]   Qa y y u m ,   M . ,   Kh a n ,   K.  U.  R. ,   &   Na z e e r,   M . ,   Clu ste b a se d   d a ta  r e p li c a ti o n   tec h n iq u e   b a se d   o n   m o b il it y   p re d i c ti o n   in   m o b il e   a d   h o c   n e two rk s ,   In   Eme rg in g   ICT   fo Bri d g i n g   t h e   Fu t u re - Pro c e e d in g o th e   4 9 th   A n n u a Co n v e n t io n   o f   th e   Co mp u ter   S o c iety   o I n d ia ,   S p rin g e r ,   n o .   2 ,   p p .   3 1 5 - 3 2 8 ,   2 0 1 5 .   Evaluation Warning : The document was created with Spire.PDF for Python.
T E L KOM NI KA   T elec o m m u n   C o m p u t E l Co n tr o l         A   n ew clu s teri n g   tech n iq u b a s ed   o n   r ep lica tio n   f o r   MANET   r o u tin g   p r o to c o ls   ( S a lma   S .   Mo h a med )   3345   [1 6 ]   M e h ta,  S h e e tal,   P ri y a n k a   S h a rm a ,   a n d   Ke tan   K o tec h a ,   A su r v e y   o n   v a ri o u s c l u ste h e a d   e lec ti o n   a lg o rit h m s f o M AN ET ,”   In   Nirm a   Un ive rs it y   In ter n a ti o n a Co n fer e n c e   o n   En g in e e rin g ,   IE EE ,   p p .   1 - 6 ,   2 0 1 1 .   [1 7 ]   Be n tale b ,   A b d e lh a k ,   Ab d e l h a k   Bo u b e tra,   a n d   S a a d   Ha ro u s,   S u rv e y   o f   c lu ste ri n g   sc h e m e in   m o b i le  a d   h o c   n e two rk s ,”   C o mm u n ic a ti o n a n d   Ne two rk ,   v o l .   5 ,   n o .   2 ,   p p .   1 - 8 ,   2 0 1 3 .   [1 8 ]   Ja b b a r,   Wah e b   A . ,   M a h a m o d   I sm a il ,   Ro sd iad e e   No rd in ,   a n d   S u k i   Arif,   P o we r - e fficie n ro u t in g   sc h e m e fo r   M AN ET s: a su rv e y   a n d   o p e n   issu e s,”   W ire les s Ne two rk s ,   v o l.   23 ,   n o .   6 ,   p p .   1 9 1 7 - 1 9 5 2 2 0 1 7 .   [1 9 ]   Walik a r,   G y a n a p p a   A.,   a n d   Ra j a sh e k a C.   Birad a r ,   su rv e y   o n   h y b rid   r o u ti n g   m e c h a n ism in   m o b i le  a d   h o c   n e two rk s,”   J o u rn a o Ne two rk   a n d   Co m p u ter   A p p li c a ti o n s ,   v o l .   7 7 ,   pp.   48 - 63 2 0 1 7 .   [2 0 ]   Hu ss e in ,   Ab d u l n Ra h m a n   H. ,   Am e O.  Ab u   S a lem ,   a n d   S u fian   Y o u se f,   flex ib le  we ig h ted   c lu s terin g   a l g o ri th m     b a se d   o n   b a tt e ry   p o we fo m o b i le  a d   h o c   n e tw o rk s,”   I n   IEE i n ter n a ti o n a sy mp o si u o n   in d u st ria e lec tro n ics   p p .   2 1 0 2 - 2 1 0 7 ,   2 0 0 8 .   [2 1 ]   F a th i,   Afs a n e h ,   a n d   Ha sa n   Ta h e ri ,   En h a n c e   to p o l o g y   c o n tr o p ro t o c o (EC EC)  t o   c o n se rv e   e n e rg y   b a se d   c lu ste rin g   in   wire les a d   h o c   n e tw o rk s ,”   In   3 rd   In ter n a ti o n a Co n fer e n c e   o n   Co mp u t e S c ie n c e   a n d   In f o rm a ti o n   T e c h n o l o g y   v o l.   9 ,   p p .   3 5 6 - 3 6 0 ,   2 0 1 0 .   [ 2 2 ]   K a u r ,   S a t i n d e r ,   R .   C .   G a n g w a r ,   a n d   R a n j i t   S i n g h ,   A   s t r e n g t h   b a se d   e n e r g y   e f f i c i e n t   a l g o r i t h m i c   a p p r o a c h   i n   M A N E T , I n   I n t e r n a t i o n a l   C o n f e r e n c e   o n   S o f t   C o m p u t i n g   T e c h n i q u e s   a n d   I m p l e m e n t a t i o n s   ( I C S C T I ) ,   p p .   1 4 1 - 1 4 5 .   2 0 1 5 .   [2 3 ]   S a x e n a ,   M a d h v i ,   Ne e lam   P h a te,  K.  J.  M a th a i,   a n d   M .   A.  Riz v i ,   Clu ste rin g   b a se d   e n e rg y   e fficie n t   a lg o rit h m   u si n g   max - h e a p   tree   fo M AN ET ,”   I n   Fo u rth   I n ter n a ti o n a l   Co n fer e n c e   o n   C o mm u n ic a ti o n   S y ste m a n d   Ne tw o rk   T e c h n o l o g ies ,   p p .   1 2 3 - 1 2 7 ,   2 0 1 4 .   [ 2 4 ]   M o h i n d r a ,   A n u b h u t i   R o d a ,   a n d   C h a r u   G a n d h i ,   A n   e n e r g y e f f i c i e n t   c l u s t e r i n g   a p p r o a c h   f o r   c o l l a b o r a t i v e   d a t a   f o r w a r d i n g   i n   h e t e r o g e n e o u s   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   C o m m u n i c a t i o n   S y s t e m s ,   v o l .   30 ,   n o .   1 8 ,   pp.   e 3 3 6 6 2017 .   [2 5 ]   NSNAM,   ns - 3 ,   a   d isc re te - e v e n t   n e two rk   sim u lato r   fo in tern e t   sy ste m s ,   Ac c e ss e d 2 0 2 0 - 01 - 18   [ o n li n e A v a il a b le:  h tt p s:/ /www . n sn a m . o r g       B I O G RAP H I E S O F   AUTH O RS        S a lm a   S .   Mo h a m e d   o b tain e d   th e   B. S c .   d e g re e   fro m   t h e   El e c tro n i c a n d   Co m m u n ica ti o n s   En g i n e e rin g   De p a rtme n in   2 0 1 1 .   He n c e   fin ish e d   th e   M . sc .   d e g re e   in   2 0 1 5   fro m   M a n s o u ra   Un iv e rsity   a n d   c u rre n tl y   p re p a ri n g   f o P h . D.  fro m   M a n s o u ra   Un iv e rsity .   S h e   is  n o a n   a ss istan lec tu re   a M a n so u ra   h i g h   in stit u te o f   En g in e e ri n g   a n d   tec h n o l o g y .         Mo h a m e d   A .   M o h a m e d g e ts  h i th e   P h . D.   d e g re e   in   El e c tro n i c a n d   C o m m u n ica ti o n s   En g i n e e rin g   fr o m   t h e   F a c u lt y   o En g i n e e rin g   M a n so u ra   Un iv e rsity   Eg y p b y   2 0 0 6 .   No w   h e   is  a   p ro fe ss o r   a n d   d e a n   o F a c u lt y   o En g in e e rin g ,   in   M a n so u ra   U n iv e rsit y   si n c e   2 0 1 8 .   He   h a s 1 5 0   p u b li c a ti o n s in   v a rio u s i n tern a ti o n a l   jo u rn a ls an d   c o n fe re n c e s.         A.   I.  Abd - Elf a tta h   wa b o r n   i n   Eg y p t,   in   1 9 4 1 .   He   re c e iv e d   th e   B. S   d e g re e .   fr o m   Ca iro   Un iv e rsity   i n   1 9 6 3 ,   th e   M . S .   fr o m As su it   Un iv e rsit y ,   a n d   t h e   P h .   D   d e g re e ,   fro m   th e   Tec h n ica Un iv e rsity   o Br n o ,   Cz e c h o slo v a k ia   i n   1 9 7 4 .   All   i n   El e c tri c a E n g i n e e rin g .   Cu rre n tl y   h e   is  a n   e m e rit u s   p r o fe ss o a th e   d e p a rtme n t   o e lec tro n ics   a n d   c o m m u n ica ti o n   e n g in e e ri n g   M a n so u ra   U n iv e rs it y ,   His  re se a rc h   in tere sts  in c lu d e Ac ti v e   c ircu i ts,   M icro e lec tro n ics   a n d   Na n o - e lec tro n ics .     Evaluation Warning : The document was created with Spire.PDF for Python.