Xem mẫu
BQ GIAO DVC DAO T30
TRIreNG DAI HQC THANG LONG
-o0o--
CHUYEN DE TOT NGHIEP
DINH TUYEN TRONG MANG CAM
BIEN VA SO SANH BANG MO PIING
Gil° viOn htrang din : TS.Hoing Tryng Minh
Sinh vien tittle hi@ : Bei Tan Tung
MA sinh visa
: Al2776
Chuyen ngInh
: Mgng may finis - Viin thong
HA NQI - 2014
L61 NOI DAU
Ngay nay nhb ce nhOng lien be nhanh ch6ng trong khoa hoc vi ceding nghe sir
phat trier nhting mpg bao gem cic cam bien gia thinh re, tieu thu ft nang luting
vi da chtic nang di nhen duqc nhOng sir chit ding ke .Hien nay ngubi to dang top
twig trien kbai the mang cam bien de ap dung vio tong cuOc song hang ngiy. D6 11
cac vue ye y te, quan sir, m8i trubng, giao thong... Trong met Wang lai !thong xa,
cac img ding cos mpg cam bien se trer thinh met phAn !thong the thieu trong cuOc
song con ngtroi nett chting to phat huy dtrqc het cac diem manh ma khan phei mmig
Ili° ding c6 duqc nhu mang cam bien.
Tuy nhien mang cam (mg dang phai dOi met WA nit nhieu thach thirc, met trong
nhOng thich thirc len nhit d6 II ngute Ming luting bj gith han va Ichong the mp
nay rat nhieu nhi nghien cfru dang tep trung vio viec cii thien khit nang stl
dung hieu quit rang lucmg ci a mpg cam bien trong tung we khic nhau.Em de
thn hieu ve met s6 giao thtic djnh tuyin coo mpg cam bits nhu LEACH, GAF gift')
citi thien nhttng nhtrqc diem mitt the giao thitc truyen thong ring cao thlri gian sting
cue mung. Trong nOi dung tai lieu My em se giai thieu tong quan ve man cam bien
Idlong day (Wireless Sensor Network). Giao thirc vi cac phuong phip djnh My&
trong mang vai nhang tru va nhuqc diem de c6 the hieu re hon ve mpg cam bien dua
ra su ltra chon sing su6t pha hqp vai (mg dung cult mang de dirge tOi uu nat.
Di co the holm thinh dirge chuyen di tOt nghiep My, em da dirge hoc hat
nhftng kien thfrc qui bau tfr the they, c8 elm cua Trubng Dpi hoc Mang Long trong
suOt nam WW1 dal hoc .Em v6 ding biet on sir day d6, chi bito ten tinh cue cac they,
cac co trong thbi gian hoc Sp nay.
Em xin bity t6 long biet an ten TS.Hoang Trong Minh, they di ten tinh chi &to
vi djnh huOng cho em nghien cum di di nay.Thily di cho em nheng lbi lchuyen quan
trong trong suOt qua trinh hoin thenh chuyen di.
Cu6i cling, em xin cam an gia dinh vi ban be Von too dieu Iden thuon lqi, dOng
vien vi giitp der em trong suet thbi gian hoc tap, ming nhu qui trinh nghien ant, hoin
thinh chuyen di My.
Hi nOi, thing 12 nam 2013
Sinh ten
Bid Tien Tung
TOM TAT DO AN
Ngay nay oh& lien bO vtrqt bac trong khoa hqc va ceing nghe, mang cam bien a
fro thanh de tai nghien ciru !tong bong vi nhan duqc sq den b0 ding ke tong yid nam
qua.Mang cam bien la mang v8 tuyen bao g6m cac thiet N cam Men duqc phan b6 mOt
each ngiu nhien trong khong gian, nhim quan sat the hien twang vat ly , hay dieu hen
mai throng nhu nhiet dO, am thanh, star chin dung, ap suit, su chuyen dung, 8 nhilm
the vi tri 'chic nhau.
Su phat trien caa mpg cam bien ma diu la cac ling dung tong quan dOi vi du
nhu glum sat chi& tnemg. Tuy nhien bay gib mang cam bien con duqc sir dung trong
nhieu ltnh vuc din dung bao gam: quan sat m8i trubng sang, cham s6c sue khee, nha
to dOng hay dieu lchitin giao thong.
Cac con cam bien la cac thiet bi dien tfr nh6, thong thubng duce trang bj b0 thu
phut ve tuyen hoc cac thiet bi lchting day lchac, mOt b0 vi xir ly Who va mOt nguan
nAng lugng. Cac con cam bien nay ce lchi !tang thu thap, xt) lt va truyen thong thong
tin den cac not khac va ra the gith ben ngoai.
Mang cam Men la mOt linh we nit siu rung, chuyen de My se gieri thieu mOt
each khai quit nhit ve cac dac diem cart mpg cam lien va mOt so giao thirc dinh
tuyen trong mang cam bien.
DI in nAy gim co 4 diming:
Chuang 1: T6ng quan ye mang cam bien. Chuang My trinh bay nhttng khai
niem chung Whit ve WSN va dua ra caftu trim cos mang cam bien. D6ng thbi cling neu
ra cac img dung trong nhieu anh vuc cuOc song.
Chuang 2: M8 hinh !den trim mang cam bien. Cu the la tang vat 19, tang lien ket
clit lieu va cac giao thire dac trung ctia mang cam bien tong d6 c6 hai giao thirc dac
trung d6 la : (tong bO thEri gian va giao thirc vi tri.Chwmg nay cling la den de de di vao
dm hieu cite giao thin djnh tuyen trong lop mang b chuong 3.
Chuang 3: Dinh tuyen trong mpg cam lien. Chuang My phan loci cac giao
thirc dinh tuyen ra lam ba loci : trung tam dit lieu, phan cip vi djnh tuyin dua vao vi
tri dja bier la nghien elm hq cac giao thirc dinh tuyen LEACH.
Chuang 4:M8 phong va so simh 3 giao thirc djnh thy& Leach, Leach-C, Statclus.Sau khi m8 phi:mg se cho ra ket qua duqc bleu dien bing d6 thi va Si cling la
nhon xet va so sash ye 3 yin de de 11 Wing luang lieu thu , theri gian sang va luang g6i
tin eita mang d6i vii tang giao thirc.
MVC LVC
CHITONG 1. TONG QUAN MANG CAM BltN KHONG DAY
1
1.1 Gioi thieu
1
1.2 06 Ink mpg cum bien
2
1.2.1 Clic yiu to anh httimg din cciu Ink mgng cam Min
2
1.2.2 Girl thieu yi nut cam biln•
3
1.2.3 Ddc diem ctia aiu &tic mgng cam
7
1.2.4 Hai cdu tnic dOc trong ciza mgng cam bien
10
12
1.3 l'ing ding
1.11 Ong dung trong qua dot
13
1.12 Ong dung trong m6i :meow
14
1.13 Ong dung trong chdm soc sec Moe
16
1.3.4 Tv dOng hod gkz din); va dien ddn dung
16
1.3.5 Gicim sat vd dieu khiin cOng nghiep
18
1.4 Ket luen
19
CHMING 2. KAN TRUC MO HINH PHAN LOP CUA MANG CAM BItN120
2.1 Kien frac giao thitc ming
20
2.1.1 lip wit 15,
2.1.2 Lop lien kit di, lieu viz thd tuc thorn nhdp mot
21
Throng
25
2.1.3 Thu tyc canh tranh
28
2.1.4 Thu tyc 'cep lich
29
2.1.5 Chu& thd tuc thiim nhap mei trttimg IEEE 802.15.4
31
2.2 Giao than diing thbi gian
2.2.1
Ddng ha ccic nut cam Min ye sit chin!: vise
34
36
2.2.2 Diing b¢ thiti gian trong mgng cam Nan
37
2.2.3 Giao thtiv clang bO' girth bin nh(m yit ben ph&
38
22.4 Giao thtiv eldng b() giily bin Wm vit bin nhdn
44
2.3 Giao thin vj trf
2.3.1
Dinh vj Ara vao mdc co then
48
48
2.3.2 Dinh vi dya vao vj tri tucmg doi
49
50
2.4 Ket
CHUONG 3. DfNH TUYEN TRONG MANG WSN
51
3.1 then thieu
51
3.2 Phiin loui vi so sfinh clic giao thirc dint( tuyen
53
3.3 Giao thirc dinh tuyen ngang hang
56
3.4 Giao that trung tam de lieu
56
3.4.1 Flooding va Gossiping
56
14.2 Giao that thitung lityng SPIN
57
14.3 Giao that gein tuyin lien tie MR (Sequential Assignment Routing)
59
3.4.4 Giao that khuich tan tritc trip (Dirrected Diffusion)
60
3.4.5 Giao thus chuyin dip gia tei thilu (MCFA)
60
3.5 Nhem giao thik Olin cap
60
15.1 Giao thac dinh tuyen plan cdp twang thich ndng ltivng thap
60
15.2 Leach-C: thanh lap cum tram cc sa
69
3.5.3 Leach-F: nham co dinh, lwin phien cluster-head
70
3.5.4 Giao that stat-cluster
73
3.5.5 Giao that Giao that nguang ring hem hieu qua
73
3.5.6 PEGASIS (Power-Efficient Gathering in Sensor Information Systems)
73
3.6 Giao thirc dua ten vi tri
75
3.6.1 GO thuat chink xac theo dja ly (GAF : Geographic Adaptive Fidelity)
75
16.2 GEAR (Geographic and Energy-Aware Routing)
77
163 Kit 114n
78
CHU'ONG 4. M6 PRONG VA SO SANH GIAO Tait DJNH TUYEN
LEACH, LEACH-C, STAT-CLUS
4.1 T6ng quan ve NS2
4.1.1 Giai thieu vi NS2
4.1.2
Co c6u
to char NS2
4.2 Gil thiet m8 phong
4.2.1 Gici
79
79
79
79
82
82
nguon tai.lieu . vn
TRIreNG DAI HQC THANG LONG
-o0o--
CHUYEN DE TOT NGHIEP
DINH TUYEN TRONG MANG CAM
BIEN VA SO SANH BANG MO PIING
Gil° viOn htrang din : TS.Hoing Tryng Minh
Sinh vien tittle hi@ : Bei Tan Tung
MA sinh visa
: Al2776
Chuyen ngInh
: Mgng may finis - Viin thong
HA NQI - 2014
L61 NOI DAU
Ngay nay nhb ce nhOng lien be nhanh ch6ng trong khoa hoc vi ceding nghe sir
phat trier nhting mpg bao gem cic cam bien gia thinh re, tieu thu ft nang luting
vi da chtic nang di nhen duqc nhOng sir chit ding ke .Hien nay ngubi to dang top
twig trien kbai the mang cam bien de ap dung vio tong cuOc song hang ngiy. D6 11
cac vue ye y te, quan sir, m8i trubng, giao thong... Trong met Wang lai !thong xa,
cac img ding cos mpg cam bien se trer thinh met phAn !thong the thieu trong cuOc
song con ngtroi nett chting to phat huy dtrqc het cac diem manh ma khan phei mmig
Ili° ding c6 duqc nhu mang cam bien.
Tuy nhien mang cam (mg dang phai dOi met WA nit nhieu thach thirc, met trong
nhOng thich thirc len nhit d6 II ngute Ming luting bj gith han va Ichong the mp
nay rat nhieu nhi nghien cfru dang tep trung vio viec cii thien khit nang stl
dung hieu quit rang lucmg ci a mpg cam bien trong tung we khic nhau.Em de
thn hieu ve met s6 giao thtic djnh tuyin coo mpg cam bits nhu LEACH, GAF gift')
citi thien nhttng nhtrqc diem mitt the giao thitc truyen thong ring cao thlri gian sting
cue mung. Trong nOi dung tai lieu My em se giai thieu tong quan ve man cam bien
Idlong day (Wireless Sensor Network). Giao thirc vi cac phuong phip djnh My&
trong mang vai nhang tru va nhuqc diem de c6 the hieu re hon ve mpg cam bien dua
ra su ltra chon sing su6t pha hqp vai (mg dung cult mang de dirge tOi uu nat.
Di co the holm thinh dirge chuyen di tOt nghiep My, em da dirge hoc hat
nhftng kien thfrc qui bau tfr the they, c8 elm cua Trubng Dpi hoc Mang Long trong
suOt nam WW1 dal hoc .Em v6 ding biet on sir day d6, chi bito ten tinh cue cac they,
cac co trong thbi gian hoc Sp nay.
Em xin bity t6 long biet an ten TS.Hoang Trong Minh, they di ten tinh chi &to
vi djnh huOng cho em nghien cum di di nay.Thily di cho em nheng lbi lchuyen quan
trong trong suOt qua trinh hoin thenh chuyen di.
Cu6i cling, em xin cam an gia dinh vi ban be Von too dieu Iden thuon lqi, dOng
vien vi giitp der em trong suet thbi gian hoc tap, ming nhu qui trinh nghien ant, hoin
thinh chuyen di My.
Hi nOi, thing 12 nam 2013
Sinh ten
Bid Tien Tung
TOM TAT DO AN
Ngay nay oh& lien bO vtrqt bac trong khoa hqc va ceing nghe, mang cam bien a
fro thanh de tai nghien ciru !tong bong vi nhan duqc sq den b0 ding ke tong yid nam
qua.Mang cam bien la mang v8 tuyen bao g6m cac thiet N cam Men duqc phan b6 mOt
each ngiu nhien trong khong gian, nhim quan sat the hien twang vat ly , hay dieu hen
mai throng nhu nhiet dO, am thanh, star chin dung, ap suit, su chuyen dung, 8 nhilm
the vi tri 'chic nhau.
Su phat trien caa mpg cam bien ma diu la cac ling dung tong quan dOi vi du
nhu glum sat chi& tnemg. Tuy nhien bay gib mang cam bien con duqc sir dung trong
nhieu ltnh vuc din dung bao gam: quan sat m8i trubng sang, cham s6c sue khee, nha
to dOng hay dieu lchitin giao thong.
Cac con cam bien la cac thiet bi dien tfr nh6, thong thubng duce trang bj b0 thu
phut ve tuyen hoc cac thiet bi lchting day lchac, mOt b0 vi xir ly Who va mOt nguan
nAng lugng. Cac con cam bien nay ce lchi !tang thu thap, xt) lt va truyen thong thong
tin den cac not khac va ra the gith ben ngoai.
Mang cam Men la mOt linh we nit siu rung, chuyen de My se gieri thieu mOt
each khai quit nhit ve cac dac diem cart mpg cam lien va mOt so giao thirc dinh
tuyen trong mang cam bien.
DI in nAy gim co 4 diming:
Chuang 1: T6ng quan ye mang cam bien. Chuang My trinh bay nhttng khai
niem chung Whit ve WSN va dua ra caftu trim cos mang cam bien. D6ng thbi cling neu
ra cac img dung trong nhieu anh vuc cuOc song.
Chuang 2: M8 hinh !den trim mang cam bien. Cu the la tang vat 19, tang lien ket
clit lieu va cac giao thire dac trung ctia mang cam bien tong d6 c6 hai giao thirc dac
trung d6 la : (tong bO thEri gian va giao thirc vi tri.Chwmg nay cling la den de de di vao
dm hieu cite giao thin djnh tuyen trong lop mang b chuong 3.
Chuang 3: Dinh tuyen trong mpg cam lien. Chuang My phan loci cac giao
thirc dinh tuyen ra lam ba loci : trung tam dit lieu, phan cip vi djnh tuyin dua vao vi
tri dja bier la nghien elm hq cac giao thirc dinh tuyen LEACH.
Chuang 4:M8 phong va so simh 3 giao thirc djnh thy& Leach, Leach-C, Statclus.Sau khi m8 phi:mg se cho ra ket qua duqc bleu dien bing d6 thi va Si cling la
nhon xet va so sash ye 3 yin de de 11 Wing luang lieu thu , theri gian sang va luang g6i
tin eita mang d6i vii tang giao thirc.
MVC LVC
CHITONG 1. TONG QUAN MANG CAM BltN KHONG DAY
1
1.1 Gioi thieu
1
1.2 06 Ink mpg cum bien
2
1.2.1 Clic yiu to anh httimg din cciu Ink mgng cam Min
2
1.2.2 Girl thieu yi nut cam biln•
3
1.2.3 Ddc diem ctia aiu &tic mgng cam
7
1.2.4 Hai cdu tnic dOc trong ciza mgng cam bien
10
12
1.3 l'ing ding
1.11 Ong dung trong qua dot
13
1.12 Ong dung trong m6i :meow
14
1.13 Ong dung trong chdm soc sec Moe
16
1.3.4 Tv dOng hod gkz din); va dien ddn dung
16
1.3.5 Gicim sat vd dieu khiin cOng nghiep
18
1.4 Ket luen
19
CHMING 2. KAN TRUC MO HINH PHAN LOP CUA MANG CAM BItN120
2.1 Kien frac giao thitc ming
20
2.1.1 lip wit 15,
2.1.2 Lop lien kit di, lieu viz thd tuc thorn nhdp mot
21
Throng
25
2.1.3 Thu tyc canh tranh
28
2.1.4 Thu tyc 'cep lich
29
2.1.5 Chu& thd tuc thiim nhap mei trttimg IEEE 802.15.4
31
2.2 Giao than diing thbi gian
2.2.1
Ddng ha ccic nut cam Min ye sit chin!: vise
34
36
2.2.2 Diing b¢ thiti gian trong mgng cam Nan
37
2.2.3 Giao thtiv clang bO' girth bin nh(m yit ben ph&
38
22.4 Giao thtiv eldng b() giily bin Wm vit bin nhdn
44
2.3 Giao thin vj trf
2.3.1
Dinh vj Ara vao mdc co then
48
48
2.3.2 Dinh vi dya vao vj tri tucmg doi
49
50
2.4 Ket
CHUONG 3. DfNH TUYEN TRONG MANG WSN
51
3.1 then thieu
51
3.2 Phiin loui vi so sfinh clic giao thirc dint( tuyen
53
3.3 Giao thirc dinh tuyen ngang hang
56
3.4 Giao that trung tam de lieu
56
3.4.1 Flooding va Gossiping
56
14.2 Giao that thitung lityng SPIN
57
14.3 Giao that gein tuyin lien tie MR (Sequential Assignment Routing)
59
3.4.4 Giao that khuich tan tritc trip (Dirrected Diffusion)
60
3.4.5 Giao thus chuyin dip gia tei thilu (MCFA)
60
3.5 Nhem giao thik Olin cap
60
15.1 Giao thac dinh tuyen plan cdp twang thich ndng ltivng thap
60
15.2 Leach-C: thanh lap cum tram cc sa
69
3.5.3 Leach-F: nham co dinh, lwin phien cluster-head
70
3.5.4 Giao that stat-cluster
73
3.5.5 Giao that Giao that nguang ring hem hieu qua
73
3.5.6 PEGASIS (Power-Efficient Gathering in Sensor Information Systems)
73
3.6 Giao thirc dua ten vi tri
75
3.6.1 GO thuat chink xac theo dja ly (GAF : Geographic Adaptive Fidelity)
75
16.2 GEAR (Geographic and Energy-Aware Routing)
77
163 Kit 114n
78
CHU'ONG 4. M6 PRONG VA SO SANH GIAO Tait DJNH TUYEN
LEACH, LEACH-C, STAT-CLUS
4.1 T6ng quan ve NS2
4.1.1 Giai thieu vi NS2
4.1.2
Co c6u
to char NS2
4.2 Gil thiet m8 phong
4.2.1 Gici
79
79
79
79
82
82