Upload
huy-luu-van
View
233
Download
0
Embed Size (px)
Citation preview
8/3/2019 nh tuyn phn cp trong WSN v5.5
1/38
BO CO TI KHOA HC CNG NGHCP HC SINH - SINH VINNM 2010
TI NCKHSV:
NH TUYN PHN CP TRONG
MNG CM BIN KHNG DY WSNCh tr : NGUYN HONG SN D07VT3
NGUYN NH QUANGD07VT3
L MINH NGC D08VT3
V MNH THNG D08VT3
GVHD: ThS. NGUYN TH THU HNG
B mn: MNG VIN THNG
8/3/2019 nh tuyn phn cp trong WSN v5.5
2/38
NI DUNG BO CO
I. TNG QUAN V MNG CM BIN
II. NH TUYN TRONG MNG CM BIN
III. GIAO THC NH TUYN PHN CP LEACH V PEGASIS
IV. M PHNG HOT NG NH TUYN TRONG WSN
8/3/2019 nh tuyn phn cp trong WSN v5.5
3/38
Wireless Sensor Network
8/3/2019 nh tuyn phn cp trong WSN v5.5
4/38
ng dng ca WSN
8/3/2019 nh tuyn phn cp trong WSN v5.5
5/38
II. NH TUYN TRONG MNG CM BIN
Thch thc trong vn nh tuyn
S lng ln cc nodeCc nodec kh nng di ng
Cc node b rng buc cht ch vnng lng, tc x l, lu tr
Cm nhn d liu t nhiu ngunKh nng d tha d liu rt cao
c tnh thay ithi gian v trtt sp xp camng
Rng buc v tinguyn
M hnh v cchtruyndliu
THIT K
8/3/2019 nh tuyn phn cp trong WSN v5.5
6/38
II. NH TUYN TRONG MNG CM BIN
Cc giao thc nh tuyn
nh tuyn truyn trc tip
nh tuyn thng qua s tha thun
nh tuyn theo v tr
nh tuyn phn cp
8/3/2019 nh tuyn phn cp trong WSN v5.5
7/38
LEACHLow Energy Adaptive Clustering Hierarchy
LEACH cthitk thu thp v phn phid liun cc b gp d liu, thng l Basestation
Mcch:
Ko di thi gian sngcamngGimnnglng tiu thca nodeGimscc bn tin trao i trong mng
Giao thc nh tuyn LEACH
8/3/2019 nh tuyn phn cp trong WSN v5.5
8/38
Hotngca LEACH
Giao thc nhtuyn LEACH
Trng thi cc phase ca LEACH
8/3/2019 nh tuyn phn cp trong WSN v5.5
9/38
Pha thitlp Startup phase
Base Station Startup:
Giao thc nhtuyn LEACH
LEACHAlgorithm
LEACHAlgorithm
LEACHAlgorithm
LEACHAlgorithm
LEACHAlgorithm
LEACHAlgorithm
LEACHAlgorithm
Leach Algorithm:
8/3/2019 nh tuyn phn cp trong WSN v5.5
10/38
Thut ton LEACH
P: xc sut mong mun thnh CH
r: Vng hinti
G: Tp cc node
Node t sinh ra mtgi tr:0
8/3/2019 nh tuyn phn cp trong WSN v5.5
11/38
Base Station
ImCH
Im non-CH
(node)
CH: Cluster head
Im non-CH
(node)
Im non-CH
(node)
Im non-
CH(node)
ImCH
ImCH
Cluster
Giao thc nhtuyn LEACH
Pha thitlp Startup phase
8/3/2019 nh tuyn phn cp trong WSN v5.5
12/38
Advertisement phase Advertisement (ADV):
Mi cc node tham gia vo nhm
Cha ID Cluster head
Non-persisten CDMA
CDMA MAC
Wireless onADVADVADVADVADVADVADV
Giao thc nhtuyn LEACH
Pha thitlp Startup phase
8/3/2019 nh tuyn phn cp trong WSN v5.5
13/38
CDMA MAC
Da vo cng sutnhiuquytnh
Giao thc nhtuyn LEACH
Pha thitlp Startup phase
8/3/2019 nh tuyn phn cp trong WSN v5.5
14/38
Cluster Set-up Phase Join - Request (REQ):
Yu cu lin kt
Cha ID node
Non-persisten CDMA
Wireless On
REQ
REQ
REQ
REQ
REQ
Giao thc nhtuyn LEACH
Pha thitlp Startup phase
8/3/2019 nh tuyn phn cp trong WSN v5.5
15/38
Schedule Creation TDMA schedule (TDMA):
Cpnhthi TDMA cho node
Non-persisten CDMA CDMA MAC
Wireless off (Node)TDMATDMATDMATDMATDMA
Giao thc nhtuyn LEACH
Pha thitlp Startup phase
8/3/2019 nh tuyn phn cp trong WSN v5.5
16/38
Data Transmission DATA :
Gi Data thu thpcv BS thngqua CH
Theo nhthi TDMA
CH: Thu thp data, nn v givBS
Node: Btucmbin, v gi
data v CH (wireless on) Non-persisten CDMA
Wireless On
DATA
DATA
DATA
DATA
Base Station
DATA
Giao thc nhtuyn LEACH
Pha n nh Steady phase
DATA
8/3/2019 nh tuyn phn cp trong WSN v5.5
17/38
Hotngca LEACH
- Cc Node truyn d liu
trong sut pha n nh tinhthi TDMA ca mnh ric Cluster Head nn tng
hpdliu v giv BS
Base Station
Giao thc nhtuyn LEACH
- Quay vng vai tr ca
Cluster Head trong
mng
8/3/2019 nh tuyn phn cp trong WSN v5.5
18/38
Giao thc nhtuynPEGASIS
Power-Efficient Gathering in SensorInformation Systems
(Tp trung hiu sut nng lng trongh thng thng tin cm bin)
8/3/2019 nh tuyn phn cp trong WSN v5.5
19/38
Thut ton Greedy
Giao thc nhtuynPEGASIS
PEGASIS cbn Vng th i th ntth i mod N s lmnode ch
8/3/2019 nh tuyn phn cp trong WSN v5.5
20/38
Base Station
Giao thc nhtuynPEGASIS
PEGASIS cbn
Tp hp d liu bng th bi
TOKEN
DATA
DATA
DATA
8/3/2019 nh tuyn phn cp trong WSN v5.5
21/38
Giao thc nhtuynPEGASIS
PEGASIS cbn
X l li khi mt nttrong chui cht
X l khi node cht
Khi mt nt cht,chui
s c cp nht libng cch b qua nt trong chui.
8/3/2019 nh tuyn phn cp trong WSN v5.5
22/38
T sRi:
Ri=Pai/PTxiPai : nng lng ca nt i ti thi im hin ti.
PTxi: nng lng cn thit nt i truyn n BS.
Giao thc nhtuynPEGASIS
PEGASIS citin
Nhcimca PEGASIS cbnCc nt xa trm BS s b tiu th nng lng nhiu hn==> nhanh chng chti
Yu cut ra: khng cho cc nt xa trmBS v cnnglngthplm ntch
8/3/2019 nh tuyn phn cp trong WSN v5.5
23/38
Tphpdliu song song vi CDMA node
Giao thc nhtuynPEGASIS
Cu trc mng chui v kiu tp hpd liu song song
PEGASIS citin
8/3/2019 nh tuyn phn cp trong WSN v5.5
24/38
Bin php khcphctr
Giao thc nhtuynPEGASIS
PEGASIS citin
8/3/2019 nh tuyn phn cp trong WSN v5.5
25/38
IV. M PHNG HOT NG NH TUYN
8/3/2019 nh tuyn phn cp trong WSN v5.5
26/38
M hnh m phng node cm bin
IV. M PHNG HOT NG NH TUYN
8/3/2019 nh tuyn phn cp trong WSN v5.5
27/38
IV. M PHNG HOT NG NH TUYN LEACH
THNG S
Vng m phng:2000m*2000m
Slng node: 50 node Einit: 2J Node cht: Enode< 10%Einit Rnode= 300m Tl nn bn tin: 2/1.
Sbn tin LEACH= 512 Bytes Sbn tin dliu= 1024B ngtruyn l tng
(ch c suy hao theokhong cch)
CNG VIC
1. Xy dngsthut ton LEACH.
2. Vit code m phng trn OMNET++
3. nh gi
8/3/2019 nh tuyn phn cp trong WSN v5.5
28/38
IV. M PHNG HOT NG NH TUYN LEACH
n nh trng thi ca LEACHThut ton phn b ca LEACH
8/3/2019 nh tuyn phn cp trong WSN v5.5
29/38
IV. M PHNG HOT NG NH TUYN
Cc bn tin: Bn tin cha thng tin nhtuyn LEACH:
Invitation, Join_Cluster_Request, TDMA_schedule
ID node
V tr node (x,y)
TDMA
Kch thc: 512 bytes
Bn tin chadliu (DATA): Sensing_data
Kch thc: 1024 bytes
8/3/2019 nh tuyn phn cp trong WSN v5.5
30/38
IV. M PHNG HOT NG NH TUYN
Nng lngxl:
= 50nJ/bit
Nnglngkhuychi =100//m
2
Nng lng tiu th: Nnglngtruynbn tin i:
= +
Nnglngnhnbn tin: =
d l khong cch gia cc node
K l kch thcbn tin theo bit
th hin suy sao ng
truyn theo d
8/3/2019 nh tuyn phn cp trong WSN v5.5
31/38
a b
c d
IV. M PHNG HOT NG NH TUYN
KCH BN
1. Cc node tin hnhchn node ch theothut ton LEACH
a.Khi to mng & chn CH
b.Mi cc node vo nhm
c. To &cpnhthi TDMA
d. Truyndliu
2. CH thu thp vxldliu v giv BS
8/3/2019 nh tuyn phn cp trong WSN v5.5
32/38
Begin
Nhn bn tin
DR=0
n==N-1
Index==0R[i]>RT
RT=R[i]
H=i
Forward Bn tin Xa bn tin
End
Backward bn tin
DR=1
Hnode=true
S
S
SS
getId()==H
S
Hnode_id=H
Thut ton chn node ch chy trong tng node
IV. M PHNG HOT NG NH TUYN Chn node ch trong PEGASIS
THNG S
Vng m phng: 2000m*2000m S lng node: 20-1000 node Einit: 2J Node cht: Enode< 0 Channel delay = 0.1ms-1ms
KCH BN M PHNGB1. Node xa nht gi bn tin yu cuchn node ch
B2. Cc node tin hnh chn nodech theo thut ton PEGASIS
B3. Thng bo v tr node ch choton mng
8/3/2019 nh tuyn phn cp trong WSN v5.5
33/38
B1: Nodexa nht gi bn tin yu cu chn node ch
IV. M PHNG HOT NG NH TUYNKT QU M PHNG
8/3/2019 nh tuyn phn cp trong WSN v5.5
34/38
B2: Chn node ch theo thutton PEGASIS
IV. M PHNG HOT NG NH TUYNKT QU M PHNG
8/3/2019 nh tuyn phn cp trong WSN v5.5
35/38
B3: Thngbo v tr node ch cho tonmng
IV. M PHNG HOT NG NH TUYNKT QU M PHNG
8/3/2019 nh tuyn phn cp trong WSN v5.5
36/38
0
2
4
6
8
10
12
14
16
18
20 50 70 100 200 500 700 1000
T CH choice
97 247347 497
997
2497
3497
4997
Number of events
IV. M PHNG HOT NG NH TUYNKT QU M PHNG
Chn node ch trong PEGASIS
8/3/2019 nh tuyn phn cp trong WSN v5.5
37/38
So snh PEGASIS vi LEACH
Feature PEGASIS LEACHKhongcch truyn DL Nh Ln
LngDL node chnhn c
Nhiu nht2 bn tin ~20 bn tin(mng 100 node)
Snode truyn DL ntrm c s
Mi cmch 1 node 5% s node
Tr Kh ln (TL thun vik.thc mng)
TB
Yu cu vi cc node Phibit cu hnhmng
Khng cn bit cu hnhmng
Nnglng node ch Xy ra hin tng thtc chai
IV. M PHNG HOT NG NH TUYN
8/3/2019 nh tuyn phn cp trong WSN v5.5
38/38
Thanks for listening!