基于累加跳距和校正因子的无线传感网定位算法
|
摘要
针对无线传感网中DV-Hop定位算法利用平均跳距乘以跳数来估算距离,并未对估计节点坐标重新评价而导致误差较大的问题,提出一种基于累加跳距和校正因子的DV-Hop定位算法。该算法首先利用最小均方误差法求出各锚节点平均跳距,未知节点根据所有锚节点平均跳距加权求出自身平均跳距,然后累加链路中各未知节点平均跳距求出节点间距离,最后估算锚节点位置并与实际锚节点位置比较,得出校正因子修正未知节点坐标。仿真结果表明,该算法与传统DV-Hop算法及相关文献算法相比,能够有效降低距离误差,提高定位精度。
The DV-Hop location algorithms estimate the distance by the average hop distance multiplied by the number of hops.At the same time,these algorithms don't reassess the estimated node coordinates,which usually results in larger error.To solve this problem,this paper proposed a novel algorithm,which was based on the accumulated hop distance and calibration factor.Firstly,the algorithm performs the minimum mean square error rule(MMSE)calculated the average hop distance of each anchor node.The unknown nodes calculated their own average hop distance according to the weighted average hop distance of all the anchor nodes,and then accumulating the average hop distance of the unknown nodes in the link calculated the distance between all nodes.Finally,the location of anchor nodes was estimated to compare with the actual anchor node position to amend the unknown node coordinates.The simulation results show that the algorithm can effectively reduce the distance error and improves the positioning accuracy compared with the conventional DV-Hop algorithms and the related literature algorithms.
The DV-Hop location algorithms estimate the distance by the average hop distance multiplied by the number of hops.At the same time,these algorithms don't reassess the estimated node coordinates,which usually results in larger error.To solve this problem,this paper proposed a novel algorithm,which was based on the accumulated hop distance and calibration factor.Firstly,the algorithm performs the minimum mean square error rule(MMSE)calculated the average hop distance of each anchor node.The unknown nodes calculated their own average hop distance according to the weighted average hop distance of all the anchor nodes,and then accumulating the average hop distance of the unknown nodes in the link calculated the distance between all nodes.Finally,the location of anchor nodes was estimated to compare with the actual anchor node position to amend the unknown node coordinates.The simulation results show that the algorithm can effectively reduce the distance error and improves the positioning accuracy compared with the conventional DV-Hop algorithms and the related literature algorithms.
引文
[1] 吴海兵,顾国华,朱岳超,等.基于口令应答的协作式WSNs移动复制节点监测方法研究[J].传感技术学报,2016,29(7):1068-1076.
[2] JO C W,LEE C W.Multilateration method based on the variance ofestimated distance in range-free localization[J].Electronics Letters,2016,52(12):1078-1080.
[3] 夏少波,朱晓丽,邹建梅,等.基于跳数修正的DV-Hop改进算法[J].传感技术学报,2015,28(5):757-762.
[4] WU J W.The research and optimization of AD-Hoc network localizationalgorithm based on the distance-assisted[C]//Proc of the 18th International Conference on Advanced Communication Technology,2016:494-497.
[5] HE T,HUANG C D,BLUM B M,et al.Rang-Free LocalizationSchemes in Large Scale Sensor Networks[C]//Proceedings of The 9th Annual International Conference on MobileComputing and Networking.San Diego:ACM Press,2003,22(1/2/3/4):81-95.
[6] 嵇玮玮,刘中.DV-Hop定位算法在随机传感器网络中的应用研究[J].电子与信息学报,2008,30(4):970-974.
[7] FANG X.Improved DV-Hop Positioning Algorithm Based on CompensationCoefficient[J]. Journal of Software Engineering,2015,9(3):650-657.
[8] 任克强,李亚杰.WSN中DV-Hop节点定位算法的改进[J].传感技术学报,2017,30(4):611-617.
[9] 马淑丽,赵建平.多通信半径的无线传感器网络DV-Hop定位算法[J].传感技术学报,2016,29(4):593-600.
[10] ZHAO Q S,HU Y L.An improved DV-Hop localisation algorithm[J].International Journal of Wireless and Mobile Computing,2016,10(1):20-25.
[11] WU L,HOU Z,TAN C,et al.Improved DV-Hop localization algorithm based on distance correction of anchor nodes[J].International Journal of Future Generation Communication and Networking,2016,9(10):269-278.
[12] 龙佳,卑璐璐,李铁,等.基于RSSI的改进加权质心定位修正算法[J].微电子学与计算机,2017,34(4):89-93.
[13] NICULESCU D,NATH B.Ad hoc positioning system(APS)using AOA[C]//Proc of IEEE INFOCOM,2003:1734-1743.
[14] 张鸿飞,董齐芬,俞立.基于局部信标选择的无线传感器网络定位算法[J].传感技术学报,2010,23(4):571-576.
[15] 冯江,朱强,吴春春.改进的DV-Hop 定位算法研究[J].计算机工程,2012,38(19):74-77.
[16] CHEN H Y,SEZAKI,K,DENG Ping,et al.An Improved DVHOP Localization Algorithm for Wireless Sensor Networks[C]// Industrial Electronics and Applications.ICIEA 2008.3rd IEEE Conference,2008(6):1557-1561.
[17] 刘凯,余君君,谭立维.跳数加权DV-Hop定位算法[J].传感技术学报,2012,25(11):1539-1542.
[18] 于泉,孙顺远,徐保国,等.基于改进粒子群算法的无线传感器网络节点定位[J].计算机应用,2015,35(6):1519-1522;1545.
[19] 程超,钱志鸿,付彩欣,等.一种基于误差距离加权与跳段算法选择的遗传优化DV-Hop定位算法[J].电子与信息学报,2015,37(10):2418-2423.
[2] JO C W,LEE C W.Multilateration method based on the variance ofestimated distance in range-free localization[J].Electronics Letters,2016,52(12):1078-1080.
[3] 夏少波,朱晓丽,邹建梅,等.基于跳数修正的DV-Hop改进算法[J].传感技术学报,2015,28(5):757-762.
[4] WU J W.The research and optimization of AD-Hoc network localizationalgorithm based on the distance-assisted[C]//Proc of the 18th International Conference on Advanced Communication Technology,2016:494-497.
[5] HE T,HUANG C D,BLUM B M,et al.Rang-Free LocalizationSchemes in Large Scale Sensor Networks[C]//Proceedings of The 9th Annual International Conference on MobileComputing and Networking.San Diego:ACM Press,2003,22(1/2/3/4):81-95.
[6] 嵇玮玮,刘中.DV-Hop定位算法在随机传感器网络中的应用研究[J].电子与信息学报,2008,30(4):970-974.
[7] FANG X.Improved DV-Hop Positioning Algorithm Based on CompensationCoefficient[J]. Journal of Software Engineering,2015,9(3):650-657.
[8] 任克强,李亚杰.WSN中DV-Hop节点定位算法的改进[J].传感技术学报,2017,30(4):611-617.
[9] 马淑丽,赵建平.多通信半径的无线传感器网络DV-Hop定位算法[J].传感技术学报,2016,29(4):593-600.
[10] ZHAO Q S,HU Y L.An improved DV-Hop localisation algorithm[J].International Journal of Wireless and Mobile Computing,2016,10(1):20-25.
[11] WU L,HOU Z,TAN C,et al.Improved DV-Hop localization algorithm based on distance correction of anchor nodes[J].International Journal of Future Generation Communication and Networking,2016,9(10):269-278.
[12] 龙佳,卑璐璐,李铁,等.基于RSSI的改进加权质心定位修正算法[J].微电子学与计算机,2017,34(4):89-93.
[13] NICULESCU D,NATH B.Ad hoc positioning system(APS)using AOA[C]//Proc of IEEE INFOCOM,2003:1734-1743.
[14] 张鸿飞,董齐芬,俞立.基于局部信标选择的无线传感器网络定位算法[J].传感技术学报,2010,23(4):571-576.
[15] 冯江,朱强,吴春春.改进的DV-Hop 定位算法研究[J].计算机工程,2012,38(19):74-77.
[16] CHEN H Y,SEZAKI,K,DENG Ping,et al.An Improved DVHOP Localization Algorithm for Wireless Sensor Networks[C]// Industrial Electronics and Applications.ICIEA 2008.3rd IEEE Conference,2008(6):1557-1561.
[17] 刘凯,余君君,谭立维.跳数加权DV-Hop定位算法[J].传感技术学报,2012,25(11):1539-1542.
[18] 于泉,孙顺远,徐保国,等.基于改进粒子群算法的无线传感器网络节点定位[J].计算机应用,2015,35(6):1519-1522;1545.
[19] 程超,钱志鸿,付彩欣,等.一种基于误差距离加权与跳段算法选择的遗传优化DV-Hop定位算法[J].电子与信息学报,2015,37(10):2418-2423.