无线传感器网络基于移动信标优化路径的定位算法研究.pdf

 学学 位位 论论 文文 学学 位位 论论 文文 ( 工 学 ) 基 于 移 动 信 标 优 化 路 径 的 定 位 算 法 研 究 二零一零年五月 I  摘 要 无线传感器节点定位技术是无线传感器网络的关键技术之一，是无线传感器 网络大多数应用的基础。无线传感器网络应用的大多数领 , 如：目标监测与跟 踪、路由位置信息的获取等，都需要知道节点的位置信息。为此我们需要研究更 为有效的定位算法，降低定位成本，提高定位精度。 针对这种情况，本论文对基于移动信标优化路径的无线传感器网络节点算法 进行了研究，该定位算法能够实现节点的高效率定位。文章在 DV-Hop 定位算法 中引入移动信标节点，并研究信标节点的动态选择算法及移动路径优化算法。本 文的主要完成的工作有： 1、分析归纳常用的无需测距的定位算法和基于信标的定位算法，研究基于 信标的定位算法的定位机制，研究利用移动信标的信息来进行定位计算。 2 、提出基于移动信标改进的DV-Hop 定位算法，该算法在 DV-Hop 定位算法 的基础上，利用一个移动的信标节点在网络中按预定的路径移动并不断的广播自 己的位置信息，形成多个虚拟信标，研究平均跳距离的加权算法和信标节点的动 态选择算法，降低定位的成本和布网的复杂度，提高节点定位的精度和效率。 3、结合基于移动信标改进的 DV-Hop