基于ASGSO算法的改进DV-Hop算法  

The improved DV-Hop algorithm based on ASGSO algorithm

作　　者：赵晓青[1] 毛永毅[1] 

机构地区：[1]西安邮电大学电子工程学院,陕西西安710061

出　　处：《微型机与应用》2015年第23期58-61,共4页Microcomputer & Its Applications

基　　金：陕西省自然科学基金资助项目(2014JM2-6088)

摘　　要：针对无线传感器网络定位技术中DV-Hop算法在最后阶段计算待定位节点坐标时定位精度低的问题,提出了一种基于自适应步长萤火虫优化算法的改进DV-Hop算法(ASGSODV-Hop)。该算法将DV-Hop算法在估算节点坐标阶段所使用的最小二乘法用ASGSO算法代替,采用ASGSO智能算法的自适应迭代寻优对DV-Hop算法定位求解的问题建立特定的适应度函数并进行多次迭代计算实现优化,最终使待定位节点坐标与真实值更为接近。仿真结果表明,该算法的平均定位误差约为23.58%;相比于传统DV-Hop算法,ASGSODV-Hop算法可在无需附加通信开销的情况下使定位误差降低约46.49%,提高了节点的定位精度。Aiming at the coordinate＇s low accuracy of unlocated node at the last step of DV-Hop algorithm in wireless sensor network, an improved DV-Hop algorithm （ASGSODV-Hop）based on self-adaptive step glowworm swarm optimization algorithm is adopted. Using ASGSO algorithm at the step of estimating the nodes coordinate of DV-Hop algorithm instead of the Least Square Method, the adaptive iteration optimization of ASGSO algorithm is adopted to construct a particular fitness function for the problem to be solved when using DV-Hop algorithm at the process of locating, and the optimization can be realized by multiple iteration which make the unlocated node more closed with the true value. The simulation result indicates that the average location error is about 23.58%. Compared with traditional DV-Hop algorithm, ASGSODV-Hop algorithm makes the location error reduced by 46.49% without adding communication cost and improves the location accuracy of the node.

关 键 词：无线传感器网络 DV-HOP算法 ASGSO算法 自适应迭代 定位精度 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]