号 广东工业大学硕士学位论文 工 学 硕 士 基于移动 信标 优化路径的 定位算法研究 谢 晓 松 指导教师 姓名职称 程良伦 教授 企业 导师 姓名职称 无 专业 或 领域 名 称 控制理论与控制工程 学 生 所 属 学 院 自动化学院 论 文 答 辩 日 期 年 月 , 摘 要 摘 要 无线传感器节点定位技术是无线传感器网络 的 关键技术之， 是无线传感器网络大多数应用的基础。 无线传感器网络应用的 大多数领域 , 如目标监 测与跟踪路由 位置信息的获取 等 ，都需要知道节点的位置信息 。 为此我们需要研究更为有效的定位算法，降低定位成本，提高定位精度。 针对这种情况， 本论文 对 基于 移动 信标 优化路径的无线 传感器网络节点 算法进行了研究 ，该 定位算法 能够实现 节点的高效率定位。文章 在 定位算法中引入 移动信标节点 ， 并研究信标节点的动态选择算法及 移动路径优化算法 。 本文的 主要完成的工作 有 分析 归纳常用的 无需测距的定位算法和基于信标的定位算法，研究基于信标的定位算法的定位机制 ，研究利用移动信标的信息来进行定位计算 。 提出基于 移动 信标 改进的 定位算法 ， 该算法在 定位算法的基础上，利用个移动的信标节点在网络中按预定的路径移动并不断的广播自己的位置信息，形成多个虚拟信标， 研究平均跳距离的加权算法和信标节点的动态选择算法， 降低定位的成本和布网的复杂度 ， 提高 节点定位 的精度和效率。 结 合 基于 移动 信标 改进的 定位算法 ，提出了面向无线传感器网络 的移动 信标 的路径规划方法，把图论引入 信标 移动路径规划 ， 获取针对所处网络连通状况的优化 信标 移动路径，提高算法的定位精度，减少算法定位过程的通信开销，提高 算法 的效率 。 最后 在 仿真环境下，仿真基于移动 信标 的定位算法， 建立包括 移动智能节点 和 普通节点的仿真模型，通过定位过程的通信和数据处理计算未知节点的位置，仿真表明 ，基于 移动 信标 优化路径的定位算法 既改善了定位的精度，又减少了定位 算法 的 通信开销 ， 提高无线 传感器网络节点 定位效率 。 关键词 无线 传感器网络 移动 信标 优化路径 智能节点 , , , , , , , , , , 广东工业大学硕士学位论文 , 目 录 目 录 摘 要 目 录 第章 绪 论 本论文的研究背景及意义 研究背景与意义 课题来源 国内外研究现状 本论文的主要研究内容与结构 第二章 传感器网络常用节点定位算法相关研究 无线传感器网络基于信标节点的定位算法 相关工作 基于信标定位算法的优点 无线传感器网络常用的定位方式的实现 极大似然估计法 三边测量定位法 三角测量定位 法 常用的节点定位算法 常用的 节点定位算法 常用的 节点定位算法 本章小结 第三章 基于移动信标的节点定位算法 无线传感器网络基于移动信标改进的 定位算法 定位算法 移动信标节点定位算法