计算机科学与探索 ›› 2015, Vol. 9 ›› Issue (4): 475-481.DOI: 10.3778/j.issn.1673-9418.1411053

• 网络与信息安全 • 上一篇    下一篇

非均匀环境下传感器网络节点精确定位算法

刘小洋+   

  1. 重庆理工大学 计算机科学与工程学院,重庆 400054
  • 出版日期:2015-04-01 发布日期:2015-04-02

Node Accuracy Positioning Algorithm of Sensor Network in Heterogeneous Environment

LIU Xiaoyang +   

  1. School of Computer Science and Engineering, Chongqing University of Technology, Chongqing 400054, China
  • Online:2015-04-01 Published:2015-04-02

摘要: 传统的最大似然算法定位精度不高,不对称链路对距离矢量算法复杂度较高且节点的定位精度较低。针对传统的无线传感器节点定位算法的精度不高和计算较复杂等因素,结合二维传感网络建立了定向节点扩散机制,考虑了均方根误差与衰减系数、未知节点与定位误差之间的定量关系以及自由空间中的信号衰减,基于非均匀环境下的无线传感器网络,提出了一种节点精确定位算法。仿真结果表明,提出算法的节点定位精度要优于传统的最大似然算法和不对称链路对距离矢量算法。

关键词: 定位, 节点, 均方根误差, 无线传感器网络, 最大似然

Abstract: The localization accuracy of traditional maximum likelihood algorithm is not high. The complexity of asymmetric link for distance vector algorithm is higher and the node localization accuracy is low and computational complexity is too high. Combined with two-dimensional directional sensing network, this paper establishes node diffusion mechanism, and considers the root mean square error and attenuation coefficient, the quantitative relationship between unknown nodes and positioning error, and the signal attenuation in free space. In view of the traditional wireless sensor node localization algorithm, wireless sensor networks based on non-uniform environment, this paper proposes a node accuracy positioning algorithm. The simulation results reveal that the node localization accuracy of proposed algorithm is superior to the traditional maximum likelihood algorithm and asymmetric link for distance vector algorithm.

Key words: positioning, node, root mean square error, wireless sensor network, maximum likelihood