基于DV-Hop算法改进的研究
2015-03-24李亚杰杜春晖吉高卿
河北建筑工程学院学报 2015年4期
关键词:信息
李亚杰 杜春晖 吉高卿
(河北建筑工程学院,河北 张家口 075000)
基于DV-Hop算法改进的研究
李亚杰 杜春晖 吉高卿
(河北建筑工程学院,河北 张家口 075000)
对无线传感器网络中的DV-Hop的定位算法进行了研究和分析,它是一种基于无需测距的无线传感器网络的定位算法.针对DV-Hop根据全部网络的数据计算单跳距离,通信负担大,而且对于锚节点分布不均和稀疏节点网络,定位精度差,提出把网络分局部和分区域.针对非测距算法的定位精度粗糙,在DV-Hop后,加入分布式迭代算法,进一步提高定位的精度.通过对算法的仿真,得出该算法定位精度提高,和改进算法的一些特定应用环境.
DV-Hop;节点定位;距离约束;定位算法
0 引 言
DV-Hop算法是由Niculescud等人提出的,一种非测距的无线传感器网络的定位算法.该算法依赖于软件和编程,不需要任何的其他硬件.算法的核心思想是利用未知节点到锚节点的跳数乘以每跳的估算距离,得到三个或者以上的位置信息,则可以利用三边算法或者最大似然估计来计算节点的位置.由于每跳距离是估算的,定位精度粗糙,本文对定位精度和网络的类型来展开研究,在此算法的基础之上进行相应的改进,通过matlab仿真显示能明显提高定位的精度.
1 DV-Hop基本过程
算法的基本过程由三步构成:(1)网络中广播消息,通过信息交互,节点获得到锚节点的跳数.(2)根据步骤(1)获得的消息,计算网络中跳数的平均距离,让跳数乘以平均距离获得未知节点到锚节点……
登录APP查看全文
