Định tuyến phân cấp trong WSN v5.5

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


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


3/38

Wireless Sensor Network


4/38

ng dng ca WSN


5/38


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


6/38


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


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/38

Hotngca LEACH

Giao thc nhtuyn LEACH

Trng thi cc phase ca LEACH


9/38

Pha thitlp Startup phase

Base Station Startup:


LEACHAlgorithm

LEACHAlgorithm

LEACHAlgorithm

LEACHAlgorithm

LEACHAlgorithm

LEACHAlgorithm

LEACHAlgorithm

Leach Algorithm:


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


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




12/38

Advertisement phase Advertisement (ADV):

Mi cc node tham gia vo nhm

Cha ID Cluster head

Non-persisten CDMA

CDMA MAC

Wireless onADVADVADVADVADVADVADV




13/38

CDMA MAC

Da vo cng sutnhiuquytnh




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




15/38

Schedule Creation TDMA schedule (TDMA):

Cpnhthi TDMA cho node

Non-persisten CDMA CDMA MAC

Wireless off (Node)TDMATDMATDMATDMATDMA




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


Pha n nh Steady phase

DATA


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


- Quay vng vai tr ca

Cluster Head trong

mng


18/38

Giao thc nhtuynPEGASIS

Power-Efficient Gathering in SensorInformation Systems

(Tp trung hiu sut nng lng trongh thng thng tin cm bin)


19/38

Thut ton Greedy


PEGASIS cbn Vng th i th ntth i mod N s lmnode ch


20/38

Base Station


PEGASIS cbn

Tp hp d liu bng th bi

TOKEN

DATA

DATA

DATA


21/38


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.


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.


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


23/38

Tphpdliu song song vi CDMA node


Cu trc mng chui v kiu tp hpd liu song song

PEGASIS citin


24/38

Bin php khcphctr


PEGASIS citin


25/38

IV. M PHNG HOT NG NH TUYN


26/38

M hnh m phng node cm bin



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


28/38

IV. M PHNG HOT NG NH TUYN LEACH

n nh trng thi ca LEACHThut ton phn b ca LEACH


29/38


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


30/38


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


31/38

a b

c d


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


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


33/38

B1: Nodexa nht gi bn tin yu cu chn node ch

IV. M PHNG HOT NG NH TUYNKT QU M PHNG


34/38

B2: Chn node ch theo thutton PEGASIS



35/38

B3: Thngbo v tr node ch cho tonmng



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


Chn node ch trong PEGASIS


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



38/38

Thanks for listening!

Định tuyến phân cấp trong WSN v5.5

Documents

Transcript of Định tuyến phân cấp trong WSN v5.5