无线节点定位算法研究硕论.docVIP

无线节点定位算法研究 Wireless sensor networks (WSNs) linking to the physical world organic logically and objectively, changing the way humans interact with the natural world, enabling a new way of perception of nature，is considered to be one of the technologies of the 21st century to make a big impact. In all these WSNs applications, node localization is of extreme importance .However, the scale of WSNs is usually too large ,it’s impossible to make the all node are installed GPS sender and receiver, or to configuration node location artificially, because of the limit of cost, power, and efficiency. Therefore we must use some algorithms to achieve the self-positioning of WSNs. Basing on this background, this article makes some analyses on WSNs self-positioning algorithm analysis, and focuses on the following research contents: we discusses some classic WSNs positioning algorithms. And basing on the Particle Swarm Optimization algorithm, we improve the DV-Hop algorithm and make some simulation analyses and performance analyses. The analyses indicate that the proved algorithm makes some progresses on localization accuracy and satisfies most location requirements in WSNs. key words: wireless sensor positioning algorithm DV-Hop algorithm Particle Swarm Optimization algorithm 目录 无线节点定位算法研究 1 摘要 1 Abstract 1 目录 2 第一章 绪论 5 1.1研究背景和意义 5 1.2 国内外研究概述 6 1.3无线传感器网络的体系结构及特点 6 1.4无线传感器网络的主要应用 8 1.5节点定位技术及其意义 10 第二章无线传感器网络定位技术综述 11 2.1概念和术语 11 3.2 与距离有关的定位算法分析 12 2.2.1 基于测距的定位方法 12 2.2.2 到达时间（TOA）定位法法 12 2.2.3 时间差（TDOA）定位法 13 2.3 与距离无关的定位算法分析 13 2.3.1 质心算法 13 2.3.2 DV-Hop算法 14 2.4小结 16 第四章 DV-Hop算法改进的定位技术 16 4.1 DV-Hop算法的缺陷 16 4.2 DV-Hop算法的改进 18 4.2.1 DV-Hop算法的距离误差校正 18 4.2.2 MIN-MAX方法与加权最小二乘法的结合 19 4.2.3 改进算法的流程图 22 4.3 DV-Hop算法流程图 24 4.4DV-Hop算法仿真结果分析 26 4.4.1 仿真设计 26 4.4.2 DV-Hop算法仿真程序 28 4.4.3 仿真结果分析 31 4 .5算法改进对比 39 4.5.1 节点位置对比 39 4.5.2 平均定位误差对比 40 4.6 本章小结 41 第五章 总结和展望 42 5.1 总结 42 参考文献： 42 致 谢 47 作者在学期间取得的学术成果 48 第一章 绪论 1.1研究背景和意义 随着科学不断进步，其为发展微型传感器节点提供了技术支持。微型传感器因其成本投入低，能量消耗低，占用空