[信息与通信]无线传感器网络自身定位算法研究.pdf

摘要 微机电系统(MEMS,Micro-Electro-Mechanism System)、片上系统 (iflC, SystemonChip)和无线通信技术的进步孕育了无线传感器网络 (WSN,Wireless SensorNetwork)。这种网络系统可被广泛地应用于国防军事、环境监测、交通管 理、医疗卫生、制造业、反恐抗灾等领域。WSN作为一个全新的研究领域，r1 科技工作者提出了大量的挑战性研究课题，网络 自身定位问题就是其中之一。 本论文的研究工作是围绕着无线传感器网络自身定位算法这一崭新的课题 进行的，主要完成的工作包括: 1从距离 (或角度)测量和定位计算两方面出发论述无线传感器网络宵点 定位的基本原理。 2.综述了无线传感器网络自身定位算法和系统的性能评价指标、分类方法， 以及现有的典型算法和系统，并对现有的成果进行总结。 3.在现有 Euclidea。算法基础上，融入距离矢量路由和迭代循环的思想，设 计出一种新的定位算法，称为Hop-Euclidean，对其核心思想讨沦，并进 行仿真验证。结果显示该算法具有良好的定位精度和覆盖率。 4.展望未来的研究工作和方向。 关键字:无线传感器网络、自身定位算法、自身定位系统 Abstract AdvancesinMEMS(Micro-Electro-MechanismSystem)、SOCISvstemon Chip)andWirelessCommunicationshavemadeWSN(WirelessSensorNetwork) possible,whereeach sensornode individuallysensestheenvironmentbut collaborativelyachievescomplexinformationgatheringanddisseminationtasks. Instrumentingthephysicalworldthroughlargenetworksofwirelesssensornodesrequiresthat thesenodesbeverysmall,lightweight,untethered,andunobtrusive.Thesenetworkedsensor nodes,however,possessseveralcharacteristicsthathavechallengedmanyaspectsof traditionalcomputernetworkdesign.Theproblemofself-localization,thatis,determining whereagivennodeisphysicallyorrelativelylocatedinanetwork,isoneofthechallengingtasks, andyetextremelycrucialformanyapplications. Theresearchofthisthesisisbasedontheanalysisofagreatdealofrecenttechnical reportsandresearchresultsonWSNanditsmainworkinclude: 1.Fromtherangefindingandlocalizationingmethod,thefundamentalprinciplesofthe self-localizationtechniquesofaredescribed. 2.Theevaluationcriterionoftheperformanceandthetaxonomyforwirelesssensor networksself-localizationsystem andalgorithmsaredescribed,theprinciplesand characteristicsofrecentrepresentativelocalizationapproachesarediscussedand presentedindetail 3.BasedontheEuclideanalgorithm,utilizeingtheiterat