广东工业大学硕士学位论文
工学硕士
基于移动信标优化路径的定位算法研究
f分类号：
学校代号：11845
广东工业大学硕士学位论文
（工学硕士）
基于移动信标优化路径的定位算法研究
指导教师姓名、职称：企业导师姓名、职称：专业或领域名称：学生所属学院：论文答辩日期：无控制理论与控制工程自动化学院教授
fClassifiedI
dex
SchoolCode11845
ADissertatio
forMaster’sDegreeofGua
gdo
gU
iversityofTech
ology
（MasterofE
gi
eeri
gScie
ce）
Researcho
Localizatio
AlgorithmBasedo
MobileBeaco
withOptimalpath
Ca
didateXieXiaoso
gSupervisorProfChe
gLia
glu
May2010FacultyofAutomatio
Gua
gdo
gU
iversityofTech
ologyGua
gzhouGua
gdo
gPRChi
a510006
ff摘要
无线传感器节点定位技术是无线传感器网络的关键技术之一，是无线传感器网络大多数应用的基础。无线传感器网络应用的大多数领域如：目标监测与跟踪、路由位置信息的获取等，都需要知道节点的位置信息。为此我们需要研究更为有效的定位算法，降低定位成本，提高定位精度。针对这种情况，本论文对基于移动信标优化路径的无线传感器网络节点算法进行了研究，该定位算法能够实现节点的高效率定位。文章在DVHop定位算法中引入移动信标节点，并研究信标节点的动态选择算法及移动路径优化算法。本文的主要完成的工作有：1、分析归纳常用的无需测距的定位算法和基于信标的定位算法，研究基于信标的定位算法的定位机制，研究利用移动信标的信息来进行定位计算。2、提出基于移动信标改进的DVHop定位算法，该算法在DVHop定位算法的基础上，利用一个移动的信标节点在网络中按预定的路径移动并不断的广播自己的位置信息，形成多个虚拟信标，研究平均跳距离的加权算法和信标节点的动态选择算法，降低定位的成本和布网的复杂度，提高节点定位的精度和效率。3、结合基于移动信标改进的DVHop定位算法，提出了面向无线传感器网络的移动信标的路径规划方法，把图论引入信标移动路径规划，获取针对所处网络连通状况的优化信标移动路径，提高算法的定位精度，减少算法定位过程的通信开销，提高算法的效率。最后在OMNeT仿真环境下，仿真基于移动信标的定位算法，建立包括移动智能节点和普通节点的仿真模型，通过定位过程的通信和数据处理计算未知节点的位置，仿真表明，基于移动信标优化路径的定位算法既改善了定位的精度，又减少了定位算法的通信开销，提高无线传感器网络节点定位效率。关键词：无线传感器网络；移动信标；优化路径；OMNr