无线传感器网络质心和DV-Hop混合定位算法研究

摘要

无线传感器网络(wireless sensor networks)作为一种重要的信息获取和处理技术,可以在广泛的领域内实现目标监测、信息采集和目标追踪等任务,节点定位是无线传感器网络的重要支撑技术之一.而传统的定位算法具有定位误差大或定位率低的缺点.在对质心定位算法和DV-Hop定位算法的原理进行深入分析的基础上,提出了一种质心和DV-Hop混合定位算法MCDA,MCDA从3个方面提高了定位性能:首先通过设置TTL(time to live)值来限制锚节点广播数据包的范围,减少DV-Hop算法的通信开销;其次提高邻居锚节点的比例;最后通过改进质心定位算法减小定位误差.仿真结果表明,当锚节点数为5时,与DV-Hop定位算法相比,MCDA的平均定位误差降低了53.7％.当锚点数增加到10和20时,与质心定位算法相比,MCDA的平均定位率提高了28.5％和14.2％.