摘要
研究无线传感器网络节点定位问题。针对无线传感网络由于位置信息等原因而造成节点定位误差较大,精确度不高等问题缺陷,提出了一种改进的基于遗传算法优化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.
出处
《计算机仿真》
CSCD
北大核心
2011年第9期161-164,共4页
Computer Simulation
基金
2009年南宁市科学研究与技术开发计划市校合作专项(南科:200901020A)
新世纪广西高等教育教学改革工程"十一五"第四批立项项目(桂教高教[2008]151号
项目编号:2008B119)
关键词
无线传感器网络
距离无关的定位算法
遗传算法
节点定位
Wireless sensor network (WSN)
Distance- independent localization algorithm
Genetic algorithm
Node localization