首页 | 本学科首页   官方微博 | 高级检索  
     

基于动态损耗因子和权重的改进质心定位算法
引用本文:任晓奎,李锋,程琳.基于动态损耗因子和权重的改进质心定位算法[J].计算机应用,2019,39(3):824-828.
作者姓名:任晓奎  李锋  程琳
作者单位:辽宁工程技术大学 电子与信息工程学院,辽宁葫芦岛,125105;辽宁工程技术大学 电子与信息工程学院,辽宁葫芦岛,125105;辽宁工程技术大学 电子与信息工程学院,辽宁葫芦岛,125105
摘    要:针对无线传感器网络(WSN)节点的定位精度受环境和误差权重因子的影响问题,提出一种对路径损耗因子和误差权重因子动态修正的质心定位算法。前期根据实测和路径损耗模型,加权修正得出动态损耗因子;后期通过划分矩形区域,构造权重因子矩阵。首先,使用动态损耗因子,代入传统加权质心定位算法估算出未知节点的位置;然后,查询误差权重因子矩阵,确定最优权重因子,重新计算出未知节点坐标。实验结果表明,改进的算法降低了平均误差和最小误差,定位精度比普通质心算法提高了58%,比动态修正质心算法提高了21%,比动态加权质心算法提高了11%,定位精度有所提高。

关 键 词:无线传感器网络  定位  动态损耗因子  误差权重因子  动态修正
收稿时间:2018-08-16
修稿时间:2018-09-26

Improved centroid localization algorithm based on dynamic loss factor and weight
REN Xiaokui,LI Feng,CHENG Lin.Improved centroid localization algorithm based on dynamic loss factor and weight[J].journal of Computer Applications,2019,39(3):824-828.
Authors:REN Xiaokui  LI Feng  CHENG Lin
Affiliation:School of Electronics and Information Engineering, Liaoning Technical University, Huludao Liaoning 125105, China
Abstract:Aiming at the problem that the positioning accuracy of wireless sensor network nodes is affected by the environment and the error weight factor, a centroid positioning algorithm was proposed to dynamically correct path loss factor and error weight factor. At earlier stage, a dynamic loss factor was obtained by weighting correction according to the actual measurement and path loss model; at later stage, the weight factor matrix was constructed by dividing rectangular region. Firstly, the location of the unknown node was estimated by introducing dynamic loss factor into the traditional weighted centroid localization algorithm. Then, the error weight factor matrix was queried to determine the optimal weight factor. Finally, the unknown node location was recalculated. The experimental results show that the improved algorithm reduces the average error and the minimum error, and the positioning accuracy is 58% higher than ordinary centroid algorithm, 21% higher than dynamic correction centroid algorithm, and 11% higher than dynamic weighted centroid algorithm.
Keywords:Wireless Sensor Network (WSN)                                                                                                                        positioning                                                                                                                        dynamic loss factor                                                                                                                        error weight factor                                                                                                                        dynamic correction
本文献已被 万方数据 等数据库收录!
点击此处可从《计算机应用》浏览原始摘要信息
点击此处可从《计算机应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号