计算机工程与应用Issue(2)：82-86,5.DOI:10.3778/j.issn.1002-8331.1405-0228
基于最小二乘优化的加权DV-Hop改进算法
Improved weighted DV-Hop algorithm based on least squares optimization
摘要
Abstract
As to the problem of traditional DV-Hop algorithm’s low locating accuracy, weighted DV-Hop algorithm opti-mizes average one-hop distance of unknown nodes. Based on weighted DV_Hop algorithm, a novel algorithm under the circumstance of existing GPS localization error is proposed to optimize the whole network’s average one-hop distance of beacon nodes by using least squares, and choose hyperbolic algorithm rather than trilateration to estimate the coordinates. Average localization error of a single random simulation can be reduced 13.01% than traditional DV-Hop algorithm’s, 8.94% than weighted DV-Hop algorithm’s, and results of the repeated simulations demonstrate that the improved algo-rithm has significantly better locating performance in locating accuracy and accuracy stability similarly.关键词
DV-Hop/加权/全球定位系统(GPS)定位误差/最小二乘法/二次曲线Key words
DV-Hop/weight/Global Positioning System(GPS)localization error/least squares/hyperbola分类
信息技术与安全科学引用本文复制引用
谭博,车进,张成..基于最小二乘优化的加权DV-Hop改进算法[J].计算机工程与应用,2015,(2):82-86,5.基金项目
国家自然科学基金（No.61162020）。 （）
