基于遗传算法WSN节点定位算法研究  

Wireless Sensor Network Based on Genetic Algorithm of Localization Algorithms

作　　者：邓力[1] 

机构地区：[1]桂林理工大学南宁分校,广西南宁530001

出　　处：《计算机仿真》2011年第9期161-164,共4页Computer Simulation

基　　金：2009年南宁市科学研究与技术开发计划市校合作专项(南科:200901020A);新世纪广西高等教育教学改革工程"十一五"第四批立项项目(桂教高教[2008]151号;项目编号:2008B119)

摘　　要：研究无线传感器网络节点定位问题。针对无线传感网络由于位置信息等原因而造成节点定位误差较大,精确度不高等问题缺陷,提出了一种改进的基于遗传算法优化DV-hop定位算法,并将算法应用在无线传感网络节点定位中,算法首先利用节点间的距离和锚节点的位置,在距离无关定位算法的最后一个阶段,采用遗传优化算法对DV-hop算法定位得到位置进行校正,在不增加传感器节点的硬件开销的基础上有效提高定位精度和扩大定位范围,仿真结果表明,改进的网络节点定位算法定位误差小和定位范围广等性能,与原始的DV-Hop定位算法相比定位误差明显减小,精度明显提高。表明算法是一种高效节能的定位算法。The paper deals with wireless sensor network node localization problems. Becaused pin location infor- mation and other reasons, node localization errors of wireless sensor networks are greater and the accuracy is low. An improved genetic algorithm based on DV-hop localization algorithm is used in node localization of wireless sensor net- work. The algorithm first uses the distance between nodes and location of anchor nodes. AT the final stage of the al- gorithm, the genetic algorithm is uses for DV-hop algorithm by location positioning correction, to improve the accura- cy and expand the scope of localization without increasing the sensor nodes. Simulation results show that the improved network node location error localization algorithm has a wide positioning range, the original DV-Hop localization algo- rithm can significantly reduce positioning error, and the accuracy is significantly improved.

关 键 词：无线传感器网络 距离无关的定位算法 遗传算法 节点定位 

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