一种基于聚类技术的全新的无锚点定位算法

摘要

无线传感网络应用广泛,且大多数应用涉及定位方面.鉴于传感器在未预装GPS的情况下获取到节点位置信息就显得十分重要.本文在聚类基础上提出一种全新的无锚点定位算法.该技术综合考虑节点能量、连接程度和三角不等式的几何极限定理这三个要素以启发式方式来创建聚类,然后将它们融合成一个集合.该技术可在不依赖任何锚节点的情况下有效解决定位问题,克服传统无锚点算法存在的累积误差问题,提高定位精确度和节约传感器能量.仿真实验结果表明引入融合做法后,本文算法与传统的ABC算法相比可将定位精确性提高30%-70%.