Journal of Terahertz Science and Electronic Information Technology , Volume. 19, Issue 3, 426(2021)

DBSCAN clustering weighted localization algorithm based on Correction of Adjacent Anchor Node

WANG Chao*
Author Affiliations
  • [in Chinese]
  • show less

    In order to improve the localization accuracy of Wireless Sensor Network(WSN) nodes, a Density-Based Spatial Clustering of Applications with Noise(DBSCAN) clustering weighted localization algorithm based on Correction of Adjacent Anchor Node(CAAN) is proposed. Firstly, the algorithm selects three nodes from the anchor nodes within the communication range of the unknown nodes to form a triangle, and proves that the positioning error is the smallest when the unknown node is at the center of the circumscribed circle of the triangle. And the algorithm selects some appropriate anchor nodes according to this theory and combines with the filtered Received Signal Strength Indicator(RSSI) values for positioning. Then the DBSCAN clustering algorithm is adopted to remove the values with large errors. Secondly, the number of core points of the clusters is regarded as the weight, and the initial coordinates of the unknown nodes are calculated by the weighted location algorithm. Finally, the distances between anchor nodes coordinates and the initial coordinates are calculated, and the adjacent anchor nodes are selected to correct the initial coordinates, so that the final positioning results are more accurate. The simulation results show that the positioning accuracy of the proposed algorithm is improved by 69.55% and 38.64% compared with the weighted centroid location algorithm and the weighted centroid location algorithm based on RSSI ranging filtering optimization.

    Tools

    Get Citation

    Copy Citation Text

    WANG Chao. DBSCAN clustering weighted localization algorithm based on Correction of Adjacent Anchor Node[J]. Journal of Terahertz Science and Electronic Information Technology , 2021, 19(3): 426

    Download Citation

    EndNote(RIS)BibTexPlain Text
    Save article for my favorites
    Paper Information

    Category:

    Received: Mar. 14, 2020

    Accepted: --

    Published Online: Aug. 19, 2021

    The Author Email: Chao WANG (wangc0401@163.com)

    DOI:10.11805/tkyda2020104

    Topics