Journal on Communications ›› 2016, Vol. 37 ›› Issue (9): 131-141.doi: 10.11959/j.issn.1000-436x.2016185

• Papers • Previous Articles     Next Articles

Compressive sensing based data gathering algorithm over unreliable links in WSN

Ce ZHANG1,Xia ZHANG1,Ou LI1,Guan-lin MEI1,Zhe HAN1,Da-long ZHANG2,Guang-yi LIU1   

  1. 1 School of Information Systems Engineering,PLA Information Engineering University,Zhengzhou 450001,China
    2 School of Information Engineering,Zhengzhou University,Zhengzhou 450001,China
  • Online:2016-09-25 Published:2016-09-28
  • Supported by:
    The National Science and Technology Major Projects of China

Abstract:

To solve the problem that the ubiquitous unreliable links in the WSN influence the performance of the compressive sensing (CS) based data gathering,first the relationship between the reconstruction SNR of CS-based data gathering algorithm and the bit-error-ratio (BER) were simulated quantitatively.Then classify two cases were classified,namely light-payload and heavy-payload,relying on the analysis of wireless link packet loss characteristics.The random packet loss model was conceived to describe the packet loss under light-payload scenario.Further the neighbor topology spatial correlation prediction-based CS data gathering (CS-NTSC) algorithm was proposed,which utilized the nodes spatial correlation to reduce the impact of error.Additionally,the node pseudo-failure model was conceived to describe the packet loss occurred in network congestion,and then the sparse schedule-aided CS data gathering (CS-SSDG) algorithm were conceived,for the purpose of changing the sparsity of measurement matrix and avoiding measurements amongst the nodes affected by unreliable links,thus weakening the impact of error/loss on data reconstruction.Simulation analysis indicates that the proposed algorithms are not only capable of improving the accuracy of the data reconstruction without extra energy,but also effectively reducing the impact affected by the unreliable links imposed on CS-based data gathering.

Key words: WSN,data gather, compressive sensing, unreliable link, spatial correlation

No Suggested Reading articles found!