论文部分内容阅读
无线传感器网络是近年来最有发展前景的技术之一。许多传感器网络的应用都要求感知数据流附上所在节点对应的物理位置。考虑到费用、功率、体积大小等因素的限制，使用全球定位系统(GPS)对自组织传感器网络进行节点定位变得不现实，在这种情况下，寻找一种无需配置GPS的定位算法十分重要。
本文提出了一种新的分布式定位算法，基于聚类的无需锚点的定位算法，简称为CAFL。该算法的基本思想是，将整个传感器网络划分为多个簇，每个簇的内部节点并发地计算和修正自身位置，建立簇的局部坐标系统。在此基础上，调整局部坐标架的方向，使得整个网络收敛至一个全局坐标系统。该算法借助聚类的手段有效解决了无锚点定位算法在网络规模可扩展方面存在的局限性。
最后，本文针对不同的节点密度、测距误差、网络面积参数进行了仿真对比研究。实验结果表明，CAFL算法是一个稳健的定位算法，具有很强的扩展性，适用于大规模的传感器网络。