de tai mang vanet va cac giao thuc dinh tuyen trong mang vanet

8/12/2019 De Tai Mang Vanet Va Cac Giao Thuc Dinh Tuyen Trong Mang Vanet

1/37

M ng VANET vcc giao th c nh tuy n trong m ng VANET

LI M U

Ngy nay, cng ngh mng khng dy thc s rt pht trin hu ht cc n!"c

tr#n th gi"i$ Nh%ng chic in th&i i 'ng ti#n tin ra (i t!)ng th*ch +"i cc thh di 'ng ti#n tin$ h-nh mng .N/0 !1c trin khai + 2ng d3ng ph4 5inti th6 tr!(ng 7it Nam t8 nhi9u n:m nay$ N; gi


2/37


Tng quan v mng khng d

!"!" C#$ m h%nh mng khng d

1.1.1. Gii thiu v mng khng dy

0r&ng h)n WX n:m Pua, s pht trin cAa TntGrnGt cJng nh! cc cng ngh khngdy c; Cnh h!ng rt ?"n n cu'c s=ng cAa c&n ng!(i tr#n t&n th gi"i$ Bai nhnt= ny ?m thay 4i cch c&n ng!(i ?i#n ?c +"i nhau, cch h> ?m +ic, cch h>h!ng th3 cu'c s=ng thng Pua cc ?&i h-nh giCi tr* m"i$

7"i s ra (i cAa mng thng tin di 'ng t 5&, cht +9 nhu cu d6ch +3 khng dy + di 'ng$ Sh


3/37


Hnh 1.1. Con ng pht trin !"# !! !ng ngh mng t$ %&o

0r&ng Z n:m Pua, cng ngh mng khng dy _+ tuyn` pht trin +"i t=c 'ch;ng mYt$ S; rt nhi9u ?&i h-nh mng, nhi9u cng ngh, nhi9u chun + tuyn +

ang !1c chun h;a$

7it Nam, cng ngh mng khng dy gn gJi nht +"i nhi9u ng!(i ; ? cngngh mng thng tin di 'ng t 5&$ 0#n thng d3ng m chi ; ?mng V^Sj. hay \0^Sj.Sj.WZZZl #n cnh ; ? mng c3c5' khng dy .N s[ d3ng cng ngh ioi ZW$ + cc chun khc nhau cAaioi a5gkml Bin nay nh%ng chic in th&i di 'ng cJng !1c trang 56 cngngh ?uGt&&th truy9n tCi thng tin gi%a cc in th&i di 'ng hay gi%a in th&idi 'ng + my t*nh +"i nhau$

1.1.'. (hn )oi mng khng dy

79 c) 5Cn, mng khng dy c; th chia ?m hai ?&i ch*nhU th2 nht ? mng htng c; cc c4ng kt n=i h%u tuyn + c= 6nh th!(ng !1c g>i ? cc im truy c@p$Sc thit 56 di 'ng tr&ng mng kt n=i + ?i#n ?c +"i im truy c@p gn nht nm

SVTH:Nguy n M nh B ng - 509102004 3


4/37


tr&ng 5n k*nh truy9n thng cAa n;q th2 hai ? mng .dh&c, ? m't t@p h1p cc n


5/37


Hnh 1.'. hnh mng !* +, h t-ng

1.'.'. /0! im !"# mng !* +, h t-ng

2nh !* 3ngU QYc im khc 5it rng + cJng ? !u im cAa mng c) s htng ; ch*nh ? t*nh c) 'ng$ Sc my trm _j., apt&p, S,l` tr&ng mngc; th di chuyn ?inh h&t tr&ng phm +i +Dng phA s;ng$ B)n th n%a, nu c;nhi9u mng, cc my trm sI t 'ng chuyn kt n=i khi i t8 mng ny sangmng khc$ Qi9u ny rt thu@n tin khi i du ?6ch, cng tc, hay khi di chuynt"i sn 5ay +bn c; th g[i nh@n Gmai? hay 5t c2 ?


6/37


khc tr&ng mng, cc n


7/37


2nh di 3ngi n)i$

Chi ph2U chi ph* c; th giCm khi s[ d3ng ke thu@t khng dy, thit 56 h&t 'ngthG& chun ZW$ c; th dDng t& cu n=i khng dy gi%a hai ta nhq thit ?@p m't cu n=i khng dy cn nh%ng chi ph* 5an u nh! thit 56 ng&itr(i, cc im truy c@p + nh%ng gia& tip khng dy$

ng .dh&c 56 gi"i hn +9 khC n:ng cAa S\, 5' nh", dung ?!1ng pin +5:ng thng$ zhi n:ng ?!1ng s[ d3ng 56 gi"i hn kx& thG& th(i gian +9 khC n:ngtruy9n dbn$

1.:.:. >ng d?ng !"# mng ;dho!

.dh&c !1c 2ng d3ng ch& h'i thC&, 2ng d3ng tr&ng Pun s$ N; cJng !1c s[d3ng tr&ng tr!(ng h1p trin khai c) s h tng mng ? kh; kh:n$ 7* d3 nh!U khchhng c; th chia sw tp tin d% ?iu sn 5ay, sinh +i#n tra& 4i thng tin +"i nhau

tr&ng tit h>c,l zhi my t*nh di 'ng gia& tip thng Pua gia& din mng .N +tuyn, thnh;m cc my t*nh ; h-nh thnh mng .dh&c, khi ; my t*nh c; th truyc@p TntGrnGt, ti nguy#n tr#n mng nh! my in, my scanl

@A!h v? khBn !pU t k{ u c; tr!(ng h1p khn cp FCy ra 9u cn c; s kth1p cc nhn +i#n c2u h'$ ViCi php thng th!(ng ? dDng thit 56 khng dy$0uy nhi#n, khi c) s h tng 56 hvng h&Yc khng cn h&t 'ng th- giCi php ?g-| .dh&c ch*nh ? cu trC ?(i nhanh nht + phD h1p nht$ Qi9u ny c; thkhng c; ngh}a +"i khu +c t4n tht nhv, tuy nhi#n +"i thCm h>a thi#n nhi#n

c; khu +c Cnh h!ng tn ph r'ng ?"n, +ic ?i#n ?c rt Puan tr>ng n#n .dh&ctr thnh giCi php h%u *ch$

H3i nghAU 0r&ng h'i ngh6, h'i thC& cn tra& 4i thng tin gi%a cc i 5iu h&Yc+"i cc h'i ngh6 khc$ Qy ? m't nhu cu ?"n tr&ng th(i i pht trin nhanh



8/37


+9 thng tin nh! hin nay, khi m giCi php h&mG nGt&rk ch!a th@t s snsng$

ng gi# nhU 7ic s[ d3ng ke thu@t cAa mng .dh&c ch& phxp chc th- kh=i ?!1ng thng tin PuCn ? mng giCm Fu=ng r~ rt$

ng ! nhnU th(i i thng tin th- m't ng(i cn mang thG& nhi9u cng c3hE tr1 ch& cng +ic _in th&i, my t*nh,l` khi ch


9/37


CHNG II

Mng /,N0T

&"!" Tng quan v mng /,N0T

ng 7.N/0 _7Ghicu?ar .d B&c NGt&rk` ? m't cng ngh s[ d3ng cc FG dichuyn nh! cc n


10/37


Hnh '.1. hnh mng E;6F

0hng tin tra& 4i tr&ng mng 7.N/0 5a& gLm thng tin +9 ?!u ?!1ng FG c', t-nhtrng kt FG, thng tin +9 tai nn gia& thng, cc t-nh hu=ng nguy him cn trnh + cCnh%ng d6ch +3 thng th!(ng nh! a ph!)ng tin, TntGrnGt,l Sc FG sI ?i#n ?c +"inhau _Sart&Sar S&mmunicati&n hay W _achinGt&achinGr S&mnunicati&n` chia sw thng tin ?bn nhau$

3c *ch ch*nh cAa 7.N/0 ? cung cp s an t&n + th&Ci mi ch& hnh khch$Sc thit 56 in t[ Yc 5it !1c Yt 5#n tr&ng cc ph!)ng tin gia& thng sI cungcp kt n=i mng .dh&c ch& cc hnh khch$ ng ny h!"ng n h&t 'ng mkhng cn cu tr


11/37


+idG&$ Ng&i ra, thng Pua mng 7.N/0, cc ph!)ng tin tham gia gia& thng c; tht 'ng thanh t&n cc c!"c ph* nh! ph* g[i FG, ph* cu !(ng,l

QYc im cAa mng 7.N/0 cJng gi=ng +"i cng ngh h&t 'ng cAa mng

.N/0 ; ?U Pu tr-nh t t4 ch2c, t PuCn ?, 5:ng thng thp + chia sw !(ngtruy9n + tuyn$

0uy nhi#n im khc 5it ch*nh cAa 7.N/0 + .N/0 ? chEU cc n&dG mng_FG c'` di chuyn +"i t=c ' ca& + khng Fc 6nh khi truy9n t*n hiu ch& nhau$

7n 9 Yt ra ? ch


12/37


B-nh W$W$ B th=ng 7.N/0

Sc Yc im cAa mng 7.N/0

C! nod mng di !huyn vi t=! 3 !#oU Nu hai FG di chuyn ng!1c chi9u+"i t=c ' WXms _MZkmh` + phm +i truy9n dbn kh&Cng WXZm th- kt n=i gi%ahai FG ch kx& di kh&Cng Xs$

hng uyIn ngJt k$t n=i mngU Nh! giC thit n#u tr#n th- sau Xs hai chic FG ngHt kt n=i +"i nhau, Cm 5C& kt n=i thng su=t th- ch


13/37


Hn !h$ tr7 !LngU Sc +n 9 an t&n _tai nn, phanh FG,l` cAa n&dG mngphCi thng 5& n cc n&dG mng ?i#n Puan$ Qi9u ny )n giCn khng th thvahip +"i trK d% ?iu c2ng tr&ng +n 9 ny$ j& ; t=c ' d% ?iu ca& khng ?

+n 9 Puan tr>ng ch& 7.N/0 nh! +ic khHc ph3c cc +n 9 +9 hn ch sch@m cAa trK c2ng$

*ng t! vi on%o#rd !4m %i$nU SCm 5in ny sI gi


14/37


7.N/0 !1c Yc tr!ng 5i s= n


15/37


Hnh '.:. Cu trD! h th=ng mng E;6F

't kin tr


16/37


tip gi%a cc nngl

?;ad 9 @


17/37


Hnh '.M. NOP m, r3ng kho4ng gi#o ti$p

Hnh '.Q. NOP nh )& m3t nguRn thng tin



18/37


Hnh '.S. NOP !ung !p dA!h v? Tntrnt U8P truy !9p

CHNG III

G


19/37


Hot 3ng phn tnU Via& th2c cn h&t 'ng phn tn, khng ph3 thu'c +&n


20/37


r7 t\ -u !u=i $n -u !u=i t=i uU th(i gian ngHn nht m g;i tin truy9ntr#n mng t8 n


21/37


Via& th2c 6nh tuyn tr&ng mng di 'ng .dh&c c; th !1c chia thnh cc ?&isauU

Q6nh tuyn da tr#n t&p& mng _t&p&?&gy 5asGd`U Sc g;i d% ?iu !1c 6nhtuyn 5ng cch s[ d3ng thng tin t&p& mng$ ja tr#n thng tin +9 t&p&mng, ng!(i ta chia thnh cc ?&iU

o (ro#!tivU juy tr- cc tuyn tr!"c khi ?uLng d% ?iu n& !1c g[i, nh!gia& th2c j^j7, ^, ^$

o N#!tivU 0hc hin +ic t-m !(ng ch khi m't kt n=i !1c thit ?@p,nh! gia& th2c j^, .j7$

o Hy%ridU h=i h1p 6nh tuyn r&acti+G khu +c + 6nh tuyn Gacti+Gt&n 5' t:ng phm +i, nh! !1c 9 Fut tr&ng gia& th2c , 0.$

Q6nh tuyn da tr#n +6 tr* _p&siti&n 5asGd`U Sc g;i d% ?iu !1c 6nh tuynthG& +6 tr* cAa cc 5#n gia& tip$ 0hng tin +6 tr* ny !1c t& 5i d6ch +3 6nh+6 _?&cati&n sGr+icG`$



22/37


Gi#o thL! Anh tuy$n (ro#!tivU Via& th2c 6nh tuyn r&acti+G ? gia& th2ch&t 'ng da tr#n 5Cng 6nh tuyn, tr&ng ; cc n


23/37


Gi#o thL! Anh tuy$n dK# trIn vA tr2U zhi s[ d3ng cc gia& th2c 6nh tuyn datr#n t&p&, chi ph* truy9n thng ph3 thu'c +& t=c ' thay 4i cu tr


24/37


t:ng ^GPuGncG Num5Gr khi g[i thng tin +9 5Cng 6nh tuyn cAa n; ch& cc n


25/37


#ch thc c$ nht %&ng nh tuyn

o Cng 6nh tuyn c@p nh@t thG& hai cchU

S@p nh@t t&n 5' 5Cng 6nh tuyn ch& cc ni ? ou?? dump$

S@p nh@t cc phn thay 4i tr&ng 5Cng 6nh tuyn cAa n; ch& ccn


26/37


cAa mng$ Q 6nh tuyn !1c th- ti#u 9 cAa g;i ?!u gi% th#m thng tin +9 ^&urcG&utG$ 0hng tin +9 5Cng 6nh tuyn !1c ?!u tr&ng r&utG cachG$ zhi m't n


27/37


0r&ng Pu tr-nh &utG disc&+Gry, th- cc nc cc c&n !(ng i n cc n


28/37


Hnh :.'. G`i tr4 )i tuy$n ng v !ho nDt nguRn

#. ch rout/ maint/manc/

0r&ng gia& th2c 6nh tuyn j^, cc n


29/37


o 0r!"c khi m't n


30/37


?ng gi9ng m n; nh@n g;i / phCn hLi ch& n


31/37


Hnh :.M. /ng i !"# g[i tin NNF( tr, v nguRn

#. ch 1out/ Maint/nanc/

zhi m't n


32/37


o NGFt h&p

o B&p c&unt

o ^= sGPuGncG num5Gr cAa n


33/37


0uyn !(ng t"i cc n


34/37


Sc gia& th2c 6nh tuyn , j^j7 + ^ ? cc dng in h-nh cAa gia& th2c6nh tuyn thG& 5Cng$ Sc s& snh, nh gi !1c th hin thG& cc ti#u ch* tr#n cckh*a cnh c) 5Cn nh!U ph!)ng php c@p nh@t thng tin 6nh tuyn, ke thu@t ch=ng ?Yp

+ng + ' ph2c tp cAa gia& th2c$h!)ng php c@p nh@t thng tin 6nh tuynU Sc gia& th2c 6nh tuyn ,

j^j7, ^ 9u ? gia& th2c 6nh tuyn thG& 5Cng nh!ng c; cc Yc t*nh c@p nh@tkhc nhau$ Via& th2c j^ + j^j7 s[ d3ng ph!)ng php c@p nh@t thG& s kin duy tr- thng tin 6nh tuyn, tr&ng khi ; ^ ch tra& 4i thng tin +"i cc n&dG ?nc@n + tn sut ph3 thu'c +& kh&Cng cch gi%a cc n&dG$ 7- +@y, ^ c; ?!1ngthng tin c@p nh@t *t h)n hai ?&i gia& th2c tr#n$

ze thu@t ch=ng ?Yp +ngU ze thu@t ch=ng ?Yp cAa cc gia& th2c in th&i thG&

5Cng , j^j7, ^ ? khc nhau$ ghi ?i thng tin cc n&dG gn k9 d>c!(ng dbn 6nh tuyn tr&ng 5Cng 6nh tuyn cAa cc n&dG$ 7- +@y, trnh !1c?Yp +ng nh!ng phCi 54 sung thng tin tr&ng ti#u 9$ j^j7 s[ d3ng chuEi tun t*ch trnh ?Yp +ng + ^ s[ d3ng Yc t*nh trnh ?Yp +ng k th8a t8 thu@t t&n6nh tuyn trng thi ?i#n kt$

Q' ph2c tp gia& th2cU Q' ph2c tp thng tin + th(i gian cAa 5a gia& th2c ,j^j7, ^ ? t!)ng t nhau$ c; ' ph2c tp ?!u tr% ?"n h)n j^j7 d& 54 sungthng tin trnh ?Yp +ng$ SC hai ph!)ng php c@p nh@t thG& chu k{ + c@p nh@t thG&

s kin 9u !1c p d3ng tr&ng + j^j7$ 7- +@y, hiu n:ng cAa gia& th2c ph3thu'c rt chYt +& k*ch c mng + m h-nh di chuyn cAa n&dG$ ^ ? gia& th2c6nh tuyn trng thi ?i#n kt n#n ' ph2c tp ?!u tr% ?"n nh!ng ^ c; ?1i th h'tr1 6nh tuyn a !(ng + cht ?!1ng d6ch +3$

:..'. Oo +nh !! gi#o thL Anh tuy$n thoyIu !-u

j^, .j7 + 0. ? cc gia& th2c 6nh tuyn thG& y#u cu !1c 9 Fut ch&mng .N/0 nhm ?m giCm thng tin ti#u 9 + cCi thin khC n:ng m r'ng$ Sc

ti#u ch* Yt ra s& snh gLmU !1ng thng tin ti#u 9 6nh tuyn, c@p nh@t thng tin?Ei !(ng dbn, ch=ng ?Yp +ng + hiu n:ng 6nh tuyn$

!1ng thng tin ti#u 9 6nh tuynU j^ thc hin ph!)ng php 6nh tuyn nguLn+ ?!u tr% tm th(i thng tin 6nh tuyn, cJng nh! s[ d3ng ke thu@t trn ?3t g;i t-mtuyn$ .j7 s[ d3ng ke thu@t t-m kim tuyn t!)ng t nh! j^ nh!ng ch ?!u tr%



35/37


thng tin 6nh tuyn ch& 5!"c nhay k tip ti cc n&dG cAa truy9n h&t 'ng$ 7- +@y,.j7 c; ?!1ng ti#u 9 thng tin 6nh tuyn nhv h)n + Gm ?i khC n:ng m r'ngt=t h)n khi k*ch th!"c cc 5Cn ghi tuyn 56 gi"i hn$

S@p nh@t thng tin ?Ei !(ng dbnU 0r&ng hai gia& th2c 6nh tuyn .j7 + j^,m't n&dG thng 5& t"i nguLn khi t& ?i h&t 'ng t-m kim m"i khi ?Ei !(ngdbn FCy ra$ 0. s[ d3ng thu@t t&n C& ng!1c ?i#n kt ti cu tr


36/37


m h-nh ?!u ?!1ng tCi ca&, gia& th2c .j7 c; hiu n:ng t=t h)n ^ + 0.$0h#m +& ;, khi s= ?!1ng n&dG t:ng + m2c ' nghIn mng ?"n th- t] ? chuyn phtthnh cng cc g;i tin cAa .j7 t=t h)n ^ + 0.$

zh*a cnh hiu n:ngU 0r#n kh*a cnh phn t*ch hiu n:ng cAa cc gia& th2c 6nhtuyn tr&ng mng .N/0, s& snh cc gia& th2c ^, j^ + .j7 tr&ng mitr!(ng ?!u ?!1ng t t!)ng Lng gLmU t=c ' 5*t c= 6nh S _S&nstant it atG`,thG& phn 5= arGt& + hm mJ$ zt PuC m phvng ch& thy hiu n:ng j^ t:ng ?#n=i +"i t] s= chuyn pht g;i tin, hiu n:ng cAa ^ giCm Fu=ng khi tCi ca& + t*nh'ng cAa cc n&dG t:ng$ N;i cch khc, gia& th2c .j7 cung cp gi tr6 hiu n:ngtrung 5-nh t=t nht tr&ng 5a gia& th2c tr#n$

VWT LUXN

7"i +ic s& snh cc gia& th2c 6nh tuyn tr&ng m h-nh mng 7.N/0 9Fut, Cm 5C& t*nh chuyn 'ng cAa cc n&dG mng ch& thy cc gi tr6 +# thng

?!1ng, tCi, ' trK cAa cc gia& th2c 6nh tuyn ch& thy .j7 c; hiu n:ng t=th)n s& +"i j^ + 0. ngay cC khi h th=ng c; ?!1ng tCi ca&$

Sc gia& th2c 6nh tuyn tr&ng mng .N/0 +bn ang !1c tip t3c nghi#nc2u + cCi thin ch& phD h1p +"i m h-nh mng 7.N/0$ 0r#n c) s cc gia& th2c6nh tuyn 9 Fut, m't ?&t cc kh*a cnh ?i#n Puan t"i +n 9 6nh tuyn nh!U



37/37


cht ?!1ng d6ch +3, hiu n:ng mng, k6ch 5Cn 2ng d3ng +bn ? cc +n 9 m$ 7-+@y, Fc 6nh t*nh t!)ng th*ch + khC n:ng trin khai cAa gia& th2c 6nh tuyn,+ic s& snh + nh gi cc gia& th2c cn c; th#m cc m h-nh + k6ch 5Cn 2ng

d3ng tip c@n !1c cc ki9u kin thc tiKn$

de tai mang vanet va cac giao thuc dinh tuyen trong mang vanet

Documents