基于压缩感知的无线传感器网络多目标定位算法-电子与信息学报.PDFVIP

第 34 卷第 3 期 电 子 与 信 息 学 报 Vol.34No.3 2012 年 3 月 Journal of Electronics Information Technology Mar. 2012 基于压缩感知的无线传感器网络多目标定位算法 何风行*① 余志军①② 刘海涛①② ①(中国科学院上海微系统与信息技术研究所 上海 200050) ②(无锡物联网产业研究院 无锡 214135) 摘 要：目标定位是无线传感器网络的重要应用场景。该文提出了一种将压缩感知应用于无线传感器网络多目标定 位的方法，把基于网格的多目标定位问题转化为压缩感知问题。应用多分辨率分析的思想，设计了迭代回溯的压缩 感知算法，该方法的特点是可同时进行多目标定位，并且大大减少了网络通信的数据量从而延长网络寿命，代价是 融合中心的算法复杂度的增加。仿真结果显示，采用迭代回溯算法定位精度提高了 50% 以上，具有较好的多目标 定位效果。 关键词：多目标定位；无线传感器网络；压缩感知 中图分类号：TP393 文献标识码： A 文章编号：1009-5896(2012)03-0716-06 DOI: 10.3724/SP.J.1146.2011.00405 Multiple Target Localization via Compressed Sensing in Wireless Sensor Networks ① ①② ①② He Feng-hang Yu Zhi-jun Liu Hai-tao ① (Shanghai Institute of Micro-system and Information Technology, Chinese Academy of Sciences, Shanghai 200050, China) ② (Wuxi SensingNet Industrialization Research Institute, Wuxi 214135, China) Abstract: Target localization is one of the most challenging and important issues in Wireless Sensor Networks (WSNs). A multiple target localization method is proposed in WSNs. The multiple target localization issue is transformed into compressed sensing issue by designing iteration backtracking algorithm using multi-resolution analysis idea. The achievement of this algorithm is to save the energy of WSN nodes, by minimizing inter-node communication, in the result of which the lifetime of the WSN is prolonged, at the cost of increasing the computation complexity in the fusion center instead. Emulation results