吉林大学学报(信息科学版) ›› 2022, Vol. 40 ›› Issue (2): 247-252.

• • 上一篇    下一篇

WSNs 中基于锚节点优先级节点定位算法

黄 珍a , 潘 颖a , 苑 毅b   

  1. 兰州文理学院 a. 数字媒体学院; b. 传媒工程学院, 兰州 730000
  • 收稿日期:2021-04-10 出版日期:2022-06-11 发布日期:2022-06-12
  • 作者简介:黄珍(1980— ), 女, 湖北黄冈人, 兰州文理学院副教授, 主要从事网络通信、 图像处理、 模式识别等研究, ( Tel)86-17797636090(E-mail)h2-457@ sina. com.
  • 基金资助:
    高等学校创新能力提升基金资助项目( 2019B-197 ); 兰州文理学院服务地方经济社会发展计划基金资助项目(2021FWDF13)

Priority-Anchor Node-Based Centroid Localization Algorithm in Wireless Sensor Network

HUANG Zhen a , PAN Ying a , YUAN Yi b   

  1. a. School of Digital Media; b. School of Media Engineering, Lanzhou University of Arts and Science, Lanzhou 730000, China
  • Received:2021-04-10 Online:2022-06-11 Published:2022-06-12

摘要: 实际环境中, 因信号衰减、阴影以及干扰等原因, 节点的通信区域并非是规则的圆形。同时, 不同锚节 点产生的测距精度也不尽相同, 为此, 提出基于锚节点优先级的质心定位算法( PACL: Priority-Anchor node-based Centroid Localization)。首先, PACL 算法在定位过程中考虑了节点通信区域的不规则性, 并建立基于不规 则程度的信号传输模型。然后, 计算锚节点的平均跳距, 并依据锚节点平均跳距值设定锚节点的优先级, 使优 先级高的节点优先参与定位阶段, 进而提高定位精度。仿真结果表明, 与传统的非测距定位算法相比, PACL算法降低了平均定位误差。

关键词: 无线传感网络; , 非测距定位; , 锚节点优先级; , 平均跳距; , 质心定位

Abstract: Most localization algorithms assume that communication region of node is a circular and the ranging accuracy of all anchor nodes is the same. However, in the real environment, due to signal attenuation, shadow and interference, the communication area of the node is not a regular circle. The ranging accuracy from different anchor node is also different. Therefore, PACL (Priority-Anchor node-based Centroid Localization) algorithm is proposed. First, PACL algorithm considers the irregularity of the node communication region in the localization process, and establishes the signal transmission model based on the degree of irregularity. Then, the average hop distance of anchor nodes is calculated, and the priority of anchor nodes is set according to the average hop distance of anchor node, so that the nodes with higher priority take part in the localization process to improve the positioning accuracy. The simulation results show that PACL algorithm can reduce the positioning error compared with the traditional non-ranging positioning algorithm.

Key words: wireless sensor network ( WSNs); , range-free localization; , priority of anchor node; , average hop distance; , centroid localization

中图分类号: 

  • TPT393