Computer Engineering and Applications ›› 2014, Vol. 50 ›› Issue (17): 125-129.

Previous Articles     Next Articles

Nodes localization method of wireless sensor networks based on Bat-DVHop algorithm

TAN Aiping1,2, CHEN Hao1, WU Boqiao1   

  1. 1.School of Information Science and Engineering, Hunan University, Changsha 410082, China
    2.Hunan Industry Polytechnic, Changsha 410208, China
  • Online:2014-09-01 Published:2014-09-12

基于BADV-Hop的传感器节点定位方法

谭爱平1,2,陈  浩1,吴伯桥1   

  1. 1.湖南大学 信息科学与工程学院,长沙 410082
    2.湖南工业职业技术学院,长沙 410208

Abstract: In order to reduce node localization error of wireless sensor network, a novel sensor node localization method is proposed based on Bat Algorithm and the DV-Hop algorithm (BA-DVHop). In the third stage of DVHop algorithm, bat algorithm is used to take place the least square method to calculate the unknown node in order to reduce the positioning error, and bat algorithm is improved to avoid falling into local optimum, finally, the simulation analysis is used to test performance on Matlab 2012 platform. Compared with DV-Hop algorithm, BADV-Hop algorithm can improve the localization accuracy of wireless sensor network and has high application value, so the simulation results have verified the effectiveness of BA-DVHop algorithm.

Key words: wireless sensor network, bat algorithm, node localization, DV-Hop algorithm

摘要: 为了减少无线传感器网络节点的定位误差,提出蝙蝠算法(BA)和DV-Hop算法相融合的传感器节点定位方法(BA-DVHop)。在DVHop算法的第三阶段,利用蝙蝠算法代替最小二乘法来计算未知节点的坐标,以降低定位误差,对蝙蝠算法算法进行改进,避免算法陷入局部最优,最后在Matlab 2012平台上对算法性能进行仿真分析。相对于DV-Hop算法,BADV-Hop算法提高了传感器的节点定位精度,具有较高的应用价值,仿真结果验证了BA-DVHop的有效性。

关键词: 无线传感器网络, 蝠优化算法, 节点定位, DV-Hop算法