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

西南交通大学

硕士学位论文

基于移动锚节点的无线传感器网络定位技术研究

姓名：梁甲金

申请学位级别：硕士

专业：通信与信息系统

指导教师：邓平

20100501
要摘无线传感器网络(WirelessSensorNetworks，WSN)通过引入网络技术使具有数据采集能力、信息处理能力和无线通信能力的传感器节点不再是单个的感知单元，而是能够交换信息、协调控制的有机结合体。无线传感器网络已成为一种全新的信息获取、处理、传输和控制系统，并在军事、工业、商业、医疗、环境监测等领域有着广阔应用前景。无线传感器网络广泛应用在环境恶劣、不可到达区域，实现监测与跟踪任务。在这些应用中，节点的位置信息起到很重要的作用，因此，对节点自身定位方法的研究具有重要的理论意义和极强的实用价值。本文在详细分析现有定位算法的基础上，首先，在查阅大量相关文献的基础上，本文综述了无线传感器网络技术在国内外的研究现状，介绍了无线传感器网络定位计算方法和定位算法分类方法，并详细分析了近年来该领域具有代表性的算法和研究成果。其次，考虑到无线传感器网络中的节点是随机部署在二维空间内的特定应用环境中，移动锚节点利用周围节点信息进行动态路径规划是一个重要研究方向。本文针对静态路径规划缺少灵活性的缺点，提出了一种禁忌搜索动态路径规划方法，通过仿真分析验证了该方法在节点非均匀分布情况下的有效性。然后，研究分析了基于半定规划的定位模型，仿真分析了该研究领域内主要算法的定位性能。针对集中式半定规划定位算法存在计算复杂度大的问题，本文重点探讨大大减小算法的计算复杂度。最后，通过分析研究近年来移动锚节点辅助定位领域内的研究成果，本文提出了一种基于移动锚节点结合正三角形路径的多坐标系定位算法，结合正三角形路径，该算法可以取得很好的定位性能。在研究一种分布式移动锚节点辅助定位算法的基础上，针对该算法存在依赖直线移动路径的缺点，结合动态路径规划，提出了一种改进的分布式多功率移动锚节点辅助定位算法。仿真结果表明，改进算法在网络节点非均匀分布和网络区域存在障碍物的情况下可以取得比原算法更好的定位性能。西南交通大学硕士研究生学位论文重点对基于移动锚节点的无线传感器网络节点定位算法和移动锚节点路径规划方法进行了研究。了一种基于多功率移动锚节点的分布式半定规划定位算法，仿真结果表明该算法可以关键词无线传感器网络；移动锚节点；定位算法；路径规划；半定规划
litera嘁s．Thealgorithmsalgorithmalgorithm．net、Ⅳo幽atAbstractinformation西南交通大学硕士研究生学位论文第|l页networksnetworks．Therefore，theimportantandwirelessanalysisrandomlytwo—dimensionalwithtrajectory．proposedpositioningThe印plicationnetworks(WsN)Canexchangeplatform，Wirelessfields．Wirelesslocalizationtrajectoryproposed．WhenanchorprogrammingadvantagesFocusperformancemadeofcommunicaitinginformation，military,industry,medicalmonitoringusedareasmethodthepathmobilebasedall，thestatushomearesummarizedclassificationmethodssystemsforimportant．Atmade．Indynamicmessagesfromdeterminedsemi．definitemodelsinthesesimulation．semi-definiteprogramming，inthisestimationalgorithm．abroadcastspacketsSimulationcomputationalcomplexityperformFinally,amulti．coordinatemulti。powerstudyalgorithms．Thenetworktechnologyhasnodewhichisconsistedsensing，dataprocessing，andcomponentsonlybeunit，butalsocombinationunitcoUaboratecontr01．Asnewacquisitionprocesspossesswideapplicationprospectstreatment，environmentotherhavewidelypoorcon