WSN双迭代栅格扫描定位算法

针对无线传感器网络(WSN)中的定位算法在不规则通信信号传播模型下存在定位误差较大的问题,提出双迭代栅格扫描定位算法。由Grid-Scan算法得到初始位置估计,当满足近似角匹配算法和迭代扫描算法的定位条件时,通过锚节点迭代扫描算法缩小定位区域内的栅格数量产生位置估计,再采用近似角匹配算法得到一个位置估计,将该位置估计作为下一次锚节点迭代扫描的初始位置。该方法主要运用近似角匹配法不断改变锚节点迭代扫描法的初始位置,而锚节点迭代扫描算法可缩小定位区域,从而形成两层迭代。当满足迭代终止条件时,双迭代停止,并得到最终的位置估计。仿真结果表明:在Log-normal模型下,结合近似角匹配的双迭代定位算法具有较好的定位效果。