BO CO TI KHOA HC CNG NGH CP HC SINH - SINH VIN NM 2010

TI NCKHSV:

NH TUYN PHN CP TRONG MNG CM BIN KHNG DY WSN

Ch tr : NGUYN HONG SN D07VT3 NGUYN NH QUANG D07VT3 L MINH NGC V MNH THNG B mn: MNG VIN THNG D08VT3 D08VT3

GVHD: ThS. NGUYN TH THU HNG

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

Wireless Sensor Network

ng dng ca WSN

II. NH TUYN TRONG MNG CM BIN

Thch thc trong vn nh tuyn
THIT K
S lng ln cc node Cc node c kh nng di ng

Cc node b rng buc cht ch v nng lng, tc x l, lu tr

c tnh thay i thi gian v trt t sp xp ca mng Rng buc v ti nguyn M hnh v cch truyn d liu

Cm nhn d liu t nhiu ngun Kh nng d tha d liu rt cao

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

Giao thc nh tuyn LEACH

LEACH
Low Energy Adaptive Clustering Hierarchy
LEACH c thit k thu thp v phn phi

d liu n cc b gp d liu, thng l Base station Mc ch:

Ko di thi gian sng ca mng Gim nng lng tiu th ca node Gim s cc bn tin trao i trong mng

Giao thc nh tuyn LEACH

Hot ng ca LEACH

Trng thi cc phase ca LEACH

Giao thc nh tuyn LEACH Pha thit lp Startup phase

Leach Algorithm: Startup:
Base Station
LEACH Algorithm LEACH Algorithm

LEACH Algorithm LEACH Algorithm

LEACH Algorithm LEACH Algorithm

LEACH Algorithm

Giao thc nh tuyn LEACH

Thut ton LEACH

Tnh ngng T(n) T quyt nh
Node t sinh ra mt gi tr:
0<k<1

P: xc sut mong mun thnh CH r:

Vng hin ti

IF(k<T(n))
Node is Cluster Head

G: Tp cc node

ELSE
Node is non-Cluster Head

Giao thc nh tuyn LEACH Pha thit lp Startup phase

Base Station
Im CH Im nonCH (node)

Cluster
Im nonCH (node)

Im CH

Im nonCH (node)

Im CH Im nonCH (node)

CH: Cluster head

Giao thc nh tuyn LEACH Pha thit lp Startup phase

Advertisement phase

Advertisement (ADV):

Mi cc node tham gia vo nhm Cha ID Cluster head

Non-persisten CDMA CDMA MAC Wireless on

ADV

Giao thc nh tuyn LEACH Pha thit lp Startup phase

CDMA MAC
Da vo cng sut nhiu quyt nh

Giao thc nh tuyn LEACH Pha thit lp Startup phase

Cluster Set-up Phase

Join - Request (REQ):

Yu cu lin kt Cha ID node

REQ

Non-persisten CDMA Wireless On

REQ

REQ

REQ

REQ

Giao thc nh tuyn LEACH Pha thit lp Startup phase

Schedule Creation

TDMA schedule (TDMA):

Cp nh thi TDMA cho node

Non-persisten CDMA CDMA MAC Wireless off (Node)

TDMA

Giao thc nh tuyn LEACH Pha n nh Steady phase

Data Transmission

DATA :

Base Station
DATA

Gi Data thu thp c v BS thng qua CH Theo nh thi TDMA

CH: Thu thp data, nn v gi v BS Node: Bt u cm bin, v gi data v CH (wireless on) Non-persisten CDMA

DATA

DATA
DATA

DATA

DATA

Wireless On

Giao thc nh tuyn LEACH

Hot ng ca LEACH
- Cc Node truyn d liu trong sut pha n nh ti nh thi TDMA ca mnh ri c Cluster Head nn tng hp d liu v gi v BS - Quay vng vai tr ca Cluster Head trong mng Base Station

Giao thc nh tuyn PEGASIS

Power-Efficient Gathering in Sensor Information Systems (Tp trung hiu sut nng lng trong h thng thng tin cm bin)

Giao thc nh tuyn PEGASIS

PEGASIS c bn Thut ton Greedy
Vng th i th nt th i mod N s lm node ch

Giao thc nh tuyn PEGASIS

PEGASIS c bn
Base Station

TOKEN
DATA DATA DATA

Tp hp d liu bng th bi

Giao thc nh tuyn PEGASIS

PEGASIS c bn X l khi node cht
Khi mt nt cht, chui

s c cp nht li bng cch b qua nt trong chui.

X l li khi mt nt trong chui cht

Giao thc nh tuyn PEGASIS

PEGASIS ci tin
Nhc im ca PEGASIS c bn
Cc nt xa trm BS s b tiu th nng lng nhiu hn ==> nhanh chng cht i
Yu cu t ra: khng cho cc nt xa trm BS v c

nng lng thp lm nt ch

T s Ri:

Ri=Pai/PTxi
Pai : nng lng ca nt i ti thi im hin ti. PTxi : nng lng cn thit nt i truyn n BS.

Giao thc nh tuyn PEGASIS

PEGASIS ci tin Tp hp d liu song song vi CDMA node

Cu trc mng chui v kiu tp hp d liu song song

Giao thc nh tuyn PEGASIS

PEGASIS ci tin Bin php khc phc tr

IV. M PHNG HOT NG NH TUYN

IV. M PHNG HOT NG NH TUYN

M hnh m phng node cm bin

IV. M PHNG HOT NG NH TUYN

LEACH
CNG VIC
1. Xy dng s thut ton LEACH. 2. Vit code m phng trn OMNET++ 3. nh gi

THNG S Vng m phng: 2000m*2000m S lng node: 50 node Einit: 2J Node cht: Enode< 10%Einit Rnode= 300m T l nn bn tin: 2/1. Sbn tin LEACH= 512 Bytes Sbn tin d liu= 1024B ng truyn l tng (ch c suy hao theo khong cch)

IV. M PHNG HOT NG NH TUYN

LEACH

Thut ton phn b ca LEACH

n nh trng thi ca LEACH

IV. M PHNG HOT NG NH TUYN

Cc bn tin:
Bn tin cha thng tin nh tuyn LEACH: Invitation, Join_Cluster_Request, TDMA_schedule
ID node V tr node (x,y) TDMA

Kch thc: 512 bytes

Bn tin cha d liu (DATA): Sensing_data Kch thc: 1024 bytes

IV. M PHNG HOT NG NH TUYN

Nng lng tiu th:

Nng lng truyn bn tin i:

= +
Nng lng nhn bn tin:

Nng lng x l: = 50nJ/bit Nng lng khuych i = 100//m2

d l khong cch gia cc node K l kch thc bn tin theo bit th hin suy sao ng truyn theo d

IV. M PHNG HOT NG NH TUYN

KCH BN

1. Cc node tin hnh chn node ch theo thut ton LEACH

a.Khi to mng & chn CH b.Mi cc node vo nhm c. To &cp nh thi TDMA d. Truyn d liu 2. CH thu thp v x l

d liu v gi v BS

IV. M PHNG HOT NG NH TUYN

Chn node ch trong PEGASIS
Begin

KCH BN M PHNG
B1. Node xa nht gi bn tin yu cu chn node ch B2. Cc node tin hnh chn node ch theo thut ton PEGASIS B3. Thng bo v tr node ch cho ton mng
Nhn bn tin
S S

DR=0

getId()==H

Hnode=true

n==N-1
S

Hnode_id=H Index==0
S

THNG S Vng m phng: 2000m*2000m S lng node: 20-1000 node Einit: 2J Node cht: Enode< 0 Channel delay = 0.1ms-1ms

R[i]>RT Backward bn tin DR=1

S

RT=R[i] H=i

Forward Bn tin

Xa bn tin

End
Thut ton chn node ch chy trong tng node

IV. M PHNG HOT NG NH TUYN

KT QU M PHNG

B1: Node xa nht gi bn tin yu cu chn node ch

IV. M PHNG HOT NG NH TUYN

KT QU M PHNG

B2: Chn node ch theo thut ton PEGASIS

IV. M PHNG HOT NG NH TUYN

KT QU M PHNG

B3: Thng bo v tr node ch cho ton mng

IV. M PHNG HOT NG NH TUYN

KT QU M PHNG

Chn node ch trong PEGASIS

18 16

4997
T CH choice

14

Number of events
12 10

3497
2497

8
6 4 2 0 20 50 70 100 200

997 97 247 347

497

500

700

1000

IV. M PHNG HOT NG NH TUYN

So snh PEGASIS vi LEACH

Feature
Khong cch truyn DL Nh Lng DL node ch nhn c S node truyn DL n trm c s Tr Yu cu vi cc node Nng lng node ch Nhiu nht 2 bn tin Mi cm ch 1 node Kh ln (TL thun vi k.thc mng) Phi bit cu hnh mng Xy ra hin tng tht c chai

PEGASIS
Ln

LEACH
~20 bn tin (mng 100 node) 5% s node TB Khng cn bit cu hnh mng

Thanks for listening!