一种基于主成分回归的DV-Hop定位方法  

A DV-Hop localization algorithm using principal component regression

作　　者：严筱永[1,2] 钱焕延[1] 陈继光[1] 于继明[1,2] 

机构地区：[1]南京理工大学计算机科学与技术学院,江苏南京210094 [2]金陵科技学院信息技术学院,江苏南京211169

出　　处：《华北电力大学学报（自然科学版）》2013年第1期13-18,共6页Journal of North China Electric Power University：Natural Science Edition

基　　金：国家自然科学基金(No.61005008);江苏省教育厅省属高校自然科学研究基金(11KJD510002;12KJD510006);江苏省自然科学基金(BK2012082)

摘　　要：DV-Hop定位算法是一种被广泛运用的定位算法。在各向同性的密集网络中,DV-Hop可以得到比较合理的定位精度,然而在实际分布的网络中,它的精度受到噪声和信标节点之间几何关系的限制。主成分回归方法利用主成分分析方法对原先数据进行重新构造,删除部分主成分,从而消除部分噪声和多重共线性对回归精度、稳定性的影响。根据DV-Hop算法定位过程,在节点位置估计阶段运用主成分回归的方法对定位数据进行重新综合与提取,仅利用有效定位信息进行位置估计。仿真实验结果证明该改进后的算法同样具有原先算法优良特性,且定位精确度有所提高。DV-Hop algorithm is one of the important localization algorithms and is widely applied to various positioning system. The algorithm performs better in isotropic density sensor networks. However, the localization accuracy is limited by noise and the relative geometry of the beacon nodes. The principal component regression method uses principal component analysis method to reconstruct the original data, and by deleting some of the principal components from the regression, the effects of parts of noises and multi-collinearity on the accuracy and stability of the regression can be eliminated. According to the localization principle of the DV-Hop algorithm, an improved DV-Hop localization method is proposed. The principal component analysis is used to re-integrated and extraction localization data and only effective location information is used for location estimation in the estimation phase of node coordinates. Simulation results show that the improved algorithm inherits the excellent characteristics of the original algorithm with an improvement on the location accuracy.

关 键 词：无线传感器网络 DV—Hop定位算法 多重共线性 主成分回归 

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