Journal of Computer Applications ›› 2019, Vol. 39 ›› Issue (3): 817-823.DOI: 10.11772/j.issn.1001-9081.2018071661

Previous Articles     Next Articles

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

QIAN Kaiguo1, BU Chunfen1, WANG Yujian2, SHEN Shikai2   

  1. 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).

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

钱开国1, 卜春芬1, 王玉见2, 申时凯2   

  1. 1. 昆明学院 物理科学与技术系, 昆明 650214;
    2. 昆明学院 信息技术学院, 昆明 650214
  • 作者简介:钱开国(1979-),男,云南丽江人,教授,硕士,主要研究方向:无线传感器网络;卜春芬(1978-),女,云南大理人,讲师,硕士,主要研究方向:现代教育;王玉见(1976-),男,云南曲靖人,副教授,硕士,主要研究方向:无线传感器网络;申时凯(1964-),男,云南昭通人,教授,硕士,主要研究方向:无线传感器网络。
  • 基金资助:
    云南省地方本科高校基础研究联合专项面上项目(2017FH001-059);云南省教育厅科学研究基金资助项目(2016ZZX182);昆明市物联网应用技术科技创新团队(2016-2-R-07793)。

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)

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

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

CLC Number: