doko.vn-208567-Tong-quan-mang-cam-nhan-khong-day-WSN-va.doc

Embed Size (px)

Citation preview

  • 8/10/2019 doko.vn-208567-Tong-quan-mang-cam-nhan-khong-day-WSN-va.doc

    1/63

    n tt nghip K9 Phn tuyn trong mng WSN-----------------------------------------------------------------------------------------------------------------

    TNG QUAN MNG CM NHN KHNG DY WSN VM PHNG GIAO THC NH TUYN !ACH

    MC LCCHN !" #$ng %u&n mng '(m nh)n *h+ng ,y.// i0i thiu./1 Khi nim 2 3ng ,4ng mng WSN./. C5u to m6t n7t mng8/./ Phn '3ng8/.1 Phn m:m;/< =u(n >? n@ng >ABng '& '' thit DE;/ABng tiIu th4;/ABng trong Gi Fi:u *hiJn;/ABng trong D6 nh0;/ABng trong truy:n nh)n G+ tuyn9/ABng '& '(m Din9/iIn h giM& Gi' ti:n O >? G truy:n nh)n ,M >iu9/8 Ch F6 hot F6ng G tip *im n@ng >ABng9/ Kin tr7' mng9// L+ hQnh mng/R/1 H&i '5u tr7' ' D(n '& mng '(m nh)n *h+ng ,y///. L4' tiIu thit * mng '(m nh)n G tiIu 'hT Fnh gi/1/U L+ hQnh phn >0p trong mng WSN// V0p G)t >?/// i0i thiu 'hung//U1 V0p iIn *t ,M iu G th t4' thm nh)p m+i trAng/UCHN !!" Phn tuyn trong mng WSN181/ i0i thiu1811 #h'h th3' trong G5n F: phn tuyn181./ X' tTnh th&y F$i thi gi&n G tr)t tY Z[p p '& mng181.1 \ng Du6' G: ti nguyIn11.. L+ hQnh ,M iu trong mng '(m Din11.)p '4m trm ' Zb/lili itemprop="text"p8/10/2019 doko.vn-208567-Tong-quan-mang-cam-nhan-khong-day-WSN-va.doc/pp 2/63/pp n tt nghip K9 Phn tuyn trong mng WSN-----------------------------------------------------------------------------------------------------------------&i1#j! V!kl #H_L KH./pp1/pp//lili itemprop="text"p8/10/2019 doko.vn-208567-Tong-quan-mang-cam-nhan-khong-day-WSN-va.doc/pp 3/63/pp n tt nghip K9 Phn tuyn trong mng WSN-----------------------------------------------------------------------------------------------------------------/ppCHNG I: Tng quan mng cm nhn khng dy/pp11 G!"! #h!$u/pp#rong nhMng n@m gn Fy2 r5t nhi:u mng '(m nh)n *h+ng ,y Ff G F&ng FAB'pht triJn G triJn *h&i 'ho nhi:u '' 3ng ,4ng *h' nh&u nhA" thao ,i ZY th&y F$i'& m+i trAng2 *hT h)u2 gim Zt '' mXt tr)n %un ZY2 pht hin G ,o thm Gi' t5n'+ng Dng ht nhn2 Zinh h' G ho h'2 'huqn Fon ZY heng h]' '& my m]'2 thit/ppDE2 thao ,5u G gim Zt '' D' Z2 Dnh nhn 'sng nhA %u(n ? thu' trong '' DnhGiIn2 thao ,i G Fi:u *hiJn gi&o th+ng2 '' phAng tin a '6/ppHn nM& G0i ZY tin D6 '+ng ngh gn Fy G h6i t4 '& h thng '' '+ng nghnhA * thu)t Gi Fin tO2 '+ng ngh n&no2 gi&o tip *h+ng ,y2 '+ng ngh m'h tT'h/pphBp2 Gi m'h phn '(m Din2 O ? G tTnh ton tTn hiuFf to r& nhMng 'on '(m Din'] *T'h thA0' nhe2 F& 'h3' n@ng2 gi thnh th5p2 '+ng Zu5t tiIu th4 th5p2 m t@ng *h(n@ng 3ng ,4ng r6ng rfi '& mng '(m Din *h+ng ,y/ppL6t mng '(m nh)n *h+ng ,y m6t mng D&o gm nhi:u n7t '(m Din nhe ']gi thnh th5p2 G tiIu th4 n@ng ABng Tt2 gi&o tip th+ng %u& '' *t ni *h+ng ,y2 ']nhim G4 '(m nh)n2 Fo F'2 tTnh ton nhm m4' FT'h thu th)p2 t)p trung ,M iu FJFA& r& '' %uyt FEnh ton '4' G: m+i trAng tY nhiIn /ppNhMng n7t '(m Din nhe D ny D&o gm '' thnh phn "C' D6 Gi O ? r5t nhe2 D6 nh0 gi0i hn2D6 ph)n '(m Din2 D6 thu pht *h+ng ,y2/ppngun nu+i KT'h thA0' '& '' 'on '(m Din ny th&y F$i t to nhA h6p gi5y 'ho Fn/ppnhe nhA ht D4i2 tvy thu6' Go tng 3ng ,4ngKhi nghiIn '3u G: mng '(m nh)n *h+ng ,y2 m6t trong nhMng FX' FiJm %u&n/pptrng G than 'ht F] thi gi&n Zng '& '' 'on '(m Din h&y 'hTnh ZY gi0i hnG: n@ng ABng '& 'h7ng C' n7t '(m Din ny yIu 'u tiIu th4 '+ng Zu5t th5p C'n7t '(m Din hot F6ng '] gi0i hn G n]i 'hung *h+ng thJ th&y th FAB' ngun'ung '5p o F]2 trong *hi mng truy:n th+ng t)p trung Go Ft FAB' '' ,E'h G4 'h5tABng '&o2 thQ '' gi&o th3' mng '(m nh)n ph(i t)p trung Fu tiIn Go D(o ton '+ngZu5t/ppLng '(m Din '] m6t Z FX' FiJm Z&u" w C] *h( n@ng tY t$ 'h3'/pp w xIu 'u Tt ho@' *h+ng '] ZY '&n thip '& 'on ngAi w #ruy:n th+ng G+ tuyn G truy:n F& DA0' w #riJn *h&i Z ABng 0n trIn phm Gi r6ng w N@ng ABng2 D6 nh02 *h( n@ng O ? '] hn w C5u hQnh thAng uyIn th&y F$i ,o m+i trAng hoX' n7t mng w =u(ng D trong phm Gi hp G FEnh tuyn mutihop/ppC' gi0i hn G: mXt n@ng ABng2 '+ng Zu5t pht2 D6 nh0 G '+ng Zu5t tTnh tonChTnh nhMng FX' tTnh ny Ff FA& r& nhMng 'hin AB' m0i G nhMng yIu 'u th&y F$itrong thit * mng '(m Din/pp1% &h'! n!$m ( )ng d*ng mng +,N/pp./pp//lili itemprop="text"p8/10/2019 doko.vn-208567-Tong-quan-mang-cam-nhan-khong-day-WSN-va.doc/pp 4/63/pp n tt nghip K9 Phn tuyn trong mng WSN----------------------------------------------------------------------------------------------------------------- n/"Lng '(m nh)n *h+ng ,y m6t mng *h+ng ,y m '' n7t mng '' GiFi:u *hiJn Z&u *hi Ff FAB' 'i FXt phn m:m nh7ng *t hBp G0i '' D6 pht Zong G+tuyn 'vng G0i '' '(m Din G n] 'o *h( n@ng thu nh)n2O >? ,M >iu t '' n7t mngG m+i trAng ung %u&nh n7t mng

    n1"Lng '(m nh)n *h+ng ,yzWSN{ > mng ZO ,4ng phAng th3' truy:n nh)nDng Z]ng \&,io m '' n7t mng FAB' tT'h hBp D6 Gi Fi:u *hiJn G D6 '(m Din #]m >i *hi nim mng '(m nh)n *h+ng ,y ,Y& trIn '+ng th3' Fn gi(n Z&u"

    C(m nh)n w CPl w \&,io | WSN # '+ng th3' Fn gi(n trIn r5t nhi:u 3ng ,4ng Ff u5t hin GT ,4 nhA"

    }Qun s: Y& trIn Au FiJm '] thJ triJn *h&i nh&nh 'h]ng z (i t my D&y{2G0i *h( n@ng tY '5u hQnh >i *hi '] n7t DE heng FA& mng '(m nh)n *h+ng ,y trbthnh m6t 3ng ,4ng hMu T'h trIn 'hin trAng Ch yu >" thao ,i >Y' >ABng2 tr&ng

    DE2 hA0ng ,i 'huyJn2 pht hin gim Zt m4' tiIu2 '' ,5u hiu Gs *hT nguyIn tO2 Zinh

    h'

    } L+i trAng" Fy > 3ng ,4ng ph$ Din nh5t '& mng '(m nh)n *h+ng ,yD&o gm" thao ,i ZY u5t hin G ,i 'huyJn '& F6ng G)t2 thao ,i nhit F62 m3'nA0'2 p Zu5t *hT %uyJn~GG #rong F] 3ng ,4ng , nh)n th5y nh5t > '(nh Do 'hyrng2 '(nh Do >s

    HQnh /1" ng ,4ng thao ,i ZY ,i 'huyJn '& F6ng G)t }ng ,4ng trong 'h@m Z]' Z3' *hea "m6t Gi 3ng ,4ng G: Z3' *hea Fi G0imng '(m Din > gim Zt Dnh nhn2 '' triu 'h3ng2 %u(n >? thu' trong Dnh Gin2gim Zt ZY 'huyJn F6ng G O >? DIn trong '& '+n trvng hoX' '' F6ng G)t nhe*h'2 thao ,i G *iJm tr& D' Z G Dnh nhn trong Dnh Gin

    #hao ,i D' Z G Dnh nhn trong Dnh Gin" mi Dnh nhn FAB' g[n m6t n7t'(m Din nhe G nh2 mi m6t n7t '(m Din ny '] nhim G4 riIng2 GT ,4 '] n7t '(m

  • 8/10/2019 doko.vn-208567-Tong-quan-mang-cam-nhan-khong-day-WSN-va.doc

    5/63

    n tt nghip K9 Phn tuyn trong mng WSN-----------------------------------------------------------------------------------------------------------------

    Din ' FEnh nhEp tim trong *hi 'on '(m Din *h' pht hin p Zu5t mu2 D' Z 'sng'] thJ m&ng n7t '(m Din FJ 'ho '' D' Z *h' ' FEnh FAB' GE trT '& h trong

    Dnh Gin

    HQnh /." ng ,4ng trong y t

    Lng '(m nh)n *h+ng ,y '] r5t nhi:u 3ng ,4ng nhAng hu ht '' Ang ,4ngF:u thu6'D& ,ng" thu th)p ,M >iu m+i trAng2 gim Zt &n ninh2 G thao ,i FitABng

    1- C.u #/ m0# n# mng1-1 2h3n c)ng #vy tng yIu 'u 3ng ,4ng '4 thJ m phn '3ng trong n7t mng yIu 'u '] thJ*h' nh&u2 b Fy 'h7ng t& Z tQm hiJu nhMng thnh phn ' D(n '& m6t n7t mng" w di Fi:u *hiJn" O >? ,M >iu G thi hnh 'hAng trQnh ti n7t

    w 6 nh0" VAu trM 'hAng trQnh G ,M >iIu2 D6 nh0 'hAng trQnh G D6 nh0,M >iu thAng t'h Dit nh&u tun thao *in tr7' h&G&r,

    w C(m Din" tAng t' G0i m+i trAng G)t >? FJ thao ,i G Fi:u *hiJn ''thng Z '& m+i trAng

    w #hit DE gi&o tip" #hit DE 'ung '5p *h( n@ng truy:n nh)n ,M >iu giM&'' n7t %u& *Inh G+ tuyn w Ngun" #hAng O ,4ng pin G0i n@ng >ABng '] hn2 trong m6t Z 3ng,4ng thQ n@ng >ABng '] thJ FAB' D$ ung Dbi m+i trAng nu '] thJ z ZO ,4ng pin mXttri{

    8

  • 8/10/2019 doko.vn-208567-Tong-quan-mang-cam-nhan-khong-day-WSN-va.doc

    6/63

    n tt nghip K9 Phn tuyn trong mng WSN-----------------------------------------------------------------------------------------------------------------

    HQnh /iorni& t'ui n@m /99R2 ZO ,4ng Gi O >? '& _tma>2 ZO ,4ng h Fi:u hnh #inyS

    HQnh / N7t mng ^x^S N7t mng ny pht triJn Dbi m6t t$ 'h3' '& 'hu u trong ,Y n ZO ,4ng n@ng>ABng hiu %u( '& mng '(m nh)n - ^nargy ai'iant ZanZor nator* z^x^S{ N7tmng ZO ,4ng Gi Fi:u *hiJn LSP

  • 8/10/2019 doko.vn-208567-Tong-quan-mang-cam-nhan-khong-day-WSN-va.doc

    7/63

    n tt nghip K9 Phn tuyn trong mng WSN----------------------------------------------------------------------------------------------------------------- di O >? > thit DE %u&n trng nh5t trong n7t mng '(m nh)n *h+ng ,y2 thY' hinthu th)p ,M >iu t '' n7t2 Z&u F] O >? trA0' *hi gOi Fi2 G nh)n ,M >iu t '' n7t*h' NguyIn nhn n] FAB' >Y& 'hn trong '' h thng nh7ng > m:m ,o trong *tni G0i '' thit DE *h' nhA thit DE '(m Din2 tiIu th4 n@ng >ABng th5p nh *h( n@ng

    'huyJn Z&ng 'h F6 ng *hi F] 'h '] m6t phn '& Gi Fi:u *hiJn hot F6ng2 hn nM&thAng '] D6 nh0 tT'h hBp ng&y trIn D6 Gi O >? L6t FX' FiJm r5t FAB' ngAi >)ptrQnh yIu thT'h > *h( n@ng >)p trQnh Dng ng+n ngM D)' '&o zC2 Cww{ bi G)y *hi y ,Yng n7t mng Gi' am t hiu Zu5t '& Gi O >?2 hiu %u( n@ng>ABng G gi thnh > r5t %u&n trng

    1-1% 90 nh"

    AB' ZO ,4ng FJ >Au trM ,M >iu thu t '' n7t '(m Din2 hoX' g]i ,M >iu t ''n7t *h'2 '] 1 >oi *in tr7' D6 nh0 >" *in tr7' h&G&r, G *in tr7' Gon nam&n2FiJm *h' nh&u '& 1 *in tr7' ny > trong *in tr7' h&G&r, thQ D6 nh0 ,M >iu G

    'hAng trQnh t'h Dit nh&u *hi F] ,M >iu thAng FAB' 'h3& trong \_L 'n 'hAngtrQnh FAB' 'h3& trong \L hoX' D6 nh0 cV_SH2 'n trong *in tr7' Gon nam&n thQ,M >iu G 'hAng trQnh FAB' >Au 'vng G0i nh&u2 thAng > trIn \_L2 nhAB' FiJm '&n] > ,M >iu Z DE m5t *hi t[t ngun2 Dbi G)y 'hAng trQnh hoX' h Fi:u hnh thAngFAB' >Au trM trIn \L2 ^^P\L2 hoX' D6 nh0 >&Zh z gn tAng tY nhA ^^P\L{xIu 'u *T'h thA0' D6 nh0 G n@ng >ABng tiIu th4 tAng 3ng G0i yIu 'u G: ,M >iu'& 3ng ,4ng '& n7t mng

    1-1- Th!# ;< g!a/ #!=

    V thit DE FAB' ZO ,4ng FJ tr&o F$i ,M >iu giM& '' n7t Fn G0i nh&u2 trong F]m+i trAng *h+ng ,y > FAB' A& ,vng hn '(2 F] '] thJ > Z]ng G+ tuyn2 truy:nth+ng %u&ng2 Z]ng ZiIu m2 t trAng 'sng FAB' ZO ,4ng trong m6t Gi 3ng ,4ng FX'

    Dit #rong F] Z]ng G+ tuyn 'ung '5p ,(i th+ng >0n G0i t' F6 ,M >iu '&o > phv hBpnh5t 'ho hu ht '' 3ng ,4ng '& mng *h+ng ,y #rong F] '' n7t yIu 'u '( 'h3'n@ng nh)n G truy:n ,M >iu zFi:u 'h2 gi(i Fi:u 'h2 *hu'h Fi2 >'2 tr6n ~{ Z&u F]'huyJn >ung Dit2 Dyta hoX' *hung thnh Z]ng G+ tuyn2 th+ng thAng 1 thit DE nythAng FAB' *t hBp thnh m6t thit DE ,uy nh5t2 Dbi G)y thAng thQ ti m6t thi FiJm*h+ng thJ thY' hin Fng thi G& truy:n G& nh)n ,M >iu2 m truy:n G nh)n ZFAB' >un phiIn nh&u FAB' Fi:u *hiJn Dbi h Fi:u hnh nh7ng Khi >Y& 'hn thit DE truy:n nh)n 'n >Au ? Gi FX' FiJm Z&u"

    -Kh( n@ng ph4' G4 'ho >0p trIn zL_C{2 'ho php >0p ny Fi:u *hiJn g]i ,M>iu-#it *im n@ng >ABng G ZO ,4ng n@ng >ABng hiu %u( ,o n@ng >ABng tiIu

    th4 nhi:u nh5t trong n7t mng > ,o Gi' truy:n nh)n G+ tuyn-#n Z Z]ng m&ng G F& *Inh truy:n trong truy:n nh)n ph(i phv hBp G0i yIu

    'u '& 3ng ,4ng-#' F6 ,M >iu tAng 3ng G0i tn Z Z]ng m&ng G D@ng tn 'vng G0i Gi'

    Fi:u 'h G mf h]& ,M >iu2 t' ,6 ny '] thJ th&y F$i Dng Fi:u 'h hoX' th&y F$i t'F6 '& *? tY

    -i:u 'h G mf h]&

    1-1> Cm ;!n

    U

  • 8/10/2019 doko.vn-208567-Tong-quan-mang-cam-nhan-khong-day-WSN-va.doc

    8/63

    n tt nghip K9 Phn tuyn trong mng WSN----------------------------------------------------------------------------------------------------------------- C] r5t nhi:u >oi '(m Din2 tvy Go >oi 3ng ,4ng trong mng '(m nh)n m t& ']'' '(m Din tAng 3ng2 thAng > ,Y& Go *iJu hot F6ng '& '(m Din2 tT'h 'Y'- th4F6ng2 phm Gi gim Zt ~ n@ng >ABng tiIu th42 gi thnh G *T'h thA0' #hAng thQGi' >Y& 'hn '(m Din *h+ng ph3' tp nhA D6 nh0 G Gi O >?

    1-1? Ngu@n nu! V thnh phn 't yu '& mng '(m nh)n2 trong F] 1 G5n F: 'n %u&n tm > *h(n@ng >Au trM G 'ung '5p n@ng >ABng2 G *h( n@ng th&y th ngun#hAng thQ ngun bFy thAng > pin2 G *h( n@ng th&y th trong n7t mng > *h+ng th ,o FE& hQnh triJn*h&i G Z n7t mng >0n2 ,o G)y ph(i 'hn ngun $n FEnh '] *h( n@ng hot F6ng phvhBp G0i yIu 'u '& 3ng ,4ng G m+i trAng hot F6ng

    1-% 2h3n mAm H Fi:u hnh nh7ng2 Fi:u *hiJn G D(o G truy ')p ti nguyIn G %u(n >? 'ho

    php php ngAi ,vng 'sng nhA h trB thi hnh O >? G gi&o tip giM& '' %u trQnh#uy nhiIn 'h3' n@ng 'h yu > thi hnh >nh2 Dbi G)y h thng *h+ng yIu 'u %unhi:u ti nguyIn FJ h trB nhA m6t h Fi:u hnh hon thin Hn nM& h Fi:u hnh 'ho mng '(m nh)n *h+ng ,y 'n '] thJ h trB nhMng tvy'hn 'ho hI thng2 FiJn hQnh > %u(n >? ZO ,4ng n@ng >ABng hiu %u(2 %u(n >? G Fi:u*hiJn '' thnh phn ngoi Gi" '(m Din2 thit DE G+ tuyn2 FEnh thi bi G)y yIu 'u'ho h Fi:u hnh 'ho mng nh7ng > '5u tr7' Fn gi(n G h trB %u(n >? n@ng >ABngm *h+ng tn nhi:u ti nguyIn h thng nhA D6 nh0 G thi gi&n O >?

    1> Bun 78 nng 7DEng cFa c'c #h!# ;1 Ch 0 h/# 0ng nng 7DEng #!Ju #h* NhA '' phn trIn Ff trQnh Dy thQ n@ng >ABng trong mng '(m nh)n *h+ng ,y >G5n F: FX' Dit %u&n trng Dbi G)y Fi:u *hiJn tit *im n@ng >ABng > G5n F: r5t FAB'%u&n tm2 n@ng >ABng tiIu th4 'h yu trong hot F6ng Gi Fi:u *hiJn2 thit DE G+ tuyn2G m6t phn trong D6 nh0 G ph4 thu6' Go *iJu '& '(m Din Ch F6 hot F6ng '&'' thnh phn '& n7t mng trong 'h F6 tit *im n@ng >ABng > r5t FAB' %u&n tmtrong y ,Yng n7t mng2 GT ,4 G0i Gi Fi:u *hiJn > 'h F6 ri h&y ng2 G0i thit

    DE G+ tuyn truy:n nh)n > D)t h&y t[t 'h F6 truy:n2 '(m Din h&y D6 nh0 '] thJ D)th&y t[t

    1>% T!# k!$m nng 7DEng #K/ng ! !Au kh!n Ph4 thu6' 'h yu Go '+ng ngh 'h to '& nh Z(n u5t G 'hAng trQnh 3ng,4ng 'hy trIn Gi Fi:u *hiJn2 D&o gm Fi:u *hiJn 'h F6 hot F6ng G t' F6 O >?'& Gi Fi:u *hiJn tAng 3ng G0i yIu 'u ,M >iu 'n O >?2 thu)t ton O >? '& 3ng,4ng 'sng gi(m FAB' Fng *J Z php ton 'n thY' hin

    1>- T!# k!$m nng 7DEng #K/ng ;0 nh" 6 nh0 ph$ Din trong mng '(m nh)n thAng > c>&Zh hoX' \_L2 trIn thY' tn@ng >ABng tiIu th4 trIn D6 nh0 tAng 3ng G0i n@ng >ABng tiIu th4 trIn Gi FiJu *hiJnthi gi&n F' ,M >iu G n@ng >ABng tiIu th4 tAng 3ng G0i >oi D6 nh02 thi gi&n ghi

    ;

  • 8/10/2019 doko.vn-208567-Tong-quan-mang-cam-nhan-khong-day-WSN-va.doc

    9/63

    n tt nghip K9 Phn tuyn trong mng WSN-----------------------------------------------------------------------------------------------------------------G n@ng >ABng tiIu th4 >7' ghi thQ ph3' tp hn m6t 'h7t GQ n] 'n ph4 thu6' Go >oi,M >iu

    1>> T!# k!$m nng 7DEng #K/ng #KuyAn nhn #uyn

    y > hot F6ng tiIu tn nhi:u n@ng >ABng nh5t trong mng '(m nh)n2 tAng tYnhA Gi Fi:u *hiJn truy:n nh)n G+ tuyn 'sng '] thJ hot F6ng b nhMng 'h F6 *h'nh&u zD)t t[t{ 'h F6 t[t '] thJ 'him F& Z thi gi&n2 'h hot F6ng *hi FAB' *T'hhot ,o G)y tit *im Fng *J n@ng >ABng

    #rong 'h F6 truy:n m6t phn n@ng >ABng FAB' ZO ,4ng FJ pht Z]ng G+ tuyn2n] ph4 thu6' 'h yu Go >oi Fi:u 'h2 *ho(ng ''h truy:n2 * thu)t >'2 Fng D6 tnZ

    #Ang tY nhA 'h F6 truy:n2 'h F6 nh)n 'sng '] thJ 'huyJn giM& 1 trng thi t[t- D)t2 thAng thQ 'h F6 truy:n G nh)n FAB' ZO ,4ng F&n an nh&u2 GT ,4 trong thTnghim '& *h]& >u)n ny truy:n G nh)n FAB' >un phiIn nh&u2 G0i trm ' Zb thQ

    'h F6 'h yu > nh)n2 'n 'h F6 truy:n 'h hot F6ng *hi yIu 'u th t4' y ,Yng>i tuyn hoX' trong th t4' yIu 'u nh)n ,M >iu t n7t ' Zb

    1>? T!# k!$m nng 7DEng cFa cm ;!n y > G5n F: %u&n trng 'n FAB' %u&n tm trong tit *im n@ng >ABng '& mng*h+ng ,y Dbi ZY F& ,ng '& thit DE ny2 Gi' >Y& 'hn '(m Din2 gi&o ,in *t ni

    1> M! 7!Jn h$ g!Oa !$c #!An 56 78 #KuyAn P nhn dO 7!$u S&u *hi Ff '] 'i nhQn *hi %ut G: n@ng >ABng tiIu th4 trIn Gi O >? G truy:nnh)n ,M >iu thQ 'u hei FXt r& >" *t hBp giM& Gi' O >? ,M >iu G truy:n ,M >iu nhA

    th no FJ tit *im n@ng >ABng nh5t dT ,4" ,M >iu m t& nh)n FAB' ti mi n7tmng thAng b ,ng th+2 nu t& gOi ,M >iu ny G: trm g' m *h+ng O >? trA0' thQ*T'h thA0' ,M >iu ny r5t >0n2 nhA G)y Z *o thao m6t >ot '' n7t *h' 'sng ph(itruy:n nh)n m6t >ABng ,M >iu >0n ,n t0i tiIu tn r5t nhi:u n7t ny Kt %u( > n@ng>ABng tiIu th4 *hi truy:n ,M >iu 'hA& O >? Z >0n hn r5t nhi:u n@ng >ABng m n7t ZO,4ng FJ O >? ,M >iu th+ trA0' *hi truy:n Fi di' >Y& 'hn '] O >? ,M >iu th+ trA0'*hi truy:n Fi h&y *h+ng thAng ,Y& trIn >oi 3ng ,4ng z>oi ,M >iu{2 G *T'h thA0'mng2 phAng php ti:n O >? thAng FAB' ZO ,4ng trong '' mng '] *T'h thA0'>0n

    1? Ch 0 h/# 0ng #!= k!$m nng 7DEng

    di' FA& '' thnh phn Go trng thi ng h&y gi(m hiu Zu5t '& n7t mng Dng''h >Y& 'hn phAng php Fi:u 'h G mf h]& FJ t@ng hiu %u( ZO ,4ng n@ng >ABng=u trQnh ny FAB' Fi:u *hiJn Dbi h Fi:u hnh ZO ,4ng ng@n p *hi 'huyJn t trngthi ny Z&ng trng thi *h'2 Fy FAB' gi > Di ton %u(n >? n@ng >ABng F6ng2 ZY

    ph3' tp trong phAng php ny > ph(i am t n@ng >ABng G thi gi&n FJ thit DE'huyJn F$i giM& '' trng thi2 '(i tin thu)t ton ,Y& trIn ' u5t ZY *in (y r&trong tAng >&i

    1 &!n #Kc mng

    9

  • 8/10/2019 doko.vn-208567-Tong-quan-mang-cam-nhan-khong-day-WSN-va.doc

    10/63

  • 8/10/2019 doko.vn-208567-Tong-quan-mang-cam-nhan-khong-day-WSN-va.doc

    11/63

    n tt nghip K9 Phn tuyn trong mng WSN-----------------------------------------------------------------------------------------------------------------

    HQnh //1" Lng Fn DA0' HQnh //." Lng F& DA0' NhA G)y '' n7t 'on ngoi nhim G4 thu nh)n ,M >iu 'n ph(i 'huyJn tip ,M>iu G: trm ' Zb #uy truy:n F& DA0' '] thJ gi(i %uyt Di ton G: *ho(ng ''hnhAng >i gXp ph(i G5n F: > ZO ,4ng n@ng >ABng hiu %u(2 G ung F6t *hi '] %unhi:u n7t '] yIu 'u gOi ,M >iu t0i m6t trm FJ 'huyJn tip2 GT ,4 trong m6t topomng ph$ Din ,ng 'y2 ,ng >A0i thQ nhMng n7t 'ng gn trm g' thQ 'ng ph(i'huyJn tip nhi:u g]i tin J nng '&o hiu Zu5t trong truy:n F& DA0' thAng ngAi t&'&n thip Dng thu)t ton FEnh tuyn2 hoX' ,Y& trIn Gi' n7t truyJn tip >Au G O >?nhi:u g]i tin thnh m6t *hung ,M >iu m0i trA0' *hi 'huyJn tip Fi

    1% Ha! c.u #Kc cR ;n cFa mng cm nhn khng dy1%1 C.u #Kc =hUng

    #rong '5u tr7' phng z>&t &r'hita'tura{ 2 t5t '( '' n7t F:u ng&ng hng G Fngnh5t trong hQnh ,ng G 'h3' n@ng C' n7t gi&o tip G0i Zin* %u& mu>tihop ZO ,4ng'' n7t ng&ng hng >m D6 tip Z]ng d0i phm Gi truy:n ' FEnh2 '' n7t gn Zin*hn Z F(m D(o G&i tr '& D6 tip Z]ng Fi G0i m6t Z >ABng >0n ngun i( thitrng t5t '( '' ngun F:u ,vng 'vng m6t tn Z FJ truy:n ,M >iu2 GQ G)y '] thJ 'hi& Zthi gi&n #uy nhiIn ''h ny 'h '] hiu %u( G0i Fi:u *in > '] ngun 'hi& Z Fn >2GT ,4 nhA thi gi&n2tn Z

    1%% C.u #Kc #3ng#rong '5u tr7' tng ztiara, &r'hita'tura{ 2 '' '4m FAB' to r& gi7p '' ti nguyIntrong 'vng m6t '4m gOi ,M >iu Zing>a hop h&y mu>tihop z tvy thu6' Go *T'h ' '&'4m{ Fn m6t n7t FEnh Zn2 thAng gi > n7t 'h z'>uZtar ha&,{ #rong '5u tr7' ny'' n7t to thnh m6t h thng '5p D)' m b F] mi n7t b m6t m3' ' FEnh thY' hin'' nhim G4 Ff FEnh Zn

    #rong '5u tr7' tng thQ 'h3' n@ng '(m nh)n2 tTnh ton G phn phi ,M >iu *h+ngFng F:u giM& '' n7t NhMng 'h3' n@ng ny '] thJ phn thao '5p2 '5p th5p nh5t thY'hin t5t '( nhim G4 '(m nh)n2 '5p giM& thY' hin tTnh ton2 G '5p trIn 'vng thY'hin phn phi ,M >iu C5p R" C(m nh)n C5p / " #Tnh ton C5p 1" Phn phi

    Lng '(m Din y ,Yng thao '5u tr7' tng hot F6ng hiu %u( hn '5u tr7'phng2 ,o '' >? ,o Z&u"

    //

  • 8/10/2019 doko.vn-208567-Tong-quan-mang-cam-nhan-khong-day-WSN-va.doc

    12/63

    n tt nghip K9 Phn tuyn trong mng WSN----------------------------------------------------------------------------------------------------------------- w C5u tr7' tng '] thJ gi(m 'hi phT 'ho mng '(m Din Dng Gi' FEnh GE ''ti nguyIn b GE trT m 'h7ng hot F6ng hiu %u( nh5t \ rng > nu triJn *h&i ''

    phn '3ng thng nh5t2 mi n7t 'h 'n m6t >ABng ti nguyIn ti thiJu FJ thY' hin t5t'( '' nhim G4 dQ Z >ABng '' n7t 'n thit ph4 thu6' Go Gvng ph Z]ng ' FEnh2

    'hi phT '& ton mng GQ th Z *h+ng '&o #h&y Go F]2 nu m6t Z >ABng >0n '' n7t'] 'hi phT th5p FAB' 'h FEnh >m nhim G4 '(m nh)n2 m6t Z >ABng nhe hn '' n7t'] 'hi phT '&o hn FAB' 'h FEnh FJ phn tT'h ,M >iu2 FEnh GE G Fng D6 thi gi&n2'hi phT 'ho ton mng Z gi(m Fi

    w Lng '5u tr7' tng Z '] tu$i th '&o hn '5u tr7' mng phng Khi 'n ph(itTnh ton nhi:u thQ m6t D6 O >? nh&nh Z hiu %u( hn2 ph4 thu6' Go thi gi&n yIu'u thY' hin tTnh ton #uy nhiIn2 G0i '' nhim G4 '(m nh)n 'n hot F6ng trong*ho(ng thi gi&n ,i2 '' n7t tiIu th4 Tt n@ng >ABng phv hBp G0i yIu 'u O >? tithiJu Z hot F6ng hiu %u( hn o G)y G0i '5u tr7' tng m '' 'h3' n@ng mng

    phn 'hi& giM& '' phn '3ng Ff FAB' thit * riIng 'ho tng 'h3' n@ng Z >m t@ng

    tu$i th '& mngw d:F6 tin ')y" mi mng '(m Din ph(i phv hBp G0i G0i Z >ABng '' n7tyIu 'u the& mfn Fi:u *in G: D@ng th+ng G thi gi&n Zng d0i mng '5u tr7' phng*T'h ' mng t@ng thQ th+ng >Ang '& mi n7t gi(m w di' nghiIn '3u '' mng '5u tr7' tng Fam >i nhi:u triJn Gng FJ *h['

    ph4' G5n F: *T'h ' mng t@ng thQ th+ng >Ang '& mi n7t gi(m L6t ''h tip ')n >,vng m6t *Inh Fn > trong '5u tr7' phn '5p2 trong F] '' n7t b '5p th5p hn tothnh m6t '4m ung %u&nh trm g' Li m6t trm g' F]ng G&i tr > 'u ni G0i'5p '&o hn2 '5p ny F(m D(o Gi' gi&o tip trong '4m th+ng %u& '' D6 ph)n hMutuyn #rong trAng hBp ny2 ,ung >ABng '& mng t@ng tuyn tTnh G0i Z >ABng ''

    '4m2 G0i Fi:u *in > Z >ABng '' '4m t@ng Tt nh5t ph(i nh&nh Dng n C' nghiIn'3u *h' Ff thO ''h ,vng '' *Inh *h' nh&u b '' m3' *h' nh&u '& '5u tr7'phn '5p #rong trAng hBp ny2 ,ung >ABng '& mi >0p trong '5u tr7' tng G ,ung>ABng '& mi '4m trong mi >0p ' FEnh > F6' >)p G0i nh&u

    #]m >i2 Gi' tAng thT'h giM& '' 'h3' n@ng trong mng '] thJ Ft FAB' *hi,vng '5u tr7' tng X' Dit ngAi t& F&ng t)p trung nghiIn '3u G: '' tin T'h G: tQmFE& 'h NhMng 'h3' n@ng nhA G)y '] thJ phn phi Fn mi n7t2 m6t phn phn DFn t)p 'on '& '' n7t i( thit rng '' n7t F:u *h+ng 'FEnh G ph(i th&y F$i FE&'h m6t ''h FEnh *Q2 ZY 'n Dng giM& nhMng >Y& 'hn ny ph4 thu6' Go tn Z thT'hhBp '& 'h3' n@ng ')p nh)t G tQm *im Hin n&y 'sng F&ng '] r5t nhi:u m+ hQnh

    tQm *im FE& 'h trong mng '5u tr7' tng

    1- M*c #!Ju #h!# k mng cm nhn #!Ju chV 'nh g!'

    1-1 Ch.# 7DEng dABng ,E'h G4 '& mng2 th+ng thAng G0i '' mng *h' thQ tiIu 'hT Fnhgi hot F6ng '& mng thAng > F6 tr2 t > m5t g]i2 ~ NhAng G0i mng '(m nh)n*h+ng ,y thQ FJ Fnh gi 'h5t >ABng '& ,E'h G4 'n ph(i %u&n tm t0i FX' FiJm 3ng,4ng m n] FAB' triJn *h&i2 m6t Gi FX' FiJm 'n %u&n tm *hi Fnh gi >" ' Zu5t

    Do 'o thao t > th+ng tin FAB' %u&n tm2 pht hin ZY *in 'h)m2 Do 'o Z&i ~1-% H!$u qu nng 7DEng

    /1

  • 8/10/2019 doko.vn-208567-Tong-quan-mang-cam-nhan-khong-day-WSN-va.doc

    13/63

    n tt nghip K9 Phn tuyn trong mng WSN----------------------------------------------------------------------------------------------------------------- nhMng phn trIn t& Ff nh[' >i r5t nhi:u >n G5n F: n@ng >ABng trong hot F6ng'& mng '(m nh)n *h+ng ,y2 Fi:u F] 'ho th5y n@ng >ABng > G5n F: Zng 'n '&mng ny n@ng >ABng tiIu th4 ti mi n7t 'n (nh hAbng t0i thi gi&n Zng2 G '5uhQnh $n FEnh '& mng2 Dbi G)y n@ng >ABng > m4' tiIu %u&n trng FJ thit * trong

    mng '(m nh)n #rong m6t Gi gi&o th3' FEnh tuyn thQ n@ng >ABng FAB' am nhA >m6t th+ng Z %u&n trng Gi' >Y& 'hn gi&o th3' FEnh tuyn phv hBp2 trong m6t Gigi&o th3' n@ng >ABng 'n FAB' ZO ,4ng nhA m6t th+ng Z %uyt FEnh t0i FEnh tuyn#h+ng thAng Gi' FEnh ngh& hiu %u( n@ng >ABng trong mng '(m nh)n '] r5t nhi:u''h *h' nh&u" n@ng >ABng trIn tng DTt nh)n FAB'2 n@ng >ABng trIn mi Do 'o2thi gi&n Zng '& mng hoX' Z g]i tin m n7t '] thJ gOi Fi

    1-- &h nng ;/ #KQ #hay #h

    Kh( n@ng D(o trQ G th&y th n7t trong mng '(m nh)n t > nghE'h G0i *T'h thA0''& mng F] #h+ng thAng thQ Z n7t mng '] thJ >In t0i hng nghQn n7t2 tuy nhiIn

    ,o yIu 'u '& 3ng ,4ng F+i *hi Gi' th&y th > ht Z3' 'n thit2 >7' F] 'n ph(i ,Y&Go th+ng tin nh)n FAB' G D(ng FEnh tuyn FJ ' FEnh n7t mng DE heng2 thAngmng >oi ny '' n7t FAB' triJn *h&i th '+ng G FE& 'h h]&

    1-> T!Am 7Wc cFa h$ #hng

    V th+ng Z >iIn %u&n giM& 'h5t >ABng ,E'h G4 G *h( n@ng tY '5u hQnh >i *hitopo mng th&y F$i Ff F: ')p b nhMng phn trA0'2 mng '(m nh)n *h+ng ,y te r&*h hiu %u(2 mng Gn hot F6ng tt nu 'h '] Gi n7t mng ht n@ng >ABng2 m+itrAng th&y F$i2 hoX' FAng >iIn *t G+ tuyn Ff DE 'him thAng '] thJ GABt %u& 2n]'] thJ tQm tuyn *h'2 Gi' ny ,Y& trIn gi&o th3' FEnh tuyn FAB' y ,Yng trongmng

    1-? X6 78 #K/ng mng

    Khi t$ 'h3' mng thao m+ hQnh pht tn2 m6t n7t trong mng 'huyJn tip n7thoX' thi hnh '' 'hAng trQnh y > m6t ,ng O >? FX' Dit trong mng2 m6t Gi *thu)t 'ho O >? trong mng2 trong F] m6t * thu)t thAng FAB' ZO ,4ng > * thu)t *thBp 2 * thu)t ny *h&i th' FX' FiJm '& mng *h+ng ,y > n7t ' Zb nh)n ,M >iuthao 'hu * t '' n7t '(m Din2 nhAng 'h %u&n tm t0i nhMng n7t '] th+ng Z th&yF$i2 trong trAng hBp nhA G)y *h+ng 'n thit ph(i 'huyJn t5t '( ,M >iu t n7t G:trm ' Zb L6t * thu)t *h' m t& Ff tng F: ')p trong m6t phn trA0' Fy > *thu)t ti:n O >? Dng Din F$i ouriar nh&nh2 nhm gi(m *T'h thA0' ,M >iu trongmng >0n

    1- &Y #hu# kha! #h'c #hng #!n < #KV

    L6t * thu)t hMu T'h *h' > ZO ,4ng th+ng tin GE trT trong gi&o th3' truy:n th+ng*hi DiJu ,in th+ng tin2 *hi F] GE trT '& ZY *in (y r& > th+ng tin %u&n trng trongr5t nhi:u 3ng ,4ng

    1-Z &Y #hu# 7.y m[u #Vch cWc

    K thu)t >5y mu tT'h 'Y' trong mng '(m nh)n ,Y& trIn m6t FX' FiJm '& mngny > t' F6 ,M >iu trung DQnh trong m6t *ho(ng thi gi&n >0n > r5t nhe ,o '] thJ ']

    r5t Tt ZY *in 'n ph(i Do 'o2 *hi '] m6t ZY *in (y r& n] '] thJ FAB' pht hin Dbinhi:u '(m Din %u&nh F]2 gy r& tQnh trng >Au >ABng mng ti F] t@ng F6t Din2 Dbi

    /.

  • 8/10/2019 doko.vn-208567-Tong-quan-mang-cam-nhan-khong-day-WSN-va.doc

    14/63

  • 8/10/2019 doko.vn-208567-Tong-quan-mang-cam-nhan-khong-day-WSN-va.doc

    15/63

  • 8/10/2019 doko.vn-208567-Tong-quan-mang-cam-nhan-khong-day-WSN-va.doc

    16/63

    n tt nghip K9 Phn tuyn trong mng WSN-----------------------------------------------------------------------------------------------------------------

    HQnh //8" Kh]& ,E'h DiIn F6 _SK

    HQnh //" Kh]& ,E'h ph& PSK

    HQnh //U" Kh]& ,E'h tn Z cSK

    ' Hiu %u( '& truy:n Z]ng G n Khi truy:n t trm pht t0i trm thu tTn hiu '] thJ DE mo ,o t' F6ng '& m+itrAng truy:n hoX' ,o >i '& D6 thu trong %u trQnh gi(i mf G Fi:u 'h NhMng th+ngZ ' D(n 'n %u&n tm *hi Fnh gi hiu %u( '& *Inh truy:n G+ tuyn > ZY ph(n 2gi&o tho&2 Zuy yu trIn FAng truy:n2 n G >i tAng %u&n, #ruy:n g]i G Fng D6 V0p >iIn *t ,M >iu ZO ,4ng '5u tr7' g]i hoX' *hung nhA > Fn GE truy:n nh)n '

    D(n2 trm pht thY' hin O >? Fi:u 'h G gi(i Fi:u 'h #rm thu 'n ph(i Dit 'h[''h[n thu6' tTnh '& ,ng Z]ng t0i FJ '] thJ pht hin r& *hung t0i D&o gm tn Z2

    /

  • 8/10/2019 doko.vn-208567-Tong-quan-mang-cam-nhan-khong-day-WSN-va.doc

    17/63

    n tt nghip K9 Phn tuyn trong mng WSN-----------------------------------------------------------------------------------------------------------------

    ph&2 Dit hoX' *? tY D[t Fu hoX' *t th7' *hung o F] n] ph(i Fng D6 giM& Z]ngm&ng G Fng h h thnga Ch5t >ABng '& *Inh G+ tuyn Kh' G0i *Inh '] ,y2 *Inh truy:n G+ tuyn thAng '] 'h5t >ABng *m2 t' F6 >i

    Dit*? tY '&o #rIn thY' t 'h5t >ABng '& *Inh truy:n ph4 thu6' Go r5t nhi:u th+ngZ D&o gm" tn Z2 *ho(ng ''h truy:n2 t' F6 truy:n2 m+i trAng2 '+ng ngh ZO ,4ng

    1Z1- L"= # 78 #h!# k #KuyAn #hng

    L6t Gi FX' FiJm %u&n trng '& >0p G)t >? trong mng '(m nh)n >" w #iIu th4 n@ng >ABng th5p w #ruy:n '+ng Zu5t th5p tAng 3ng G0i *ho(ng ''h truy:n ng[n w Phn '3ng '] thJ hot F6ng trong 'h F6 tit *im n@ng >ABng w #' F6 ,M >iu th5p t Gi 'h4' t0i Gi tr@m *i>oDitZ trIn giy w C5u to Fn gi(n G gi thnh r

    w C] *h( n@ng 'hEu FYng ZY th&y F$i '& m+i trAng '&o1Z% L"= 7!Jn k# dO 7!$u #hF #*c #hm nh= m! #KD^ng y > phn *h %u&n trng >iIn %u&n nhi:u t0i phn Z&u '& *h]& >u)n ny nIn t&Z tQm hiJu 'hi tit hn '' phn *h'2 ,o n] '] >iIn %u&n t0i gi&o th3' FEnh tuyn ZtQm hiJu b 'hAng Z&u #h t4' thm nh)p m+i trAng thY' hin nhim G4 Fi:u *hiJn n7t *hi thm nh)pm+i trAng truy:n G+ tuyn2 phn ny tQm hiJu n:n t(ng '& th t4' thm nh)p m+itrAng2 nhMng yIu 'u G '' G5n F: ' D(n m th t4' thm nh)p m+i trAng gXp

    ph(i trong mng '(m nh)n *h+ng ,y

    1Z%1 NAn #ng cFa #hF #*c #hm nh= m! #KD^ng& xIu 'u G tiIu 'hT thit * th t4' thm nh)p m+i trAng

    L4' FT'h '& th t4' thm nh)p m+i trAng > truy:n g]i tin m6t ''h hiu %u(2$n FEnh `ung F6t '] thJ (y r& nu nhA gi&o th3' thm nh)p m+i trAng 'ho php 1h&y nhi:u n7t gOi ,M >iu ti 'vng m6t thi FiJm2 ung F6t '] thJ > nguyIn nhn >m'ho trm thu *h+ng thJ nh)n ,M >iu 'hTnh ' Hot F6ng G hiu Zu5t '& th t4' thm nh)p m+i trAng ph4 thu6' *h nhi:uGo >0p G)t >?2 hn nM& mng WSN 'sng gXp ph(i nhMng G5n F: m mng *h+ng ,yF] >" t' F6 >i2 m5t tuyn2 ZY Zuy gi(m trIn FAng truy:n2 ''h th3' Fi:u 'h2 tn Z

    ZO ,4ng G *ho(ng ''h giM& trm thu2 pht #rong phAng php trnh ung F6t CSL_ zF& truy ')p '(m nh)n Z]ng m&ng{2mi n7t ngha ng]ng m+i trAng truy:n trA0' *hi truy:n ,M >iu Fi Nu nhA m+itrAng F&ng D)n n] Z hofn Gi' gOi g]i tin >i FJ trnh ung F6t G yIu 'u truy:n>i

    /U

  • 8/10/2019 doko.vn-208567-Tong-quan-mang-cam-nhan-khong-day-WSN-va.doc

    18/63

    n tt nghip K9 Phn tuyn trong mng WSN-----------------------------------------------------------------------------------------------------------------

    HQnh //; L+ hQnh Gvng ung F6t giM& '' n7t mng dT ,4 gi( ZO n7t _ D[t Fu truy:n ,M >iu 'ho n7t 2 m6t >t Z&u n7t C 'sng %uytFEnh truy:n ,M >iu 'ho n7t 2 Dbi GQ C *h+ng nh)n th5y n7t _ F&ng hot F6ng *hi C

    D[t Fu truy:n2 ,M >iu ung F6t ti G '( 1 g]i ,M >iu F:u *h+ng ZO ,4ng FAB'2 DbiG)y ZO ,4ng phAng php CSL_ trong trAng hBp ny Gn *h+ng trnh FAB' ung

    F6t2 Fy gi > hin tABng qn n7t trong mng '(m nh)n2 hin tABng ny 'h FAB' *h['ph4' Dbi gi&o th3' FEnh tuyn phn '5p '& >0p mng Z FAB' trQnh Dy b phn Z&u L6t GT ,4 *h' thJ hin nhAB' FiJm '& phAng php ny >" gi( ZO truy:n ,M>iu 'ho _2 m6t >t Z&u C mun truy:n ,M >iu 'ho 2 tuy nhiIn C nh)n th5y F&nghot F6ng nIn Z 'h2 mX' ,v C Gn '] thJ gOi ,M >iu 'ho m *h+ng (nh hAbng gQt0i ,M >iu nh)n FAB' ti _

    #rong m+i trAng '] ,y GT ,4 nhA mng atharnat *hi trm gOi tTn hiu2 nu phthin ung F6t ti Fu thu n] >)p t3' ,ng Gi' gOi tTn hiu >i2 FX' FiJm ny gi >

    pht hin ung F6t zC 'o>>iZion ,ata'tion{ nh Go pht hin ZY th&y F$i Fin thtrIn FAng truy:n2 tuy nhiIn phAng php ny *h+ng thAng FAB' ZO ,4ng trong m+i

    trAng *h+ng ,y ,o Gi' truy:n nh)n trong m+i trAng G+ tuyn trong mng '(mnh)n thAng > Dn Zong '+ng2 ngh& > 'h ZO ,4ng m6t *Inh truy:n ti m6t thi FiJmn] 'h gOi hoX' nh)n tTn hiu2 ,o F] *hi '] ung F6t ri thQ Gn *h+ng trnh FAB' L6t FX' FiJm *h' *hi thit * th t4' thm nh)p m+i trAng > >Au >ABng >ung,M >iu trong mng2 GT ,4 G0i >oi Fi tABng gim Zt thao 'hu * thQ >Au >ABng mngth5p2 n7t 'h yu b 'h F6 ngh2 tuy nhiIn G0i >oi Fi tABng gim Zt ZY *in2 GT ,4nhit F6 trong rng thQ Di ton trb nIn *h ph3' tp2 GQ DQnh thAng >Au >ABng mngr5t Tt2 nhAng t&E *hu GY' (y r& 'hy2 >Au >ABng mng t@ng F6t Din

    D L6t Z th t4' thm nh)p m+i trAng FiJn hQnh #h t4' thm nh)p m+i trAng G: ' D(n n] FAB' 'hi& r& . >oi" th t4' phn 'hi&

    ' FEnh2 th t4' phn 'hi& thao yIu 'u2 G th t4' truy ')p ngu nhiIn w #h t4' phn 'hi& ' FEnh" ti nguyIn FAB' phn 'hi& 'ho tng n7t m

    *h+ng ZB ung F6t *hi F] *Inh truy:n Z FAB' phn 'hi& thao thi gi&n z#L_{2thao tn Z zcL_{2 thao mf CL_

    w #h t4' phn 'hi& thao yIu 'u2 'ho php '' n7t ZO ,4ng ti nguyIn *hi ']yIu 'u ZO ,4ng2 th t4' ny '] thJ 'hi& thnh th tc tp trungG th tc phn tn2trong th t4' Fi:u *hiJn t)p trung n7t Z gOi yIu 'u t0i n7t trung tm G 'h tr( >i2trong trAng hBp FAB' php n] Z gOi m6t D(n tin ' nh)n FAB' php t0i n7t Ff gOiyIu 'u 'vng G0i th+ng tin ti nguyIn n] FAB' php ZO ,4ng2 GT ,4 nhA Z >ABng G GEtrT '& '' *ha thi gi&n trong h thng #L_ #rong trAng hBp ny n7t trung tm

    thAng tn nhi:u n@ng >ABng2 Dbi G)y trong gi&o th3' ny thAng thQ n@ng >ABng '&nhMng n7t trung tm FAB' 'ung '5p nhi:u hn '' n7t th+ng thAng #rong gi&o th3'

    /;

  • 8/10/2019 doko.vn-208567-Tong-quan-mang-cam-nhan-khong-day-WSN-va.doc

    19/63

  • 8/10/2019 doko.vn-208567-Tong-quan-mang-cam-nhan-khong-day-WSN-va.doc

    20/63

    n tt nghip K9 Phn tuyn trong mng WSN-----------------------------------------------------------------------------------------------------------------gXp ph(i G0i Fi tABng gim Zt thao ZY *in2 DQnh thAng thQ n7t mng b trng thi ritrong m6t thi gi&n ,i2 n] 'h D[t Fu hot F6ng *hi '] ZY *in DIn ngoi t' F6ng2*hi ZY *in F] (y r& gn nhA t5t '( '' n7t F:u mun truy:n ,M >iu m6t ''h Fngthi2 ,o G)y Z to r& nhi:u ung F6t2 nu n7t ' g[ng gOi ,M >iu thao 'hu * thQ *h(

    n@ng >Xp >i ung F6t > r5t '&o nu *h+ng '] %u trQnh th@m , (y r& S&u Fy t& ZtQm hiJu nguyIn >? >m Gi' ' D(n '& gi&o th3' F& truy ')p '(m nh)n Z]ng m&ngny &n Fu *hi m6t n7t nh)n g]i ,M >iu m0i FJ truy:n Fi2 n] 'h m6t thi gi&n trngu nhiIn2 m4' FT'h '& Gi' >m ny nhm >m gi(m tTnh Fng D6 '& '' n7t *hi

    pht hin ZY *in Z(y r& zGQ nu *hi 1 n7t (y r& ung F6t m trong >n thO tip thaonu '] 'vng thi gi&n 'h thQ Gn *h+ng trnh *hei ung F6t{2 trong thi gi&n 'hngu nhiIn F] n7t '] thJ FXt b trng thi ng2 trong thi gi&n ngha ng]ng n7t Z thY'hin '(m nh)n Z]ng m&ng Nu nhA m+i trAng truy:n F&ng D)n2 Z&u m6t Z >n thOm Gn *h+ng thnh '+ng n] Z ,ng >i G 'h m6t thi gi&n ngu nhiIn2 ph4 thu6'Go Z >n thO G thi gi&n ng '& n7t2 Z&u F] n] >i tip t4' ngha ng]ng m+i trAng2

    '3 nhA G)y *hi t0i m6t gi0i hn no F] m Gn *h+ng thnh '+ng thQ g]i Z DE De %urong trAng hBp m+i trAng ri2 n7t Z gOi D(n tin \#S G 'huyJn Z&ng trng thi'h2 trong trAng hBp *h+ng nh)n FAB' D(n tin C#S2 hoX' 'h '] D(n tin C#S 'ho n7t*h' thQ n] Z %u&y >i %u trQnh 'h m6t thi gi&n ngu nhiIn G thO >i Cn nunh)n FAB' D(n tin C#S2 n] Z gOi ,M >iu Fi G 'h D(n tin _CK #vy tng trAng hBp m CSL_ '] thJ th&y F$i thi gi&n 'h2 thi gi&n nghang]ng > ngu nhiIn h&y ' FEnh L6t Fi:u 'n >Au ? > 'n phn Dit th t4' CSL_ C_ trong mng *h+ng ,y G th t4' CSL_ trong mng '] ,y2 G: ' D(n thQ 1 thQt4' ny ging nh&u > F:u ,Y& Go Gi' '(m nh)n Z]ng m&ng2 tuy nhiIn th t4' truy')p CSL_ C_ 'h FAB' gi > trnh ung F6t2 ,o n] *h+ng thJ pht hin *hi ']

    ung F6t (y r&2 ,o 'h F6 truy:n > Dn Zong '+ng2 n7t mng ti m6t thi FiJm 'h ']thJ thu hoX' pht ,M >iu o G)y trong >)p trQnh FEnh tuyn ZO ,4ng th t4' thm nh)pm+i trAng ny thAng ZO ,4ng m6t thi gi&n tr ngu nhiIn FJ gi(m tTnh Fng D6giM& '' n7t2 nhm t@ng hiu %u( trnh ung F6t #hit DE ,uy trQ D& th+ng Z N2 CW G ^2 trong F] N Fm Z thi FiJm r7t >ui2CW 'h r& *T'h thA0' '& 'O& Z$ ung F6t hin ti2 ^ > Z ms '& thi FiJm r7t >uihin ti Khi '] m6t g]i ,M >iu FJ truy:n Fi2 '' th+ng Z ny FAB' *hbi to tAng3ng G0i" N|R2 CW|1 G ^|m&'Lin^ ztrong F] m&'Lin^ > th+ng Z '& gi&oth3'{ #hit DE Z 'h ngu nhiIn trong r thi FiJm r7t >ui tip thao trong *ho(ng R21Da / 2 *hi F] n] thY' hin '(m nh)n Z]ng m&ng2 nu m+i trAng ri n] Z gi(m CW2

    G 'h t0i thi FiJm r7t >ui tip thao G am t >i m+i trAng truy:n m6t >n nM&2nu m+i trAng Gn ri thQ thit DE Z D[t Fu truy:n ,M >iu '& n] #rong trAng hBppht hin r& m+i trAng F&ng D)n thQ Z thi FiJm ri N G Z ms ^ t@ng >In GCW FAB' FXt >i CW|12 nu N GABt %u ngAng thQ *hung ,M >iu FAB' De %u&2 %utrQnh truy:n th5t Di C3 nhA G)y '' DA0' FAB' >Xp >i

    1Z%- ThF #*c 5= 7 [p p %u trQnh truy:n ti '' n7t hng ]m FJ*h+ng (y r& ung F6t ti Fu thu #uy nhiIn n] 'sng '] m6t Gi nhAB' FiJm F] >

    ph3' tp trong thit FXt G D(o trQ Gi' Z[p p2 >)p >E'h z* thu)t F& truy ')p phn 'hi&

    thao thi gi&n #L_ thAng FAB' ZO ,4ng G0i >oi th t4' thm nh)p m+i trAngny{

    1R

  • 8/10/2019 doko.vn-208567-Tong-quan-mang-cam-nhan-khong-day-WSN-va.doc

    21/63

    n tt nghip K9 Phn tuyn trong mng WSN-----------------------------------------------------------------------------------------------------------------& #h t4' V^_CH

    HQnh //9" #h t4' V^_CH#h t4' ny thAng FAB' ZO ,4ng trong mng m '' n7t '] n@ng >ABng tiIu th4

    nhA nh&u N] phn Gvng '' n7t thnh '' >iIn 'ung2 mi >iIn 'ung F] Z 'hn r& m6tn7t gi > n7t 'hTnh Z thY' hin Gi' [p p G D(o trQ th+ng tin '& '' n7t trong>iIn 'ung2 '' n7t 'n >i trong >iIn 'ung F] gi > '' n7t thnh GiIn FAB' gn Go*ha thi gi&n tAng 3ng FJ tr&o F$i ,M >iu G0i n7t 'hTnh N7t 'hTnh Z t)p hBp ,M >iutrong '>uZtar >i gOi trY' tip hoX' %u& n7t trung gi&n FJ truy:n ,M >iu G: trm ' Zb

    NhA G)y n@ng >ABng tiIu th4 trong mng ny > D5t Fi 3ng2 n7t 'hTnh Z tiIu tnnhi:u n@ng >ABng hn '' n7t thnh GiIn2 ,o ngoi Gi' gOi ,M >iu G: trm '0 Zb n]'n thY' hin 'h3' n@ng >iIn >' G Fi:u *hiJn hot F6ng '& '' n7t thnh GiIn#rong *hi n@ng >ABng tiIu th4 ti '' n7t thnh GiIn Z FAB' tit *im r5t nhi:u ,o*ho(ng ''h G0i n7t 'hTnh gn hn r5t nhi:u Zo G0i trm ' Zb FJ *h[' ph4' tQnhtrng tiIu th4 n@ng >ABng D5t 'n Fi nhA G)y '] thJ '3 Z&u m6t *ho(ng thi gi&n thQ'' n7t ny tY Fnh gi n@ng >ABng G th&y F$i n7t 'hTnh >un phiIn

    D #h t4' SL_CS #h t4' tY t$ 'h3' Fi:u *hiJn truy ')p m+i trAng SL_CS G: D(n 'h5t > ZY *thBp giM& Gi' *hm ph '' n7t >n ')n G phn 'hi& #L_ 'ho '' n7t F]2 gi&o th3'ny FAB' y ,Yng ,Y& trIn m6t Z gi( thit"

    w (i tn ZO ,4ng FAB' 'hi& thnh nhi:u *Inh nhe G n7t '] thJ ZO ,4ng FJtr&o F$i G0i D5t * n7t *h'

    w #5t '( '' n7t trong mng '(m nh)n > ' FEnh w C' n7t 'hi& '' *hung ,M >iu '] F6 ,i ' FEnh2 *h+ng 'n thit > t5t '(

    '' n7t F:u ging nh&uL4' FT'h '& SL_CS > pht hin r& '' n7t hng ]m G thit >)p >iIn *t hoX'

    *Inh truy:n t0i n7t F]2 trong F] ,M >iu 'hy thao m6t 'hi:u2 nu 1 n7t F:u muntruy:n ,M >iu 'ho nh&u thQ ph(i ZO ,4ng 1 *Inh >iIn *t Gi' ny Z F(m D(o trnhFAB' ung F6t i( ZO n7t mun thit FXt m6t >iIn *t FJ tr&o F$i ,M >iu G0i n7t y2 n] Z nghang]ng ,(i tn ' FEnh trong m6t *ho(ng thi gi&n ngu nhiIn2 nu *h+ng nh)n FAB' gQtrong thi gi&n F]2 n] Z gOi m6t D(n tin mi gOi ,M >iu ri th+ng Do t0i '' n7thng ]m Khi n7t hng ]m nh)n FAB' D(n tin mi '& n] Z 'h m6t thi gi&nngu nhiIn G tr( >i 'h3& FE& 'h '& n]2 FE& 'h '& n7t mi G Z hng ]m n2 *hi nh)n FAB' D(n tin tr( >i '& n7t y2 n] Z mi y thit >)p >iIn *t y Z tr( >i Dng D(ntin 'h3& th+ng tin G: *ha thi gi&n G tn Z ZO ,4ng

    i&o th3' ny 'ho php thit FXt >iIn *t ' FEnh giM& '' n7t ' FEnh2 ,o F] Gi'*hm ph th+ng tin G: '' n7t hng ]m FAB' thY' hin >iIn t4' FJ tAng thT'h *hi

    1/

  • 8/10/2019 doko.vn-208567-Tong-quan-mang-cam-nhan-khong-day-WSN-va.doc

    22/63

    n tt nghip K9 Phn tuyn trong mng WSN-----------------------------------------------------------------------------------------------------------------'5u hQnh mng th&y F$i Hn 'h '& th t4' ny > ph3' tp trong O >? giM& '' n7t2,o G)y *hi >Y& 'hn th t4' ny 'n 'n nh[' giM& t$ng n@ng >ABng 'n *hi thY' hinth t4' G truy:n nh)n ,M >iu Zo G0i '' phAng php *h'2 Au FiJm '& phAng

    php ny nhA '' th t4' p >E'h *h' > trnh ung F6t tt

    ' th t4' tAng thT'h >Au >ABng truy ')p m+i trAng#h t4' #\_L_ thY' hin Gi' phn '+ng 'ho php '' n7t truy ')p *Inh truy:nFJ trnh ung F6t2 gi&o th3' ny gi( ZO t5t '( '' n7t F:u Fng D6 thi gi&n G 'hi&thi gi&n thi gi&n FAB' 'hi& thnh thi FiJm truy ')p ngu nhiIn L6t n7t Z %u(ng

    D th+ng tin '& n] t0i '' n7t hng ]m2 D&o gm '( th+ng tin G: >)p >E'h '& n]Y& G '' th+ng tin ny '' n7t Z ZO ,4ng thu)t ton phn tn FJ ' FEnh *ha thigi&n G * ho'h thm nh)p FJ truy:n - nh)n ,M >iu G * ho'h 'huyJn Z&ng trngthi ng '& n] NhAB' FiJm '& th t4' ny *h nXng G: tTnh ton G D6 nh0 Dbi G)yyIu 'u mng '] ti nguyIn F >0n

    HQnh /1R" #h t4' #\_L_

    1Z%> Chu_n #hF #*c #hm nh= m! #KD^ng I``` \%1?>

    Phm Gi 3ng ,4ng '& th t4' !^^^ ;R1/8< FAB' triJn *h&i 'ho mng '(mnh)n *h+ng ,y2 mng trong nh2 *t ni thit DE G0i PC G D(o m)t hu ht nhMng3ng ,4ng ny yIu 'u t' F6 th5p2 *h+ng Fi hei %u '&o G: F6 tr2 FX' Dit n@ng>ABng tiIu th4 th5p& Kin tr7' mng G&i tr G *iJu n7t mng

    #rIn >0p mng '] 1 *iJu n7t" N7t F& n@ng2 ngh& > n] '] thJ hot F6ng F(mnhim G&i tr '& nhi:u 'h3' n@ng *h' nh&u2 *iJu n7t th3 1 > n7t '] 'h3' n@ng gi0ihn n] 'h '] thJ hot F6ng nhA m6t thit DEL6t thit DE ph(i >iIn *t G0i n7t Fi:u *hiJn2 trong mng hQnh Z&o thit DE Fi:u *hiJn'] thJ hot F6ng ,Y& trIn >iIn *t /-/2 hoX' F& >iIn *t nhA trong mng ' nhn L6tthit DE Fi:u hnh thAng thY' hin nh3ng nhim G4 Z&u"

    w N] %u(n >? nhMng thit DE >iIn *t G0i n] w C5p FE& 'h 'ho nhMng thit DE F]2 t5t '( '' n7t !^^^ ;R1/8< '] < Dit

    FE& 'h2 FE& 'h ny 'sng '] thJ ng[n hn tvy thao yIu 'u '& 3ng ,4ng w #rong 'h F6 Do hiu !^^^ ;R1/8< n] pht m6t *hung D&o hiu th+ng

    Do 'ho '' n7t2 G thit DE Fi:u hnh '] thJ O >? nhMng yIu 'u '& '' n7t trong ''*ha thi gi&n FAB' 'h r& trong tTn hiu th+ng Do

    w N] tr&o F$i ,M >iu G0i '' thit DE ng&ng hng G0i n]D C5u tr7' ZiIu *hung

    11

  • 8/10/2019 doko.vn-208567-Tong-quan-mang-cam-nhan-khong-day-WSN-va.doc

    23/63

    n tt nghip K9 Phn tuyn trong mng WSN-----------------------------------------------------------------------------------------------------------------

    HQnh /1/ C5u tr7' ZiIu *hung #rm Fi:u hnh trong mng hQnh Z&o *hi hot F6ng b 'h F6 th+ng Do n] t$ 'h3'*Inh truy ')p G truy:n ,M >iu

    Li ZiIu *hung F:u '] F6 ,i nhA nh&u2 trm Fi:u hnh D[t Fu mi ZiIu

    *hung Dng ''h gOi m6t *hung ,M >iu '(nh Do2 *hung '(nh Do ny Z 'h3& ,M >ium+ t( th+ng tin F6 ,i G nhMng th+ng tin >iIn %u&n *h' b nhMng ZiIu *hung tipthao

    w L6t ZiIu *hung FAB' 'hi& thnh 1 *ho(ng" hot F6ng G *h+ng hot F6ng#rong thi gi&n *h+ng hot F6ng2 t5t '( '' n7t D&o gm '( n7t Fi:u *hiJn Z b trngthi ng2 *hi thi gi&n *h+ng hot F6ng *t th7' n] >)p t3' DE Fnh th3' FJ nh)n th+ngtin th+ng Do t n7t Fi:u hnh2 thi gi&n *h+ng hot F6ng ny 'sng '] thJ FAB' De%u&

    w #hi gi&n hot F6ng FAB' 'hi& thnh / *ha2 *ha Fu tiIn > *hung '(nhDo2 nhMng *hung 'n >i FAB' 'hi& thnh 1 Gvng2 thi FiJm 'nh tr&nh truy ')p Z&u

    F] > '' *ha thi gi&n F(m D(o 6 ,i '& thi gi&n hot F6ng G *h+ng hot F6ng'sng nhA F6 ,i '& mi *ha G Z *ha thi gi&n '] thJ Fi:u 'hnh FAB' Dng 'hAngtrQnh

    N7t Fi:u hnh hot F6ng trong ton D6 thi gi&n hot F6ng2 n] >iIn >' G0i '' thit DEhot F6ng trong *ha thi gi&n F(m D(o *hi FAB' php #rong hu ht *ha thi gi&nF(m D(o n] '] thJ 'huyJn Z&ng 'h F6 ng #rong *ho(ng thi gi&n 'nh tr&nh truy')p2 thit DE '] thJ t[t 'h F6 truy:n nh)n nu *h+ng '] ,M >iu FJ truy:n' =u(n >? thi gi&n F(m D(o

    N7t Fi:u hnh Z phn *ha thi gi&n F(m D(o 'ho thit DE *hi '] yIu 'u trong*ho(ng thi gi&n 'nh tr&nh2 m6t ' FAB' ZO ,4ng FJ 'h r& *ha thi gi&n yIu 'u >

    *ha nh)n h&y truy:n ,M >iu #rong *ha truy:n ,M >iu thit DE Z truy:n g]i t0i n7tFi:u hnh G ngAB' >i trong trAng hBp > *ha nh)n Khi nh)n FAB' g]i tin yIu 'ung&y >)p t3' n] Z gOi g]i tin _CK th+ng Do rng n] Ff nh)n FAB' yIu 'u2 *hi n7tFi:u hnh F ti nguyIn n] Z phn *ho(ng thi gi&n D(o hnh 'ho n7t2 n] Z 'hnth+ng tin m+ t( G: *ho(ng thi gi&n D(o hnh trong *hung th+ng Do tip thao2 phnth+ng tin m+ t( G: thi gi&n D(o hnh n] Z 'h r& FE& 'h '& n7t gOi yIu 'u2 Z>ABng G GE trT '& *ha thi gi&n trong *ha thi gi&n D(o hnh trong ZiIu *hung dthit DE '] thJ ZO ,4ng *ha thi gi&n FAB' phn F] Nu *h+ng F ti nguyIn n] Z gOim6t th+ng Do > *ha thi gi&n Ff ht2 *hi F] thit DE Z 'h gOi >i yIu 'u Go >nZ&u

    , #h t4' truy:n ,M >iu

    1.

  • 8/10/2019 doko.vn-208567-Tong-quan-mang-cam-nhan-khong-day-WSN-va.doc

    24/63

    n tt nghip K9 Phn tuyn trong mng WSN----------------------------------------------------------------------------------------------------------------- i( ZO thit DE '] ,M >iu mun gOi t0i n7t Fi:u hnh2 nu nhA thit DE Ff FAB'

    phn *ha thi gi&n F(m D(o2 n] Z hot F6ng trA0' *hi *ha thi gi&n D[t Fu G ng&y>)p t3' truy:n ,M >iu m *h+ng h: '] th&o t' th@m , trnh ung F6t #rong trAnghBp thit DE 'hA& FAB' phn *ha thi gi&n n] Z gOi g]i ,M >iu ti thi FiJm 'nh

    tr&nh truy ')p ZO ,4ng gi&o th3' F& truy ')p '(m nh)n Z]ng m&ng2 Z&u F] n7t Fi:uhnh gOi _CK #rong trAng hBp ,M >iu truy:n t n7t Fi:u hnh t0i thit DE2 nu thit DE Ff FAB'

    phn trong *ha thi gi&n F(m D(o thQ ,M >iu Z FAB' truy:n ng&y >)p t3' m *h+ng'n yIu 'u ' nh)n #rong trAng hBp ph$ Din nh5t *hi n7t Fi:u hnh *h+ng thJ ZO ,4ng FJ nh)ntrong *ho(ng thi gi&n F(m D(o2 thQ m6t th t4' D[t t&y FAB' thY' hin giM& thit DE Gtrm Fi:u hnh2 trm Fi:u hnh Z gOi m6t th+ng Do Gvng Fm ,M >iu 'ho thit DE

    D&o gm '( FE& 'h '& thit DE trong trAng FE& 'h '& *hung th+ng Do #rong thY't *hi thit DE tQm th5y FE& 'h '& n] trong trAng FE& 'h n] Z gOi m6t g]i ,M >iu

    yIu 'u FX' Dit trong *ho(ng thi gi&n 'nh tr&nh #rm Fi:u hnh Z tr( >i Dng D(ntin _CK G Z[n Zng nh)n ,M >iu t0i #rong trAng hBp *h+ng gOi thnh '+ng thit DEZ gOi >i yIu 'u trong nhMng ZiIu *hung tip thaoa Kha thi gi&n trong gi&o th3' F& truy ')p '(m nh)n Z]ng m&ng Khi m6t n7t gOi ,M >iu hoX' th+ng tin %u(n >?2 Fi:u *hiJn Fi trong *ho(ng thigi&n 'nh tr&nh truy ')p n] ZO ,4ng gi&o th3' F& truy ')p '(m nh)n Z]ng m&ng2 FJgi(m ' Zu5t ung F6t gi&o th3' F& truy ')p '(m nh)n Z]ng m&ng trnh ung F6tzCSL_ C_{ ZO ,4ng m6t thi gi&n tr ngu nhiIn Kha thi gi&n trong gi&n Fon'nh tr&nh truy ')p FAB' 'hi& thnh '' *ha thi gi&n nhe hn2 gi > thi FiJm r7t >ui2tAng 3ng G0i F6 ,i '& *ho(ng 1R *Inh G *ha thi gi&n trong gi&o th3' CSL_

    C_ tAng 3ng G0i thi FiJm r7t >ui Ch F6 *h+ng '(nh Do In '&nh 'h F6 '(nh Do trong !^^^ ;R1/8< 'n F: Zu5t gi&o th3' 'h F6*h+ng '(nh Do2 m6t Gi FiJm *h' nh&u ' D(n giM& 1 'h F6 ny >" w #rong 'h F6 *h+ng '(nh Do trm Fi:u hnh *h+ng gOi *hung '(nh Do2 ZYG[ng mXt '& g]i tin '(nh Do FAB' thit DE t)n ,4ng trong *ho(ng thi gi&n ny FJFng D6 G0i trm Fi:u hnh w Li g]i gOi t thit DE *h+ng ZO ,4ng *ha CSL_ C_ ,o *h+ng '] Fng

    D6 trong thi FiJm r7t >ui2 thIm Go F] thit DE 'h thi hnh ,uy nh5t m6t >n th@m ,m+i trAng2 nu *Inh ri thQ %u trQnh thm nh)p thnh '+ng

    w #rm Fi:u hnh ph(i hot F6ng thao 'hu * nhAng thit DE thQ '] thJ hotF6ng thao >)p >E'h '& riIng n]2 n] 'h hot F6ng *hi2 '] g]i ,M >iu hoX' g]i Fi:u*hiJn 'n gOi Fi hoX' '] ,M >iu FAB' gOi t0i 'hTnh n] t trm Fi:u *hiJn

    1

  • 8/10/2019 doko.vn-208567-Tong-quan-mang-cam-nhan-khong-day-WSN-va.doc

    25/63

    n tt nghip K9 Phn tuyn trong mng WSN-----------------------------------------------------------------------------------------------------------------

    CHNG II: 2hn #uyn #K/ng mng +,N

    %1 G!"! #h!$u

    LX' ,v mng '(m Din '] *h nhi:u FiJm tAng Fng Zo G0i '' mng &, ho' '],y G *h+ng ,y nhAng 'h7ng 'sng DiJu >6 m6t Z '' FX' tTnh ,uy nh5t m to 'ho'h7ng tn ti thnh mng riIng ChTnh nhMng FX' tTnh ny >m 'ho t)p trung msi nhnGo yIu 'u thit * '' gi&o th3' phn tuyn m0i m *h' & Zo G0i '' gi&o th3'

    phn tuyn trong '' mng &, ho' '] ,y G *h+ng ,y di' nhm Go FX' tTnh nyFf FA& r& m6t t)p '' th'h th3' >0n G riIng Fi G0i WSNChAng ny Z trQnh Dy

    D& >oi gi&o th3' FEnh tuyn 'hTnh h&y FAB' ,vng trong mng '(m Din2 F] > "w Phn tuyn trung tm ,M >iu z,&t& - 'antri' proto'o>{

    w Phn tuyn phn '5p zhiar&r'hi'&> proto'o>{w Phn tuyn ,Y& Go GE trT z>o'&tion - D&Za, proto'o>{

    %% Th'ch #h)c #K/ng .n A =hn #uyn

    ChTnh GQ nhMng FX' FiJm riIng Dit '& mng '(m Din m Gi' phn tuyn trongmng '(m Din ph(i Fi mXt G0i r5t nhi:u th'h th3' Z&u"

    w Lng '(m Din '] m6t Z >ABng >0n'' n7t2 'ho nIn t& *h+ng thJ y ,YngFAB' Z F FE& 'h ton 'u 'ho Gi' triJn *h&i Z >ABng >0n '' n7t F] GQ >ABng moFu FJ ,uy trQ ! %u '&o

    w M >iu trong mng '(m Din yIu 'u '(m nh)n t nhi:u ngun *h' nh&uG truy:n Fn Zin*

    w C' n7t '(m Din DE r&ng Du6' *h 'hXt 'h G: mXt n@ng >ABng2 t' F6 O >?2>Au trM

    w Hu ht trong '' 3ng ,4ng mng '(m Din '' n7t n]i 'hung > tnh Z&u *hiFAB' triJn *h&i ngoi tr m6t Gi n7t '] thJ ,i F6ng

    w Lng '(m Din > nhMng 3ng ,4ng riIng Dit w di' nh)n Dit GE trT > G5n F: r5t %u&n trng GQ Gi' t)p hBp ,M >iu th+ngthAng ,Y& trIn GE trT

    w Kh( n@ng ,A th& ,M >iu r5t '&o GQ '' n7t '(m Din thu >ABm ,M >iu ,Y&

    trIn hin tABng 'hung%- C'c .n A A #h!# k g!a/ #h)c =hn #uyn

    L4' FT'h 'hTnh '& mng '(m Din > truy:n th+ng ,M >iu trong mng trong *hi' g[ng *o ,i thi gi&n Zng '& mng G ng@n 'hXn Gi' gi(m '' *t ni Dng''h FA& r& nhMng * thu)t %u(n >? n@ng >ABng >inh hot #rong *hi thit * '' gi&oth3' phn tuyn2 'h7ng t& thAng gXp ph(i '' G5n F: Z&u

    %-1 bc #Vnh #hay ! #h^! g!an #K# #W S= 5= cFa mngC' n7t '(m Din hot F6ng G0i ZY gi0i hn G: *h( n@ng tTnh ton2 >Au trM G

    truy:n ,n2 ,A0i rng Du6' G: n@ng >ABng *h[t *ha #vy thu6' Go 3ng ,4ng m)t F6'' n7t '(m Din trong mng '] thJ t thA& th0t Fn r5t ,y Hn nM& trong nhi:u 3ng

    18

  • 8/10/2019 doko.vn-208567-Tong-quan-mang-cam-nhan-khong-day-WSN-va.doc

    26/63

    n tt nghip K9 Phn tuyn trong mng WSN-----------------------------------------------------------------------------------------------------------------,4ng Z >ABng '' n7t '(m Din '] thJ >In Fn h&ng tr@m2 th)m 'hT h&ng ngn n7tFAB' triJn *h&i tvy ? G th+ng thAng *h+ng DE gim Zt D&o ph m6t Gvng r6ng >0n#rong mng ny2 FX' tTnh '& '' 'on '(m Din > '] tTnh thT'h nghi F6ng G '&o2 nhA> nhu 'u tY t$ 'h3' G D(o ton n@ng >ABng Du6' '' n7t '(m Din ph(i Fi:u 'hnh

    >iIn t4' FJ thT'h 3ng hot F6ng hin ti%-% eng ;u0c A #! nguyJn

    C' n7t '(m Din FAB' thit * G0i F6 ph3' tp nhe nh5t 'ho triJn *h&i trongphm Gi >0n FJ gi(m 'hi phT ton mng N@ng >ABng > mi %u&n tm 'hTnh trongmng '(m Din *h+ng ,y2 >m th no FJFt FAB' thi gi&n Zng *o ,i trong *hi'' n7t hot F6ng G0i ZY gi0i hn G: n@ng >ABng ,Y trM di' truy:n g]i muti>hop'hTnh > ngun tiIu th4 n@ng >ABng 'hTnh trong mng J gi(m Gi' tiIu th4 n@ng>ABng '] thJ Ft FAB' Dng ''h Fi:u *hiJn tY F6ng 'hu * '+ng Zu5t '& mng '(m

    Din #uy nhiIn G5n F: %u(n >? n@ng >ABng Ff trb thnh m6t th'h th3' 'hin >AB'

    trong nhi:u 3ng ,4ng %u&n trng

    %-- M hQnh dO 7!$u #K/ng mng cm ;!nL+ hQnh ,M >iu m+ t( >ung th+ng tin giM& '' n7t '(m Din G '' Zin* L+

    hQnh ny ph4 thu6' nhi:u Go D(n 'h5t '& 3ng ,4ng trong F] 'i ''h ,M >iu FAB'yIu 'u G ZO ,4ng L6t Gi m+ hQnh ,M >iu FAB' F: u5t nhm t)p trung Go yIu 'utAng t' G nhu 'u t)p hBp ,M >iu '& F& ,ng '' 3ng ,4ng

    L6t >oi '' 3ng ,4ng '& mng '(m Din yIu 'u m+ hQnh thu th)p ,M >iu m,Y& trIn Gi' >5y mu thao 'hu * h&y ZY (y r& '& ZY *in trong m+i trAng %u&nZt #rong '' 3ng ,4ng *h' ,M >iu '] thJ FAB' 'h4p G >Au trM hoX' '] thJ FAB' O

    >?2 t)p hBp ti m6t n7t trA0' *hi 'huyJn tip ,M >iu Fn Zin* L6t >oi th3 . F] > m+hQnh ,M >iu tAng t' h&i 'hi:u giM& '' n7t '(m Din G Zin*

    Nhu 'u h trB F& ,ng '' m+ hQnh ,M >iu >m t@ng tTnh ph3' tp '& G5n F:thit * gi&o th3' phn tuyn

    %-> C'ch #KuyAn dO 7!$uCi ''h m '' truy G5n G ,M >iu FAB' truy:n giM& '' trm ' Zb G '' GE trT

    %u&n Zt hin tABng > m6t *hT& 'nh %u&n trng trong mng '(m Din *h+ng ,y L6tphAng php ' D(n FJ thY' hin Gi' ny > mi n7t '(m Din '] thJ truy:n ,M >iutrY' tip Fn trm ' Zb #uy nhiIn phAng php ,Y& trIn DA0' nh(y Fn zZing>ahop{

    '] 'hi phT r5t F[t G '' n7t m & trm ' Zb thQ Z nh&nh 'h]ng DE tiIu h&o n@ng>ABng G ,o F] >m gi(m thi gi&n Zng '& mng

    Nhm gi(m thiJu >i '& phAng php ny thQ ,M >iu tr&o F$i giM& '' n7t '(mDin G trm ' Zb '] thJ FAB' thY' hin Dng Gi' ZO ,4ng truy:n g]i F& DA0' nh(yzmuti>hop{ %u& phm Gi truy:n ng[n PhAng php ny tit *im n@ng >ABng Fng *JG 'sng gi(m Fng *J ZY gi&o tho& truy:n ,n giM& '' n7t *hi 'nh tr&nh nh&u FJ truy')p *Inh2 FX' Dit > trong mng '(m Din *h+ng ,y m)t F6 '&o M >iu FAB' truy:ngiM& '' n7t '(m Din G '' Zin* J Fp 3ng '' truy G5n t '' Zin* hoX' '' ZY *in FX' Dit (y r& ti m+itrAng thQ ,M >iu thu th)p FAB' ZFAB' truy:n Fn '' trm ' Zb th+ng %u& nhi:u

    FAng ,n muti>hop#rong FEnh tuyn muti>hop '& mng '(m Din *h+ng ,y2 '' n7t trung gi&n

    1

  • 8/10/2019 doko.vn-208567-Tong-quan-mang-cam-nhan-khong-day-WSN-va.doc

    27/63

    n tt nghip K9 Phn tuyn trong mng WSN-----------------------------------------------------------------------------------------------------------------F]ng G&i tr 'huyJn tip ,M >iu giM& ngun G FT'h di' ' FEnh am t)p hBp ''n7t no to thnh FAng ,n 'huyJn tip ,M >iu giM& ngun G FT'h > m6t nhim G4%u&n trng trong thu)t ton FEnh tuyn N]i 'hung Gi' phn tuyn trong mng *T'hthA0' >0n Gn Ff > m6t G5n F: *h] *h@n2 '' thu)t ton ph(i nhm Go nhi:u yIu 'u

    thit * th'h th3' D&o gm ZY 'hTnh '2 $n FEnh2 ti Au h]& G 'h7 ? Fn ZY th&y F$i'& '' th+ng Zd0i FX' tTnh DIn trong '& mng '(m Din D&o gm ZY rng Du6' G: ,(i th+ng

    G n@ng >ABng Ff to thIm th'h th3' 'ho '' gi&o th3' phn tuyn > ph(i nhm GoGi' the& mfn yIu 'u G: >Au >ABng trong *hi Gn mb r6ng FAB' thi gi&n Zng '&mng

    %> 2hn 7/! S/ S'nh c'c g!a/ #h)c =hn #uyn

    d5n F: phn tuyn trong mng '(m Din > m6t th'h th3' *h] *h@n Fi hei ph(i

    'n Dng giM& ZY Fp 3ng nh&nh '& mng G hiu %u( SY 'n Dng ny yIu 'u ZY'n thit thT'h hBp *h( n@ng tTnh ton G truy:n ,n '& '' n7t '(m Din ngAB' G0imo Fu yIu 'u thT'h 3ng G0i Fi:u *in ny #rong mng '(m Din *h+ng ,y2 moFu FAB' Fo 'hTnh > >ABng D@ng th+ng FAB' ZO ,4ng2 tiIu th4 '+ng Zu5t G yIu 'uO >? '& '' n7t ,i F6ng di' tQm r& 'hin >AB' 'n Dng giM& ZY 'nh tr&nh ny 'nthit to r& m6t n:n t(ng 'hin >AB' phn tuyn

    di' thit * '' gi&o th3' phn tuyn trong mng '(m Din *h+ng ,y ph(i amt gi0i hn G: "

    w C+ng Zu5t G ti nguyIn '& mi n7t mng w Ch5t >ABng th&y F$i thao thi gi&n '& '' *Inh G+ tuyn

    w Kh( n@ng m5t g]i G trNhm Go '' yIu 'u thit * ny m6t Z '' 'hin >AB' phn tuyn trong mng'(m Din FAB' FA& r& (ng z1/{ FA& r& ZY phn >oi m6t Z gi&o th3' ,Y& trIn nhi:utiIu 'hT *h' nh&u2 n]i 'hung Gi' phn tuyn trong WSN '] thJ FAB' 'hi& thnh "

    wVoi th3 nh5t gi&o th3' phn tuyn th+ng %u& *in tr7' phng z h&y 'n gi >gi&o th3' phn tuyn ng&ng hng { trong F] '' n7t '] G&i tr nhA nh&u Kin tr7'

    phng '] m6t Gi >Bi T'h D&o gm Z >ABng mo Fu ti thiJu FJ ,uy trQ ' Zb h tng2G '] *h( n@ng *hm ph r& nhi:u FAng giM& '' n7t truy:n ,n FJ 'hng >i >i Gt5t '( '' n7t thAng '] G&i tr hoX' 'h3' n@ng nhA nh&u

    w Voi th3 1 > phn '5p thao '4m2 >Bi ,4ng '5u tr7' '& mng FJ Ft FAB' hiu

    %u( G: n@ng >ABng2 ZY $n FEnh2 ZY mb r6ng #rong >oi gi&o th3' ny '' n7t mng tYt$ 'h3' thnh '' '4m trong F] m6t n7t '] m3' n@ng >ABng '&o hn '' n7t *h' GF]ng G&i tr > n7t 'h N7t 'h thY' hin phi hBp hot F6ng trong '4m G 'huyJntip th+ng tin giM& '' '4m G0i nh&u di' to thnh '' '4m '] *h( n@ng >m gi(mtiIu th4 n@ng >ABng G *o ,i thi gi&n Zng '& mng

    w Voi gi&o th3' phn tuyn th3 . > gi&o th3' phn tuyn ,Y& thao GE trT tvythu6' Go '5u tr7' mng #rong F] GE trT '& '' n7t '(m Din FAB' ZO ,4ng FJ phntuyn Z >iu

    L6t gi&o th3' phn tuyn FAB' 'oi > thT'h 3ng nu '' th&m Z '& h thng ']thJ Fi:u *hiJn FAB' FJ thT'h 3ng G0i '' trng thi mng hin ti G '' m3' n@ng

    >ABng *h( ,4ng NhMng gi&o th3' ny 'sng '] thJ FAB' 'hi& thnh '' gi&o th3' phntuyn F& FAng2 yIu 'u2 heiFp2 >iIn *t hoX' ,Y& Go =oS tu thao ' 'h hot

    1U

  • 8/10/2019 doko.vn-208567-Tong-quan-mang-cam-nhan-khong-day-WSN-va.doc

    28/63

  • 8/10/2019 doko.vn-208567-Tong-quan-mang-cam-nhan-khong-day-WSN-va.doc

    29/63

    n tt nghip K9 Phn tuyn trong mng WSN-----------------------------------------------------------------------------------------------------------------

    (ng/" Phn >oi G Zo Znh '' gi&o th3' phn tuyn trong mng WSN

    %>1 G!a/ #h)c =hn #uyn ngang hng C' >oi gi&o th3' phn tuyn Fu tiIn > gi&o th3' phn tuyn ng&ng hng #ronggi&o th3' phn tuyn ng&ng hng '' n7t '] G&i tr nhA nh&u G '' n7t '(m Din'6ng t' G0i nh&u FJ thY' hin nhim G4 '(m Din o Z >ABng '' n7t >0n >In2 n]

    *h+ng *h( thi FJ 'h FEnh m6t FEnh ,ng ton 'u 'ho mi n7t i:u ny am t Ff,n Fn trung tm ,A' >iu phn tuyn ni m nhMng Sz'' n7t ' Zb{ gOi truy G5nFn m6t Z Gvng G 'h FBi ,M >iu t GE trT '(m Din trong Gvng FAB' >Y& 'hn #'' ,M >iu FAB' yIu 'u truy G5n th+ng %u&2 ,Y& trIn thu6' tTnh FXt tIn > 'n thit FJ' FEnh thnh phn ,M >iu%>11 f7//d!ng G/SS!=!ng

    c>oo,ing > * thu)t 'hung thAng FAB' ZO ,4ng FJ tQm r& FAng G truy:n th+ngtin trong mng &,ho' G+ tuyn G hMu tuyn

    Chin >AB' phn tuyn ny r5t Fn gi(n G *h+ng ph4 thu6' Go '5u hQnh mngG '' gi(i thu)t phn tuyn ph3' tp c>oo, ZO ,4ng phAng php ra&'tiGa nh F]

    mi n7t nh)n ,M >iu hoX' Fi:u *hiJn ,M >iu FJ gOi '' g]i t0i '' n7t >n ')n S&u

    19

  • 8/10/2019 doko.vn-208567-Tong-quan-mang-cam-nhan-khong-day-WSN-va.doc

    30/63

    n tt nghip K9 Phn tuyn trong mng WSN-----------------------------------------------------------------------------------------------------------------*hi truy:n2 m6t g]i Z FAB' truy:n trIn t5t '( '' FAng '] thJ #r *hi mng DE ng[t*h+ng thQ '' g]i Z truy:n Fn FT'h zhQnh .1{

    HQnh 11 #ruy:n g]i trong c>oo,ing

    Hn nM& *hi '5u hQnh mng th&y F$i '' g]i Z truy:n thao nhMng tuyn m0i gi(ithu)t ny Z to r& G+ hn '' D(n Z&o '& mi g]i *hi Fi %u& '' n7t i(i thu)t ny'] . nhY' FiJm >0n nhA Z&u"

    w #h3 nh5t > hin tABng D(n tin *p2 t3' > '' g]i ,M >iu ging nh&u FAB'gOi Fn 'vng n7t

    w #h3 h&i > hin tABng 'hng 'ho2 t3' > '' n7t 'vng '(m nh)n m6t Gvng*h+ng gi&n G ,o F] to r& '' g]i tAng tY nh&u gOi ,M >iu Fn '' n7t >n ')n

    w #h3 D& F] > thu)t ton ny *h+ng h: %u&n tm Fn G5n F: n@ng >ABng '&'' n7t2 '' n7t Z nh&nh 'h]ng tiIu h&o n@ng >ABng G >m gi(m thi gi&n Zng '&mng

    L6t ZY '(i tin '& gi&o th3' ny > oZZiping2 thu)t ton ny '(i tin b 'h min7t Z ngu nhiIn gOi g]i m n] nh)n FAB' Fn m6t trong '' n7t >n ')n '& n]#hu)t ton ny >m gi(m Z >ABng '' g]i >&n truy:n trong mng2 trnh hin tABng

    D(n tin *p tuy nhiIn '] nhAB' FiJm > '] thJ g]i Z *h+ng D&o gi Fn FAB' FT'h%>1% G!a/ #h)c #W #hDRng 7DEng ,2IN SP!N z SanZor Proto'o> or !norm&tion Gi& Nagoti&tion{> gi&o th3' phn tuynth+ng tin ,Y& trIn ZY ,n p ,M >iu L4' tiIu 'hTnh '& gi&o th3' ny F] > t)p trungGi' %u&n Zt m+i trAng '] hiu %u( Dng m6t Z '' n7t '(m Din riIng Dit trongton D6 mng NguyIn >? '& gi&o th3' ny F] > ZY thT'h 3ng G: ti nguyIn G Z[pp ,M >iu ngh& '& Gi' ,n p ,M >iu z,&t& nagoti&tion{ ny > '' n7t trong

    SP!N Z Dit G: n6i ,ung '& ,M >iu trA0' *hi D5t * ,M >iu no FAB' truy:n trongmng SP!N *h&i th' tIn ,M >iu nh F] m '' n7t Z *t hBp miIu t( ,M >iuzmat&,&t&{ G0i ,M >iu m 'h7ng to r& G ZO ,4ng ZY miIu t( ny FJ thY' hin Gi'gin p ,M >iu trA0' *hi truy:n ,M >iu thY' t Ni nh)n ,M >iu '] thJ Dy te mi%u&n tm Fn n6i ,ung ,M >iu Dng ''h gOi yIu 'u FJ >5y FAB' ,M >iu %u(ng Di:u ny to r& ZY Z[p p ,M >iu FJ F(m D(o rng ,M >iu 'h FAB' truy:n Fn n7t%u&n tm Fn >oi ,M >iu ny o F] m >oi tr *h( n@ng D(n tin *p G gi(m thiJuFng *J Gi' truy:n ,M >iu ,A th& %u& mng Hn nM& Gi' ZO ,4ng D6 miIu t( ,M>iu 'sng >oi tr *h( n@ng 'hng >5n GQ '' n7t '] thJ 'h gi0i hn G: tIn >&i ,M >ium 'h7ng %u&n tm Fn

    di' thT'h 3ng ti nguyIn 'ho php '' n7t '(m Din 'hy SP!N '] thJ thT'h 3ngG0i trng thi hin ti '& ti nguyIn n@ng >ABng Li n7t '] thJ , tQm t0i D6 %u(n >?

    .R

  • 8/10/2019 doko.vn-208567-Tong-quan-mang-cam-nhan-khong-day-WSN-va.doc

    31/63

    n tt nghip K9 Phn tuyn trong mng WSN-----------------------------------------------------------------------------------------------------------------FJ thao ,i m3' tiIu th4 n@ng >ABng '& mQnh trA0' *hi truy:n hoX' O >? ,M >iu Khim3' n@ng >ABng 'n >i th5p '' n7t ny '] thJ gi(m hoX' >oi De m6t Z hot F6ngnhA > truy:n miIu t( ,M >iu hoX' '' g]i ChTnh Gi' thT'h nghi G0i ti nguyIn >mt@ng thi gi&n Zng '& mng

    J thY' hin truy:n G Z[p p ,M >iu '' n7t ZO ,4ng gi&o th3' ny ZO ,4ng D&>oi D(n tin zhQnh 1.{ Hot F6ng '& SP!N gm DA0' nhA hQnh Z&u"

    HQnh 1. Hot F6ng '& SP!N

    w A0' /" _d FJ th+ng Do ,M >iu m0i t0i '' n7tw A0' 1" \^= FJ yIu 'u ,M >iu 'n %u&n tm S&u *hi nh)n FAB' _d ''

    n7t %u&n tm Fn ,M >iu ny Z gOi \^= FJ yIu 'u >5y ,M >iuw A0' ." D(n tin _#_ D(n tin ny thY' ZY 'h3& ,M >iu FAB' '(m Din G

    *m thao mo Fu miIu t( ,M >iuw A0' iu n] Z 'hi& Z ,M >iu '& n] 'ho ''

    n7t 'n >i trong mng Dng Gi' pht D(n tin _d 'h3& miIu t( ,M >iu zmat&,&t&{w A0' 8" Z&u F] '' n7t ung %u&nh >i gOi D(n tin \^= yIu 'u ,M >iu

    w A0' > _#_ >i FAB' truy:n Fn '' n7t m yIu 'u ,M >iu ny#uy nhiIn gi&o th3' SP!N 'sng '] hn 'h *hi m n7t trung gi&n *h+ng %u&n tm

    Fn ,M >iu no F]2 *hi F] ,M >iu *h+ng thJ Fn FAB' FT'hi&o th3' SP!N FAB' 'hi& thnh '' >oi "

    } SP!N PP " i&o th3' ny FAB' thit * 'ho truy:n th+ng FiJm FiJm2 gi( ZO nhA1 n7t '] thJ gi&o tip G0i nh&u m *h+ng (nh hAbng t0i truy:n th+ng '& '' n7t *h'Khi n7t '] ,M >iu FJ gOi n] Z gOi _d t0i n7t hng ]m2 nu n7t no mun nh)nth+ng tin F] n] Z tr( >i Dng D(n tin \^ Khi F] n7t G& gOi D(n tin _d Z gOig]i ,M >iu t0i n7t G& gOi D(n tin \^ d %u trQnh '3 tip ,in nhA G)y

    } SP!N ^C " i&o th3' ny > ZY D$ ung thIm th t4' ' FEnh n@ng>ABng Zo G0i gi&o th3' trA0' L6t n7t 'h th&m gi& %u trQnh nu nhA n] '] thJ thY'hin '' gi&i Fon '& gi&o th3' m n@ng >ABng *h+ng ung ,A0i ngAng 'ho php

    } SP!N C " i&o th3' ny ,vng 'ho *Inh %u(ng D2 Au FiJm '& gi&o th3'ny > mi n7t hng ]m F:u nh)n FAB' D(n tin %u(ng D 'n nhAB' FiJm '& n] >

    ./

  • 8/10/2019 doko.vn-208567-Tong-quan-mang-cam-nhan-khong-day-WSN-va.doc

    32/63

    n tt nghip K9 Phn tuyn trong mng WSN-----------------------------------------------------------------------------------------------------------------'' n7t Z ngng truy:n nu nhA *Inh F] Ff FAB' ZO ,4ng L6t FiJm *h' '& gi&oth3' ny G0i '' gi&o th3' trA0' F] > '' n7t Z *h+ng >)p t3' gOi D(n tin tr( >i \^=ng&y Z&u *hi nh)n FAB' g]i tin _d2 mi n7t Z ZO ,4ng m6i thi gi&n tr ngu nhiInri m0i gOi g]i tin \^= Fi

    %>1- G!a/ #h)c g'n #uyn 7!Jn #!= ,e ,iquin#!a7 SS!gnmin# e/u#!ngji&o th3' gn tuyn >iIn tip am t n@ng >ABng G 'h5t >ABng ,E'h G4 trIn

    mi tuyn G m3' F6 Au tiIn '& g]i tin FJ %uyt FEnh Li n7t Z ,uy trQ nhi:u tuynt0i trm ' Z 'vng m6t >7' FJ trnh tQnh trng %u t(i hoX' m6t tuyn >iIn *t DE >iS tuyn ny FAB' y ,Yng Dng ''h y ,Yng 'y mng ti '' n7t *: trm ' Zb2'y FAB' mb r6ng Dng ''h thIm Go '' n7t > hoX' n7t nhnh * tip G De %u&nhMng n7t '] 'h5t >ABng ,E'h G4 hoX' n@ng >ABng th5p NhA G)y mi n7t Z *t hBp 1th+ng Z2 'h5t >ABng ,E'h G4 G n@ng >ABng trong mi tuyn2 trong F] n@ng >ABngFAB' ' FEnh Dng Z g]i ti F& '] thJ FEnh tuyn m *h+ng 'n th&y th n@ng >ABng

    nu nhA Gn ZO ,4ng tuyn F] i&o th3' S_\ tTnh ton th+ng Z 'h5t >ABng ,E'h G42n@ng >ABng tiIu th4 G m3' Au tiIn '& g]i tin2 L6t th t4' y ,Yng >i tuyn FAB'*hbi pht Dbi n7t 'b Zb FJ *Ep thT'h 3ng *hi topo mng th&y F$i2 Gi' ph4' hi >i >iFAB' thY' hin Dng th t4' D[t t&y giM& '' n7t hng ]m G0i nh&u

    %>1> G!a/ #h)c khuch #'n #KWc #!= !KKic#id !lluS!/nj

    irra'ta, iuZion trong m+ hQnh t)p trung ,M >iu ,&t& 'antri' zC{2 n] Z t)ptrung t$ng hBp ,M >iu FJ ZO ,4ng n@ng >ABng m6t ''h hiu %u(2 ngh& > n] Z *thBp ,M >iu t nhMng n7t *h' nh&u FJ >oi De th+ng tin ,A th& nhm ti Au h]& Zg]i tin ph(i gOi2 Dbi G)y Z tit *im FAB' n@ng >ABng 'ho ton mng #rong m+ hQnh phn tuyn t)p trung FE& 'h &,,raZZ 'antri' z_C{ 'h 'h 'n tQmFAng Fi ng[n nh5t t0i n7t ' Zb #rong m+ hQnh t)p trung ,M >iu2 ,M >iu FAB' t)ptrung b m6t n7t trA0' *hi gOi G: n7t ' Zb2 'n trong m+ hQnh t)p trung FE& 'h thQ ''n7t gOi ,M >iu F6' >)p thao tuyn ng[n nh5t G: n7t g'

    %>1? G!a/ #h)c chuyn #!= g!' #! #h!u MCfj

    LCc_ > thu)t ton FAB' >Y& 'hn trong phn thY' nghim truy:n nh)n nhit2,o G)y phn ny Z tQm hiJu 'hi tit hn '' thu)t ton *h' y > thu)t ton Fu tiInFAB' tQm r& trong nh]m gi&o th3' phn tuyn '+ng Dng trong mng tT'h 'Y'2 #hu)tton ny ,Y& trIn thY' t 'hi:u '& >ung ,M >iu trong mng > Fn hA0ng >u+nhA0ng G: trm ' Zb2 ,o G)y n] *h+ng Fi hei '' n7t ph(i y ,Yng G ,uy trQ D(ngFEnh tuyn FJ truy:n tip ,M >iu #h&y Go F] mi n7t Z ' FEnh gi ti thiJu t n]t0i trm ' Zb

    1ABng2 ZY $n FEnh2 ZY

    mbr6ng #rong >oi gi&o th3' ny '' n7t mng tY t$ 'h3' thnh '' '4m trong F] m6tn7t '] m3' n@ng >ABng '&o hn '' n7t *h' G F]ng G&i tr > n7t 'h N7t 'h thY'hin phi hBp hot F6ng trong '4m G 'huyJn tip th+ng tin giM& '' '4m G0i nh&udi' to thnh '' '4m '] *h( n@ng >m gi(m tiIu th4 n@ng >ABng G *o ,i thi gi&nZng '& mng

    .1

  • 8/10/2019 doko.vn-208567-Tong-quan-mang-cam-nhan-khong-day-WSN-va.doc

    33/63

    n tt nghip K9 Phn tuyn trong mng WSN-----------------------------------------------------------------------------------------------------------------%>%1 G!a/ #h)c =hn #uyn =hn c.= #DRng #hVch nang 7DEng #h.=

    V^_CHzVo ^nargy _,&ptiGa C>uZtaring Hiar&'hy{ > m6t gi&o th3' ZO ,4ngn@ng >ABng r5t hiu %u( trong mng '(m nh)n t' gi( '& phAng php ny *hngFEnh n] nng thi gi&n Zng '& mng >In t0i ; >n Zo G0i m6t Z phAng php phn

    tuyn *h' J Ft FAB' m4' tiIu ny V^_CH Ff th+ng %u& m+ hQnh phn '5p FJ t$'h3' mng thnh '' '4m2 mi '4m FAB' %u(n >? Dbi n7t 'h N7t 'h gnh >5y trngtr'h thY' hin nhi:u t' G4 u tiIn > thu >ABm ,M >iu thao 'hu * t '' n7t thnhGiIn2 trong %u trQnh t)p trung ,M >iu n7t 'h Z ' g[ng t)p hBp ,M >iu FJ gi(m ,Ath& G: nhMng ,M >iu tAng %u&n nh&u Nhim G4 th3 h&i F] > n7t 'h Z trAB' tiptruy:n ,M >iu Ff FAB' t)p hBp >i Fn '' trm ' Zb di' truy:n ny '] thJ thY'hin thao *iJu Zing>a hop Nhim G4 th3 D& > V^_CH Z to r& m6t m+ hQnh ghp*Inh thao thi gi&n #L_2 mi n7t trong '4m Z FAB' gn m6t *ha thi gi&n m ']thJ ZO ,4ng FJ truy:n tin

    L6t thu)t ton FAB' ZO ,4ng FJ 'hn r& n7t 'hTnh2 D&n Fu mi n7t tY ' FEnh

    am n] '] thJ >m n7t 'hTnh h&y *h+ng z,Y& Go Fnh gi n@ng >ABng '& 'hTnh n]{2nu n] %uyt FEnh trb thnh n7t 'hTnh n] Z th+ng Do 'ho '' n7t hng ]m '& n]2'' n7t *h+ng trb thnh n7t 'hTnh Z th&m gi& Go m6t nh]m ,Y& trIn th+ng Do mn] nh)n FAB'

    V^_CH > gi&o th3' FAB' ,vng trong mng '(m nh)n m '' n7t > ' FEnh '] G&itr DQnh Fng2 ,Y& trIn gi( thit '' n7t >u+n '] ,M >iu FJ gOi2 '' n7t thu th)p ,M >ium+i trAng >iIn tip ,o F] t' F6 ,M >iu > ' FEnh o '' n7t 'hTnh FAB' th&y F$i>iIn t4' nIn nhQn 'hung n@ng >ABng tiIu th4 trIn '' n7t > *h 'n Dng

    HQnh 1U" L+ hQnh Va&'h

    C' n7t 'h Z %u(ng D m+ hQnh #L_ 'ho '' n7t thnh GiIn trong '4m '&n] J gi(m thiJu *h( n@ng ung F6t giM& '' n7t '(m Din trong G ngoi '4m2V^_CH ZO ,4ng m+ hQnh truy ')p F& phn 'hi& thao mf CL_ =u trQnh hot F6ng'& V^_CH FAB' 'hi& thnh h&i ph& > ph& thit >)p G ph& $n FEnh Ph& thit >)p D&ogm h&i DA0' > >Y& 'hn n7t 'h G th+ng tin G: '4m Ph& $n FEnh trng thi gm thu>ABm ,M >iu2 t)p trung ,M >iu G truy:n ,M >iu Fn '' trm ' Zb #hi gi&n '&

    DA0' $n FEnh *o ,i hn Zo G0i thi gi&n '& DA0' thit >)p FJ gi(m thiJu mo Fu

    ..

  • 8/10/2019 doko.vn-208567-Tong-quan-mang-cam-nhan-khong-day-WSN-va.doc

    34/63

    n tt nghip K9 Phn tuyn trong mng WSN-----------------------------------------------------------------------------------------------------------------

    i&o th3' V^_CH ZO ,4ng DA0' phn nh]m trA0' *hi truy:n ,M >iu L6t n7t'(m Din FAB' 'hn >m n7t 'h nh]m G Z truy:n t5t '( Z >iu '& '' n7t '(m Dinthu6' nh]m F] t0i n7t g' y > FiJm *h' Dit Zo G0i '' phAng php th+ngthAng m mi n7t '(m Din Z truy:n trY' tip t0i n7t g'

    %>%% G!a/ #h)c G!a/ #h)c ngDng nng 7DEng h!$u qu#^^N z#hraZho>, SanZitiGa ^nargy ^i'iant SanZor Nator*{ ,Y& trIn Gi' phn

    >oi mng '(m nh)n thnh 1 nh]m" ,ng tT'h 'Y' G ,ng th4 F6ng2 trong mng tT'h'Y' thQ th+ng Z m+i trAng FAB' thao ,i m6t ''h >iIn t4' ,o F] t' F6 ,M >iu > 'FEnh

    #rong trAng hBp n7t th4 F6ng ngh& > 'h '] ,M >iu truy:n *hi '] ZY %u&n tmZ(y r&2 ,o G)y >ABng ,M >iu truy:n > *h+ng 'n Dng2 gi&o th3' #^^N FAB' thit *'ho >oi n7t mng ny i&o th3' #^^N ZO ,4ng 1 th+ng Z ,o ngAi thit * mng%uyt FEnh2 F] > ngAng '3ng G ngAng m:m Khi gi trE gim Zt GABt %u ngAng

    '3ng >n Fu tiIn n] >Au >i G gOi ,M >iu Fi2 Gi' >Y& 'hn ngAng '3ng >iIn %u&n t0igi trE ,M >iu mng %u&n tm Z&u F] nu gi trE thao ,i GABt %u& ngAng m gi trEngAng '3ng '6ng G0i ngAng m:m thQ ,M >iu m0i FAB' truy:n Fi2 Gi' ny nhmtrnh gOi >i nhMng g]i tin m gi trE *h+ng '] ZY th&y F$i >0n Zo G0i Fi tABng ,M >iu'n thao ,i Hn 'h '& gi&o th3' ny > trong trAng hBp *h+ng GABt ngAng n7t*h+ng D&o gi gOi ,M >iu G: mng

    %>%- 2`G,I, 2/iKo`ll!c!in# Ga#hiK!ng !n ,inS/K Inl/Kma#!/n ,yS#imSj

    P^_S!S phn '5p > m6t h '' gi&o th3' phn tuyn G t)p trung th+ng tintrong mng '(m Din

    i&o th3' ny Fu tiIn h trB Gi' *o ,i thi gi&n Zng '& mng nh FtFAB' Gi' tiIu th4 n@ng >ABng Fng nh5t G hiu Zu5t n@ng >ABng '&o %u& t5t '( ''n7t trong mng2 th3 h&i >m gi(m tr truy:n ,M >iu Fn Zin*

    i&o th3' ny am t m+ hQnh mng D&o gm t)p hBp '' n7t Fng nh5t FAB'triJn *h&i %u& m6t Gvng FE& >? C' n7t ny '] ZY hiJu Dit G: GE trT '' n7t *h' trongton mng G 'h7ng 'n '] *h( n@ng Fi:u *hiJn '+ng Zu5t G D&o ph m6t Gvng tvy?C' n7t ny 'sng FAB' tr&ng DE D6 thu pht Z]ng h trB CL_ #r'h nhim '&'' n7t ny > thu >ABm G truy:n ,M >iu Fn '' Zin*2 th+ng thAng > '' trm 'Zb L4' FT'h FJ pht triJn m6t '5u tr7' phn tuyn G m6t Z F t)p trung ,M >iu FJgi(m thiJu ZY tiIu th4 '+ng Zu5t G truy:n ,M >iu FAB' t)p trung Fn trm ' Zb G0i

    tr truy:n ,n nhe nh5t trong *hi Gn 'n Dng ZY tiIu th4 '+ng Zu5t giM& '' n7t trongmngi(i thu)t ny ZO ,4ng m+ hQnh '5u tr7' ,ng 'hui Y& trIn m+ hQnh ny ''

    n7t Z gi&o tip G0i n7t hng ]m gn n] nh5t C5u tr7' 'hui D[t Fu G0i n7t & Zin*nh5t2 '' n7t mng FAB' thIm ,n Go 'hui >m 'hui >0n ,n >In2 D[t Fu t n7thng ]m gn n7t 'ui nh5t C' n7t Z FAB' gn Go 'hui thao ''h graa,y t n7t>n ')n gn nh5t 'ho t0i '' n7t 'n >i trong mng J ' FEnh FAB' n7t >n ')n gnnh5t mi n7t Z ZO ,4ng 'Ang F6 tTn hiu FJ Fo *ho(ng ''h t0i '' n7t >n ')n '&n] SO ,4ng ,M *in ny '' n7t Z Fi:u 'hnh 'Ang F6 tTn hiu Z&o 'ho 'h '] n7t >n')n gn nh5t ngha FAB'

    L6t n7t trong 'hui Z FAB' trn >m n7t 'h2 tr'h nhim '& n7t 'h > truy:n,M >iu t)p hBp FAB' t0i trm ' Zb d&i tr n7t 'h Z DE ,E'h 'huyJn GE trT trong 'hui

    .

  • 8/10/2019 doko.vn-208567-Tong-quan-mang-cam-nhan-khong-day-WSN-va.doc

    35/63

  • 8/10/2019 doko.vn-208567-Tong-quan-mang-cam-nhan-khong-day-WSN-va.doc

    36/63

    n tt nghip K9 Phn tuyn trong mng WSN-----------------------------------------------------------------------------------------------------------------

    HQnh z1;{ " dT ,4 G: >A0i (o trong _c

    #rong hQnh G ny2 n7t / '] thJ truy:n Fn D5t *Q n7t no trong Z '' n7t 12 . G

    < G '' n7t 12 .2 < '] thJ truy:n t0i n7t 8 o F] '' n7t 12 .2 G < > tAng FAng G1 trong Z . n7t F] '] thJb trng thi nghC' n7t 'huyJn trng thi t ngh Z&ng hot F6ng >n >ABt FJ 'ho '' t(i FAB'

    'n Dng C] D& trng thi FAB' FEnh ngh& trong _c2 F] > " w Pht hin z,iZ'oGary{2 FJ ' FEnh '' n7t >n ')n trong >A0i w Hot F6ng z&'tiGa{2 thJ hin ZY th&m gi& Go %u trQnh FEnh tuyn w Ngh zZ>aap{ *hi Z]ng FAB' t[t FiN7t no ngh trong D&o >u >iIn %u&n Fn ''th+ng Z FAB' Fi:u 'hnh trong %u trQnh phn tuyn J Fi:u *hiJn F6 ,i F6ng2 min7t trong >A0i A0' Fon thi gi&n ri *hei >A0i '& n] G gOi th+ng tin ny Fn n7t >n')n

    C' n7t F&ng *h+ng hot F6ng Fi:u 'hnh thi gi&n ngh '& 'h7ng phv hBp ''th+ng tin nh)n FAB' t '' n7t >n ')n F] FJ giM 'ho Gi' phn tuyn FAB' 'hTnh '#rA0' *hi thi gi&n ri *hei >A0i '& '' n7t F&ng hot F6ng %u hn2 '' n7t F&ngngh thot *hei trng thi F] G m6t trong Z '' n7t F] trb nIn hot F6ng _c FAB'triJn *h&i 'ho '( nhMng mng D&o gm '' n7t *h+ng ,i F6ng z_c ' D(n{ G mng

    D&o gm '' n7t ,i F6ng z_c thT'h 3ng ,i F6ng{_c ' g[ng giM mng hot F6ng Dng ''h giM 'ho '' n7t Fi ,in >u+n b 'h

    F6 hot F6ng trong mi Gvng b >A0i (o '& n] C' *t %u( m+ pheng Ff 'h r& rng_c thY' hin ti thiJu Z FAB' nhA gi&o th3' phn tuyn trong mng &, ho' th+ng'ho Gi trT2

    thAng *hi n]i Fn t$n th5t g]i G >m t@ng thi gi&n Zng '& mng Dng ''h tit*im n@ng >ABng LX' ,v _c > m6t gi&o th3' ,Y& trIn GE trT2 n] 'sng '] thJ FAB''oi > nhA m6t gi&o th3' phn '5p *hi m '' '4m ,Y& trIn GE trT FE& >? i G0i miGvng >A0i ' FEnh2 mi n7t Fi Fin hot F6ng nhA m6t n7t 'h FJ truy:n ,M >iu Fn'' n7t *h' #uy nhiIn n7t 'h ny *h+ng thY' hin D5t '3 m6t nhim G4 hBp nh5th&y t)p trung ,M >iu no nhA trong '' gi&o th3' phn '5p th+ng thAng

    %>-% G`e Gi/gKa=h!c and `niKgyoaKi e/u#!ngj

    xua at Ff FA& r& Gi' ZO ,4ng th+ng tin G: FE& >? trong *hi ph$ Din '' yIu 'uFn '' Gvng thT'h hBp GQ '' yIu 'u ,M >iu thAng D&o gm '' thu6' tTnh FE& >?

    i&o th3' ^_\ ,vng ZY nh)n Dit G: n@ng >ABng G '' phAng php th+ng Doth+ng tin G: FE& >? t0i '' n7t >n ')n di' phn tuyn th+ng tin thao Gvng FE& >? r5t

    .

  • 8/10/2019 doko.vn-208567-Tong-quan-mang-cam-nhan-khong-day-WSN-va.doc

    37/63

    n tt nghip K9 Phn tuyn trong mng WSN-----------------------------------------------------------------------------------------------------------------'] T'h trong '' h thng ' FEnh GE trT2 G FX' Dit > trong mng '(m Din tAbngny hn 'h Z >ABng '' yIu 'u b ira'ta, iuZion Dng ''h %u&n tm Fn m6tGvng ' FEnh hn > gOi '' yIu 'u t0i ton mng ^_\ '(i tin hn ira'ta,iuZion b FiJm ny G GQ th ,Y trM FAB' nhi:u n@ng >ABng hn

    #rong gi&o th3' ^_\2 mi m6t n7t giM m6t aZtim&ta, 'oZt G m6t >a&rna, 'oZttrong %u trQnh Fn FT'h %u& '' n7t >n ')n ^Ztim&ta, 'oZt > ZY *t hBp '& n@ng>ABng 'n ,A G *ho(ng ''h Fn FT'h Va&rna, 'oZt > ZY '(i tin '& aZtim&ta, 'oZtgi(i thT'h 'ho Gi' phn tuyn ung %u&nh '' h' trong mng H' (y r& *hi mm6t n7t *h+ng '] D5t *Q m6t n7t >n ')n no gn hn Zo G0i Gvng FT'h hn > 'hTnhn] #rong trAng hBp *h+ng '] m6t h' no thQ aZtim&ta, 'oZt Dng G0i >a&rna, 'oZtVa&rna, 'oZt FAB' truy:n ngAB' >i / hop mi >n m6t g]i Fn FT'h >m 'ho Gi' thit>)p FAng 'ho g]i tip thao FAB' Fi:u 'hnh

    C] 1 ph& trong gi(i thu)t ny"w ChuyJn tip g]i Fn Gvng FT'h" ^_\ ,vng ''h tY 'hn n7t >n ')n ,Y&

    trIn ZY nh)n Dit G: n@ng >ABng G GE trT FE& >? FJ phn tuyn g]i Fn Gvng FT'h C] 1trAng hBp 'n %u&n tm"- Khi tn ti nhi:u hn m6t n7t >n ')n gn hn Zo G0i FT'h" ^_\ Z

    'hn hop tip thao trong Z t5t '( '' n7t >n ')n gn FT'h hn- Khi m t5t '( '' n7t F:u & hn" trong trAng hBp ny Z '] m6t >

    h$ng ^_\ 'hn hop tip thao m >m ti thiJu gi 'hi phT '& n7t >n ')n ny#rong trAng hBp ny2 m6t trong Z '' n7t >n ')n FAB' 'hn FJ 'huyJn tip g]i ,Y&trIn >a&rna, 'oZt VY& 'hn ny '] thJFAB' ')p nh)t Z&u thao ZY h6i t4 '& >a&rna,'oZt trong Zut %u trQnh truy:n g]i

    w ChuyJn tip g]i trong Gvng " Nu g]i FAB' 'huyJn Fn Gvng2 n] '] thJ

    truy:n ,M >iu trong Gvng F] '] thJ Dng ''h 'huyJn tip FE& >? F %uy hoX' >oo,ing'] gi0i hn c>oo,ing '] gi0i hn p ,4ng tt trong trAng hBp '' ZanZor triJn *h&i*h+ng ,y FX' nhMng mng '] m)t F6 ZanZor '&o2 >oo,ing FE& >? F %uy >i hiu%u( G: mXt n@ng >ABng hn > >oo,ing '] gi0i hn #rong trAng hBp F]2 ngAi t&'hi& Gvng thnh < Gvng nhe G to r& < D(n 'opy '& g]i F] di' 'hi& nhe ny G %utrQnh 'huyJn tip tip t4' 'ho Fn *hi trong Gvng 'h 'n / n7t2 GT ,4 nhA hQnh z1;{

    HQnh 1; ChuyJn tip FE& >? F %uy trong ^_\

    .U

  • 8/10/2019 doko.vn-208567-Tong-quan-mang-cam-nhan-khong-day-WSN-va.doc

    38/63

  • 8/10/2019 doko.vn-208567-Tong-quan-mang-cam-nhan-khong-day-WSN-va.doc

    39/63

    n tt nghip K9 Phn tuyn trong mng WSN----------------------------------------------------------------------------------------------------------------->iu truy:n nh)n tr th5p NhMng hn 'h G: pin '& '' n7t G Z >ABng >0n ,M >ium mi n7t thu th)p G0i nhA 'u 'n thit 'ho 3ng ,4ng G0i hiu %u( b m3' 'hi phTti thiJu G: n@ng >ABng G F6 tr J Fp 3ng '' yIu 'u '& '' mng WSN 'h7ngt+i pht triJn Va&'h Va&'h > m6t '4m ,Y& trIn gi&o th3' D&o gm '' tTnh n@ng Z&u

    Fy" w Ngu nhiIn2 thT'h nghi2 tY '5u hQnh thnh '4mw KiJm Zot ,M >iu truy:n nh)n

    w PhAng tin truy:n th+ng n@ng >ABng th5p wng ,4ng '4 thJ O >? ,M >iu2 nhA > t)p hBp ,M >iu

    C' 3ng ,4ng FiJn hQnh '& mng '(m Din > h trB '' mng >A0i gim Zt m+itrAng t & M >iu '& '' n7t riIng > tAng %u&n trong m6t D6 '(m Din mng2ngAi ,vng 'ui 'vng *h+ng Fi hei t5t '( '' ,M >iuz,A th&{2 ngAi ,vng 'ui 'vng'n thu th)p ,M >iu m+ t( nhMng ZY *in (y r& trong m+i trAng

    HQnh ./" C' gi&o th3' Va&'h 'ho '' mng >A0idQ ZY tAng %u&n ,M >iu giM& '' tTn hiu t '' n7t nm gn nh&u2 'h7ng t+i

    F]ng '4m FJ ZO ,4ng ' Zb h tng nhA > ' Zb 'ho Va&'h i:u ny 'ho php t5t '('' ,M >iu t '' n7t trong nh]m FJ FAB' O >? ti n7t '>uZtar-ha&,2 gi(m D0t nhMng,M >iu 'n thit FJ FAB' 'huyJn Fn ngAi ,vng 'ui dQ G)y2 '' n7t Z tit *imn@ng >ABng '& n]

    #rong Va&'h2 '' n7t tY t$ 'h3' mQnh thnh m6t '4m2 G0i m6t n7t hnh F6ng nhA> '>uZtar-ha&, #5t '( '' nut non-'>uZtar-ha&, ph(i truy:n t(i ,M >iu '& h Go n7t'>uZta,-ha&,2 trong *hi n7t '>uZtar-ha&, ph(i nh)n FAB' ,M >iu t t5t '( '' thnh

    GiIn trong nh]m2 thY' hin 'h3' n@ng O >? tTn hiu trIn '' ,M >iu zGT ,4 nhA" t)phBp '' ,M >iu{2 G truy:n t(i ,M >iu Fn trm ' Zb b & dQ G)y2 n7t '>uZtar-ha&,tn nhi:u n@ng >ABng hn n7t non-'>uZtar-ha&, #rong *E'h D(n2 ni t5t '( '' n7t ']n@ng >ABng gi0i hn2 nu '>uZtar-ha&, Ff >Y& 'hn thao ''h Zuy ,in G ' FEnh trInton h thng trong Fi2 nhA trong m6t thu)t ton nh]m tnh2 '' n7t '>uZtar-ha&, in'(m Din m6t ''h nh&nh 'h]ng >)p '' gi0i hn ZO ,4ng n@ng >ABng L6t *hi '''>uZtar-ha&, ht n@ng >ABng2 n] *h+ng 'n hot F6ng

    .9

  • 8/10/2019 doko.vn-208567-Tong-quan-mang-cam-nhan-khong-day-WSN-va.doc

    40/63

  • 8/10/2019 doko.vn-208567-Tong-quan-mang-cam-nhan-khong-day-WSN-va.doc

    41/63

    n tt nghip K9 Phn tuyn trong mng WSN-----------------------------------------------------------------------------------------------------------------Gng/P 'hu * S&u /P - / 'hu *2 # | / 'ho D5t * n7t no 'hA& FAB' >m '>uZtar-ha&,2 G Z&u /P 'hu *2 t5t '( '' n7t >i m6t >n nM& h6i F Fi:u *in FJ trb thnh'>uZtar-ha&,

    -%% G!a! /n #h!# 7= L6t *hi '' n7t Du 'O tY nh)n > '>uZtar-ha&, Dng ''h ZO ,4ng nhMng ' u5ttrong 'hAng trQnh b trIn2 '' n7t '>uZtar-ha&, ph(i th+ng Do 'ho t5t '( '' n7t *h'trong mng >A0i Dit rng h Ff 'hn 'ho G&i tr ny trong 'hu * hin ti J >mFAB' Fi:u ny2 mi n7t '>uZtar-ha&, pht m6t tin nh[n %u(ng 'o z_,G{ Dng ''h ZO,4ng CSL_ #h+ng Do ny > m6t th+ng Fip '] 'h3& ! '& n7t G m6t tiIu F: m

    phn Dit th+ng Do ny nhA m6t th+ng Fip th+ng Do #uy nhiIn2 th+ng Do nyph(i FAB' pht Z]ng FJ tip ')n G0i t5t '( '' n7t trong mng C] h&i ''h 'ho Gi'ny #rA0' tiIn2 F(m D(o rng t5t '( '' n7t ngha th+ng Do 'h yu >oi De ung F6t*hi CSL_ FAB' ZO ,4ng #h3 h&i2 m6t *hi *h+ng '] gQ F(m D(o rng '' n7t tY Du

    'hn '>uZtar-ha&, > Zpa&, F:u trIn ton mng2 Dng ''h ZO ,4ng ngun Fin F FJtip ')n G0i t5t '( '' n7t F(m D(o rng t5t '( '' n7t '] thJ trb thnh m6t phn '&m6t nh]m Nu ngun Fin '& '' th+ng Fip th+ng Do Ff FAB' gi(m2 m6t Z n7ttrIn 'nh '& '' mng '] thJ *h+ng nh)n FAB' D5t * th+ng Do G ,o F] '] thJ*h+ng thJ th&m gi& Go Gng ny '& '' gi&o th3' Hn nM&2 t nhMng th+ng Fipth+ng Do nhe2 Gi' gi& t@ng ngun Fin FJ tip ')n G0i t5t '( '' n7t trong mng >A0i*h+ng ph(i > m6t gnh nXng dQ G)y2 Gi' truy:n t(i Fin n@ng FAB' thit >)p F '&om t5t '( '' n7t trong mng '] thJ ngha '' th+ng Fip th+ng Do

    Li n7t non-'>uZtar-ha&, ' FEnh n] thu6' nh]m no Dng ''h 'hn '' '>uZtar-ha&, Fi hei n@ng >ABng truy:n th+ng ti thiJu2 ,Y& trIn Gi' nh)n tTn hiu 'Ang F6

    th+ng Do t mi '>uZtar-ha&, S&u *hi Ff %uyt FEnh n7t thu6' nh]m no2 n] ph(ith+ng Do 'ho n7t '>uZtar-ha&, rng n] Z > m6t thnh GiIn '& nh]m Li n7t truy:nm6t th+ng Do yIu 'u th&m gi&zoin-\a%{ %u&y trb >i 'hn '>uZtar-ha&, Dng ''h ZO,4ng CSL_ #h+ng Do ny >i > m6t th+ng Do ng[n2 D&o gm '' ! '& n7t2 ''! '& '' '>uZtar-ha&,2 G m6t tiIu F: KJ t *hi n7t '] m6t %u&n nim G: n@ng>ABng 'n thit FJ tip ')n G0i '' '>uZtar-ha&, z,Y& trIn nh)n FAB' th+ng Fip th+ng

    Do G: m3' n@ng >ABng '&{2 n] '] thJ Fi:u 'hnh n] FJ truy:n t(i Fin n@ng '5p F6ny

    C' '>uZta-ha&, trong V^_CH hot F6ng nhA '' trung tm *iJm Zot GE trT FJphi hBp '' ,M >iu FAB' truy:n Fi trong nh]m '& h C' n7t '>uZtar-ha&, thit >)p

    m6t >E'h trQnh G #L_ truy:n Go >E'h trQnh '' n7t trong '4m i:u ny F(m D(orng *h+ng '] ung F6t ,M >iu G 'sng 'ho php '' thnh phn pht '& mi n7tnon-'>uZtar-ha&, FAB' t[t b t5t '( '' >n2 tr *hi thi gi&n '& h truy:n t(i2 ,o F]gi(m thiJu n@ng >ABng tiIu th4 '& '' '(m nh)n riIng > S&u *hi #L_ gi >E'htrQnh '& t5t '( '' n7t trIn '' '4m2 '' thit >)p gi&i Fon hon t5t G gi&i Fon $nFEnh '] thJ D[t Fu hot F6ng

  • 8/10/2019 doko.vn-208567-Tong-quan-mang-cam-nhan-khong-day-WSN-va.doc

    42/63

    n tt nghip K9 Phn tuyn trong mng WSN-----------------------------------------------------------------------------------------------------------------

    HQnh .2." VAu F %u trQnh thit >)p

    HQnh .2

  • 8/10/2019 doko.vn-208567-Tong-quan-mang-cam-nhan-khong-day-WSN-va.doc

    43/63

    n tt nghip K9 Phn tuyn trong mng WSN-----------------------------------------------------------------------------------------------------------------nhA" thY' hin Gi' t)p hBp ,M >iu{ G Z&u F] '' ,M >iu FAB' gOi t '' '>uZtar-ha&,Fn tr&m ' Zb

    HQnh .8" >Au F gi&i Fon $n FEnh L_C G '' gi&o th3' phn tuyn FAB' thit * FJ D(o F(m n@ng >ABng tiIu h&otrong '' n7t th5p G *h+ng '] ung F6t ,M >iu trong nh]m #uy nhiIn2 Fi pht Gn> m6t phAng tin %u(ng D NhA G)y2 truy:n trong m6t nh]m Z (nh hAbng Fn gi&otip trong m6t nh]m gn F]

    HQnh ." #Ang t' giM& nhi:u '4m

    HQnh .2 hiJn thE '' th+ng tin >iIn >' 'ho m6t Fi pht 2 ni n7t _ truy:n2 trong*hi ,nh 'ho n7t 2 ung F6t >m heng ,M >iu truy:n 'ho n7t C J gi(m ZY '&n thiIp'& '4m2 mi '4m trong Va&'h gi&o tip ZO ,4ng ''h >&n truy:n '' 'hui zS-SS{Li nh]m ZO ,4ng m6t mf Z ,uy nh5t FJ >&n truy:n2 t5t '( '' n7t trong '4m truy:nt(i ,M >iu Go '' '>uZtar-ha&, ny >&n truy:n Dng ''h ZO ,4ng mf Z G '' '>uZtar-ha&, nh)n FAB' t5t '( '' D6 >' n@ng >ABng Dng ''h ZO ,4ng mf Z ny >&n truy:ni:u ny *h' G0i phAng php tip ')n CL_ ni mi n7t Z '] m6t mf Z ,uynh5t S-SS *t hBp G0i ? tAbng >m gi(m #L_ 2 nh]m '&n thip2 trong *hi >oi tr'&n thip trong nh]m G yIu 'u 'h '] m6t D6 >' phv hBp 'ho Gia' nh)n FAB' ,M>iu

    M >iu t n7t '>uZtar-ha&, Fn trm ' Zb Z FAB' gOi Dng ''h ZO ,4ng m6t mfZ >&n truy:n ' FEnh G m6t phAng php tip ')n CSL_ Khi m6t '>uZtar-ha&, ']

  • 8/10/2019 doko.vn-208567-Tong-quan-mang-cam-nhan-khong-day-WSN-va.doc

    44/63

  • 8/10/2019 doko.vn-208567-Tong-quan-mang-cam-nhan-khong-day-WSN-va.doc

    45/63

  • 8/10/2019 doko.vn-208567-Tong-quan-mang-cam-nhan-khong-day-WSN-va.doc

    46/63

    n tt nghip K9 Phn tuyn trong mng WSN-----------------------------------------------------------------------------------------------------------------

    HQnh .2;" '&n thip '& nh]m *h'

    Nu2 mXt *h'2 '' '4m Ff FAB' ' FEnh G 'h nhMng n7t '>uZtar-ha&, > >unphiIn2 m6t n7t '] thJ Ff ZO ,4ng m6t Z >ABng >0n Fin n@ng FJ gi&o tip G0i ''

    '>uZtar-ha&, *hi '] m6t '4m '& '>uZtar-ha&, gn *: dT ,42 trong HQnh .292 n7t _ ']nhu 'u truy:n t(i t0i n7t ph(i ZO ,4ng m6t Z >ABng >0n Fin n@ng FJ gi&o tip G0i'>uZtar-ha&, '& n7t # Fu '>uZtar-ha&, C > nm gn n7t _2 n7t _ Z truy:n heng

    D5t * th+ng tin gQ Fn '>uZtar-ha&, C o F]2 Dng ''h ZO ,4ng '4m ' FEnh G >unphiIn '' n7t '>uZtar-ha&, trong nh]m '] thJ yIu 'u am thIm truy:n t(i Fin n@ngt '' n7t2 t@ng tiIu h&o n@ng >ABng n7t non->uZtar-ha&, G t@ng 'Ang ZY '&n thip'& '' nh]m *h'

    HQnh .29" thJ hiIn FAB' Fng *J '' nh]m '&n thip *hi gi&o tip G0i '''>uZtar-ha&,

    VBi T'h '& '4m ' FEnh > m6t *hi FAB' thnh >)p '4m2 *h+ng m5t phT thit >)p ti