文档介绍：Improved DV-Hop Algorithm for Higher Positioning Accuracy
Liu Shao-qiang, Pang Xin-miao, Fan Xiaoping, Zhong Zhi
(School of Information Science and Engineering, Central South University, Hunan Changsha, 410075, China)
Abstract: DV-Hop algorithm is range free and low cost of hardware, but it is low positioning accuracy. This paper analyzes and addresses the impaction of three approximate collinear anchors on nodes localization based on range-free trilateration, and presents a criterion of three approximate collinear points under the tolerances of maximal one-hop distance error and maximal hops to test the validity of anchor tern. An improved DV-Hop algorithm is proposed based on the criterion and the weighted average one-hop distance method which is refined by weighted processing the average one-hop distances from several anchors. This algorithm requires the effective quantity of anchors received by locating node not less than the threshold and no three approximate collinear anchors, and the positioned nodes upgrade to new anchors. Simulation results and analysis demonstrate that the proposed algorithm could effectively improve the localization.
Key words: wireless work; DV-Hop localization algorithm; three approximate collinear points; weighted average one-hop distance; anchors expansion
: 6210C; 6150P
一种有效提高节点定位精度的改进DV-Hop算法
庞新苗,刘少强,樊晓平, 钟智
(中南大学信息科学与工程学院,湖南长沙,410075)