无线传感器网络节点定位技术研究.pdf

维普资讯 计算机科学2008Voi．35No．5 无线传感器 网络节点定位技术研究 邱 岩 - 赵冲冲 戴桂兰 胡长军 (北京科技大学信息工程学院 北京 100083) (清华大学信息技术研究院 北京 100084) 摘 要 节点定位是无线传感器网络应用的前提和基础。本文在分析WSN 自身定位算法研究的基础上，对定位算 法进行了分类。根据静态定位和动态定位算法的不同特点，对现有的算法进行了分析比较，并重点讨论了一些典型的 动态定位算法。最后针对统一武器制导网络等空间应用领域中对网络节点定位的要求，探讨了节点的移动性和三维 定位 问题 。 关键词 无线传感器网络，三维节点定位，移动节点定位 ResearchonLocalizationTechnologyforW irelessSensorNetworks QIUYan· ZHAOChong-chong DA1Gui-lan HUChang-jun (SchoolofInformationEngineering，BeijingUniversityofScienceandTechnology，Beijing100083，China) (ResearchInstitutionofInformationTechnology，TsinghuaUniversity，Beijing100084，China) Abstract NodelocalizationiSthepreconditionandofundationforapplicationsofwirelesssensornetworks．Inthispa- per，theclassification oflocalization algorithmsisdiscussedon thebasisofself-localization algorithmsresearch of WSN．Accordingtothedifferentcharacteristicsofstaticlocalizationanddynamiclocalization，theanalysisandcompar- isonofexistingalgorithmsarealsostudied．Besides，sometypicaldynamiclocalizationalgorithmsareemphasized．At last．issuesofmobilityofnodesand3D localizationarediscussedaccordingtothedemandofnodelocalizationintheap— plicationofspacefield，suchasUnifiedGuidedW eaponsNetworks． Keywords Wirelesssensornetworks，3D nodelocalization。Mobilenodelocalization 态定位和动态定位，并以此基础，对一些典型的定位算法进行 1 引言 了详细的分析，最后针对统一武器制导网络等空间应用领域 微机电系统、片上系统和无线通信等技术的进步，推动了 中对网络节点定位的要求，探讨了节点移动性和空间性等问 低功耗多功能传感器的快速发展 ，使其在微小体积内能够集 题 。 成信息采集、数据处理和无线通信等多功能。无线传感器 网 2 节点定位算法分类 络(WirelessSensorNetworks，WSN)是由部署在监测区内大 量