重庆大学学报Issue(3)：159-166,8.DOI:10.11835/j.issn.1000-582X.2015.03.023
遗传算法的 DV-Hop 算法改进
An improved DV-Hop algorithm based on genetic algorithm
摘要
Abstract
The average per-hop distance is one of the factors which affect the positioning accuracy in DV-Hop algorithm.Aiming at positioning errors caused by the average distance per hop,the average distance per hop of anchor nodes and unknown nodes have been improved and optimized in this paper.First,the average per hop distance of anchor nodes is computed by introducing genetic algorithm;Then the average distance per hop of the unknown node is weighted by using the average distance per hop of anchor nodes which hop count is less than or equal to 3 to reduce errors caused average distance per hop.Ultimately the accuracy of positioning is improved.Simulation results show that without additional hardware cost,the improved algorithm can effectively improve the positioning accuracy of the algorithm and has good stability.关键词
无线传感器网络/DV-Hop 算法/节点定位/遗传算法/平均每跳距离/定位误差Key words
wireless sensor networks/DV-Hop algorithm/node localization/genetic algorithm/the average distance per hop/positioning error分类
矿业与冶金引用本文复制引用
张万礼,宋启祥..遗传算法的 DV-Hop 算法改进[J].重庆大学学报,2015,(3):159-166,8.基金项目
国家科技支撑计划项目（2012BAD35B02）；安徽省青年人才基金重点项目（2013SQRL083ZD）；宿州学院科研平台开放课题（2012YKE38）；安徽高校省级自然科学研究重点项目（KJ2014A247）。Supported by National Key Technology Research and Developmeat Program of the Ministry of Science and Technology of China （2012BAD35B02）；Youth Talent Foundation of Anhui Province （2013SQRL083ZD）；Scientific Research Project of Suzhou College （2012YKE38）and Natural Science Research Program of Universities in Anhui（KJ2014A247）． （）
