




版權說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權,請進行舉報或認領
文檔簡介
無線傳感器網(wǎng)絡第五講第一頁,共102頁。第五講Transportlayer第二頁,共102頁。TRANSPORTLAYER
(PRIORKNOWLEDGE)ENDTOENDRELIABILITYCONGESTIONCONTROLCongestiondetectionFairnessissuesTCP(TransmissionControlProtocol)forDataTrafficUDP(UserDatagramProtocol)forRealTimeTraffic第三頁,共102頁。TransportLayerInternet,Satellite,etcSinkSinkUserEnd-to-endcommunicationbetweenasensornodeanduserEndtoendreliableeventtransfer第四頁,共102頁。ChallengesEnd-to-EndMeasuresApplication-DependentOperationEnergyConsumptionBiasedImplementationConstrainedRouting/Addressing第五頁,共102頁。End-to-EndMeasuresTCP:End-to-endretransmission-basederrorcontrolWindow-basedadditive-increasemultiplicative-decrease(AIMD)congestioncontrolmechanisms.End-to-endandpoint-to-pointreliabilityandcongestioncontrolsolutionsResourcewastageinWSNs第六頁,共102頁。ThepacketlossesandcongestionmitigationareperformedthroughcommunicationbetweenasourceandadestinationwithoutanyinvolvementfromtheintermediatepartiesThetransportcontrolmechanismsresideonlyonthesourceanddestination.Eachflowisconsideredindependentlytoprovideapoint-to-pointcommunicationsolution.第七頁,共102頁。Collectiveinformationfromagroupofsensorsismuchmoreimportantthantheindividualinformationfromeachsensornode.Conventionalend-to-end,point-to-pointtransportlayertechniquesmayleadtowasteofscarcewirelesssensorresources.LocalmeasuresforreliabilityandcongestioncontrolareusuallyexploitedtoimprovetheenergyefficiencyofthetransportlayerprotocolsReliabilityofthecollectiveinformationfromagroupofsensorsiscontrolledinsteadofthereliabilityofinformationfromeachindividualsensornode.第八頁,共102頁。RelatedWorkWirelessTCPvariantsareNOTsuitableforsensornetworksDifferentnotionofend-to-endreliabilityHugebufferingrequirementsACKingisenergydrainingBOTTOMLINE:Traditionalend-to-endguaranteedreliability(TCPsolutions)cannotbeappliedhere.NewReliabilityNotionisrequired!!!第九頁,共102頁。CongestionControlACKfeedbackClosed-loopcontrolFeedbackshouldbefrequent,butnottoomuchotherwisetherewillbeoscillationsCannotcontrolthebehaviorwithatimegranularitylessthanthefeedbackperiod第十頁,共102頁。TCPcongestioncontrolcwndgrowsexponentially(slowstart),thenlinearly(congestionavoidance)with1moresegmentperRTTIfloss,dividesthresholdby2(multiplicativedecrease)andrestartwithcwnd=1packetTimeSequenceNoCongestionwindowdoubleseveryround-triptimepacketack第十一頁,共102頁。ChallengesEnd-to-EndMeasuresApplication-DependentOperationEnergyConsumptionBiasedImplementationConstrainedRouting/Addressing第十二頁,共102頁。Application-DependentOperationDeployedwithaspecificsensingapplicationobjectiveMonitoringapplication:ReliabilityEventdetectionapplications:TimelinessTransportlayersolutions----tailoredtotheapplication.Theimportanceofthesemetricscanalsovaryaccordingtotheapplicationarea.ThespecificobjectiveofWSNsinfluencesthedesignrequirementsofthetransportlayerprotocols.第十三頁,共102頁。ChallengesEnd-to-EndMeasuresApplication-DependentOperationEnergyConsumptionBiasedImplementationConstrainedRouting/Addressing第十四頁,共102頁。EnergyConsumptionScarceenergyresourcesaffectthedesignoftransportlayersolutions.Energyawaretransportlayerfunctionalities:reliabilityandenergypower---end-to-endmeasuresnotbescalableforWSNs.Tradedoffbetweenreliabilityandenergyconsumption----localreliabilitymeasures第十五頁,共102頁。ChallengesEnd-to-EndMeasuresApplication-DependentOperationEnergyConsumptionBiasedImplementationConstrainedRouting/Addressing第十六頁,共102頁。BiasedImplementationResource-constrainedsensornodesandresource-richsink:MostofthefunctionalitiesareperformedatthesinkMinimumfunctionalitiesarerequiredatthesensornodes.Flowdirectiondependingtraffic:sensors-to-sinkdirectiontrafficrequiretimelydeliverywithloss-tolerantoperationSink-to-sensorsdirectionrequiresahighdeliveryratio.第十七頁,共102頁。ChallengesEnd-to-EndMeasuresApplication-DependentOperationEnergyConsumptionBiasedImplementationConstrainedRouting/Addressing第十八頁,共102頁。ConstrainedRouting/AddressingNotemployend-to-endglobaladdressingAttribute-basednaminganddata-centricrouting第十九頁,共102頁。Transportlayerprotocols第二十頁,共102頁。TransportlayerprotocolsReliableMulti-SegmentTransport(RMST)ProtocolPumpSlowly,FetchQuickly(PSFQ)ProtocolCongestionDetectionandAvoidance(CODA)ProtocolEvent-to-SinkReliableTransport(ESRT)ProtocolGARUDA第二十一頁,共102頁。RMSTRMSTprovidesend-to-enddata-packettransferreliabilityRMSTisatransportlayerprotocolfordirecteddiffusionBedesignedasafilterthatcouldbeattachedtothedirecteddiffusionprotocol.RMSTisaselectiveNACK-basedprotocolthatcanbeconfiguredforin-networkcachingandrepair.TherearetwomodesforRMST:CachingModeNon-CachingMode第二十二頁,共102頁。PacketerrorsdetectionEachpacketofaflowislabeledbyauniquesequencenumber.Thepacketerrorsaredetectedwheneverthereisaholeinthesequencenumbersreceived.Incaseofpacketerrors,nodesrequestretransmissionbysendingaNACKpackettowardthereverseroutefromthesinktothesensor.第二十三頁,共102頁。ReliableMulti-SegmentTransport(RMST)SinkRMSTNodeSourceNode
EachRMSTnodecachesthefragmentsidentifiedbyFragNoofaflowidentifiedbyRmstNo.Watchdogtimersaremaintainedforeachflow.Whenafragmentisnotreceivedbeforethetimerexpires,anegativeacknowledgementissentbackwardinthereinforcedpath.ThefirstRMSTnodethathastherequiredfragmentalongthepathretransmitsthefragment.SinkactsasthelastRMSTnode.Innon-cachingmode,sinkistheonlyRMSTnode.RMSTreliesondirecteddiffusionschemeforrecoveryfromthefailedreinforcedpaths.第二十四頁,共102頁。NON-CACHINGMODESimilartoconventionaltransportlayerprotocolsOnlythesourceanddestinationplayaroleinprovidingreliabilityThepacketlossesaredetectedatthesinkandrequestedfromthesourcenodeinanend-to-endfashionthroughaNACKpacket.Advantage:additionalprocessing,storage,andenergyconsumption–fromtheintermediatenodesinthemulti-hopnetworkarenotrequired.第二十五頁,共102頁。errorSinkdetectpacket4lossNACKRe-transmission第二十六頁,共102頁。CACHINGMODEAnumberofnodesalongareinforcedpath,(pathbeingusedtoconveythedatatothesinkbydirecteddiffusion),areassignedasRMSTnodes.第二十七頁,共102頁。errorCachenodedetectpacket3lossNACKtoupstreamcacheRe-transmission第二十八頁,共102頁。QualitativeEvaluationAdvantages
Thecostassociatedwithend-to-endretransmissionsisminimizedCreatereliablesegmentsbetweentwoconsecutivecachingnodesandtheretransmissionsareperformedinsidethesesegmentsinsteadofthroughtheend-to-endroute.RMSTaimstoprovideguaranteeddeliveryforeachflowintheWSN——helpfulforapplicationswhereindividualnodeinformationisimportant第二十九頁,共102頁。QualitativeEvaluationDisadvantagesAdditionaloverhead:increasetheoverallcomplexityandenergyconsumptionofthenetwork.Treatseachflowseparately:overutilizationofresourcesGuaranteedreliabilityviain-networkcaching:bringsignificantoverheadAlargeamountofinformationmayflowinsidethenetwork:congestionandassociatedpacketdrops第三十頁,共102頁。TransportlayerprotocolsReliableMulti-SegmentTransport(RMST)ProtocolPumpSlowly,FetchQuickly(PSFQ)ProtocolCongestionDetectionandAvoidance(CODA)ProtocolEvent-to-SinkReliableTransport(ESRT)ProtocolGARUDA第三十一頁,共102頁。PumpSlowly,FetchQuickly(PSFQ)pacethedatafromasourcenodeatarelativelylowspeedtoallowintermediatenodestofetchmissingdatasegmentsfromtheirneighbors,Assumption:nocongestion,lossesdueonlytopoorlinkqualityhop-by-hoprecoveryGoalsRecoverfromlosseslocally.EnsuredatadeliverywithminimumsupportfromtransportinfrastructureMinimizesignalingoverheadfordetection/recoveryoperationsOperatecorrectlyinpoorlinkqualityenvironmentsProvideloosedelayboundsfordatadeliverytoallintendedreceiversThreebasicoperations:
pump,fetch,andreportAlternatebetweenmulti-hopforwardingwhenlowerrorratesandstore-and-forwardwhenerrorratesarehigher.第三十二頁,共102頁。PSFQAddressthepathfromsinktosensors.Differenttosensors-to-sinkpathNetworkmanagementtasksRe-taskingofthesensornodes.ConcernreliabilityOne-to-onecommunication:reliablydisseminatecontrolinformationissentbythesinktoeachsensor.第三十三頁,共102頁。C.Y.Wan,A.T.CampbellandL.Krishnamurthy,“PSFQ:AReliableTransportProtocolforWirelessSensorNetworks,”InProc.ACMWSNA’02,September2002,Atlanta,GAPSFQSlowinjectionofpacketsintothenetworkAggressivehop-by-hoprecoveryincaseofpacketlosses“PUMP”performscontrolledfloodingandrequireseachintermediatenodetocreateandmaintainadatacachetobeusedforlocallossrecoveryandin-sequencedatadelivery.Applicableonlytostrictsensor-sensorguaranteeddeliveryAndforcontrolandmanagementend-to-endreliabilityforthedownlinkfromsinktosensorsDoesnotaddresscongestioncontrol第三十四頁,共102頁。PSFQ
PSFQcomprisesthreefunctions:*MessageRelaying(PUMPoperation),*Relayinitiatederrorrecovery(FETCHoperation)and*Selectivestatusreporting(REPORToperation).第三十五頁,共102頁。PSFQEveryintermediatenodemaintainsadatacache.Anodethatreceivesapacketchecksitscontentagainstitslocalcache,anddiscardsanyduplicates.Ifthereceivedpacketisnew,theTTLfieldinthepacketisdecremented.IftheTTLfieldishigherthan0afterbeingdecremented,andthereisnogapinthepacketsequencenumbers,thepacketisscheduledtobeforwarded.ThepacketsaredelayedforarandomperiodbetweenTminandTmax,andthenrelayed.AnodegoestoFETCHmodeonceasequencenumbergapisdetected.ThenodeinFETCHmoderequestsaretransmissionfromneighboringnodes.第三十六頁,共102頁。PumpReliabilityismoreimportantthantimelinessPSFQemploysaslowpumpmechanismSlowinjectionofpacketsintothenetworkEachnodeontheroutetothedestinationswaitsforaspecificamountoftimebeforerelayingthemessages.第三十七頁,共102頁。PumpNodebroadcastsapackettoitsneighborseveryTminuntilallthedatafragmentshavebeensentoutNeighborswhoreceivethepacketcheckagainsttheirlocalcachediscardinganyduplicatesIfitisjustanewmessagethepacketisbufferedandtheTime-To-Live(TTL)fieldintheheaderisdecreasedby1IfTTLisnotzeroandthereisnogapinthesequencenumberthepacketthenisscheduledfortransmissionwithinarandomtimeTtx,whereTherandomdelaybeforeforwardingthemessageallowsadownstreamnodetorecovermissingsegmentsbeforethenextsegmentarrivesfromanupstreamnodeItalsoallowsreducingthenumberofredundantbroadcastsofthesamepacketbyneighbors第三十八頁,共102頁。PSFQ
PUMPOPERATIONIfnotduplicateandin-orderandTTLnot0CacheandScheduleforForwardingattimet(Tmin<t<Tmax)TminTmaxTminTmax111t12第三十九頁,共102頁。FETCHIncaseofpacketerrors,eachnodeperformsaggressivehop-by-hoprecoverytofetchthelostpacketsfromneighbornodes.Ifanodeonthepathfromthesinktosensorsdetectsasequencenumbergapinthissequenceofpackets,thefetchoperationisinitiated.Throughthefetchoperation,anodeaggressivelysendsoutNACKpacketstoquicklyrecoverthelosspacketsfromitsimmediateneighbors.第四十頁,共102頁。PSFQ
FETCHMODE(RecoveryfromErrors)
2lostRecover212321234112233第四十一頁,共102頁。PSFQ
FetchQuickly112lost23TminTmaxTrRecover2Tr2212第四十二頁,共102頁。FETCHLocalerrorrecovery:persistentNACKmessagesbetweentwopackettransmissions.Preventmessageimplosion:limitsNACKmessagetransmissiontotheone-hopneighborhoodThemechanismisnotsuitableforcaseswherethelastpacketofaflowislostorallthepacketsrelatedtoaflowarelost.PSFQemploysaproactivefetchoperation,wherethereceiversfollowatimer-basedfetchoperation.第四十三頁,共102頁。ProactivefetchAnodedoesnotreceiveapacketforTproSendaNACKpackettoneighbors.Tpro
=α(Smax?Slast)Slast:thelasthighestsequencenumberSmax:thelargestsequencenumber
α≥1ThenodeproactivelysendsaNACKpacketearlierifitisclosertotheendofthemessage.InthecasewherebufferlengthislimitedTpro
=αnTmaxnisthebufferlength.第四十四頁,共102頁。ReportReportingfunctionality---createsclosed-loopcommunicationbetweensensorsandsink.AllowthesinktorequestfeedbackfromthesensornodesinascalablemannerThesinkcancollectinformationrelatedtooperationofthenetwork.Initiatebythesinkbysettingareportbitinthepacketheader.Uponreceivingthereportrequest,asensornoderespondsimmediatelybytransmittingareportmessage.第四十五頁,共102頁。ReportEachnodealongthepathtothesinkaddsitsstatusinformationtothisreportbypiggybacking
IfanodeintheupstreampathdoesnotreceivethereportresponseinTreport,itcreatesitsownreportpacketandsendsittothesink.Thereportoperationisalsousedforsinglepacketdelivery.Ifamessagethatthesinkwillsendcanfitintoonepacket,thenthereportoperationisinitiatedbysettingthereportbit.Whenevertheintendedsensornodereceivesthispacket,itrespondswithareportpacket.Anend-to-enderrorcontrolmechanismisintegratedintoPSFQforsinglepacketflows.第四十六頁,共102頁。PSFQ-ConclusionsLightweightandenergyefficientSimplemechanismScalableandrobustNeedtobetestedforhighbandwidthapplicationsCachesizelimitationDoesnotaddresscongestioncontrol第四十七頁,共102頁。TransportlayerprotocolsReliableMulti-SegmentTransport(RMST)ProtocolPumpSlowly,FetchQuickly(PSFQ)ProtocolCongestionDetectionandAvoidance(CODA)ProtocolEvent-to-SinkReliableTransport(ESRT)ProtocolGARUDA第四十八頁,共102頁。CODAAimtodetectandavoidcongestionThreemaincongestionscenariosWirelesschannelcontentionHotspotscongestionPersistenthotspotslocalcongestioncontrolmechanismsend-to-endmechanisms第四十九頁,共102頁。CODAEnergyefficientcongestioncontrolschemeThreemechanismsReceiver-basedcongestiondetectionOpen-loophop-by-hopbackpressuresignalingtoinformthesourceaboutthecongestionClosed-loopmulti-sourceregulationforpersistentandlargerscalecongestionconditions.CODAusesacombinationofbufferoccupancylevelandchannelloadconditionasanindicationofcongestion.第五十頁,共102頁。CongestionDetectionandAvoidance(CODA)
CODAmainlyaimstodetectandavoidsCONGESTIONontheforwardpathviareceiver-basedcongestiondetection,open-loophop-by-hopbackpressuresignalingtoinformthesourceaboutthecongestion,closed-loopmulti-sourceregulationforpersistentandlarger-scalecongestionconditions.SimulationresultsshowthatCODAcanincreasethenetworkperformancebycongestionavoidance.CODAprotocoldoesnotaddressthereliableeventtransportinthesensornetworks.Onthecontrary,ithasbeenobservedintheexperimentsthatthecongestioncontrolperformedatthesensornodeswithoutconsideringthereliabilityimpairstheend-to-endreliability.第五十一頁,共102頁。ReceiverbasedcongestiondetectionmechanismCongestionusuallyoccursinreceivernodes.Themechanismreliesonbothbufferoccupancyandchannelload.Thechannelloadisestimatedbylisteningtothechannelwheneveranodehasapackettosend.CODAdecidesoncongestionifthechannelloadishigherthanafractionofthemaximumchannelutilization.Consequently,congestionisdetectedatthereceivers.第五十二頁,共102頁。congestionSuppressionmessagetransmissionCongestionmitigationand(optional)re-routing
open-loophop-by-hopbackpressure第五十三頁,共102頁。CongestionDetection AccurateandefficientcongestiondetectionisimportantBufferqueuelengthorBufferoccupancy–notagoodmeasureofthecongestion.Channelloading–samplechannelatappropriatetimetodetectcongestion.Reportrate/Fidelitymeasurement–slow,observedoveralongerperiodCODA第五十四頁,共102頁。Open-LoopHop-by-HopBackpressureCODACongestiondetected123452第五十五頁,共102頁。ClosedLoopMulti-SourceRegulation1,2,3ACK4,5,6Congestiondetected7,8RegulatebitissetACK12CODA第五十六頁,共102頁。CODAPerformance–CostMetricsAverageEnergyTax=
TotalPacketsdroppedinsensorNW/TotalPacketsreceivedatSinkAverageFidelityPenalty=MeasuresdifferencebetweenaveragenumberofpacketsdeliveredatasinkusingCODAandusingidealcongestionscheme
第五十七頁,共102頁。QualitativeEvaluationAcompletecongestioncontrolmechanismfordownstreamtrafficefficientcongestiondetection:acombinationofbufferoccupancylevelandchannelloadconditiontoprovideAddressbothlocalandend-to-endcongestionDonotaddressreliabilityOnlyprovidescongestionavoidanceanddoesnotprovideareliableoperation.AdditionallatencyTheclosed-loopmulti-sourceregulationmechanism第五十八頁,共102頁。TransportlayerprotocolsReliableMulti-SegmentTransport(RMST)ProtocolPumpSlowly,FetchQuickly(PSFQ)ProtocolCongestionDetectionandAvoidance(CODA)Protocol
Event-to-SinkReliableTransport(ESRT)ProtocolGARUDA第五十九頁,共102頁。Event-to-SinkReliableTransport(ESRT)InatypicalsensornetworkapplicationthesinknodeisonlyinterestedinthecollectiveinformationofthesensornodeswithintheregionofaneventandnotinanyindividualsensordataWhatisneededisameasureoftheaccuracyoftheinformationreceivedatthesink,i.e.andevent-to-sinkreliability第六十頁,共102頁。ThebasicassumptionisthatthesinkdoesallthereliabilityevaluationusingparametersthatareapplicationdependentOnesuchparameteristhedecisiontimeintervalτAttheendofthedecisionintervalthesinkderivesareliabilityindicatorri
basedonthereportsreceivedfromthesensornodesriisthenumberofpacketsreceivedinthedecisionintervalIfRisthenumberofpacketsrequiredforreliableeventdetectionthen
ri>RisneededforreliableeventdetectionThereisnoneedtoidentifyindividualsensornodesbutinsteadthereistheneedtohaveaneventIDThereportingrate,f,ofasensornodeisthenumberofpacketssentoutperunittimebythatnodeTheESRTprotocolaimstodynamicallyadjustthereportingratetoachievetherequireddetectionreliabilityRatthesinkESRT第六十一頁,共102頁。ESRTEvent-to-sinkreliabilitynotionProvidereliableeventdetectionwithoutanyintermediatecachingrequirements.Aimtoaddressboththereliabilityandcongestionevent-to-sink—collectionof“flows”fromagroupofsensorsassociatedwithasingleevent.Providereliabilityoftheeventinformationflowthroughcongestioncontrolmechanisms.Algorithmsrunonthesink第六十二頁,共102頁。EventRadiusSinkSensornodesESRT
O.B.Akan,I.F.AkyildizandY.Sankarasubramaniam,
toappearinIEEETransactionsonNetworking,Fall2004.
AlsoinProc.ofACMMobiHoc’03,Annapolis,Maryland,June2003.Sensornetworksareevent-drivenMultiplecorrelateddataflowsfromeventtosinkGOAL:Toreliablydetect/estimateeventfeaturesbasedonthecollectivereportsofseveralsensornodesobservingtheevent.Event-to-sinkcollectivereliabilitynotion
第六十三頁,共102頁。Event-to-SinkReliableTransport(ESRT)ESRTisthefirstschemethatfocusesontheend-to-endreliableeventtransfer.Theend-to-endeventtransferreliabilityiscontrolledbasedonthereportingfrequenciesofsensornodes.Sinkabcd第六十四頁,共102頁。End-to-endReliableEventTransferSinkrabcdreventregionsensorcoveragesensorrange第六十五頁,共102頁。Event-to-SinkReliabilitySinkdecidesabouteventfeatureseveryτtimeunits(decisionintervals)DEFINITION1:ObservedEventReliabilityriisthenumberofdatapacketsreceivedindecisionintervali
atsinkDEFINITION2:DesiredEventReliability
Risthenumberofpacketsrequiredforreliableeventdetection(applicationspecificandisknowna-prioriatthesink)
(Ifri>R,thentheeventisreliablydetected.Else,appropriateactionsmustbetakentoachieveR.)DEFINITION3:ReportingRate
fisthefrequencyofpackettransmissionsatasourcenode第六十六頁,共102頁。TRANSPORTPROBLEMINSENSORNETWORKSToconfigurethereportingrate,f,ofsourcenodessoastoachievetherequiredeventdetectionreliability,R,atthesinkwithminimumresourceutilization.第六十七頁,共102頁。rvsfrelationshiprshowsinitiallinearincreasewithfuntilf=fmax
Forf>fmax,rdropsduetocongestionbecausethenetworkisunabletohandletheincreasedinjectionofdatapacketsThisbehaviorisindependentofthenumberofnodesn
fmaxdecreaseswithincreasingn
(congestionoccursatlowerreportingfrequencieswithgreaternumberofsourcenodesn)第六十八頁,共102頁。ESRT:Event-to-SinkReliableTransportOBJECTIVE:Achievereliableeventdetectionwithminimumenergyexpenditureandcongestionresolution.SALIENTFEATURES:Self-configuration–Adaptstorandom,dynamicnetworktopologyCollectiveidentification–DoesnotrequireindividualnodeIDsBiasedimplementation–GracefultransferofcomplexitytothesinkSensornodesneedonlytwoadditionalfunctionsImplementacongestiondetectionmechanismListentosinkbroadcastsforfrequencyupdates第六十九頁,共102頁。ESRT:ProtocolOverview
DeterminereportingfrequencyftoachievedesiredreliabilityRwithminimumresourceutilizationSource(Sensornodes):Senddatawithreportingfrequencyf
MonitorbufferlevelandnotifycongestiontothesinkSink:Measurestheobservedeventreliability
ri
attheendofdecisionintervali
Normalizedreliabilityηi=
ri/R
Performscongestiondecisionbasedonthefeedbackfromthesourcesnodes(todeterminef><fmax).
Updatefbasedonηiandf><fmax
(congestion)toachievedesiredeventreliability
R第七十頁,共102頁。StateDescriptionCondition(NC,LR)(Nocongestion,Lowreliability)
f<fmaxandηi
<1-ε(NC,HR)(Nocongestion,Highreliability)f≤fmaxandηi
>1+ε(C,HR)(Congestion,Highreliability)f<fmaxandηi
>1(C,LR)(Congestion,Lowreliability)f<fmaxandηi≤1OOROptimalOperatingRegionf<fmaxand
ηi
E
[1-ε,1+ε]ESRT:NetworkStates第七十一頁,共102頁。ESRT:
CongestionDetectionMechanismACK/NACKnotsuitableWeuselocalbufferlevelmonitoringinsensornodes
MarkCongestionNotification(CN)fieldinpacketifcongested,i.e.,
bk+Db>B(thenodeinfersthatitwillexperiencecongestioninthenextreportinginterval)bkbk-1DbB
fEventIDCN(1bit)DestinationTimeStampPayloadFECbk:BufferfullnesslevelattheendofreportingintervalkDb:BufferlengthincrementB:Buffersizef:reportingfrequency第七十二頁,共102頁。StateFrequencyUpdateComments(NC,LR)
fi+1=fi/ηiiMultiplicativeincrease,achievedesiredreliabilityasap(NC,HR)fi+1=fi(ηii+1)/2ηiiConservativedecrease,nocompromiseonreliability(C,HR)fi+1=fi/ηiiAggressivedecreasetostate(NC,HR)(C,LR)
fi+1=fiηiiExponentialdecrease,relievecongestionasapOORfi+1=fiUnchangedESRT:FrequencyUpdate第七十三頁,共102頁。S0=(NC,LR)S0=(NC,HR)ESRTPerformance第七十四頁,共102頁。S0=(C,HR)S0=(C,LR)ESRTPerformance第七十五頁,共102頁。ConclusionsSensornetworkparadigmnecessitatesthenotionofevent-to-sinkreliabilityExistingend-to-endguaranteedreliabilitysolutionsleadtoover-utilizationofscarcesensorresourcesESRTisanovelsolutionproposeexclusivelyforreliableeventtransportinsensornetworksTailoredforsensorenvironmentsBiasedimplementationEnergyconservationCollectiveidentification,self-configurationESRTcanalsoaddressconcurrentmultipleevents第七十六頁,共102頁。OpenResearchIssuesExtendESRTtoaddressreliabletransportofconcurrentmultipleeventsinthesensorfield.ExplorepossibleotherreliabilitymetricsTotalexpectedmeansquaredistortionMinimummeansquarederrorestimationDevelopunifiedtransportlayerprotocolsforsink-to-sensorsandbi-directionalreliabletransportinWSNResearchtointegrateWSNdomainintoNGWI(NextGenerationWirelessInternet)AdaptiveTransportProtocolsforWSN-AdHocenvironments第七十七頁,共102頁。TransportlayerprotocolsReliableMulti-SegmentTransport(RMST)ProtocolPumpSlowly,FetchQuickly(PSFQ)ProtocolCongestionDetectionandAvoidance(CODA)ProtocolEvent-to-SinkReliableTransport(ESRT)ProtocolGARUDA
第七十八頁,共102頁。GARUDAGARUDAisalargemythicalbirdorbird-likecreaturethatappearsinbothHinduandBuddhistmythologyTransportreliably第七十九頁,共102頁。GARUDAGARUDAalsosupportsotherreliabilitysemanticsthatmightberequiredforsink-to-sensorscommunicationsuchasreliabledeliverytoallnodeswithinasub-regionofthesensornetwork;reliabledeliverytominimalnumberofsensorsrequiredtocoverentiresensingarea;andreliabledeliverytoaprobabilisticsubsetofthesensornodesinthenetwork.第八十頁,共102頁。GARUDA第八十一頁,共102頁。IntroductionReliabledownstreampoint-to-multipointdatadeliveryTheneedforthereliabilityisdependentonthetypeofapplications.Ex)securityapplicationReliabilityinmultihopwirelessnetworksvsReliabilityinwirelesssensornetworksEnvironment
considerationsLimitedlifetime,bandwidth,energy,sizeofthenetworkMessageconsiderationsInasensornetworks,small-sizedqueriesReliabilityconsiderationsDependentonreliabilitysemantics第八十二頁,共102頁。CharacteristicsofGARUDAAnefficientpulsing-basedsolutionforreliableshortmessagedeliveryAvirtualinfrastructurecalledthecore,whichapproximatesanoptimalassignmentoflocaldesignatedserversAtwo-stagenegativeacknowledgment(NACK)basedrecoveryprocess
andout-of-sequenceforwardingAsimplecandidacybasedsolutiontosupportthedifferentnotionsofreliability第八十三頁,
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經(jīng)權益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
- 6. 下載文件中如有侵權或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 借款投資合作合同范本
- 公司廠房抵押合同范本
- ktv經(jīng)營合同范本
- 與商戶合同范本
- 親戚之間租車合同范本
- 勞動合同范本 日語
- 2024年重慶市榮昌區(qū)人民醫(yī)院招聘筆試真題
- 中國監(jiān)理合同范本
- 中山餐飲合同范本
- 2024年河源市紫金縣藍塘鎮(zhèn)招聘考試真題
- 提高發(fā)票額度的合同6篇
- 小散工程施工安全培訓
- 車站信號自動控制(第二版) 課件 -3-6502部分
- 商會2025年工作計劃
- 《安全生產(chǎn)法》2024版
- 《消費者心理與行為分析》第五版 課件全套 肖澗松 單元1-10 消費者心理與行為概述 - 消費者購買決策與購后行為
- 《會展概述》課件
- 體檢報告電子版
- 2024年中考語文真題分類匯編(全國版)專題12議論文閱讀(第01期)含答案及解析
- 七年級下冊心理健康教育教學設計
- 食堂清洗及消毒制度
評論
0/150
提交評論