基于聚集共线度和节点连通度的无线传感器网络定位算法

来源：计算机应用杂志2017年第2期北京时间：

作者：黄亮

单位：中国电子科技集团公司 第二十八研究所, 南京 210007

摘要：为进一步提高无线传感器网络（WSN）的定位精度，对锚节点分布与网络定位精度之间的关系进行研究，提出一种新的基于“聚集-共线度”（DAC）和“节点度”（ND）的锚节点选择算法——DAC-ND。首先，通过实验分析得出锚节点在共线分布和集中分布时对定位精度影响较大；然后，经过对基于共线度的锚节点选择算法进行分析和比较，发现现有的基于最小角和最小高的两类锚节点共线度算法（DC-A和DC-H）均存在不足；最后，综合这两类算法的优势提出一种新的基于“聚集-共线度”的概念，并结合“节点度”提出DAC-ND锚节点选择算法。通过Matlab仿真实验得出，与锚节点随机选择算法相比，DAC-ND算法可大幅降低平均定位误差（54%~73%）；与基于最小角和最小高的共线度选择算法等相比，采用DAC-ND算法平均定位误差可分别降低15%~23%和12%~23%。实验结果表明，DAC-ND算法相比DC-A和DC-H能够获得更高的定位精度，从而验证了DAC-ND算法的有效性。

关键词：无线传感器网络,定位,锚节点,共线度,节点度