You are on page 1of 100

HC VIN CNG NGH BU CHNH VIN THNG ----------------* *----------------

N
TT NGHIP I HC
ti

CC NG DNG CA CNG NGH CM BIN KHNG DY V NH GI BNG M PHNG

Ngi thc hin: Lp: Ngi hng dn:

ngc Anh D2001VT TS. inh Vn Dng

H Ni 2005

HC VIN CNG NGH BCVT KHOA VIN THNG I ----------o0o----------

CNG HO X HI CH NGHA VIT NAM c lp - T do - Hnh phc ----------o0o----------

TI N TT NGHIP I HC
H v tn: ngc Anh Lp: Nghnh: D2001VT in t - Vin thng Kho hc: 2001 - 2006 Tn ti: Cc ng dng ca cng ngh cm bin khng dy v nh gi bng m phng. Ni dung n: - Gii thiu tng quan v mng cm bin khng dy.
-

Cc ng dng ca Cng ngh mng cm bin khng dy.

M hnh v phn mm m phng ng dng mng cm bin khng dy. nh gi mt s tham s Cht lng dch v QoS ca mng cm bin khng dy. Ngy giao ti: Ngy np n: 25/07/2005. 25/10/2005

Ngy

thng

nm 2005

Gio vin hng dn

TS. INH VN DNG

NHN XT CA NGI HNG DN:

im:

(Bng ch:

).

Ngy

thng

nm 2005

NHN XT CA NGI PHN BIN:

im:

(Bng ch:

).

Ngy

thng

nm 2005

MC LC
MC LC...................................................................................................................................I THUT NG VIT TT........................................................................................................III LI NI U............................................................................................................................1 CHNG 1................................................................................................................................3 TNG QUAN V MNG CM BIN KHNG DY............................................................3 1.1 Gii thiu v mng cm bin khng dy..........................................................................3 1.2 M t h thng tng qut..................................................................................................3 1.3 Cc nhn t nh hng n mng cm bin khng dy....................................................5 1.3.1 Tiu th ngun mc thp...........................................................................................5 1.3.2 Chi ph thp................................................................................................................6 1.3.3 Mc kh dng.......................................................................................................6 1.3.4 Kiu mng..................................................................................................................6 1.3.5 Bo mt......................................................................................................................7 1.3.6 Thng lng d liu...................................................................................................9 1.3.7 Tr bn tin..................................................................................................................9 1.3.8 Tnh di ng.............................................................................................................10 1.4 c im ca mng cm bin khng dy.......................................................................10 1.4.1 Kch thc vt l nh...............................................................................................10 1.4.2 Hot ng ng thi vi tp trung cao...............................................................10 1.4.3 Kh nng lin kt vt l v phn cp iu khin hn ch........................................10 1.4.4 Tnh a dng trong thit k v s dng....................................................................11 1.4.5 Hot ng tin cy.....................................................................................................11 1.5 Kin trc v giao thc mng cm bin khng dy..........................................................11 1.5.1 Lp ng dng...........................................................................................................13 1.5.2 Lp giao vn............................................................................................................13 1.5.3 Lp mng.................................................................................................................14 1.5.4 Lp lin kt s liu...................................................................................................14 1.5.5 Lp vt l.................................................................................................................15 1.6 Cc h tr truyn thng cho mng cm bin khng dy.................................................16 1.6.1 H iu hnh TinyOS...............................................................................................16 1.6.2 H thng Cm bin mng tch hp khng dy WINS ............................................26 CHNG 2 .............................................................................................................................37 CC NG DNG CA MNG CM BIN KHNG DY................................................37 2.1 Cc ng dng ca cng ngh mng cm bin khng dy...............................................37 2.1.1 Gim st v iu khin cng nghip........................................................................37 2.1.2 T ng ho gia nh v in dn dng...................................................................40 2.1.3 Cm bin trong qun s...........................................................................................42 2.1.4 Cm bin trong y t v gim st sc kho...............................................................43 2.1.5 Cm bin mi trng v nng nghip thng minh..................................................44 2.2 Mt ng dng gim st mi trng sng - o Great Duck Island................................46 2.2.1 Cc yu cu cho gim st mi trng sng trn o GDI.......................................47 2.2.2 Cc k hoch thi hnh..............................................................................................51 CHNG 3 .............................................................................................................................57 M HNH HO V PHN MM M PHNG MNG CM BIN KHNG DY.........57 3.1 M hnh ho m phng...................................................................................................57 3.1.1 M hnh SWAN theo di mc nhim mi trng...........................................57 3.1.2 M hnh ca trng i hc Los Angeles California .............................................64 3.2 Thit k phn mm m phng mng cm bin khng dy.............................................70

3.2.1 Phn mm NS-2.......................................................................................................70 3.2.2 C s pht trin m phng mng cm bin trn nn NS-2......................................73 3.2.3 Cc b sung vo NS-2..............................................................................................74 3.2.4 Cc chnh sa trong NS-2........................................................................................76 3.3 M t m lp trnh m phng..........................................................................................78 3.3.1 Thit lp knh hin tng v knh d liu ..............................................................78 3.3.2 Thit lp mt giao thc MAC cho knh Phenomenon.............................................79 3.3.3 Thit lp cc node Phenomenon..............................................................................79 3.3.4 Thit lp tc v kiu xung ca Phenomenon......................................................79 3.3.5 nh hnh node cm bin.........................................................................................80 3.3.6 Thit lp cc node non-sensor (im thu thp d liu, Gateway)............................81 3.3.7 Gn kt cc tc nhn cm bin.................................................................................81 3.3.8 Gn kt mt tc nhn UDP v ng dng cm bin cho mi node ..........................81 3.3.9 Khi ng ng dng cm bin.................................................................................81 4.1 M t kch bn m phng...............................................................................................82 4.2 Thc hin m phng ......................................................................................................82 4.2.1 Vit m v chy m phng......................................................................................82 4.2.2 Tnh ton kt qu......................................................................................................84 4.2.3 Tnh t l mt gi udp ti lp giao ..........................................................................85 4.2.4 Tnh tr gi (s).....................................................................................................87 4.2.5 Tnh tc gi udp trung bnh (kbps).....................................................................88 4.3 nh gi kt qu t c sau m phng.......................................................................90 KT LUN...............................................................................................................................92

II

THUT NG VIT TT
AODV CSMA DAM DSDV DSR GLONASS GPS HVAC MAC NS-2 PDA RF RFM RKE SMP SQDDP SWAN TADAP TDMA TORA UART VHDL WINS WLAN WPAN Ad hoc On - Demand Distance - Vector Routing Carrier Sense Multiple Access Distributed Aggregate Management Destination-Sequenced Distance-Vector Dynamic Source Routing Global Navigation Satellite System Global Positioning System Heating, Ventilation, and Air Conditioning Medium Access Control Network Simulator - 2 Personal Digital Assistant Radio Frequency RF Monolithic Remote Keyless Entry Sensor Management Protocol Sensor Query and Data Dissemination Protocol Simulator for Wireless Adhoc Networks Task Assignment and Data Advertisement Protocol Time Division Multiple Access Temporally Ordered Routing Algorithm Universal Asynchronous Receiver Transmitter VHSIC Hardware Description Language Wireless Integrated Network Sensors Wireless Local Area Network Wireless Personal Area Network Chui ch hng theo yu cu Ad hoc a truy nhp cm bin sng mang Giao thc qun l khi kt hp phn tn Chui ch hng vi ch tun t Giao thc nh tuyn ngun ng H thng v tinh iu hng ton cu H thng nh v ton cu Hi m, thng gi v cc iu kin khng kh iu khin truy nhp mi trng B m phng mng phin bn 2 Tr t s c nhn Tn s v tuyn Thnh phn nguyn khi tn s v tuyn ng nhp ch mc khng kho t xa Giao thc qun l cm bin Giao thc truy vn cm bin v ph bin s liu M hnh m phng cc mng Ad hoc khng dy Giao thc phn nhim v v qung co s liu a truy nhp phn chia theo thi gian Thut ton tm ng tun t theo thi gian B thu pht khng ng b chung Ngn ng m t phn cng Mch tch hp mt cao Cm bin mng tch hp v tuyn Mng ni ht v tuyn Mng vng c nhn v tuyn

III

n tt nghip i hc

Li ni u

LI NI U
Trong qu trnh pht trin ca con ngi, nhng cuc cc mng v cng ngh ng mt vai tr rt quan trng, chng lm thay i tng ngy tng gi cuc sng ca con ngi, theo hng hin i hn. i i vi qu trnh pht trin ca con ngi, nhng thay i do chnh tc ng ca con ngi trong t nhin, trong mi trng sng cng ang din ra, tc ng tr li chng ta, nh nhim mi trng, kh hu thay i, v.v... Dn s cng tng, nhu cu cng tng theo, cc dch v, cc tin ch t cng c hnh thnh v pht trin theo. c bit l p dng cc cng ngh ca cc ngnh in t, cng ngh thng tin v vin thng vo trong thc tin cuc sng con ngi. Cng ngh cm bin khng dy c tch hp t cc k thut in t, tin hc v vin thng tin tin vo trong mc ch nghin cu, gii tr, sn xut, kinh doanh, v.v..., phm vi ny ngy cng c m rng, to ra cc ng dng p ng cho cc nhu cu trn cc lnh vc khc nhau. Hin nay, cng ngh cm bin khng dy cha c p dng mt cc rng ri nc ta, do nhng iu kin v k thut, kinh t, nhu cu s dng. Song n vn ha hn l mt ch n tiu biu cho cc nh nghin cu, cho nhng mc ch pht trin y tim nng. p dng cng ngh ny vo thc t trong tng lai, c khng t cc nh khoa hc tp trung nghin cu, nm bt nhng thay i trong cng ngh ny. c s nh hng v ch dn ca Tin s inh Vn Dng, phng Nghin cu Pht trin Dch v mi v T ng ha, Vin Khoa hc K thut Bu in, em chn ti n: Cc ng dng ca cng ngh cm bin khng dy v nh gi bng m phng. Vi mc ch tm hiu v mng cm bin khng dy, da trn cng ngh mng di ng tm thi, trin khai nhanh khng cn mt c s h tng trong lnh vc cm bin thu nhn d liu. Trong n cn thc hin mt m phng cho mng cm bin khng dy vi mc ch tm hiu phng php m hnh ho, m phng mng v phn tch nh gi kt qu t mt chng trnh m phng. Ni dung ca n c th hin qua 4 chng: Chng 1: Tng quan v mng cm bin khng dy. Chng 2: Cc ng dng ca mng cm bin khng dy. Chng 3: M hnh ho v phn mm m phng mng cm bin khng dy. Chng 4: nh gi cht lng dch v QoS ca mng cm bin khng dy.

n tt nghip i hc

Li ni u

Do kin thc v kh nng ca em cn hn ch, nn n tt nghip ny khng trnh khi cc sai st. Mong c s gp ca cc thy, cc c v cc bn ni dung n c hon thin hn. Em xin chn thnh cm n Tin s inh Vn Dng, phng Nghin cu Pht trin Dch v mi v T ng ha, Vin Khoa hc K thut Bu in, hng dn em v chuyn mn, phng php lm vic em c th xy dng v hon thnh ni dung n theo ng k hoch. Em cng xin gi li cm n chn thnh n cc thy, cc c, cc bn trong Khoa Vin thng I, Hc vin Cng ngh Bu chnh Vin thng gip , to iu kin cho em hon thnh n ny.

Ngy 25 thng 10 nm 2005 Sinh vin thc hin

ngc Anh

n tt nghip i hc

Chng 1. Tng quan v mng cm bin khng dy

CHNG 1 TNG QUAN V MNG CM BIN KHNG DY 1.1 Gii thiu v mng cm bin khng dy
Mng cm bin khng dy (Wireless Sensor Network) bao gm mt tp hp cc thit b cm bin s dng cc lin kt khng dy (v tuyn, hng ngoi hoc quang hc) phi hp thc hin cc nhim v cm bin phn tn v i tng mc tiu. Mng ny c th lin kt trc tip vi node qun l ca gim st vin hay gin tip thng qua mt im thu (Sink) v mi trng mng cng cng nh Internet hay v tinh. Cc node cm bin khng dy c th c trin khai cho cc mc ch chuyn dng nh gim st v an ninh; kim tra mi trng; to ra khng gian thng minh; kho st, chnh xc ha trong nng nghip; y t;... Li th ch yu ca chng l kh nng trin khai hu nh trong bt k loi hnh a l no k c cc mi trng nguy him khng th s dng mng cm bin c dy truyn thng c. Vic kt hp cc b cm bin thnh mng li ngy nay to ra nhiu kh nng mi cho con ngi. Cc b vi cm bin vi b x l gn trong v cc thit b v tuyn hon ton c th gn trong mt kch thc rt nh. Chng c th hot ng trong mt mi trng dy c vi kh nng x l tc cao. Do , vi mng cm bin khng dy ngy nay, ngi ta c th khm ph nhiu hin tng rt kh thy trc y. Ngy nay, cc mng cm bin khng dy c ng dng trong nhiu lnh vc nh cc cu trc chng li a chn, nghin cu vi sinh vt bin, gim st vic chuyn ch cc cht gy nhim, kim tra h sinh thi v mi trng sinh vt phc tp, v.v...

1.2 M t h thng tng qut


Cc node cm bin c trin khai trong mt trng cm bin (sensor field) c minh ha trn hnh 1.1. Mi node cm bin c pht tn trong mng c kh nng thu thp thng s liu, nh tuyn s liu v b thu nhn (Sink) chuyn ti ngi dng (User) v nh tuyn cc bn tin mang theo lnh hay yu cu t node Sink n cc node cm bin. S liu c nh tuyn v pha b thu nhn (Sink) theo cu trc a lin kt khng c c s h tng nn tng (Multihop Infrastructureless Architecture), tc l khng c cc trm thu pht gc hay cc
ngc Anh - D2001VT

-3-

n tt nghip i hc

Chng 1. Tng quan v mng cm bin khng dy

trung tm iu khin, nh trong hnh 1.1. B thu nhn c th lin lc trc tip vi trm iu hnh (Task Manager Node) ca ngi dng hoc gin tip thng qua Internet hay v tinh (Satellite).

Hnh 1.1: M hnh trin khai cc node cm bin khng dy Mt node cm bin c to ln t bn thnh phn c bn l: b cm bin, b x l, b thu pht khng dy v ngun. Tu theo ng dng c th, node cm bin cn c th c cc thnh phn b xung nh h thng tm v tr, b sinh nng lng v thit b di ng. Cc thnh phn trong mt node cm bin c minh ha trn hnh 1.2. B cm bin thng thng gm hai n v thnh phn l thit b cm bin (Sensor) v b chuyn i tng t/s (ADC). Cc tn hiu tng t c c t cc cm bin trn c s cm bin cc hin tng c chuyn sang tn hiu s bng b chuyn i ADC, ri mi c a ti b x l. B x l, thng kt hp vi mt b nh nh, phn tch thng tin cm bin v qun l cc th tc cng tc vi cc node khc phi hp thc hin nhim v. B thu pht m bo thng tin gia node cm bin v mng bng kt ni khng dy, c th l v tuyn, hng ngoi hoc bng tn hiu quang. Mt thnh phn quan trng ca node cm bin l b ngun. B ngun, c th l pin hoc acquy, cung cp nng lng cho node cm bin v khng thay th c nn ngun nng lng ca node thng l gii hn. B ngun c th c h tr bi cc thit b sinh nng lng, v d nh cc tm pin mt tri nh. Hu ht cc cng ngh nh tuyn trong mng cm bin v cc nhim v cm bin yu cu phi c s nhn bit v v tr vi chnh xc cao. Do , cc node cm bin thng phi c h thng tm v tr. Cc thit b di ng i khi cng

ngc Anh - D2001VT

-4-

n tt nghip i hc

Chng 1. Tng quan v mng cm bin khng dy

cn thit di chuyn cc node cm bin theo yu cu m bo cc nhim v c phn cng.


H thng tm v tr B cm bin B x l Thit b x l Sensor ADC Thit b nh B thu pht Thit b di ng

B ngun

B sinh nng lng

Hnh 1.2: Cc thnh phn ca node cm bin

1.3 Cc nhn t nh hng n mng cm bin khng dy


1.3.1 Tiu th ngun mc thp Cc ng dng mng cm bin khng dy in hnh yu cu cc thnh phn vi ngun tiu th trung bnh, thc cht thp hn hin ti c cung cp trong cc b xung ca cc mng khng dy hin ti ging nh Bluetooth. V d cc thit b cho cc kiu cm bin cng nghip v y t, cc nhn thng minh, cc huy hiu, c cp ngun t cc ngun pin nh, thi gian tiu th mt vi thng n mt vi nm. Cc ng dng bao gm gim st v iu khin thit b cng nghip yu cu thi gian sng ca ngun pin di duy tr s tn ti a v vo thit b c gim st khng c tha thun. Cc ng dng khc, ging nh gim st mi trng cc vng rng, c th yu cu mt s lng ln cc thit b nn khng th thay i ngun thng xuyn. Hn na, cc ng dng no khng th tn dng mt ngun cho tt c; cc node mng trong cc ng dng ny phi nhn ngun nng lng nh qu trnh khai thc v lc nng lng t mi trng. Mt v d ca kiu ny l cm bin p sut lp xe, mong mun nhn c nng lng t cc ngun nng lng c hoc nhit hin din trong cc lp t thay v mt ngun c th yu cu c thay th trc khi lp chy. b xung cho mc tiu th ngun trung bnh, cc ngun nng lng chnh vi kh nng ngun nng lng trung bnh thng c cc kh nng ngun nng lng nh gii hn; thc t ny c quan tm trong thit k h thng.

ngc Anh - D2001VT

-5-

n tt nghip i hc

Chng 1. Tng quan v mng cm bin khng dy

1.3.2 Chi ph thp V mng cm bin bao gm mt s lng ln cc node cm bin nn chi ph sn xut mt node rt quan trng nh hng n gi thnh ton mng. Nu chi ph ca mng cao hn so vi vic pht trin cc cm bin truyn thng th mng cm bin l khng chp nhn c. Nh vy, gi thnh mt node cm bin cn phi gi mc thp. Hin nay, chi ph sn xut ca mt node cm bin phi thp hn 1Dollar th mng mi c th thc hin c. Cc node cm bin ngoi cc thnh phn chnh l b cm bin chuyn dng, h thng thu pht v tuyn, b x l, ngun nui, cn phi trang b thm cc thit b khc c kh nng tm v tr, di ng, to nng lng, v.v... tu theo ng dng c th. Do , chi ph sn xut tr thnh mt thch thc khi mt khi lng cc chc nng c gii hn trong gi thnh thp hn 1 Dollar. 1.3.3 Mc kh dng Nhiu ng dng c xut ca mng cm bin khng dy, ging nh cc th hnh l khng dy v cc h thng nh v container tu hng, yu cu mng c mc kh dng cao. Hn na, tng sn lng, mc tip th, mua bn, v hiu qu phn tn ca sn phm m c th c cc thit b mng cm bin khng dy c nhng trong chng, v trnh qu trnh hnh thnh nhng thay i trong vng khc nhau phi c gim st ring l thng qua (c th l ring r) dy truyn phn tn, do mong mun cung cp cc thit b m c kh nng vn hnh trn khp th gii. D vy, theo l thuyt, kh nng ny c th c s dng bi vic tn dng cc b thu nhn GPS (Global Positioning System) hoc GLONASS (Global Navigation Satellite System) trong mi node mng v iu chnh node cch thc hot ng theo v tr ca n, chi ph thm mt b thu nhn th hai, cng thm tnh mm do thc thi b xung c yu cu nhn cc yu cu khp th gii khc nhau, v phng din kinh t phng php ny l khng tn ti. Bi vy, mong mun tn dng mt bng thng n - c t trong cc yu cu iu lut cu chnh ph t quc gia n quc gia - tng cc i ton b th trng tiu th cho cc mng cm bin khng dy. 1.3.4 Kiu mng Mt mng star thng thng tn dng mt thit b master n v mt hoc nhiu hn thit b slave c th tho mn nhiu ng dng. Bi v cng sut truyn dn ca cc thit b mng b gii hn bi cc iu lut chnh ph v cc cng ty cung cp ngun nui battery-life, tuy nhin, thit kt mng ny s hn ch phm
ngc Anh - D2001VT

-6-

n tt nghip i hc

Chng 1. Tng quan v mng cm bin khng dy

vi vt l mt mng c th phc v n phm vi ca mt thit b n (master). Khi phm vi b xung c yu cu, cc kiu mng h tr nh tuyn multi-hop (v d cc kiu mesh hoc cluster) phi c tn dng; b nh b xung v chi ph tnh ton cho cc bng hoc thut ton nh tuyn, trong qu trnh b xung overhead bo tr mng, phi c h tr khng cn chi ph tha hoc mc tiu th ngun. c xc nhn cho nhiu ng dng, cc mng cm bin c bc tng i ln (>256 node); mt thit b cng c th cao (v d trong cc ng dng th bo gi trong siu th). 1.3.5 Bo mt Bo mt trong mng cm bin khng dy c hai vn c gi tr quan trng bo mt thc t mng nh th no v bo mt mng nh th no c nhn bit do ngi s dng v (c bit) l ngi s dng tim nng. Vic nhn bit bo mt l vn quan trng bi v ngi s dng c mt mi lo t nhin l khi d liu ca h (hoc bt c th g c th) c truyn dn qua khng kh cho bt c ai nhn. Thng, mt ng dng tn dng mng cm bin khng dy thay th mt phin bn c dy m ngi s dng c th nhn thy t nhin cc dy dn hoc cc cp ti thng tin, v bit, chc chn hp l, rng khng c ai cng c th nhn c thng tin hoc xen thng tin sai lch vo chng n ni nhn. ng dng khng dy phi lm vic chim li tin cy m bo vi th trng rng ln c yu cu vi chi ph thp hn. Tuy nhin, bo mt hn na l qu trnh m ho ng bn tin. Thc t, trong nhiu ng dng, qu trnh m ho (qu trnh gi mt b mt hoc mt ring t bn tin) khng phi l mt mc ch bo mt quan trng ca cc mng cm bin khng dy. Thng, cc mc ch bo mt quan trng l m bo rng nhiu bn tin c nhn khng b sa i theo nhiu con con ng t ngi gi n vi ni dung . Tuy nhin, iu g quan trng hn, my nghe trm c trn ng khng th xen cc bn tin li hoc sa i vo mng cm bin khng dy, v d c th nguyn nhn do n bt v tt mt cch ngu nhin. Cc yu cu ny l mt kiu bo mt th hai, qu trnh xc nhn ng bn tin hoc kim tra tnh nguyn vn ca bn tin, m n c thc hin bi vic gn mt MIC (Message Integrity Code) ph thuc bn tin v ngi gi vo bn tin c truyn pht. (Trong cc trng bo mt, MIC thng c gii hn MAC (Message Authentication Code) nhng MIC c s dng trong vn bn ny trnh c s xo trn c

ngc Anh - D2001VT

-7-

n tt nghip i hc

Chng 1. Tng quan v mng cm bin khng dy

th vi lp MAC ca ngn xp giao thc OSI). Ngi thu mong mun v ngi gi chia s mt kho, n c s dng bi ngi gi to ra MIC ph hp vi ngi nhn ph chun tnh nguyn vn ca bn tin v nh dng ngi gi. trnh replay attacks, trong mt my nghe trm ghi nhn mt bn tin v truyn pht li n sau , mt b m hoc b nh thi bn tin c gp li trong trng tnh ton MIC. Trong cch ny, khng c hai bn tin xc thc thm ch cha cng d liu - c nhn dng. V bo mt, ngi thit k mng cm bin khng dy gp phi ba vn kh khn:
-

Chiu di MIC, ph hp vi k hoch bo mt ti mi ni, phi c cn bng vi chiu di in hnh ca d liu c truyn pht, v mong mun cho cc bn tin c truyn pht ngn. D vy, mt MIC 16-byte (128 bit) thng c a ra nh mt thit yu cho hu ht cc h thng bo mt, n tr nn cng knh khi d liu bit n c truyn i (v d bt, tt). Ngi thit k c th cn bng cc yu cu bo mt ca nhiu ngi s dng vi cc yu cu ngun thp ca mng. Ch rng iu ny c th bao gm cc la chn chiu di MIC, ph hp vi cc qu trnh kt hp xc nhn bn tin, kim tra tnh ton vn, v m ho - v phi c thc hin t ng, ging nh mt phn ca mt mng t t chc. ti thiu ho chi ph cc thit b mng, cc tnh nng bo mt phi c kh nng b xung vi phn cng r, vi mt b xung ti thiu cc cng logic, RAM, v ROM. Thm na, cng sut tnh ton (v d tc ng h my vi tnh, s lng cc ht x l c sn, v.v) c sn trong hu ht cc thit b mng l rt gii hn. S kt hp ny ca s lng cng thp, cc yu cu b nh nh, v s lng lnh thc thi thp gii hn cc kiu cc thut ton bo mt m c th c s dng. Cui cng, vn kh khn nht gii quyt ph bin l qu trnh phn tn kho. Nhiu phng php c hiu lc, bao gm mt vi kiu ca mt m ho kho cng cng tn dng kho chuyn dng ti trn cc thit b v cc loi kho khc nhau ca qu trnh can thip ca ngi s dng trc tip. Tt c u c nhng u im v nhc im khi c s dng trong mt h thng nht nh; ngi thit k mng cm bin phi la chn mt m thch hp nht cho ng dng trong tm kim sot.

ngc Anh - D2001VT

-8-

n tt nghip i hc

Chng 1. Tng quan v mng cm bin khng dy

Cc mng cm bin c cc yu cu b xung, bao gm yu cu cho t l phn chia n cc mng rng ln, dung sai li, v yu cu vn hnh trong s a dng rng ln trong cc mi trng i nghch mt cch hp l. Mc d vic thit k mt mng nh vy nhn c cc yu cu c th coi nh l nn ch, ngi thit k ca mt mng cm bin khng dy khng cn cc cng c. Cc yu cu v ngun v chi ph cht ch hnh thnh cc yu cu khn bt buc trong cc phm vi khc. 1.3.6 Thng lng d liu Khi cp ngay u tin, cc mng cm bin khng dy c gii hn v cc yu cu thng lng d liu khi so snh vi Bluetooth (IEEE 802.15.1) v vi cc mng WPAN v WLAN khc.Vi cc mc ch thit k, tc d liu mong mun cc i, khi tnh ton trung bnh qua m chu k mt gi, c th thit lp l 512b/s (64 byte/s), d vy phc ha ny c phn tu tin. Tc d liu in hnh c mong i c ngha ng k di iu ny; c th 1 b/s hoc thp hn trong mt vi ng dng. Ch rng y l thng lng d liu, khng phi l tc d liu ban u khi truyn pht qua knh, c th cao hn ng k. Lng thng lng d liu c yu cu thp ny gi rng vi nhiu s lng overhead giao thc c ch (v d cc header, trng a ch,v.v), hiu qu truyn thng ca mng s rt thp c bit khi so snh ngc li vi mng gi cc gi TCP/IP c th di 1500 byte. Khng c vn g khi thit k c la chn, hiu qu s rt thp, v trong tnh th , c th c nhn thy mt cch r rng: ngi thit k giao thc c kh nng phc ho t mi quan tm hiu qu truyn thng, thng l mt tham s quyt nh trong thit k giao thc. 1.3.7 Tr bn tin Cc mng cm bin c cc yu cu QoS rt rng, bi v, ph bin, chng khng h tr truyn thng ng thi hoc ng b, v c cc gii hn thng lng d liu ngn cn qu trnh truyn pht video v voice thi gian thc, trong nhiu ng dng. Yu cu tr bn tin cho cc mng cm bin khng dy v vy rt thoi mi trong s so snh n vi cc mng WPAN khc; trong nhiu ng dng, mt tr v giy hoc vi pht c th chp nhn tng i.

ngc Anh - D2001VT

-9-

n tt nghip i hc

Chng 1. Tng quan v mng cm bin khng dy

1.3.8 Tnh di ng Cc ng dng mng cm bin khng dy, ph bin, khng yu cu tnh ng. Bi v mng c gii phng t gnh nng ca qu trnh nhn dng cc ng nh tuyn truyn thng m, cc mng cm bin khng dy mang overhead lu lng iu khin t hn v c th tn dng cc phng php nh tuyn n gin hn so vi mng di ng Ad hoc.

1.4 c im ca mng cm bin khng dy


1.4.1 Kch thc vt l nh Trong bt k hng pht trin cng ngh no, kch thc v cng sut tiu th lun chi phi kh nng x l, lu tr v tng tc ca cc thit b c s. Vic thit k cc phn cng cho mng cm bin phi ch trng n gim kch c v cng sut tiu th vi yu cu nht nh v kh nng hot ng. Vic s dng phn mm phi to ra cc hiu qu b li cc hn ch ca phn cng. 1.4.2 Hot ng ng thi vi tp trung cao Phng thc hot ng chnh ca cc thit b trong mng cm bin l cm bin v vn chuyn cc dng thng tin vi khi lng x l thp, gm cc hot ng nhn mt lnh, dng, phn tch v p ng li. V d, thng tin cm bin c th c thu nhn ng thi bi cc cm bin, c thao tc v truyn ln mng. Hoc d liu c th c node cm bin nhn t cc node cm bin khc v c hng ti nh tuyn a lin kt hay lin kt cu. V dung lng b nh trong nh nn vic m mt khi lng ln d liu gia dng vo v dng ra l khng kh thi. Hn na, mi dng li to ra mt s lng ln cc s kin mc thp xen vo hot ng x l mc cao. Mt s hot ng x l mc cao s ko di trn nhiu s kin thi gian thc. Do , cc node mng phi thc hin nhiu cng vic ng thi v cn phi c s tp trung x l cao . 1.4.3 Kh nng lin kt vt l v phn cp iu khin hn ch S lng cc b iu khin c lp, cc kh nng ca b iu khin, s tinh vi ca lin kt x l - lu tr - chuyn mch trong mng cm bin thp hn nhiu trong cc h thng thng thng. in hnh, b cm hay b truyn ng (actuator) cung cp mt giao din n gin trc tip ti mt b vi iu khin chip n. Ngc li, cc h thng thng thng, vi cc hot ng x l phn tn, ng thi kt hp vi mt lot cc thit b trn nhiu mc iu khin c
ngc Anh - D2001VT

- 10 -

n tt nghip i hc

Chng 1. Tng quan v mng cm bin khng dy

lin h bi mt cu trc bus phc tp. Cc hn ch v kch thc v cng sut, kh nng nh hnh vt l trn vi mch b gii hn c chiu hng cn h tr qun l dng ng thi, tp trung nh b x l kt hp. 1.4.4 Tnh a dng trong thit k v s dng Cc thit b cm bin c ni mng c khuynh hng dnh ring cho ng dng c th, tc l mi loi phn cng ch h tr ring cho ng dng ca n. V c mt phm vi ng dng cm bin rt rng nn cng c th c rt nhiu kiu thit b vt l khc nhau. Vi mi thit b ring, iu quan trng l phi d dng tp hp cc thnh phn phn mm c c ng dng t cc thnh phn phn cng. Nh vy, cc loi thit b ny cn mt s iu chnh phn mm mt mc no c c hiu qu s dng phn cng cao. Mi trng pht trin chung l cn thit cho php cc ng dng ring c th xy dng trn mt tp cc thit b m khng cn giao din phc tp. Ngoi ra, cng c th chuyn i gia phm vi phn cng vi phn mm trong kh nng cng ngh. 1.4.5 Hot ng tin cy Cc thit b c s lng ln, c trin khai trong phm vi rng vi mt ng dng c th. Vic p dng cc k thut m ha sa li truyn thng nhm tng tin cy ca cc n v ring l b gii hn bi kch thc v cng sut. Vic tng tin cy ca cc thit b l l iu ct yu. Thm vo , chng ta c th tng tin cy ca ng dng bng kh nng chp nhn v khc phc c s hng hc ca thit b n l. Nh vy, h thng hot ng trn tng node n khng nhng mnh m m cn d dng pht trin cc ng dng phn tn tin cy.

1.5 Kin trc v giao thc mng cm bin khng dy


Ngn xp giao thc c s dng trong b thu nhn (node Sink) v tt c cc node cm bin c minh ha trong hnh 1.3. Ngn xp giao thc ny phi hp cc tnh ton v nh tuyn v nng lng, kt hp s liu vi cc giao thc mng, truyn tin vi hiu qu v nng lng thng qua mi trng khng dy v tng cng s hp tc gia cc node cm bin. Ngn xp giao thc bao gm lp ng dng (Application Layer), lp giao vn (Transport Layer), lp mng (Network Layer), lp lin kt s liu (Datalink Layer), lp vt l (Physical Layer), mt bng qun l nng lng (Power Management Plane), mt bng qun l di ng (Mobility Management Plane) v mt bng qun l nhim v (Task Management Plane).
ngc Anh - D2001VT

- 11 -

n tt nghip i hc

Chng 1. Tng quan v mng cm bin khng dy

Hnh 1.3: Ngn xp giao thc mng cm bin khng dy Tu theo nhim v cm bin, cc kiu phn mm ng dng c th c xy dng v s dng trn lp ng dng. Lp giao vn gip duy tr dng s liu khi cc ng dng ca mng cm bin yu cu. Lp mng tp trung vo vic nh tuyn s liu c cung cp bi lp giao vn. Do mi trng c nhiu v cc node cm bin c th di ng c, giao thc MAC phi c tnh ton v nng lng v ti thiu ha va chm trong vic pht qung b vi cc node ln cn. Lp vt l s dng cc k thut iu ch, truyn v nhn cn thit n gin nhng mnh m. Thm vo , cc mt bng qun l nng lng, di ng v nhim v iu khin s phn phi nng lng, phi hp di chuyn v nhim v gia cc node cm bin. Cc mt bng ny gip cho cc node cm bin c th phi hp trong nhim v cm bin v gim c tng nng lng tiu th. Mt bng qun l nng lng qun l vic mt node cm bin s dng nng lng ca n nh th no. V d, node cm bin c th tt b phn nhn sau khi nhn mt bn tin t mt trong cc node ln cn. iu ny c th trnh c vic nhn bn tin ti hai ln. Ngoi ra, khi mc nng lng ca node cm bin thp, node cm bin s thng bo ti tt c cc node ln cn rng mc nng lng thp ca n thp nn n khng th tham gia vo vic nh tuyn cho cc bn tin. Nng lng cn li c d tr cho vic cm bin. Mt bng qun l di ng d tm v ghi li chuyn ng ca node cm bin, v th mt tuyn ng hng ti node user lun c duy tr v cc node cm bin c th theo di c cc node cm bin ln cn. Vi vic nhn bit c cc node cm bin ln cn, node cm bin c th cn bng gia nhim v v nng lng s dng. Mt
ngc Anh - D2001VT

- 12 -

n tt nghip i hc

Chng 1. Tng quan v mng cm bin khng dy

bng qun l nhim v cn bng v sp xp nhim v cm bin cho mt vng c th. Khng phi tt c cc cm bin trong vng c yu cu thc nhim v cm nhn ti cng mt thi im. Kt qu l mt vi node cm bin thc hin nhim v nhiu hn cc node khc tu theo mc nng lng ca chng. Nhng mt qun l ny rt cn thit, nh vy, cc node cm bin c th lm vic cng vi nhau c hiu qu v mt nng lng, c th nh tuyn s liu trong mt mng cm bin di ng v chia s ti nguyn gia cc node cm bin. Nu khng, mi node cm bin s ch lm vic mt cch n l. Xut pht quan im xem xt trong ton mng cm bin, s hiu qu hn nu cc node cm bin c th hot ng hp tc vi nhau, nh th cng c th ko di tui th ca mng. 1.5.1 Lp ng dng Mc d nhiu lnh vc ng dng cho mng cm bin c vch r v c xut, cc giao thc lp ng dng cn tim tng cho mng cm bin vn cn l mt vng rng ln cha c khm ph. Trong phn ny, chng ta s kho st ba giao thc lp ng dng quan trng l giao thc qun l cm bin SMP (Sensor Management Protocol), giao thc phn nhim v v qung co s liu TADAP (Task Assignment and Data Advertisement Protocol), giao thc truy vn cm bin v ph bin s liu SQDDP (Sensor Query and Data Dissemination Protocol), rt cn thit cho mng cm bin trn c s nhng s c xut c lin quan ti nhng lp khc v cc lnh vc ng dng mng cm bin. Tt c cc giao thc lp ng dng ny u l nhng vn nghin cu c tnh m. 1.5.2 Lp giao vn Lp giao vn cung cp cc dch v t chc lin lc u cui t cc node cm bin c bo co cn chuyn ti node thu nhn (Sink) v node ngi s dng. Lp giao vn c bit cn thit khi h thng c k hoch truy nhp thng qua Internet hoc nhng mng bn ngoi khc. Giao thc TCP vi c ch ca s truyn dn cha ph hp vi c trng ca mi trng mng cm bin hin nay. Do , vic thit lp mt lin kt u cui t cc node cm bin trc tip n node qun l ca ngi s dng l khng hiu qu. Phng php phn tch TCP l cn thit mng cm bin tng tc vi cc mng khc v d nh Internet. Trong phng php ny, kt ni TCP c s dng lin lc gia node qun l ca ngi s dng v node thu nhn (Sink) v mt giao thc lp giao vn ph hp vi mi trng mng cm bin c s dng cho truyn thng gia node - 13 -

ngc Anh - D2001VT

n tt nghip i hc

Chng 1. Tng quan v mng cm bin khng dy

thu nhn v cc node cm bin. Kt qu l truyn thng gia node ngi s dng v node thu nhn c th s dng giao UDP hoc TCP thng qua Internet hoc qua v tinh. Mt khc, vic truyn thng gia node thu nhn v cc node cm bin ch s dng hon ton cc giao thc kiu nh UDP, bi v cc node cm bin c b nh hn ch. Khng ging cc giao thc kiu nh TCP, cc phng php truyn thng u cui (end to end) trong mng cm bin khng a ch ton cc. Cc phng php ny da trn vic t tn thuc tnh c s ch ra im ch ca gi s liu. Cc nhn t nh tiu th nng lng, kh nng m rng v cc c trng nh nh tuyn tp trung s liu khin cho mng cm bin cn phi c nhng c ch khc trong lp giao vn. Yu cu ny nhn mnh s cn thit ca nhng loi giao thc mi lp giao vn. 1.5.3 Lp mng Cc node cm bin c phn b dy c trong mt trng gn hoc ngay bn trong cc hin tng mc tiu nh trong hnh 1.1. Giao thc nh tuyn khng dy a bc ph hp gia node cm bin v node Sink l cn thit. K thut nh tuyn trong mng Ad hoc thng thng khng ph hp nhng yu cu ca mng cm bin. Lp mng ca mng cm bin c thit k theo nhng nguyn tc sau : Hiu sut nng lng lun l yu t quan trng. Hu ht cc mng cm bin l s liu tp trung. Vic tp hp s liu ch c thc thi khi n khng cn tr hot ng hp tc ca cc node cm bin. Mt mng cm bin l tng phi nhn bit c vic nh a ch thuc tnh c s v v tr.

1.5.4 Lp lin kt s liu Lp lin kt s liu chu trch nhim ghp knh cho cc dng s liu v tch khung s liu, iu khin truy nhp mi trng v sa li. N m bo s tin cy cho kt ni im - im (Point to Point) v im - a im (Point to Multipoint) trong mng truyn thng. Hai phn di s trnh by v chin lc truy nhp mi trng truyn dn v iu khin sa li cho mng cm bin.

ngc Anh - D2001VT

- 14 -

n tt nghip i hc

Chng 1. Tng quan v mng cm bin khng dy

1.5.5 Lp vt l Lp vt l chu trch nhim la chn tn s, to tn s mang, tch sng, iu ch v m ho s liu. K hoch chn tn s c trnh by trong bng 1.2. Vic to tn s v tch sng thuc phm vi thit k phn cng v b thu pht nn s khng c xem xt y. Cc phn tip theo s ch trng v cc hiu ng pht sng, hiu sut nng lng v cc phng php iu ch trong mng cm bin. Hin nhin l truyn thng v tuyn vi khong cch xa l rt tn km xt c v nng lng v phc tp ca hot ng. Trong khi thit k lp vt l cho mng cm bin, vic ti thiu ho nng lng c coi l rt quan trng, ngoi ra cn cc vn v suy hao, pht tn, vt cn, phn x, nhiu, cc hiu ng fading a ng. Thng thng, cng sut u ra ti thiu chuyn mt tn hiu qua mt khong cch d t l vi dn , trong 2 n < 4. S m n gn 4 vi antenna tm thp v cc knh gn mt t in hnh trong mng cm bin. Nguyn nhn l do s trit tiu mt phn tn hiu bi tia phn x mt t. gii quyt vn ny, ngi thit k phi hiu r cc c tnh a dng c hu v khai thc chng mt cch trit . V d, truyn thng qua nhiu bc nhy trong mng cm bin c th vt qua mt cch hiu qu cc vt chn v cc hiu ng suy hao ng truyn nu mt node mng ln. Tng t, trong khi suy hao ng truyn v dung lng knh hn ch tin cy ca s liu th nh ta c th s dng li tn s theo khng gian.
Di tn (kHz)
6765 - 6795 12.553 - 13.567 26.957 - 27.283 40.66 - 40.70 433.05 - 434.79 902 - 928 2400 - 2500 5725 - 5875 24 - 24.25 61 - 61.5 122 - 123 244 - 246

Tn s trung tm (kHz)
6780 14 27 40.68 433.92 915 2450 5800 24 61.25 122.5 245

Bng 1.1: Cc di tn dnh cho cc ng dng Cng nghip, khoa hc v y t ISM (Industrial, Scientific and Medical)
ngc Anh - D2001VT

- 15 -

n tt nghip i hc

Chng 1. Tng quan v mng cm bin khng dy

Vic la chn phng thc iu ch tt l vn quyt nh i vi s tin cy trong truyn thng ca mng cm bin. Trong khi mt phng php iu ch c s M c th gim c th gim thi gian truyn dn bng vic gi nhiu bit trn mt k hiu th n li lm tng phc tp ca mch in v tng cng sut v tuyn. Vi iu kin cng sut khi kch vt tri th phng php iu ch c s hai c hiu qu v nng lng hn. V th, phng php iu ch c s M ch c li vi cc h thng c cng sut khi kch thp. Thit b bng tn cc rng UWB (Ultrawideband) hay v tuyn xung IR (Impulse Radio) tng c s dng cho h thng radar xung bng tn gc v cc h thng o khong cch, gn y c ch trong cc ng dng thng tin c bit l cc mng khng dy trong nh. UWB truyn dn vi bng tn gc nn khng cn cc tn s mang hoc trung tn. Thng thng, iu ch v tr xung c s dng. u im chnh ca UWB l kh nng mau phc hi vi i vi hin tng pht a ng. Vic s dng cng sut truyn thng thp v thit k mch n gin lm cho UWB rt thch hp vi cc mng cm bin.

1.6 Cc h tr truyn thng cho mng cm bin khng dy


1.6.1 H iu hnh TinyOS H iu hnh TinyOS cung cp cc khi nim tru tng cc thit b vt l rt thun tin v nhng thc thi phi hp mc cao cc nhim v chung. Mc ch ny l thch thc c bit bi v s rng buc ng cnh ti nguyn v cc thit b ng dng ring bit cao. Mt ng dng TinyOS bao gm mt b lp lch (scheduler) v cc thnh phn (component). Mi mt thnh phn c m t bi giao din ca n v s thc thi bn trong ca n, trong mt kiu tng t nh cc ngn ng m t phn cng, ging nh VHDL (VHSIC(Mch tch hp mt rt cao) Hardware Description Language) v Verilog (mt cng c m phng s cc Cadence Design System). Mt giao din bao gm cc lnh ng b v cc s kin khng ng b. Mi thnh phn c giao din cao hn bn trn t tn cho cc lnh thc thi v cc s kin bo hiu, v mt giao din thp hn m n t tn cho cc lnh s dng v cc s kin iu khin. S thc thi ny c vit nn nh s dng khng gian tn giao din. Mt thnh phn cng c phn lu tr ni b, c cu trc thnh mt khung, v trng hp ni b, trong mt khun dng cc lung trng lng rt nh gi l cc tc v (task). Cc b iu khin lnh, s kin v tc v c khai bo r rng trong ngun ti nguyn. Cc vng
ngc Anh - D2001VT

- 16 -

n tt nghip i hc

Chng 1. Tng quan v mng cm bin khng dy

trng tm ni mt lnh bn ngoi c gi, c bo hiu s kin, hoc c gi tc v, cng rt r rng trong cc on m tnh, ging nh l cc on tham kho ti phn lu tr khung. M t cc ng dng ring r ch ra rng lm th no cc giao din cng mc hnh thnh tng th kt cu ng dng. Mt s kin c th c pht tn ti nhiu thnh phn hoc nhiu thnh phn c th s dng cng mt lnh. V vy, d ng dng l cc module, b bin dch vn c thng tin tnh s dng trong qu trnh ti u ha cho qua ton ng dng (entire application), bao gm c h thng vn hnh. b xung, m hnh thc thi thi gian thc v m hnh lu tr mc dui c th c ti u ho cho cc nn tng c th. Mt lc ng dng in hnh c ch trong hnh 1.4, cha ng mt ngn xp v tuyn, mt ngn xp cng ni tip UART (Universal Asynchronous Receiver Transmitter), cc ngn xp cm bin, v node m mng mc cao hn, v nh tuyn chuyn dng h tr b thu d liu cm bin phn tn. ng dng nguyn khi ny chim dng khong 3Kb. M hnh trng hp TinyOS (TinyOS concurrency model) l mt m hnh phn cp lp lch hai mc, cc s kin n trc cc tc v, v cc tc v ny khng n trc cc tc v khc. Phn ln cch hot ng nm trong mt dng cc chuyn giao trng thi nonblocking. Trong vng mt tc v, cc lnh c th c gi ti, mt lnh c th gi cc lnh cp di, hoc n c th y cc tc v tip tc lm vic hp l song song vi cc li triu gi ca n. Theo quy c, tt c cc lnh tr v mt ch th trng thi sau d lnh c cng nhn hay khng, cung cp mt ci bt tay (handshake) y . Do tt c cc thnh phn u c gii hn lu tr, mt thnh phn c th cho php t tri cc lnh. Mt lnh c th khi to mt ton t, v d, nh truy cp n mt cm bin hoc gi mt thng bo, di chuyn ton t c ti ra ngoi ng thi vi cc kch hot khc, nh s dng song song phn cng hoc cc tc v. Cc s kin c khi to ti mc thp nht nh cc ngt phn cng. Cc s kin c th bo hiu cho cc s kin mc cao hn, gi cc lnh, hoc y ln cc tc v. Cc lnh khng th bo hiu cho cc s kin. D vy, mt s kin ring r c th truyn qua nhiu mc cc thnh phn, gy ra kch hot ph. Mi khi cng vic khng th hon tt trong mt khong thi gian nh c gii hn, thnh phn c th ghi li thng tin lin tc trong khung lm vic ca n v y ln mt tc v hon thnh cng vic. Theo quy c, cc thnh phn tru tng ho phn cng mc thp thc thi qu trnh ngt va cho php cc ngt hot ng trc khi bo hiu s kin. Cc s kin (hoc cc tc v c

ngc Anh - D2001VT

- 17 -

n tt nghip i hc

Chng 1. Tng quan v mng cm bin khng dy

y ln trong vng cc s kin) thc hin cc hot ng split-phase c khi to bi cc lnh, bo hiu n thnh phn mc cao hn hot ng c hon thnh v c th thng qua d liu ca n.

Hnh 1.4: Mt biu thnh phn ng dng mng Bn tin kch hot (AM - Active Message) l mt kiu n gin, m rng cho truyn thng da trn bn tin (message-based) nh s dng cc cuc gi th tc. Mi thng ip cha ng tn mt iu khin c triu gi ti mt node ch theo hng n, v mt ti trng d liu. Chc nng iu khin handler phc v cho hai mc ch l ly bn tin t mng v kt hp d liu vo n my tnh hoc gi i mt p ng. Kiu truyn thng AM l kiu iu khin s kin v c thit k ring cho php mt ngn xp truyn thng rt nh x l trc tip cc gi ra khi mng, trong khi n h tr mt di rng cc ng dng. Khi to mt AM bao gm cc ch nh v cc i s d liu, nh tn iu khin handle, yu cu truyn dn, d tm y hng truyn i. Qu trnh nhn AM bao gm triu gi iu khin handle trn mt bn sao ca d liu truyn i. Lnh bn tin gi i nhn dng cc pha nhn theo yu cu, iu khin handle s x l bn tin gi hng n v b m bn tin u ra ngun trong khung ni ht. Mt bn ng k iu khin handle c gi li, v b nhn dng cho iu khin handle tn c ly ra. Bt tay (handshake) trng thi cho lnh ny minh ha khi nim tng qut cc thnh phn qun l gii hn cc ti nguyn ca chng.

ngc Anh - D2001VT

- 18 -

n tt nghip i hc

Chng 1. Tng quan v mng cm bin khng dy

Thnh phn bn tin c th t chi yu cu gi i, v d, nu n ang bn truyn i hoc nhn mt bn tin v khng c cc ti nguyn m gi n hng i c yu cu. phn hi li s kin ny l cc ch nh ng dng. S kin bn tin n tng t vi cc s kin khc. Mt s khc bit chnh l thnh phn AM pht i s kin n thnh phn vi iu khin handle bn tin kt hp. Nhiu thnh phn c th ng k mt hoc nhiu iu khin handle bn tin. Ngoi ra, u vo b iu khin handle l mt tham kho n mt b m bn tin c cung cp bi thnh phn AM. Qun l lu tr b m l mt vn kh khn trong mt ngn xp truyn thng bi v l do sau phi c tho lun: ng gi d liu s dng vi thng tin header v trailer vn chuyn. Xc nh khi no vic lu tr d liu bn tin i c th c dng li, v Cung cp mt b m u vo cho mt bn tin n trc khi bn tin ny c kim tra, xc nh ni n n.

Lp AM Tiny cung cp cc gc nguyn thu n gin cho vic quyt nh n cc kin trn vi vic khng cn sao chp li v vic qun l lu tr rt n gin. B m c mt kiu nh ngha trong khung cung cp cc trng cho qu trnh tm lc c trng ca h thng, ging nh thng tin nh tuyn v pht hin li. Cc trng ny c s dng ging nh l cc gi chuyn xung ngn xp, ng hn l cc con tr hoc vic sao chp sau. Cc thnh phn ng dng ch cp n cc trng d liu hoc ton b m. Cc tham chiu n b m bn tin ch l cc con tr c mang qua cc bin gii thnh phn trong TinyOS. Trc khi lnh gi c gi, b m truyn dn c quan tm c mng s hu cha cho n khi thnh phn bn tin bo hiu rng s truyn dn c hon thnh. C cu cho quyn s hu theo di l c trng ng dng. Cc b iu khin handle bn tin nhn mt tham chiu n mt b s hu h thng, rt khc bit so vi khung ca n. Cch thc hot ng in hnh l x l thng tin trong bn tin v tr li cho b m. Tng qut, b m iu khin handle phi tr v mt tham chiu n mt b m trng. N c th gi li b m m n c cp bi h thng v tr li mt tham chiu cho mt b m khc, m l ca ring n. Mt trng hp c bit chung ca vin kch ny l mt b iu khin handle to nn mt thay i nh n mt bn tin i n v truyn pht li n. Chng ta c th ngn nga vic sao chp phn cn li ca bn
ngc Anh - D2001VT

- 19 -

n tt nghip i hc

Chng 1. Tng quan v mng cm bin khng dy

tin, tuy nhin, chng ta khng th gi li quyn s hu b m cho truyn pht v tr v cho cng b m n h thng. Ging nh mt thnh phn khai bo mt b dm bn tin v con tr b m bn tin trong khung ca n. B iu khin handle thay i b m vo v trao i quyn s hu b m vi h thng. Nu b m truyn pht trc ca n vn bn, mt trong hai ton t phi c khia bo. Mt thnh phn ang thi hnh bin dch li t nhiu gi c th c th s hu nhiu b m nh vy. Trong mt vi trng hp, vic qun l lu tr b m run-time c gim nh bng vic hon i con tr n gin. AM Tiny c s dng h tr cc node m mng ng v a trm, nh tuyn ad hoc. Nt m c th c khi to t nhiu node, nhng thng n l cc gc ti cc node gateway cung cp kt ni n mng tho thun. Mi gc truyn dn nh k mt bn tin mang cc ID ca n v khong cch distance, c gi t 0 n khong cch vi node lng ring ca n. B iu khin handle bn tin kim tra d c ngun hay khng l node thn thit m n lng nghe cch y khng lu (v d trong giai on pht hin hin ti) v nu vy, n ghi li ID ngun ging nh gc multi-hop, gia tng khong cch v truyn pht i bn tin vi ID ca ring n ging nh ngun. Thnh phn pht hin tn dng vic hon i b m. Cc gi c nh tuyn ln trn cy sau. Mt node ang truyn pht d liu c nh tuyn ch r mt a trm ang tin vo b iu khin handle v nhn dng cha ca n ging nh ni nhn. B iu khin handle s t chy mt trong cc node bn cnh. Cc node cha truyn pht cc gi n gc ca n, s dng hon i b m. Cc node lng ring khc n gin l loi b gi. Do vy d liu c nh tuyn hop-by-hop n gc. Cc ton t reduction c th c hnh thnh nh tch lu d liu t nhiu node con trc khi truyn i mt gi ln cy. Thut ton pht hin khng ti u bi v c s d tha trong dng sng pht hin hng gi i v c th c ci tin bi qu trnh la chn cluster leaders hoc truyn dn li cnh bo trc vi nhiu xc sut c quan h nghch o vi s lng node con (sibling). Mt khc, pha pht hin c th c loi tr hon ton nh qu trnh mang (piggybacking) thng tin v khong cch trn cc bn tin d liu cm bin. Khi mt node nhn mt gi t mt node, m t hn cc hop t trm gc, n nhn node ngun lm gc ca n. Node gc truyn dn n gin mt gi t chnh chng pht trin cy nh tuyn. Cc node cng phi nh r khong cch hin ti ca chng thch nghi vi nhng thay i trong topology
ngc Anh - D2001VT

- 20 -

n tt nghip i hc

Chng 1. Tng quan v mng cm bin khng dy

mng v nhng thay i v chuyn ng v truyn pht tn hiu. Cc v d ny minh ha bc truyn thng c bn nh vo cc thut ton phn tn cho cc mng khng dy nhng c da vo: qu trnh nhn mt gi, bin i n, v c kh nng la chn truyn dn li n hoc khng. Qu trnh truyn pht li ngt qung (squelching retransmission) hnh thnh mt dng sng hng gi i trong discovery v hnh thnh mt beam trn nh tuyn multi-hop. Trong cc thut ton ny cu trc d liu cho vic quyt nh quyt nh truyn dn li hay khng l mt b m cache ca cc gi gn y. Mt thch thc l chuyn cc d liu bn tin t b m lu tr n module vt l ca knh khng cn phi to ra ton b cc bn sao, v tng t trong hng ngc li. Mt mu hnh chung m ni ln l mt chic bm d liu cross-layer data pump. Chng ta tm thy iu ny ti mi lp ca ngn xp trong hnh 1.4. Thnh phn cao hn c mt n v ca d liu c phn vng vo trong cc n v con. Thnh phn thp hn c hiu rng n chp nhn n v con v khi n sn sng cho thnh phn k tip, n bo hiu mt s kin n v con. iu ny c thc hin nh gi lnh n v con k tip trong khi b iu khin handle sn sng lm vic. Lp bn tin l mt b m gi hiu qu. Lp packet m ho v sp xp iu chnh gi, bm n theo kiu byte by byte vo lp byte. Trn lp UART, khi nim tru tng byte-by-byte c thc hin trc tip trn phn cng. Ngc li trn knh v tuyn lp byte bm d liu bit by bit ln lp v tuyn. Mt trong s cc thnh phn tn dng khung, lnh, v framework s kin xy dng mt c cu trng thi phn mm bn ng k li. Trong mt mng tp hp d liu a trm, mi mt node truyn pht d liu ca ring n t time to time, v lng nghe trong khong thi gian cn li d liu m n yu cu chuyn theo hng mt node sink. Mc d truyn dn kch hot l ch tp trung ngun nhiu nht, hu ht cc my pht v tuyn tiu th mt phn ng k ngun nng lng truyn dn khi my v tuyn ang hot ng v khng nhn bt k tn hiu no. Trong cc mng c bit, mt thit b truyn dn cho cc chu k thi gian ngn, nhng phi lng nghe lin tc chuyn d liu n cc node lng ring. Mc tiu th nng lng tng ca mt thit b chi phi bi chi ph thu nhn RF. Mc tiu th ngun c th c gim nh s qu trnh thu nhn nh k. Nh to ra chu k thi gian khi qu trnh truyn pht khng c php, cc node phi lng nghe ch trong khong thi gian lm vic. Phng php ny lm vic tt
ngc Anh - D2001VT

- 21 -

n tt nghip i hc

Chng 1. Tng quan v mng cm bin khng dy

khi di t l thi gian ca cc chu k khng hp l c quan h khng ln lm vi thi gian truyn pht bn tin. Downside ca phng php ny m b gii hn l vic s dng bng tn. Trong mng cm bin, mt node c th lm vic nh mt b nh tuyn hoc im x l d liu, v c th cn thit cho vic s dng y bng tn v tuyn. Qu trnh thu nhn ngun thp tun theo cng khi nim chu k cng sut thu, nhng khng lm gim theo t l thi gian. gim hn na mc tiu th ngun trung bnh ca mng, qu trnh thu nhn ngun thp c th c kt hp vi qu trnh thu nhn tun hon. Thc thi thi c cc k hoc to ra kt qu ng thi trong qu trnh thu nhn ti mc ngun c gim ch cho mt phn thi gian, v cc mc gim ngun nhn ln. K thut ny cung cp mt c cu cho bng tn thng mi v chi ph truyn pht cho mt mc gim trong mc tiu th ngun nhn. Phn cng kt ni trc tip t b vi iu khin trung tm n my thu pht v tuyn. iu ny thay th tt c cc yu cu thi gian thc ca my v tuyn n b vi iu khin, n iu khin tt c cc bit m c truyn pht hoc thu trong thi gian thc. Thm na, n iu khin nh thi mi bit nhng jitter trong cc tn hiu iu khin m n sinh ra c truyn pht thnh tn hiu truyn pht. Ngn xp truyn thng TinyOS iu khin cc rng buc ny trong khi cho php cc chc nng mc cao hn c tip tc thc hin song song. Ti gc ngn xp thnh phn l mt c cu trng thi thc hin nh thi bit. Thnh phn nguyn khi RFM (RF Monolithic) truyn dn mt bit n ti mt thi im i hoc n b thu pht v tuyn RFM. Vi mt kiu truyn pht ng xut hin, bit c truyn dn phi c t v gi trn ng TX (u ra d liu) ca my thu pht v tuyn cho mt khong thi gian bit chnh xc, v d, khong 100 s. Vi hng thu, ng thu RX (u thu d liu) ca my v tuyn phi c ly mu ti im trung bnh ca chu k truyn dn. My thu pht v tuyn khng h tr kh nng quyt nh khi cc khong thi gian bit c hon thnh. Giao din n thnh phn RFM hnh thnh mt b bm d liu thc thi mt kiu truyn dn bit-by-bit t mt thnh phn mc byte (byte-level) n phn cng vt l. bt u qu trnh truyn pht d liu, mt lnh c pht ra t thnh phn RFM n b chuyn mch chn ch truyn dn. Sau mt lnh th hai c s dng truyn mt bit n xung thnh phn RFM. Bit ny

ngc Anh - D2001VT

- 22 -

n tt nghip i hc

Chng 1. Tng quan v mng cm bin khng dy

c t ngay lp tc vo ng truyn pht. Sau khong 100 s tri qua, thnh phn RFM bo hiu mt s kin biu th rng n sn sng cho bit khc. p ng ca thnh phn mc byte a ra lnh khc n thnh phn RFM cha ng bite k tip. S tng tc ny gia qu trnh bo hiu mt s kin v qu trnh nhn bit k tip vn tip tc din ra cho n khi qu trnh truyn ton b gi c hon thnh. Thnh phn lp RFM tru tng ha cc gii hn thi gian thc (real-time deadline) ca tin trnh truyn pht t cc thnh phn lp cao hn. Trong sut qu trnh truyn pht, qu trnh m ho phc hp c thc hin trn mi byte trong khi ng thi nhn cc yu cu thi gian thc chnh xc ca lp bit. Qu trnh m ho cho mt byte n chim dng thi gian di hn thi gian truyn dn ca mt bit n. m bo rng d liu m ho sn sng trong khong thi gian nhn gii hn qu trnh truyn pht (transmission deadline). Tin trnh m ho cho cc byte k tip bt u trc khi kt thc qu trnh truyn pht byte hin ti. C cu tc v TinyOS thc thi qu trnh m ho trong khi vn thc hin ng thi qu trnh truyn pht d liu trc. Do qu trnh m ho d liu mt byte trong phn sm pha ca qu trnh truyn pht, b m c s dng tch bit nh thi mc bit t tin trnh m ho byte. Qu trnh nhn d liu mang cng dng ging vi qu trnh pht, tr ra rng ni b nhn u tin phi pht hin ra mt qu trnh truyn trong khong bt u v quyt nh nh thi truyn pht. hon thnh n, khi ch kch hot trn knh v tuyn, thnh phn lp RFM b tr ly mu cc bit trong cc khong thi gian l 50 s, ly mu gp i mi byte. Thnh phn mc byte to ra mt b m con (sliding buffer) cc bit ny c gi tr cha ng 18 bit cui cng. Khi gi tr ca pha nhn 18 bit cui so snh vi k hiu bt u c ch r, im bt u ca mt gi c pht hin. Thm na, nh thi ca gi c quyt nh trong na mt khong thi gian bit. K tip, lp RFM ly mu mt bit n sau 75 s. V mu k tip c sp xp trong phn gia ca s bit k tip, ti na gia ni m ly mu gp i xy ra nu chu k ly mu vn gi nguyn ti 50 s. Sau RFM ly mu c sau mi 100 s cho phn cn li ca gi. Trong cc h thng nhng v tuyn, ng truyn thng n cc thit b l mt knh chia s, n phi c chia s c hiu qu trong ng cnh x l rng buc ti nguyn v nh tuyn Ad hoc multi-hop. Nhiu ng dng yu cu rng cc node phi c kh nng ngang bng nhau chuyn d liu qua mng, m khng quan tm n v tr trong topology mng. Cc thnh phn truyn thng
ngc Anh - D2001VT

- 23 -

n tt nghip i hc

Chng 1. Tng quan v mng cm bin khng dy

TinyOS mc thp c m rng vi mt giao thc iu khin truy nhp mi trng (MAC) nhn bit nng lng (energy-aware) v s dng mt k thut n gin cho iu khin tc tng thch c t ng dng. Cc giao thc MAC phi c thi hnh trn b vi iu khin trng hp vi cc thao tc khc. My thu pht v tuyn RF cn h tr pht hin xung t, v th lc CSMA (Carrier Sense Multiple Access) c s dng, ni mt node thu nhn trn knh v tuyn v ch truyn mt gi nu knh ny ri. C cu cho ng h ng b trong cc bit ti lp vt l cng c s dng cho qu trnh cm bin sng mang. V vy, lp MAC c thi hnh ti c hai mc bit v byte trong ngn xp. Nu qu trnh ly mu lin tc ca knh v tuyn pht hin ra khng c tn hiu no, knh v tuyn c cho rng ri v mt qu trnh truyn gi c gng c th thc hin. Tuy nhin, nu knh v tuyn bn, mt tn hiu back-off ngu nhin xut hin. Ton b tin trnh ny lp li cho n khi knh ri. Mt b ng k dch chuyn feedback tuyn tnh 16 bit n gin c s dng nh mt b to s gi ngu nhin cho chu k back-off. My thu pht v tuyn c tt i trong ch back-off. Nhiu ng dng tp hp v truyn pht d liu mt cch nh k, c th sau khi pht hin mt s kin pht sinh, v th lu lng c th c tng quan rt cao. Qu trnh pht hin knh bn xut mt node lng ring c th ch th rng cc kiu truyn thng ca cc node c ng b. ng dng s dng li gi ging nh phn hi v dch chuyn pha ly mu n b c kh nng gii ng b. Mt yu cu ng dng chung khc l xp x phm vi gi tr ngang nhau ca qu trnh ly mu qua ton b mng. Mi node trong mng c th pht tn ch nh ng bng tn n trm gc. Vi cc lp nh tuyn c bit cc node t t chc thnh mt rng bao trm, ni m mi node to ra v nh tuyn lu lng n mt trm gc. S cnh tranh gia lu lng pht sinh v nh tuyn trn bng tn upstream phi c cn bng tho mn mc ch cng bng. Dung lng mng multi-hop c gii hn, v cc node phi thch ng vi s tr gip ca chng ti ln bng tn sn c, ng hn l thng qua cam kt knh v tuyn v nng lng d tha trong qu trnh truyn pht cc gi c th lin lc n trm gc. Lc truyn pht thch ng l mt thut ton ni b c thc hin trn ln lp bn tin kch hot (active-message) v di lp ng dng. ng dng c mt t l ly mu baseline quyt nh tc truyn pht cc i v truyn dn mt mu vi mt xc sut quyt nh ng. Nh qu trnh truyn pht thnh cng, xc sut c gia tng tuyn tnh, trong khi li trn c gim

ngc Anh - D2001VT

- 24 -

n tt nghip i hc

Chng 1. Tng quan v mng cm bin khng dy

nhanh gp nhiu ln. Mt qu trnh truyn dn thnh cng c th biu th bi mt xc nhn hin t b thu hoc mt xc nhn n khi b thu lng nghe gi tin ca n m ang c gi t node cha (node gc). V xc nhn n thng l c trng ng dng, ng dng quyt nh nu qu trnh truyn dn thnh cng, v truyn thng tin xung n lp iu khin truyn dn. Qun trnh loi b lnh truyn dn ca ng dng ti lp iu khin truyn dn khi ng qu trnh thch ng. Phng php TinyOS cung cp hiu qu tng i trong vic h tr truyn thng a nng, kh nng, nhiu thit b m c rng buc rt cao trong cc mi quan h x l, lu tr, bng tn v nng lng vi phn cng nguyn thu h tr I/O. M hnh event driven gip thun tin cho vic xen b vi x l gia nhiu lung d liu v gia nhiu lp trong ngn xp cho mi lung trong khi vn nhn mt vi yu cu thi gian thc ca tin trnh bo dng ca cc my thu pht v tuyn. V b lu tr d liu rt hu hn, n l phn chung x l cc bn tin gia tng ti mt vi mc, ng hn l m cho ton b cc bn tin v x l chng theo mc level by level. Tuy nhin, cc s kin ng mt mnh th khng c kh nng, v bn cht l mt s kin c th loi b tin trnh quan trng mt tc v chy bn ngoi ca s thi gian thc. iu ny cung cp s trng hp logic trong ngn xp v c s dng ti mi mc loi tr lp tru tng phn cng. Nh chp nhn phng php iu khin s kin, nonblocking, cc lung truyn thng khng c h tr, vi cc ngn xp c kt hp ca chng v ng b phc hp. Phng php thnh phn cung cp cch thc hot ng mnh mc d c s gii hn v kh nng g ri, v thun tin cho th nghim. Cc thnh phn gi c th c hon i vi mt mc thay i n gin n lc m t v cc thnh phn tm thi c th c t gia cc thnh phn tn ti, khng cn c nhng thay i cc b xung ni b. Hn na vic s dng cc thnh phn ch php, v c bn, ton b mt cy con ca cc thnh phn c thay th phn cng v ngc li. M hnh lp trnh bn tin kch hot Tiny cho php cc cuc th nghim vi nhiu lp mng mc cao v cc thut ton phn tn ht nh (ne-grained). Cc node c th lp trnh li thng qua mng. Mt node c th thu c bao m (code capsule) t cc node lng ring hoc thng qua cc tuyn multi-hop v tp hp hnh nh thc thi y trong b lu tr th hai ca n l EEPROM. Sau node c th s dng hnh nh ny t lp trnh li.
ngc Anh - D2001VT

- 25 -

n tt nghip i hc

Chng 1. Tng quan v mng cm bin khng dy

Cc thnh phn lp thp nht ng b tt c cc my thu n my pht trong vng mt phn nh thi gian ca mt bit. V vy, thng tin ng b thi gian rt tt c th c cung cp vi mi gi tin cho cc ng dng iu khin. 1.6.2 H thng Cm bin mng tch hp khng dy WINS Cc mng cm bin vi nh phn tn khng dy bao gm mt tp cc node truyn thng, ti mi node kt hp: Mt hoc nhiu cm bin cho vic o lng mi trng. Kh nng x l x l d liu cm bin vo thng tin c gi tr cao v hon thnh vic iu khin ni b, v Mt knh v tuyn truyn pht thng tin n v i t cc node lng ring v ngi s dng m rng.

Cc chip CMOS ngun mc thp phn cc c th tch hp vo cc my thu pht v tuyn truyn thng, tnh ton s, v cc thnh phn cm bin MEMS, trn mt khi n cung cp trong dung tch cao cho mc ch chi ph thp. iu ny cho php mt s lng ln cc cm bin mng tch hp v tuyn c trin khai tht d dng v nhanh chng (v d, khng kh c tch ra t cc trng battle hoc trin khai trn mt kh cu hoc tu khng gian) hoc hnh thnh cao cc mng cm bin tha, t nh cu hnh, chuyn dng. khng rng buc vi cc nh pht trin, cc node s dng cc truyn thng khng dy, v l nng lc thit lp v vn hnh mng ca ring h. ko di thi hn sng ca ngun pin, tt c cc node v chc nng mng c thit k tiu th cng sut ti thiu. Cc h thng c nng lc v tin cy cao c xy dng ngoi s lng ln cc node nh vy tht r, ring l v s dng s cng tc gia cc node cung cp tin cy cao, thng tin cht lng cao.Node WINS da trn mt thit k module m s dng k thut off-the-shelf thng mi sn c rng ln. Cc node cm bin vi nh khng dy kt hp cc nng lc cm bin (ging nh xung ng, m thanh, t) vi mt my v tuyn in thoi cordless s thng mi v mt b vi x l RISC thng mi nhng trong mt gi nh. Khi cc mng ny c thit k vi mc nh cho ngun thp, qu trnh x l tn hiu nhng c thc hin gim cc yu cu v truyn thng. V d, nhiu nghn byte ca d liu ni tip thi gian th t cc cm bin dung ng c gim xung mt vi byte ca thng tin bin v tn s s dng vi x l onboard. Thng tin c x l truyn thng ch gim bt yu cu v ngun vn chuyn thng tin nh th t cng . Cc node WINS h tr cc th nghim

ngc Anh - D2001VT

- 26 -

n tt nghip i hc

Chng 1. Tng quan v mng cm bin khng dy

trong cc giao thc truyn thng d liu a trm, x l tn hiu coopera-tive ng (v d, qu trnh beamforming vi cc node khng gian ngu nhin), v qun l ti nguyn phn tn. a/ Cc yu cu cho mng cm bin vi nh WINS Mt ngoi duy nht ca cc mng cm bin vi nh c th c kim tra vi s lng quan trng ca cc thit b nguyn mu r rng c thit k cho mc ch ny, tri vi cc dng in ton chung, Mt vi trong s cc yu cu cho mng WINS bao gm: Yu t hnh dng nh nh; n nh vi cc di nhit rng v cc iu kin mi trng yu cu khc; Ngun pin hoc cc ngun nng lng ring mt mnh khc; Vn hnh ngun mc thp v truy nhp vi cc my iu khin cng sut ni; Mt my radio ngun thp nh c ri tn Mt mi trng thc thi thi gian thc; C kh nng vit m trong mt ngn ng mc cao cho t chc v kim tra thut ton nhanh chng v; Mt mc chi ph hp l.

Cc node h tr cc ng dng ti chin trng (battle-field), v mt lot qun l y t, phng tin giao thng v cc ng dng bo tr da trn iu kin (condition-based) trong cng nghip, qun i v cc nn tng v khng gian. V d, mt lp kim tra vn ng v tm ti cho qu trnh pht trin gim st v chun on thnh phn, x l, v mc h thng) c xy dng ti Rockwell Science Center. Lp kim tra test bed ny c cung cp vi cc node WINS chng kt hp cht ch vi cc cm bin gia tc, p sut v nhit v cc thut ton cho cc chun on x l v chuyn ng. Cc thut ton x l tn hiu chy trn cc node ring bit cung cp cho pht hin mi bt u ca mt lot cc li. Cc kiu truyn thng mng khng dy cung cp cho vic ci t n gin v cc chun on cng tc trong cc nhm motor, my bm, van trong h thng. Mt trnh duyt da trn web cho php ton b h thng, v nhiu thnh phn trong h thng c gim st t xa. Cc mng cm bin vi nh phn tn s dng kiu x l cng tc v cc giao thc truyn thng ngun mc thp. Vin cnh, ging nh gim st cc vng ln,

ngc Anh - D2001VT

- 27 -

n tt nghip i hc

Chng 1. Tng quan v mng cm bin khng dy

cc to nh hoc cc i l, c hon thnh nh thit lp b tr cc cm bin thnh cc vng ng c quan tm trong mt dy c cao. Khong ng cho php cm bin ngun thp v cc lin kt v tuyn tm ngn. Cc node c th c nh v chnh xc hoc c phn tn trong cc cu hnh ngu nhin vi kh nng nhn bit trong khng gian (hoc khng cn iu ) c kt hp trong qu trnh x l tn hiu v cc thut ton truyn thng. S linh hot ny to thnh cc node ph hp vi mt phm vi rng ln cc ng dng, v d, an ninh trong cc doanh tri v kho st trc, gim st chuyn ng v cc ti sn khc trong cc nh my cng nghip ln, gim st nhiu h thng con trn cc phng tin giao thng. Cc node WINS truyn thng vi th gii bn ngoi thng qua mt mng mc enterprise, ging nh mt mng iu khin x nghip v/hoc mng Internet nh ch ra hnh 1.5. Truyn thng hai chiu c cung cp thng sut h thng, nh mi node WINS h tr cc truyn thng ngang hng, hai chiu vi cc node lng ring. cc node WINS c th l tnh hoc di ng chm. Nhiu port cho truyn pht thng tin vo trong hoc ra ngoi mng cm bin c th c thit lp. Mt cng port c th c m rng bi cho php kt ni cc my v tuyn tm xa ti mt vi node hoc thng qua mt gateway n mt dng hu tuyn, ging nh Internet, cho php ngi s dng gim st v iu khin mng t xa. Mt ngi s dng WINS c th pht i cc lnh thng qua mt giao din ngi s dng c thit lp trn mt my tnh c nhn hoc iu khin cm tay, cho php ngi s dng iu khin mng cc node, v d thit lp ngng nhy cm cm bin hoc lp trnh li cc node thng qua lin kt v tuyn. Giao din ngi s dng c th hin th kch hot ti mt trong cc node cng vi tnh trng th cht ca chng (v d mc ngun pin). B my v tuyn s tri ph trong mi node WINS cung cp mt lin kt truyn thng v tuyn mnh, v cho php tc d liu t n 100kb/s qua phm vi khng qu 100m. Truyn thng ngang hng hai chiu trong phm vi cc node trong mt vng ln cn nh h tr cc kiu truyn dn d liu multi-hop, trnh yu cu cho tt c cc node nm trong phm vi ca mt trm gc. c im ny a cho ngi s dng mt mc rt cao v tnh mm do trong vic pht trin cc node, v vy cho php vic sp xp cm bin chin lc trong vng quan tm m khng cn rng buc v cc kiu truyn thng line-of-sight n mt tp d liu hoc v tr gateway. Khi nim WINS mang n mt thun li trn thc t l cc hop v tuyn tm ngn c hiu qu v ngun hn cc hop

ngc Anh - D2001VT

- 28 -

n tt nghip i hc

Chng 1. Tng quan v mng cm bin khng dy

phm vi ln hn theo hm m trong cng mt khong cch. iu khin cng sut trn mi mt my v tuyn c s dng xa hn na ti thiu ho cng sut truyn dn c cn thit cho truyn thng n cc node lng ring.

Hnh 1.5: Mt m t gin ca mt kin trc h thng WINS Mng trong mt h thng WINS c dng v vi mng d liu v tuyn thng thng vi cc l do sau: Cc node c nng lng pin gii hn, to nn cc lc TDMA hp dn, nhng phi yu cu cc lc nh tuyn c bit c ti u ho mc tiu th ngun ti thiu. Cc node cm bin c th yu cu ng b vi cm thi gian thi gian v qu trnh s l tn hiu kt hp c thc hin nh bo tr ngun, cc thut ton phn tn thi gian mng. Cc node c th c nhiu kiu cm bin (v d chn ng, m thanh, IR) mi kiu vi s khc nhau v mc hi t (hay bao ph), chnh xc, v mc tiu th ngun, v s cho php hn lon cm bin ni b. Cc mu truyn lu lng c to ra ca WINS ni chung c th on trc, cho php iu chnh sng hiu qu ca cc giao thc. Trong khi lu lng c to ra nh cc s kin ngu nhin (v d cc pht hin ch, cc lnh ngi s dng), cc ch v v th cc tuyn c rng - 29 -

ngc Anh - D2001VT

n tt nghip i hc

Chng 1. Tng quan v mng cm bin khng dy

buc, nh l dung lng bn tin v cc tim nng cho php. Thng tin pht hin c chuyn tip n cc cng. cng c qu trnh tng hp d liu theo ng nh tuyn mng. X l kt hp, ging nh qu trnh beam-forming, yu cu nhm multicast ng ca cc node cc thit lp cht ch cc s kin. V cc ch hoc cc hin tng khc gy nn cc s kin c th di ng, tp cc node cm bin tch cc chng s thay i, chuyn ng v tr cc pht sinh bn tin.

Yu cu cho vic trin khai node n gin bt buc mng cc node c kh nng t khai ph v t nh cu hnh. Cc th tc t nh cu hnh cho vic boot-up v t ng t chc node vo mng cho php cc node c thm vo mng hot ng cho vic ci tin mc bao ph hoc lp y. Cch thc hot ng cho vic khi phc t cc li node cho php mng t ng phc hi. WINS s dng mt lc hiu qu ngun, a truy nhp phn chia theo thi gian h tr cho vic truyn thng multi-hop. Cc thut ton nh tuyn trnh c vic to ra cc trung tm tiu th ngun rng kt qu ti cc cm bin trong mt vng ln cn lm tiu hao nng lng ngun pin nhiu hn lc mng trong trng thi ngh nhanh chng nguyn nhn l s phn chia khi nng lng ca chng b suy yu. Nghin cu cc thut ton x l tn hiu ngun thp l mt phn khng th thiu ca n lc pht trin h thng v cho cc ng dng qun s (battleeld), vi cc trng tm chnh sau: Pht hin/phn loi ch: Cc node WINS thc hin cc thut ton pht hin rung ng trn c s ngng nng lng. K thut ny l i tng cc cnh bo sai hng n s quan tm ca cc thut ton k hiu ph tinh vi hn. Cc thut ton ngun mc thp phn loi lp s kin pht hin ging nh mt s kin xung (v d nh mt bc chn hoc mt vin n) hoc phng tin giao thng(v d nh bnh xe hoc bnh xch, nh hay nng) c s dng. S hp nht cm bin on-board: Bao gm c rt nhiu cm bin trn mi node cho php hp nht cc hin tng cm bin khc nhau, ch dn cht lng thng tin cao hn v gim t l cnh bo sai. Cc thut ton cho vic gn cc cm bin rung ng, m thanh v t trng trn mt node n c s dng.

ngc Anh - D2001VT

- 30 -

n tt nghip i hc

Chng 1. Tng quan v mng cm bin khng dy

S hp nht cm bin multi-node: Cc thut ton tn dng nhng u im ca mt mng ca cc node ring r trong khng gian m rng ra mt di cc behavior cng tc, mi mt trong s cc node t b cht lng tch sng chng li vic tiu th nng lng. Cc v d v s hp nht kt hp c di t chng thc quyt nh mc cao (v d b phiu bu c) n hp nht cc c im, v qu trnh hnh thnh tn hiu radio kt hp y .

b/ Nn tng pht trin Phn cng trong mi node cm bin vi nh s dng kiu thit k m, thnh module cho php st nhp vo mt phm vi cc cm bin. Cc board lin kt uc cung cp bi thit b kt ni nh 40 chn. Cc kt ni hnh thnh mt bus h thng cung cp cc ng cung cp ngun v iu khin cho cc board cm bin, v h tr nhiu giao din m. Node WINS bao gm mt ngn xp cc mch in c bn gm b x l, my v tuyn v h thng cung cp ngun, i cp vi cc cm bin yu cu. Cc thnh phn phn cng gm: Cm bin m hc; Modul v tuyn tri ph DCT (Bin i Cosin ri rc); Modul x l StrongARM; Modul cung cp ngun nhiu mc in p; My d m thanh (cm bin m thanh) Mark 4 Product; Hai ngun chun 9V;

S khi phn cng c bn c ch ra hnh 1.6 ch ra kt ni v phn tn ngun gia cc module ch yu trong h thng. a/ Modul x l: module x l c xy dng da trn b iu khin nhng Strong Arm SA1100 ca Intel. SA1100 l mt chip a nng, b vi x l 32 bit RISC da trn cng ngh ARM. b x l tr gip mt b nh m cu trc lnh 16 bit, mt b nh m d liu 8kb, I/O ni tip v giao din JTAG, tt c c kt hp trn mt chip n. Lu tr chng trnh v d liu c cung cp nh b nh bootable flash 128kb SDRAM v 1Mb. Kt ni vi cc module cm bin c hon tt mt cch d dng nh s dng 4 dy Giao din ngoi vi ni tip SPI. Mt cng RS232 c thm vo module thc hin kt ni vi cc thit b bn ngoi. B x l c 3 trng thi: bnh thng, ri, ng, c th c iu khin gim mc tiu th ngun.

ngc Anh - D2001VT

- 31 -

n tt nghip i hc

Chng 1. Tng quan v mng cm bin khng dy

b/ Modul v tuyn: module v tuyn s dng Conexant Systems, RDSSS9M Digital Cordless Telephone (DCT) chip-set b xung thc hin lin kt truyn thng RF tri ph tn s 900MHz. Chipset c mt b vi iu khin nhng 65C02 thc hin tt c cc chc nng iu khin v gim st c yu cu cho truyn thng tri ph chui trc tip (12 chip/bit), rt tt trao i d liu vi module x l. Knh v tuyn hot ng trn mt trong 40 knh ca bng tn ISM, c th la chn nh b iu khin. Lu tr chng trnh v d liu c cung cp vi 32kb SDRAM v 1Mb b nh bootable flash. Vi chng trnh (phn sn) nhng c pht trin h tr mng a truy nhp vi phn h tr b x l ARM cc tiu. Board cng cung cp mt b bin i ADC 4 bit cho vic gim st in th pin. Phn RF ca knh v tuyn c ng gi ging nh mt module a chip nh, giao din vi antenna xon tr khng 50 v kh nng hot ng ti nhiu mc ngun truyn pht 1 n 100 mW, c th s dng cc thut ton truyn thng ti u ho ngun. c/ Modul cm bin rung ng: board cm bin rung ng s dng mt my d Mark IV c thit k cho pht hin tn s thp ca cc s kin rung ng. Kh nng cm bin ca my d ny khong 15g. Mch in tn dng mt b bin i Sigma-delta thit b tng t AD 7714 m kt qu nm trong mt clean, 20dbit tn hiu t 1Hz n 400Hz. Mch in c th lp li thch hp cho php s so khp pha gia cc node cm bin h tr qu trnh x l kt hp cng tc, ging nh qu trnh beamforming. Cc module cm bin khc bao gm: Cm bin m thanh: Board cm bin m thanh tn dng mt microphone nh ging nh phn t microphone Knowles BL1785 c mt ngng tn thp l 4 Hz. Tn s cc i quan tm cho cc ng dng cm bin m thanh l 2kHz. Thc s c mong i duy tr thng pha cho cc ng dng beamforming. T k: mt module t k tn dng Honeywell HMC1001 v c bng tn 10Hz. T l cm bin l 27 microgausss lm n c th pht hin 1lb ca st t 6 feet. Gia tc k: Mt gia gia tc k ch to cho vic s dng trong vic gim st rung ng my. Board ny bao gm mt gia tc c ly mu ti tn s 48 kHz. Board gia tc k WINS cng cung cp u vo cho cc cm bin nhit v p sut.

ngc Anh - D2001VT

- 32 -

n tt nghip i hc

Chng 1. Tng quan v mng cm bin khng dy

Hnh 1.6: Mt s khi phn cng h tr cho vic th nghim v pht trin cc thut ton, mt mi trng phn mm mm do m trong cc ng dng c th c vit bng mt ngn ng bc cao, ging nh C, trong qu trnh bo tr truy nhp n cc chc nng phn cng mc thp, ging nh iu khin ngun, l ch yu. Cc chc nng phn mm WINS chnh c t chc trong cc lp sau: Gim st/Phn lp tru tng phn cng HAL: HAL cung cp thng trnh cho vic ci t ho, truyn thng vi bn ngoi, ti v g ri chng trnh, v x l ngt. Mt phin dch nh chun gi nh tuyn cc gi n t b pht v tuyn hoc t RS-232 bn ngoi vo cc tc c bn trong. Ti chng trnh c th xy ra hoc thng qua mt thit b nh km hoc thng qua b pht v tuyn. Mi trng thi gian thc thi Run-time: Nhn run-time trn mi node cung cp c s h tng mng WINS phn tn mc thp. iu khin mc thp cho cc giao thc truyn thng, tt ging nh cc driver cm bin c t chc ti lp ny.
ngc Anh - D2001VT

- 33 -

n tt nghip i hc

Chng 1. Tng quan v mng cm bin khng dy

Cc ng dng h thng: Cc my tnh x l tn hiu v chc nng lin mng lp cao hn (lp lch, nh tuyn) c chy v vit bng ngn ng lp trnh mc cao ging nh C. Cc ng dng mi c th c download v cc node cm bin m c trin khai trong cc trng cm bin thng qua mng RF. Cc ng dng giao din ngi s dng t chc trn cc my PC cho php ngi s dng chy cc tc v khc nhau v tng tc vi mng cm bin. Mt giao din cho truyn thng vi mng thng qua mt gateway c h tr tt ging nh hin th v logging thng tin mng.

Hnh 1.7: Cc thnh phn mi trng run-time Mt nhn run-time, c quyn u tin, a tc v c port n module x l da trn Micro C/OS, v c thit k chy trn trn mc cao nht ca HAL. HAL cung cp cc chc nng ngn ng bin dch then cht cho Micro C/OS (nh thi thi gian thc, chuyn mch ng cnh, iu khin ngt). Mi quan h gia cc ng dng, h iu hnh v HAL c ch ra ti hnh 1.7 vi nhiu chi tit ca qu trnh thc thi. OS c s dng lp lch cc ng dng, truyn thng lin x l mnh vi my pht v tuyn v cc module thng minh nh km, iu khin qun l ngun mc cao hn, iu khin cc driver thit b cm bin nh km, v iu khin cc bn tin mng v cc chc nng giao thc lin quan. HAL cung cp mt ci nhn chun v cc ngt n OS v truy nhp mc
ngc Anh - D2001VT

- 34 -

n tt nghip i hc

Chng 1. Tng quan v mng cm bin khng dy

thp hn n qun l ngun, cc b download m, chc nng lp trnh b nh Flash, v giao din g ri JTAG. Mt chc nng I/O chun c cung cp h tr g ri ngn ng C v giao din mc C cho qu trnh truyn bn tin mng. Hnh 1.8 ch ra kin trc phn mm tng th vi cc thc th phn mm c t trn module x l ARM, module DCT, cc module cm bin v mt my ch (PC). H tr cho mt my thu pht v cng c cung cp. Mt vi cng c pht trin pht trin trn OC v Arm cho vic s dng trong qu trnh m ho v g ri phn mm. Ngi s dng s dng ARM SDT (System Developers Toolkit) hoc b bin dch tng t pht trin cc ng dng da trn C (Cbased). Mt lc TDMA hiu qu ngun c thi hnh ging nh giao thc lp lin kt WINS c bn. Lc TDMA cho php cc node kho b thu v/hoc b pht ca chng khi chng khng c lp lch truyn thng. Mt lc nh tuyn multi-hop cng c thi hnh thng tin t cc node xa c th c chuyn n cc v tr ch. Cc giao thc lp lin kt c xy dng trn nht ca knh qung b v tuyn tri ph s v cung cp mt tc d liu th khong 100kb/s. Cc loi lc t sa li trc mo u thp cng c thi hnh. Ton b node cm bin WINS tiu th ngun c nh l 1W, vi b x l tiu th 300mW, my pht v tuyn tiu th 600mW trong ch truyn pht v 300mW trong ch thu, thp hn 100mW c tiu th nh cc b transducer cm bin. B iu khin thch hp chuyn bit ca h thng cho php cng sut nh t khi b ph thuc. Mt nng lc ct yu ca cc thit b l chng c th c php t vo trong ch ri hoc ng di s iu khin phn mm mc thp tng thi gian sng hot ng h thng.

ngc Anh - D2001VT

- 35 -

n tt nghip i hc

Chng 1. Tng quan v mng cm bin khng dy

Hnh 1.8: Kin trc phn mm WINS

ngc Anh - D2001VT

- 36 -

n tt nghip i hc

Chng 2. Cc ng dng ca mng cm bin khng dy

CHNG 2 CC NG DNG CA MNG CM BIN KHNG DY 2.1 Cc ng dng ca cng ngh mng cm bin khng dy
2.1.1 Gim st v iu khin cng nghip Mt nh my cng nghip, c quy m rng in hnh c mt phng iu khin tng i nh, xung quanh c cc thit my mc tng i ln. Phng iu khin c cc ng h ch bo v cc my hin th m t trng thi cc thit b (trng thi cc van, trng thi thit b, nhit v p sut ca nguyn liu c lu tr, v.v), u vo cc thit b iu khin cc b truyn ng trong cc my mc (cc van, cc bp l, v.v) m tc ng n trng thi c theo di ca my mc. Cc cm bin m t trng thi cc my mc, cc kt qu hin th ca chng nm trong phng iu khin, cc thit b u vo iu khin, v cc b truyn ng trong cc my tt c tng i r khi c so snh vi chi ph ca cc ng dy bc kim loi m c s dng truyn thng gia chng. Tit kim chi ph ng k c hon tt nu mt phng tin khng dy r c sn cung cp kiu truyn thng ny. Bi v thng tin c truyn thng l thng tin trng thi, n thng thay i chm. V vy, trong ch vn hnh bnh thng, thng lng d liu c yu cu ca mng tng i chm, nhng tin cy c yu cu ca mng li rt cao. Mng cm bin khng dy ca nhiu node, cung cp nhiu ng dn nh tuyn bn tin ca qu trnh truyn thng multi-hop, c th nhn c cc yu cu ny. Mt v d v iu khin cng nghip khng dy l qu trnh iu khin b tr nh sng qung co. Rt nhiu ph tn trong qu trnh ci t cc bng n trong mt to nh ln lin quan n vic iu khin cc bng n ni m cc chuyn mch c dy, vi cc bng n c bt v tt cng nhau, iu khin bng n, v.v Mt h thng khng dy c tnh mm do c th tn dng mt b iu khin handheld c th c lp trnh iu khin mt s lng cc bng n trong mt theo nhiu cch khc nhau gn nh v hn, trong khi vn cung cp mc an ninh c yu cu bi mt b phn lp t qung co. Thm mt v d na l vic s dng cc mng cm bin khng dy trong cc ng dng an ton cng nghip. Cc mng cm bin khng dy c th tn dng cc cm bin pht hin s hin din ca cc cht c hi hoc cc vt liu - 37 -

ngc Anh - D2001VT

n tt nghip i hc

Chng 2. Cc ng dng ca mng cm bin khng dy

nguy him, cung cp qu trnh pht hin v nhn dng sm cc khe h hoc pht hin trn cc tc nhn ho hc hoc sinh hc trc khi thit hi nghim trng c xy ra (v trc khi cc cht vt ra ngoi vng kim sot). Bi v mng khng dy c th s dng cc thut ton nh tuyn phn tn, c nhiu ng nh tuyn, v c th t cha tr v t duy tr, chng c th co gin trong mt ngoi ca qu trnh bng n hoc cc thit hi khc n my cng nghip, cung cp cc thm quyn vi thng tin trng thi my quyt nh di cc iu kin rt kh. Qu trnh gim st v iu khin c cu quay hoc chuyn ng l mt lnh vc khc ph hp vi cc mng cm bin khng dy. Trong cc ng dng nh vy, cc cm bin c dy v cc b truyn ng thng khng thc hin c, iu rt quan trng gim st nhit , dao ng, dng bi trn, v.v ca cc thnh phn quay ca cc my ti u ho thi gian gia cc chu k bo tr, khi my phi c gi off-line. lm c iu ny, quan trng l h thng cm bin khng dy c kh nng thc hin cho khong thi gian trn vn gia cc chu k bo tr, nu khng n th tiu mc ch ca cc cm bin. iu ny, trong chuyn ng quay, yu cu s dng mt mng cm bin vi cc yu cu nng lng rt thp. Cc mng cm bin c th s dng ring bit trong qu trnh d bo li cc thnh phn trong aircaft, ni m nhng phn tn ny c th c s dng cho cc ci tin ring bit. Vi ng dng khc trong lnh vc ny ca cc mng cm bin khng dy l hi nng, thng hi v cc iu kin khng kh (HVAC) ca cc to nh. Cc h thng HVAC c in c iu khin bi mt s lng nh cc my n nhit v n m. S lng cc my n nhit v n m ny cng b gii hn, tuy nhin, bi chi ph kt hp vi kt ni hu tuyn n v tr t h thng HVAC. Thm na, cc b iu khin khng kh v chng rung m iu khin trc tip trong mi trng phm vi phng cng c dy; cng vi cc l do ny, s lng ca chng cng b gii hn. Tuy nhin, thn nhit pht sinh do con ngi trong mt to nh cng thay i tng i. Nhng thay i hng ngy, hng tun, theo ma lun xy ra. Nhng thay i ny c kt hp vi qu trnh phn tn con ngi trong to nh sut ngy, sut tun, sut ma, sut nm; nhng thay i quan trng cng nh hng n thn nhit ca to nh ti cc khong khng ng u. V d, khi cc t chc ci t li v sa cha li, khng gian s dng trc y cho cho cc vn phng c th c s dng bi l pht sinh nhit hoc thit b ch to. Nhng
ngc Anh - D2001VT

- 38 -

n tt nghip i hc

Chng 2. Cc ng dng ca mng cm bin khng dy

thay i n ngi nh bn thn chng cng c quan tm: phn kt cu bn trong tng c th c chn vo, chuyn hoc di ri i; cc ca s, cc mn chn, cc mi hin cng c th c thm vo hoc ri i, v.v V tt c nhng bin i c th ny v m gn nh khng c ai lm vic trong vn phng trong to nh ny c th chng nhn chng, nn ci tin c yu cu. Nguyn nhn cn bn ca chc nng HVAC khng tt nh vy lm cc h thng iu khin thiu thng tin chnh xc v mi trng trong to nh duy tr mt mi trng thoi mi cho con ngi. Bi v chng khng yu cu ph tn cc b cm bin v kch thch c dy, mng cm bin khng dy, c th c tn dng gia tng nhanh chng thng tin v gi tr mi trng trong to nh n h thng iu khin HVAC, v gim nhanh chng kh nng to thnh p ng li ca n. B n nhit v n m khng dy c th c t ti mt vi v tr trong mi phng cung cp chi tit thng tin n iu khin h thng. Tng t, cc b gim rung vng v gim dung m lng khng dy c th c s dng to ra mt lng ln tinh chnh p ng ca h thng HVAC n nhiu trm. Khi mi ngi trong mt phm vi vn phng chuyn n phng hi ngh meeting, v d, h thng c th c p ng bi vic ng cc b chng rung m lng trong phm vi vn phng, trong khi m cc b chng rung m lng ti phng hi ngh. Khi mi ngi ri khi to nh, h thng HVAC c th hng dn cc b chng rung vng p ng thay i trong ton b thn nhit to nh. Khi mi ngi tr li trong khi li xe di ma gi, b n m trong v o i ma c th pht hin m trong o ma. H thng HVAC sau c th t c bit ti ni kh ro, khng tc ng n ngi s hu n trong phng. H thng HVAC khng dy cng c th gii thch mt trong nhng vn ln i vi k s HVAC: Cn bng nhit m v tnh trng khng kh. Vi trng hp m cc ngun nhit c phn tn khng u nhau khp to nh. V d trong ngi nh, nh bp c khuynh hng m hn, bi v nhit ca bp nu n, trong khi cc phng ng c khuynh hng lnh hn. Vo ma ng, khng kh m hn yu cu c gi n phng ng, ni m khng kh lnh hn, v ngun nng thp hn yu cu c gi n nh bp, ni khng kh m hn. Trong ma h, tuy nhin, ngc li khng kh lnh hn yu cu c gi n nh bp, ni m khng kh m hn, v khng kh t lnh yu cu c gi n phng ng, ni m khng kh lnh hn. S khc bit ny gia cc qu trnh phn tn khng kh ca nhit m v tnh trng khng kh l mt vn kh v t tin

ngc Anh - D2001VT

- 39 -

n tt nghip i hc

Chng 2. Cc ng dng ca mng cm bin khng dy

gii quyt i vi cc h thng iu khin hu tuyn, bi v mt b chng rung m lng n mi phng trong cn nh phi c iu khin c lp. Thng, cc b chng rung c t ti mt v tr n, c nh, ngoi cc vng lnh lin tc v m lin tc. Vi cc cm bin v cc b truyn ng khng dy trong h thng HVAC, tuy nhin, vn ny tr nn tm thng; mt (nhiu) b chng rung trong mi phng c th c iu khin bi mt (nhiu) cm bin trong mi phng, sp t s cn bng h thng hon chnh ti nhng thi im trong nm. Mt h thng HVAC c nhng u im khc. Qu trnh gim st kn ca h thng cho php cc vn c nhn ra v c sa cha trc khi cc phin toi xy ra. b xung n cc cm bin vng c tr cc cm bin khng dy c th c t h thng thay i nhit) khng ph thuc vo t bo tr to cc php o bng tay trn cc khe h. Thm na cc cm bin c th c t trong cc tng thng v cu trt ti b bi m cha ng ng dn; nhit bt thng trong cc vng ny c th ch ra cc l r tai hi lung khng kh nng hoc lnh. V nhng nguyn nhn ny, ton b chi ph HVAC ngi nh s gim, trong khi s thoi mi ca ngi s dng gia tng khi cc cm bin v cc b truyn ng c tn dng. 2.1.2 T ng ho gia nh v in dn dng Gia nh l khng gian ng dng rt ln cho cc mng cm bin khng dy. Nhiu ng dng cng nghip va c m t c mi lin h tng t trong gia nh. V d mt h thng HVAC c trang b vi cc b n nhit v chng rung khng dy c th bo v cc phng di nh nng mt tri ca ngi nh s hiu qu hn mt ngi nh ch trang b mt b n nhit n c dy. Mt ng dng c iu khin chung t xa, mt PDA loi thit b c th ch khng iu khin TV, My nghe DVD, dn m thanh ni v cc thit b in t gia nh khc nhng vi cc bng n, cc cnh ca, v cc kho cng c trang b vi mt kt ni mng cm bin khng dy. Vi iu khin chung t xa, mt b c th iu khin ngi nh t tin ch trn gh. Tuy nhin, kh nng hp dn nht n t s kt hp nhiu dch v, ging nh cc cnh ca t ng ng khi TV c bt, hoc c th t ng ngng h thng gii tr gia nh khi mt cuc c nhn trn my in thoi hoc chung ca ku. Vi chic cn v my tnh c nhn c hai c kt ni vi nhau thng qua mt mng cm bin khng

ngc Anh - D2001VT

- 40 -

n tt nghip i hc

Chng 2. Cc ng dng ca mng cm bin khng dy

dy, sc nng ca mt vt c th c t ng ghi li khng cn yu cu s can thip bng tay. Mt mc ch ln ca cc mng cm bin khng dy trong gia nh c mong ch l cc thit b ngoi vi my tnh c nhn, ging nh cc keyboard v mice khng dy. Cc ng dng ny em li u im gi thp v mc tiu th ngun thp l iu kin thit yu ca cc mng cm bin khng dy. ng dng khc trong gia nh l cc dng c thng tin da trn cm bin (sensor-based) m tc ng v lm vic cng sinh r rt cng nhau tho mn ch nh. Cc mng ny l mt m rng ca cc dng c thng tin c xut bi Norman. Cc chi miu t mt th trng ln khc ca cc mng cm bin khng dy. Danh sch cc chi c th c thm hoc cho php nh cc mng cm bin khng dy l b gii hn ch bi sc tng tng ca con ngi, v phm vi t cc xe hi v tu thuyn c iu khin bng v tuyn thng thng n cc tr chi trn my tnh tn dng cc b joystick v b iu khin khng dy. Mt phm vi hp dn c bit l cc my tnh c nhn cc tr chi nng cao, tn dng sc mnh tnh ton ca mt my tnh gn nng cao cht lng ngay ti bn thn tr chi. V d, nhn dng v tng hp ging ni c th c thc hin bi v tr cc microphone v speaker trong tr chi, cng vi cc b bin i analog-to-digital v digital-to-analog ph hp, nhng tn dng mt kt ni khng dy n my tnh, c th thc hin cc chc nng nhn dng v tng hp. Nh thay th cc mch in nhn dng v tng hp n ny cn b gii hn vi gi tng i t, bng vic s dng sc mnh tnh ton (mnh hn nhiu) hin ti trong my tnh, chi ph cc tr chi c th c gim ng k, trong khi ci tin nhanh chng v kh nng v thc thi ca tr chi. N cng c th a ra phc tp ca tr chi m trn thc t khng c b xung trong cc k thut khc. ng dng gia nh ln hn khc l mt m rng ca c im RKE (Remote Keyless Entry) c tm thy trn nhiu t. Vi cc mng cm bin khng dy, kho khng dy, cc cm bin ca ra vo v ca s, v cc b iu khin bng n khng dy, ch nh c mt thit b tng t nh mt key-fob vi mt node bm. Khi bm node, thit b kho tt c cc ca ra vo v ca s trong nh, tt hu ht cc bng n trong nh (tr mt vi bng n ng), bt cc bng n an ton ngoi nh, v thit lp h thng HVAC n ch ng. Ngi s dng nhn mt ting beep mt ln hi p th hin tt c thc hin thnh cng, v ngh ngi hon ton, nh vy ngi nh an ton. Khi mt cnh ca hng khng
ngc Anh - D2001VT

- 41 -

n tt nghip i hc

Chng 2. Cc ng dng ca mng cm bin khng dy

th m, hoc vn tn ti, mt mn hnh hin th trn thit b ch th ni b hng. Mng c thm tr c th tn dng mt h thng an ninh gia nh y pht hin mt ca s b gy hoc ch hng khc. Bn ngoi ngi nh, cc kh nng location-aware ca cc mng cn bin khng dy ph hp vi mt tp khc nhau ca cc hot ng consumer-related, bao gm du lch v mua sm. Trong cc ng dng ny, qu trnh nh v c th c s dng cung cp thng tin context-specific n ngi tiu dng. Trong trng hp ca ngi hng dn vin du lch, ngi s dng ch c cung cp thng tin lin quan n quang cnh hin ti, trong trng hp ca nhn vin bn bn hng, ngi s dng c cung cp thng tin lin quan n sn phm trc mt. bao gm cc khon mua bn v khu hao c bit v tr gip. 2.1.3 Cm bin trong qun s Cc mng cm bin khng dy l mt phn khng th thiu trong cc ng dng qun s ngy nay vi cc h thng mnh lnh, iu khin, thu thp tin tc tnh bo truyn thng, tnh ton, theo di k tnh nghi, trinh st v tm mc tiu. Cc c tnh trin khai nhanh chng, t t chc v kh nng chu ng li ca cc mng cm bin cho thy y l mt cng ngh y trin vng trong lnh vc qun s. V cc mng cm bin da trn c s trin khai dy c vi cc node gi r v ch dng mt ln, vic b ch ph hu mt s node khng nh hng ti hot ng chung nh cc cm bin truyn thng nn chng tip cn chin trng tt hn. Mt s ng dng ca mng cm bin l : kim tra lc lng, trang b, n dc, gim st chin trng, trinh st vng v lc lng ch, tm mc tiu, nh gi thit hi trn nh, trinh st v pht hin cc v kh ha hc sinh hc - ht nhn (NCB). - Kim tra lc lng, trang b, n dc: Cc lnh o v ch huy c th kim tra thng xuyn tnh trng ca qun i, iu kin v kh nng sn sng chin u ca cc trang b, n dc trong mt chin trng bng vic s dng cc mng cm bin. Mi ngi lnh, xe c, trang b u c gn mt cm bin thng bo trng thi. Cc thng bo ny c tp hp ti mt node thu d liu (Sink node) v c gi ti ngi ch huy. Cc s liu ny c th c hng ti cc cp cao hn trong phn cp ch huy cng vi cc s liu t cc n v khc ti mi cp. - Theo di chin trng : Ti cc vng quan trng, cc tuyn tip cn, cc con ng v eo bin, cc mng cm bin c th c trin khai nhanh chng
ngc Anh - D2001VT

- 42 -

n tt nghip i hc

Chng 2. Cc ng dng ca mng cm bin khng dy

theo di hot ng ca i phng mt cch r rng, b mt. Khi bn cng tc c chun b, cc mng cm bin c th c trin khai bt c lc no theo di i phng. - Trinh st vng v lc lng i phng: Khi cc mng cm bin c trin khai ti cc vng chin lc, cc thng tin tnh bo c gi tr, chi tit v kp thi c th c thu thp trong mt vi pht trc khi b i phng ngn chn. - Tm mc tiu: Cc mng cm bin c th c kt hp cht ch vi cc h thng hng o trong cc qun trang thng minh. - nh gi thit hi ca trn nh: Ngay trc hoc sau khi tn cng, cc mng cm bin c th c trin khai trong vng mc tiu tp hp cc s liu nh gi thit hi trong trn nh. - Trinh st v pht hin cc v kh ha hc, sinh hc, ht nhn: Trong cc cuc chin tranh sinh hc v ha hc, vic pht hin chnh xc v kp thi cc tc nhn l iu rt quan trng. Cc mng cm bin c trin khai trong vng chim ng v c s dng nh cc h thng cnh bo v kh sinh ha c th cung cp cho qun i cc thng tin v cc tc nhn c th gy nguy him, thng vong. Cc mng cm bin cn c dng gim st chi tit sau khi cc tn cng sinh, ha v ht nhn c pht hin. Ngi ta c th c c s trinh st v v kh ht nhn m khng phi a cc i trinh st vo vng bc x nguy him. 2.1.4 Cm bin trong y t v gim st sc kho Mt s ng dng trong y t ca mng cm bin l cung cp kh nng giao tip cho ngi khuyt tt; kim tra tnh trng ca bnh nhn; chn on; qun l dc phm trong bnh vin; kim tra s di chuyn v cc c ch sinh hc bn trong ca cn trng v cc loi sinh vt nh khc; kim tra t xa cc s liu v sinh l con ngi; gim st, kim tra cc bc s v bnh nhn bn trong bnh vin. - Kim tra t xa cc s liu v sinh l con ngi: Cc s liu v sinh l thu thp c bng cc mng cm bin c th c lu tr trong thi gian di v c th c s dng kho st y hc. Mng cm bin cn c s dng kim tra v pht hin tnh trng ca ngi cao tui nh s t qu. Cc node cm bin nh ny cho php cc i tng c th di chuyn t do trong phm vi rng v cc bc s c th pht hin cc triu chng c nh ngha trc mt cch d dng. Cc mng cm bin ny to thun li hn cho cc bnh nhn so vi vic
ngc Anh - D2001VT

- 43 -

n tt nghip i hc

Chng 2. Cc ng dng ca mng cm bin khng dy

n cc trung tm iu tr. Mt nhm c tn l Health Smart Home c t chc ti khoa y hc ca Grenoble France nh gi, cng nhn tnh kh thi ca cc h thng ny. - Gim st v kim tra cc bc s v bnh nhn bn trong bnh vin: Mi bnh nhn c cc node cm bin nh v nh c gn vi h. Mi node cm bin c mt nhim v ring. V d, mt node c th theo di nhp tim, trong khi mt node khc theo di huyt p. Cc bc s cng c th mang theo cc node cm bin cc bc s khc bit c v tr ca h trong bnh vin. - Qun l dc phm trong bnh vin: Cc bnh nhn c gn cc node cm bin c th nhn bit cc d ng thuc v cc dc phm cn thit. Nh vy, c th gim ti a cc sai st trong vic k n thuc v s dng thuc ca bnh nhn. 2.1.5 Cm bin mi trng v nng nghip thng minh Mt s cc ng dng v mi trng ca mng cm bin bao gm theo di s di chuyn ca cc loi chim, loi th nh, cn trng; kim tra cc iu kin mi trng nh hng ti ma mng v vt nui; tnh trng nc ti; cc cng c v m cho vic gim st mt t phm vi rng v thm him cc hnh tinh; pht hin ha hc, sinh hc; tnh ton trong nng nghip; kim tra mi trng khng kh,t trng, bin; pht hin chy rng; nghin cu kh tng v a l; pht hin l lt; v bn sinh hc phc tp ca mi trng v nghin cu nhim mi trng. - Pht hin chy rng: V cc node cm bin c th trin khai dy c, t do cc v tr cn thit nn chng c th cung cp tin tc chnh xc v ngun gc pht la trc khi chng pht tn rng khng kim sot c. Hng nghn node cm bin c th c trin khai v tch hp nh cc h thng quang v cc tn s v tuyn. Ngoi ra, cc node cm bin cn c trang b cc phng php thu nng lng, v d nh dng pin mt tri, cc cm bin c th t duy tr trong nhiu thng thm ch nhiu nm. Cc node cm bin s cng tc vi cc node khc phn tn s cm bin v chng li cc tr ngi nh cc cnh cy, khi lm cn tr tm nhn ca cc cm bin. - V bn sinh hc phc tp ca mi trng: Vic lp bn sinh hc ca mi trng i hi phi tip cn mt cch tinh vi kt hp cc thng tin qua cc trc khng gian v thi gian. Cc tin b k thut trong lnh vc cm bin t xa v thu thp d liu t ng cho php phn gii khng gian, quang ph v
ngc Anh - D2001VT

- 44 -

n tt nghip i hc

Chng 2. Cc ng dng ca mng cm bin khng dy

thi gian cao ti mt n v din tch. Da vo cng ngh hin nay, cc node cm bin c th c kt ni Internet, iu ny cho php ngi s dng t xa c th iu khin, kim tra v theo di cc thnh phn sinh hc trong mi trng. Mc d cc h thng cm bin v tinh v trn my bay rt hu ch cho vic theo di tnh a dng sinh hc v m nhng chng khng tinh vi tip cn cc thnh phn sinh hc c kch c nh. Do cn thit phi s dng mng cm bin theo di chi tit cc thnh phn sinh hc mt cch y . - Pht hin l lt: mt v d v ng dng pht hin l lt l h thng ALERT c trin khai ti M. Nhiu kiu cm bin c trin khai trong h thng ALERT l cc cm bin v lng ma, mc nc v thi tit. Cc cm bin ny cung cp thng tin cho h thng c s d liu trung tm. Cc d liu ny c tnh ton, phn tch a ra d bo v tnh hnh nguy c l lt. - Trong nng nghip: Mt v d c bn ca vic s dng cc mng cm bin khng dy trong nng nghip l o c lng ma. Cc trang tri trng trt v cc trang tri chn nui ln c th vt qu vi dm vung, v chng c th ch nhn c lng ma ri rc v ch c mt vi v tr trn trang tri. Ti nc l rt t, v vy quan trng l bit c cc cnh ng no nhn c ma, mc ch l vic ti nc c th b b qua, v ch c nhng cnh ng no khng c v phi c ti. Mt ng dng nh vy l tng cho cc mng cm bin khng dy. S lng d liu gi qua mng c th rt chm (chm bng mt bit yes hoc no - vi p ng l truy vn Hm nay tri c ma hay khng) v tr bn tin c th theo trnh t vi pht. By gi, gi c thp, v mc tiu th ngun phi thp cho mng nguyn khi n cui ma sinh trng. Mng cm bin khng dy l kh nng nhiu hn cc php o lng m ca t, tuy nhin, bi v mng c th c thch hp vi mt s lng cc loi near-infinite cc cm bin ho hc v sinh hc. D liu c cung cp bi mt mng nh vy l kh nng cung cp, ngi nng dn vi mt ci nhn sinh ng v m ca t; nhit ; cn cho thuc tr su, thuc dit c, v phn bn; nh nng nhn c; v nhiu con s khc. Kiu ng dng ny l vn quan trng c bit trong vn nho, ni m nhng thay i mi trng nhy cm c th nh hng ln n gi tr v ma v lm th no c s l. Cc tnh nng quyt nh ca nhiu mng cm bin khng dy cng c s dng trong cc h thng iu khin tin tin cho php kh nng t ca thit b nng tri.

ngc Anh - D2001VT

- 45 -

n tt nghip i hc

Chng 2. Cc ng dng ca mng cm bin khng dy

Cc ng dng ca cc mng cm bin khng dy cng c s dng trn cc trang tri chng nui. Ngi chn nui c th s dng cc mng cm bin trong qu trnh quyt nh v tr ca ng vt trong trang tri v vi cc cm bin c gn theo mi ng vt, xc nh yu cu cho cc phng php iu tr phng chng cc ng vt k sinh. Ngi chn nui gia xc c th s dng cm bin khng dy quyt nh s bt u mnh m ca qu trnh ng hn trong n, mt, mt b x l bng tay labor-intensive hin ang s dng. Ngi chn nui ln hoc g c cc n trong cc chung nui mt, thong kh. Mng cm bin khng dy c th c s dng cho vic gim st nhit khp chung nui, gi cho an ton cho n.

2.2 Mt ng dng gim st mi trng sng - o Great Duck Island


COA (The college of the Atlantic) l trng kim tra cc mng cm bin ti ch cho gim st mi trng sng. COA trang b n chng trnh kim tra trng trn cc hn o t xa vi h tng on-site bn vng v h tr hu cn. GDI (Great Duck Island) (44.09 N, 68.15 W) l mt hn o rng 237 acre cch 15km v pha nam o Mount Desert Island, Maine. Nature Conservancy, State of Maine, v COA nm gi nhiu hn o theo thi gian tho thun thu mn. Mainwaring et al. (2002) c qun tm chnh trong 3 cu hi trong vic gim st n chim hi u ca Leach ti GDI: (1) M hnh s dng g ca cc hang lm t thng qua chu k 24-72h khi mt hoc c hai thnh vin ca mt cp sinh sn c th lm nhim v lun phin p trng vi qu trnh chm sc ti b bin? (2) Nhng thay i g c th c theo di trong hang v cc tham s mi trng trong sut tin trnh trong ma sinh sn khong 7 thng (thng 4 n thng 10)? (3) Nhng s khc bit no trong nhng mi trng vi nh vi v khng cn s lng ln ca t chim hi u? Mi cu hi trong ba cu c cc yu cu v d liu n nht v cc tc d liu thu c ph hp. D liu hin c/hoc cha c ph hp nht c c thng qua pht hin thi gian chim ng v s chnh lch nhit gia cc hang vi nhng ch chim trng thnh v cc hang cha ng trng, chim non hoc rng. Chim hi u khng th v hoc ri t trong sut ban ngy trong
ngc Anh - D2001VT

- 46 -

n tt nghip i hc

Chng 2. Cc ng dng ca mng cm bin khng dy

thi gian 24h, nhng khong chng 5-10 pht trong sut thi gian bui ti hoc sng sm l cn thit c thi gian tr v hoc ri t. Nhiu s s khc bit hn ca mi trng chung gia hang v cc iu kin giao din trong sut ma sinh sn m rng c th c nm bt bi vic ghi li trong 2-4h, trong khi c s khc bit v v tr ph bin v khng ph bin t cc mu lin tc, c bit ti u ma sinh sn. Tht khng th rng mt tham s c ghi li bi cc cm bin khng dy c th quyt nh ti n chim hi u chn mt v tr t c bit. Tuy nhin, nh to ra nhiu php o cc m hnh d bo trc c kh nng thay i c th c trin khai. Cc m hnh ny c tng quan vi nhng iu kin ca cc loi chim bin. 2.2.1 Cc yu cu cho gim st mi trng sng trn o GDI
-

Truy cp Internet: Cc mng cm bin ti GDI phi c th c truy cp thng qua Internet. Mt kha cnh ch yu ca cc ng dng gim st mi trng sng l c kh nng h tr cc tng tc t xa vi cc mng in-situ. Mng li: Trm quan st ti GDI yu cu yu cu ti nguyn phi y t cc kt ni host Internet v cc h thng c s d liu. Tuy nhin, mi trng sng ca s quan tm v k thut c nh v xa hn vi km. Tng th hai ca mng khng dy cung cp cc kt ni n nhiu mng ca mng cm bin c trin khai ti mi mng trong vng quan tm. Ba n bn mng ca 100 node cm bin (khng phi di ng) c kh nng bt u. Tui th mng cm bin: Cc mng cm bin thc thi khong 9 thng t cc ngun nng lng khng cn np li c s dng. Thng qua vic nghin cu trng thi sinh hc ti GDI ko di nhiu vng ma, cc vng ma ring r in hnh thay i t 9 n 12 thng. S thay i ma ph hp vi ng vt v thc vt trong mi quan tm quyt nh r thi gian tn ti ca chng. Qun l qua khong cch at-a-distance (ti mt khong cch): C s h tng gim st mi trng sng phi c gi kn o. N s khng ph v cc khi x l t nhin hoc cch thc di dng nghin cu. Di chuyn s c mt ca con ngi t cc vng nghin cu cho c vic loi b ngun li v s thay i trong tp d liu, thch hp nh mt ngun quan trng ca tp m kh quyn. - 47 -

ngc Anh - D2001VT

n tt nghip i hc -

Chng 2. Cc ng dng ca mng cm bin khng dy

Phn lch h thng: T c hai, mt l h thng v phi cnh ngi s dng u cui, thc s ti hn m cc mng cm bin th hin trng thi n nh, d bo trc, v cng vic c phn li bt c khi no c th. Mt h thng khng th d bo trc l rt kh g ri v bo tr. Quan trng hn, vic d bo l vn ct yu trong qu trnh pht trin vi s tin cy vo cc k thut mi ny cho cc life scientists. Cc tng tc ti ch in-situ: Mc d a phn tng tc vi cc mng cm bin c mong ch thng qua mng Internet, cc tng tc ni ht c yu cu trong vic pht trin ban u v trong cc tc v bo tr. Cc PDA cung cp mt vai tr quan trng trong qu trnh tr gip vi cc tc v ny. Chng c th truy vn mt cm bin trc tip, cn chnh cc tham s vn hnh, hoc tr gip n gin trong qu trnh sp t cc thit b. Cc cm bin v qu trnh ly mu: Vi cc ng dng c th , kh nng cm bin nh sng, nhit , hng ngoi, m tng i, v p lc khng kh cung cp mt tp ct yu cc o lng hu ch. Kh nng cm bin hin tng b xung, v d nh gia tc/vn tc, cn nng, hi ho hc, s tp trung hi ga, nng pH, v mc nhiu cng c s dng. Lu tr d liu: cm bin lu tr c ra t b lu tr d liu offline v phn tch d liu ny l cn thit. Qu trnh ti xung tin cy ca cm bin ng nhp n cc c s d liu trong thit b ngun hu tuyn l mt kh nng cn thit. Mun ri xung v thm r cc cm bin ring r tng tc ln nhau, hoc mt tp con cc cm bin, trong cc nghin cu da trn ng nhpthnh phn thi gian thc gn nht. Trong ch vn hnh ny, thi gian pht tn ca d liu cm bin l trng tm. Ci cng, cc tng hp d liu node v gim st th trng theo chu k yu cu thi gian pht tn.

Mt kin trc xp tng c ch ra ti hnh 2.1. Mc thp nht bao gm cc node cm bin thi hnh mc ch chung tnh ton v lin mng trong b xung n cm bin ch nh ng dng. Cc node cm bin c th c trin khai trong cc mng ng c nm ring r rng. Cc node cm bin truyn dn d liu thng qua mng cm bin n gateway mng cm bin. Gateway chu trch nhim truyn dn d liu cm bin t mng cm bin, thng qua mt mng truyn dn ni ht, n trm gc t xa c cung cp kiu kt ni WAN v ng nhp d liu. Trm gc kt ni n cc bn sao c s d liu xuyn qua mng Internet. D liu c hin th n cc nh khoa hc thng qua mt giao din
ngc Anh - D2001VT

- 48 -

n tt nghip i hc

Chng 2. Cc ng dng ca mng cm bin khng dy

ngi s dng. Cc thit b di ng, xem nh l gizmo, c th tng tc vi nhiu thit b ca mng d c c s dng trong cc trng hoc thng qua cc kt ni vi th gii bn ngoi n mt h thng c s d liu.

Hnh 2.1: Kin trc h thng cho gim st mi trng sng Mc thp nht ca ng dng cm bin c cung cp bi cc node cm bin t tr. Loi nh ny, cc thit b ngun mc thp c t trong cc vng quan tm v mi mt vng tp hp thnh d liu mi trng, ch yu l gn vng ln cn ca n. Bi v n c t kn trong hin tng cn quan tm, mt cm bin thng c th c xy dng nh s dng cc cm bin ring bit nh v r. Gii php khng gian mc cao c th c hon tt bi s pht trin ng c ca cc node cm bin. So snh vi cc phng php truyn thng, s dng mt vi cm bin cht lng cao vi qu trnh s l tn hiu tinh vi, kin trc ny cung cp sc mnh cao hn chng li tc nghn v cc li thnh phn. Modul my tnh l mt n v c th lp trnh cung cp my tnh, b lu tr, truyn thng hai chiu vi cc node khc trong h thng. Modul my tnh giao din vi cc cm bin tng t v s trn module cm bin, thc hin qu trnh x l tn hiu c bn, pht tn d liu theo cc yu cu ca ng dng. So snh vi cc h thng ng nhp d liu truyn thng, cc cm bin mng ngh hai ci tin ln: chng c th c nhn li nhim v trong cc trng v chng c

ngc Anh - D2001VT

- 49 -

n tt nghip i hc

Chng 2. Cc ng dng ca mng cm bin khng dy

th d dng truyn thng vi khi h thng ngh. In-situ Retasking cho php cc nh khoa hc tp trung li cc quan st da trn vic phn tch cc kt qu ban u. Gi nh rng ban u chng ta mun tp hp cc s liu ghi nhit tuyt i, tuy nhin sau khi lm sng t d liu ban u chng ta c th thy r c rng nhng thay i nhit quan trng vt qu mt ngng c nh ngha m c quan tm nht. Cc node cm bin ring l truyn thng v kt hp cng tc vi mt node khc. Cc cm bin in hnh hnh thnh mt mng multihop nh gi i cc bn tin ca mi node khc, vi cc la chn kt ni m rng rt ln. Nu thch hp, mng c th thc thi hi t trong mng (v d bo co nhit trung bnh qua mt vng). Cu trc truyn thng mm do ny cho php chng ta cung cp mt mng pht tn d liu yu cu trong khi hi ngh cc yu cu nng lng. Cui cng, d liu t mi node cm bin yu cu c qung b n mng Internet. D liu qung b c th c th l th, c lc, hoc c x l. Trn hng i, kt ni din rng n mi ng dn cm bin khng th thc hin c, thit b qu t, n yu cu qu nhiu nng lng v phi ci t tt c thit b yu cu l s thm nhp tng i n mi trng sng. Thay v, kt ni din rng c chuyn n mt trm gc, ngun tng ng v b lu tr cho yu cu c cung cp. Trm gc c th truyn thng vi mng cm bin s dng mng WLAN. Cc mng v tuyn l nhng thun li c bit do mi mi trng sng bao gm gim st mt vi vng quan tm c bit, mi vng vi mt mng cm bin ring r mt mnh ca n. Mi mng cm bin c trang b mt gateway c th truyn thng vi mng cm bin cung cp kt ni n mng truyn dn. Mng truyn dn c th bao gm mt lin kt hop n hoc mt chui cc node khng dy mng, c th nm trong mt ng t gateway n trm gc. Mi thit k mng truyn dn c nhng c trng khc nhau i vi tnh trng sc kho c mong i, bng tn, hiu qu nng lng, gi, kh nng qun l. cung cp d liu n cc u cui t xa, trm gc bao gm kt ni WAN v b lu tr d liu lin tc cho tp cc mng cm bin. Khi nhiu mi trng sng c quan tm nm tng i xa, kt ni WAN c th l v tuyn (v d hai chiu v tinh). Vi cc thnh phn tin cy, khp kn trong cc vng bo v v mt mi trng v c cung cp vi ngun tng ng. Trong nhiu mi trng khi cc iu kin c th c cung cp tng i d dng ti mt trm min.
ngc Anh - D2001VT

- 50 -

n tt nghip i hc

Chng 2. Cc ng dng ca mng cm bin khng dy

Kin trc a ch kh nng phn tch ti mi mc. Mi lp (cc node cm bin, cc gateway, cc trm gc) c nhiu b lu tr lin tc bo v d liu chng li vic tn tht d liu trong trng hp thiu ngun. Mi lp cng cung cp cc dch v qun l d liu. Ti mc cm bin, chng mang theo mt dng ng nhp d liu. Trm gc a ra mt dch v c s d liu kiu quan h y . Qun l d liu ti cc gateway chuyn xung mt ni bt k no gia chng, chng cho php nhiu dch v c s d liu, nhng thng qua ca s gii hn d liu. Trong khi c nhiu kiu truyn thng c th khng tin cy, khi n i n tp d liu, long-latency thch hp hn vi kiu tn tht d liu. Vi loi truyn thng ny, mt mu truyn dn giam cm, tng t nh nhng bn tin SMTP hoc b, c th c s dng. Ngi s dng tng tc vi d liu mng cm bin trong ch hai chiu. Ngi s dng t xa c th truy cp bn sao c s d liu trm gc (trong trng hp thoi ho chng tng tc trc tip vi c s d liu). Phng php tip cn ny cho php d dng tch hp phng phn tch d liu v cc cng c nh, trong khi to mt n vi nhng phn tch din rng tim n vi cc trm gc. iu khin t xa trong mng cng c cung cp thng qua giao in c s d liu. Mc d giao din iu khin ny y cho ngi s dng t xa, ngi s dng on-site thng yu cu mt tng tc trc tip hn vi mng. Vi mt thit b nh, thit b c PDA, quy vo ging nh mt gizmo, cho php tng tc nh vt. Gizmo c th truyn thng trc tip vi cc mng cm bin, cung cp tng tc ca ngi s dng iu khin cc tham s mng nh iu chnh cc tc ly mu, cc tham s qun l ngun, v cc tham s mng khc. Kt ni gia nhiu node cm bin v gizmo khng phi tin cy vo hot ng nh tuyn mng cm bin multi-hop, thay v ngi s dng truyn thng trc tip vi mng mote, tin cy vo gn hop n. 2.2.2 Cc k hoch thi hnh a/ Node mng cm bin Cc ht bi c s dng nh l cc node cm bin. Thnh vin trong h bi c gi l Mica, s dng mt knh n, tn s v tuyn 916 MHz t khi RF cung cp truyn thng hai chiu ti 40kps, mt vi iu khin Atmel Atmega 103 chy ti tn s 4 MHz, v c th quan tm n gi tr b nh khng bay hi (512kb), Mt i ngun pin AA thng thng v mt b chuyn i tng th DC cung cp mt ngun in p n nh, thng qua cc ngun nng lng c kh nng hi phc khc c th c s dng mt cch d dng. Node c kch thc nh v vo khong 2.0 1.50.5 inches.
ngc Anh - D2001VT

- 51 -

n tt nghip i hc

Chng 2. Cc ng dng ca mng cm bin khng dy

b/ Board cm bin Mt board cm bin gim st mi trng c s dng cung cp cc php o lng. Mica Weather Board cung cp cc cm bin gim st gim st s thay i cc iu kin mi trng vi cc chc nng ging nhau nh mt trm d bo thi thit truyn thng. Mica Weather Board bao gm cc cm bin nhit , quang tr, p sut kh p, m, hng ngoi th ng (nhit in). Module p sut kh p l mt cm bin s c sn xut bi hng Intersema. Cm bin c nhy t 0.1 mbar p sut v c mt di p sut tuyt i t 300 n 1100mbar. Module c nh chnh trong sut qu trnh sn sut v cc h s nh chnh c lu tr trong b nh c nh EEPROM. Module p sut bao gm mt cm bin nhit nh chnh b li cc xc nhn p xut kh p cha x l. Cm bin m c sn xut bi General Eastern. N l mt cm bin in dung polymer sn xut vi in dung trong khong 1pF (sai s 3%). Phn t cm bin bao gm mt lp v kim loi phn cc bao ly lp polimer cm bin m. Cm bin c module bi b nh thi 555 CMOS cm bin tch in trong t in v c lc thng qua mch RC. in p kt qu thu c khuch i bi mt b khuch i cho cm bin rng hn qua di m tng i 0 n 100%. Pin nhit in l mt cm bin hng ngoi th ng sn xut bi Melexis. Sc nng t cc hp en trong trng cm bin trong tm cm bin l nguyn nhn gy ra s khc bit nhit gia mi hn lnh v mng ca pin nhit in. S khc bit nhit c bin i thnh mt in th in t nh hiu sut nhit in trong cc mi hn nhit in. Cm bin khng yu cu in p cung cp. Pin nhit in bao gm mt thermistor trong khi silicon v thermistor c th c s dng o lng nhit ca cold junction trn pin nhit in v tnh ton chnh xc nhit hp en. Quang tr l mt bin tr trong mch chia in p. Mc chia in p c o bi ADC. Loi cm bin nhit cui cng l mt cm bin nh chnh s m truyn thng qua I2 C bus. S kt hp n nht ca cc cm bin c th c s dng cho mt s lng ln cc hot ng tp th. Pin nhit in c th c s dng trong cc mi hn vi thermistor v quang tr pht hin m bi tri qua. Pin nhit in cng c th c s dng pht hin s chim ng, o lng nhit cc i tng gn (v d, mt con chim hoc mt t chim), v cm bin nhng thay i trong nhit ca cc i tng. Nu cao ban u cha c bit, module o kh
ngc Anh - D2001VT

- 52 -

n tt nghip i hc

Chng 2. Cc ng dng ca mng cm bin khng dy

p c th c s dng nh mt dng c o cao. Cc board cm bin trong v tr chin lc vi cc cm bin p sut kh p c th pht hin ra tc v hng gi nh bt trc hng gi ging nh dng chy cht lng qua chui cc khe h. Mt b bin i Analog sang s I2C c tch ri t board x l Mica cung cp thm mm do ln hn trong vic pht trin cc thnh phn gim mc tiu th ngun. ADC s dng ngun thp hn so vi b x l Atmel trn Mica, c th c s dng song song vi b x l hoc b truyn dn v tuyn trn Mic, v c th c iu khin trong cc ch ngun thp khc nhau v ch ng ng. Thm na board cm bin bao gm mt chuyn mch ngun I2 C 8 8 cho php cc thnh phn ring r trn board c bt hoc tt. Mi chuyn mch c th c iu khin c lp vi cc chuyn mch khc, thm na gim mc tiu th ngun. MWB c thit k vi kh nng thao tc vi cc phn trong chng. Mica bao gm mt connector m rng 51 chn. Connector cho php cc board cm bin ngn xp ln trn nht vi cc thnh phn khc. Thay v cho php mi board thay nhau kt ni n cc chn connector, mt giao thc truy nhp c s dng. Mica se thay i gi tr mt chuyn mch trn board cm bin s dng bus I2 C. Thay i gi tr chuyn mch gy ra mc logic phn cng ca board cm bin truy nhp ti nguyn Mica. Khi mt board truy nhp, n c th s dng ngun, ngt, ADC v ng EEPROM kt ni trc tip n b vi x l v cc thnh phn trn board x l Mica. c/ Khi nng lng Nhiu ng dng gim st mi trng sng cn chy vi thi gian 9 thng, theo sut thi gian trong ma sinh sn. Mica chy trn mt ngun pin AA vi dung lng in hnh 2.5 Ah. Mt mc c lng trung bnh m ngun cung cp 2200 mAh ti mc in p 3V. H thng iu khin khng ging nhau thng qua thi hn pht trin, v mi node c 8.148 mAh trn mi ngy s dng. ng dng chn cch thit lp v tr khi nng lng gia cc ch ng, cm bin, tnh ton ni b v truyn thng vi nhau. Cc node khc nhau trong mng c cc chc nng khc nhau, v chng cng c nhng yu cu ngun rt khc nhau. Cc node gn gateway yu cu chuyn tt c cc bn tin trong mng, nhng ngc li mt node trong mt

ngc Anh - D2001VT

- 53 -

n tt nghip i hc

Chng 2. Cc ng dng ca mng cm bin khng dy

t c th bo co cc bn reading ca n. Khi ngun b gii hn, cc node tiu th ht ngun, mng c tch ra. Ngun ti thiu trong ch ng bao gm ch kho cc cm bin, my thu v tuyn, t b x l vo trong ch ng. Cc chn I/O ca b vi iu khin yu cu c t vo trng thi pull-up bt c khi no yu cu, ging nh chng c th ng gp gp nhiu ln so vi dng r 100 A. Kin trc Mica s dng mt my tng th DC cung cp in p n nh t cc ngun pin kim gim xung. Khi khng ti, my tng th ko dng t 200 A n 300 A, ph thuc vo in th ngun pin. Trong khi cc chc nng ny l ct yu cho vic c v truyn thng cm bin d bo trc, n khng cn thit trong ch ng ng. Dng in ko ca b vi x l t l vi in p cung cp. d/ Cc gateway Patch CerfCubes l mt h thng nh, h thng nhng da trn StrongArm ng vai tr nh mt gateway mng cm bin. Mi gateway c trang b mt b thch ng Compact Flash 802.11b. Cc CerfCube chy mt phin bn nhng ca h iu hnh Linux. B lu tr c nh c s lng ln, v gateway c th s dng IBM MicroDrive n cung cp b nh ln ti 1Gb. p ng cc yu cu ngun CerfCube, mt panel nng lng mt tri cung cp cng sut 60 n 120W trong trng hp nng c kt ni n mt ngun pin c th np li vi dung sai 50 n 100 Watt-hour (v d accu ch xit kn). CerfCube vi mt antenna 2.4GHz pht x mi hng 12dbi cung cp mt di hot ng xp x khong 1000 feet. Trong gii php mote-to-mote, mt ht cm bin c kt ni n mt trm gc v mt ht cm bin nm trong mng cm bin. C hai ht cm bin u c kt ni n antenna Yagi 916Mhz nh hng 14 dbi c di hot ng ln hn 1200feet.S khc bit gia ht cm bin v CertCube gm c mt tn s truyn thng khc nhau v cc yu cu v ngun, cc thnh phn phn mm. Lp MAC ca ht khng yu cu mt lin kt song hng ging nh 802.11 b. Thm na, ht cm bin gi d liu th vi mt tiu gi nh trong 4 byte trc tip qua knh v tuyn, tri vi cc overhead c thit lp bi 802.11b v cc kt ni TCP/IP. Gii php ht cho gateway c s dng l nguyn nhn gy ra hiu qu s dng ngun. e/ Ci t trm gc

ngc Anh - D2001VT

- 54 -

n tt nghip i hc

Chng 2. Cc ng dng ca mng cm bin khng dy

Tp cc mng cm bin c ni n Internet thng qua mt lin kt din rng. Trn GDI, Internet c kt ni thng qua kt ni v tinh hai chiu. H thng v tinh c kt ni n mt my tnh xch tay, kt hp vi cc mng cm bin v cung cp mt dch v c s d liu kiu quan h. Trm gc c chc nng nh mt h thng kho quay vng, v thc thi khng cn gim st. f/ H thng qun l c s d liu C s d liu lu tr cc php thu nhn time-stamped t cc cm bin, trng thi th cht ca cc cm bin ring r, siu d liu (v d cc v tr cc cm bin). C s d liu GDI c ti to c sau 15 pht mt ln thng qua lin kt v tinh din rng. Trong qu trnh gim st mi trng sng, mc ch c bn cui cng l tp hp d liu; tc ly mu v chnh xc ca cc php o thng c ra bi cc ch nh bn ngoi. Cho mi cm bin, c chi ph cho qu trnh thu mt mu n gin. chi ph ca qu trnh x l v nn d liu c thng mi i nghch li vi chi ph truyn dn d liu. Nng lng c phn phi cho qu trnh ly mu cc cm bin v truyn thng cc kt qu, bo tr cc giao thc MAC mng, th cht v trng thi, cc bng nh tuyn v truyn dn cc bn tin mng. Cc tc v ny hoc khng c lp lch cht ch hoc chy theo yu cu. Ti mt mc cao nht, h thng c lp lch ti mi mc, t truy nhp TDMA n knh v tuyn, thng qua b tng thch lp lch ca cc b nh tuyn v cht lng knh. Chi ph overhead c tr trc v c nh. Mt h thng TDMA c trng i thc hin tt hn nu mng tng i khng thay i. Ti mc khc, mt knh hailing ngun mc thp c th c s dng to ra s ng b theo yu cu gia mt b gi v b nhn. Overhead dch v t l vi mc s dng dch v. Phng php ny c th mnh m hn nhng thay i t ngt trong mng, ti mc tiu th chi ph thm. Cui cng, phng php lai ghp c chp nhn, ni m mi dch v thc hin trong mt kiu theo yu cu, nhng chu k thi khi yu cu c th xut hin c lp lch cho nn tng gc. Cc kiu truyn thng hiu nng ngun cho gim st mi trng sng bao gm mt tp cc thut ton nh tuyn, cc thut ton truy nhp mi trng, v qun l truy nhp phn cng. Cc thut ton nh tuyn c bin i thch ng cho truyn thng mng hiu nng trong bo tr kt ni khi c yu cu ngun hoc cc gi chuyn tip.

ngc Anh - D2001VT

- 55 -

n tt nghip i hc

Chng 2. Cc ng dng ca mng cm bin khng dy

Mt gii php nh tuyn n gin cho cc mng cm bin chu k cng sut thp n gin qung b d liu n mt gateway trong sut chu k truyn thng lp lch. Phng php ny t hiu qu tt nht khi d liu ch c truyn thng trong mt hng v khng ph thuc vo cc node xung quanh cho vic chuyn tip cc gi trong kiu multi-hop. Trin khai nh tuyn trn GDI l mt kin trc phn cp. Cc node cm bin trong cc mng ch c truyn dn vi mt chu k cng sut thp v chng c ly mu mt ln trn mt giy. Bi gateway c cp ngun y nh ngun nng lng mt tri, v vy n lun gi v chuyn tip cc gi n trm gc. Mt giao thc lp lch multi-hop c s dng tp hp, kt hp v truyn thng d liu. Phng php ny ging nh GAF v Span (mt thut ton ngang hng hiu qu nng lng cho bo tr topology trong cc mng khng dy chuyn dng) c s dng ko di tui th ca mng nh vic la chn cc miu t tham gia trn mng, bng cch y s gim mc tiu th ngun trung bnh trn mi node. Mc d cc phng php ny cung cp cc nhn t 2 n 3 ln lu hn vn hnh mng, ng dng ca chng ta yu cu mt nhn t 100 ln lu hn vn hnh mng, khi cc node cm bin hot ng ti hu ht 1.4h mi ngy. GAF v Span khng gy nn vic ly mu khng thng xuyn nhng ng hn l duy tr kt ni v vn hnh mng. Lp lch nh tuyn multi-hop hoc cc giao thc MAC ngun thp c tng ln vi GAF v/hoc Span cung cp cc cch tit kim ngun truyn thng. GAF v Span l phn c lp tn s truyn thng, nhng ngc li ng dng ca chng ta yu cu gia tng cc cch tit kin ngun c th hon tt nh iu chnh tn s truyn thng. Vi s la chn, cc giao thc MAC ngun thp c th c s dng. Nh qu trnh quyt nh chu k cng sut, chng ta c th tnh ton tn s vi cc mu v tuyn cho mt k hiu bt u. M rng, k hiu bt u khi qu trnh pht truyn cc gi, chng ta c th so khp vi chiu di ca k hiu bt u vi tn s ly mu. Cc giao thc MAC ngun thp khc, ging nh S-MAC (Sensor-MAC) v Aloha vi qu trnh ly mu preamble, tn dng cc k thut tng t tt b thu pht v tuyn trong cc chu k ri gim mc tiu th ngun.

ngc Anh - D2001VT

- 56 -

n tt nghip i hc mng...

Chng 3. M hnh ha v phn mm m phng

CHNG 3 M HNH HO V PHN MM M PHNG MNG CM BIN KHNG DY 3.1 M hnh ho m phng
Trn c s phn tch bi ton m phng v xc nh r mc tiu v k hoch, vic M hnh ho m phng nhm tru tng ho h thng thc bng m hnh khi nim, mt tp cc quan h ton hc v logic lin quan n cc thnh phn v cu trc ca h thng. Vic xy dng m hnh l cc k quan trng. M hnh c xy dng cng chi tit v tng qut th m phng cng gn thc t. Ngoi ra, tnh hiu qu v kh nng m rng, tc l c th s dng lm nn pht trin thm, ca m hnh cng rt c quan tm. Ngoi ra, v vic xy dng mt m hnh chi tit, tng qut cho ton h thng l rt kh thc hin nn thng vic m hnh ho s tp trung vo cc vn cn quan tm trong h thng, cc phn khc ch cn m bo mc chnh xc trong cc nh hng ca chng ti h thng. Hin nay, c rt nhiu m hnh m phng mng cm bin khng dy c xy dng. Mi m hnh t trng tm vo cc vn cn quan tm trong mng c th l hot ng ca cc lp cao, dng tn hiu vt l, hay v vn nng lng, v.v... Phn tip theo s gii thiu hai trong s cc m hnh ny. 3.1.1 M hnh SWAN theo di mc nhim mi trng a/ Kch bn m phng M hnh ny c xy dng m phng hot ng ca mng cm bin khng dy vi ng dng theo di s nhim do ho cht r r t cc ng ng dn. M hnh c xy dng bi vin cng ngh bo mt, trng cao ng Dartmouth (Institute for Security Technology Studies (ISTS) Dartmouth College) kt hp vi vin cng ngh BBN. Hnh 3.1 minh ho k hoch trin khai thc t ca cc cm bin. Nt gim st (Monitor) c t trong trng cm bin. Trong bn ny, mu nn biu th mc nhim ho cht th hin bng cng tn hiu c th cm bin c.

ngc Anh - D2001VT

- 57 -

n tt nghip i hc mng...

Chng 3. M hnh ha v phn mm m phng

Hnh 3.1: Kch bn trin khai mng cm bin khng dy theo di nhim ho hc trong thc t. b/ C cu m phng m rng Dartmouth Tp on S3 pht trin c cu m phng m rng SSF (Scalable Simulation Framework), mt giao din n gin cho vic xy dng cc m hnh m phng. SSF cung cp cc m hnh vi kh nng biu din mi lin h ca cc thnh phn trong m hnh mt cch c h thng v c cu trc. Tng th m phng c p t bi h giao tip lp trnh ng dng API (Appl ication Program Interface) ca SSF s tch m hnh khi s phc tp ca vic qun l danh sch s kin v vic x l c th theo thi gian. API nh ngha nm lp c bn: thc th (entity), tin trnh (process), knh ra (outChannel), knh vo (inChannel) v s kin (event). Mt i tng thc th (entity) cha cc bin trng thi v i tng tin trnh (process) m t cc trng thi bin i th no trong p ng li cc tng tc vi cc thc th khc theo thi gian. Mi thc th c mt lin kt thi gian gip cho vic ng b trong mt trc thi gian cc b. Cc thc th c kh nng xem xt cc bin trng thi ca cc thc th khc. Cc lin kt thi gian cung cp cc u mi c bn cho vic lp trnh s kin ng thi chc chn rng

ngc Anh - D2001VT

- 58 -

n tt nghip i hc mng...

Chng 3. M hnh ha v phn mm m phng

cc trng thi trong tng lai ca mt thc th khng nh hng ti cc trng thi trc ca thc th khc. S trao i s liu gia cc thc th c thc hin thng qua mt knh biu th mt dng cc s kin theo mt phng hng duy nht gia hai thc th. Trong thc t, knh l mt khi nim c xy dng bi cc nh ngha v nh x ca hai lp i tng: knh ra (outChannel) v knh vo (inChannel). Trong truyn thng xy ra gia hai thc th, knh ra ca mt thc th phi c nh x ti knh vo ca mt thc th khc. C cu m phng m rng Dartmouth (DaSF) thc thi m phng h thng vi API ca SSF. T nguyn dng ban u, DaSSF c thit k cho cc h thng hiu nng cao, do , c p dng cho cc nn my tnh song song. Tuy nhin, n cng c th chy trong cc h thng x l n. Qua cc th nghim quy m ln, DaSSF chng t hiu nng cao trong cc m hnh Internet a giao thc vi mi nghn thc th mng phc tp tc ln ti mt triu s kin mng mt giy. Cc th nghim khc cng ch ra rng DaSSF c th m phng ba triu thc th mng n gin. Trong trng hp ny, tc x l gn t l vi s lng b x l. DaSSF t c mc tiu hiu nng do p dng cc k thut gim n mc ti thiu b nh s dng v nng lc x l cho tin trnh. c/ B nh tuyn WiroKit ca BBN WiroKit c pht trin bi vin cng ngh BBN l mt b nh tuyn di ng cho cc mng Ad hoc khng dy. N c thit k chy m khng cn sa cha trong m phng hay trong nn phn cng thc t. Tc l cc nh ngha giao din ging nhau c s dng trong m chy mt m phng v m chy bn trong n v v tuyn di ng. Thit k ny tun theo phng php hng i tng, trong thc t, WiroKit c cha hon ton trong mt i tng n. c trng ny l yu t cn thit cho cc mi trng m phng, v n cho php nhiu bn sao ca WiroKit thc thi trn mt khng gian a ch n. Yu cu v nn my tnh chy WiroKit l rt thp. N hot ng hon ton trn c s m cho cc giao thc nh tuyn, c ch chuyn tip, tin trnh n tuyn (thc hin cc cng vic ln lt theo mt chui) v qun l hng i, b nh. Hu nh khng cn n h iu hnh m ch cn t trong mt nn my tnh m WiroKit c phn mt phn b nh ti thi im khi ng, truy nhp
ngc Anh - D2001VT

- 59 -

n tt nghip i hc mng...

Chng 3. M hnh ha v phn mm m phng

theo thi gian thc v mt khi lng nh nht trong tng chu trnh n v x l (CPU) cho vic thc thi chui cng vic chnh. i tng nh tuyn WiroKit nhn cc gi t cc lp giao thc cao hn, cc gi ny c t chc thnh cc khung ph hp vi b iu gii (Modem: modulator/demodulator) v tuyn. Ngc li, WiroKit nhn cc khung t b iu gii v tuyn ri tch thnh cc gi ph hp vi cc giao thc bc cao hn. Trong WiroKit, bt k giao thc nh tuyn no cng c th c s dng min l cng mt h giao tip lp trnh ng dng (API). Tnh linh hot ny cho php cc i tng nh tuyn ny c th ng dng vo mng cm bin khng dy. Cc giao thc nh tuyn phn phi thng tin ti mi ni (what is where) trong mng cm bin, cc node cm bin s chuyn tip thng bo (DatagramsForwarding) qua cc lin kt ti ch. Hiu qu ca hu ht cc giao thc ny nh tuyn t l nghch vi s lng node mng. Chi ph ca giao thc tng theo bnh phng (hoc cao hn) s lng node mng. Chi ph ny c th l lu lng iu khin qua khng gian, b nh node hay yu cu n v x l (CPU) ca node. C ch chuyn tip cc gi phi kt ni chu trch di chuyn cc bn tin qua cc lin kt dc theo ng t ngun ti ch. Vic ny c hon thnh nh vic ph bin thng tin n mi ni bi cc giao thc nh tuyn. C nhiu hiu qu quan trng trong c ch nay. V d nh vic tp hp cc gi tin vo cc khung v tuyn n tng hiu qu knh truyn v gim cng sut tiu th, tin trnh khi nhn tn hiu v tuyn c th a vo trng thi ngh tng tui th ngun acquy v cc hiu qu tng t. Trong thc t, vn quan trng nht ca cc c ch chuyn tip l thut ton chuyn tip theo ng ngn nht tc l nh hng bn tin t ngun ti im thu qua s lng ng truyn dn v tuyn nh nht, WiroKit con tp hp cc gi vo mt khung v tuyn n. d/ Kin trc m phng mng cm bin khng dy Ad hoc (SWAN) SWAN ra i t s tch hp ca hai thnh phn c bn l phn mm DaSSF v WiroKit ca BBN. Trong khi WiroKit cung cp cc chc nng nh tuyn trong cc m hnh mng Ad hoc khng dy th DaSSF c nhim v gn kt cu trc cc m hnh con vi nhau. Hnh 3.2 ch ra cc thnh phn chnh ca SWAN v dng s liu gia cc thnh phn ny. Mi trng m phng c bn m hnh con chnh: m hnh a
ngc Anh - D2001VT

- 60 -

n tt nghip i hc mng...

Chng 3. M hnh ha v phn mm m phng

l (Terrain Model), m hnh phn tn chm (Plume Disperson Model), m hnh knh v tuyn (RF Channel Model) v m hnh node (Node Model). M hnh a l l mt bn tnh thng nht trong c m hnh pht tn chm v m hnh v tuyn. V c hai m hnh ny u hot ng trong cng mt mi trng a l nn chng phi c nh hng theo cng mt s m t. Theo , cc cn tr trn ng truyn sng v tuyn cng c mt trn ng i ca cc chm tn hiu t cc hin tng mc tiu. Trong hot ng hin ti ca SWAN, a hnh phng c s dng nn c tn hiu t cc hin tng v tn hiu v tuyn u c th pht t do qua khng gian gi nh. M hnh a l (Terrain Model) gi v tr rt quan trng trong cc pht trin xa hn ca c cu ny.

Hnh 3.2: C cu SWAN xy dng mt m hnh node cho cc cm bin thng minh, WiroKit c s dng nh mt m hnh con. Trong cch ny, mi trng cn thit cho hot ng ca WiroKit c p ng. Nh mt b nh tuyn, WiroKit nhn cc gi s liu t m hnh cm bin khng dy, xc nh ni k tip chng phi chuyn n ti c node gim st (Monitor node) v to ra cc gi v tuyn mang
ngc Anh - D2001VT

- 61 -

n tt nghip i hc mng...

Chng 3. M hnh ha v phn mm m phng

theo thng tin nh tuyn. Cui cng, cc gi v tuyn ny c chuyn ti b iu gii (modem) v tuyn chuyn sang dng tn hiu in t. Trong m hnh ny, modem m tuyn c b qua v khng cn nghin cu chi tit dng tn hiu v tuyn. u ra t WiroKit c chuyn thng ra m hnh knh v tuyn (RF Channnel Model). Ngc li, WiroKit c th nhn u vo t m hnh knh v tuyn khi cc gi v tuyn c chuyn qua trn ng ti ch, cc node trung gian nhn v chuyn chng theo hng thch hp.

Hnh 3.3: Phn tch cc thnh phn trong mi trng m phng M hnh ny c th m phng hot ng ca cc mng cm bin c s node rt ln, ln n 10 nghn node vi thi gian kho st tng i di (c th n 1000s). Mt v d v kt qu m phng nh hnh 3.4.

ngc Anh - D2001VT

- 62 -

n tt nghip i hc mng...

Chng 3. M hnh ha v phn mm m phng

Hnh 3.4: Kho st thng lng v tr trung bnh trong mng cm bin
ngc Anh - D2001VT

- 63 -

n tt nghip i hc mng...

Chng 3. M hnh ha v phn mm m phng

3.1.2 M hnh ca trng i hc Los Angeles California M hnh c xy dng bi nhm nghin cu Sung Park, Andreas Savvides, Mani B.Srivastava thuc phng th nghim Networked Emebedded Systems, khoa in t trng i hc Los Angeles California. M hnh ny c tham kho pht trin phn mm m phng s dng trong n ny. M HNH CA TRNG I HC LOS ANGELES CALIFORNIA a/ KCH BN M PHNG Trong kch bn m phng, mt tp cc node mng khng dy trang b cc kiu cm bin khc nhau c trin khai trong mt vng xc nh (trng cm bin) thc hin cc nhim v cm bin mi trng. Cc kt qu cm bin c x l trong mng v cc bo co c chuyn n cc node Gateway hay im thu thp d liu thng qua cc kt ni khng dy. Kt qu ny c th chuyn n trc tip ngi s dng hay a qua mng Internet. Kch bn ny c m t trn hnh 3.5.
ch ch Node cm bin Node ngi s dng

Node cm bin

Internet
Node cm bin Node ngi s dng Gateway

Node cm bin

Hnh 3.5: Kch bn mng cm bin Trong mi trng m phng ny, mt kch bn mng cm bin in hnh bao gm ba kiu node : 1) Cc node cm bin, quan st trc tip mi trng; 2) Cc node ch (target node) to ra cc kch thch cm bin tc ng n cc cm bin bng cc knh cm bin thng qua s bin thin ca cc i lng vt l nh cc chn ng, m thanh, hng ngoi, ...V d, xe c ang di chuyn to ra cc chn ng mt kch thch cc cm bin a chn hay m thanh kch thch cc cm bin thnh gic; 3) Cc node ngi s dng (User node) a ra kt qu ca mng cm bin cho ngi s dng.

ngc Anh - D2001VT

- 64 -

n tt nghip i hc mng...

Chng 3. M hnh ha v phn mm m phng

b/ Xy dng Hnh 3.6 ch ra kin trc m hnh ba kiu node c xy dng t cc khi c s ca mi trng m phng.

Hnh 3.6: Kin trc m hnh cc node: cm bin, ch, ngi s dng.

ngc Anh - D2001VT

- 65 -

n tt nghip i hc mng...

Chng 3. M hnh ha v phn mm m phng

Trong m hnh ny, mi node cm bin c trang b mt ngn xp giao thc mng khng dy v mt hay nhiu ngn xp cm bin tng ng vi cc kiu cm bin khc nhau ca node cm bin. Vai tr ca ngn xp giao thc cm bin l pht hin v x l cc kch thch cm bin trn knh cm bin v hng chng ti lp ng dng, ni x l v cui cng l chuyn cc kt qu ti mt node ngi s dng di dng bo co cm bin. Mi ngn xp cm bin lm vic vi mt loi i tng cn cm bin. Ngn xp giao thc mng khng dy m nhn vic thng tin gia node cm bin vi cc node cm bin khc v vi cc node User hay gateway. Mi node cn c trang b b xung mt m hnh ngun tng ng vi cc phn cng sn xut v tiu th nng lng. M hnh ny bao gm mt b cung cp nng lng (acquy), v mt tp cc thnh phn tiu th nng lng (CPU, B thu pht v tuyn, cc cm bin) . Mi thnh phn tiu th nng lng c th mt trong cc trng thi v cch thc hot ng khc nhau tng ng vi cc kiu tiu th nng lng khc nhau. V d, b thu pht v tuyn c th cc trng thi ngh (sleep mode), trng thi nhn tn hiu (receive mode) hay mt trong cc trng thi pht tng ng vi cc tc k hiu, cc phng thc iu ch v cng sut pht khc nhau. Tng t, CPU cng c th trong trng thi ngh, mt trong nhiu trng thi tch cc tng ng vi in p v tn s khc nhau. Cc thut ton trong mng v ngn xp cm bin iu khin s thay i kiu tiu th nng lng. V d, giao thc MAC c th thay i kiu thu pht v tuyn t ngh sang nhn tn hiu. Ngc li, hot ng ca cc thut ton ny li ph thuc vo cc kiu hot ng ny. V d, thi gian c tnh bi lp vt l trong ngn xp giao thc ph thuc vo tc s liu ca phng thc thu pht v tuyn hin ti. Tt c cc c ch trn c thc hin nh cc thut ton a ra cc s kin thay i kiu hot ng ca cc thc th tiu th nng lng v thut ton c cc gi tr tham s thch hp t cc thc th ny. Cc node ch (Target node) i din cho cc i tng mi trng l mc tiu cn cm bin, quan st nh cc cht ha hc (v d CO), cc vi sinh vt , .v.v. Cc node ch c xy dng trn thnh phn c bn l ngn xp cm bin. Ngn xp cm bin m nhn vic pht cc tn hiu ca node ch nh m thanh, chn ng,... qung b trong mi trng thng qua knh cm bin. V vic pht ny m phng s pht tn t nhin ca tn hiu t cc hin tng nn cc giao thc pht khng c c ch iu khin tc nghn v chng tranh chp. Ngn xp cm bin ca mi node ch tng ng vi mt ngn xp cm bin ca node cm bin.
ngc Anh - D2001VT

- 66 -

n tt nghip i hc mng...

Chng 3. M hnh ha v phn mm m phng

Cc node User l cc im thu thp s liu t mng cm bin tng tc trc tip vi ngi s dng hoc chuyn qua mng Internet. Cc node User c xy dng trn ngn xp giao thc mng khng dy. Ngn xp giao thc mng khng dy m bo thng tin gia node User vi cc node cm bin.

Hnh 3.7: Kin trc m hnh mng cm bin khng dy Hnh 3.7 minh ho m hnh mng cm bin trong mi trng m phng. Trong m hnh t chc mng, knh khng dy (Wireless Channel) v knh cm bin (Sensor Channel) c xy dng vi hai c ch truyn thng ring. Trong kch bn m phng in hnh, mt node ch s di chuyn qua mt nhm node cm bin c trin khai trong trng cm bin. Cc node ch ny pht ra cc tn hiu qung b trn knh cm bin trong mt phm vi xc nh. Cc node cm bin nm trong phm vi ny, c th nhn c cc tn hiu cm bin trn c s hot ng ca ngn xp cm bin tng ng. Khi node cm bin nhn thy cc tn hiu cm bin c l ng ch , n s chuyn cc gi tin v s kin ny thng qua knh khng dy n node User. Bng cch phn tch knh cm bin v knh khng dy, m hnh mng ny gip cho vic m phng v phn tch hot ng ca mng cm bin tr ln d dng hn khi cc s kin cm bin hin tng mc tiu v cc s kin pht v nhn gi trong truyn thng khng dy c th din ra ng thi. Ngoi ra, vi vic cho php mt node cm bin c th lin
ngc Anh - D2001VT

- 67 -

n tt nghip i hc mng...

Chng 3. M hnh ha v phn mm m phng

kt ti nhiu knh cm bin, mi trng m phng c kh nng cung cp cc phn tch v hot ng phc tp ca node cm bin khi chng phn ng li nhiu tn hiu cm bin nhn c ng thi nh chn ng, nhit , m thanh,... c/ T CHC NODE V TO LU LNG Trong vic nghin cu hot ng ca mt mng cm bin khng dy, yu t ct yu l kch bn trin khai ton b bao gm hnh trng mng, phm vi v tuyn, phm vi cm bin, qu o ca cc mc tiu cm bin v cc lu lng s kin kt qu, qu o ca cc node User v cc lu lng truy vn. Tt c cc yu t ny gp phn to ln cc thit k vi s tho hip tt nht, t c th nh gi hiu qu ca cc thut ton hay giao thc mi di cc kch bn trin khai khc nhau. nghin cu cc hiu qu ny, cn phi pht trin cc cng c to lp v quan st cc kch bn m phng chi tit cung cp kh nng xy dng hnh trng v lu lng mng. Cc cng c ny c th c pht trin trn nn phn mm m phng mng NS (Network Simulator) v phn mm ny c sn c s m phng cc mng IP ni chung (c mng c dy v khng dy) v c tnh m rt cao. Vic T chc node cm bin ph thuc vo nhim v ca mng. V d, theo di cc loi th hoang d trong mt khu rng, cc cm bin c th c trin khai ng u trong khu rng. Tuy nhin, vi mng cm bin c trin khai cho nhim v phng th ng bin th cc cm bin phi c trin khai theo ng c xc nh r. Trong mt s trng hp khc, cc cm bin c th c trin khai tu theo yu cu ca ngi s dng. Trong mi trng m phng, ngi s dng c th t chc node theo cc hnh khc nhau tu theo yu cu nhim v ca mng. Ngoi vic t chc node, cc yu cu lu lng cng c nhiu loi khc nhau.Lu lng mng cm bin c phn thnh ba kiu chnh: 1) Lu lng Ngi s dng n node cm bin: c hnh thnh t cc lnh v truy vn t ngi s dng n mng. 2) Lu lng node cm bin n ngi s dng: gm cc bo co t cm bin n ngi s dng. 3) Lu lng node cm bin n node cm bin: hnh thnh do nhu cu cng tc x l cc s kin cm bin trong mng trc khi thng bo n ngi s dng. Kiu lu lng cui cng l phc tp nht v n ph thuc vo phng php cm bin.

ngc Anh - D2001VT

- 68 -

n tt nghip i hc mng...

Chng 3. M hnh ha v phn mm m phng

d/ NGN XP CM BIN V KNH CM BIN Ngn xp cm bin m phng cc hot ng to, pht hin v x l cc tn hiu cm bin. Trong m hnh node cm bin nu trn, ngn xp cm bin l mt im thu s liu (sink) c nhim v kch hot lp ng dng mi khi pht hin thy mt s kin cm bin. Mt tp cc chc nng kch hot khc nhau t cc phng php cm bin n gin n cc chc nng x l tn hiu tinh vi u c thc hin bi ngn xp cm bin. Trong m hnh node ch, ngn xp cm bin hot ng nh mt ngun tn hiu. Ngn xp cm bin ca mt node ch cha dng tn hiu c trng cho kiu mc tiu cm bin. Tn hiu ny c pht trong cc mi trng khc nhau (mt t, khng kh, nc,.v.v.), ni m cc mc tiu di chuyn. Hnh 3.8 ch ra dng tn hiu thc t nhn c t mt cm bin a chn v dng tn hiu m phng ca cc chn ng mt t do s di chuyn ca xe c.

Hnh 3.8: V d v m phng dng tn hiu. a) Tn hiu a chn thc t, b) Tn hiu a chn m phng

ngc Anh - D2001VT

- 69 -

n tt nghip i hc mng...

Chng 3. M hnh ha v phn mm m phng

Cc mi trng cm bin trong thc t c m hnh ho thnh cc knh cm bin, ni cc s kin cm bin nh cc tn hiu a chn, m thanh hoc hng ngoi c lu thng.

3.2 Thit k phn mm m phng mng cm bin khng dy


Trong thit k phn mm (cn c gi l chuyn i m hnh), m hnh m phng c pht trin bng mt ngn ng lp trnh no . Trong n ny, vic m phng mng cm bin c thc hin trn phn mm m phng mng NS-2 m rng cho mi trng mng cm bin. Do , phn tip theo s trnh by v phn mm NS-2 v phn m rng NRLSensorsim trn NS-2 cho m phng mng cm bin 3.2.1 Phn mm NS-2 a/ Gii thiu NS-2 NS-2 l chng trnh m phng mng theo phng php m phng cc s kin ri rc. NS-2 h tr m phng mng c dy v khng dy, TCP, UDP , cc giao thc truyn thng im-a im v nh tuyn khc,.v.v. NS-2 c vit bng C++ v ngn ng hng i tng Tcl (Otcl: object-oriented tool command language). NS-2 c mt lch s kh di, bt ngun t cc phn mm REAL ca UCB (1989) v NEST ca Colombia (1992). n nm 1995, NS-2 c pht trin trong d n VINT (Virtual InterNet Testbed hay nn kim th Internet o). VINT l d n hp tc gia AT&T Reseach, Lawrence Berkeley National Laboratory, ETH TIK, Xerox PARC, UCB-Berkeley v USC/ISI. Hin nay, Ns ang tip tc c pht trin trong cc d n SAMAN v CONSER, cng vi s hp tc ca nhiu nh nghin cu v ACIRI. Nhng t chc ng gp ng k vo NS-2 l UCB Daeledus, UMU Monarch v Sun MicroSystems. So vi cc phn mm m phng mng khc, NS-2 c nhng u th sau: NS-2 c m ngun m min ph. NS-2 c kin trc m, to iu kin thun li cho vic m rng NS-2 c pht trin t cc phn mm ni ting trn th gii nh REAL, NEST nn n c nhng im mnh v khc phc c nhng yu im ca cc phn mm ny NS-2 h tr cc tnh nng c bn ca mng IP, t c th pht trin thm cc phn t mng. - 70 -

ngc Anh - D2001VT

n tt nghip i hc mng... -

Chng 3. M hnh ha v phn mm m phng

NS-2 c cu trc module, rt thun tin cho vic nghin cu tm hiu v pht trin.

Nhn t pha ngi s dng , NS-2 l chng trnh bin dch m Otcl c lin kt ti th vin C++ . Cc i tng c s nh tcp, CBR,..c xy dng trong C++. u vo NS-2 l tp m lnh Otcl , u ra l cc tp tin m phng tin trnh theo yu cu c th hin trong tp lnh Otcl. NS-2 Tp lnh Otcl (m ngun) Chng trnh bin dch Otcl Cc th vin C++ Hnh 3.9: Cu trc chng trnh NS-2 Kt qu m phng c th quan st bng hnh nh m t trc quan vi ng dng Nam (the Network Animator) , bng th (s dng Xgraph) hoc c th c x l bng cc tp lnh tu chn. Vi cu trc ny, vic s dng NS-2 tr ln n gin hn nhiu so vi s dng trc tip C++ nhng vn c c nhng tnh nng ca C++. Vi nhng c im trn, NS-2 thc s l mt cng c phn mm hu ch cho vic hc tp, nghin cu mng thng tin, gip cho vic thc hnh mng tr ln hiu qu hn. b/ C ch hot ng ca phn mm NS-2 Hot ng ca NS-2 c chia thnh hai phn l phn d liu (c xy dng trong C++) v phn iu khin (c xy dng trong Otcl). gim thi gian x l gi v s kin, thi biu s kin v cc i tng thnh phn mng c bn trong phn s liu c vit v bin dch bng C++. Cc i tng c bin dch ny c to sn v c lin kt ti Otcl qua b thng dch Otcl. Mi i tng C++ ny c iu khin v c thit lp cc tham s thng qua mt i tng iu khin tng ng trong Otcl. Cc i tng C++ khng cn iu khin hoc ch hot ng ni ti trong phn C++ th khng cn lin kt n Otcl. Tng t, cng c mt s i tng (khng nm trong phn d liu) c th hot ng hon ton ch trong Otcl. Cc i tng iu khin trong Otcl c nh x
ngc Anh - D2001VT

Kt qu m phng

- 71 -

n tt nghip i hc mng...

Chng 3. M hnh ha v phn mm m phng

1-1 ti cc i tng cn iu khin trong C++. Nh vy, cu trc phn cp cc i tng ny trong hai phn C++ v Otcl l tng t nhau. Quan h gia C++ v Otcl c minh ha trn hnh 3.10.

Hnh 3.10: Tnh i ngu gia C++ v Otcl Hnh 3.11 ch ra kin trc NS-2. Trong kin trc ny, ngi s dng (khng phi ngi pht trin NS-2) v tr gc di bn tri. D liu u vo l tp lnh Otcl c phn tch bi lp Tcl. Vic thit lp v chy m phng trong Tcl s dng cc i tng trong th vin Otcl. Thi biu cc s kin v hu ht cc thnh phn mng hot ng trong C++ v c lin kt ti Otcl. Vic ny c thc hin bi lp tclcl. Thi biu cc s kin tclcl Otcl Tcl 8.0 Hnh 3.11: Kin trc tng quan ca NS-2 Chng trnh NS-2 c nhiu phin bn chy trn cc h iu hnh khc nhau v vi cc yu cu ci t khc nhau. Trong n ny, phin bn ns-allinone2.27, chy trn Windows trong mi trng Cygwin/X c s dng tm hiu mt s cc tnh cht ca mng cm bin khng dy. Cygwin/X cung cp mt giao din chng trnh ng dng (API) ging nh h iu hnh UNIX trn khun dng Windows do NS-2 khng chy trc tip trn Windows.
ngc Anh - D2001VT

NS-2 Cc thnh phn mng

- 72 -

n tt nghip i hc mng...

Chng 3. M hnh ha v phn mm m phng

Mi trng NS - 2 l cng c ht sc linh hot trong vic nghin cu cc c tnh ca mng cm bin khng dy (Wireless Sensor Network) v n c sn cc m hnh cho mng Ad hoc khng dy, c rng buc v nng lng. Trong NS 2, mt mng cm bin c th c xc nh vi nhiu t hp cc c tnh nh thc t. Mi trng mng di ng trong NS - 2, cung cp s h tr ln nhau gia cc giao thc nh hnh 3.12.
Lp vt l Lp mng Lp giao vn
TCP UDP DSDV DSR TORA AODV OLSR Cc kiu pht v tuyn vi suy gim bc 4 : trong khng gian t do, mt t hai tia, bng ph. Antent li n.

Lp ng dng
CBR FTP Telnet

Lp lin kt s liu
802.11 TDMA SMAC

Hnh 3.12: Cc giao thc c h tr trong NS-2 m phng mng khng dy Vi c s ny, ta ch cn thm vo NS-2 mt s i tng v thuc tnh m phng mng cm bin. 3.2.2 C s pht trin m phng mng cm bin trn nn NS-2 C s duy nht cn thiu trong NS-2 cho m phng mng cm bin l vic nh ngha mt "Phenomenon" (hin tng). V d nh cht ho hc, m thanh,... cc i tng ny c th di chuyn v kch hot cc cm bin gn qua mt knh nh phm cht khng kh hay rung ng mt t. Khi mt cm bin pht hin tn hiu t mt hin tng trong knh ny, cm bin s phn ng tu theo ng dng c nh ngha bi ngi s dng NS-2. Cc ng dng ny s quy nh vic cm bin lm g khi pht hin ra hin tng mc tiu. V d, cm bin c th nh k gi thng bo n mt s im thu thp s liu nu n cn tip tc pht hin thy hin tng, hoc c th lm mt s vic phc tp hn nh cng tc vi cc cm bin ln cn c c thng tin c th chi tit hn v hin tng trc khi cnh bo ngi gim st v mt hin tng gi nh. Mi mng cm bin c mt ng dng duy nht nh gim st ng t, mi trng, Phn m rng NS-2 cung cp cc kh nng trnh din cc ng dng
ngc Anh - D2001VT

- 73 -

n tt nghip i hc mng...

Chng 3. M hnh ha v phn mm m phng

cm bin. Vi cc ng dng ny, chng ta c th nghin cu hot ng ca c s h tng mng di cc iu kin khc nhau. C s ca vic xy dng m hnh mng cm bin trong NS-2 c minh ho trong hnh 3.13.

Hnh 3.13: C s xy dng m hnh mng cm bin s dng NS-2 M hnh trnh din ca cc hin tng trong NS-2 c xc nh vi cc gi qung b c chuyn qua mt knh c ch nh. Phm vi nh hng ca hin tng l tp hp cc node c th nhn c cc gi Phenom qung b trn knh ny. M hnh ny s tun theo qung b bt c kiu pht v truyn no (khng gian t do, mt t 2 tia hay bng ph, bao gm c cc cu hnh node hin tng. Cc kiu pht ny ph sng theo dng gn trn nhng cc hnh dng khc cng c th c c bng cch thay i phm vi ca cc gi Phenon v di chuyn mt cch thch hp mt tp cc node hin tng pht cng kiu. Vic pht qung b cc gi Phenom c hon thnh nh "giao thc nh tuyn Phenom", qung b cc gi Phenom vi tc xung xc nh. Khi mt gi Phenom c nhn bi mt node trn knh Phenomenon (knh hin tng), mt thng bo v s kin ny s c chuyn n ng dng cm bin ca node . 3.2.3 Cc b sung vo NS-2 Gi s c cc node hin tng (Phenomenon) kch hot cc node cm bin, lu lng cc node cm bin to ra mi khi pht hin thy hin tng ph thuc vo chc nng ca mng. V d, cc mng thit k hiu chnh ch bng hiu ng nng lng s to ra nhiu lu lng cm bin n cm bin hn mng thit k cung cp cho gim st vin cc d liu cha qua x l. Chc nng ny ph thuc vo ng dng ca cm bin v ph thuc vo c tnh lu lng kt hp vi mng c m phng. i tng v chc nng c nh ngha trong cc file sau: - Phenom/Phenom.cc, h: Cha giao thc nh tuyn Phenom s dng cho vic pht tn hiu t cc hin tng. N bao gm cc tham s cho tc xung v kiu hin tng (Bi cabon, ng t mnh, ng t nh, ting n hay loi
ngc Anh - D2001VT

- 74 -

n tt nghip i hc mng...

Chng 3. M hnh ha v phn mm m phng

chung). Cc kiu ny c t tn nhn dng cc ngun hin tng trong file trace (u ra m phng). Tc xung l tham s duy nht iu khin vic pht tn hiu t mt hin tng.

Hnh 3.14: Hnh nh m t mng cm bin (c ly t ng dng NAM trong NS-2) vi 25 trm cm bin c trin khai theo hnh li trn din vung, 20 node Phenomenon (m t m my kh gas-hin tng cn cm bin) di ng v mt trm thu thp s liu ( gc trn bn phi). - Sensornets-NRL/Sensoragent.cc, h: nh ngha cc agent cm bin, cc agent l im cui, ni cc gi thuc lp mng c to ra v phn tch, x l. Cc node cm bin s dng mt tc nhn cm bin lin kt n knh Phenomenon tip nhn cc gi tin Phenom v s dng mt tc nhn TCP hay UDP lin kt n knh ca mng v tuyn to cc gi tin c gi i t ng dng cm bin. Cc tc nhn cm bin hot ng nh mt ng dn, qua cc gi tn Phenom c nhn v x l bi cc ng dng cm bin. Cc tc nhn cm bin khng thc s quan tm n ni dung ca gi Phenom, n ch n gin nh du cc gi nhn c v chuyn n ng dng cm bin. Agent ny c nh ngha trong Sensor agent.cc. - Sensornets-NRL/Sensorapp.cc, h : ng dng cm bin c nh ngha trong file ny tn dng mu node v to ra cc thng bo cm bin ch ra node tng ng pht hin ra hin tng (4 bin mi trng c th c s dng l: SILENT_PHENOMENON, DISABLE_COLORS, MESG_SIZE v TRANSMIT_FREQ). C th, khi node ang nhn gi Phenom, ng dng ny thay i mu node thnh , kch thot mt bin ton cc "alarm" v gi mt

ngc Anh - D2001VT

- 75 -

n tt nghip i hc mng...

Chng 3. M hnh ha v phn mm m phng

thng bo cm bin (MESG_SIZE byte) n node sink (node thu thp s liu) ca kt ni UDP, TCP sau mi chu k l TRANSMIT_FREQ giy. Khi mt node khng nhn c mt Phenom packet trong thi gian ch (SILENT_PHENOMENON giy), th mu node tr v mu xanh l cy. Nu mu node c yu cu biu th mc nng lng thay v trng thi cnh bo cm bin th ng dng b tt vi vic t DISABLE_COLOR. - Sensornets-NRL/Phenom_packet.h: File ny nh ngha cu trc gi Phenom. C 5 kiu hin tng (CO, HEAVY - GEO, LIGHT - GEO, SOUND, and TEST - PHENOMENON) tng ng vi cacbon monoxide (cht carbon monoxide CO), Heavy Seismic actyvity (ng t mnh), Light Seismic activy (ng t nh), Audible Sound (m thanh), sime Phenomenon (kiu chung). Cc kiu ny c th c s dng m phng vi nhiu node hin tng v c th d dng nhn ra v phn bit vi cc hin tng khc m node cm bin pht hin, bng cch nhn vo file trace. 3.2.4 Cc chnh sa trong NS-2 Hnh 3.15 ra s cy NS - 2 m rng m phng mng cm bin vi cc b sung (nhnh bn phi) v hiu chnh (nhnh bn tri). Cc chnh sa trong NS-2 c thc hin trong cc file sau : - Trace/cmu-trace.cc, h: Lp CMUTrace c s dng in cc phn quan trng ca mt gi vo file trace. V phn m rng s dng kiu gi mi cho cc hin tng nn cn phi nh dng gi tng ng trong file ny. - Tcl/lib/ns-lib.tcl: Thnh phn ny trnh by v cu hnh node c ch ra trong tp lnh NS-2. Phn m rng s dng kiu node mi (cc node cm bin v Phenomenon). V th, thm vo mt s im vo chc nng nh cu hnh node (node-configure) ph hp vi cc kiu ny. - Tcl/lib/ns-mobilenode.tcl: Trong NS-2, dung lng sn c cho vic lp mng khng dy a knh c s dng pht cc loi tn hiu hin tng khc nhau. Bng vic s dng knh ring cho cc hin tng, ta c th m phng mi trng vt l ring cho tng loi hin tng nh trong thc t. Nh vy, cc node cm bin cn 2 giao din: mt vi knh 802.11 v mt vi knh Phenom. Kh nng a giao din ("Multi - homed") c b xung trong ns-mobilnode.tcl. - Common/packet-h: Mi gi trong NS -2 c lin kt vi mt kiu ring tu thuc vo giao thc tng ng nh TCP, ARP, AODV, FTP, .v.v..V giao thc - 76 -

ngc Anh - D2001VT

n tt nghip i hc mng...

Chng 3. M hnh ha v phn mm m phng

pht tn hiu hin tng l mi nn phi nh ngha kiu gi tng ng trong file tiu packet.h. - Mac/Wireless-phy.cc: NS -2 c gm m hnh nng lng cho cc node khng dy c s dng nghin cu li ch ca cc k thut duy tr nng lng khc nhau. Nh vic ngh hot ng hay tn dng cc mt mng ti u. M hnh ny gm cc c tnh ch ra cc yu cu cng sut ca cc gi pht v nhn hay trng thi ri trong thi gian mng khng hot ng tch cc. Vic cm bin hin tng l mt qu trnh c th tiu th nng lng ti mt tc khc, nn y l vn quan trng cn xem xt. Trong mac/Wireless-phy.cc cung cp kh nng ch ra cng sut tiu th ca cc node trong khi cm bin cc hin tng. Mt s sa i khc c thc hin mac/mac.cc, tcl/lib/ns-namsupp.tcl v queue/priqueue.cc. Mt s sa cha trong th tc nh mu node, b sung kiu gi Phenom vo t chc NS-2 c thc hin n gin ho giao din n knh Phenomenon trn node cm bin.

ngc Anh - D2001VT

- 77 -

n tt nghip i hc mng...

Chng 3. M hnh ha v phn mm m phng

NS-2.27/

Hnh 3.15: S b sung v chnh sa NS-2

3.3 M t m lp trnh m phng


3.3.1 Thit lp knh hin tng v knh d liu Cc node Phenomenon s pht trn mt knh khc vi cc node cm bin trnh s tranh chp ti lp vt l. Mi node Phenomenon cn nh cu hnh trn cng mt knh ngay c khi chng pht t cc kiu hin tng khc nhau. Lnh sau thit lp knh v tuyn v knh ca cc hin tng (Knh Phenomenon):
set chan 1 [new $val(chan)] set chan 2 [new $val(chan)] ngc Anh - D2001VT

- 78 -

n tt nghip i hc mng...

Chng 3. M hnh ha v phn mm m phng

3.3.2 Thit lp mt giao thc MAC cho knh Phenomenon Chn mt lp MAC s dng cho vic pht Phenomenom qua knh Phenomenon. Vic s dng 802.11 l khng thch hp v knh Phenomena l knh t nhin nn n pht m khng cn iu khin tc nghn v tranh chp. Cc lnh sau thit lp cc th tc iu khin truy nhp mi trng v tuyn v mi trng Phenomenon:
set val(mac) Mac/802 11 set val(PHENOMmac) Mac

3.3.3 Thit lp cc node Phenomenon S dng node-config ging nh cc node di ng nhng ch r giao thc nh tuyn Phenom, cc hin tng c pht i theo cc phng thc c nh ngha trong Phenom/Phenom.cc. Ngoi ra phi nh hnh knh v lp MAC trc khi ch ra vic qung b Phenomenon. Mt v d thit lp cu hnh node Phenomenon mu nh sau:
$ns node-config \ -adhocRouting PHENOM \ -Channel $chan 1 \ -llType LL \ -macType $val(PHENOMmac) \ -ifqType Queue/DropTail/PriQueue \ -ifqLen 50 \ -antType Antenna/OmniAntenna \ -phyType Phy/WirelessPhy \ -topoInstance $topo \ -agentTrace ON \ -routerTrace ON \ -macTrace ON \ -movementTrace ON \ -propType Propagation/TwoRayGround

3.3.4 Thit lp tc v kiu xung ca Phenomenon Hai tham s s dng thay i tu bin Phenomena c ch ra a/ Pulserate Float. -

Ploat phi l mt s thc M t tn s mt node Phenomenon qung b tn hiu ca n. - 79 -

ngc Anh - D2001VT

n tt nghip i hc mng...

Chng 3. M hnh ha v phn mm m phng

Mc nh l mt ln pht trn 1 giy

b/ Phenomenon Pattern Pattern: kiu hin tng, phi l mt trong cc t kho sau: CO, HEAVEGEO, LIGHT-GEO, SOUND, TEST-PHENOMENON tng ng vi oxit carbon CO, ng t nng, ng t nh, ting ng v mt s kiu hin tng chung khc. Tu chn ny c s dng ch yu cho vic m phng cc hin tng bi node (nhiu node hin tng kt hp) nn d dng phn bit vic node cm bin ang cm bin hin tng no bng vic nhn vo trace file.

- Mc nh TEST-PHENOMENON Sau y, minh ho vic t tham s pht tn hiu t Carbon Oxit 10 ln/s
[$node (0) set ragent ] \ pulserate .1 ; [$node (0) set ragent ] \ Phenomenon CO ;

3.3.5 nh hnh node cm bin Nt cm bin phi c nh hnh vi thuc tnh Phenom chanell v thuc tnh Wireless Channel. Knh Phenom Channel phi cng loi vi knh m ta n nh cho Phenomenon. Knh cn li c s dng truyn cc bo co ca cm bin. Cu hnh node cm bin cn phi ch ra mt giao thc MAC cho knh Phenomenon v mt giao thc MAC (nh MAC/802-11) cho knh chia s vi cc node khng dy khc. iu ny c thc hin vi cc thuc tnh Phenom mactype v mactype. Phenom mactype phi cng kiu vi MAC ca cc node Phenom v Mactype phi cng kiu vi MAC ca cc node khc cng tham gia mng IP. Cc lnh sau minh ha v d nh hnh cho mt node cm bin :
$ns node-config \ -adhocRouting $val(rp) \ -Channel $chan 2 \ -macType $val(mac) \ -PHENOMChannel $chan 1 \ -PHENOMmacType $val(PHENOMmac)

ngc Anh - D2001VT

- 80 -

n tt nghip i hc mng...

Chng 3. M hnh ha v phn mm m phng

3.3.6 Thit lp cc node non-sensor (im thu thp d liu, Gateway) Cc node khng phi cm bin hay Phenomenon node khng c nh hnh vi mt knh Phenom Channel v chng ch c giao din duy nht n mng MANET (Mobile Ad hoc Network - mng di ng s dng giao thc nh tuyn Ad hoc) c thc hin vi thuc tnh - Phenom Channel "off". V d:
$ns node-config \ -adhocRouting $val(rp) \ -Channel $chan 2 \ -PHENOMChannel "off"

3.3.7 Gn kt cc tc nhn cm bin Lnh ny to ra mt tc nhn cm bin cho mi node cm bin v gn kt tc nhn ny vi node tng ng. Ngoi ra, phi ch ra rng tt c cc gi tin n t knh Phenome u c nhn bi Sensor Agent.V d:
set Sensor ($i) [new \ Agent/SensorAgent] $ns attach-agent $node ($i) \ $Sensor ($i) [$node ($i) set ll (1)] \ up-target $Sensor ($i)

3.3.8 Gn kt mt tc nhn UDP v ng dng cm bin cho mi node Vic cc node cm bin phn ng th no khi chng pht hin ra hin tng mc tiu c nh ngha trong ng dng cm bin. V d nh chng s thng bo thng tin v hin tng ti im thu thp d liu qua UDP. Th d sau minh ho vic thit lp ng dng cm bin:
set src ($i) [new Agent/UDP] $ns attach-agent $node ($i) \ $src ($i) $ns connect $src ($i) $sink set app ($i) [new \ Application/SensorApp] $app ($i) attach-agent $src ($i)

3.3.9 Khi ng ng dng cm bin Nt cm bin c th nhn cc gi Phenom ngay khi Sensor Agent c gn ti node. Nhng node ch c phn ng khi ng dng cm bin c gn kt v khi ng.
$ns at 5.0 "$app ($i) start \ $Sensor ($i)"

ngc Anh - D2001VT

- 81 -

n tt nghip i hc mng...

Chng 4. nh gi cht lng dch v QoS ca

CHNG 4 NH GI CHT LNG DCH V QoS CA MNG CM BIN KHNG DY

4.1 M t kch bn m phng


Mc ch ca phn m phng ny l nh gi cht lng QoS ca mt mng cm bin thng qua vic kho st mt s tham s QoS ca mng cm bin khng dy theo mt . Tc l, kho st mt s tham s QoS theo s lng node cm bin thay i trong mt vng kho st c nh.
-

Kho st t l mt gi ti lp giao vn. Tnh ton tr gi tin t node ngun cm bin n im thu Sink. Tnh ton tc gi trung bnh n im thu Sink.

M phng ny c thc hin vi cc mng cm bin c trin khai theo hnh li vung, trong bn hnh vung 1000 1000 m:
-

S lng node ngun hin tng l 1. Mu chuyn ng hin tng: Ngu nhin. Di truyn dn v di hin tng l Tx= 218.9 m. Cng sut pht ca cc node cm bin v node hin tng l Pt=0.22960590141841 W (Pt = (1.0e-10) * (Tx)**4) ;. Kiu hin tng mc tiu c chn l kh Carbon Monoxit (CO) c biu din bng mt nt hin tng Phenomenon n di chuyn mt cch ngu nhin trong trng cm bin. S lng im thu thp s liu (Sink) l 1, c t trn bin ca trng cm bin (gc tri trn cng ca m hnh m phng). Cc mng cm bin ny s dng giao thc nh tuyn AODV, kiu hng i Droptail (Kiu FIFO: vo trc ra trc), kiu pht v tuyn mt hai tia mt t (Two Ray Ground), antent c li n. Thi gian m phng l 20 giy.

4.2 Thc hin m phng


4.2.1 Vit m v chy m phng Cc tu chn v mi trng mng c khai bo nh sau:
set set set set set val(prop) Propagation/TwoRayGround; #Kiu pht v tuyn val(netif) Phy/WirelessPhy ;#Kiu giao tip mng val(mac) Mac/802_11 ;#Kiu MAC val(PHENOMmac) Mac ;#Kiu hin tng MAC val(ifq) Queue/DropTail/PriQueue ;#Kiu hng i

ngc Anh - D2001VT

- 82 -

n tt nghip i hc mng... set set set set set set set

Chng 4. nh gi cht lng dch v QoS ca ;#Kiu lp lin kt s liu ;#Kiu antent ;#S gi max trong hng i ;#Tng s node cm bin, ;#Giao thc nh tuyn ;#Chiu di bn (m) ;#Chiu rng bn (m)

val(ll) LL val(ant) Antenna/OmniAntenna val(ifqlen) 50 val(nn) ", $totalnodes-1," val(rp) AODV val(x) 1000 val(y) 1000

Trong phn chng trnh chnh (Main Program) s nh ngha tn File s liu u ra (Trace, NAM) v thc hin cc thit lp knh, nt, giao thc, tc nhn, ng dng, m hnh Phenomenon nh m t phn 3.3. Cc cng vic cn thit khc cn thc hin trong chng trnh chnh l thit lp ta cho cc nt v cc khai bo thi gian m phng cc s kin xy ra trong thi gian m phng. V d: a) Cc lnh sau thit lp ta (m) cho cc nt node_1 l (x,y) = (1,1) v node_2 l (x,y) = (101,1):
$node_(1) $node_(1) $node_(2) $node_(2) set set set set X_ Y_ X_ Y_ 1 1 101 1

b) Lnh sau khai bo mt s kin ti thi im 0,01 giy, nt node_0 (Phenomenon) di chuyn n ta (x,y) = (470.316697379992, 107.25415624008) vi tc 200,0 (n v tc c nh ngha trong NS-2):
$ns_ at 0.01 "$node_(0) 107.25415624008 200.0" setdest 470.316697379992

c) Tnh ton khong cc gia cc node:


$cols = floor(sqrt($totalnodes)); $rows = ceil($totalnodes / $cols); $colinterval = floor($width / ($cols-1)) - 1;# Khong cch gia hai node trn ct. $rowinterval = floor($height / ($rows-1)) - 1;# Khong cch gia hai node trn dng.

Ngoi ra, cn c cc nh ngha mu nt, cc thng bo ra mn hnh cng tc, v.v. Sau khi c tp m u vo lu trong file wsnet.tcl , c th bt u chy m phng bng lnh: ns wsnet.tcl trong ca s cng tc. Chng trnh c th chy
ngc Anh - D2001VT

- 83 -

n tt nghip i hc mng...

Chng 4. nh gi cht lng dch v QoS ca

trong vi pht n nhiu gi tu theo s nt mng. Sau khi chy xong, ta c th quan st hnh nh trin khai mng bng ng dng NAM trong NS-2. Hnh 4.1 l ca s quan st m phng bng ng dng NAM vi s nt Sensor c trin khai l 100 trong phm vi 1000 1000m, 1 node hin tng, thi gian m phng 20s vi giao thc nh tuyn AODV.

Hnh 4.1: Quan st m phng bng ng dng NAM 4.2.2 Tnh ton kt qu Sau khi chy xong m phng trong NS-2, vic tip theo l phn tch file Trace. M phng ny s dng loi Trace vi nh dng 7 trng u tin nh sau: [s kin] [thi gian] [s th t nt] [mc Trace] ---- [s th t gi] [kiu gi] [kch thc gi]. Trong , cc s kin trong trng s kin gm r (nhn gi), s (gi gi), D (mt gi), f (chuyn tip gi); trng thi gian ch ra thi im xy ra s kin; trng mc Trace ch ra s kin ny thuc phm vi (mc ) m phng no (tc nhn (nh udp), lp lin kt s liu (MAC) hay mc vt l, ....).

ngc Anh - D2001VT

- 84 -

n tt nghip i hc mng...

Chng 4. nh gi cht lng dch v QoS ca

Vi yu cu tnh ton trong trng hp ny, ta ch cn quan tm ti 7 trng u tin ny, cc trng sau c nh dng tu theo mc Trace v kiu gi. V d vi mc Trace MAC v kiu gi PHENOM (tn hiu hin tng) th cc trng tip theo l [thi gian chuyn] [a ch MAC] [Kiu hin tng]. V d v mt on file Trace ca mng 40 node cm bin nh sau:
s 3.340224734 _21_ MAC --r 3.340577284 _27_ MAC --s 3.340587284 _27_ MAC --r 3.340891834 _21_ MAC --s 3.340901834 _21_ MAC --------- [9:1 41:0 26 27] r 3.342278384 _27_ MAC --------- [9:1 41:0 26 27] s 3.342288384 _27_ MAC --r 3.342303384 _27_ RTR --------- [9:1 41:0 26 27] f 3.342303384 _27_ RTR --------- [9:1 41:0 25 33] 0 RTS 44 [7de 1b 15 0] 0 RTS 44 [7de 1b 15 0] 0 CTS 38 [6a4 15 0 0] 0 CTS 38 [6a4 15 0 0] 24 udp 172 [13a 1b 15 800] 24 udp 120 [13a 1b 15 800] 0 ACK 38 [0 15 0 0] 24 udp 120 [13a 1b 15 800] 24 udp 120 [13a 1b 15 800]

Cng vic phn tch file Trace c thc hin qua hai bc: - Tch file Trace: Mc ch ca vic tch file Trace l ly ra cc loi gi v trng cn thit cho vic tnh ton kt qu. - Tnh ton kt qu: thc hin tnh ton kt qu trn cc phn tch ra bc trn. 4.2.3 Tnh t l mt gi udp ti lp giao - Cng thc tnh t l mt gi udp: T l mt gi udp = 1 (S gi udp nhn/s gi udp gi) - Tch s liu nhn v gi ti im thu Sink: S dng lnh sau trong cygwin/X tch ly cc s kin nhn gi udp ca im thu Sink (trong file Trace wsnet.tr) tnh s gi udp nhn c.
$ cat wsnet.tr | grep "AGT" | grep "udp" | grep ^r | awk ' { printf ("%c\t%f\t%s\t%s\t%d\t%s\t%d\n", $1,$2,$3,$4,$6,$7,$8)} ' > nhanudp.txt $ cat wsnet.tr | grep "AGT" | grep "udp" | grep ^s | awk ' { printf("%c\t%f\t%s\t%s\t%d\t%s\t%d\n", $1,$2,$3,$4,$6,$7,$8)} ' > guiudp.txt

ngc Anh - D2001VT

- 85 -

n tt nghip i hc mng... S lng node cm bin 40 60 80 100 120 140 160 180 200 220 240 260 280 300 320 340 360 380 400

Chng 4. nh gi cht lng dch v QoS ca

S gi udp gi t cc node cm bin 184 289 441 572 626 754 915 967 1139 1174 1403 1555 1620 1805 1845 2041 2214 2043 2486

S gi nhn bi im thu Sink 184 288 441 567 621 742 869 904 503 646 384 114 26 73 4 14 47 139 11

T l mt gi udp 0 0.003460 0 0.008741 0.007987 0.015915 0.050273 0.065150 0.558385 0.449744 0.726301 0.926688 0.983951 0.959557 0.997832 0.993141 0.978771 0.931963 0.995575

Bng 4.1: T l mt gi udp theo s lng node cm bin


1.0 0.9 0.8 0.7 0.6 T l m t gi udp 0.5 0.4 0.3 0.2 0.1 0.0 40 60 80 100 120 140 160 180 200 220 240 260 280 300 320 340 360 380 400 S lng node cm bin T l mt gi

Hnh 4.2: th t l mt gi ti lp giao vn.

ngc Anh - D2001VT

- 86 -

n tt nghip i hc mng...

Chng 4. nh gi cht lng dch v QoS ca

4.2.4 Tnh tr gi (s) - Cng thc tr gi udp: tr gi = Thi im nhn Thi im gi.
S lng node cm bin 40 60 80 100 120 140 160 180 200 220 240 260 280 300 320 340 360 380 400 tr cc i 2.118961 2.267924 1.176684 2.257699 1.489998 4.539861 7.988922 10.018941 16.319756 18.401416 18.377152 18.137422 7.069353 18.396197 6.056735 12.326229 17.322686 16.414597 10.592491 tr cc tiu 0.004831 0.002173 0.002174 0.004896 0.002154 0.007049 0.002154 0.002154 0.002889 0.003889 0.006547 0.039260 0.008996 0.008495 0.284054 0.021033 0.539750 0.009300 0.102936 tr trung bnh 0.063042 0.067624 0.052597 0.074790 0.044339 0.281901 0.755690 1.127731 3.948794 4.308794 4.930560 7.096495 1.158788 5.775821 3.999372 6.567604 8.373938 7.007174 2.758421

Bng 4.2: tr gi cc i, cc tiu v trung bnh


20 18 16 14 12 tr gi udp (s) 10 tr cc i tr cc tiu tr trung bnh

8 6 4 2 0

40

60

80 100 120 140 160 180 200 220 240 260 280 300 320 340 360 380 400 S lng node cm bin

Hnh 4.3: th tr gi udp cc i, cc tiu v trung bnh


ngc Anh - D2001VT

- 87 -

n tt nghip i hc mng...
9.0 8.0 7.0 6.0 tr gi udp (s) 5.0 4.0 3.0 2.0 1.0 0.0 40 60 tr trung bnh

Chng 4. nh gi cht lng dch v QoS ca

80 100 120 140 160 180 200 220 240 260 280 300 320 340 360 380 400 S lng node cm bin

Hnh 4.4: th tr gi udp trung bnh theo s lng node cm bin 4.2.5 Tnh tc gi udp trung bnh (kbps) - S dng lnh sau trong cygwin/X tnh tc s liu tc thi v ghi vo file datarate.txt.
$ cat nhanudp.txt | awk ' { dif= $2 - old2; if(dif>0) printf("%f\t%f\n",$2,0.960/dif);old2=$2; }' > datarate.txt

ngc Anh - D2001VT

- 88 -

n tt nghip i hc mng... S lng node cm bin 40 60 80 100 120 140 160 180 200 220 240 260 280 300 320 340 360 380 400 Tc thu s liu cc i 345.448003 396.858206 378.250591 393.603936 393.926959 397.186595 397.186595 397.022333 397.022333 397.022333 397.186595 397.022333 225.457961 390.720391 6.973855 34.531132 397.186595 397.186595 58.443930

Chng 4. nh gi cht lng dch v QoS ca

Tc thu s liu cc tiu 1.244946 1.276056 0.950297 1.092742 1.377011 0.743840 0.406493 0.352261 0.564392 0.237893 0.475326 0.156104 0.069972 0.257825 0.068026 0.129143 0.150505 0.361451 0.101691

Tc thu s liu trung bnh 26.608275 47.110937 54.519053 60.582764 89.892454 89.086452 137.254866 127.033017 111.799155 130.268487 155.153009 119.839600 20.238568 45.452702 2.059487 4.443977 113.371593 114.313422 14.407393

Bng 4.3: Tc cc i, tc cc tiu v tc trung bnh


440 400 360 320 280 240
T c s li u (kbps) Tc thu s liu cc i Tc thu s liu cc tiu Tc thu s liu trung bnh

200 160 120

80 40 0 40 60 80 100 120 140 160 180 200 220 240 260 280 300 320 340 360 380 400
S lng node cm bin

Hnh 4.5: th tc s liu c nhn bi im thu Sink

ngc Anh - D2001VT

- 89 -

n tt nghip i hc mng...
160

Chng 4. nh gi cht lng dch v QoS ca

Tc thu s liu trung bnh


140 120 100 80 60

T c s li u (kbps)
40 20 0 40 60 80 100 120 140 160 180 200 220 240 260 280 300 320 340 360 380 400

S lng node cm bin

Hnh 4.6: th tc s liu trung bnh c nhn bi im thu Sink

4.3 nh gi kt qu t c sau m phng


Qua cc th c xy dng t m phng trn, ta thy cc tham s ca tp tham s cht lng dch v QoS ca mng cm bin khng dy c bin ng tng i ln khi mt tng (s lng node tng). Khi tng dn s node mng n mt s lng nht nh th tr, tc thu s liu v t l mt gi c xu hng tng, nhng tc thu s liu cc i li rt n nh. Nh vy, ta c th nhn thy c 7 khong chnh khi tng s node cm bin trong mng (hay chnh l tng mt node cm bin): 1- Khong th nht: Khong t 40 n 120 node (tng ng vi 40 120 node/km2), tr v t l mt gi, tc thu s liu nh, n nh nn thng tin cm bin v hin tng t. 2- Khong th hai: khong t 120 n 200 node (120 200 node/km2), tc s liu trung bnh, tr v t l mt gi nhn chung l tng rt nhanh, dc ca th th hin tr v t l mt gi c gi tr ln c bit t 180 - 200 node/km2 tuy rng khong ny tc trung bnh c xu hng gim. 3- Khong th ba: khong t 200 n 240 node (200 240 node/km2), tr tng chm, tc thu s liu tng nhanh v t gi tr cc i khong - 90 -

ngc Anh - D2001VT

n tt nghip i hc mng...

Chng 4. nh gi cht lng dch v QoS ca

155kbps, t l mt gi vn tip tc tng tuy rng c xu hng gim ti 220 node/km2. 4- Khong th t: khong 240 n 280 node (240 280 node/km2), tr v tc thu s liu gim nhanh chng, t l mt gi vn tip tc tng. 5- Khong th nm: Khong 280 n 340 node (280 340 node/km2), t l mt gi li n nh mc cao, tr tng ln mc d c chiu hng gim xung khong 320 node/km2, tc thu s liu tng sau gim nhanh xung mc thp nht khong 2- 4.5 kbps. 6- Khong th su: T 340 n 360 node (340 360 node/km 2), t l mt gi li n nh mc cao, v tc thu s liu tng, c bit tr t cc i khong 8.4s. 7- Khong th by: T 360 n 400 node (360 400 node/km 2), t l mt gi vn n nh mc cao, tc thu s liu v tr c xu hng gim xung. Nh vy, vi mt din tch l 1km2, khi trin khai cc node cm bin nh gi mt s tham s cht lng dch v QoS theo mt , ta thy vi mt khong t 40 n 120node/km2 th thng tin c chnh xc l cao nht. nh gi chnh xc s liu ta phi thc hin m phng nhiu hn vi cc tham s u vo (nh cng sut truyn pht, di cm bin, v.v), vo phi da vo nhiu m hnh m phng, cc kinh nghim thc t khc.

ngc Anh - D2001VT

- 91 -

n tt nghip i hc

Kt lun

KT LUN
Cng ngh mng cm bin khng dy ha hn to ra nhng ng dng y tim nng, c th p dng trong nhiu lnh vc khc nhau, m i vi cc cng ngh khc cn nhiu hn ch. Tuy nhin trin khai mng ngi thit k h thng yu cu phi nm bt c nhng nhn t tc ng n mng, nhng nhc im ca mng cn phi c khc phc. Tc l, ngi thit k cn phi quan tm n cc tham s mng, v d nh tp cc cht lng dch v QoS. Nh qu trnh m phng ngi thit k h thng c th nh gi c cht lng dch v mng cung cp, t c th thit k h thng theo cch ti u nht. Trn y, em hon thnh ni dung n tt nghip, tuy cha thc s hon thin song t c nhng kt qu theo cng ra, c tm tt li nh sau: - Gii thiu tng quan v mng cm bin khng dy vi nhng hiu bit v nn tng ca cng ngh mng cm bin khng dy, cc nhn t nh hng n mng khng dy, c im v kin trc tng quan mng cm bin khng dy (chng 1). - Tm hiu cc ng dng ca cng ngh cm bin khng dy bng vic tm hiu v cc h tr truyn thng cho mng cm bin khng dy, cc lnh vc p dng cng ngh cm bin khng dy v tm hiu chi tit mt ng dng (gim st mi trng sng) c trin khai da trn cng ngh cm bin khng dy (chng 2). - Thc hin m hnh ho v tm hiu thit k phn mm m phng mng cm bin khng dy da trn phn mm m phng mng NS-2, vit cc m t m lp trnh cho vic m phng mng cm bin khng dy (chng 3). - Thc hin m phng mng cm bin khng dy, v nh gi phn tch mt s tham s trong tp cc tham s QoS ca mng cm bin khng dy nh kt qu m phng (chng 4). Ni dung n mi ch tp trung tm hiu mt ng dng v gim st mi trng sng nn cha th hin ht c sc mnh ca cng ngh mng cm bin khng dy, v cha nh gi ht c cc tham s ca mng, cho vic thit k h thng. Bn thn em cn phi c gng hn na, v s ng vin ng gp ca cc thy c, cc bn ni dung n tt nghip hon thin hn. Mt ln na, em xin chn thnh cm n.

TI LIU THAM KHO 1. 2. 3.

Anna Hac, Wireless Sensor Network Designs, University of Hawaii at Manoa, Honolulu, USA, John Wiley & Sons Ltd, Copyright 2003. Edgar H.Callaway, Jr. Wireless Sensor Networks: Architectures and Protocols, A CRC Press Company, Copyright 2004 CRC Press LLC. I.F. Akyildiz, W. Su*, Y. Sankarasubramaniam, E. Cayirci, Wireless sensor networks: A survey, Broadband and Wireless Networking Laboratory, School of Electrical and Computer Engineering, Georgia Institute of Technology, Atlanta, GA 30332, Received 12 December 2001; accepted 20 December 2001.<http://www.ece.gatech.edu/research/labs/bwn/sensornets.pdf>. Mainwaring, Polastre, et al. Wireless Sensor Networks For Habitat Monitoring, online posting. 2002 ACM International Workshop on Wireless Sensor Networks and Applications September 28, 2002. Atlanta, GA. (also Intel Research, IRB-TR-02-006, June 2002.) 12 Dec 2002. <http://www.cs.berkeley.edu/~polastre/papers/wsna02.pdf>. Jason Liu, L. Felipe Perrone, David M. Nicol, Michael Liljenstam, Chip Elliott, David Pearson, Simulation Modeling of Large-Scale Ad-hoc Sensor Networks, Institute for Security Technology Studies (ISTS), Dartmouth College and BBN Technologies.<www.cs.dartmouth.edu/~nicol/paperscv/SIW01-sensor.pdf> Sung Park, Andreas Savvides, Mani B. Srivastava. SIMULATING NETWORKS OF WIRELESS SENSORS Networked Emebedded Systems Laboratory Electrical Engineering Departments University of California, Los Angeles Los Angeles, CA, 90095, U.S.A. http://www.informscs.org/wsc01papers/181.PDF. The Network Simulator - ns-2.<http://www.isi.edu/nsnam/ns/> The ns Manual.<http://www.isi.edu/nsnam/ns/nsdocumentation.Html> NRLs Sensor Network Extension to ns-2. <http://nrlsensorsim.pf.itd.nrl.navy.mil/> NS-2 by Example <http://nile.wpi.edu>. NS by Example, Jae Chung and Mark Claypool.<http://perform.wpi.edu> Ian Downard, SIMULATING SENSOR NETWORKS IN NS-2, Naval Research Laboratory Code 5523, 4555 Overlook Ave, Washington DC, 20375-5337. <http://nrlsensorsim.pf.itd.nrl.navy.mil/>.

4.

5.

6.

7. 8. 9. 10. 11. 12.

13.

You might also like