资源描述:
《Localization_in_sparse_networks_using_sweeps》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、LocalizationinSparseNetworksusingSweepsDavidK.GoldenbergPascalBihlerMingCao†JiaFang†BrianD.O.Anderson§A.StephenMorse†Y.RichardYang†YaleUniversityDepartmentsofComputerScienceandElectricalEngineering§AustralianNationalUniversityandNationalICTAustraliaLtd.{david.goldenberg,pascal.
2、bihler,ming.cao,jia.fang,as.morse,yang.r.yang}@yale.edubrian.anderson@nicta.com.auABSTRACTtoequipeachnodewithGPS,enablingittodetermineitspositionbycommunicatingwithGPSsatellites.However,therearesev-Determiningnodepositionsisessentialformanynext-generationeralpotentialproblemswiththi
3、sapproach.First,GPShardware-networkfunctionalities.Previouslocalizationalgorithmslackcor-requirementsmaybeexcessiveforresource-constrainednodesinrectnessguaranteesorrequirenetworkdensityhigherthanrequiredlarge-scalenetworks.Next,GPS-reliantlocalizationwillnotbeforuniquelocalizabilit
4、y.Inthispaper,wedescribeaclassofal-robustinthepresenceofobstructionssuchasdensefoliageandgorithmsforfine-grainedlocalizationcalledSweeps.Sweepscor-tallbuildingsblockingcommunicationwithsatellites,andhasgreatrectlyfinitelylocalizesallnodesinbilaterationnetworks.Sweepsdifficultyoperating
5、indoorsorunderground.Anotherpotentialpit-alsohandlesanglemeasurementsandnoisymeasurements.WefallindesigningaGPS-reliantlocalizationlayeristhatitwillbedemonstratethepracticalityofouralgorithmthroughextensivesim-dependentontheGPSinfrastructure,whichmaycomeunderat-ulationsonalargenumbe
6、rofnetworks,uponwhichitconsistentlytackorbemadeunavailablebyitsowner.localizesone-thousand-nodenetworksofaveragedegreelessthanThedifficultiesintheobviousapproacheshaveledresearcherstofiveinlessthantwominutesonaconsumerPC.addresstheprobleminalternativetechnologicalsettings.Apromis-ingc
7、lassofapproachforpreciselocalizationisfine-grainedlocal-CategoriesandSubjectDescriptors:C.2.1[ComputerCommu-ization(e.g.,[1,7,8,11,13,21,28,29,30,31,32,34,35,36,39]).nicationNetworks]:NetworkArchitectureandDesign–WirelessInsuchapproaches,onlysomeofthenetworknodescalledbea-communicati
8、on;F.2.2[Analysisof