Int ern at i onal  Journ al of Ele ctrical  an d  Co mput er  En g in eeri ng   (IJ E C E)   Vo l.   9 , No .   5 Octo ber   201 9 , pp.  3531 ~3 541   IS S N: 20 88 - 8708 DOI: 10 .11 591/ ijece . v9 i 5 . pp3531 - 35 41          3531       Journ al h om e page http: // ia es core .c om/ journa ls /i ndex. ph p/IJECE   Modelin g and an alys i s of IEE 1609.4 MA C in the  p re s ence  of  error - p rone chan nels       Ak r am A. Al mohamme di 1 , Nor  K . No or din 2 , A. Sali 3 , F az ir ulhi sy am  H as him 4 ,     Wah e A.   Jab ba r 5 ,   Sabri  S ae ed 6   1 ,2,3,4 Depa rtment   of  Com pute r and   Com m unic at ion   Engi n ee ring ,   U nive rs it i   Putra   Malay si a ,   Malay si a   2 ,3,4 W ire le ss   and   Photonic s Net w orks L abor a torat or y ,   Unive rsiti Putra   Ma lay sia Malay s ia   5 Facul t y   of Engi nee ring   T ec hnol o g y ,   Univer si ti  Malay s ia Paha n g,   Mal a y s ia   6 Depa rtment of  Com m unic at ion   S y stems   Engi n e eri ng ,   T ai z   Univ ersity T ai z - Yem en       Art ic le  In f o     ABSTR A CT    Art ic le  history:   Re cei ved   Ju l   1 9 , 2 01 8   Re vised  A pr   4 ,  201 9   Accepte Apr   15 , 201 9       Vehic ul ar  Ad  H oc  Networks  (V AN ET s)  have   b e en  dev el oped   to  improve  the  safe t y ,   comfort  and  eff ic i ency   o drivi ng   on  th roa d.   The  IE EE   1609. is   a   standa rd  intend ed  to  support  m ult i - cha nn el   i VA NETs.   The se  cha nne ls   inc lud one  control  cha nnel   for  safe t y   applic at ion and  six  servic cha nne ls   for  servic e   appli ca t ions.  How ever,  the r is  sti ll   no  comprehe nsi ve  anal y s is  for  the   av era g e   del a y   and  s y st em  throughput   of  IEE 1609 . MA in   VA NETs  conside ring  err or - pro ne  cha nn el   und er  non - saturate d   condi ti ons.   In  thi s pa per ,   we   propose  an  anal y t ical  m odel s ba sed  on  1 - D a nd  2 - D Markov  cha in   to  evalua t th pe rform anc ana l y sis  o I EE E   1609. 4 - b ase M AC  i n   the   pr ese nce  of  err or - prone   cha n nel s.  B eside s,  fr ee z ing  of  the   b a ck - off  t imer   is  ta ken   int o   con sidera t ion  to  p ro vide   a a cc ur at e   esti m at ion   of  acce ss   to  th e   cha nne l .   Th sim ula ti on  resul t have   bee c arr ie out  to  v al id at th e   ana l y t ical  resul ts  of  o ur  m odel .   The   result show   tha the   pe rform anc of  our   m odel   outpe rfor m the   exi sting  m odel   in  te rm of  pac ke delive r y   ra ti and   ave rag dela y   of   safe t y   pac k et o ver   CCH,  and  s y stem  throughput   of  servic e   pac ke ts ove r   SC Hs .   Ke yw or d s :   B ack - off freezi ng tim er   Error - pron e  cha nn el s   IEEE 1 609.4   Perfo rm ance an al ysi s     V A NETs     Copyright   ©   201 9   Instit ut o f Ad vanc ed   Engi n ee r ing  and  S cienc e   Al l   rights re serv ed .   Corres pond in Aut h or :   Akram  A . Alm oh am m edi   Dep a rtm ent o f C om pu te an d C omm un ic at io Syst em s En gi ne erin g,   Un i ver sit i P utr a Ma la ysi a,   43300 Se rd a ng , Mal ay sia .   Em a il akr am a 2810@ gm ai l.c om       1.   INTROD U CTION   Re centl y,  with  inc reasin the  po pu la ti on,   the  num ber   of   reg ist ere veh ic le has  dr am at ic ally  increase ov e a ll   the  world,   a nd   t his  le ads  t high  rate  of   traff ic   acci de nt on  the  ro a ds In   orde to  pr e ven t   su c acci den ts an  I ntell igent   Tran s portat io Syst em (I TSs)   are  nee de d.   I TSs  ty pica ll has  the  abili ty   to   i m pr ove  the  qu al it y,  eff ect ive ness  a nd  sa fety   of  t he  fu t ur e   tr ans portat ion   syst e m s.  Howe ve r,   VANET are   the  key  com po ne nt   of   ITSs  w hich  integ rate  w irel ess  netw orks  into  ve hicle s.  V AN E Ts  suppo rt  three  ty pes  of   com m un ic at ion incl ud i ng  V ehicl e - to - Ve hi cl (V2V),  Ve hicle - to - I nfrast ru ct ur (V2 I) ,   and  Hy br id   Ve hicular  (HV)   c omm un ic at ion s.  T he  a pp li cat io ns   of   VANETs   are  di vid ed   into   tw cat egories,  sa f et app li cat ions  an serv ic e   ap plica ti on s.   Saf et app li cat io ns   a re   us e t noti fy  dr i ver s   ab ou the   crit ic al   s it uation  i a dvance .   On   t he  ot her   hand,   ser vice  app li c at io ns   ar us e f or   im pro ving  dri ving  com fo rt  a nd   the  eff ic ie nc of  trans portat ion.   As  re su lt s afety   app li cat ion s   are  delay - sensiti ve  an hav hi gh e pr i or it y,  w hile  serv ic e   app li cat io ns   ar thr oughput - s ensiti ve  a nd   ha ve  lo wer  pri ori ty The  US   Fe der al   C omm un ic at ion Com m issi on   (F CC has  al lo cat ed  fr eq ue ncy  band  of  5. G Hz  in  total   ban dwidt of  75   M Hz  unde DS RC   to  suppo rt   7 - c ha nn el ea ch  of  w hich  is  10   MHz  wi de  an the  guar ba nd  is  MHz  wi de.  These  cha nn el are  functi onal ly   div ide int one   co ntr ol  cha nn el   (CCH _178),  an up  to   six  are  se rv ic c ha nn el s   (S C Hs [ 1 - 3] .   Evaluation Warning : The document was created with Spire.PDF for Python.
                          IS S N :   2088 - 8708   In t J  Elec  &  C om En g,   V ol.  9 , N o.   5 Oct ober  20 19  :   3531   -   35 4 1   35 32   The  CC is  e xc lusively   us e to  broa dcast  sa fety - crit ic al   ap plica ti on a nd   regular  tra ff ic s w hile  the  six  oth e r   channels,  SC Hs,   are  ded ic at ed  to  trans f er  serv ic da ta   app li cat ions.  W ire le ss  Access  in  Ve hicular  En vironm ent  (W A VE has  been   desi gn e for  V ANETs   based   on  the   IEEE  802.1 1p  an I EEE  1609. sta nd a rds  fam i ly The  IE EE  802.1 1p   sta nda rd   s uppo rts  both  the  ph ysi cal   (P H Y an m e diu m   acce ss  con t ro l   (MAC)   la ye rs   of  D SRC T he  I EEE  1609 .4   is  t he  sta ndar (legacy)   intende t s uppo rt  m ulti - chan nel  op e rati on  in  V AN E Ts  [ 1 - 3].  The  re peati ng  synch ronizat io inter vals  (S I )   a m on the  ch ann el to  tra nsm it  the  pack et a re  10 ms an eac SI   is  e ve nly  div ide int 50   ms  for   CC I nter val  (C CHI)   a nd  5 ms   SC In te r val  (S CH I )   as s how i F ig ure   [ 1 - 5].           Figure  1. Mult i - ch a nnel  MAC  operati on i n V AN E Ts - IEEE   1609. 4       Fo r   SC Hs  re s erv at io i IE EE  16 09.4,  ve hicle   ( prov i de r)   i niti al ly   br oa dcasts  WAVE  Se r vice  Adve rtisem ent  ( WSA)   pac ke on  the   CC H   durin C C HI  to  a dverti se  it s   ser vice  a nd  s el ect   an  a ppr opriat SCH  f or  this  s erv ic e.  If  ot her  ve hicle ( us er s)  intere st  to  join  t he  se rv ic e w hich  is   ad ve rtise by  p r ov i der,   will   rep ly   by  Re qu est   f or  Se rv ic (RF S).  T hen,  the  pr ov i der   rep li es  the   us ers  by  Ac knowl ed gm ent  (A C K)   ei ther  f or   acce ptance  or   re j e ct ion Ty pical ly pack et coll isi on   m ay  occu if  m or than  one  ve hicle   sta rts   transm itti ng   pack et   sim ultan eo us ly   within   the  sa m t i m slot.  W he rea s,  transm issi on  err or  m ay  m a nifest  du t the  co m plex  con diti on   o wirele ss  cha nn el   in  VANETs  s uc as  path  loss therm al   no ise channel   fad i ng, or  i nter fer e nce  from  o ther radi o resources .   The  pr i nciple  a naly sis  of  IEE 802.1 Distr ibu te Co ordin at ion   F unct ion  (D CF was  int r oduce by  Bi anch [ 6].  Bi anch propo sed  2 - M a r kov  C hain   m od el   t a naly ze  the  perf orm ance  of  M AC  DC F   m echan ism   by   com pu ti ng   t he   thr oughput,  assum ing   sat urat ed  traf fic  an er ror  f ree  c ha nn el Seve ral  works   su c as  [7 - 9]  f ollow e Bi anc hi’s  m od el   by  analy zi ng   the  t hro ughput  an delay   of   IEE 802.1 DCF   under  sat ur at ed  tra ff i ta kin into  c on si der at io f r a m retry  l i m i t s,  error - pr on channels  an f reezin of   the  back - off  tim er.  Un li ke  sat ur at e tr aff ic the  anal yt ic al  m od el   fo the  th rou ghpu an delay   of   IE EE  802.1 DC F   perform ance  un de no n - sat urat ed  tr aff ic   wa stud ie by  [ 10 - 11 ] F or   th broad cast   an al ysi in  VA N ETs ,   sever al   wor ks   su c as  [ 12 - 14]   hav e valuat ed  the  sat ur at i on   pe rfor m ance  of   sa fety   m e ssages  broa dca st  in  VANETs   to   c al culat the  t hro ughput  a nd   delay   f or  e m erg ency  a nd   r ou ti ne   m ess ages.   Dif fer e nt   fro m   broa dcast  analy sis  in  VA NE Ts,  the  un ic ast   per f or m ance  analy sis  of   IEE 802.11p  in  the  pr e sence  of  hid de te rm inals  unde both  sat ur a te an unsat ur at e traf fics   was  prese nted  in  [ 15] Th analy ti cal   mo del  of  VANETs  incl ud i ng   bo t broad ca st  and   unic ast   analy sis  fo sa fety   and   ser vice  app l ic at ion s,  res pe ct ively ,   base on  Ma r kov  c hain   m od el   we re  int rodu ce i [ 16] .   The  a utho rs  i [ 16]   analy ze the  pe rfor m ance  of   IEEE  80 2.11p  base MAC  unde no n - sat urat ed  traff ic   an erro fr ee  c ha nn el s The  pe rfor m ance  m etr ic of  delay pac ket  de li ver rati a nd  syst em   thro ughput  were  in vestigat ed   in  [ 16 ] The   aut hors  in   [ 17 - 18 ]   offe re the  analy ti cal   stud of  the  IE EE  16 09.4  M AC  in   V ANE Ts  un der  no n - sat ur at ed   c ondi ti on T he  pe rfor m ance  m et rics  of   delay pack et   deliv ery  rati and   s yst e m   through pu we re  stu died  in  [17 - 18] Howe ver,  fr ee zi ng   of   the b ac k - off  ti m er and  er r or - pro ne  c hannels  w e re  no t t a ken into c onside ra ti on  in  [1 7].    Our  m od el   is  e xtensi on   of   the   existi ng   m od el   in  [1 7].  Fr eez ing   of  the  bac k - off  ti m er  with   the  M/ M/ 1   qu e ue   an e rro r - pro ne  c hanne ls  are  ta ken  int c onside red  in  our  m od el .   Takin t hese  e lem ents  into  a ccoun t   will   pr ovide  a accu rate  est im at ion   of   acce ss  to  the  cha nn el   and   al so   a void  the  overesti m at ion   of   the  s yst e m   thr oughput.  H ow e ve r,   t his  pa per   f ocuses  on  a naly zi ng  tw ty pes   of  tra f fics;   safety   a nd  se rv ic t raffic with   higher  a nd  lo wer   pr i or it ie resp ect ively 1 - a nd   2 - Ma rkov   c hain  are  em plo ye to  m od el   the  back - off   proce dures  f or  each  traff ic   ty pe  in  the  pr e sence  of  erro r - pro ne  cha nne ls  und er  no n - s at ur at ed  c ondi ti on s .   Gau s sia wirel ess  er ror  c ha nnel   is  ad op te i this   m od el in  wh ic c ons ta nt  cha nnel   bi error  rate  (BER)  is   su pp os e to  be   identifie in  a dv a nce  a nd  ea ch  bit  has  t he  s a m bit  error   pro ba bili ty The  perf or m ance  m et ric   PD R,  av e ra ge  delay   of   safety   app li cat ion a nd   syst em   through pu of  ser vi ce  app li cat ions  are  inv est igat ed  in   this pa per to  ev al uate the  perf or m ance an al y sis of the  I EE E  1609.4.   Evaluation Warning : The document was created with Spire.PDF for Python.
In t J   Ele c &  C om En g     IS S N: 20 88 - 8708       Mo deling a nd  analysis  of I E E E 16 09.4 MAC  in  the   pre senc e o f err or - pro ne   . ..   ( Akra A . A lmoh amme di)   3533   2.   ANALYTI C A L MO DEL   2.1.   Multi - priorit tr an smissi on   mod el   This  analy ti cal  m od el   con sid ers  the  I EEE  1609. sta ndar sp eci ficat ion s   fo the  safety   and   se rv i c e   a pp li cat io ns   as   disp la ye in  Fig ure   1.   T he r are  n   ve hicle in  the  netw ork  c onte ndin to  acce ss  th c hannel  base on  the  E DCA  schem e.  All  ve hicle ar in  t he  tra ns m issi on   ra ng e   of   each  ot her   a nd   the re  a re  no  hidde te rm inals  in  the  syst e m Ho w ever,  acco rd i ng  to  the  IE EE  1609. sta ndar d,   safety   an WSAs  pac kets   are  on ly   transm itted  over  CC durin CC HI   as  sh own  in  Fi g ure   1.   I safety   or   WSAs  pac kets   arr ive  at   MAC  la ye durin t he  SC HI   at   rate  t hey  ha ve  t queue  at   M AC  la ye buf fer  wait ing   f or   t he  s ub seq uen CC HI   to  be   transm itted.  T hu s under  he avy  traf fic,  m any  pac kets  will   be  que ue at   MAC  la ye buf fer   wa it ing   f or  transm issi on   at   the  be ginnin of  the   ne xt  C CHI.  T his  will   increa se  c olli sio a nd  delay   of  tran sm i tt ed  safety  pack et s an de crease  the  PDR   and  acco rd i ng ly   the  pe rform ance  of  V A NETs  will   be  degra ded.  T he  crit ic al   so luti on  t ac hieve  reli a ble  dissem inati on   of  safety   pa cket  on   the  road  is  t m it ig at the  c onflic whe acce ssing   t h CC H.   Th us in   order   to  m itigate  the  colli sion   pro ba bili ty   o ver   CC H the  con si der e a pp l ic at io la ye has   to   sc hedule  t he  generate pac kets  to  ar rive   at   M AC  la ye with   Po iss on  m ann e by  delay in tim e   of  SCH ( 50  ms ) Me a ning  that  there   will   be  t w qu e ue with   the  sa m arr ival  rat   duri ng  the   CC HI.   The  total   of  tw in dep e ndent  Po iss on   proces with  rate    is  2 The re by,  the  pac ket  ar riv al   rate  fo sa fet and  WSAs  tra ff ic   durin t he  CC HI   a re  de no te by     an d   resp ect ively a nd  they   f ollo the  Po iss on   distrib ution.   Let   ( )   be  the   ra nd om   pr oces re pr ese ntin th back - off  ti m er   value   ( 0 , 1 , 2 , , 1 )   at   tim e   slot   w hile  The   back - off  sta te   process  is  denoted  by  ( ).  ,   a nd     are  the  transm issio fail ur pro ba bi li ty   and   t he  prob a bili ty   of   at   le ast   on pac ket   in  the  buff e r   for  sa f et app li cat io n,   r e sp ect ively T he   sta te  transiti on   dia gra m  o the  1 - D M arkov  c hain for the sa fety  ap pli cat io ns  pr oc ess is shown i Fig ure   2. Th e n on - nu ll  tra ns it io n pro bab il it ie s are  g ive n by:     { (   |   0 )   =     / ,                                       0           1 (   |     )   = ,  ,                                             1         1 (   |   + 1 )   =   1 ,  ,             0         2   (1)     Her e the  non - nu ll   tra ns it ion   pro bab il it ie de sc ribe  the  una vaila bili ty   of   s afety   pack et t ran sm issi on   in the b uffer,  he nce c hangi ng  the stat ion i nto i dle  ( )   sta te  after  s uccess fu l t ra ns m issi on  is as  foll ow s;     { (   |     0 )   =   1                                                                                               (   |   )   =   1                                                                                               (   |   )   =   / ,                       0           1     (2)     .       Figure  2. Ma r kov chai m od e l of safety  a pp l ic at ion s       Let   ,    P   { ( ) = }   f or  ( 0 , 1 )   be  the   sta ti on ary  distrib ution   of  the  1 - Ma rkov  chai n,  w her e     is  the  con te ntion  wi ndow  of  safet process .   F rom   the  Ma rko chain   m od el   in   Fig ure   2, we  c an get:     = ( 1 ) , 0 + ( 1 )   (3)   Evaluation Warning : The document was created with Spire.PDF for Python.
                          IS S N :   2088 - 8708   In t J  Elec  &  C om En g,   V ol.  9 , N o.   5 Oct ober  20 19  :   3531   -   35 4 1   3534   = 1 , 0   (4)     , = 1 1 ,  , 0              1       1   (5)     Ther e f or e,   by  us in th no r m al iz ation   c onditi on   1 = + , 1 = 0   f or  sta ti on a ry  distri buti on we  ca n deri ve  , 0 as foll ows :     , 0 =   2 ( 1 ,  ) 2 ( 1 ,  ) + ( 1 )   (6)     Let     be   the  t ra ns m issi on   pro ba bili ty   of   sa fety   app li cat io ns   that  ve hicle   can  tra ns m it   in  ra ndom  chosen  tim e slot. T he v e hicle  can o nly t ran s m it  w hen  t he b ack - off  ti m e cou nte is ze ro ( , 0 ).       = , 0 =   2 ( 1 ,  ) 2 ( 1 ,  ) + ( 1 )   (7)     To  a naly ze   le ( )   an ( )   be  the  ra ndom   va riables  repre sentin the   ba ck - off  sta ge   ( 0 , 1 , 2 , , )   an the   val ue   of  the   bac k - off  ti m er  ( 0 , 1 , 2 , , , 1 )   for   gi ven  sta ti on  at   ti m slo ,   resp ect ively .   T ypic al ly the  m axim u m   value  of  the  bac k - off   tim er  reli es  on  the   back - off   sta ge;  the reb y,   these   rand om  v ar ia bl es are  not i nde pende nt.     , = { 2 i , 0 ,                                                             2 , 0 ,                                                           >   (8)     w he re  , 0   is  the  init ia con te ntio wi ndow  siz e,  , 0 = (  + 1 ) ,   an   is  the  m axi m u m   nu m ber   of  tria ls  befor t he  pac ket  is  dro pped  acc ord ing   to   , = 2 , 0 = ( ,  + 1 ) T he  va lue  of      is   assum ed  to   be   5.  T he  m axi m u m   value   of  bac k - off   sta ges   is  de no te by   T he   tra ns m issi on   fail ur e   pr obabili ty   ,     is  const ant  a nd  in dep e ndent   in  t his  a naly sis.  S o,   t he  t wo - dim ensio nal  ( ( ) , ( ) pro cesses   are  a naly zed  her e   with   di screte - tim Ma rko c hain  at   w hich  t he  c ha nn el   sta te   ch ang e s,  as   sho wn  in   Fig ure   3. The  s ta te  o t his  pro cess is  denoted  b ( , ).  T hu s , the  non - nu ll  tra nsi ti on   prob a bili ti es are g i ve n b y     {         ( ,   |   , + 1 )   =   1 ,  , 0         , 2 ,         0       ( ,   |   , )   =   ,  ,                                                   1         , 1 ,         0       ( ,   | 1 , 0 )   =   , / , ,                           0         , 1 ,         1       ( 0 ,   | , 0 )   = ( 1   , ) / , 0 ,               0         , 0 1 ,         0       ( 0 ,   | , 0 )   = 1 / , 0 ,                                         0         , 0 1 ,                                                         (9)     Her e the  no n - nu ll   tra ns it ion   pro bab il it ie descr ibe  the  una vaila bili ty   of   pa cket  transm issi on i the   buff e r w hich  is  r e directed  into  idle sta te   ( )   after a s uccess f ul tran sm issi on .     {     (   |   , 0 )   =   ( 1 , ) ( 1 ) , 0             1   (   |   , 0 )   =   1                                                                                                                   (   |   )   =   1                                                                                                                             ( 0 ,   |   )   =   / , 0 ,                                 0         , 0   1     (10)     Let   , ,    { ( ) = , ( ) = }   be  the   sta ti on ary  di stribu ti on  of   t he  Ma r kov  c hain ,   wh e re   ( 0 , ) , ( 0 , , 1 ) . F irst,  note that :     , 1 , 0   . , =   , , 0     , , 0 =   ,   . , 0 , 0             0   <   i     m   (11)     , , 0 = , , 1 , 0         Evaluation Warning : The document was created with Spire.PDF for Python.
In t J   Ele c &  C om En g     IS S N: 20 88 - 8708       Mo deling a nd  analysis  of I E E E 16 09.4 MAC  in  the   pre senc e o f err or - pro ne   . ..   ( Akra A . A lmoh amme di)   3535   Du e   to  the   cha in  re gu la riti es,  for  eac ( 1 , , 1 ) the   sta ti on ary  distrib ution   of  idle   an bac k - off  sta te o f  servic e p ac kets a r e d e no te d by      and   , ,   an cal c ulate as  foll ows:     , , = , , ( 1 ,  ) { ( 1 , ) , , 0 + , , 0 +           = 0 1 = 0   ,   . , 1 , 0                                                                                           0   <       (12)     o r     , , = , , 1 ( 1 ,  ) , , 0                  0         ,             1         ,   1   (13)     = ( 1 ) ( 1 ) , , 0 + ( 1 ) , , 0 + ( 1 ) 1 = 0   (14)           Figure  3. Ma r kov chai m od e l of ser vice a ppli cat ion s       By   us in the   norm al iz ation   c onditi on  1 =   = 0 , ,   , 1 = 0 +     for  st at ion a ry d ist rib ution,  th e , 0 , 0   is gi ven b y     , 0 , 0 = { 2 ( 1 , ) ( 1 ,  ) ( 1 2 , ) £ ,       2 ( 1 , ) ( 1 ,  ) ( 1 2 , ) ¥ ,       >   (15)     Evaluation Warning : The document was created with Spire.PDF for Python.
                          IS S N :   2088 - 8708   In t J  Elec  &  C om En g,   V ol.  9 , N o.   5 Oct ober  20 19  :   3531   -   35 4 1   3536   w he re:     £ = ( 1 2 , ) ( 1 2 ,  ) ( 1 , + 1 ) +   , 0 ( 1 , ) ( 1 ( 2 , ) + 1 ) + 2 ( 1 , ) ( 1 ,  ) ( 1 2 , ) ( 1 )   (16)     a nd:     ¥ = ( 1 2 , ) ( 1 2 ,  ) ( 1 , + 1 ) +   , 0 ( 1 ) ( 1 ( 2 , ) + 1 ) + 2 , 0 , + 1 ( 1 , ) ( 1 2 , ) + 2 ( 1 , ) ( 1 ,  ) ( 1 2 , )   (17)     Let     be   the  t ra ns m issi on   pro bab il it of  ser vice  ap plica ti ons   t hat  veh ic le   can  tra ns m it  ser vice   pack et  in  ra ndom  ch os e ti m e slot. Th e ve hicle  can  only  tran sm it   the pac ket when  t he  b ack - off  tim counter   is zero  ( , i , 0 ) rega r dless  of the  ba ck - off  sta ge.     = , , 0 = 0 =   , 0 , 0 1 , + 1 1 ,   (18)     2.2.   Failure     and c olli sion     p ro babi li ties   The  tra ns m issio fail ur pro bab il it ie ,   a nd   ,   of   s afety   and   se r vi ce  pack et a r resp ect i vely   der i ved as  fo ll ow s:     { , = 1 ( 1 ,  ) ( 1 ,  ) , = 1 ( 1 ,  ) ( 1 ,  )   (19)     w he re  ,    an ,    de no te  t he pr oba bili ty  o f ram e error f or safety  and se rv ic pa ckets,  res pecti vely .     { ,  = 1 ( 1 ,  _  )                                                                                                                       ,  = 1 ( 1 ,  _  ) ( 1 ,  _  ) ( 1 ,  _  )   (20)     wh e re   ,  _  , ,  _  , ,  _  , a nd   ,  _    denote  the   F ram Error  Ra te   (F E Rs)  for   safety   a nd   WSA/R FS/AC fr am es  err or resp ect iv el y.  The  pro ba bili ty   of   these  er rors  can  be  c ompu te from   bit   err or   pro bab il it y (i.e . BER)     as  fo ll ow s  [9]:     {         ,  _  = 1 ( 1  )          ,  _  = 1 ( 1  )     ,  _  = 1 ( 1  )        ,  _  = 1 ( 1  )         (21)     w he re   ,  , a nd      repre sents  the  siz e   of   safety   and   W S A/RF S/ACK  fr am es  res pecti vely .   The pr obabili ti es of c olli sion   for  sa fety   ,    an d serv ic ,    pac ket s ar res pecti ve ly  d efine as  foll ows:     { ,  = 1 ( 1 ) 1 ( 1 ) ,  = 1 ( 1 ) 1 ( 1 )   (22)     t hen ,     { , = 1 ( 1 ) 1 ( 1 ) ( 1 ,  ) , = 1 ( 1 ) 1 ( 1 ) ( 1 ,  )   (23)     Fr om   ( 7) ,   ( 18) a nd  ( 23),  we   can   s olv t he   tw unknow va riable s,   , , ,   a nd   ,   by   us i ng   nu m erical   te chn iq ues  in  orde to  cal culat t he  tra ns m issi o an fail ur pro bab il it ie fo sa fety   an serv ic e   app li cat io ns   re sp ect ively .         Evaluation Warning : The document was created with Spire.PDF for Python.
In t J   Ele c &  C om En g     IS S N: 20 88 - 8708       Mo deling a nd  analysis  of I E E E 16 09.4 MAC  in  the   pre senc e o f err or - pro ne   . ..   ( Akra A . A lmoh amme di)   3537   2.3.   Ti me  analysis  fo r  safet and  WSA t r an smi ssion   In   e ver tim s lot  durin the   con te ntio n - ba sed  MAC  sche m (CCH),   the   sta te   of   the  chan nel  co ul be  i dle    , suc ces sfu l   tra ns m issio n,  c olli sion  tr ansm issi on   or  fail ur e   tra ns m i ssion  du e   t t he  fram err or Th us , t he pr ob abili ti es o c ha nn el   sta te s ar expresse d b y ( 24).     {                          , = ( 1 ) ( 1 )                                                                                                                                                                                                   ,  = ( 1 ) 1 ( 1 ) ( 1 ,  _  )                                                                                                                 ,  _  = ( 1 ) 1 ( 1 ) ,  _                                                                                                                          ,  = ( 1 ) 1 ( 1 ) ( 1 , _  ) ( 1 ,  _  ) ( 1 ,  _  ) ,  _  = ( 1 ) 1 ( 1 ) ,  _                                                                                                                        ,  _  = ( 1 ) 1 ( 1 ) ( 1 ,  _  ) ,  _                                                                  ,  _  = ( 1 ) 1 ( 1 ) ( 1 ,  _  ) ( 1 ,   ) ,  _           , = 1  , = 1 ( 1 ) ( 1 )                                                                                                                                         , = ( 1 ) ( 1 ( 1 ) ( 1 ) 1 )                                                                                                           , = ( 1 ) ( 1 ( 1 ) ( 1 ) 1 )                                                                                                            , =  , ,  ,  , ,                                                                                                                                           (24)     w he re   ,    a nd   ,    re pr es ent  t he  su cces sfu l   tra ns m issio pro bab il it ie of  sa fety   an ser vice  pac kets ,   resp ect ively ,  _  ,   ,   ,   ,  _    a nd  ,  _    de no te   t he   uns uccess fu l   tra nsm issi on   pro bab il it ie of  sa fety   an W SA /R FS/AC pack et s   due  t the  fr am es  error.  T he  busy  c hannel  pro bab i li ty   is   denoted   by    , Th transm issi on   pro bab il it of   safety   pac ket  with  c olli sion   cause by  sa fe ty   pack et only   is  d en oted   by   , The  tra ns m issio pro ba bili ty   of   ser vice  pa cket  with  c olli sion   ca us e by  serv ic pac ket s   on ly   is   denot ed  by   , T he  t r ansm issi on   prob a bili ty   of  a   pac ket   with   colli sion  cau s ed  by  safety   and   serv ic pac kets .   Now,   le    ,   deno te s   the  idle  slo durati on.    ,    and   ,    rep re sent  the   su ccess fu tra ns m issi on   tim of   safety   an se rv ic pa ckets,  res pecti vely   ,   an d   ,   de no te   t he  tra nsm issi on   tim of   safety   an serv ic e   pac ket with   colli s ion,  resp e ct ively ,  _  , ,  _  ,   ,  _  ,   an ,  _    de no te   the  un s ucces sf ul  tr ansm issi on   ti m es  of  sa fety   an WAS/R FS/ A CK  pac kets  du to   f ram es  error.   ,     and      are  the  ti m du rati on  t tra ns m it   saf et y,  and   WSA /R FS/ACK  pa ckets  res pecti ve ly     ,   and      are  the  ti m durati on  of   SI F S,  DIFS  a nd  EI FS  res pe ct ively   is  the  pro pag at io de la y.    is  the  idle   tim e slot. Thus , th e t ran sm issio n t i m e w it a doptio n broa dc ast  and  un ic ast   m echan ism s is cal culat ed by     {              , =    =                                                                                                     ,  = , = ,  _  =  + +                         ,  =  +  +  + 3   + 2   +   , =  +   +                                                                                                       ,  _  =  +   +                                                                             ,  _  =  +   +  + 2   +                   ,  _  = ,                                                                                                                          (25)     Howe ver,  ass um ing   that  the  serv ic data  pa cket  siz is  c on sta nt,  the t he  ti m slot  du rati on  to   transm it  a ser vi ce data  pack et  over  the  SCH  base d on the c on te ntion - f ree  MAC schem e is ex pr e ssed  b y     {  _  ,  = +  +  + 2 +     +     _  ,  = +  + +                                                                _  ,  = ,  _                                                                                                                (26)     w he re    _  ,    de no te s   the  s ucc ess f ul  transm issi on   t i m of   se rv ic e   data  pac ket  over   SCH  _  ,    is  t he   un s ucces sf ul  transm issi on   ti m of   se r vice  data  pack et   over  SCH  due  to  fr am error.  =   +     is  the   pac ket  head e r.   =  / w here     represe nts  t he  payl oa of  the  se r vice  data   pac ket ,   and  R   is  t he  transm issi on   da ta   rate.    ,  ,    a nd      are   P HY - la ye de pende nt,   an the   f ram transm issi on in  the  un it   of   Or t hogonal  Fr e q ue ncy  Di visio Mult ip l exin ( OFDM sym bo ls  are   giv en   by (2 7)   [ 19 ] :     Evaluation Warning : The document was created with Spire.PDF for Python.
                          IS S N :   2088 - 8708   In t J  Elec  &  C om En g,   V ol.  9 , N o.   5 Oct ober  20 19  :   3531   -   35 4 1   3538   {                  =   +  +   =   +  +   =   +  +    =   +  +     =   +  +    (27)     w he re     , ,  , a nd      de no te   t he  durati on  of   transm issi on   sy m bo l,  OF D PHY  la ye serv ic e   fiel siz e,  OFDM  P HY   la ye ta il   fiel ds   siz e,  an t he  nu m ber   of   e nc oded  bites  pe one  sym bo l.  I order  t fig ur ou t t he s yst e m  thr oug hput a nd   delay , t he  durati on  of the log ic al   ti m e slots       per   sta te  in  the ch a nne l   is require a nd  g ive n by:        =  ,  , + ,  ,  + ,  ,  + , , + , , + ,   _  ,  _  + ,  _  ,  _  + ,  _  ,  _  + ,  _  ,  _  +  , ma x   ( , , , )   (28)     In   t his  m od el the  P oisson  distr ib ution  m od el   is  as su m ed,   i w hich   the  inter  a rr i va tim i s   expo nen ti al ly   distrib uted.  T he n,  f r om   the  a ver a ge   du rati on  of  t he   lo gical   tim slot    t he   loa eq uatio of  qu e ue p roba bili ty   a nd     for  sa fety  an d ser vice a ppli cat ion is  g i ven res pecti vel y by [ 10] :     { = 1 2    = 1 2      (29)     The  pack et   del ivery  rati (PDR)  of   t he  saf et app li cat ion  is  der i ved   a the  pro ba bili ty  of   ha ving  a   su ccess fu tra nsm issi on   du rin giv e ti m slot  over  t he  a ver a ge  nu m ber  of   ve hicle tra ns m itti ng   pac ke ts  in  a g e ner ic  ti m slot;      = ,  = ( 1 ) 1 ( 1 )   (30)     The  a ver a ge  ti m slot  of   a   s afety   pac ket  to   exec ute  the  ba ck - off  is  giv e by     ( 1 ) 2 T her e by,   the  aver a ge   total   s erv ic e   ti m [ ]   of  a   safety   pac ke t,  wh ic e xperi ences   the   a verage  bac k - off  durati on,  ca be   est i m at ed  by     = [ ] = ( 1 ) 2    (31)     In   t his  m od el each  veh ic le   is   m od el le as  a M/ M/ que ue   with  a in fin it ive  buff e siz e,  ser vice  rate   a nd  t he  pack et   ar rival   rate   2 In  1609. sta ndar d,  th CC HI  a nd  S CHI   ha ve   the   sam du rati on   (50  m fo eac inter val) the reb y,  t he  ave ra ge  ar rive pac kets  are  e qual .   Howe ver,  safe t pack et w hi ch  are   gen e rated  d uri ng  SC HI h a ve  to d el ay  b y    .   Th eref or e t he   av erag e  d el ay  o f  saf et y packets   [ ]   incl ud i ng   qu e uing a nd tr ansm issi on  d el ay s is expres se d by     [ ] = 2 ( 1 2 ) + ,  +   2   (32)     Howe ver,  the  r et ry  lim it   is  con side red   i the   m od el   analy sis  of   the  WSAs   pack et in  or de to  m ee t   the  I EEE  802. 11p  sp eci ficat ion s Th us ,   the   m axi m u m   back - off  sta ge  f or  the  WSA  packet   to  be  tr ansm it te in  this  m od el   is  de no te by  m If   the   WSA  pac ket  faces   m   colli sion in  t he  pr e vious  sta ge s,  a nd  there f ore  thi s   pack et   will   be   dro pp e if  it   exp e riences   an oth e colli sio n.  The n,   the  W SA   pack et   dro pr ob a bili ty   ,    expresse d by   ,  = , + 1   (33)     Fo se rv ic ap plica ti on s,  wh e the  ve hicle su ccess fu ll ex change  the  WSA  pac kets  ov e r   CC H,   they   will   tun to  th sel ect ed  SCH  duri ng   SC H to  trans fer   se rv ic data.  T he   m axi m u m   time  that  veh ic le us to   Evaluation Warning : The document was created with Spire.PDF for Python.
In t J   Ele c &  C om En g     IS S N: 20 88 - 8708       Mo deling a nd  analysis  of I E E E 16 09.4 MAC  in  the   pre senc e o f err or - pro ne   . ..   ( Akra A . A lmoh amme di)   3539   exch a nge  se rv i ce  data  is  one  SCHI   ( 50   m s).  In   t his  m od el the  SCH is  di vid ed  i nto   transm issi on   slots.   In it ia ll y,  veh ic le hav t e xc hange  WSA  pack et over  CC duri ng   C CHI  to   ch oose   su it able  tra nsm issi on   slot  f or   t heir  serv ic data  tr ansm issi on   ov er  SC Hs.   T hu s,  the  a ve rag e   num ber   of  WSA  pack et s   ,    su ccess fu ll y t r ansm itted over t he  CC H  du rin the  CC H is  cal culat ed by:     ,  =   × ,    (34)     Accor ding  to  the  1609. sta nd a r d,   the  num ber   of   ser vice  channel  is  six,  th us th m axi m u m   transm issi on   s lots  can  be  ut il iz ed  is   6Q .   Finall y,  the  aggre gate  thr ough pu of   t he   serv ic pac ke ts  ,   is evaluate d by co ns ide rin th e num ber  of se le ct ed  tran sm is sion sl ots,  and  thu s , it can  b e   est i m at ed  by [17 ] ,     = min   [ ,  , 6 ]   (35)       3.   MO DEL V AL IDA TI ON   We  us M ATL AB  to   car ry  out  the  nu m erical  resu lt s,  wh il the  extensi ve  s i m ulati on are  cond ucte to  validat the  pro po se a naly ti cal   m od el   us ing   NS - 2.3 4.   T he  sim ulati on   scenari inclu de 100  ve hicle with   GP a nd  si ng le - ra dio   WA VE  c omm un icati on   de vice.  T he  s peed   of  ve h ic le is  60  km /h.  The  value   of   bit   error   rate     f or  the  cha nn el   c onditi on   is  as s um ed  to  be   10 5 wh ic is  one  of   t he  m os aff ect ed  a nd  sensiti ve  valu es  f or   t he  c ha nn el   BER   i com par at ive ly   no isy c hannel  fa ding  a nd  unreli able  wireless  env i ro nm ent  [ 20 - 21 ] The   t ypic al   par am et ers  values   f or  bo t a naly ti cal   m od el   an sim ulati on s   are   su m m arized   i Table  1   as   ob ta ine f r om   [1 7].  T he  safety   pack et   arr ival  rate    is  var ie up  to  10 pa cket s/sec ond  ( pp s) wh il the  ser vice  pa cket  ar rival  ra te     and   t he  num ber   of  ve hi cl es  are  fix ed ,     = 50    a nd   = 30     Per form ance  m et rics  su ch  a aver a ge  d el ay   and   P DR  of   safety   pack et s,   as w el l as t he n et work thro ughput  of se rv ic pack et s  are  i nv est igate in  thi s secti on.       Table  1.   Pa ram et ers  v al ues   Para m eters   v alu e   Para m eters   v alu e   Nu m b e o f  CCH   1   δ   1  µs   Nu m b e o f  SCHs   6      1 6  bits   Tr an s m iss io n  data  rate  f o each ch an n el   6  M b p s     6  bits   MAC head er   2 7 2  bits        10 5   PHY head er   1 2 8  bits       (µs)   4   Service pack et siz e   8 0 0 0  bits      24   Saf ety  pack et size   8 0 0  bits     8   W SA   8 0 0  bits   , 0   16   RFS   1 6 0  bits   Sh o rt  retry li m it   5   ACK   1 1 2  bits   Lon g  r etry li m it   7   SIFS   1 6  µs   Nu m b e o f  tr an s m i ss io n  slo ts  Q   6   Ti m e  slo t σ   9  µ s   Frequ en cy   5 .9 GHz   DIFS   3 4  µs       10 - 1 0 0  p p s       Figure  dis play the  perfor m ance  of  th IEEE   16 09.4  MAC  in  V ANETs  under  vari ou s   safety   pack et   ar rival  rate   In  fa ct t he   val ue  of  c olli sion   pro ba bili ty   increases   wi th  inc reasin the  pac ket  a rr iv al   rate  or  t he  num ber   of  ve hicle in  t he  netw ork.  The   rea son  for  t his  ca be  at trib uted   t the   fact   that   in  t he   heav pac ket  arr ival  rate  (tr aff ic   loa d),  m or broa dcasti ng  pac kets  ar exc hange d,   le ading  to  high e r   colli sion   pro ba bili ty In   a dd it ion due   to  t he   la ck  of  ACK   and  ex pone nt ia back - off  m echan ism in  s afet pack et br oad c ast veh ic le with  broa dcast   m od at tem pt to  transm i a   pack et   after  the  la st  pack et   bein broa dcasted  co ns ta ntly w hich   resu lt in  high er  colli sion   pr obabili ty Accor ding  to  these  f act s,  we  obser ve  the  PD of  sa fety   pack et i Fi g ure   4(b)   a nd  the  thr ough pu t   of   se r vice  pa ckets  in  Fi g ure   4(d)   dec reas with  increasin the  pack et   a rr ival  rat  in  the  ne tw ork.   We  al so   no ti ce  in  Fi g ure   4( c that  the   W S pac kets   dro pro bab il it sig nif ic antly   inc r eases  wit inc reasin sa fety   pac ket  a rr iva rate.  Fig ure   4( a s hows   th at   the   aver a ge  delay   of  sa fety   pac kets  inc reases   li near ly   with   increa sin pa cket  ar rival  ra te   T his  obse rv at io exp la in t hat  the  a ver a ge   s erv ic e   tim [ ] =   is   directl propo rtion al   to   the  pac ket  ar r ival  rate.   Ex plici tl y,  as  the  pack et   a rr i va rate  inc reas es,  the   pac kets   queue   an ser vice  tim incre ase  as  well   an this  certai nly  le ad  to  longer  delay   fo pa ckets  to  be  tran sm i tted.   I ad diti on,  with  m or safety   pa ckets   bein broa dcasted,  t he  bac k - off  ti m occu rs  m or fr e quently   and   t he  overal back - off  ti m increases  f or  each   veh ic le  i the  net work due t o m or e fr e qu e nt  fr eezi ng  of the   back - off  ti m er.   Evaluation Warning : The document was created with Spire.PDF for Python.
                          IS S N :   2088 - 8708   In t J  Elec  &  C om En g,   V ol.  9 , N o.   5 Oct ober  20 19  :   3531   -   35 4 1   3540       Figure  4. Per f orm ance an al ysi s of the  I E EE  1609. 4 ,   = 50    a nd   = 30           Figure  cl ea rly   sh ows  that  the  res ults  of  th propose m od el   outpe rfor m   the  res ults  of   the  existi ng   m od el al tho ug the  BER   is  consi der e in  t he  pro posed  m od el T his  is  due  to  the  f reez ing   of  the  bac k - off   tim er  m echan ism   th at   is  ta ken   into  co ns i derat ion   in  the  pr opos e m od el This  m echan i sm   al ways  keep the   veh ic le s aw a re  o the c hannel  stat us  to  app ly  the f reezin g of t he  back - off  ti m er w he ther e is a colli sion  in  the  channel  to  re duce  the  colli sion   pro bab il it y,  especial ly   when  the  pac ket  arr ival  rate  inc reases  in  the  ne twork In   a dd it io n,   th si m ulati on   resu lt in  Figure   are  cl os to  the  analy ti cal   resu lt s,  w hich  va li date  the  accuracy  of the  pro pose m od el .       4.   CONCL US I O N     This  pa per   ha propose an al yt ic al  m od el based   on  1 - an 2 - M arko chain  for  safety   an serv ic a ppli cat ion s,  res pecti ve ly to  eval uate  the  pe rfo rm ance  of  the  IEEE   1609. M AC  in  in  t he  pr ese nc of   error   pron c ha nn el s   The  r esult  disp la ys  the  eff ect   of  th pack et   ar riva rate  on   the  ne twork  perfor m ance The  net work   pe rfor m ance  de gr a des  with  i nc reasin the  sa fety   pack et   arri val  rate.  The  s tud al so   sho w that  the  res ults  of  the  pr opos e m od el   ou t perf orm   the  resu lt of  the  e xisti ng   m od el   in  te rm s   of   a ve rag del ay   an PD of safety   pack et s  over  C CH,  a nd  ne tw ork  thro ughput  of ser vice  packet s over   SCHs .       REFERE NCE S     [1]   IEE Stand ard   for  W ire le ss   Acc ess  in  Veh ic u la Env ironment (W AV E) - Mult i - cha nn el   Oper a ti on,   IE EE   Std   1609. 4 - 2010,   (R evi sion o f   IE EE   Std 1609. 4 - 2006 ),   2011 .   [2]   A.  A.  Alm ohamm edi ,   e a l . An  Adapti v Mult i - Channe l   As signm ent   and  Coord ina ti on   Scheme  for  IEEE  802 . 11   P/1609.4  in   Vehi cul ar   Ad - Hoc  N et works ,   IEEE Access ,   vol .   6 ,   p p.   2781 - 2802 ,   2 018.   [3]   A.  A.  Alm oham m edi ,   et   al . An  ac cur at p erf o rm anc anal y s is  of  h y brid  eff i cient  and  r el i abl MA protoc ol   i n   VA NET  under   non - satura t ed  co ndit ions,   Inte rn ati onal  Journal  of  El e ct ri cal   an Computer  Engi nee ring ,   vol.   7,   p p .   999 ,   2017 .   [4]   W .   A.  Jabba r,   et al . MEQS A - O LSRv2:  A Mult ic riteria - B ase Hy brid  Mult ipa th P rotoc ol  for  Energ y - E fficie nt  an d   QoS - Aw are   Data   Rou ti ng  in  M AN ET - W SN   Co nver gence  Scen ari os  of  IoT ,   I EE Acce ss ,   vo l.   6 ,   pp.   76546 - 76572,   2018 .   [5]   W .   A.  Jabba r,   e al . Design  a nd  Im ple m ent at i on  of  IoT - Base A utomati on  Sy stem  for  Sm art  Hom e ,”   in  201 8   Inte rnational   Sy mpos ium  on  Networ ks,   Compute rs   and  Comm uni cat ions ( ISNCC) ,   pp .   1 - 6 2018 .   [6]   G.  Bia n chi ,   Perform anc an aly s is of   the   IEEE  8 02. 11  dis tri bu te d   coor dination  fu nct ion ,   I EE E   Jo urnal  on  select e d   areas i commu nic ati ons ,   vol .   1 8,   pp .   535 - 547 ,   2000.   [7]   H.  W u,   et   al . Perform anc of  rel i abl tra n sport  protoc o over   IEEE  802 . 11  wire l ess   LAN:  ana l y s is  a nd  enha nc ement,   in  INFOCOM  2002.   Tw ent y - F irst  Annual   Jo int   Confe ren ce  of  the   IEEE   Computer  and   Comm unic ati ons Soc i et i es.   Proceedi ngs.  I EEE ,   pp .   599 - 607 2002 .   [8]   F.  Dane shgar an,  et  al . Saturati on  throughput  a naly s is  of  I EEE  802. 11  in   th pr ese nce  of  non   id ea l   tra nsm ission   cha nne l and  c apture  ef fects,   IE E transact ions o Comm unic ati o ns,  vol. 56, 2008 .   Evaluation Warning : The document was created with Spire.PDF for Python.