Computer Engineering and Applications ›› 2019, Vol. 55 ›› Issue (23): 99-104.DOI: 10.3778/j.issn.1002-8331.1809-0169

Previous Articles     Next Articles

Multidimensional Gaussian Based Wireless Sensor Network Localization Algorithm

QIAO Ran, YAN Jiangyu, TANG Liangrui   

  1. School of Electrical and Electronic Engineering, North China Electric Power University, Beijing 102206, China
  • Online:2019-12-01 Published:2019-12-11

基于多维高斯的无线传感器网络定位算法

乔冉,闫江毓,唐良瑞   

  1. 华北电力大学 电气与电子工程学院,北京 102206

Abstract: Currently wireless sensor network localization algorithms can hardly meet people’s requirements of positioning accuracy and computational complexity at the same time. A multidimensional Gaussian approximation based algorithm is proposed to deal with the dilemma. According to the received signal strength map, the algorithm establishes the fuzzy attribute matrix between the reference points and the unknown node, then sets an ideal point and calculates its attribute coordinates. After that, the distance relationship of the ideal point and the different reference points is estimated based on the multidimensional Gaussian model. Then an adjustment function is introduced to amend the position deviation between the ideal point and the unknown node. And the similar degree between different reference points and the unknown node is calculated for positioning. The algorithm has a simple operation process and the experimental results show that the accuracy of the positioning result is high and the error fluctuation range is small.

Key words: wireless sensor network, fingerprint localization, fuzzy attribute, multidimensional Gaussian model, similar degree

摘要: 目前无线传感器网络定位算法在定位精度、运算复杂度之间往往顾此失彼,针对该问题提出一种多维高斯近似指纹定位算法。该算法根据信号接收强度地图建立参考点与未知节点间的模糊属性矩阵,然后构造理想点并计算其属性坐标,基于多维高斯模型估测理想点与不同参考点间的距离关系,引入调节函数修正理想点和未知节点在位置上的偏差,进而计算不同参考点与未知节点的相似度进行定位。该算法的运算简单,且实验结果表明定位结果的准确性高,误差波动范围小。

关键词: 无线传感器网络, 指纹定位, 模糊属性, 多维高斯模型, 相似度