广东工业大学硕士学位论文

(工学硕士)

基于移动信标优化路径的定位算法研究

Classified Index: School Code: 11845 UDC: Security Class: Class No.:2110704294

A Dissertation for Master’s Degree of

Guangdong University of Technology

（Master of Engineering Science）

Research on Localization Algorithm Based on Mobile

Beacon with Optimal path

Candidate: Xie Xiaosong

Supervisor: Prof. Cheng Lianglun

May 2010

Faculty of Automation

Guangdong University of Technology

Guangzhou, Guangdong, P.R.China, 510006

摘要

无线传感器节点定位技术是无线传感器网络的关键技术之一，是无线传感器网络大多数应用的基础。无线传感器网络应用的大多数领域, 如：目标监测与跟踪、路由位置信息的获取等，都需要知道节点的位置信息。为此我们需要研究更为有效的定位算法，降低定位成本，提高定位精度。

针对这种情况，本论文对基于移动信标优化路径的无线传感器网络节点算法进行了研究，该定位算法能够实现节点的高效率定位。文章在DV-Hop定位算法中引入移动信标节点，并研究信标节点的动态选择算法及移动路径优化算法。本文的主要完成的工作有：

1、分析归纳常用的无需测距的定位算法和基于信标的定位算法，研究基于信标的定位算法的定位机制，研究利用移动信标的信息来进行定位计算。

2、提出基于移动信标改进的DV-Hop定位算法，该算法在DV-Hop定位算法的基础上，利用一个移动的信标节点在网络中按预定的路径移动并不断的广播自己的位置信息，形成多个虚拟信标，研究平均跳距离的加权算法和信标节点的动态选择算法，降低定位的成本和布网的复杂度，提高节点定位的精度和效率。

3、结合基于移动信标改进的DV-Hop定位算法，提出了面向无线传感器网络的移动信标的路径规划方法，把图论引入信标移动路径规划，获取针对所处网络连通状况的优化信标移动路径，提高算法的定位精度，减少算法定位过程的通信开销，提高算法的效率。

最后在OMNeT++仿真环境下，仿真基于移动信标的定位算法，建立包括移动智能节点和普通节点的仿真模型，通过定位过程的通信和数据处理计算未知节点的位置，仿真表明，基于移动信标优化路径的定位算法既改善了定位的精度，又减少了定位算法的通信开销，提高无线传感器网络节点定位效率。

关键词：无线传感器网络；移动信标；优化路径；OMNeT++；智能节点

I