采用入侵杂草优化算法的WSN定位精度提高方法  

Node Localization Precision Method Using Improved Invasive Weed Optimization Algorithm for Wireless Sensor Networks

作　　者：张浩[1] 吕真[1] 连卫民[1] 王硕[1] 

机构地区：[1]河南牧业经济学院计算机系,河南郑州450044

出　　处：《电视技术》2014年第3期146-149,162,共5页Video Engineering

摘　　要：提高节点定位精度是无线传感器网络无需测距定位算法的关键问题之一。DV-Hop算法作为一种典型的无需测距定位算法也存在精度不高的问题。对此,提出了一种基于改进入侵杂草优化算法的新的定位算法。将算法中的目标函数设为节点定位误差,从考虑传感器节点定位问题转换为全局最优化问题,并利用人工蜂群搜索机制对入侵杂草优化算法进行改进。利用仿真技术对不同算法进行比较,从结果可以表明,本文提出的改进算法能够有效提高算法的定位精度。Improve the degree of node localization precision of range-free localization algorithms in wireless sensor network is one of the key issues. DV-Hop algorithm is a typical range-free localization algorithm. For the problem of the poor locating precision, an improved algorithm based on improved invasive weed optimization （IWO） algorithm is put forward. Firstly, the node location error is used as the objective function. Secondly, the problem of node localization is transformed into a global optimization problem. Finally, searching method of artificial bee colony is introduced to improve the locating performance of ABC algorithm. Comparing with other improved DV-Hop algorithm, simulation results show that the improved algorithm effectively in- crease the node location precision.

关 键 词：无线传感器网络 DV—Hop算法 入侵杂草优化算法 人工蜂群搜索机制 定位精度 

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