关闭

关闭

关闭

封号提示

内容

首页 s Thesis Localisation in Large-Scale Outdoor Wi…

s Thesis Localisation in Large-Scale Outdoor Wireless.pdf

s Thesis Localisation in Large-…

上传者: xl46512 2012-05-08 评分 0 0 0 0 0 0 暂无简介 简介 举报

简介:本文档为《s Thesis Localisation in Large-Scale Outdoor Wirelesspdf》,可适用于IT/计算机领域,主题内容包含LocalisationinLargeScaleOutdoorWirelessSensorNetworksOttoWilbertVisserLoca符等。

LocalisationinLargeScaleOutdoorWirelessSensorNetworksOttoWilbertVisserLocalisationinLargeScaleOutdoorWirelessSensorNetworksMaster’sThesisinComputerScienceParallelandDistributedSystemsgroupFacultyofElectricalEngineering,Mathematics,andComputerScienceDelftUniversityofTechnologyOttoWilbertVisserAugustth,AuthorOttoWilbertVisserTitleLocalisationinLargeScaleOutdoorWirelessSensorNetworksMScpresentationAugustth,GraduationCommitteeprofdrirHJSips(chair)DelftUniversityofTechnologydrKGLangendoenDelftUniversityofTechnologydrirRFHanssenDelftUniversityofTechnologyAbstractWirelesssensornetworksarenetworksconsistingofnumeroussmallcomputersequippedwithsensorstodetecteventslikehumanmotionwithinfraredsensorsordeterminethecurrentstateofcertainvariablesliketemperatureThesesensornodesareequippedwitharadiotocommunicatewitheachotherandtosenddatatoacentralcomputerwherethisdatacanbeparsedandviewedItisusefultohavethelocationanodeinordertoknowtheoriginofnewdataorneweventsResearchinlocalisationforwirelesssensornetworkshaslargelybeenbasedonsimulationbecauseofthecostsassociatedwithrealworlddeploymentsThisthesisinvestigatestheperformanceoflocalisationalgorithmintherealworldanddoesacomparisonwithsimulationThesetupofthetestenvironmentonapotatofield,usedascomparisontosimulation,isdescribedAnumberofexistinglocalisationalgorithmsisexplainedandtheseareusedbothwithrealworlddataandwithsimulateddataThisthesisshowsthatrealworldexperimentsdiffersignificantlyfromsimulationandindicatesstepsthatcouldbemadetoimprovesimulationsaswellasperformanceintherealworldiv“I’msorrybutIdon’tneedsomeremotesensordeviceusingWiFitellingmethatitisraininghailstones,thepainfromthefracturestomycraniumwillbemorethanenough”–ArashPartowCommentingonSlashdot(wwwslashdotorg)onourexperimentsonthepotatofieldPrefaceWhenlookingforasubjectformymaster’sthesisIwasofferedtheopportunitytohelponanewandexcitingprojectcalledLofarAgroAlthoughthisprojectwasprimarilyfocusedongettingagriculturalresults,IwasallowedtopiggybackmyowndataandperformmyownexperimentsonlocalisationGoingfromsimulationstotherealworldandgoingfromafewnodestooverahundrednodesarenottrivialstepsyetRealworldbringsnewproblemsor“challenges”theoutdoorsdoesnothavearoofoveritandthismeansprotectingthefragilenodefromthebadoutdoorsOncesealed,thenodeanditspowersupplyaresafefromrainandsmallanimals,butquicklyreplacingabatterysuddenlynolongertakessecondsasinthelab,butatleastminutesforbreakingtheseal,openingthecase,disconnectingtheindustrialstrengthbatteryclamps,connectingthenewbatterywiththeappropriatetools,usingbruteforcetoclosethecaseagainandreapplyingsealantThendoaquickprayertoyourdeityofchoice,becausewedecidedtoswitchofftheLEDstopreservepower,sothereisnowaytotellwhetheritisworkingagainunlessyouwalkordriveafewhundredmeterstoacomputerandwaitforamessagefromthatparticularnodeAndallofthisrequireshoursofdrivingtogettothatnodeandminutesofsearchingforthenode,whichisthankstoMurphytocmshorterthenthepotatocropssurroundingitandcompletelyhiddenNottomentionthefactthatyoufirstneedtoconvincesomeonetogotothebatteryfactoryandloadexplosivebatteriesintohisorhertrunkDespitealltheproblemswithbatteriesandgettingallthedata,itwasdefinitelyaninterestingprojecttoworkonWhowouldhavethoughtthepotatosensorswouldhavemadeitontointernationaltelevisionIwouldliketousethisopportunitytothankafewpeoplefortheirhelpandsupportinnoparticularorder:DaanvanYperenforcreatingthespiffyFlashapplicationtodisplaythecurrentpotatofieldstatusKoenLangendoenforhissupervision,GertjanHalkes“thiscanbedonemoreeasily”andTomParker“Itshouldbeworkingnow”fortheirhackingonTMAC,IvayloHaratchevforhisinsightsonradiosandRSSI“Thiscouldbeduetoducks”,MichielKonstapelforhelpingmeflash,packageandplacenodes,KatelijneVandenbusscheforhelpingmeoutonvariousoccasionslikegettingserversintheairfiveminutesbeforeapressconferenceandallpeopleintheaquariumfortheinterestingconversations,feedback,coffeebreaksandlunchesOttoVisserDelft,TheNetherlandsAugustviiviiiContentsPrefaceviiIntroductionThesisstructureWirelesssensornetworksAvailablesensornodesDeploymentsAstronLofarLofarAgroLocalisationalgorithmsDeterminingdistanceLaserTimeofFlightRSSIDerivelocationLaterationMinmaxRefinementImplementationNhopmultilaterationAdhocpositioningRobustpositioningExperimentalsetupThefieldHardwareGatewaySensornodesSoftwareSoftwareonthesensornodesSoftwareontheStargateandserverixOfflinelocalisationResultsPreprocessingthedataMissingandunknownnodesNodelifeRSSIdistributionandinfluencesRSSIdistributionReconstructingthespanningtreeRSSItodistancemappingImprovingtheRSSItodistancemappingMissingandunknownnodesRealworldversussimulationNhopmultilaterationAdhocpositioningRobustpositioningDiscussionConclusionsandFutureWorkADetaileddescriptionofthepotatoeldBRSSImappingstatisticsxChapterIntroductionWirelesssensornetworksarerapidlygrowinginpopularityTheyseemedtobeasolutionlookingforaproblemandwereanewtoyforresearchersandstudentsattechnicaluniversities,butwirelesssensornetworksarenowleavingthesafeplaygroundsinsideuniversitybuildingsandarebeingplacedintherealandharshoutdoorsWirelesssensornetworkswillbediscussedinmoredetailinChapterMostapplicationsforwirelesssensornetworksrequiresomeknowledgeofthelocationsofthenodesTherehavealreadybeenquiteanumberofpeopledoingresearchonlocalisationinwirelesssensornetworksMostofthemshareafewcommonpoints,forinstance:theystartbysaying:“Supposethatwewanttothrownodesoutofanairplanehowdoweknowwhereeachnodelanded”andtheyendupwithasimulationoftonodesuniformlydistributedinasquareareaThoseexperimentsthataredonewithrealnodesaremostlyperformedinsideandiftheyaredoneoutside,theyareeitherwithveryfewnodesonanopenfieldortheyareallcooperatingtolocateonemovingnodeAlgorithmsfordoinglocalisationinwirelesssensornetworkscanbefoundinChapterThegoalofthisthesisistotakesomelocalisationalgorithmspreviouslyevaluatedinsimulationandtesttheirperformanceinarealworldenvironmentDothesealgorithmsproducelocalisationinformationthatisusableAnothergoalistoseewhatcouldbechangedtosimulationstomakethemmoreaccurateTherealworlddatagatheredforthisthesiscanalsobeusedbyotherstotestcompletelynewalgorithmsagainstrealdataAnothergoalforTUDelftwastotryoutthenewMAClayer,TMAC,andseehowitwouldperformwithoverahundrednodesTMACwasdesignedtobeenergyefficientwhichisaverywelcomefeaturewiththisnumberofnodesandtheamountoftimethenodesaresupposedtoberunningThesisstructureThisthesisisaproductofthecooperationoftheUniversityofWageningen,TUDelftandAstroninaprojectcalledLofarAgroThegoalofthisprojectistofightfungaldiseasesinpotatocropsbymeansofasensornetworkmonitoringthemicroclimateAmoredetaileddescriptionofthisprojectandthesetupcanbefoundinChapterPartofthelocalisationalgorithmsdiscussedinChapterwereappliedtothedatagatheredonthepotatofieldwhichgivesresultsthatcanbefoundinChapterFinally,inChaptertherearesomeconclusionsresultingfromtheexperimentsperformedandsomesuggestionsforimprovementsandfutureworkChapterWirelesssensornetworksAccordingtoWikipediawirelesssensornetworkscanbedescribedasfollows:Awirelesssensornetwork(WSN)isanetworkmadeofnumeroussmallindependentsensornodesThesensornodes,typicallythesizeofammfilmcanister,areselfcontainedunitsconsistingofabattery,radio,sensors,andaminimalamountofonboardcomputingpowerThisdefinitionalreadydepictsthefactthatsensornodesarelimitedincomputingpowerThisishowevernottheonlyresourcethatislimited,alsotheamountofmemoryandstorageareverylimitedTheamountofRAMavailableisingeneralintheorderofKBandanodetypicallydoesnothavemorethanonemegabyteofEEPROMstorageThisplacesanupperboundonthecapabilitiesforasensornodeanddatageneratedinasensornetworkisthereforetypicallyforwardedtoaPCforprocessingAsensornodeisequippedwithabatteryforitspowerSensornodesaremadeassmallaspossibleandtheygenerallydonotcarryabatterymuchlargerthanthenodeitselfThisbringsanotherlimitation:theamountofpoweranodeisallowedtoconsumeThisshouldbeaslowaspossible,tomakesurethenodelastsaslongaspossibleAnodemightconsumeuptoafewmAwhileactive,butonlyafewµAwhileasleepSopreferablyanodeisasleepforthemajorityoftimeAnotherlimitationcanbefoundintheradioTheradioisbyfarthebiggestpowerconsumeronanodeandshouldbeturnedoffasmuchaspossibleItisthereforeagoodideatodoalittleextracomputationifthatavoidsanextraradiomessageAvailablesensornodesAlotofresearchinstitutesmaketheirownnodesfortheirresearch,forinstancetheEyesnodes,buttherearealsonodesforsaleatcommercialcompanieshttp:enwikipediaorgFigure:CollectionofnodesavailablefromCrossbowCrossbowCrossbowisacompanythatsellsanumberofdifferentnodetypes(seeFigure)withdifferentspecificationsandsizesfordifferentgoalsOneoftheirmostpopularmodelsistheMicawhichisthesizeofAAsizedbatteriesandwhichcanbeenhancedbyattachingavarietyofsensorboardsThereisalsoaMicadot,whichisthesizeofatwoeurocoinTNOmadeanodebasedontheMicadot,calledaTNOdeDeploymentsBecauseofthelimitationsthatneedtobedealtwithandtheassociatedcosts,therearenotalotoflargerealworlddeploymentsyetOneofthebestknownrealworldexperimentsisGreatDuckIslandinwhichtheyusednodestomonitorthebreedinghabitsofpetrelsThesenodescouldnotbeservicedduringtheprojectbecausedisturbanceduringthebreedingseasonincreasesthedeathrateofeggsandchicksseverelyThisthesistakesadvantageofthedeploymentofsensornodesinapotatofieldfortheLofarAgroprojectLofarAgroisasubprojectofLofar,whichisinturnaprojectofAstronLOFARAgroisajointprojectofthefollowinginstitutesandcompanies:ASTRON,KvernelandMechatronics,Vertis,Opticrop,AgrotechnologyFoodInnovationsandPlantResearchInternational(fromWageningenUniversity,FarmTechnologygroup)andfinallytheTUDelftAstronAstronisafoundationforresearchinastronomyintheNetherlands(ASTRON=StichtingASTRonomischOnderzoekinNederland)TheirgoalistoenablediscoveryinastronomybyprovidingfrontlineobservingcapabilitiestoastronomerswithabroadrangeoftechniquesTheyhaveanarrayofverysensitiveradiotelescopesinWesterborkwhichenablesthemtostudyawiderangeofastrophysicalphenomena:frompulsarstokinematicsofnearbygalaxiestothephysicsofblackholesAstronhasaveryactiveresearchanddevelopmentdepartmentfordesigningwithnew(astronomical)instruments,microchipsandsoftwareFigure:ArrayofradiotelescopesnearWesterborkAstronLofarAspartofAstron’scontinuingefforttogetabetterinsightintheuniversearoundustheyplannedonmakingatelescopethatcouldlookfurtherToaccomplishthis,averylargetelescopewouldbeneededandthereforeAstroncameupwithabetteridea:asoftwaretelescopebuiltontopof,smallradioantennasTomakeradiopicturesoftheskywithadequatesharpness,theseantennasaretobearrangedinclustersthatarespreadoutoveranareaofkmindiameterThisresultsinanenormousdatastream(manyTerabitspersecond)thatneedstobeprocessedintheLofarCentralProcessor(CEP)whichhasaIBMBlueGeneLasitscoremachineThenameofthisprojectisLofarwhichstandsforLOwFrequencyARray,sincethistelescopewillonlydomeasurementsintherangeoftoMHzThecentreofthistelescopeislocatedinafieldnearExloo(Drenthe)withanelectromagneticallyshieldedcontainerinthecentreforpreprocessingthedataandforwardingittoCEPAlthoughLofar’sprimarygoalistoenhanceknowledgeabouttheuniverse,asecondarygoalistosupportotherresearchthatcouldmakeuseofthishighbandwidthnetworkThereisnowasensornetworkforgeophysicistswithseismicsensorswithwhichtheyhopetolearnmoreabout(ground)watermanagement,effectsofgasextractionanddetectinginfrasoundwavesasgeneratedbynuclearblastsandvolcaniceruptionsFigure:AfewoftheantennasinthefieldinExlooLofarAgroTheothersensornetworkthatispartofLofaristheagriculturalsensornetworkinanearbypotatofieldTheuniversityofWageningenwaslookingforanideatoprotectpotatocropsfromthephytophthoradiseasePhytophthoraisafungaldiseaseinpotatoes,whichcanenterafieldthroughavarietyofsourcesThedevelopmentandassociatedattackofthecropdependsstronglyontheclimatologicalconditionswithinthefieldThefactorsthataremostimportantindicatorsforthedevelopmentofphytophthoraare:temperature,humidityandthemoisturelevelsoftheleavesTheuniversityofWageningenwaslookingforasolutiontomeasurethemicroclimateinthepotatofieldandtheTUDelftwasabletoprovideoneintheformofawirelesssensornetworkChapterLocalisationalgorithmsAlargenumberofwirelessapplicationsrequiressomesortoflocationknowledgeDetectingenemysoldiersandtanksorotherunwelcomevisitorsonlymakessenseiftheuserofthisapplicationcanbeinformedofthelocationofsuchaneventThereareafewwaystoaccomplishthisFirstofall,thesimplestsolutionavailable:tellthenodeitslocationThiscanbedonebyhardcodingthislocationinthenodeandplacingthisnodeonthatspecificplaceorbylocatingthenodewithsomeotherdeviceandthentellingthenodeitslocationTheidealsituationwouldbetoplaceanodeonarandomlocationandhavethenodefigureoutitsownpositionwithoutanyfurtheruserinterventionThisdoesofcourserequiresomeextrasoftwareandmaybeevensomeextrahardwareaswellMostadhoclocalisationalgorithmsworkinacomparablefashionThemajorityofthenodesstartswithoutknowledgeoftheirlocationandthereareafewnodesamongstthemthatdoknowtheirlocationThesenodeshaveeitherextrahardwaretoderivetheirlocationfrom,theygottheirlocationfrom,forinstance,ahumanbeingthatdeterminedtheirlocation,ortheirlocationishardcodedandtheymustbeplacedatthathardcodedlocationThesenodeswithknownlocationarecalledanchornodesLocalisationisinmostcasesathreestageprocess:determinedistancetoanchorsderivecurrentlocationrefinewithinformationfromothernodesDeterminingdistanceDuringthefirststepdeterminingdistancetoanchorsnodesmeasurethedistancebetweenthemselvesandanchorswithinradiorangeThiscanbeaccomplishedwithanumberofdifferentmethodsLaserAratherexpensiveoptionwouldbemeasuringdistancewithalaserThisrequiresaclearlineofsightandsomemechanicsforaimingItisextremelyaccurateatdeterminingthedistancebetweentwonodes,butthedrawbacksmakeitimpracticaltouseInthespotlightsystem,asinglelaserisusedtogeneratelighteventswhichcanbedetectedbythenodesThenodesreportthedetectionofthelighttothenodeconnectedtothelaser,whichinturntellsthenodeitslocationTimeofFlightBysimultaneouslysendingoutaradiopacketandanothersignalsuchas(ultra)soundandmeasuringthedifferenceintimeittakesforbothsignalstoarriveatanothernode,thedistancebetweenthemcanbedeterminedbydividingthetimeofflightbythespeedofsoundThisrequiresextrahardwarelikeamicrophoneandasounderGPSGPSisanexampleoftimeofflightmeasurementsAGPSreceiverusesthetimeasignalneedstogetfromasatellitetothereceivertodetermineitsdistancetothissatelliteAGPSreceiverhoweverdoesnotonlydeterminethetimeofflighttoanumberofsatellites,italsodoesthenextstage:triangulation,andreturnsthecurrentlocationonearthThisprovidesthenodewithitslocationwithinafewmetersAnaccuracyofafewcentimetresispossibleifthereisaadditionalg

用户评论(0)

0/200

精彩专题

上传我的资料

每篇奖励 +2积分

资料评价:

/13
仅支持在线阅读

意见
反馈

立即扫码关注

爱问共享资料微信公众号

返回
顶部