蒋从元,杨 杰
(1.四川职业技术学院 电子电气工程系,四川 遂宁 629000;2.湖南科技学院 电子与信息工程学院,湖南 永州 425000)
基于分布式多跳误差估计目标位置感知算法*
蒋从元1,杨 杰2
(1.四川职业技术学院 电子电气工程系,四川 遂宁 629000;2.湖南科技学院 电子与信息工程学院,湖南 永州 425000)
为了提高定位系统在目标定位上的精度,减少过多的硬件设施投入和能量成本,提出分布式多跳误差估计的能量高效目标位置感知算法(NFDV-Hop)。在定位精度上,DV-Hop算法采用每跳的平均距离来估计锚节点和未知节点之间的距离,导致估计距离与真实距离存在较大误差,而NFDV-Hop算法使用锚节点的平均跳数的大小以及锚节点间的平均跳距离,求得未知节点的位置坐标,并在得到坐标估计值后引入位置比值来减少定位误差。在能量优化上,DV-Hop算法需向节点多次广播信息,而NFDV-Hop算法所采用的锚节点只需向其他节点广播一次自身的位置坐标信息,从而大大减少节点的能量消耗。仿真结果表明,相比基于最小二乘法的DV-Hop算法以及基于改进粒子群优化的DV-Hop算法,NFDV-Hop定位算法的定位精度分别提高了12.1%和9%。
分布式多跳误差估计;位置锁定;能量高效;定位精度
在无线传感器网络定位算法[1-6]的研究上,谭志等[7]提出一种基于节点间覆盖关系的改进DV-Hop算法,该方法根据两节点间的通信覆盖率引入跳数系数,降低了每跳距离产生的误差,在一定程度上降低了DV-hop算法的定位误差。赵雁航等[8]提出一种基于跳距修正粒子群优化的WSN定位算法,该算法通过对锚节点广播的数据分组结构进行了改进,来对定位误差进行加权处理并对定位的迭代过程进行优化,提高了无线传感器网络的定位精度。……