基于群体智能改进无线传感器网络定位算法
2017-12-18靳春景董雪莹
网络安全与数据管理 2017年23期
靳春景,董雪莹
(1.江西理工大学 信息工程学院,江西 赣州 341000; 2.南京邮电大学 光电工程学院,江苏 南京 210023)
基于群体智能改进无线传感器网络定位算法
靳春景1,董雪莹2
(1.江西理工大学 信息工程学院,江西 赣州 341000; 2.南京邮电大学 光电工程学院,江苏 南京 210023)
对经典DV-Hop算法误差比较大的现象进行讨论。对DV-Hop算法进行改进,提出BSADV-Hop算法。该算法分为两大部分,第一部分对跳数计算方法进行改进;第二部分对平均每跳距离进行寻优。在这过程中采用一种群体智能算法——鸟群算法最终降低平均每跳距离导致的误差。仿真实验结果证明,与经典DV-Hop和PSODV-Hop相比,该算法能更准确地计算节点平均跳距,定位精度得以提高,并且体现出较好的稳定性和可行性。
无线传感器网络;DV-Hop定位算法;鸟群算法;平均每跳距
0 引言
无线传感器网络中节点定位算法按不同的标准可分为多种。在WSN中根据测距可将算法分两种:基于测距定位算法和基于非测距定位算法。基于测距的算法需要采用测量途径得到距离信息,其中有以TOA[1]、TDOA以及RSSI为代表的定位技术。基于测距的算法有两点不足之处:(1)测距结果易受环境影响;(2)一般的测距过程中需要增加其他设备,这些设备需要花费额外的能量用于通信。而以Centroid算法、DV-Hop算法[2]为代表的定位算法通常采用连通性定位,对硬件设备没有其他的额外要求,在WSN定位过程花费成本比较低。因此适合在大规模的传感器网络中应用。
1 DV-Hop算法的误差源头
DV-Hop算法可分三个主要步骤[3]。……
登录APP查看全文
