WSN中一种基于分簇的多跳相对定位算法

摘要

在无线传感器网络中,低功耗、分布式的定位算法具有重要的现实意义。本文提出了一种基于分簇的多跳相对定位算法─MRLAC算法。MRLAC算法是一种不基于锚节点的分布式定位算法,其基本思想首先是簇的形成阶段,将整个网络分成很多个拥有头节点的簇；接着再建立局部坐标系并且在每个簇内对节点进行局部定位；最后通过合并所有簇的方法对节点进行全局定位。并在NS中进行了仿真试验,分析了MRLAC算法的网络连通度和定位精度。试验结果表明,MRLAC算法在低功耗运行的时候,其定位精度相对同类算法更高。