期刊文献+

基于二次规划的无线传感器网络数据恢复算法 被引量:7

Wireless sensor networks data recovery algorithm based on quadratic programming
在线阅读 下载PDF
导出
摘要 为提高无线传感器网络数据压缩感知中恢复算法的实时性,提出一种基于二次规划的无线传感器网络数据恢复算法。该算法将压缩感知重构中的欠定线性方程组求解转化为有界约束二次规划问题,在此基础上结合阿米霍步长准则对二次规划进行求解,从而对网络数据进行恢复。理论分析和仿真结果表明,所提算法可准确恢复网络数据,并且相比传统压缩感知恢复算法,可明显降低数据恢复的计算复杂度,有效提高网络数据恢复算法的实时性。 For improving the real-time performance of recovery algorithm in Compressed Sensing(CS) of Wireless Sensor Networks(WSN) data,a quadratic programming based network data recovery algorithm was proposed in this paper.The CS recovery was transformed to bound-constrained quadratic programming,and then the network data was recovered by solving the quadratic programming problem based on the Armijo rule.The analysis and experimental results demonstrate that the proposed algorithm can significantly reduce the complexity and ensure the accuracy of recovery,thus improving the real-time performance of data recovery in WSN.
作者 吴桂峰 王轩
出处 《计算机应用》 CSCD 北大核心 2013年第4期935-938,共4页 journal of Computer Applications
基金 江苏省科技支撑计划项目(BE2011133)
关键词 无线传感器网络 压缩感知 二次规划 数据恢复 实时性 Wireless Sensor Network(WSN) Compressed Sensing(CS) quadratic programming data recovery real-time performance
作者简介 吴桂峰(1969-),男,江苏海安人,讲师,硕士,主要研究方向:测控技术、电力系统自动化; 王轩(1974-),男,江苏扬州人,高级工程师,主要研究方向:配电网自动化。
  • 相关文献

参考文献16

  • 1AKYILDIZ I F, SU W, SANKARASUBRAMANIAM Y. A survey on sensor networks [ J]. IEEE Communications Magazine, 2002, 40 (8) : 102 - 114.
  • 2李建中,李金宝,石胜飞.传感器网络及其数据管理的概念、问题与进展[J].软件学报,2003,14(10):1717-1727. 被引量:622
  • 3DONOHO D. Compressed sensing [ J]. IEEE Transactions on Infor- mation Theory, 2006, 52(4) : 1289 - 1306.
  • 4CANDES E, ROMBERG J, TAO T. Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency infor- mation [ J]. IEEE Transactions on Information Theory, 2006, 52 (4): 489 -509.
  • 5焦李成,杨淑媛,刘芳,侯彪.压缩感知回顾与展望[J].电子学报,2011,39(7):1651-1662. 被引量:318
  • 6石光明,刘丹华,高大化,刘哲,林杰,王良君.压缩感知理论及其研究进展[J].电子学报,2009,37(5):1070-1081. 被引量:715
  • 7CHEN S, DONOHO D, SAUNDERS M. Atomic decomposition by basis pursuit [ J]. SIAM Journal on Scientific Computing, 1999, 20 (1): 33-61.
  • 8KIM S, KOH K, LUSTIG M, et al. An interior-point method for large-scale 11 regularized least squares [ J]. IEEE Journal of Select- ed Topics in Signal Processing, 2007, 1(4): 606 -617.
  • 9TROPP J, GILLBERT A. Signal recovery from random measure- ments via orthogonal matching pursuit [ J]. IEEE Transactions on Information Theory, 2007, 53(12) : 4655 -4666.
  • 10DONOHO D, TSAIG Y, JEAN-LUC S. Sparse solution of under- determined linear equations by stagewise orthogonal matching pur- suit [ R]. Stanford, California, USA: Stanford University, Depart- ment of Statistics, 2006.

二级参考文献224

  • 1张春梅,尹忠科,肖明霞.基于冗余字典的信号超完备表示与稀疏分解[J].科学通报,2006,51(6):628-633. 被引量:71
  • 2R Baraniuk.A lecture on compressive sensing[J].IEEE Signal Processing Magazine,2007,24(4):118-121.
  • 3Guangming Shi,Jie Lin,Xuyang Chen,Fei Qi,Danhua Liu and Li Zhang.UWB echo signal detection with ultra low rate sampling based on compressed sensing[J].IEEE Trans.On Circuits and Systems-Ⅱ:Express Briefs,2008,55(4):379-383.
  • 4Cand,S E J.Ridgelets:theory and applications[I)].Stanford.Stanford University.1998.
  • 5E Candès,D L Donoho.Curvelets[R].USA:Department of Statistics,Stanford University.1999.
  • 6E L Pennec,S Mallat.Image compression with geometrical wavelets[A].Proc.of IEEE International Conference on Image Processing,ICIP'2000[C].Vancouver,BC:IEEE Computer Society,2000.1:661-664.
  • 7Do,Minh N,Vetterli,Martin.Contourlets:A new directional multiresolution image representation[A].Conference Record of the Asilomar Conference on Signals,Systems and Computers[C].Pacific Groove,CA,United States:IEEE Computer Society.2002.1:497-501.
  • 8G Peyré.Best Basis compressed sensing[J].Lecture Notes in Ccmputer Science,2007,4485:80-91.
  • 9V Temlyakov.Nonlinear Methods of Approximation[R].IMI Research Reports,Dept of Mathematics,University of South Carolina.2001.01-09.
  • 10S Mallat,Z Zhang.Matching pursuits with time-frequency dictionaries[J].IEEE Trans Signal Process,1993,41(12):3397-3415.

共引文献1583

同被引文献57

  • 1冯志刚,信太克规,王祈.基于最小二乘支持向量机预测器的传感器故障检测与数据恢复(英文)[J].仪器仪表学报,2007,28(2):193-197. 被引量:23
  • 2Yang Z,Li M,Liu Y.Sea depth measurement with restricted floating sensors[C]//Real-Time Systems Symposium,2007.RTSS 2007.28th IEEE International.IEEE,2007:469-478.
  • 3Liu Y,He Y,Li M,et al.Does wireless sensor network scale?A measurement study on Green Orbs[C]//INFOCOM,2011 Proceedings IEEE.IEEE,2011:873-881.
  • 4Triguero I,Derrac J,Garcia S,et al.A taxonomy and experimental study on prototype generation for nearest neighbor classification[J].Systems,Man,and Cybernetics,Part C:Applications and Reviews,IEEE Transactions on,2012,42(1):86-100.
  • 5Kong L,Xia M,Liu X Y,et al.Data loss and reconstruction in senso networks[C]//IEEE INFOCOM,2013:1701-1710.
  • 6Lawrence M G.The relationship between relative humidity and the dewpoint temperature in moist air:A simple conversion and applications[J].Bulletin of the American Meteorological Society,2005,86(2):225-233.
  • 7Samuel M.Intel lab data[J].Massachusetts Avenue:University of Massachusetts Institute of Technology,2012:12-31.
  • 8Roughan M,Zhang Y,Willinger W,et al.Spatio-temporal compressive sensing and internet traffic matrices[J].Networking,IEEE/ACM Transactions on,2012,20(3):662-676.
  • 9Rallapalli S,Qiu L,Zhang Y,et al.Exploiting temporal stability and low-rank structure for localization in mobile networks[C]//Proceedings of the sixteenth annual international conference on Mobile computing and networking.ACM,2010:161-172.
  • 10张军.产品生命周期理论及其适用性分析[J].华北电力大学学报(社会科学版),2008(1):31-36. 被引量:19

引证文献7

二级引证文献12

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部