Định tuyến trong mạng cảm biến không dây

8/12/2019 nh tuyn trong mng cm bin khng dy

1/41

Chuyn : nh tuyn trong mng cm bin khng dy

Chng 1: Tng !u"n # mng cm bin khng dy

1$1$ %i&i thi'u chung # mng cm bin khng dy

Trong nhng nm gn y, rt nhiu mng cm bin khng dy v ng !"c #h$t

tri%n v tri%n khi cho nhiu c$c &ng d'ng kh$c nhu nh!( th)o d*i + thy -i c. mitr!/ng, kh0 h1u, gi$m +$t c$c m2t tr1n 3un +, #h$t hi4n v do th$m vi4c tn cng b5ng

ht nhn, +inh h6c v ho$ h6c, chu7n o$n + h8ng h9c c. m$y m9c, thit b:, th)o du v

gi$m +$t c$c b$c +;, b4nh nhn c thu?c trong c$c b4nh vi@n, th)o d*i v

iu khi%n gio thng, c$c #h!Ang ti4n B) cCD

EAn n vFi + tin bC cng ngh4 gn y v hCi t' c. h4 th?ng c$c cng ngh4 nh!

k; thu1t vi i4n tG, cng ngh4 nno, gio ti# khng dy, cng ngh4 mch t0ch h"#, vi

mch #hn cm bin, BG => v t0nh to$n t0n hi4uD to r nhng con cm bin c9 k0ch

th!Fc nh8, ch&c nng, gi$ thnh th#, cng +ut ti@u th' th#, =m tng kh nng &ngd'ng rCng ri c. mng cm bin khng dyH

Mt mng cm bin khng dy l mt mng bao gm nhiu nt cm bin nh c gi

thnh th! " ti#u th$ n%ng l&'ng (t! giao ti thng )ua cc kt n*i khng dy! c

nhi+m "$ cm nh,n! -o -c! t(nh ton nh.m m$c -(ch thu th,! t, t/ung d0 li+u -1

-&a /a cc )uyt -2nh ton c$c " mi t/&3ng t4 nhi#n5

Ihng nJt cm bin nh8 bK ny bo gLm c$c thnh #hn (

M$c bC vi BG => rt nh8, bC nhF giFi hn,bC #h1n cm bin, bC thu #h$t khng dy,nguLn nuiH N0ch th!Fc c. c$c con cm bin ny thy -i tO to nh! hC# giy cho n

nh8 nh! ht b'i, tPy thuCc vo tOng &ng d'ngH

Nhi nghi@n c&u v mng cm bin khng dy, mCt trong nhng 2c i%m 3un tr6ng v

th)n ch?t 9 = th/i gin +?ng c. c$c con cm bin hy ch0nh = + giFi hn v nng

=!"ng c. chJngH M$c nJt cm bin ny y@u cu ti@u th' cng +ut th#H M$c nJt cm bin

hot Cng c9 giFi hn v n9i chung = khng th% thy th !"c nguLn cung c#H Qo 9,

trong khi mng truyn thng t1# trung vo t !"c c$c d:ch v' cht =!"ng co, thR c$c

gio th&c mng cm bin #hi t1# trung u ti@n vo bo ton cng +utH(ng cm bin c) m*t +, -c i.m +"u:

M9 kh nng t t- ch&c, y@u cu 0t ho2c khng c9 + cn thi4# c. con ng!/i

Truyn thng khng tin c1y, 3ung b$ trong #hm vi hS# v :nh tuyn mu=tiho#

Tri%n khi dy 2c v kh nng kt h"# gi c$c nJt cm bin

/ghin C0u ho" 23c 4inh 5in %526: Th+$ Tr7n Th 8"n


2/41


Mu hRnh mng thy -i th!/ng Buy@n #h' thuCc vo Uding v h! h8ng V c$c nJt

M$c giFi hn v m2t nng =!"ng, cng +ut #h$t, bC nhF v cng +ut t0nh to$n

Mh0nh nhng 2c t0nh ny ! r nhng chin =!"c mFi v nhng y@u cu thy -i

trong thit k mng cm binH1$9$ Cu tr;c mng cm bin khng dy

1$9$1$ C


3/41


2>nh 1$1 Cu tr;c mng cm bin khng dy

Q =i4u !"c :nh tuyn =i n c$c +ink bVi mCt cu trJc i%m nh! hRnh v^ tr@nH

M$c +ink c9 th% gio ti# vFi c$c nJt 3un => nhi4m v' \t+k mng)r nod)] 3u mngWnt)rn)t ho2c v4 tinhH

Xink = mCt thc th%, ti 9 thng tin !"c y@u cuH Xink c9 th% = thc th% b@n trong

mng \= mCt nJt cm bin ] ho2c ngoi mngH Thc th% ngoi mng c9 th% = mCt thit b:

thc + v0 d' nh! m$y t0nh B$ch ty m t!Ang t$c vFi mng cm bin, ho2c c \ #roc)++ing unit], An v: truyn den \

trn+c)iv)r unit] v bC nguLn \ #o)r unit]H Igoi r c9 th% c9 th@m nhng thnh #hn

kh$c tPy thuCc vo tOng &ng d'ng nh! = h4 th?ng :nh v: \=oction Uinding +y+t)m], bC

#h$t nguLn \#o)r g)n)rtor] v bC #h1n di Cng \mobi=if)r]H



4/41


2>nh 1$9 Cu to n;t cm bin

M$c An v: cm bin \+)n+ing unit+] bo gLm cm bin v bC chuy%n -i t!Ang t[+?H

Q tr@n nhng hi4n t!"ng 3un +$t !"c, t0n hi4u t!Ang t to r bVi +)n+or !"c chuy%n

+ng t0n hi4u +? b5ng bC QM, +u 9 !"c ! vo bC BG =>H

An v: BG =! th!/ng !"c kt h"# vFi bC =!u tr nh8 \+torg) unit], 3uyt :nh c$c th.

t'c =m cho c$c nJt kt h"# vFi nhu % thc hi4n c$c nhi4m v' :nh +jnH hn thu #h$t

v tuyn kt n?i c$c nJt vo mngH`Ct trong +? c$c #hn 3un tr6ng nht c. mCt nJt mng cm bin = bC nguLnH M$c bC

nguLn th!/ng !"c hZ tr" bVi c$c bC #h1n =6c nh! = t bo nng =!"ng m2t tr/iH Igoi r

c


5/41


rt kht kh)H Qo 9, cu trJc mng mFi c9 2c i%m rt kh$c vFi c$c mng truyn th?ngH

Xu y t +^ #hn t0ch mCt +? 2c i%m n-i b1t trong mng cm bin nh! +u(

9h n%ng ch2u l:i ;8`Ct +? c$c nJt cm bin c9 th% khng hot

Cng n do thiu nng =!"ng, do nhng h! h8ng v1t => ho2c do nh h!Vng c.

mi tr!/ngH Nh nng ch:u =Zi th% hi4n V vi4c mng ven hot Cng bRnh th!/ng,

duy trR nhng ch&c nng c. n9 ngy c khi mCt +? nJt mng khng hot CngH

9h n%ng m? /ng8Nhi nghi@n c&u mCt hi4n t!"ng, +? =!"ng c$c nJt cm bin

!"c tri%n khi c9 th% n hng trm nghRn nJt, #h' thuCc vo tOng &ng d'ng con

+? ny c9 th% v!"t 3u$ hng tri4uH Qo 9 cu trJc mng mFi #hi c9 kh nng mV

rCng % c9 th% =m vi4c vFi +? =!"ng =Fn c$c nJt nyH

6i thnh @n Aut 8R c$c mng cm bin bo gLm mCt +? =!"ng =Fn c$c nJt

cm bin n@n chi #h0 c. mZi nJt rt 3un tr6ng trong vi4c iu chnh chi #h0 c.ton mngH Iu chi #h0 c. ton mng t hAn vi4c tri%n khi +)n+or th)o ki%u

truyn th?ng, nh! v1y mng khng c9 gi$ thnh h"# =>H Qo v1y, chi #h0 c. mZi

nJt cm bin #hi gi V m&c th#H

Bng buc " hCn cDng 8R +? =!"ng c$c nJt trong mng rt nhiu n@n c$c nJt

cm bin cn #hi c9 c$c rng buCc v #hn c&ng nh! +u ( N0ch th!Fc #hi nh8,

ti@u th' nng =!"ng th#, c9 kh n5ng hot Cng V nhng nAi c9 m1t C co, chi

#h0 +n But th#, c9 kh nng t tr: v hot Cng khng cn c9 ng!/i ki%m +o$t,

th0ch nghi vFi mi tr!/ngH

Mi t/&3ng hot -ng8M$c nJt cm bin !"c thit =1# dy 2c, rt gn ho2c trc

ti# b@n trong c$c hi4n t!"ng % 3un +$tH pth, chJng th!/ng =m vi4c m khng

cn gi$m +$t V nhng vPng B BiH MhJng c9 th% =m vi4c V b@n trong c$c m$y m9c

=Fn, V d!Fi $y bi%n, ho2c trong nhng vPng nhiYm h9 h6c ho2c +inh h6c, V gi

Rnh ho2c nhng tq nh =FnH

Eh&Fng ti+n t/uyn dGn 8 nhng mng cm bin mu=tiho#, c$c nJt !"c kt n?i

b5ng nhng #h!Ang ti4n khng dyH M$c !/ng kt n?i ny c9 th% to n@n bVi +9ngv tuyn, hLng ngoi ho2c nhng #h!Ang ti4n 3ung h6cH % thit =1# + hot Cng

th?ng nht c. nhng mng ny, c$c #h!Ang ti4n truyn den #hi !"c ch6n #hi

#hP h"# tr@n ton th giFiH Ei4n ti nhiu #hn c&ng c. c$c nJt cm bin d vo

thit k mch sH Ihng thit b: cm bin nng =!"ng th# dPng bC thu #h$t v

tuyn k@nh s hot Cng V tn +? `EfH `Ct c$ch kh$c m c$c nJt trong

/ghin C0u ho" 23c 4inh 5in %526: Th+$ Tr7n Th 8"nw


6/41


mng gio ti# vFi nhu = b5ng hLng ngoiH Thit k m$y thu #h$t v tuyn dPng

hLng ngoi thpR gi$ thnh r_ v dY dng hAnH M hi =oi hLng ngoi v 3ung u

y@u cu bC #h$t v thu n5m trong #hm vi nhRn thy, t&c = c9 th% truyn $nh +$ng

cho nhu !"cH

Hu hInh mng cm bin ;n=tJo/k toology>8Trong mng cm bin, hng trm

n hng nghRn nJt !"c tri%n khi tr@n tr!/ng cm binH MhJng !"c tri%n khi

trong vqng hng ch'c U))t c. mZi nJtH `1t C c$c nJt c9 th% =@n tFi ax nJtmH Qo

+? =!"ng c$c nJt cm bin rt =Fn n@n cn #hi thit =# mCt cu hRnh -n :nhH

MhJng t c9 th% ki%m tr c$c vn =i@n 3un n vi4c duy trR v thy -i cu hRnh

V #h +u(

1$ @h" tin tri.n kh"i #A tri.n kh"i:c$c nJt cm bin c9 th% 2t =Cn BCn ho2c B#

th)o tr1t t tr@n tr!/ng cm binH MhJng c9 th% !"c tri%n khi b5ng c$ch th tO m$y byBu?ng, t@n =G, ho2c c9 th% do con ng!/i ho2c robot 2t tOng c$i mCtH

9$ @h" hBu tri.n kh"i:+u khi tri%n khi, nhng + thy -i cu hRnh #h' thuCc vo

vi4c thy -i v: tr0 c$c nJt cm bin, kh nng t trng th$i khng kt n?i \#h' thuCc vo

nhiYu, vi4c di chuy%n c$c v1t cnD], nng =!"ng th0ch h"#, nhng + c?, v nhi4m v' c'

th%H

$ @h" tri.n kh"i Di:Xu khi tri%n khi cu hRnh, t ven c9 th% th@m vo c$c nJt cm

bin kh$c % thy th c$c nJt g2# + c? ho2c tPy thuCc vo + thy -i ch&c nngH

4E tiu thF nGng DHng IJoKLr con+umJtionM :

M$c nJt cm bin khng dy, c9 th% coi = mCt thit b: vi i4n tG ch c9 th% !"c trng

b: nguLn nng =!"ng giFi hn \zx,wh, Ha]H Trong mCt +? &ng d'ng, vi4c b- +ung

nguLn nng =!"ng khng th% thc hi4n !"cH R th khong th/i gin +?ng c. c$c nJt

cm bin #h' thuCc mnh vo th/i gin +?ng c. #inH mng cm bin mu=tiho# d hoc,

mZi mCt nJt 9ng mCt vi trq kK# vO khVi to vO :nh tuyn d =i4uH X tr'c tr2c c.

mCt vi nJt cm bin c9 th% gy r nhng thy -i $ng k% trong cu hRnh v y@u cu :nh

tuyn =i c$c g9i v t- ch&c =i mngH R v1y, vi4c duy trR v 3un => nguLn nng =!"ng9ng mCt vi trq 3un tr6ngH 9 = => do vpR +o m hi4n ny ng!/i t ng t1# trung

nghi@n c&u v c$c gii thu1t v gio th&c % thit k nguLn cho mng cm binH Ihi4m v'

ch0nh c. c$c nJt cm bin trong tr!/ng cm bin = #h$t hi4n r c$c + ki4n, thc hi4n

BG => d =i4u c'c bC nhnh ch9ng, v +u 9 truyn d =i4u iH R th + ti@u th' nng



7/41


=!"ng !"c chi r =m vPng( cm nh1n \+)n+ing], gio ti# \communicting], v BG =>

d =i4u \dt #roc)++ing]H

1$9$9$ in tr;c gi"o th0c mng

Nin trJc gio th&c $# d'ng cho mng cm bin !"c trRnh by trong hRnh \H]H

Nin trJc ny bo gLm c$c =F# v c$c m2t #h{ng 3un => H M$c m2t #h{ng 3un => ny =m

cho c$c nJt c9 th% =m vi4c cPng nhu th)o c$ch c9 hi4u 3u nht, :nh tuyn d =i4u

trong mng cm bin di Cng v chi +_ ti nguy@n gi c$c nJt cm binH

2>nh 1$ in tr;c gi"o th0c mng cm bin khng dy

MKt hLng )un l cng @ut 8 |un => c$ch cm bin +G d'ng nguLn nng =!"ng

c. n9H 0 d' ( IJt cm bin c9 th% tt bC thu +u khi nh1n !"c mCt bn tinH Nhi m&c

cng +ut c. con cm bin th#, n9 +^ brodc+t +ng nJt cm bin b@n cnh thng b$o

r5ng m&c nng =!"ng c. n9 th# v n9 khng th% thm gi vo 3u$ trRnh :nh tuyn H

MKt hLng )un l di-ng 8M9 nhi4m v' #h$t hi4n v ng k> + chuy%n Cng c.

c$c nJtH M$c nJt gi vi4c th)o d*i B)m i = nJt hng B9m c. chJngHMKt hLng )un l 8Mn b5ng v +# B# nhi4m v' cm bin gi c$c nJt trong mCt

vPng 3un tmH Nhng #hi tt c c$c nJt cm bin u thc hi4n nhi4m v' cm nh1n V

cPng mCt th/i i%mH

N7 ",t l 8c9 nhi4m v' = ch6n tn +?, to r tn +? +9ng mng, #h$t hi4n t0n hi4u,

iu ch v m h9 t0n hi4uH }ng tn WX` w `E~ !"c +G d'ng rCng ri trong mng



8/41


cm binH n hi4u 3u nng =!"ng c


9/41


2>nh 1$O Cu tr;c JhNng c?" mng cm bin khng dy

1$9$$9$Cu tr;c t7ng

Trong cu trJc tng \ti)r)d rchit)ctur)] \hRnh Hw], c$c c'm !"c to r giJ# c$c ti

nguy@n trong cPng mCt c'm gGi d =i4u +ing=) ho# hy mu=tiho# \ tPy thuCc vo k0ch c

c. c'm] n mCt nJt :nh +jn, th!/ng g6i = nJt ch. \c=u+t)r h)d]H Trong cu trJc ny

c$c nJt to thnh mCt h4 th?ng c# b1c m V 9 mZi nJt V mCt m&c B$c :nh thc hi4n

c$c nhi4m v' :nh +jnH

2>nh 1$P Cu tr;c t7ng c?" mng cm bin khng dy

Trong cu trJc tng thR ch&c nng cm nh1n, t0nh to$n v #hn #h?i d =i4u khng

Lng u gi c$c nJtH Ihng ch&c nng ny c9 th% #hn th)o c#, c# th# nht thc



10/41


hi4n tt c nhi4m v' cm nh1n, c# gi thc hi4n t0nh to$n, v c# tr@n cPng thc hi4n

#hn #h?i d =i4u \hRnh H]H

2>nh 1$Q Cu tr;c mng Jhn cJ ch0c nGng thLo D&J

`ng cm bin By dng th)o cu trJc tng hot Cng hi4u 3u hAn cu trJc #h{ng, do

c$c => do +u(

[ Mu trJc tng c9 th% gim chi #h0 chi mng cm bin b5ng vi4c :nh v: c$c ti nguy@n

V v: tr0 m chJng hot Cng hi4u 3u nhtH s* rng = nu tri%n khi c$c #hn c&ng th?ng

nht, mZi nJt ch cn mCt =!"ng ti nguy@n t?i thi%u % thc hi4n tt c c$c nhi4m v'H R

+? =!"ng c$c nJt cn thit #h' thuCc vo vPng #h. +9ng B$c :nh, chi #h0 c. ton mng

vR th +^ khng coH Thy vo 9, nu mCt +? =!"ng =Fn c$c nJt c9 chi #h0 th# !"c ch

:nh =m nhi4m v' cm nh1n, mCt +? =!"ng nh8 hAn c$c nJt c9 chi #h0 co hAn !"c ch

:nh % #hn t0ch d =i4u, :nh v: v Lng bC th/i gin, chi #h0 cho ton mng +^ gim iH

[`ng cu trJc tng +^ c9 tu-i th6 co hAn cu trJc mng #h{ngH Nhi cn #hi t0nhto$n nhiu thR mCt bC BG =! nhnh +^ hi4u 3u hAn, #h' thuCc vo th/i gin y@u cu thc

hi4n t0nh to$nH Tuy nhi@n, vFi c$c nhi4m v' cm nh1n cn hot Cng trong khong th/i

gin di, c$c nJt ti@u th' 0t nng =!"ng #hP h"# vFi y@u cu BG =! t?i thi%u +^ hot Cng

hi4u 3u hAnH Qo v1y vFi cu trJc tng m c$c ch&c nng mng #hn chi gi c$c #hn

c&ng !"c thit k ri@ng cho tOng ch&c nng +^ =m tng tu-i th6 c. mngH

/ghin C0u ho" 23c 4inh 5in %526: Th+$ Tr7n Th 8"nx


11/41


[ C tin c1y( mZi mng cm bin #hi #hP h"# vFi vFi +? =!"ng c$c nJt y@u cu th8

mn iu ki4n v bng thng v th/i gin +?ngH Fi mng cu trJc #h{ng, 3u #hn t0ch

ng!/i t B$c :nh thng =!"ng t?i !u c. mZi nJt trong mng c9 n nJt =

n

-

trong

9 = C rCng bng tn c. k@nh chi +_H Qo 9 khi k0ch c mng tng =@n thR thng

=!"ng c. mZi nJt +^ gim v x

[i4c nghi@n c&u c$c mng cu trJc tng )m =i nhiu tri%n v6ng % khc #h'c vn

nyH `Ct c$ch ti# c1n = dPng mCt k@nh An =_ trong cu trJc #hn c#, trong 9 c$c nJt

V c# th# hAn to thnh mCt c'm Bung 3unh trm g?cH `Zi mCt trm g?c 9ng vi trq =

cu n?i vFi c# co hAn, c# ny m bo vi4c gio ti# trong c'm thng 3u c$c bC #h1n

hu tuynH Trong tr!/ng h"# ny, dung =!"ng c. mng tng tuyn t0nh vFi +? =!"ng c$c

c'm, vFi iu ki4n = +? =!"ng c$c c'm tng 0t nht #hi nhnh b5ng n H M$c nghi@n c&u

kh$c thG c$ch dPng c$c k@nh kh$c nhu V c$c m&c kh$c nhu c. cu trJc #hn c#H

Trong tr!/ng h"# ny, dung =!"ng c. mZi =F# trong cu trJc tng v dung =!"ng c.

mZi c'm trong mZi =F# B$c :nh = Cc =1# vFi nhuH

T9m =i, vi4c t!Ang th0ch gi c$c ch&c nng trong mng c9 th% t !"c khi dPng cu

trJc tngH 2c bi4t ng!/i t ng t1# trung nghi@n c&u v c$c ti4n 0ch v tRm : chH

Ihng ch&c nng nh! v1y c9 th% #hn #h?i n m6i nJt, mCt #hn #hn b? n t1# con

c. c$c nJtH i thit r5ng c$c nJt u khng c? :nh v #hi thy -i : ch mCt c$ch

:nh kR, + cn b5ng gi nhng = ch6n ny #h' thuCc vo tn +? th0ch h"# c. ch&c

nng c1# nh1t v tRm kimH Ei4n ny c


12/41


9$1$ %i&i thi'u chung

`2c dP mng cm bin c9 kh$ nhiu i%m t!Ang Lng +o vFi mng dhoc nh!ng

chJng c, =!utrH

Eu ht trong c$c &ng d'ng mng cm bin c$c nJt n9i chung = tlnh +u khi !"c

tri%n khi ngoi trO mCt vi nJt c9 th% di CngH

`ng cm bin = nhng &ng d'ng ri@ng bi4tH

i4c nh1n bit v: tr0 = vi4c ht +&c 3un tr6ng vFi vi4c t1# d =i4u thng th!/ng

d tr@n v: tr0H

Nh nng d! thO d =i4u rt co vFi c$c nJt cm bin thu =!"m d =i4u d tr@n

hi4n t!"ng chungH

9$$ C


13/41


r nhng k; thu1t 3un => nng =!"ng =inh hotH Trong khi thit k c$c gio th&c :nh

tuyn, chJng t th!/ng g2# #hi c$c vn +u(

9$$1$ -c tnh th"y i thUi gi"n #A trBt tE +VJ WJ c?" mng

M$c nJt cm bin hot Cng vFi + giFi hn v kh nng t0nh to$n, =!u tr v truynden, d!Fi rng buCc v nng =!"ng kht kh)H TPy thuCc vo &ng d'ng m1t C c$c nJt cm

bin trong mng c9 th% tO th! thFt n dy 2cH EAn n trong nhiu &ng d'ng +? =!"ng

c$c nJt cm bin c9 th% =@n n hng trm, th1m ch0 hng ngn nJt !"c tri%n khi tPy >

v thng th!/ng khng b: gi$m +$t, bo #h. mCt vPng rCng =FnH Trong mng ny, 2c t0nh

c. c$c con cm bin = c9 t0nh th0ch nghi Cng v co, nh! = nhu

cu t t- ch&c v bo ton nng =!"ng buCc c$c nJt cm bin #hi iu chnh =i@n t'c %

th0ch &ng hot Cng hi4n tiH

9$$9$ XAng bu*c # tAi nguyn

M$c nJt cm bin !"c thit k vFi C #h&c t# nh8 nht cho tri%n khi trong #hm vi

=Fn % gim chi #h0 ton mngH Ing =!"ng = m?i 3un tm ch0nh trong mng cm bin

khng dy, =m th no % t !"c th/i gin +?ng kKo di trong khi c$c nJt hot Cng vFi

+ giFi hn v nng =!"ng d trH i4c truyn g9i muti=ho# ch0nh = nguLn ti@u th' nng

=!"ng ch0nh trong mngH % gim vi4c ti@u th' nng =!"ng c9 th% t !"c b5ng c$ch

iu khi%n t Cng chu k cng +ut c. mng cm binH Tuy nhi@n vn 3un => nng

=!"ng trV thnh mCt th$ch th&c chin =!"c trong nhiu &ng d'ng 3un tr6ngH

9$$$ ( h>nh dS Di'u trong mng cm bin khng dy

` hRnh d =i4u m t =uLng thng tin gi c$c nJt cm bin v c$c +inkH ` hRnh ny

#h' thuCc nhiu vo bn cht c. &ng d'ng trong 9 c9 c$ch d =i4u !"c y@u cu v +G

d'ngH `Ct vi m hRnh d =i4u !"c But nh5m t1# trung vo y@u cu t!Ang t$c v nhu

cu t1# h"# d =i4u c. dng c$c &ng d'ngH

`Ct =oi c$c &ng d'ng c. mng cm bin y@u cu m hRnh thu th1# d =i4u m d tr@n

vi4c =y meu th)o chu k hy + By r c. + ki4n trong mi tr!/ng 3un +$tH Trong c$c

&ng d'ng kh$c d =i4u c9 th% !"c ch'# v =!u tr ho2c c9 th% !"c BG =>, t1# h"# ti

mCt nJt tr!Fc khi chuy%n ti# d =i4u n +inkH `Ct =oi th& b 9 = m hRnh d =i4u

t!Ang t$c hi chiu gi c$c nJt cm bin v +inkH



14/41


Ihu cu hZ tr" dng c$c m hRnh d =i4u =m tng t0nh #h&c t# c. vn thit k

gio th&c :nh tuynH

9$$O$ C


15/41


2>nh 9$1 ( h>nh truyn dS Di'u giS" +ink #A c


16/41


9$O$ @hn Doi #A +o + c. c$c nJt

di CngH i4c tRm r chin =!"c cn b5ng gi + cnh trnh ny cn thit to r mCt nn

tng chin =!"c :nh tuynH

i4c thit k c$c gio th&c :nh tuyn trong mng cm bin khng dy #hi B)m BKt

giFi hn v cng +ut v ti nguy@n c. mZi nJt mng, cht =!"ng thy -i th)o th/i gin

c. c$c k@nh v tuyn v kh nng mt g9i v trYH Ih5m vo c$c y@u cu thit k ny mCt

+? c$c chin =!"c :nh tuyn trong mng cm bin !"c ! rH }ng aH ! r + #hn

=oi mCt +? gio th&c d tr@n nhiu ti@u ch0 kh$c nhuH `Ct =oi gio th&c :nh tuynthng 3u kin trJc #h{ng trong 9 c$c nJt c9 vi trq nh! nhuHNin trJc #h{ng c9 mCt

vi ="i 0ch bo gLm +? =!"ng mo u t?i thi%u % duy trR cA +V h tng, v c9 kh nng

kh$m #h$ r nhiu !/ng gi c$c nJt truyn den % ch?ng =i =ZiH

oi th& hi = #hn c# th)o c'm, ="i d'ng cu trJc c. mng % t !"c hi4u 3u v

nng =!"ng, + -n :nh, + mV rCngH Trong =oi gio th&c ny c$c nJt mng t t- ch&c

thnh c$c c'm trong 9 mCt nJt c9 m&c nng =!"ng co hAn c$c nJt kh$c v 9ng vi trq

= nJt ch.H IJt ch. thc hi4n #h?i h"# hot Cng trong c'm v chuy%n ti# thng tin gi

c$c c'm vFi nhuH i4c to thnh c$c c'm c9 kh nng =m gim ti@u th' nng =!"ng v

mV rCng th/i gin +?ng c. mngH

oi gio th&c :nh tuyn th& b = +G d'ng #h!Ang #h$# trung tm d =i4u % #hn b?

+ 3un tm \int)r)+t] b@n trong mngH h!Ang #h$# ny +G d'ng thuCc t0nh d tr@n t@n

do 9 mCt nJt nguLn truy vn mCt thuCc t0nh c. hi4n t!"ng hAn = mCt nJt ri@ng =_H

io

th&c

ch6n

!/ng

io

th&c

trung

tm

d

io

th&c

#hn

c#

io

th&c

d

tr@n

v: tr0

hn

=oi

Qi

chuy%n

Q

vo

h8i$#

Nt

h"# +?

=i4u

$c

:nh v:

tr0

|oX C #h&c

t# c.

trng

th$i

Nh

nng

:nh c

!/n

g

Q

vo

y@u

cu



17/41


=i4u

XWI Igng

hngM9 th% M9 M9 Nhng Nhng Th#

En

chM9 M9

Qir)ct

)d

Igng

hng

En

chM9 M9 M9 Nhng Th#

En

chM9 M9

QiUUu+i

on

sumor

Igng

hng

st hn

chNhng M9 Nhng Nhng Th# T?t

Nhn

gM9

}s Igng

hng

En

chNhng M9 Nhng Nhng Th# T?t

Nhn

gM9

MQs Igng

hngNhng Nhng M9 Nhng Nhng Th#

En

ch

Nhn

g

Nhn

g

M

s

Igng

hngNhng Nhng M9 Nhng Nhng Th#

En

ch

Nhn

gM9

M|

Ws

Igng

hng

En

ch Nhng M9 Nhng Nhng Th#

En

ch

Nhn

g M9

M

E

hn

c#

IJt

g?c c?

:nh

Nhng M9 M9 NhngIJt ch.

nh9mT?t

Nhn

g

Nhn

g

TI

T

I

hn

c#

IJt

g?c c?

:nh

Nhng M9 M9 NhngIJt ch.

nh9mT?t

Nhn

g

Nhn

g

XWX

hn

c#

IJt

g?c c?

:nh

Nhng khng M9 NhngIJt ch.

nh9mT?t

Nhn

g

Nhn

g

`MI

X`MI

hn

c#Nhng Nhng Nhng Nhng Nhng Th# Th#

Nhn

g

Nhn

g

Q

th)o v:

tr0

Nhng Nhng Nhng Nhng Nhng Th# T?tNhn

g

Nhn

g

s

Q

th)o v:

tr0

Nhng Nhng Nhng Nhng Nhng Th#En

ch

Nhn

g

Nhn

g

Xs

Q

th)o v:

tr0

Nhng M9 M9 Nhng M9Trung

bRnh

En

ch

Nhn

gc9

X

Q

Q

th)o

|oX

Nhng khng Nhng Nhng M9Trung

bRnh

En

ch

Nhn

gM9

Yng 9$1 @hn Doi #A +o +


18/41


kh$c c9 th% truyn 3un tm tFi c$c nJt bo gLm 3ung b$, c$c thuCc t0nh d r@n

muti=c+ting, g)o[c+tingH

oi gio th&c th& t! = d vo v: tr0 % $nh : ch cho c$c nJt cm bin, =oi gio

th&c ny rt c9 0ch cho nhng &ng d'ng nAi m v: tr0 c. c$c nJt cm bin trong vPng :

=> !"c bo #h. bVi mng =i@n 3un n truy vn !"c ! r bVi nJt nguLnH

9$P %i"o th0c trung tm dS Di'u

9$P$1$ [Dooding #A %o++iJing

=ooding = k; thu1t chung th!/ng !"c +G d'ng % tRm r !/ng v truyn thong tin

trong mng dhocH

Mhin =!"c :nh tuyn ny rt An gin v khng #h' thuCc vo cu hRnh mng v c$c

gii thu1t :nh tuyn #h&c t#H =ood +G d'ng #h!Ang #h$# r)ctiv) nh/ 9 mZi nJt nh1n

d =i4u ho2c iu khi%n d =i4u % gGi c$c g9i tFi c$c nJt =n c1nH Xu khi truyn, mCt g9i+^ !"c truyn tr@n tt c c$c !/ng c9 th%H TrO khi mng b: ngt khng thR c$c g9i +^

truyn n 0chH

2>nh 9$9 Truyn g)i trong [Dooding

EAn n khi cu hRnh mng thy -i c$c g9i +^ truyn th)o nhng tuyn mFi gii thu1t

ny +^ to r v hn c$c bn +o c. mZi g9i khi i 3u c$c nJtH ii thu1t ny c9 nh!"c

i%m =Fn nh! +u(



19/41


Th& nht = hi4n t!"ng bn tin kK#H T&c = c$c a g9i d =i4u gi?ng nhu !"c gGi n

cPng nJtH

Th& hi = hi4n t!"ng chLng chKo, t&c = c$c nJt cPng cm nh1n mCt vPng khng gin

v do 9 to r c$c g9i t!Ang t nhu gGi n c$c nJt =n c1nH

Th& b 9 = thu1t to$n ny khng h 3un tm n vn nng =!"ng c. c$cnJt, c$c nJt +^ nhnh ch9ng ti@u ho nng =!"ng v =m gim th/i gin +?ng c.

mngH

`Ct + ci tin c. gio th&c ny = o++i#ing, thu1t to$n ny ci tin V chZ mZi

nJt +^ ngeu nhi@n gGi g9i m n9 nh1n !"c n mCt trong c$c nJt =n c1n c. n9H

Thu1t to$n ny =m gim +? =!"ng c$c g9i =n truyn trong mng, tr$nh hi4n t!"ng

bn tin kK# tuy nhi@n c9 nh!"c i%m = c9 g9i +^ khng bo gi/ n !"c 0chH

9$P$9$ 4@R/

XWI \X)n+or rotoco= Uor WnUormtion vi I)gotition] = gio th&c :nh tuyn thng

tin d tr@n + dn B# d =i4uH `'c ti@u ch0nh c. gio th&c ny 9 = t1# trung vi4c

3un +$t mi tr!/ng c9 hi4u 3u b5ng mCt +? c$c nJt cm bin ri@ng bi4t trong ton bC

mngH Iguy@n => c. gio th&c ny 9 = + th0ch &ng v ti nguy@n v +# B# d =i4uH >

nghl c. vi4c dn B# d =i4u \dt n)gotition] ny = c$c nJt trong XWI +^ bit v nCi

dung c. d =i4u tr!Fc khi bt k d =i4u no !"c truyn trong mngH XWI khc th$c t@nd =i4u nh/ 9 m c$c nJt +^ kt h"# mi@u t d =i4u \m)tdt ] vFi d =i4u m chJng

to r v +G d'ng + mi@u t ny % thc hi4n vi4c dn B# d =i4u tr!Fc khi truyn

d =i4u thc tH IAi nh1n d =i4u c9 th% by t8 m? 3un tm n nCi dung d =i4u

b5ng c$ch gGi y@u cu % =y d =i4u 3ung b$H iu ny to r + B# B# d =i4u

% m bo r5ng d =i4u ch !"c truyn n nJt 3un tm n =oi d =i4u nyH Qo

9 m =oi trO kh nng bn tin kK# v gim thi%u $ng k% vi4c truyn d =i4u d!

thO 3u mngH EAn n vi4c +G d'ng bC mi@u t d =i4u c d =i4uH Nhi



20/41


m&c nng =!"ng cqn =i th# c$c nJt ny c9 th% gim ho2c =oi b8 mCt +? hot Cng

nh! = truyn mi@u t d =i4u c$c g9iH Mh0nh vi4c th0ch nghi vFi ti nguy@n =m tng

th/i gin +?ng c. mngH

% thc hi4n truyn v B# B# d =i4u c$c nJt +G d'ng gio th&c ny +G d'ng b =oi bn

tin \hinhaH ]

2>nh 9$ Y" tn hi'u bVt t"y c?" 4@R/

2>nh 9$O 2ot *ng c?" 4@R/

/ghin C0u ho" 23c 4inh 5in %526: Th+$ Tr7n Th 8"nax


21/41


Eot Cng c. XWI gLm b!Fc nh! hRnh aH

}!Fc ( Q % thong b$o d =i4u mFi tFi c$c nJtH

}!Fc a( s| % y@u cu d =i4u !"c 3un tmH Xu khi nh1n !"c Q

c$c nJt 3un tm n d =i4u ny +^ gGi s| % y@u cu =y d =i4uH

}!Fc ( bn tin QT bn tin ny thc + ch& d =i4u !"c cm bin v

km th)o mo u mi@u t d =i4uH

}!Fc ( +u khi nJt ny nh1n d =i4u n9 +^ chi +_ d =i4u v. n9 vFi c$c nJt

cqn =i trong mng b5ng vi4c #h$t bn tin Q ch& mi@u t d =i4u

\m)tdt]H

}!Fc w( +u 9 c$c nJt Bung 3unh =i gGi bn tin s| y@u cu d =i4uH

}!Fc ( QT =i !"c truyn n c$c nJt m y@u cu d =i4u nyHTuy nhi@n gio th&c XWI c


22/41


Eot Cng c. Qir)ct)d QiUUu+ion nh! hRnh \aHw]H Fi mZi nhi4m v' cm bin t0ch

cc, +ink +^ gGi 3ung b$ bn tin int)r)+t th)o chu k cho c$c nJt =n c1nH

}n tin ny +^ truyn 3u tt c c$c nJt trong mng nh! = mCt + 3un tm n

mCt d =i4u no 9H `'c 0ch ch0nh c. vi4c thm dq ny = % B)m BKt B)m c9

mCt nJt cm bin no 9 c9 th% tRm kim d =i4u t!Ang &ng vFi int)r)+tH Tt c c$c

nJt u duy trR mCt int)r)+t cch) % =!u tr c$c int)r)+t )ntry kh$c nhuH

M2# thuCc t0nh gi$ tr: `i@u t

Ty#) chim ruLi h$t hi4n v: tr0 c. chim ruLi

Wnt)rv= axm+ }$o c$o + ki4n chu k axm+

Qurtion x+ Th/i gin +?ng c. Wnt)r)+t

i)=d \B, Ba],\y,ya]}$o c$o tO c$c con cm bin trong

vPng

Yng 9$9 (iu t intLrL+t +] dFng c


23/41


Xu 9 n9 thit =1# mCt #hn h4 cm bin % =y meu c$c + ki4n V m&c t?c C co nyH

M$c nJt +^ gGi r ngoi mi@u t v + ki4n cho c$c nJt =n c1n c9 grdi)ntH M$c nJt =n cn

ny +^ nh1n + =i4u v ki%m tr trong cch) B)m c9 )ntry no #hP h"# khng, nu khng

n9 +^ =oi b8 d =i4u cqn nu #hP h"# n9 +^ nh1n d =i4u c$c nJt ny +^ th@m bn tin vo

cch) d =i4u v +u 9 gGi bn tin d =i4u cho c$c nJt =n c1nH

2>nh 9$P 2ot *ng c bn c?" 6irLctLd 6i\\u+ion

Nhi nh1n !"c mCt int)r)+t c$c nJt tRm kim trong int)r)+t cch) c. n9 B)m c9 )ntry

no #hP h"# khng, nu khng nJt +^ to mCt cch) )ntry mFiH M$c nJt +^ +G d'ng c$cthng tin ch& trong int)r)+t % to r c$c thong +? int)r)+t trong )ntryH M$c )ntry ny =

mCt t1# h"# ch& c$c tr!/ng grdi)nt vFi t?c C v chiu t!Ang &ng vFi nJt =n c1n m

int)r)+t !"c nh1nH Iu nh! int)r)+t nh1n !"c c9 trong cch) thR nJt +^ c1# nh1t nhn

th/i gin v tr!/ng durtion cho #hP h"# vFi )ntryH `Ct tr!/ng grdi)nt +^ !"c r)mov)

kh8i )ntry nu 3u$ hnH

/ghin C0u ho" 23c 4inh 5in %526: Th+$ Tr7n Th 8"na


24/41


Trong #h thit =1# grdi)nt thi c$c +ink +^ thit =1# mCt t1# h"# c$c !/ng denH Xink

c9 th% +G d'ng !/ng den ny vFi + ki4n cht =!"ng co % =m tng t?c C d =i4uH iu

ny t !"c thong 3u mCt !/ng den !"c hZ tr" BG => \#th r)inUorc)m)nt #roc)++]H

M$c +ink ny c9 th% +G d'ng + dZ tr" c. mCt +? c$c nJt =n c1nH % =m !"c iu ny+ink c9 th% gGi =i bn tin int)r)+t nguLn V t?c C co thong 3u c$c !/ng den !"c

ch6n, nh/ vi4c tng c!/ng c$c nJt nguLn tr@n !/ng den % gGi d =i4u th!/ng Buy@n

hAnH Qir)ct)d QiUUu+ion c9 !u i%m nu mCt d!/ng den no 9 gi +ink v mCt nJt b:

=Zi, mCt !/ng den c9 d =i4u th# hAn !"c thy thH N; thu1t :nh tuyn ny -n :nh

d!Fi #hm vi mng CngH oi gio th&c :nh tuyn ny tit ki4m nng =!"ng $ngk%

9$Q$ %i"o th0c Jhn cJ

9$Q$1$ 8_`C2

ME \o n)rgy d#tiv) M=u+t)ring Ei)rrchy] = gio th&c #hn c# th)o

c'm th0ch &ng nng =!"ng th#H y = gio th&c thu =!"m v #hn #h$t d =i4u tFi c$c

+ink 2c bi4t = c$c trm cA +VH `'c ti@u ch0nh c. ME =(

`V rCng th/i gin +?ng c. mng)

im + ti@u th' nng =!"ng bVi mZi nJt mng

XG d'ng t1# trung d =i4u % gim bn tin truyn den trong mng

% t !"c nhng m'c ti@u ny ME thng 3u m hRnh #hn c# % t- ch&c

mng thnh c$c c'm, mZi c'm !"c 3un => bVi nJt ch.H IJt ch. g$nh =y tr6ng tr$chthc hi4n nhiu t$c v'H u ti@n = thu =!"m d =i4u th)o chu k tO c$c nJt thnh vi@n,

trong 3u$ trRnh t1# trung d =i4u nJt ch. +^ c? gng t1# h"# d =i4u % gim d! thO v

nhng d =i4u t!Ang 3un nhuH Ihi4m v' th& hi 9 = nJt ch. +^ tr!"c ti# truyn d

=i4u !"c t# h"# =i n c$c trm cA +VH i4c truyn ny c9 th% thc hi4n th)o ki%u

+ing=) ho#H Ihi4m v' th& b = ME +^ to r mCt m hRnh ghK# k@nh th)o th/i

gin TQ`, mZi nJt trong c'm +^ !"c g$n mCt kh) th/i gin m c9 th% +G d'ng %

truyn tinH

` hRnh ME nh! hRnh v^ \aH]H M$c nJt ch. +^ 3ung b$ m hRnh TQ` cho c$cnJt thnh vi@n trong c'm c. n9H % gim thi%u kh nng Bung Ct gi c$c nJt cm

bin trong v ngoi c'm, ME +G d'ng m hRnh truy c1# #hn chi th)o m

MQ`H|u$ trRnh hot Cng c. ME !"c chi thnh hi #h = #h thit =1# v

#h -n :nhH h thit =1# bo gLm hi b!Fc = = ch6n nJt ch. v thng tin v c'mH

h -n :nh trng th$i gLm thu =!"m d =i4u, t1# trung d =i4u v truyn d =i4u



25/41


n c$c trm cA +VH Th/i gin c. b!Fc -n :nh kKo di hAn +o vFi th/i gin c. b!Fc

thit =1# % gim thi%u mo uH

2>nh 9$Q ( h>nh mng 8_`C2

Trong b!Fc thit =1#, mCt nJt cm bin = ch6n mCt +? ngeu nhi@n gi x v H Iu

+? ny nh8 hAn ng!ng .\n] thR nJt cm bin = nJt ch.H .\n] !"c t0nh nh! +u(

. \n] x cqn =i

Trong 9(

p( t =4 #hn trm nJt ch.

r( chu kR hi4n ti

/( t1# h"# c$c nJt khng !"c = ch6n =m nJt ch. trong # chu kR cu?iHXu khi !"c ch6n =m nJt ch., c$c nJt ch. +^ 3ung b$ vi trq mFi c. chJng cho

c$c nJt cqn =i trong mngH M$c nJt cqn =i trong mng d vo bn tin 9 v

c!/ng C t0n hi4u nh1n !"c % 3uyt :nh B)m c9 thm gi vo nh9m 9 hy khngH

Xu 9 c$c nJt ny +^ thng b$o cho nJt ch. bit = mRnh c9 mong mu?n trV thnh

thnh vi@n c. nh9m do nJt ch. 9 m nh1nH

/ghin C0u ho" 23c 4inh 5in %526: Th+$ Tr7n Th 8"naw


26/41


|u$ trRnh to c'm, c$c nJt ch. +^ #hn =uLng th)o kh) th/i gin \ghK# k@nh

TQ`] cho c$c nJt trong c'm v ch6n = mCt m MQ` thng b$o tFi tt c c$c nJt

trong c'm bitH Xu khi #h thit =1# hon thnh b$o hi4u + bt u c. #h -n :nh

trng th$i v c$c nJt trong c'm +^ thu =!"m d =i4u v +G d'ng c$c kh) th/i gin %

truyn d =i4u n nJt ch.H Q =i4u !"c thu =!"m th)o chu kH

2>nh 9$a u< tr>nh thit DBJ n;t u< tr>nh n nh

Tuy nhi@n ME c


27/41


i4c gi +G r5ng tt c c$c nJt ch. trong mng u truyn n trm cA +V\}X] thng 3u

mCt b!Fc nhy = khng thc t, v vR d tr nng =!"ng v kh nng c. c$c nJt thy -i

th)o th/i gin tO nJt ny n nJt kh$cH EAn n khong chu k -n :nh trng th$i = vn

th)n ch?t % gim nng =!"ng cn thit bP # =!"ng mo u gy r trong vi4c =

ch6n c'mH Mhu k ngn +^ =m tng =!"ng mo u, chu k di +^ nhnh ch9ng =m ti@uho nng =!"ng c. nJt ch.H

ME c9 2c t0nh giJ# tit ki4m nng =!"ng, v + tit ki4m ny #h' thuCc ch. yu

vo h4 +? t1# trung d =i4u c$c nJt ch. c. c'mH Ing =!"ng trong ME

!"c y@u cu #hn b- cho tt c c$c nJt trong mng vR chJng t gi +G r5ng vi trq nJt

ch. !"c =un chuy%n vqng trqn d tr@n nng =!"ng cqn =i tr@n mZi nJtH ME =

thu1t to$n #hn t$n hon ton v khng y@u cu + iu khi%n bVi trm cA +VH i4c

3un => c'm = c'c bC v khng cn + hi%u bit v mng ton c'cH EAn n vi4c t1#

trung d =i4u th)o c'm c


28/41


gr))dy tO nJt =n c1n gn nht cho tFi c$c nJt cqn =i trong mngH % B$c :nh !"c nJt

=n c1n gn nht mZi nJt +^ +G d'ng c!/ng C t0n hi4u % o khong c$ch tFi c$c nJt =n

c1n c. n9H XG d'ng d ki4n ny c$c nJt +^ iu chnh c!/ng C t0n hi4u +o cho ch c9

nJt =n c1n gn nht ngh) !"cH

`Ct nJt trong chuZi +^ !"c tr6n =m nJt ch., tr$ch nhi4m c. nJt ch. = truyn d=i4u t1# h"# !"c tFi trm cA +VH i trq nJt ch. +^ b: d:ch chuy%n v: tr0 trong chuZi +u

mZi vqng chu kH Mhu k ny !"c 3un => bVi +ink v vi4c chuy%n trng th$i tO vqng

ny n vqng ti# th)o c9 th% !"c khVi to bVi vi4c ! r du hi4u cng +ut co bVi

+inkH i4c 3uy vqng nJt ch. trong chuZi nh5m m bo cng b5ng trong ti@u th' nng

=!"ng gi c$c nJt trong mngH Tuy nhi@n c r5ng vi4c thy -i c9 khi den

n nJt ch. r/i B trm cA +V, +ink, khi 9 nJt ny =i cn y@u cu cng +ut co %

truyn n trm cA +VH

i4c t1# trung d =i4u trong mng d6c th)o chuZiH u ti@n chin =)d)r +^ gGi mCt t0n

hi4u tFi nJt cu?i cPng b@n #hi cu?i chuZiH Trong khi nh1n !"c t0n hi4u ny nJt cu?i +^

gGi d =i4u n9 thu =!"m !"c n nJt =n c1n th)o chiu Bui trong chuZi, +u 9 nJt

ny t1# trung d =i4u v =i ti# t'c gGi n nJt =n c1n gn n9 nht, c& nh! v1y cho n

khi gGi n nJt ch.H Xu 9 nJt ch. +^ =i t1# trung d =i4u v gGi n +inkH

`2c dP An gin nh!ng m hRnh t1# trung dng chuZi dY gy r trY tr!Fc khi d =i4u

t1# trung !"c truyn n +inkH `Ct #h!Ang #h$# % gim C trY ny = t1# trung d

=i4u +ong +ong d6c th)o chuZi, v +^ cng gim nhiu hAn nu c$c nJt !"c trng b: bC

thu #h$t +G d'ng MQ`H

QPng XWX +^ gii 3uyt !"c vn v mo u gy r bVi vi4c hRnh thnh

c$c c'm Cng trong ME v gim !"c +? =n truyn v nh1n b5ng vi4c t1# h"# d

=i4uH Tuy nhi@n XWX =i c9 C trY !/ng truyn =Fn ?i vFi c$c nJt V B trong chuZiH

EAn n V nJt ch0nh c9 th% By r hi4n t!"ng tht c- chiH

9$a$ %i"o th0c dE" trn # tr

`'c ti@u ch0nh c. gii thu1t :nh tuyn ny = d vo c$c thng tin v v: tr0 c.

c$c nJt cm bin % tRm mCt !/ng i hi4u 3u n 0chH oi :nh tuyn ny rt #hP

h"# vFi mng cm bin nAi m vi4c t1# trung d =i4u = k; thu1t hu 0ch % gim thi%u



29/41


vi4c truyn bn tin n trm cA +V b5ng c$ch =oi b8 + d! thO gi c$c g9i n tO c$c

nguLn kh$c nhuH oi :nh tuyn ny cqn y@u cu + t0nh to$n v =!"ng mo u

truyn den th#H

T +^ B)m BKt mCt +? gio th&c :nh tuyn d tr@n v: tr0 nh! +u(

O5P5Q5 6RS;%Dob"D `++L++mLnt o\ [unctioning>

ii thu1t ch0nh B$c th)o : => \] d tr@n v: tr0 c9 hi4u 3u v m2t nng =!"ng

!"c thit k ch. yu cho c$c mng d[Eoc di Cng, nh!ng c


30/41


2>nh 9$ 5 dF # D&i o trong %`[

M$c nJt ng khng hot Cng iu chnh th/i gin ngh c. chJng #hP h"# c$c thng tinnh1n !"c tO c$c nJt =n c1n 9 % gi cho vi4c :nh tuyn !"c ch0nh B$cH Tr!Fc khi

th/i gin r/i kh8i =!Fi c. c$c nJt ng hot Cng 3u$ hn, c$c nJt ng ngh tho$t

kh8i trng th$i 9 v mCt trong +? c$c nJt 9 trV n@n hot CngH

2>nh 9$e 4E chuy.n trng th


31/41


th&c #hn c# khi m c$c c'm d tr@n v: tr0 : =>H ?i vFi mZi vPng =!Fi B$c :nh, mZi

nJt i di4n hot Cng nh! mCt nJt ch. % truyn d =i4u n c$c nJt kh$cH Tuy nhi@n

nJt ch. ny khng thc hi4n bt c& mCt nhi4m v' h"# nht hy t1# trung d =i4u no

nh! trong c$c gio th&c #hn c# thng th!/ngH

9$a$9$ %_`X

i4c +G d'ng thng tin v : => trong khi #h- bin c$c y@u cu n c$c vPng th0ch

h"# vR c$c y@u cu d =i4u th!/ng bo gLm c$c thuCc t0nh : =>H io th&c s

\)ogr#hic nd n)rgy[r) souting] dPng + nh1n bit v nng =!"ng v c$c #h!Ang

#h$# thng b$o thng tin v : => tFi c$c nJt =n c1nH i4c :nh tuyn thng tin th)o

vPng : => rt c9 0ch trong c$c h4 th?ng B$c :nh v: tr0, v 2c bi4t = trong mng cm

binH t!Vng ny hn ch +? =!"ng c$c y@u cu V Qir)ct)d QiUUu+ion b5ng c$ch 3un tm

n mCt vPng B$c :nh hAn = gGi c$c y@u cu tFi ton mngH s ci tin hAn Qir)ct)dQiUUu+ion V i%m ny v vR th d tr !"c nhiu nng =!"ng hAnH

Trong gio th&c s, mZi mCt nJt gi mCt )+timt)d co+t v mCt =)rn)d co+t trong

3u$ trRnh n 0ch 3u c$c nJt =n c1nH +timt)d co+t = + kt h"# c. nng =!"ng cqn

d! v khong c$ch n 0chH )rn)d co+t = + ci tin c. )+timt)d co+t gii th0ch cho

vi4c :nh tuyn Bung 3unh c$c h?c trong mngH E?c By r khi m mCt nJt khng c9 bt

kR mCt nJt =n c1n no gn hAn +o vFi vPng 0ch hAn = ch0nh n9H Trong tr!/ng h"#

khng c9 mCt h?c no thR )+timt)d co+t b5ng vFi =)rn)d co+tH )rn)d co+t !"c truyn

ng!"c =i ho# mZi =n mCt g9i n 0ch =m cho vi4c thit =1# !/ng cho g9i ti# th)o

!"c iu chnhH

M9 a #h trong gii thu1t ny(

Mhuy%n ti# g9i n vPng 0ch( s dPng c$ch t ch6n nJt =n c1n d tr@n +

nh1n bit v nng =!"ng v v: tr0 : => % :nh tuyn g9i n vPng 0chH M9 a

tr!/ng h"# cn 3un tm(

Nhi tLn ti nhiu hAn mCt nJt =n c1n gn hAn +o vFi 0ch( s +^ ch6n ho# ti#

th)o trong +? tt c c$c nJt =n c1n gn 0ch hAnH

Nhi m tt c c$c nJt u B hAn( trong tr!/ng h"# ny +^ c9 mCt =Z h-ngH

s ch6n ho# ti# th)o m =m t?i thi%u gi$ chi #h0 c. nJt =n c1n nyH Trong

tr!/ng h"# ny, mCt trong +? c$c nJt =n c1n !"c ch6n % chuy%n ti# g9i d tr@n

=)rn)d co+tH ch6n ny c9 th% !"c c1# nh1t +u th)o + hCi t' c. =)rn)d co+t trong

+u?t 3u$ trRnh truyn g9iH



32/41


Mhuy%n ti# g9i trong vPng( Iu g9i !"c chuy%n n vPng, n9 c9 th% truyn d =i4u

trong vPng 9 c9 th% b5ng c$ch chuy%n ti# : => 4 3uy ho2c U=ooding c9 giFi hnH

=ooding c9 giFi hn $# d'ng t?t trong tr!/ng h"# c$c +)n+or tri%n khi khng dy 2cH

nhng mng c9 m1t C +)n+or co, U=ooding : => 4 3uy =i hi4u 3u v m2t nng =!"ng

hAn = U=ooding c9 giFi hnH Trong tr!/ng h"# 9, ng!/i t chi vPng thnh vPng nh8v to r bn co#y c. g9i 9H i4c chi nh8 ny v 3u$ trRnh chuy%n ti# ti# t'c cho

n khi trong vPng ch cqn nJt, v0 d' nh! hRnh \aHa]H

% th8 mn c$c iu ki4n chJng t dPng gii thu1t chuy%n ti# : => 4 3ui % truyn

g9i trong vPng nyH Tuy nhi@n, vFi nhng vPng m1t C th#, chuy%n ti# : => 4 3uy

i khi khng hon thnh, :nh tuyn v t$c d'ng trong mCt vPng 0ch rZng tr!Fc khi +?

ho# g9i i 3u v!"t 3u$ giFi hnH Trong tr!/ng h"# ny chJng t dPng U=ooding c9 giFi

hnH

2>nh 9$1f Chuy.n tiJ " D ' !uy trong %_`X



33/41


9$$ t DuBn chng RR

Mh!Ang ny t-ng kt v ! r kh$ nhiu c$c gio th&c :nh tuynH `Zi gio th&cu c9 nhng !u v nh!"c i%m ri@ngH Ei4n ny, c9 rt nhiu c$c ci tin c. c$c =oi

gio th&c ny !"c ! r, v cho kt 3u rt kh 3unH i4c = ch6n =oi gio th&c

no hon ton #h' thuCc vo &ng d'ng m chJng t tri%n khiH `2c dP + hot Cng

c. c$c gii thu1t :nh tuyn ny y h& hSn trong vn +G d'ng hi4u 3u nng =!"ng,

c$c nghi@n c&u +u ny cn #hi B$c :nh r* c$c vn nh! cht =!"ng d:ch v' c.

c$c &ng d'ng c. c$c cm bin hRnh nh v c$c &ng d'ng th/i gin thcH



34/41


Chng :ng dFng c?" mng cm bin khng dyIh! tr@n t c1# n c$c =lnh vc &ng d'ng mng c{m bin khng dyHM' th% t

+^ B)m BKt k; mCt +? &ng d'ng nh! +u % hi%u r* + cn thit c. mng cm bin khng

dyH M$c mng cm bin c9 th% bo gLm nhiu =oi cm bin kh$c nhu nh! cm bin

Cng t, cm bin tO tr!/ng t?c C =y meu th#, cm bin th: gi$c, cm bin hLng

ngoi, cm bin m thnh, rdrD m c9 th% 3un +$t vPng rCng c$c iu ki4n Bung

3unh dng bo gLm(

Ihi4t CH

C 7mH

X chuy%n Cng c. B) cCH

iu ki4n $nh +$ngH

# +utH X hRnh thnh tH

`&c nhiYuH

X c9 m2t hy vng m2t mCt ?i t!"ng no 9H

`&c &ng +ut tr@n c$c ?i t!"ng b: gnH

2c t0nh hi4n ti nh! t?c C, chiu v k0ch th!Fc c. ?i t!"ngH

M$c nJt cm bin c9 th% !"c +G d'ng % cm bin =i@n t'c ho2c = #h$t hi4n + ki4n,

+? nh1n dng + ki4n, cm bin v: tr0 v iu khi%n c'c bC bC #h1n #h$t CngH Nh$i ni4m

vi cm bin v kt n?i khng dy c. nhng nJt ny h& hSn nhiu vPng &ng d'ng mFiH

MhJng t #hn =oi c$c &ng d'ng ny trong 3un Ci, mi tr!/ng, +&c kh8), gi Rnh v

c$c =lnh vc th!Ang mi kh$cH

$1$ng dFng trong !un*i

`ng cm bin khng dy c9 th% t0ch = mCt #hn t0ch h"# trong h4 th?ng iu khi%n

3un Ci, gi$m +$t, gio ti#, t0nh to$n thng minh, trinh +$t, th)o d*i m'c ti@uH 2c t0nh

tri%n khi nhnh, t t- ch&c v c9 th% b: =Zi c. mng cm bin =m cho chJng h& hSn k;

thu1t cm bin cho h4 th?ng trong 3un CiH R mng cm bin d tr@n + tri%n khi dy

2c c. c$c nJt cm bin c9 +jn, chi #h0 th# v + #h$ h.y c. mCt vi nJt bVi 3un :ch

khng nh h!Vng n hot Cng c. 3un Ci c


35/41


&ng d'ng 3un Ci c. mng cm bin = 3un +$t =c =!"ng, trng thit b:, n d!"c,

th)o d*i chin tr!/ng do th$m : hRnh v =c =!"ng 3un :ch, m'c ti@u, vi4c $nh gi$

m&c C nguy hi%m c. chin tr!/ng, #h$t hi4n v do th$m vi4c tn cng b5ng h9 h6c,

+inh h6c, ht nhnH

/im &t l!c lng , trang thi$t #0 "n 1c2

Ihng ng!/i =nh o, +l 3un +^ th)o d*i =i@n t'c trng th$i =c =!"ng 3un Ci, iu

ki4n v + c9 +jn c. c$c thit b: v n d!"c trong chin tr!/ng b5ng vi4c +G d'ng mng

cm binH |un Ci, B) cC, trng thit b: v n d!"c c9 th% gn =in vFi c$c thit b: cm

bin nh8 % c9 th% thng b$o v trng th$iH Ihng bn b$o c$o ny !"c t1# h"# =i ti

c$c nJt +ink % gGi tFi =nh o trong 3un CiH Q =i4u c


36/41


2>nh $1 ng dFng trong !un*i

6nh gi &! ngu7 him c(a chi$n tr*ng:

Tr!Fc v +u khi tn cng mng cm bin c9 th% !"c tri%n khi V nhng vPng m'c

ti@u % nm !"c m&c C nguy hi%m c. chin tr!/ngH8ht hi9n " thm 1: cc " tn c)ng #;ng ha h


37/41


v +inh h6c c. mi tr!/ng v nghi@n c&u + nhiYmH

8ht hi9n ch7 r=ng2

R c$c nJt cm bin c9 th% !"c tri%n khi mCt c$ch ngeu nhi@n, c9 chin =!"c vFi m1t

C co trong rOng, c$c nJt cm bin +^ dq tRm nguLn g?c c. =G % thng b$o cho ng!/i+G d'ng bit tr!Fc khi =G =n rCng khng ki%m +o$t !"cH Eng tri4u c$c nJt cm bin c9

th% !"c tri%n khi v t0ch h"# +G d'ng h4 th?ng tn +? khng dy ho2c 3ung h6cH M


38/41


$$ng dFng trong chGm +)c +0c khL

`Ct vi &ng d'ng v +&c kh8) ?i vFi mng cm bin = gi$m +$t b4nh nhn, c$c tri4u

ch&ng, 3un => thu?c trong b4nh vi4n, gi$m +$t + chuy%n Cng v BG => b@n trong c.

cn trPng ho2c c$c Cng v1t nh8 kh$c, th)o d*i v ki%m tr b$c +l v b4nh nhn trong

b4nh vi4nH

.h?o 1@i #c &A " #9nh nh5n trong #9nh "i9n(

mZi b4nh nhn !"c gn mCt nJt cm bin nh8 v nhS, mZi mCt nJt cm bin ny c9

nhi4m v' ri@ng, v0 d' c9 nJt cm bin B$c :nh nh:# tim trong khi con cm bin kh$c #h$t

hi4n $# +ut m$u, b$c +l c


39/41


$O$ng dFng trong gi">nh

Trong =lnh vc t Cng h9 gi Rnh, c$c nJt cm bin !"c 2t V c$c #hqng % o

nhi4t CH Nhng nhng th, chJng cqn !"c dPng % #h$t hi4n nhng + d:ch chuy%n

trong #hqng v thng b$o =i thng tin ny n thit b: b$o Cng trong tr!/ng h"# khng

c9 i V nhH

$P$t DuBn chng R

Mh!Ang ny trRnh by c$c &ng d'ng trong nhiu =lnh vc dn + c


40/41


jT 8l/

Nh$i ni4m mng cm bin, 2c bi4t = :nh tuyn trong mng cm bin khng dy

t!Ang ?i = =em ?i vFi nhiu ng!/i =m vi4c trong =lnh vc viYn thngH Mhuy@n Ighi@n c&u kho h6c +inh vi@n ny chJng )m trRnh by mCt c$ch t-ng 3un nht v

mng cm bin v :nh tuyn trong mng cm bin khng dyH Fi t0nh nng !u vi4t v

&ng d'ng dng m khng #hi mng no c


41/41


H ir)=)++ X)n+or I)tork+, Wn H kyi=dif )orgi Wn+titut) oU T)chno=ogy, X

aH ir)=)++ d Eoc nd X)n+or I)tork+ rotoco=+, )rUormnc) nd Montro= ditorsIN H WX, EHQH

H Eo=g)r Nr= ndr)+ i==ig, rotoco=+ nd rchit)ctur)+ Uor ir)=)++ X)n+orI)tork+, i=)y, axxwH

H htt#(H)bookH)duHvn

wH htt#(Hgoog=)HcomHvn
http://www.ebook.edu.vn/http://www.google.com.vn/http://www.ebook.edu.vn/http://www.google.com.vn/

Định tuyến trong mạng cảm biến không dây

Documents

Transcript of Định tuyến trong mạng cảm biến không dây