基于可靠信标和节点度估计距离的无线传感器网络定位算法

doi:10.11772/j.issn.1001-9081.2018071661

计算机应用 ›› 2019, Vol. 39 ›› Issue (3): 817-823.DOI: 10.11772/j.issn.1001-9081.2018071661

基于可靠信标和节点度估计距离的无线传感器网络定位算法

钱开国¹, 卜春芬¹, 王玉见², 申时凯²

1. 昆明学院物理科学与技术系, 昆明 650214;
2. 昆明学院信息技术学院, 昆明 650214

收稿日期:2018-08-09 修回日期:2018-08-17 出版日期:2019-03-10 发布日期:2019-03-11
作者简介:钱开国(1979-),男,云南丽江人,教授,硕士,主要研究方向:无线传感器网络;卜春芬(1978-),女,云南大理人,讲师,硕士,主要研究方向:现代教育;王玉见(1976-),男,云南曲靖人,副教授,硕士,主要研究方向:无线传感器网络;申时凯(1964-),男,云南昭通人,教授,硕士,主要研究方向:无线传感器网络。
基金资助:
云南省地方本科高校基础研究联合专项面上项目（2017FH001-059）；云南省教育厅科学研究基金资助项目（2016ZZX182）；昆明市物联网应用技术科技创新团队（2016-2-R-07793）。

Reliable beacon-based and density-aware distance localization algorithm for wireless sensor network

QIAN Kaiguo¹, BU Chunfen¹, WANG Yujian², SHEN Shikai²

1. Department of Physics Science and Technology, Kunming University, Kunming Yunnan 650214, China;
2. School of Information Technology, Kunming University, Kunming Yunnan 650214, China

Received:2018-08-09 Revised:2018-08-17 Online:2019-03-10 Published:2019-03-11
Contact: 王玉见
Supported by:
This work is partially supported by the Basic Research Project of Yunnan Local Colleges (2017FH001-059), the Scientific Research Fund of Yunnan Provincial Education Department (2016ZZX182), the Kunming Internet of Things Application Technology Innovation Team (2016-2-R-07793).

摘要/Abstract

摘要： 针对经典的DV-Hop、Amorphous等免测距无线传感器网络（WSN）定位算法信标节点选择不可靠、距离模糊和距离估计不准确等问题导致定位精度低，难以适应传感器节点分布不均匀应用的情况，提出了基于可靠信标和节点度估计距离的无线传感器网络定位算法（RDLA）。首先，通过跳数阈值和定位三角可靠度计算来选择引入误差小的信标节点；然后，利用节点度感知的距离估计方法计算单跳距离以解决距离模糊问题，在累积最小跳数路径（SHP）距离并修正使估计的最小跳数路径距离更准确；最后用双曲线定位方法提高定位精度。Matlab R2012a仿真结果表明：在节点均匀分布的应用中，RDLA的平均定位误差（ALE）比DV-Hop算法及其改进算法小；在节点非均匀和具有覆盖洞的C型分布的应用中，与DV-Hop算法及其改进算法相比，RDLA的ALE显著降低，几乎控制在28%以下。

关键词: 无线传感器网络, 免测距, 节点分布, 平均定位误差

Abstract: Traditional DV-Hop localization algorithm and Amorphous algorithm for Wireless Sensor Network (WSN) can not meet practical application with lower localization accuracy due to defects of colinearity of beacons, range ambiguity and the distance error caused by path deviation. Especially, in the node heterogeneously distributed application scenario, the problem becomes more serious. So, a Reliable beacon-based and Density-aware distance Localization Algorithm for WSN (RDLA) was proposed to improve localization accuracy. Firstly, hop threshold and reliability function of approximate equilateral triangle were employed to select the beacon nodes with small error to avoid collinear problem. Secondly, node density-aware hop distance estimation method was used to solve range ambiguity problem, and distances were cumulatived along the Shortest Hop Path (SHP) from unknown node to three beacons. This distance was amended to straight-line distance. Finally, two-dimensional hyperbolic calculation method was adopted to determine locations of unknown nodes and improve node location accuracy. The extensive simulation results by Matlab R2012a show that the Average Localization Error (ALE) of RDLA is lower than that of DV-Hop algorithm and its improvement algorithms in node uniform distribution network. Remarkably, RDLA is tremendously superior to the others with the lowest ALE in node non-uniform distribution network and C shape network, in which, the ALE is almost controlled below 28%.

Key words: Wireless Sensor Network (WSN), range-free, node distribution, Average Localization Error (ALE)

中图分类号:

TP391

钱开国, 卜春芬, 王玉见, 申时凯. 基于可靠信标和节点度估计距离的无线传感器网络定位算法[J]. 计算机应用, 2019, 39(3): 817-823.

QIAN Kaiguo, BU Chunfen, WANG Yujian, SHEN Shikai. Reliable beacon-based and density-aware distance localization algorithm for wireless sensor network[J]. Journal of Computer Applications, 2019, 39(3): 817-823.

参考文献

[1] AKYILDZ I.F, SU W, SANKARASUBRAMANIAM Y, et al. A survey on sensor networks[J]. IEEE Communications Magazine, 2002, 40(8):102-114.
[2] 王福豹,史龙,任丰原.无线传感器网络中的自身定位系统和算法[J].软件学报,2005,16(5):857-867.(WANG F B, SHI L, REN F Y. Self-localization systems and algorithms for wireless sensor networks[J]. Journal of Software, 2005, 16(5):857-867.)
[3] 曾凡仔,孙正章,罗娟,等.无线传感器网络的节点定位方法[J].通信学报,2008,29(11):62-66.(ZENG F Z, SUN Z Z, LUO J, et al. Improved node localization algorithm for wireless sensor network[J]. Journal on Communications, 2008,29(11):62-66.)
[4] ZHONG Z, HE T. Achieving range-free localization beyond connectivity[C]//Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems. New York:ACM, 2009:281-294.
[5] PATWARI N, HERO A O, PERKINS M, et al. Relative location estimation in wireless sensor networks[J]. IEEE Transactions on Signal Processing, 2003, 51(8):2137-2148.
[6] GIROD L, ESTRIN D. Robust range estimation using acoustic and multimodal sensing[C]//Proceedings of the 2001 International Conference on Intelligent Robots and Systems. Piscataway, NJ:IEEE, 2001:1312-1320.
[7] LAZOS L, POOVENDRAN R. ROPE:robust position estimation in wireless sensor networks[C]//Proceedings of the 2005 International Symposium on Information Processing in Sensor Networks. Piscataway, NJ:IEEE, 2005:323-331.
[8] NICULESCU D, NATH B. DV based positioning in Ad Hoc networks[J]. Telecommunication Systems, 2003, 22(1/2/3/4):267-280.
[9] JI W W, LIU Z. An improvement of DV-Hop algorithm in wireless sensor networks[C]//Proceedings of the 2006 International Conference on Wireless Communications, Networking and Mobile Computing. Piscataway, NJ:IEEE, 2006:1-4.
[10] 张爱清,叶新荣,胡海峰.无线传感器网络质心定位新算法及性能分析[J].计算机应用,2012,32(9):2429-2431.(ZHANG A Q, YE X R, HU H F. Performance analysis of new centroid localization algorithm in wireless sensor network[J]. Journal of Computer Applications, 2012, 32(9):2429-2431.)
[11] HE T, HUANG C, BLUM B M, et al. Range-free localization and its impact on large scale sensor networks[J]. ACM Transactions on Embedded Computing Systems, 2005, 4(4):877-906.
[12] 石为人,贾传江,梁焕焕.一种改进的无线传感器网络DV-Hop定位算法[J].传感技术学报,2011,24(1):83-87.(SHI W R,JIA C J, LIANG H H. An improved DV-Hop localization algorithm for wireless sensor networks[J]. Chinese Journal of Sensors and Actuators, 2011,24(1):83-87.)
[13] 刘锋,张翰,杨骥.一种基于加权处理的无线传感器网络平均跳距离估计算法[J].电子与信息学报,2008,30(5):1222-1225.(LIU F, ZHANG H, YANG J. An average one-hop distance estimation algorithm based on weighted disposal in wireless sensor network[J]. Journal of Electronics and Information Technology, 2008, 30(5):1222-1225.)
[14] 林金朝,陈晓冰,刘海波.基于平均跳距修正的无线传感器网络节点迭代定位算法[J].通信学报,2009,30(10):107-113.(LIN J Z, CHEN X B, LIU H B. Iterative algorithm for locating nodes in WSN based on modifying average hopping distances[J]. Journal on Communications, 2009,30(10):107-113.)
[15] 景路路,张玲华.基于跳距优化的改进型DV-Hop定位算法[J].传感技术学报,2017,30(4):582-586.(JING L L, ZHANG L H. An improved DV-Hop location algorithm based on hop-distance optimization[J]. Chinese Journal of Sensors and Actuators, 2017, 30(4):582-586.)
[16] 赵芝璞,吴栋,王艳,等.基于平均跳距和位置优化的改进DV-Hop定位算法[J].系统仿真学报,2016,28(6):1273-1280.(ZHAO Z P, WU D, WANG Y, et al. Improved DV-Hop localization algorithm based on average hopping distance and position optimization[J]. Journal of System Simulation, 2016, 28(6):1273-1280.)
[17] WU G, WANG S, WANG B, et al. A novel range-free localization based on regulated neighborhood distance for wireless Ad Hoc and sensor networks[J]. Computer Networks, 2012, 56(16):3581-3593.
[18] GUI L, VAL T, WEI A, et al. Improvement of range-free localization technology by a novel DV-Hop protocol in wireless sensor networks[J]. Ad Hoc Networks, 2015, 24:55-73.
[19] LI M, LIU Y H. Rendered path:range-free localization in anisotropic sensor networks with holes[J]. IEEE/ACM Transactions on Networking, 2007, 18(1):320-332.
[20] GAO B, ZHAO X, WANG J, et al. Decomposition based localization for anisotropic sensor networks[J]. International Journal of Distributed Sensor Networks, 2015, 2015:Article No. 8.
[21] SONG G, TAM D. Two novel DV-Hop localization algorithms for randomly deployed wireless sensor networks[J]. International Journal of Distributed Sensor Networks, 2015, 2015:Article ID 187670.
[22] SABALE K, MINI S. Anchor node path planning for localization in wireless sensor networks[J]. Wireless Networks, 2017(8):1-13.
[23] HUANG B, YU C, ANDERSON G, et al. Connectivity-based distance estimation in wireless sensor networks[C]//Proceedings of the 2010 Global Telecommunications Conference. Piscataway, NJ:IEEE, 2010:1-5.
[24] HAN G, CHOI D, LIM W. Reference node placement and selection algorithm based on trilateration for indoor sensor networks[J]. Wireless Communications & Mobile Computing, 2009, 9(8):1017-1027.
[25] SARRATR J, PALAU J, HUERTA A. Numerical representation of the quality measures of triangles and triangular meshes[J]. International Journal for Numerical Methods in Biomedical Engineering, 2003, 19(7):551-561.
[26] KLEIN L, SILEVESTR J. Optimum transmission radii for packet radio networks or why six is a magic number[C]//Proceedings of the 1978 IEEE National Telecommunication Conference. Piscataway, NJ:IEEE, 1978:431-435.

基于可靠信标和节点度估计距离的无线传感器网络定位算法

Reliable beacon-based and density-aware distance localization algorithm for wireless sensor network

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	孙环, 陈宏滨. 基于萤火虫算法的无线传感器网络节点重部署策略[J]. 计算机应用, 2021, 41(2): 492-497.
[2]	韩雨涝, 房鼎益. 基于链路交点相对位置信息的轻量级覆盖空洞检测算法[J]. 计算机应用, 2020, 40(9): 2698-2705.
[3]	胡润彦, 李翠然. 基于模糊控制的自供能无线传感器网络分簇算法[J]. 计算机应用, 2020, 40(9): 2691-2697.
[4]	韩雨涝, 房鼎益. 联合无线充电与数据收集的移动充电装置多目标路径规划算法[J]. 计算机应用, 2020, 40(6): 1745-1750.
[5]	卢光跃, 周亮, 吕少卿, 施聪, 苏可可. 基于图信号处理的无线传感器网络异常节点检测算法[J]. 计算机应用, 2020, 40(3): 783-787.
[6]	任秀丽, 陈洋. 无线传感网中数据传输延时优化的路由协议[J]. 计算机应用, 2020, 40(1): 196-201.
[7]	吴三柱, 李鹏, 吴三斌. 移动无线传感器网络中抑制病毒传播模型[J]. 计算机应用, 2020, 40(1): 129-135.
[8]	董发志, 丁洪伟, 杨志军, 熊成彪, 张颖婕. 基于遗传算法和模糊C均值聚类的WSN分簇路由算法[J]. 计算机应用, 2019, 39(8): 2359-2365.
[9]	何庆, 徐钦帅, 魏康园. 基于改进正弦余弦算法的无线传感器节点部署优化[J]. 计算机应用, 2019, 39(7): 2035-2043.
[10]	任晓奎, 李锋, 程琳. 基于动态损耗因子和权重的改进质心定位算法[J]. 计算机应用, 2019, 39(3): 824-828.
[11]	汪汉新, 洪思琴. 基于环分块的能耗均衡分簇路由算法[J]. 计算机应用, 2019, 39(1): 251-255.
[12]	党小超, 邵晨光, 郝占军. 半径可调的无线传感器网络三维覆盖算法[J]. 计算机应用, 2018, 38(9): 2581-2586.
[13]	王国玲, 杨文忠, 张振宇, 夏扬波, 殷亚博, 杨慧婷. 移动传感网中基于虚拟货币的路由策略[J]. 计算机应用, 2018, 38(9): 2587-2592.
[14]	马梦莹, 曾雅丽, 魏甜甜, 陈志德. 基于邻居节点预状态的无线传感器网络故障诊断算法[J]. 计算机应用, 2018, 38(8): 2348-2352.
[15]	谢小军, 于浩, 陶磊, 张信明. 基于动态数据压缩的能量采集无线传感网络数据收集优化[J]. 计算机应用, 2018, 38(8): 2353-2358.