无线传感器网络分布式节点定位算法研究
无线传感器网络由于其巨大的应用价值而具有重要的研究意义,节点定位是其关键性支撑技术之一,依据定位算法的计算过程是否分布式地发生在各个节点中,分为集中式和分布式。相比较集中式定位算法,分布式定位算法的定位过程在各个节点中进行,在时间消耗上具有优势,并且由于未知节点本身完成定位,所以其自适应性、可扩展性都比集中式定位算法更胜一筹。
智能仿生算法(包括遗传算法、粒子群算法等)在寻优方面具有广泛应用,将智能算法应用于无线传感器网络节点定位领域有很多成功范例,但是智能算法带来的时间和能量的消耗也不得不引起关注。针对当前分布式定位算法定位误差大的问题以及不同的应用场景提出不同定位算法:提出DV-Hop的改进算法,主要针对传统算法中平均每跳距离的误差、未知节点和锚节点间估计距离的误差。
首先通过筛选参与锚节点平均跳距计算的锚节点减小引入误差,并对其进行加权处理以提高精度;其次根据未知节点与锚节点之间的跳数计算未知节点平均跳距;最后依据平均跳距作用域,计算锚节点到未知节点的距离。改进算法相比传统DV-Hop定位算法和其它改进算法,其定位误差较小。
通过粒子群算法优 ...