Professional Documents
Culture Documents
Adaptive Contention Window Design To Minimize Synchronous Collisions in 802.11p Networks
Adaptive Contention Window Design To Minimize Synchronous Collisions in 802.11p Networks
1.Gii thiu
Theo nghin cu trong Vehicular Ad hoc Network (VANET) nhn c nhiu s quan tm
tim nng ca n cung cp trnh iu khin khng ch vi d liu an ton c th m cn
vi cc thng tin hu ch cho giao thng hiu qu v s thoi mi ca hnh khch [1, 2, 3].
Cha kha ca tng truyn ti nhiu thng tin s dng cng ngh giao tip khng dy da
trn chun IEEE 802.11p [4, 5]. S truyn ti thng ip mt cch an ton l thng xuyn v
gii hn thi gian c hiu lc nh k. n bao hm Medium Access Control (MAC) lp c
bit trong 802.11p phi c y cc yu cu c th v hiu qu hot ng ca h thng giao
thng thng minh Intelligent Transportation System (ITS).
Bi n tn hiu tn s cao, mt yu cu quan trng l s dng mt cch hp l vo ph tn s
khng dy c gii hn sn c cung cp tn hiu ng tin cy. Trong mng mt cao cho
phng tin giao thng, lng tn hiu nh k tng ln. Kt qu l, hiu qu hot ng ca
ITS b nh hng do xung t tn hiu ng b. L do thc t cho s xung t ng b l k
thut truy cp knh khng c ln lch trong mng 802.11p [6, 7]. Trong mt ci t truyn
ti mng qung co c bit nh VANETs, vic truy cp knh hi ho tr nn qu kh khn do
kch thc gii hn ca ca s tranh chp v s ng nh phn. Ch rng, xung t tn hiu
ng b c th c gim bng cch gim tn s truyn ti. Mc d, hu ht cc ng dng an
ton yu cu nghim ngt tn s [8], do , vic gim tn s thng ip l khng hu ch cho
nhng ng dng an ton [9].
N cho php kch thc nhng ca s tranh chp cho k thut truy cp knh c chia s
trong IEEE 802.11p phi tng thch ng trong vic mang li thi gian a dng trong truyn
ti tn hiu. Chng ti ch r rng s tng thch trong kch thc ca s tranh chp nn
da trn nhng iu kin knh, mang li s bin i v mt phng tin. Hn na, thit k
khng nn b chu s chm tr do vic tng kch c ca s tranh chp.
R rng, mc tiu ca bo bo ny l cung cp vic truyn ti tn hiu ng tin cy bng cch
gim thiu xung t trong ng b. Trong bi bo ny, chng ti a ra nhng thay i ti lp
MAC IEEE 802.11p rng n c th gim thiu xung t trong ng b tng tin cy. Mt
trng s la chn ca s tranh chp c a ra, thay th chun BEB trong truyn ti theo
pha bng cch s dng trng thi knh cc b. Trong mng mt cao, thit k cng a ra
u tin truy cp knh nhng phng tin c th tri qua c khi mt tn hiu.
Phn cn li ca bi bo c t chc theo cc phn: Trong phn 2, chung ti a ra nn tng
cn thit trong chun 802.11p v trnh by mt s iu quan st c tip cn phng php
thit k c xut. Phn 3 m t trng s trong s tng thch ca s tranh chp, nhng
hnh vi ca n v thut ton. nh gi c a ra trong Phn 3.2. Cui cng, Phn 5 kt
lun bi bo.
2.Background
Phn ny s a ra nhng nn tng cn thit trn trm tn hiu s dng mng IEEE WAVE
sinh ra bng cch truyn nng lng iu khin trong qung b.
2.1 Chun IEEE 802.11p
IEEE WAVE l h cc tiu chun bao gm: IEEE 1609.1-4 v IEEE 802.11p
IEEE 802.11p ch nh knh tn s 10MHz cho mi knh iu khin Control Channel (CCH)
v knh dch v Service Channels (SCH) trn mt bng tn 5.9GHz cho s an ton v ng
thi cho nhng thng ip khng an ton. Thit b WAVE, On-Broad Units (OBUs) v Road
Side Units (RSUs), c th s dng c nhng knh khc bng cch chuyn nhng tn hiu
radio n mt knh xc nh bi chun IEEE 1609.4 [10]. Thi gian trong khi iu chnh
radio n mt knh ring thng t 50ms. CCH dnh ring cho cc thng ip an ton/ tn
hiu v n c s dng ng thi bi tt c thit b kch hot WAVE. Theo , chun IEEE
1609.4 chia ra cc tnh nng cho li nhng thng ip truyn c trn CCH v SCH.
Nhng tnh nng quan trng nht lin quan ti k thut truy cp knh chia s cho truyn tn
hiu trn CCH nh hnh 1. Hu ht cc truyn ti c chuyn trc bng cch gi CCH. Nu
CCH c cho l bn, vic truyn ti b hon li. Mt khc, mi phng tin truyn ti tun
theo thi gian ch khc nhau trc khi truyn gim thiu nguy c va chm vi cc phng
tin khc. Distributed Inter-frame Space (DIFS) l mt khong thi gian, c tun th trc
khi th truyn trn CCH. Mt khc, Short Inter-frame Space (SIFS) i din cho mt thi gian
chung, gm thi gian x l tn hiu nhn c cng nh l tn hiu phn hi. Tn hiu c
truyn ngay lp tc nu iu kin thy c l nhn ri cho thi gian DIFS. Nu khng,
phng tin truyn ti s chn khe quay li t ca s tranh chp. Thng thng, mi back-off
i din cho mt khe 13s v n n c chn vi mt xc sut ngu nhin thng nht t ca
s tranh chp hin ti. Vi mi 13s cho mi knh, back-off s gim mt. Khi back-off tr v
0, phng tin truyn ti s truyn tn hiu. Nu knh tm thy bn, ty theo Binary
Exponential Back-off (BEB) kch c ca s tranh chp s nhn i cho la chn khe back-off
tip theo. R rng, kh nng xung t ng b xc nh bi kch thc ca ca s tranh chp.
Trong phn sau y, chng ti trnh by mt s theo di v xung t ng b k thut truy cp
knh MAC trong tiu chun IEEE 802.11p.
Hnh 1: K thut truy cp knh chia s trong IEEE 802.11p gm vic s dng ca s tranh
chp v s m nh phn ca back-off.
2.2 Nhng theo di v Xung t ng b
Tn hiu nh k c truyn s dng cc loi truy cp VI nh bng 1, da trn chun
802.11p [11]. Loi truy cp ny cung cp mt lp cc dch v, c kch c ti thiu ca s
tranh chp l 8 vi cmin =7 v cmax=15. L do c cmin l truyn tn hiu trc khi chng
ht hn t c nhn thc cao ln nhau. Ch rng, s m nh phn ca back-off tng
kch c ca s lm vic truyn tr hon v gim ti thiu khi chuyn thnh cng. iu c
ngha l thnh cng sau khi truyn, cmin cung cp mt tn min xung t min ph ch cho 8
phng tin, gy ra mt s lng ln cc xung t ng b vo lc bt u ca CCH.
N cng l gi tr cp rng BEB c thit k ci thin tin cy ca truyn li trong
trng hp xung t. Mc d, vic truyn li ca tn hiu trong VANETs l khng hu ch v
1) khng c s tha nhn, v 2) kh khn trong vic nh gi xung t tn hiu, vn c
pht i trong bn cht. Da vo ng cnh, nhng theo di di y phi c kt hp trong
thit k thch ng ca ca s tranh chp gim s xung t ca tn hiu.
Bng 1: Kch c ca s tranh chp xc nh bi Enhanced Distributed Channel Access.
Access category cmin cmax
Background 15 1023
Best-effort (ACBE) 15 1023
Video (ACV I) 7 15
Voice (ACV O) 3 7
Legacy DCF 15 1023
Less Aggressive BEB trong chun 802.11p, mt quan im cp cao ca mt truyn ti thnh
cng hay tht bi l biu th tng thi ca knh, l, mt s tr hon truyn ti ch ra knh
bo ha v truyn ti thnh cng tip theo cho bit mt knh min ph. Trong VANETs knh
bo ha cao xy ra trong mng dy c v bo ha c kh nng ko di chng no phng
tin vn l mt phn ca mng dy c. V vy, n l an ton ni ln trng thi knh mc
d rt khc nhau trong VANETs (xc nh bi mt cc phng tin), nhng s thay i
trong knh khng t ngt, nh c m t tch cc BEB trong 802.11p. V vy, gi s mt
tn s lin tc thng bo, chng ti lp lun rng mt ca s tranh chp phi t tch cc (c
bit l sau khi truyn ti thnh cng) v thch ng i vi cc trng thi knh, gim thiu
xung t ng b v tng cng tin cy ca thng ip.
Beacon Drops at Source Mt theo di c ngun gc t nh hng ca kch thc ca s
tranh chp trn ngn thi gian hiu lc ca cc tn hiu. l, s gia tng trong ca s tranh
chp vt qu mt gii hn nht nh lm tng xc sut mt tn hiu ti ngun, v do lm
tng s chm tr cp nht ti my thu. Ngoi ra, kch thc ca s chnh xc ti a cho tn
hiu l kh xc nh, v thch ng ca s tranh chp ph thuc vo mt vi thng s ng
v khng kim sot c nh tn s truyn, mt phng tin, cc thng ip trong hng
i v knh t tn nhng mt vi. Khi nim ny l trng yu trong thch ng kch thc
ca ca s tranh chp ln n mt mc , m khng lm nh hng n vic mt tn hiu.
Hnh 2: Hnh vi thch ng ca s tranh chp trong nhng pha khc nhau ca truyn tn hiu.
3. Thit k thch ng vi trng s ca ca s tranh chp
R rng, s thch ng ca s tranh chp trng gii thiu mt bi truyn phng php la chn
ca s tranh chp t tch cc bng cch s dng cc thng tin a phng trong khi m bo
rng tng kch thc ca s khng nh hng ti mt tn hiu ti ngun.
m bo rng thch ng ca s l du hiu ca cc iu kin m ra knh (xu i hoc ci
thin theo thi gian) v s thch ng ca s tranh chp l khng tch cc trong giai on
truyn, thit k s dng hai chin lc chnh (A) mt knh trong trng thi tc nghn metric
d on iu kin pht trin knh, v (b) mt la chn trng s ph hp sau khi truyn
kch thc ca s tranh chp vi tn hiu tip theo.
Chng ta s dng thi gian knh bn cbt lp vt l chp li trng thi pht trin ca
CCH. Ty theo cbt, m knh c coi l bn nu di tn hiu nhn c l trn ngng
nht nh (tc l mt tn hiu nhn c hoc pht hin xung t). Chng ti ghi li cbt cho
khong thi gian ng b ha trc cho thng ip tn s 10Hz chng ta s dng 5 synch-
intervals. Hn na, cbt cho mi synch-I l trng nh vy m cbt gn y nht l trng cao hn
so vi nhng cbt trc , nh sau.
cbt(t) = w1(cbt)i + w2(cbt)i+1 + . . . + wn(cbt)i+(n1) (1)
lp bn cbt (t) vo trng s c ngha cho vic la chn kch thc ca s tranh chp,
chng ti gii thiu mt kch thc ca s tranh chp (cwmid) bn cnh nhng mc nh
(cwmin) v (cwmax) sao cho (cwmin) < (cwmid) < (cwmax). Sau , cho tt c cc truyn tn hiu
thnh cng, cbt (t) c nh x ti mt kh nng la chn kt hp vi mt kch thc ca s
tranh chp trong giai on nh sau:
Pcwin(mid) =| 1[t ] | (2)
Pcwin(min) = 1[Pcwin(mid)] (3)
Pcwin (mid) v Pcwin (min) l kh nng xy ra la chn gia ca s kch thc tranh chp v cc ca
s ti thiu i vi mt s gi tr ca cbt (t). t l nghch o ca cbt (t) v l ngng ca cbt
(t) m trng s la chn ca s tranh chp c coi l c th p dng. Khi cbt (t) tng vt
qu mt ngng, kh nng chn back-off t cwinmid cho tn hiu tng tip theo. Gi tr mc
nh IEEE 802.11p BEB c s dng min l iu kin knh vn cn ph hp truyn.
Ngha l, khi mt truyn thnh cng, ca s tranh chp ti thiu c chn. Hn na, tn hiu
gim ti ngun cng buc phng php xut chn ca s tranh chp ti thiu.
(4)
(6)
Nh vy, xc sut xung t ng b do cng mt back-off la chn gia hai phng tin P (vi
= vj) vi cng mt cwinmin v cwinmid, c cho bi:
(7)
Hnh 3: Run-time la chn Hnh 4: Nhn thc v cht Hnh 5: Nhn thc v
kh nng ti thiu ca s lng o bng s cc cnh cht lng o bng s
tranh w.r.t CBT cho vic bo nhn c trong 50 cnh bo nhn c
m phng vi giy u veh lane/ km kch bn trong 30 veh / lane/ km
tin kch bn
Mt cch o lng nhn thc l o lng s lng tn hiu nhn c trong mt mng.
R rng, tip nhn thng ip cao c ngha l mt mc cao v nhn thc ca cu trc lin
kt cc b. Trong hnh 4 v 5, s lng tn hiu nhn c t mt ngun phng tin c
ghi li trn nhng phng tin khc. Cc phng tin nhn c b tr trn trc x i vi
khong cch ngy cng tng ca h n ngun. Bng cch kim sot nhng xung t ng b,
nhn thc cht lng cao v phng php d kin tng so vi 802.11p IEEE.
Tip nhn thng ip cao t c do t li ch trong vic la chn cc cwinmin v ca s ln
hn kch thc trong giai on sau khi truyn. Hnh 6 v 7 cho thy s lng trung bnh ca
xung t. Quan st rng, s xung t t ng k c ghi li cho phng php xut so vi
802.11p IEEE. Bn cnh , i vi gi tr cao hn ca cwinmid, nhng xung t c gim
hn na.
Trong mt kch bn l 50 xe / ln / km trong mt con ng hai ln ng, chng ti cho thy
vic thc hin cc phng php xut s dng thng lng tng th. Trong hnh 8, kt qu
c so snh vi chun IEEE 802.11p. N c th c quan st thy rng ban u vi giy
cc gi tr thng lng vn tng t. iu ny l do ban u mng c s lng hn ch v kh
nng la chn ca s tranh chp ti thiu vn cn rt cao. Tuy nhin, khi s lng phng
tin tng ln, phng php xut bt u chn cwinmid trong giai on sau khi truyn cho
n hiu mi. V vy, nh mt kt qu ca vic gim xung t, mt thng lng cao hn c
th c theo di.
5 Kt lun
Vic sa i quy nh ti WAVE cung cp cht ni bt cho vn xung t ng b. Trong
bi bo ny, chng ti xc nh nhng hn ch ca kch thc ca s tranh chp v li ch
BEB nh l do chnh cho s xung t ng b. Cc thch ng tip cn ca s tranh chp
ngh c xut, chuyn knh trong thi gian bn vo trng s c ngha cho vic la chn
kch thc ca s trong giai on hu truyn. Sau truyn thnh cng, mc nh hnh vi ca
BEB c thay th nh vy m mt xc sut cao hn ca vic la chn ca s ti thiu c
p dng trong cc tnh hung ca bo ha knh t hn v ngc li. Hn na, thit k thch
ng ca s cng lm cho quy nh u tin truy cp knh phng tin qua tn hiu gim.
Cc kt qu m phng cho thy r rng truyn tn hiu ng tin cy so vi chun IEEE
802.11p.