資源描述:
《using clustering information for sensor network localizationnew》由會(huì)員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在教育資源-天天文庫(kù)。
1、UsingClusteringInformationforSensorNetworkLocalization1HaowenChanMarkLukAdrianPerrig1ThisresearchwassupportedinpartbyCyLabatCarnegieMellonundergrantDAAD19-02-1-0389fromtheArmyResearchOf?ce,andgrantCAREERCNS-0347807fromNSF,andbyagiftfromBosch.Theviewsandconclusionscontainedinthispaperar
2、ethoseoftheauthorsandshouldnotbeinterpretedasrepresentingtheof?cialpolicies,eitherexpressedorimplied,ofBosch,CarnegieMellonUniversity,NSF,theArmyResearchOf?ce,theU.S.Governmentoranyofitsagencies.SensornetworklocalizationcontinuesAbstracttobeanimportantresearchchallenge.Thegoaloflocaliz
3、ationistoassigngeographiccoordinatestoeachnodeinthesensornetwork.Localizationschemesforsensornetworksystemsshouldworkwithinexpensiveoff-the-shelfhardware,scaletolargenetworks,andalsoachievegoodaccuracyinthepresenceofirregularitiesandobstaclesinthedeploymentarea.Wepresentanovelapproachf
4、orlocalizationthatcansatisfyallofthesedesiredproperties.Recentdevelopmentsinsensornetworkclusteringalgorithmshaveresultedindistributedalgorithmsthatproducehighlyregularclusters.Weproposetomakeuseofthisregularitytoinformourlocalizationalgorithm.Themainadvantagesofourapproacharethatourpr
5、otocolrequiresonlythreerandomly-placednodesthatknowtheirgeographiccoordinates,anddoesnotrequireanyrangingorpositioningequip-ment(i.e.,nosignalstrengthmeasurement,ultrasoundranging,ordirectionalantennasareneeded).Sofar,onlytheDV-Hoplocalizationmechanismworkedwiththesameassumptions[1].We
6、showthatourproposedapproachmayoutperformDV-Hopincertainscenarios,inparticularwhenthereexistlargeobstaclesinthedeployment?eld,orwhenthedeploymentareaisfreeofobstaclesbutthenumberofanchorsislimited.0.1IntroductionManywirelesssensornetworkapplicationsrequireinformationaboutthegeographiclo
7、cationofeachsensornode.Besidesthetypicalapplicationofcorrelatingsensorreadingswithphysicallocations,approximategeographicallocalizationisalsoneededforapplicationssuchaslocation-aidedrouting[2],geographicrouting[3],geographicroutingwithimprecisegeographiccoordinates[4,5],geographichas