ng dng cng ngh mng cm bin khng

dy cho cnh bo chy rng sm

Tran Cong Hung, Pham Minh Tan, Huynh Trong Thua

Tm tt Trang ny c chng minh bng cch to ra mt H thng theo di s

thay i ca nhit v m nhanh chng d on mt v chy rng bng
cch s dng mng cm bin khng dy. Ton b h thng cc nt cm bin
c nh tuyn cho ci thin PEGASIS cch ngn nga tn tht in nng
ca PEGASIS c bn v tng tui th ca ton b mng. Cc cnh bo chy
rng pht hin nhng thay i ca thin nhin, gip ngn chn chy rng hiu
ng l cuc sng ca con ngi.
Index TermsMng cm bin khng dy (WSNs), Chy rng, m, nhit , PEGASIS ci
thin
I. GII THIU
Rng ng mt vai tr quan trng trong cuc sng ca con ngi v ti nguyn ca
con ngi, n cng tham gia vo s pht trin ca x hi v cn bng h sinh thi ca
tri t. Tuy nhin, v s hnh ng khng kim sot c ca con ngi v khng
th d on trc c thin nhin do chy rng l mt iu ph bin. l tn
ph nht thm ho ca ti nguyn rng v cuc sng con ngi.
Trong nhng nm gn y, tn s chy rng l nhanh chng gia tng do s thay i
kh hu, tc ng con ngi v cc phn t nh. S mnh ngn nga v kim sot
m chy rng tr thnh quan tm nht trong bt k phng nga chy rng c
quan. Tnh n nay, cc phng php ph bin l tun tra g, nhn t thp v trong
nhng nm gn y l s dng hnh nh v tinh.
Mc d nhn t ta thp l d dng v c th, n c nhc im. iu u tin ny l
i hi rt nhiu ti chnh, vt liu v cng nhn kinh nghim. Th hai, rt nhiu vn
ang lin quan n cc nhn vin nh khng c mt ti thp ng gi hoc khng
c kh nng theo di trong thi gian thc v cc phm vi gim st l rt hn ch. H
thng truyn hnh v tinh gim st cng c l hng, do mt s yu t l hn ch
hiu qu ca phng php. V d nh n ch qut mt vi cc chu k v phn gii
l rt thp. Vn khc l m my c th chn cc thc n ca v tinh my nh, lm
cho n kh khn hn tnh ton nhng thay i [1].
Cc mng cm bin khng dy bao gm cc cm bin nh nt, n tiu th t nng
lng, giao tip thng qua cc kt ni khng dy, v c nhim v cm bin, o lng,
tnh ton tp trung vo thu thp, hi t d liu ra quyt nh ton cu v mi trng
t nhin [ 2 ].

Mt nt cm bin bao gm bn thnh phn c bn:

Cm bin, b vi x l, b thu pht v b phn cung cp in. Ngoi ra, h cng c cc
ng dng thnh phn b sung nh h thng nh v, my pht in v qun l di ng
[3].
Bi v s pht trin nhanh chng ca cm bin mng li khng dy v cc thiu st
ca gim st truyn thng phng chng chy rng, s cn thit cho mt cch hiu qu
tt hn v nhiu hn na ngn chn hnh thc chy rng xy ra.
Nh cp trc , v vic tiu th nng lng vn tn ti trong giao thc c
bn PEGASIS. Chng ti xut mt gii php sng to giao thc c bn
PEGASIS h thng l c n chia cc khu vc, mi khu vc hnh thnh mt chui
v chn mt nt chnh truyn ti d liu n "mng x di ng". Ni dung ca bo
co ny nh sau: Phn I gii thiu, gii thiu hin trng chy rng cnh bo. Phn II
nhng cng vic lien quan, gii thiu cc vn hn ch v giao thc PEGASIS c
bn v cc kin ngh ci thin PEGASIS. Phn III m phng v nh gi kt qu.
Phn IV phn cng v phn mm thit k, v sau l phn kt lun v pht trin
trong tng lai.
II. CNG TRNH LIN QUAN
a. PEGASIS [4] c bn
Cc giao thc PEGASIS c da trn gn nh ti u tun t v l mt s ci tin so
vi Leach.
Giao thc PEGASIS gii quyt vn chi ph pht sinh trong qu hnh thnh cc cm
Leach thng qua vic xy dng chui nt nh minh ha trong hnh 1. Chui xy dng
thc hin bng thut ton tham lam. Mi nt s chn nt k bn gn nht nhy tip
theo trong cu trc chui ln cn. Sau hnh thnh chui, thay v duy tr cc thng tin
v cm v cm thnh vin, mi nt ch cn theo di cc nt ln cn tip theo v trc
n. Qu trnh thng tin lin lc trong chui c thc hin tun t. Mi nt trong
chui s thu thp d liu t cc nt lng ging ca n cho n khi tt c cc d liu
c tp hp vo u ca nt chui. Cc iu khin nt bt u t th t ca thng tin
lin lc qu trnh gia cc nt theo th t.

Mt v d v qu trnh giao tip trong chui c th hin trong hnh 1. Cc nt u

tin trong v d ny l nt s 2. Trc ht, nt 2 gi thng bo ti nt 0 bt u
qu trnh giao tip. Node 0 gi d liu ca n n nt 1. Nt 1 s tng hp d liu ny
vi d liu ca mnh to ra mt d liu tin nhn c cng di. iu ny s c
truyn ti nt 2. Sau khi nt 2 nhn c d liu t nt 1, nt 2 s gi mt ch n
u kia ca chui (nt 6). Thng tin t nt 6,5,4,3 cng s c tng hp v gi n
nt 2. Sau khi nhn c thng tin tng hp trong dy chuyn, nt 2 s gi thng tin
ny n cc im thu gom thng qua mt bc nhy duy nht.
Cc giao thc PEGASIS cung cp hiu qu hn nng lng hn cc giao thc
Leach. iu ny l do cc chi ph gim nng lng trong giao tip chui. Tuy nhin
giao thc PEGASIS c tr ln hn Leach v d liu phi c truyn tun t v
nt bt u phi ch cho n khi tt c cc tin nhn nhn c trc khi giao tip
vi cc im thu gom. Ngoi ra, cc giao thc PEGASIS yu cu tt c cc thng tin
trong chui phi c tng hp thnh mt ch duy nht. iu ny c th gy ra sai
trong thng tin gi n cc im thu gom.
b. PEGASIS ci thin
Trong thut ton c bn PEGASIS, chng ti pht hin ra rng mc d sc mnh
c chia s gia cc nt, nhng vn duy tr mt s hn ch:
-Cc nt t xa xa trm BS s kh nng tiu th nng lng nhiu hn v do
nhanh chng cht.
-Vic chm tr trong mng l kh ng k, c bit l nu mng ln sau l chui s
rt di, do mt s lng rt cao ca bc nhy cn thit truyn d liu t kt
thc n cc trm gc.
-Ngoi ra, cc nt trong chui phi cng nhn cu hnh ca mng v y khng phi
l lun lun d dng cho mng cm bin.
-Mt vn khc l s tc nghn ti cc nt chnh. C ngha l, khi d liu n nt
chnh sau khng c thm sc mnh truyn n trm BS.
c. Gii php
- khc phc nhng tr, chng ta c th phn chia mng thnh nhiu tiu vng,
tng khu vc s thit lp mt chui.
-Trong mi tiu khu vc chng ti s c mt dngvi khng gii hn ngun nng
lng v c kh nng di chuyn khc nhau trn tiu vng.

-Tng ng vi mi chui con s c mt nt chnh. Nhng nt ch s gi cc d liu

thu thp c vo mng x tng ng.
d. M hnh nng lng
Giao tip cc bit d liu k khong cch d bng cch s dng m hnh khng dy.

Phng trnh truyn dn:

H phng trnh:

Vic tip nhn cc d liu cng tn mt nng lng tng i cao, v vy chng ti
cn phi ti a ha s lng truyn v nhn c trong mi node.
d. Xy dng cc chui a:
Cc th tc xy dng chui ging nh nh tuyn giao thc ca PEGASIS c bn,
trong xut ny c 4 dy l hnh thnh nh sau:
-Sink gi "gi tin hello" n tt c cc nt c c thng tin ca tt c cc nt.

-Sink tm nt xa nht bng cch so snh khong cch ca tt c cc nt n trong

lnh vc u tin.
-Hnh thnh mt chui bt u t xa nt, y l nt gc ca chui, v cc nt gc s
tm kim cho node gn nht bao gm n trong chui.
-Sau , mi nt tm ng dn n nt gn nht m khng kt ni trong chui, sau
kt ni n vi mt tng t tip cn.
-Trong th t, mi node i nhn d liu t nt j, hot ng nh mt nt cha ti nt j,
trong khi nt j hot ng nh mt nt con n nt i.
Qu trnh ny cng to ra cc chui lp i lp li trong c bn khu vc v do 4 dy
c to ra.
e. Chn cc nt chnh trong chui
Trong phn ny, chui chn nt chnh trn c s t trng Q gn cho mi nt. Mi
nt tnh ton ca n mt Q bng cch chia nng lng cn li ca mnh cho
khong cch t n trm o chun, ri so snh Q cn xng ca tt c nt a vo
chui. Nt c Q ln nht s c chn l nt chnh ca chui chnh. Sau khi hnh
thnh chui, mi nt i s tnh ton khong cch ca n (dp) vi nt cha v sau so
snh khong cch vi khong cch t n n ch lm (dbs). Nu (dp)> (dbs) sau
nt i ng vai tr nh mt nt hng u v gi d liu thu thp ch lm thay v gi
n n nt cha.

f. dng di ng
Trong m phng ny, gi nh rng dng c kh nng gi nng lng khng gii hn
v tnh di ng ca n c s dng ti a ha tui th ca mng. Dng di chuyn
trong mng trong mt qu o c nh, t vng ny sang vng khc v ch i trong
mt v tr tm thi. Trong giai on ny, dng vn cn v nhn d liu t
tt c cc nt ca chui. Cc "tm tr v tr: hot ng nh mt
dng tm tr nh i vi d liu thu thp. a vo thut ton xc nh v tr ci thin
d kin l: (33m, 25m,), (33m, 75m),(66m, 25m) v (66m, 75m).
g. Thut ton xut cho dng di ng
Trong phn ny, chng ti a ra mt thut ton m rng cho gii hn khong cch
ca dng mt gii quyt nhng vn nu trn. L bao gm ba bc sau:
Sau da vo di cn li, dng bt u di ng bng cch xc nh ta l
(33m, 25m), (33m, 75m), (66m, 25m) v (66m, 75m) tt c bao bc mt yu cu c
th nh trc. Trong bc th ba ca thut ton l tnh ton tng chiu di ca ci
cn li trong mt vng. Tng thi gian lu tr ca 4 ni trong phm vi 1 vng trn l
nh sau:

Trong Ts l tng thi gian lu tr ca mt vng. Mc tiu u tin l ci thin thi

gian sng ca mng bng cch tng tng thi gian lu tr, trong khi mc tiu th hai
l m bo tnh nht qun ca d liu truyn gia dng v cc nt chnh ca chui. V
vy, vn l phi ti a ha:

Trong Xij c o bng bit gia nt chnh v dng vi cc v tr tim nng i v j,

1 i, j 4. D l tng s d liu chuyn giao gia cc nt chnh v dng trong thi
gian . V tr tim nng ph thuc vo bn lnh vc khng thay i. Cc nt chnh ca
chui truyn d liu n dng l cng mt v tr c bit.
III. CC M PHNG V NH GI CC KT QU
i vi phn ny chng ta s s dng ngn ng MATLAB m phng mt mng
li 100m x 100m. Cc kch bn m phng bao gm 100 nt c chn ngu nhin
25 trong bn lnh vc khc nhau. Dng di chuyn v tr trung tm ca tng khu vc
to thnh mt vng khp kn. Cc m phng cc thng s nh sau:
+ Quy m mng li: 100m x 100m
+ S nt: 100
+ Ni c tr: (33m, 25m), (33m, 75m), (66m, 25m),(66m, 75m)
Cc nt ban u + Nng lng: 0,5J
+ Kch thc gi: 2000 bt
+ Trm Ni BS: (0m, 0m)
+ S ca vng lp m phng: 5000

Cn c vo kt qu ca trang [5] so vi kt qu m phng, chng ta thy rng cc nt

bt u cht trong PEGASIS ch trong khong 675 vng. Trong khi PEGASIS nhiu
loi, nt ch bt u cht khi t vng 1400. Khi c mng cht, tt c cc nt l trng
rng bi vng thi gian t 1544 trong PEGASIS, trong khi PEGASIS nhiu loi,
cc nt ch cht khi chic vng 4615 l t.
Qua chng ta thy cuc i ca mng di PEGASIS nhiu loi c ci thin
ng k, so vi cc giao thc nh tuyn trc nh Leach, PEGASIS. Do , n
rt thch hp xy dng mt mng li cc h thng "cnh bo sm chy rng ".
IV. THIT K CC PHN CNG V PHN MM
a. Ton b h thng ca m hnh
Xy dng mt cm bin mng cnh bo sm chy rng bao gm mch thu thp d
liu thit k t nhit cm bin, d liu m truyn n nt mch ch qua khng
dy v s c truyn qua cng bn cnh mn hnh my tnh. My tnh ny s hot
ng nh mt my ch, c th c gim st t xa thng qua mt my tnh khc (nh
l mt khch hng) trong internet.
Da trn cc trang ti liu tham kho [6] [7], chng ti xut cc m hnh
H thng cnh bo sm cc v chy rng nh sau:

Phn mm ny l chng trnh kt ni vi cc phn cng thng qua mng. D liu

thu thp c s c x l bi phn mm, sau h thng s a ra cnh bo (n,
loa) khi cc thng s vt qu mt cm bin mc nht nh.
b. Thit k phn cng
Cn c vo cc ti liu tham kho ca trang [8], chng ti xut
thit k phn cng nh sau:
-S khi chi tit mch

Khi chc nng:

- Khi thch anh: dao ng cho PIC16F886.
- t li khi: Kt ni cc chn reset ca PIC khi ng li cc PIC.
- Khi bm phm: Cc phm chc nng gip khi ng v dng hot ng ca h
thng.
- Power Module: Cung cp mt ngun cung cp in n nh cho cc PIC v cc thit
b trn tu.
- Khi cm bin bao gm nhit , cm bin m m c c d liu t mi trng
cung cp cho PIC phn tch.
- NRF24L01 khi thu pht + PA v ng-ten: truyn v nhn tn hiu thng qua sng
radio.
- Vi tnh: Nhn tn hiu t bo mch ch, t cc d liu trn phn tch v x l my
tnh.
-Mch iu khin trung tm

-Kt qu thc t
H thng ny bao gm hai loi mch:
+ Mch c cm bin nhit v m l phn phi trong mng li rng tuyn d
liu tr li trung tm.
H thng mch s dng c pin 9v.

+ Cc mch bo mch ch s thu thp cc d liu gi bi mch ti trm kim lm,

gn cnh bo chy rng thit b (n, loa).

c. Phn mm
Da trn cc trang ti liu tham kho [9], chng ti quyt nh thit k v
phn tch phn mm bng VB6, s dng TeeChart biu , chng ti
thit k giao din nh sau:

Chng trnh bao gm cc textbox hin th cc kt qu ca nhit v m ca

thit b cm bin trong thi gian thc. Tt c cc thng tin nhn c t cc cm bin
c hin th trn giao din ny.
Sau khi thit k xong, tin hnh o v quan st cc thng s thu c t cc cm bin,
chng ti nhn c kt qu nh sau:

Cc tn hiu nhn c t cm bin c bao gm trong ng mch PIC16F886 v

dy truyn ti nhn mch PIC 16F886 v sau truyn n cc my tnh, my tnh
hot ng nh mt my ch trong mng, chng ta c th theo di t cc khch hng
trn mng. cc tn hiu thu thp c s c hin th ng thi trn c hai my ch
v khch hng, trong hnh trn l tn hiu chng ti nhn c t mi trng: nhit
31 C, m 77%. bit kt qu ca s thay i mi trng, chng ti nh hng
trong cm bin bng cch s dng thuc l nh hn gn vi ngh cm bin nhit
, thi vo cm bin m v Kt qu s c hin th trn mn hnh.

V. KT LUN
Bi vit ny c nghin cu nh ngha rng nht ca cm bin mng, cc giao
thc nh tuyn thng c s dng trong cc mng cm bin, nghin cu v nh
tuyn xut giao thc Pegasis a lung. Xy dng mt vic mua li tn hiu thnh
cng h thng t mi trng bn ngoi thng qua cc cm bin s dng mng khng
dy, mng li hot ng n nh v cc thng s thu thp c trn cm bin l
tng i chnh xc.
Trong cc nghin cu trong tng lai tip tc giao thc nh tuyn cho cm bin
mng li, kim tra cht lng knh v x l s c trn ng dy truyn ti, s dng
cc cm bin v tr v GIS Cng ngh. a ra cc gii php cho cc cm bin tit
kim nng lng nt, gim gi thnh sn phm c p dng trong thc t.
THAM KHO
[1] Andrey Somov (2011), "Wildfire an ton vi cc mng cm bin khng dy",
CREATE-NET, viaalla Cascata 56 / D, 38.123 Trento, Italy.
[2] Daniel E. Parra-Beratto, Silvia Elena Restrepo v Jorge E. Pezoa (2013),
"Mng cm bin khng dy trong pht hin chy rng", Universidad de
Concepcin, Chile.
[3] Shuang-Hua Yang (2014), "Wireless Sensor Networks - Nguyn tc,
Thit k v ng dng ", S Khoa hc my tnh, i hc
Loughborough, Vng quc Anh.
[4] Prasad, Tarun Gulati (2012), "Mt ci tin PEGASIS Ngh nh th
Tng cng s dng ngun nng lng trong mng cm bin khng dy ", S
ECE & MM i hc Ambala (Haryana) n .
[5] Cauligi S. Raghavendra (2007), "PEGASIS: Power-Efficient Gathering
H thng thng tin cm bin ", S Nghin cu H thng my tnh
Cc Aerospace Corporation, Los Angeles.
[6] C. Lozano v O. Rodriguez (2010), "Thit k ca chy rng sm
H thng pht hin S dng cm bin khng dy Mng ", Trng K thut,
Universidad Sergio Arboleda, Bogot, Colombia.
[7] Jadhav, Deshmukh (2012), "Rng chy H thng gim st Da On
ZIG-BEE Wireless Sensor Network ", Tp ch Quc t mi ni
Cng ngh v K thut nng cao.
[8] D.Vignesh Kirubaharan, A.John Clement Sunder, SMRamesh,
P.Dhinakar (2014), "Pht hin Intruder v cnh bo chy rng H thng
S dng mng khng dy vi cm bin ", nghin cu tin b quc t
Tp ch Khoa hc, K thut v Cng ngh.
[9] Mohamed Hefeeda v Majid Bagheri (2008), "chy rng Modeling v
Pht hin sm s dng cm bin khng dy Mng ", Trng Computing
Khoa hc, i hc Simon Fraser, Canada.
TRN CNG HNG c sinh ra ti Vit Nam vo nm 1961

ng nhn c BE trong in t v vin thng k thut vi danh d hng nht t

HOCHIMINH
i hc cng ngh Vit Nam, nm 1987. ng nhn c BE trong tin hc v
my tnh k thut t i hc HOCHIMINH cng ngh Vit Nam, nm 1995.
ng nhn c thc s k thut trong vin thong Tt nhin k thut t cc b phn
sau i hc i hc H Ni cng ngh Vit Nam, nm 1998.
ng nhn bng tin s ti i hc H Ni ca cng ngh ti Vit Nam, nm 2004.
Lnh vc nghin cu chnh ca ng l B - ISDN thng s hiu sut v phng php
o, QoS trong cc mng tc cao, MPLS.
ng l, hin nay, Ph gio s tin s. Khoa Thng tin Cng ngh II, bi vit v
Telecoms Institute of Technology HOCHIMINH,
Vit Nam.