Research and Analysis on Routing Protocols for Wireless Sensor Networks.pdf

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


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


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


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


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.

Documents

Research and Analysis on Routing Protocols for Wireless Sensor Networks.pdf