无线传感器网络的自适应预测算法  

Adaptive-prediction Algorithm Research for Wireless Sensor Networks

作　　者：张源峰[1,2] 孙海信[1] 颜佳泉[1] 蒯小燕[1] 

机构地区：[1]厦门大学水声通信与海洋信息技术教育部重点实验室,福建厦门361005 [2]闽西职业技术学院电气工程系,福建龙岩364021

出　　处：《厦门大学学报（自然科学版）》2015年第4期523-527,共5页Journal of Xiamen University：Natural Science

基　　金：国家自然科学基金(61471309);高等学校博士学科点专项科研基金(20110121120020);福建省自然科学基金(2013J01258);福建省重点计划项目(2012H1012)

摘　　要：在基于分布式压缩感知(distributed compressive sensing,DCS)的无线传感器网络中,重构算法及其改进成为了研究的关键问题,候选集原子最优选取对于信号重构性能至关重要.本文介绍了压缩感知(compressed sensing,CS)理论、正交匹配追踪算法(orthogonal matching pursuit,OMP)和前向预测正交匹配追踪(look ahead orthogonal matching pursuit,LAOMP)算法,针对LAOMP算法的前向参数L只能设定为某一固定值,且所选取原子未必是最佳的,同时也存在计算复杂度高的问题,本文提出了一种自适应前向预测正交匹配追踪(adaptive look ahead orthogonal matching pursuit,ALAOMP)算法.该算法通过预测原子对最终残差的影响,最佳地选取候选集原子,同时自适应地最优选择每次迭代中前向参数L的个数.实验结果表明:ALAMOP算法在兼顾降低计算复杂度及最佳选择原子是实用有效的,算法的信号重构和支撑集重构性能均优于LAOMP算法.In wireless sensor networks based on distributed compressed sensing（DCS）,the selection and improvement of the recon- struction algorithm has become a key research question. The optimal choice of atoms among the candidate set is essential for the sig- nal reconstruction performance. This article describes the compressed sensing （CS） theory,orthogonal matching pursuit （OMP） al- gorithm,and look-ahead prediction orthogonal matching pursuit （LAOMP） algorithm. For look-ahead parameter L in LAOMP algo- rithm can be set to a fixed value,it results in that the selected atom is not best,and there is also the problem of high computational complexity. In the present study,we propose an adaptive look-ahead orthogonal matching pursuit （ALAOMP） algorithm. The algo- rithm selects the atom in the candidate set optimally by predicting the impact on the final residual from atoms, meanwhile it sets the optimal number of look ahead parameter L in each iteration adaptively. Experimental results show that：ALAOMP algorithm is prac- tical and effective for both reduction of the computational complexity and the optimal choice of the atoms. The ALAOMP algorithm is superior to LAOMP algorithm in the performance of the signal reconstruction and the support set reconstruction.

关 键 词：无线传感器网络 压缩感知 自适应 前向预测 正交匹配 追踪算法 

分 类 号：TN911[电子电信—通信与信息系统]