龙佳, 卑璐璐, 张申, 胡青松. 基于虚拟信标节点的改进加权质心定位修正算法[J]. 微电子学与计算机, 2017, 34(3): 74-78.
引用本文: 龙佳, 卑璐璐, 张申, 胡青松. 基于虚拟信标节点的改进加权质心定位修正算法[J]. 微电子学与计算机, 2017, 34(3): 74-78.
LONG Jia, BEI Lu-lu, ZHANG Shen, HU Qing-song. Improved Weighted Centroid Localization Correction Algorithm Based on Virtual Beacon Nodes[J]. Microelectronics & Computer, 2017, 34(3): 74-78.
Citation: LONG Jia, BEI Lu-lu, ZHANG Shen, HU Qing-song. Improved Weighted Centroid Localization Correction Algorithm Based on Virtual Beacon Nodes[J]. Microelectronics & Computer, 2017, 34(3): 74-78.

基于虚拟信标节点的改进加权质心定位修正算法

Improved Weighted Centroid Localization Correction Algorithm Based on Virtual Beacon Nodes

  • 摘要: 针对现有无线传感器网络中节点定位精度较低的问题, 提出一种基于虚拟信标节点的改进加权质心定位修正算法(IWLCA-VBN).该算法通过计算信标节点与未知节点之间的距离, 选取虚拟信标节点参与定位.根据"能与未知节点通信的三个信标节点构成的三角形三边相等时定位误差最小"这一理论, 得出权值公式, 然后通过质心定位算法计算符合条件的三角形的质心坐标, 再利用加权质心定位算法得到未知节点的初步坐标.选取离此坐标距离最近的两个定位节点作为参考节点, 对初步定位坐标进行修正, 得到未知节点的最终坐标.仿真结果表明: IWLCA-VBN算法能有效地减小定位误差, 提高定位精度.

     

    Abstract: Aiming at problem that the low positioning precision in wireless sensor networks, this paper proposed an improved weighted centroid localization correction algorithm based on virtual beacon nodes(IWLCA-VBN). On the basis of calculating the distances between unknown nodes and beacon nodes, the algorithm selected some virtual beacon nodes to help positioning. The algorithm got the weighted formula by the theory that the positioning had the least error when the triangle was trilaterally equal and consisted of three beacon nodes which can communicated with the unknown nodes, then the coordinates of the centroid of the suitable triangles were located through centroid localization algorithm and the initial coordinates of unknown nodes were calculated by weighted centroid localization algorithm. The two positioning nodes whose distances were the nearest to the initial coordinates were selected as the reference nodes to make the final coordinates of unknown nodes more accurate. The simulation experiments show that the algorithm can effectively reduce positioning errors, and it can get higher positioning accuracy.

     

/

返回文章
返回