无线传感器网络中基于动态网格的未知目标定位算法

摘要

一种无线传感器网络中基于动态网格的未知目标定位算法，该算法将大尺度网格确定目标的初始位置与小尺度网格确定目标的精度位置相结合。在大尺度网格定位阶段，采用SCS原理选择最优观测次数，通过求解一个lp最优化问题重构出稀疏的位置向量，以确定目标所在的初始网格。在小尺度网格定位阶段，根据CS重构要求自适应划分目标所在的初始网格，再次采用SCS原理选择最优观测次数，通过lp最优化算法精确定位目标。通过仿真结果表明：与传统的基于CS的多目标定位算法相比，本方案的算法所需的观测次数大大减少，定位的能量和时间开销均显著降低，在大规模WSN中表现出更优的定位性能。