Volume 42 Issue 6
Jun.  2016
Turn off MathJax
Article Contents
YI Kefu, WANG Donghao, WAN Jiangwenet al. Optimized dictionary learning algorithm for compressive data gathering[J]. Journal of Beijing University of Aeronautics and Astronautics, 2016, 42(6): 1203-1209. doi: 10.13700/j.bh.1001-5965.2015.0375(in Chinese)
Citation: YI Kefu, WANG Donghao, WAN Jiangwenet al. Optimized dictionary learning algorithm for compressive data gathering[J]. Journal of Beijing University of Aeronautics and Astronautics, 2016, 42(6): 1203-1209. doi: 10.13700/j.bh.1001-5965.2015.0375(in Chinese)

Optimized dictionary learning algorithm for compressive data gathering

doi: 10.13700/j.bh.1001-5965.2015.0375
  • Received Date: 08 Jun 2015
  • Publish Date: 20 Jun 2016
  • To improve the adaptability of compressive data gathering for various classes of sensory data, and to reduce the recovery error caused by environmental noise, an optimized dictionary learning algorithm was proposed to adaptively construct the sparse dictionary in compressive data gathering. Theoretical analysis shows that in compressive data gathering the recovery error caused by environmental noise is positively correlated to the self-coherence of the sparse dictionary. Therefore, in order to alleviate the recovery error caused by environmental noise, the proposed algorithm introduces a penalty term into the dictionary learning procedure to reduce the self-coherence of the learned dictionary. The introduced penalty term can also alleviate the over-fitting on the training data during the dictionary learning procedure, which further improves the sparse representation performance of the learned dictionary. The experimental results verify that the proposed method achieves better sparse representation performance than other dictionary learning methods, and can alleviate the recovery error caused by environmental noise.

     

  • loading
  • [1]
    RAJAGOPALAN R,VARSHNEY P K.Data-aggregation techniques in sensor networks:A survey[J].IEEE Communications Surveys and Tutorials,2006,8(4):48-63.
    [2]
    CANDES E J,WAKIN M B.An introduction to compressive sampling[J].IEEE Signal Processing Magazine,2008,25(2):21-30.
    [3]
    DONOHO D L.Compressed sensing[J].IEEE Transactions on Information Theory,2006,52(4):1289-1306.
    [4]
    BARANIUK R G.Compressive sensing[J].IEEE Signal Processing Magazine,2007,24(4):118-121.
    [5]
    LUO C,WU F,SUN J,et al.Compressive data gathering for large-scale wireless sensor networks[C]//Proceedings of the 15th Annual International Conference on Mobile Computing and Networking.Washington,D.C.:ACM,2009:145-156.
    [6]
    LUO C,WU F,SUN J,et al.Efficient measurement generation and pervasive sparsity for compressive data gathering[J].IEEE Transactions on Wireless Communications,2010,9(12):3728-3738.
    [7]
    陈正宇,杨庚,陈蕾,等.基于压缩感知的WSNs长生命周期数据收集方法[J].电子与信息学报,2014,36(10):2343-2349. CHEN Z Y,YANG G,CHEN L,et al.Data gathering for long network lifetime in WSNs based on compressed sensing[J].Journal of Electronics & Information Technology,2014,36(10):2343-2349.
    [8]
    WU X P,WANG Q S,LIU M Y.In-situ soil moisture sensing:Measurement scheduling and estimation using sparse sampling[J].ACM Transactions on Sensor Networks,2015,11(2):26:1-26:29.
    [9]
    TANG Y,ZHANG B,JING T,et al.Robust compressive data gathering in wireless sensor networks[J].IEEE Transactions on Wireless Communications,2013,12(6):2754-2761.
    [10]
    AHARON M,ELAD M,BRUCKSTEIN A.K-SVD:An algorithm for designing overcomplete dictionaries for sparse representation[J].IEEE Transactions on Signal Processing,2006,54(11):4311-4322.
    [11]
    CANDES E,TAO T.The Dantzig selector: Statistical estimation when p is much larger than n[J].The Annals of Statistics,2007,35(6):2313-2351.
    [12]
    LI G,ZHU Z,YANG D,et al.On projection matrix optimization for compressive sensing systems[J].IEEE Transactions on Signal Processing,2013,61(11):2887-2898.
    [13]
    RAUHUT H,SCHNASS K,VANDERGHEYNST P.Compressed sensing and redundant dictionaries[J].IEEE Transactions on Information Theory,2008,54(5):2210-2219.
    [14]
    TROPP J A,GILBERT A C.Signal recovery from random measurements via orthogonal matching pursuit[J].IEEE Transactions on Information Theory,2007,53(12):4655-4666.
    [15]
    YI K,FENG R,YU N,et al.PARED:A testbed with parallel reprogramming and multi-channel debugging for WSNs[C]//IEEE Wireless Communications and Networking Conference,WCNC.Piscataway,NJ:IEEE Press,2013:4630-4635.
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views(1202) PDF downloads(545) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return