-
8/9/2019 Research and Analysis on Routing Protocols for Wireless Sensor Networks.pdf
1/5
Rch nd Ay n Rung P fWirees Se1sar Netwoks
. Shijn Da", Xng J en L
Key aoo ofBoa Ot ca F asmon Cmunicaton NwUr o Eco cc a coog o Ca
egd 65 ha PRa *:dpd200@mnco
Abstc-Wirel no ok (WSN) a tpdu which negra o hq, mbdhqu, dtbd fma ps nao q aa f w tk i a vn ma ng a Rtly aadia n h n n nok. r fh n WSN Ad a n nto f l r r a t a tf h a a na n hav o o A n nwo Y[.
Wth men h ME(mio-1comcancas) poesor o no tehls, ob rd sesors ig hactez by lw-poer sl sznd p pce s nos a capae f weomuncaon eg an mpa. w y ns w t d o mbo chniqus, eqe dsdnfoao cing d muiteq
rss so or s omos ure ta o o at e nse poed i' lrggegapicl e u ntconon n t ro o n tetanorm e a o li s c sd vl s csts ab not t aea o snor er, w cn te nfoao aou ae c f w fo .r aii my nm ono oc bg o cro a ga n auicanfrig om i a a raz[1]. Iac, aiato o h wrs sor ok aq xmple, we or k hpu es may cv pa
d cn g me o os a b opd by loter wres snsor r cote f ees an s e otns by cag dtng s kg e w mwe f h oe tuaton c apcato of so
This paper i uotd by.NSFC RG fHK (60218),
780560$20 205
o r i o at bt lo re te s f t re ew Onth la , aicao sor ork t sa u o a s on ca im t ne or novn in uly anrou conna sio I addtss s ca ena a mor cv s o anmiy mng h reoy roal ad e noe o ree i a a imas Saat e wr lde in dtcton
an ma hn[] s r v moidte h n e wl eso twork
407
s o a o n pl nadi omnd wi a omn o ae s a osd man alge t de an of wrss so os fcrong ooco o wrss so etwork o o h ng At r ome pvo on syn crariis caos am pos WS, p of ae sgs r h n ay pe t n a oro rw of n r oo r or es s nk
t dtg d das Tn w ocs r
ato o in a coa bte e otoo adighit some tr apct of rar
AITEU OF POOL K FORW RK
T aite o ooco a n twre nor twork own s roooak o ow d oug awares, te dawth ntwoi poool omnae ow lt l m oo ooat f s T c st p phyia t l lay ek lay trano l,appo la ow maamt n olymanem plan an tsk maam p Tal a des t e o t mdlatro a evng ees Be tee d s ca moble tMAC poocol m be or awae an b o miimcoio w ig bodcas. wo yr ke
-
8/9/2019 Research and Analysis on Routing Protocols for Wireless Sensor Networks.pdf
2/5
cae o ng he a uped by he pot lye anspo e elp o m he ow o te d hwee nor nwo ppico e it Detpe ppicto owae e se n ed on plain ay eg o n sesng sks Inin, pwr mly agee pas
motor pw met t sr mge seor ndes. es ps elp h o nodi he sg ask d pcono
Te per gen ne mns h sesnod es s pwe F tce, te eo ne c tw rceve e ecg a r e o sgho. I s ad gtg uplct essgs. sw e pw lv o th ses ne s l seod bdc to it gho i w pw a' k pa in nsng essges emgpw is eee snsg ly mpane dee nd eg h iy f sr s, s e k s , nd t s keeptc o who e gbor eor d re eeoe teods c blac pw d k ug y nwig
s sa a mg pa as dcede he eng ts ge to spcc re a oe s e rgn are eqe pefrm tesensg te sme me S sme es e te m han o dependg o pow eel. Theege ples re ee so sso ds c gee engyeie way e da iewirl wk d hare wt e eceee s
/
.
_n'
/
AJt L i ' f I Tup { E I m\'/ r 1) lk U l Ph V
mg he extg etwor mdes te oe Hc
k (MAETs) ar h c t ssr wMANET ad we ew ae mny masts. epe wo pogy s nt d;pe s n eese ese ndes n te nw econed eh oe by we comniion And ye he otcl ecnie devepd foANT b dircy apd o ss sntw ee e e many drece bewe tese ype newo w ewo vay eflig res[3]
08
e nme o eo nde wirless eewo c e e oe mgd hgtha a MNE
Uike nd i MA senso my a nque
s nes are c eape n os n e sy ye i ss
Power eoce of eo oe co be el; MA's ds re-ged
Seor o mo ii n t mpatd ca cli ta ter MAcopat becu t w s
ensor ne e poe ue
pg o so ewo cge vefe
Ss s y e a bdcc ag wereas mot Ad cnew r as n p-tpconicaon
S i s impa s n tn rs wirs s n. Both aade te sow e t w wn av ocse n isus oved h eepef egyn w-cos secure -o ssewo Now my ew gthm hv popodr e poem tg dta i s ws Wec e g pc wr t ae alz h eig g ptocos
Clc f PThr ae mny wy to clf ouig poos.
al otig rcls an b sd s aechc o locaed ccg o wstre. terore se pocl cn e cio muipate ebed egtty eice Qoaed, r ceenae depeigo t poc pro nw al os ply esa e we heh os am uchniqe cleg e oes s cle e c do gggao dta n o t eergy Lin-basd prs tle posoma to ey e a o te d g a te who rk[4
o ooo/ g ene t c l e ed
s wk g c oe eced hen e em o e ego y oadctng mm m o hp o h pcke ae ece r edestn f s rv weer has edececs c 5]:
mpo mpion ut wee upa a seno he ame no o empe o
-
8/9/2019 Research and Analysis on Routing Protocols for Wireless Sensor Networks.pdf
3/5
A as neghbor des w ae a eegs h oe B, od B l rive ies o te mege set om od A
Oelap: I wo noes sare te sme mesurngeon bo othem a s he sme a e
same e As a s nehbor e eiveulcaed eage
esou ns e og poocl es n o ot t vaabe y rre Annr uc awre cl mus tk on e amo f energy ae o hm aal
Gsp ol he rvaio f ig lgotm not e boadt b send e ngpk ol elec egor oe Oc theeigb noe cees t aa ranmy seets noherses ne. avode pio pob, t co th lon tm rpagatin eding mage
o no2) IN (Ss Potoo r aio vi
Neg)[6] is mg r wo ps adaei en The de d SPN oa e sng a-a h hghly descs hhtc e daa, wh s he k ae o PNIN has he ye o esges ha ADV EQ adDAA
DVWhe oe h d o en t eeths esage cing aa
A e sed h ss when wsh orcv se t
DA - D essage cont h a with ae hedr
Befoe sg ATA mssae th esr eboasts A sge nng dtr et o DAA. If a eihbo s inteese in he es a R sage fr te DA d eDATA s sen to is egh ne. Repetve enegbo ode epeas h sme os tith a is t e s ( BS SP's e-a negito asrc dapv o cass robm h s imoio oeap n ree lid c f erg ec he seais o the *dao pnbse d ot spid PN. o h ng f SPN tha ooogc chn led s ea od es know on i nleoegb owe ' dadvt a ca F al t s n abe. Scod, oe kcud dp t i snk ne y vnts Finy S' am ea't guaanee ee of aa. o example f es hat eestd n ta a a ay m ee nd ad e oe ewe soe n dsioe n e n ht aa u aa w n b npot te tn a a
9
ece n7 a ipa lese n edr t po searh we ns. e agt ams at data ogseso os b g mn shee o te aa Tem rn r p
nk er oug n e t se egy
I trcl, e nk e o tee tacr to l f he so h sk deo eam y sgnng ae-ue pais Eh oe eses h e t n s ae Te nere t eam d seveal gie s A the s spopge thuh the no twor e gaenf l. ure h a or he e c nod es t aog h s ge ah. T a daapoagato aggregon d oy lh sn s efh ne e nee w i saso eee ta e soe ne et e re ao wae hy e ysaig b i h cachng prossn
ta neo oug th poto ha dge san ey o has bl Fr expe om agreaion i employs ychnizin eciqus h is o ea t riz in wee eor newr On the pobem aagreon i oh no n dg oo.l s ma e o i o oa seo o
3) LEACH (L nrg A rHiy[8] is utegbae rt a zd oo o e-he to evy e eegy oad ng te eno nds e eor n s u i eo eo e e us o e enoe base te ree ga sr a e l
se heds oe te w eegce ason wil l be o b cutr eadre ta a o the nodes A th a p c t ad agggn e lo th cu Cueed age aol oe me o o banc teegati n T c mae y ode choog d b b a e deeme a hea r h f be s an wng tr:
(P ineGT(= 1-/ (fomOd;)
ee te sre g h ., e un o, h e of oes ah no been c ea i he t r LEACH isazd o u ee a of hem b h et- p nd o owe a -t hUy, e as s oe h e se l etup p eah o-lthad tels stered t di y sg CSM pco.Te th ch DMA d
-
8/9/2019 Research and Analysis on Routing Protocols for Wireless Sensor Networks.pdf
4/5
oadt he bac o tir mmbs n hedule aoa In aa asms pa ea no wa is en daa if needd.
EACH ove any o fea e sensorwk, c a i ac ozeoonio an re ain o e-ead;owee, es rom oowg pm:
I an no e apied 'o t crl applaos.
T no o e oe om a
o po o h km da g qy wh nwn "h p"
PGASS (ow-i Gaer i Ssooao Sye)[9] a chai pwe eepooo base o A Becau ec nod oawldge o wo ha b cnstucasy y usg a ged ao EGAS] oeosLEA y nt e orhead yam soon, ig t u di a on-eae
oe rn a mtg e m ofasms. wvr . EASS a t sam poemsas EAH . Fe ejre goa omaon ewo ow b eah oe oe l wen n stab s ewoks whee s gobaknwde t s o
) GEAR (Georpi ad Egy Aw Rg)[Os gy awa a gorapa od noee ht to r a aet wad e ag
eo ] GEA ac nod ep an o a aeing o eacg e dena o tsegos T ee o a cma of ealeegy a ian t esiao Te ead o a
enee ea cst a acns o og
aon o he ewrk e o we a dd o hae o go o he g see ae no oe tia o equal eeed cos he eae o popaaed oe o ckv m a pace eae dtinin o a oese fo n pack wl b aue ae wo asn e agom: O h oaing ake owar heage on e e oag pe we ro Compe G wich i oe te aipc in gorap tg GEA o n receeey onsmpin o te ue se but ao peormseean RS m o ak iy
IV CRS NDCRSN
Roing ea wles no oks aarae a lo o ano h ys a bug nqelne omae to dina daa o ewk Fo e sme aov an maecoco v ol has ratiosip w or has LWACH EGASS has smi eaur dgnd wh
a ao may new s ar dd o eae one S t a o ay pco ber aaoter oe eae nr wk a lao ecNow, we car a nat e og oo
or newo icue aoe w e to a few w iee abe I gee omison.
ae on e ana abe tol, w ea a g g ooo o we ss newo e e drble u c :
ai ust tecure I vn lhead depe ower q a d cextn e wk's lift.
Daa aregao If he aa asia ao an e ople ky sno node ie ec ey proin a aeswk oehead aatay Hc aves eeg
adomg pa cho a ring a an so mupe pas o a snan wt wrea i ou hp baing e newoad ad oeang te aur o nes
Thos o enso nos o r see a
on go ls, sole " popo ve eey by m eesyamsso w b o d eee e eo ewk.
Threo fo se ode o ray ataDr ppoprae e o erg andtm lay o elay a woul lp in longatode e
TAB!. OM O VU ROUTING OOO
oo G
albiy im L Go N
ft Shn g
D Ye, dus
M"' N .
Pwr Hgh ;:qr
an
O
lh y" Y. N ,
C Fbio -crc rh (
V SN
Wr sno ework ae ecoe poplar
he pgres made n oiao adung o m wls sr net moaa w e to eo cie u protoo fohe a al q equeme a oa h pape, we a emred o sac rss odt rou ocol wle eo acsi aoes Ten w ma onta btwhe alom Athou xns e he eenexee o a e uing prle i i oeos; h .s som ag on
-
8/9/2019 Research and Analysis on Routing Protocols for Wireless Sensor Networks.pdf
5/5
eeive soios o e og pblem As o sdrevas, s no poble to degn a og agoithm ww ae good perfoa r a enros a or apaons
Te fer esec wod e needed o ddess isse Qay o Se (Qo) oed b o adigng enor ad ra-tme apcaios Cy er ve le eseach tat looks a hag oSreqeme a vey ee co evoet keso newok Anoe teestg o ougpotool oeraton o e node mob Mot ofe en eseac assme ha node ad e sn aeboh atonar Howeve tee ig be some siatons a ospa senaio ee e node d e skpob e o e ole In suc ases euety upaete oatn o e osion o d sesor noesa popaan o a oon he newom exvy d the be o oe. Nw routgagothms ae ed to hadle e oerhed o moa poo chages uh a eegotae
eomet. Ot pobe ue eserc f routgpotoo nes e ntego of se nek wwr two e e eet Mo 'o t apo ecuy vomeal og ee e dee o senor ode o b ansme t erer oa fre aayss be one. h o teues hod be mde o e B to tenee ince e roug r o e eomenre deet re eseah s essa hdg teend o to[2]
KNOWEDMET
is wok ued y FC ad RG f K18)
EFREES
R C h d J M b "En Rutn o Lowe H " prstd t Pc eessoutn tng Confee ce (W ln 00
[2 K a . Yi vy n ut Potol ore Sn ork" El oc Nk Joal ol 3 355.
[3] L F z W u Y akauan nd Cyri, "Av r Nwok n EEE Comunaion Mn. 400 pp 4.
[ IK A. E. "outing tq wno nor: a y W omaions, E se EEE o mmnatons] I p 6
[ ], aie, nd Bn d to
Ioto emnt ess Ssr t nda eedins f te ' Anua onfn n ong a og (Mom , te 99.
[6 lik W zmn, and H Baaa"Negto-e po f mat raion rss snsr t Wis Ntw o 8 p> 92
7 tnat na nd . t "e i a but muatn m Snotr" pret a P f 6 ua CMEEE
Inteaia Cn o Moe omun d Ng(MobiCom o MA 0.
W. enean A han, kinaEnyent omuico to f r oNo" rt at reng of e ai ttofe on tm S aaii 2.
[ isey n C an r-
atn n Sno Iomton sems," esented at cs t EE Ao onc Mtn 2002
[] DEt nd RGian, Gohical and eryAeoun A Rue semiat rotoco r ielno Nwk ULA omue cee epatmeASD R -0-02 My 0.
41
1 Qanfng D. out to for sesrnw eseted a sme muc ad or N 04. 24.