Định tuyến trong mạng cảm biến không dây (WSN).doc

8/13/2019 nh tuyn trong mng cm bin khng dy (WSN).doc

1/41

Chuyn : nh tuyn trong mng cm bin khng dy Nhm : 13

Ch!ng 1: "#ng $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$ttri%n v tri%n khi cho nhiu c$c &ng d'ng kh$c nhu nh!( th)o d*i + thy -i c. mi

tr!/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 &ng

d'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

+),: -1./"1 (/-0: " + Nh2t "hngS


2/41


4ng cm bin c m5t 67 8c i9m 6%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 h# v :nh tuyn mu=tiho#

Tri%n khi dy 2c v kh nng kt h"# gi c$c nJt cm bin 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 binH

1'' C;u tr


3/41


-?nh 1'1 C;u tr


4/41


-?nh 1' C;u to nH

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 S k@nh s hot Cng V tn +? S`EfH `Ct c$ch kh$c m c$c nJt trong

+),: -1./"1 (/-0: " + Nh2t "hngw


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' Ah% tin tri9n kh%i &B tri9n 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

' Ah% h2u tri9n 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

3' Ah% tri9n kh%i i: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

D tiu thE nng Fng G,oHIr con6um,tionJ :

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, SHa]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

+),: -1./"1 (/-0: " + Nh2t "hng


7/41


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

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

1''' Kin tr


8/41


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


9/41


-?nh 1' C;u tr


10/41


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 SH]H

-?nh 1'Q C;u tr 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

+),: -1./"1 (/-0: " + Nh2t "hngSx


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


Ih! 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& hn 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'3'1'Rng dEng trong $un5i

`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& hn 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


13/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 #/ "n 0c1

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


14/41


-?nh 1'S Rng dEng trong $un5i

5nh gi &! ngu6 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!/ngH

7ht hi8n " thm 09 cc " tn c)ng #:ng ha h;c, &inh h;c " ht nh4n+

Trong c$c cuCc chin trnh h9 h6c v +inh h6c ng gn k, mCt iu rt 3un tr6ng =

+ #h$t hi4n Jng =Jc v ch0nh B$c c$c t$c nhn 9 '`ng cm bin tri%n khi V nhng

vPng m !"c +G d'ng nh! mCt h4 th?ng cnh b$o +inh h6c v h9 hoc c9 th% cung c#

thng tin mng > nghl 3un tr6ng Jng =Jc nh5m tr$nh th!Ang vong nghi@m tr6ngH

1'3''Rng dEng trong mi trTng

`Ct vi &ng d'ng mi tr!/ng c. mng cm bin bo gLm th)o d*i + di c! c. c$c

=oi chim, c$c Cng v1t nh8, c$c =oi cn trPng, th)o d*i iu ki4n mi tr!/ng m nh

h!Vng n mP mng v v1t nui vi4c t!Fi ti@u, c$c thit b: o c =Fn ?i vFi vi4c 3un

+$t di4n t0ch =Fn tr@n tr$i t, + thm dq c$c hnh tinh, #h$t hi4n +inh[h9, nng nghi4#

ch0nh B$c, 3un +$t mi tr!/ng, tr$i t, mi tr!/ng vPng bi%n v bu kh0 3uy%n, #h$t

hi4n ch$y rOng, nghi@n c&u kh0 t!"ng h6c v : =>, #h$t hi4n =< ='t, +# 2t + #h&c t#

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

+),: -1./"1 (/-0: " + Nh2t "hngS


15/41


7ht hi8n ch6 r


16/41


1'3'3'Rng dEng trong chm 6c 6Lc khVI

`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 0@i #c &A " #8nh nh4n trong #8nh "i8n(

mZi b4nh nhn !"c gn mCt nJt cm bin nh8 v nh, 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


17/41


1'3''Rng dEng 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"# khngc9 i V nhH

1''Kt u2n ch!ng X

Mh!Ang ny giFi thi4u t-ng 3un v kin trJc mng cm bin v c$c &ng d'ng trong

nhiu =lnh vc dn + c


18/41


Ch!ng : nh tuyn trong mng cm bin khng dy

'1' (i)i thi*u chung

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

trH

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

'3' C=c &;n & thit k gi%o thLc nh tuyn

+),: -1./"1 (/-0: " + Nh2t "hngS


19/41


`'c 0ch ch0nh c. mng cm bin = truyn thng d =i4u trong mng trong khi c?

gng kKo di th/i gin +?ng c. mng v ngn ch2n vi4c gim c$c kt n?i b5ng c$ch !

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(

'3'1' 8c tZnh th%y #i thTi gi%n &B tr2t tD 6[, \, c@% mng

M$c nJt cm bin hot Cng vFi + giFi hn v kh nng t0nh to$n, =!u tr v truyn

den, 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

'3'' ]Bng bu5c & tBi 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

'3'3' 4 h?nh dY i*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

+),: -1./"1 (/-0: " + Nh2t "hngS


20/41


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

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

'3'' C=ch truyn dY i*u

M$ch m c$c truy vn v d =i4u !"c truyn gi c$c trm cA +V v c$c v: tr0 3un +$t

hi4n t!"ng = mCt kh0 cnh 3un tr6ng trong mng cm bin khng dyH `Ct #h!Ang

#h$# cA bn % thc hi4n vi4c ny = mZi nJt cm bin c9 th% truyn d =i4u trc ti# n

trm cA +VH Tuy nhi@n #h!Ang #h$# d tr@n b!Fc nhy An \+ing=)[ho#] c9 chi #h0 rt

t v c$c nJt m B trm cA +V thR +^ nhnh ch9ng b: ti@u ho nng =!"ng v do 9 =m

gim th/i gin +?ng c. mngH

Ih5m gim thi%u =Zi c. #h!Ang #h$# ny thR d =i4u tro -i gi c$c nJt cm bin vtrm cA +V c9 th% !"c thc hi4n b5ng vi4c +G d'ng truyn g9i b!Fc nhy \muti=ho#]

3u #hm vi truyn ngnH h!Ang #h$# ny tit ki4m nng =!"ng $ng k% v c


21/41


-?nh '1 4 h?nh truyn dY i*u giY% 6ink &B c=c n


22/41


'' Ahn oi &B 6o 6=nh c=c gi%o thLc nh tuyn trong mng cm bin khng dy

n :nh tuyn trong mng cm bin = mCt th$ch th&c kh9 khn i h8i #hi cn

b5ng gi + $# &ng nhnh c. mng v hi4u 3uH X cn b5ng ny y@u cu + cn thit

th0ch h"# kh nng t0nh to$n v truyn den c. c$c nJt cm bin ng!"c vFi mo u y@ucu th0ch &ng vFi iu ki4n nyH Trong mng cm bin khng dy, mo u !"c o

ch0nh = =!"ng bng thng !"c +G d'ng, ti@u th' cng +ut v y@u cu BG => 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 aHS ! r + #hn=oi mCt +? gio th&c d tr@n nhiu ti@u ch0 kh$c nhuH `Ct =oi gio th&c :nh tuyn

thng 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

+),: -1./"1 (/-0: " + Nh2t "hngaa


23/41


io

th&c

ch6n

!/ng

io

th&c

trung

tm

d

=i4u

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

XWI Igng

hng M9 th% M9 M9 Nhng Nhng Th#En

ch M9 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

chNhng M9 Nhng Nhng Th#

En

ch

Nhn

gM9

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`M

I

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

XQ

Q

th)o

|oX

Nhng khng Nhng Nhng M9 TrungbRnh

Ench

Nhng

M9

^ng '1 Ahn oi &B 6o 6=nh c=c gi%o thLc ch_n Tng trong `N

+),: -1./"1 (/-0: " + Nh2t "hnga


24/41


hn #h?i 3un tm trong ton mng t !"c b5ng vi4c gn nhi4m v' cho c$c con

cm bin v nhn mnh vo c$c cu h8i =i@n 3un n c$c thuCc t0nh ri@ngH `Ct gio th&c

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 gioth&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

'P (i%o thLc trung tm dY i*u

'P'1' aooding &B (o66i,ing

=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$cgii 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

-?nh ' "ruyn gi trong aooding

+),: -1./"1 (/-0: " + Nh2t "hnga


25/41


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(

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

cPng nJtHTh& 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$c

nJt, 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

'P'' AXN

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 bCmngH 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@n

d =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 nngbn 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


26/41


i4c th0ch &ng ti nguy@n cho #hK# c$c nJt cm bin chy XWI c9 th% th0ch &ng vFi

trng th$i hi4n ti c. ti nguy@n nng =!"ngH`Zi nJt c9 th% dq tRm tFi bC 3un => % th)o

d*i m&c nng =!"ng c. mRnh tr!Fc khi truyn ho2c BG => d =i4uH Nhi 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 ]

-?nh '3 ^% tZn hi*u b[t t%y c@% AXN

-?nh ' -ot 5ng c@% AXN

+),: -1./"1 (/-0: " + Nh2t "hnga


27/41


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

}!Fc S( 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 Qc$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 nyH

Tuy nhi@n gio th&c XWI c


28/41


}ng \aHS ] mi@u t c2# thuCc t0nh gi$ tr:, c$c nJt cm bin c9 kh nng $# &ng

int)r)+t ny tr =/i th)o d =i4u t!Ang &ngH

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 Sx+ Th/i gin +?ng c. Wnt)r)+t

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

vPng

^ng ' 4iu t intIrI6t 6 dEng c=c c8, thu5c tZnh gi= tr

`Zi mCt m'c \)ntry] trong int)r)+t cch) +^ =!u tr mCt int)r)+t kh$c nhuH M$c )ntry

cch) ny +^ +^ =!u tr mCt +? tr!/ng +u( mCt nhn th/i gin \tim)+tm#], nhiu tr!/ng

grdi)nt cho mZi nJt =n c1n v tr!/ng durtionH Ihn th/i gin +^ =!u tr nhn th/i gin

c. int)r)+t nh1n !"c +u cPngH `Zi grdi)nt +^ =!u tr c t?c C d =i4u v chiu m d

=i4u !"c gGi iH i$ tr: c. t?c C d =i4u nh1n !"c tO thuCc t0nh khong th/i gin trong

bn tin int)r)+tH Tr!/ng durtion +^ B$c :nh khong th/i gin tLn ti c. int)r)+tH

`Ct grdi)nt c9 th% coi nh! = mCt =i@n kt #hn hLi c. nJt =n c1n khi m nh1n !"c

bn tin int)r)+tH i4c truyn bn tin int)r)+t trong ton mng cPng vFi vi4c thit =1# c$c

grdi)nt ti mZi nJt cho #hK# vi4c tRm r v thit =1# c$c !/ng den gi +ink m ! r

y@u cu v d =i4u 3un tm v c$c nJt m $# &ng m?i 3un tm 9H

+),: -1./"1 (/-0: " + Nh2t "hnga


29/41


Nhi mCt nJt #h$t hi4n mCt + ki4n n9 +^ tRm kim trong cch) B)m c9 int)r)+t no #hP

h"# khng, nu c9 n9 +^ t0nh to$n t?c C + ki4n co nht cho tt c c$c grdi)nt =?i rH

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 cnny +^ 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

-?nh 'P -ot 5ng c! bn c@% 0irIctId 0iu6ion

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$c

thng 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

+),: -1./"1 (/-0: " + Nh2t "hnga


30/41


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

Trong #h thit =1# grdi)nt thi c$c +ink +^ thit =1# mCt t1# h"# c$c !/ng denH Xinkc9 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%'Q' (i%o thLc ,hn c;,

'Q'1' +efC-

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$ch

thc 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/igin 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$c

nJt 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

+),: -1./"1 (/-0: " + Nh2t "hngx


31/41


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

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

-?nh 'Q 4 h?nh mng +efC-

Trong b!Fc thit =1#, mCt nJt cm bin = ch6n mCt +? ngeu nhi@n gi x v SH 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 S# chu kR cu?iH

Xu 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

+),: -1./"1 (/-0: " + Nh2t "hngS


32/41


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

|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 nJttrong 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

+),: -1./"1 (/-0: " + Nh2t "hnga


33/41


-?nh 'S u= tr?nh thit 2, n 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


34/41


Q tr@n m hRnh ny c$c nJt +^ gio ti# vFi nJt gn n9 nhtH Mu trJc chuZi bt

u vFi nJt B +ink nht, c$c nJt mng !"c th@m dn vo chuZi =m chuZi =Fn dn =@n,

bt u tO nJt hng B9m gn nJt cu?i nhtH M$c nJt +^ !"c g$n vo chuZi th)o c$ch

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 =nc1n 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 denn 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

'S' (i%o thLc dD% trn & trZ

+),: -1./"1 (/-0: " + Nh2t "hng


35/41


`'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

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 utruyn den th#H

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

O5P5Q5 6RS;(ob% f66I66mInt o aunctioning>

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


36/41


o$n th/i gin r/i kh8i =!Fi c. n9 v gGi thng tin ny n nJt =n c1nH

-?nh 'U /Z dE & )i o trong (fa

M$c nJt ng khng hot Cng iu chnh th/i gin ngh c. chJng #hP h"# c$c thng tin

nh1n !"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

-?nh 'W D chuy9n trng th=i trong (fa

c? gng gi mng hot Cng b5ng c$ch gi cho c$c nJt i di4n =un V ch C hot

Cng trong mZi vPng V =!Fi o c. n9H M$c kt 3u m #h8ng ch r r5ng thc

hi4n t?i thi%u +^ !"c nh! gio th&c :nh tuyn trong mng d[Eoc thng th!/ng khi

+),: -1./"1 (/-0: " + Nh2t "hng


37/41


n9i n t-n tht g9i v tng th/i gin +?ng c. mng b5ng c$ch tit ki4m nng =!"ngH

`2c dP = mCt gio th&c d tr@n v: tr0, n9 c 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 cmbinH 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)d

QiUUu+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 S 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

+),: -1./"1 (/-0: " + Nh2t "hng


38/41


=)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

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 nh8

v 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 S nJt, v0 d' nh! hRnh \aHSa]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 giFihnH

-?nh '1. Chuy9n ti, % * $uy trong (ef]

+),: -1./"1 (/-0: " + Nh2t "hng


39/41


'U' Kt u2n ch!ng XXMh!Ang ny t-ng kt v ! r kh$ nhiu c$c gio th&c :nh tuynH `Zi gio th&c

u 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& hn 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

+),: -1./"1 (/-0: " + Nh2t "hng


40/41


Kj" +lN

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 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 #himng no chngSxBmaxSS

Bhm &inh "in th!c hi8n

SH IguyYnTin &c \SH IguyYnTin &c \nhm trngnhm trng]]aH hm c TnaH hm c TnH IguyYn Q!Ang inhH IguyYn Q!Ang inhH IguyYn n TPngH IguyYn n TPngwH IguyYn Tr!/ng ing

+),: -1./"1 (/-0: " + Nh2t "hngx


41/41


"X +X "-f4 K-p

SH 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 (WSN).doc

Documents

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