资源描述:
《DV Based Positioning in Ad Hoc Networks》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、TelecommunicationSystems22:14,267280,20032003KluwerAcademicPublishers.ManufacturedinTheNetherlands.DVBasedPositioninginAdHocNetworksDRAGO¸SNICULESCU∗andBADRINATHdnicules@cs.rutgers.eduDivisionofComputerandInformationSciences,Rutgers,TheStateUniversityofNewJ
2、ersey,110FrelinghuysenRoadPiscataway,NJ08854-8019,USAAbstract.Manyadhocnetworkprotocolsandapplicationsassumetheknowledgeofgeographiclocationofnodes.Theabsolutepositionofeachnetworkednodeisanassumedfactbymostsensornetworkswhichcanthenpresentthesensedinformati
3、ononageographicalmap.FindingpositionwithouttheaidofGPSineachnodeofanadhocnetworkisimportantincaseswhereGPSiseithernotaccessible,ornotpracticaltouseduetopower,formfactororlineofsightconditions.Positionwouldalsoenableroutinginsufficientlyisotropiclargenetworks,
4、withouttheuseoflargeroutingtables.WeareproposingAPSalocalized,distributed,hopbyhoppositioningalgorithm,thatworksasanextensionofbothdistancevectorroutingandGPSpositioninginordertoprovideapproximatepositionforallnodesinanetworkwhereonlyalimitedfractionofnodesh
5、aveselfpositioningcapability.Keywords:positioning,adhocnetworks,APSIntroductionAdhocnetworkshavemostlybeenstudiedinthecontextofhighmobility,highpowernodes,andmoderatenetworksizes.Sensornetworks,whiletypicallyhavinglowpow-erednodes,lowmobilityandlargesizes,cl
6、assifyasadhocnetworksinmanycases,whendeterministicplacementofnodesisnotpossible.Withrecentadvancesinsens-ingdevicearchitectures[Hilletal.,7],itcanbeforeseenthatcheap,orevendisposablenodes,willbeavailableinthefuture,enablinganarrayofnewagricultural,meteorolog
7、-icalandmilitaryapplications.Theselargenetworksoflowpowernodesfaceanumberofchallenges:routingwithouttheuseoflargeconventionalroutingtables,adaptabilityinfrontofintermittentfunctioningregime,networkpartitioningandsurvivability.Inthispaper,weaddresstheproblemo
8、fselflocatingthenodesinthefield,whichmayprovideasolutiontothefirstchallenge,andsolveotherpracticalproblemsaswell.Onescenarioinvolvingsensornetworksfrequentlymentionedinliteratureisthatofaircraftde