TRNG I HC iN LC

Khoa in t Vin thng

ti:

nh gi hiu nng giao thc nh tuyn phn cp mng WSN

Gio vin hng dn Sinh vin thc hin

: ThS. ng Trung Hiu : Nguyn nh Thiu H Ni, 1-2013

nh gi hiu nng giao thc nh tuyn phn cp mng WSN

NI DUNG

Tng quan v mng cm bin khng dy

Giao thc nh tuyn phn cp trong mng WSN

nh gi mc tiu th nng lng giao thc nh tuyn phn cp mng WSN

Gii thiu
Mng cm bin khng dy (Wireless Sensor Network) l mng lin kt cc thit b t vn hnh, lin kt vi nhau bng kt ni

sng v tuyn trang b cm bin gim st cc tham s trong

mt mi trng vt l. Cc nt mng c chc nng cm ng, quan st mi trng xung

quanh nh nhit , m, nh sng, m thanh, rung, bc

x, nhim; theo di cc mc tiu c nh hoc di ng.

M hnh hot ng ca mng WSN

Nt cm bin

Internet, v tinh

Sink

Nt qun l tc v

Ngi dng

Trng cm bin

ng dng ca mng WSN

Ngi nh thng minh Gim st hot ng cng nghip

Mi trng v nng nghip

ng dng mng WSN

Y t v gim st sc khe

Qun s v an ton cng nghip

HT giao thng thng minh

Vn nh tuyn trong mng WSN

S lng nt cm bin kh ln nn khng th xy dng mt quy tc cho a ch ton cc khi trin khai. Cc nt cm bin b hn ch v cng sut, kh nng x l v dung lng b nh. S liu c la chn bi cc nt cm bin thng da vo hin tng chung, do s c d tha.

Giao thc nh tuyn LEACH

LEACH (Low Energy Adaptive Clustering Hierachy): giao thc phn cp theo cm thch ng nng lng thp dng trong mng WSN. Mc tiu chnh ca LEACH l m rng thi gian sng ca mng, gim s tiu th nng lng ca mi nt mng, s dng tp trung d liu gim bn tin truyn dn trong mng.

M hnh mng WSN s dng giao thc nh tuyn phn cp LEACH

Giao thc nh tuyn LEACH (tip)

Qu trnh hot ng ca LEACH c chia thnh 2 pha l pha thit lp v pha n nh. Pha thit lp bao gm 2 bc l la chn nt ch v thng tin v cm. Pha n nh trng thi gm thu thp d liu, tp trung

d liu v truyn n trm gc.

P: t l phn trm mong mun tr thnh nt ch cm. r: vng (chu k) hin ti

G: tp hp cc nt cha tr thnh nt ch cm
1/P vng trc

Giao thc nh tuyn PEGASIS

PEGASIS (Power-Efficient Gathering in Sensor Information Systems): Tp trung hiu sut nng lng trong h thng thng tin cm bin. Mc tiu chnh ca PEGASIS l lm gim nng lng tiu th v truyn d liu thu thp c t cc nt n trm gc vi tr thp.

M hnh mng WSN s dng giao thc nh tuyn phn cp PEGASIS

Giao thc nh tuyn PEGASIS (tip)

Qu trnh hot ng ca PEGASIS: Khi to mng, xy dng chui. Chn nt ch.

Truyn d liu.
X l li khi nt cht.

BS

1 4 6 5
M hnh mng PEGASIS X l li khi mt nt cht

2 3

Giao thc nh tuyn PEGASIS (tip)

Mc d c nhng ci tin ng k so vi LEACH, nhng mt vn hn ch trong PEGASIS l tr truyn.

M hnh khc phc nhc im ca PEGASIS

Gii thut tp hp d liu song song

M hnh chui con

nh gi mc tiu th nng lng giao thc nh tuyn phn cp mng WSN

Thit lp thng s m phng

S nt
Phm vi Nng lng ban u Nng lng tiu tn khi x l 1 bit

100 nt
50m x 50m 0.25J 50nJ/bit 2000bit

100 nt
50m x 50m 0.5J 50nJ/bit

100 nt
100m x 100m 0.25J 50nJ/bit

Chiu di mi bn tin DATA

2000bit

2000bit

nh gi mc tiu th nng lng giao thc nh tuyn phn cp mng WSN (tip)
1. Kt qu m phng mng c kch thc (50m,50m) vi mc nng lng ban u 0.25J/node.
Giao thc Direct LEACH PEGASIS 1% nt cht 54 402 788 20% nt cht 62 480 1004 50% nt cht 76 523 1041 100% nt cht 117 635 1096

2. Kt qu m phng mng c kch thc (50m,50m) vi mc nng lng ban u 0.5J/node.

Giao thc Direct 1% nt cht 108 20% nt cht 124 50% nt cht 152 100% nt cht 235

LEACH
PEGASIS

803
1578

962
2011

1036
2082

1208
2192

3. Kt qu m phng mng c kch thc (100m,100m) vi mc nng lng ban u 0.25J/node.

Giao thc Direct LEACH PEGASIS 1% nt cht 14 166 335 20% nt cht 16 204 624 50% nt cht 20 232 684 100% nt cht 30 308 779

n v: vng chu k

nh gi mc tiu th nng lng giao thc nh tuyn phn cp mng WSN (tip)
4. Tng hp kt qu m phng
Phm vi Nng lng (J/Node) Giao thc Direct 0.25 LEACH PEGASIS Direct 1% nt cht 54 402 788 108 20% nt cht 62 480 1004 124 50% nt cht 76 523 1041 152 100% nt cht 117 635 1096 235

50m x 50m

0.5

LEACH
PEGASIS Direct

803
1578 215 1610 3159 14 166 335 28 339 675 56 690 1346

962
2011 248 1921 4023 16 204 624 32 408 1250 64 812 2497

1036
2082 304 2055 4165 20 232 684 40 461 1362 80 911 2720

1208
2192 471 2351 4379 30 308 779 61 576 1544 122 1077 3076

LEACH PEGASIS Direct

0.25

LEACH PEGASIS Direct

100m x 100m

0.5

LEACH PEGASIS Direct

LEACH PEGASIS

n v: vng chu k

nh gi mc tiu th nng lng giao thc nh tuyn phn cp mng WSN (tip)
Nhn xt, nh gi chung
PEGASIS tit kim nng lng hn so vi LEACH v Direct. Trong PEGASIS, cc nt cht ng lot sau khi 20% nt trong mng b cht. PEGASIS khc phc c nhc im ca LEACH bng cch loi b

thng tin mo u ca cc cm ng, ti thiu ha khong cch truyn

nhn gia cc nt trong mng v ch s dng 1 ln truyn d liu hp nht n trm c s.

KT LUN
LEACH vo PEGASIS c mc tiu th nng lng thp hn so vi Direct Mc d c nhng ci tin ng k so vi LEACH nhng PEGASIS vn tn ti hn ch l tr trong mng kh ln, c bit l khi kch hng mng ln.

14/01/2014

Xin trn trng cm n!