Graph spectral compressed sensing for sensor networks

Xiaofan Zhu, Michael Rabbat
2012 2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)  
Consider a wireless sensor network with N sensor nodes measuring data which are correlated temporally or spatially. We consider the problem of reconstructing the original data by only transmitting M N sensor readings while guaranteeing that the reconstruction error is small. Assuming the original signal is "smooth" with respect to the network topology, our approach to gather measurements from a random subset of nodes and then interpolate with respect to the graph Laplacian eigenbasis,
more » ... ideas from compressed sensing. We propose algorithms for both temporally and spatially correlated signals, and the performance of these algorithms is verified using both synthesized data and real world data. Significant savings are made in terms of energy resources, bandwidth, and query latency.
doi:10.1109/icassp.2012.6288515 dblp:conf/icassp/ZhuR12 fatcat:uq5zxcwdmzacbgk3lrq5gvhqn4