Random access sensor networks: Field reconstruction from incomplete data

We address efficient data gathering from a network of distributed sensors deployed in a challenging field environment with limited power and bandwidth. Utilizing the low-rank property of the sensing field, we leverage results from the matrix completion theory to integrate the sensing procedure with a simple and robust communication scheme based on random channel access. Results show that the space-time map of the sensing field can be recovered efficiently, using only a small subset of sensor measurements, collected over a fading random access channel.

[1]  Rabab Kreidieh Ward,et al.  Increasing energy efficiency in sensor networks: blue noise sampling and non-convex matrix completion , 2011, Int. J. Sens. Networks.

[2]  Milica Stojanovic,et al.  Random Access Compressed Sensing for Energy-Efficient Underwater Sensor Networks , 2011, IEEE Journal on Selected Areas in Communications.

[3]  David Gross,et al.  Recovering Low-Rank Matrices From Few Coefficients in Any Basis , 2009, IEEE Transactions on Information Theory.

[4]  S. Yun,et al.  An accelerated proximal gradient algorithm for nuclear norm regularized linear least squares problems , 2009 .

[5]  Robert D. Nowak,et al.  Online identification and tracking of subspaces from highly incomplete information , 2010, 2010 48th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[6]  Zhu Han,et al.  Collaborative spectrum sensing from sparse observations using matrix completion for cognitive radio networks , 2010, 2010 IEEE International Conference on Acoustics, Speech and Signal Processing.

[7]  Milica Stojanovic,et al.  Compressed sensing in random access networks with applications to underwater monitoring , 2012, Physical Communication.

[8]  Yin Zhang,et al.  Solving a low-rank factorization model for matrix completion by a nonlinear successive over-relaxation algorithm , 2012, Mathematical Programming Computation.

[9]  Shiqian Ma,et al.  Fixed point and Bregman iterative methods for matrix rank minimization , 2009, Math. Program..

[10]  Emmanuel J. Candès,et al.  Matrix Completion With Noise , 2009, Proceedings of the IEEE.

[11]  Kirk Martinez,et al.  Environmental Sensor Networks: A revolution in the earth system science? , 2006 .

[12]  G. Mariéthoz,et al.  Reconstruction of Incomplete Data Sets or Images Using Direct Sampling , 2010 .

[13]  Jean-Paul M. G. Linnartz,et al.  Narrowband land-mobile radio networks , 1993 .

[14]  Pablo A. Parrilo,et al.  Guaranteed Minimum-Rank Solutions of Linear Matrix Equations via Nuclear Norm Minimization , 2007, SIAM Rev..

[15]  Milica Stojanovic,et al.  Impact of fading on random access compressed sensing , 2011, 2011 Conference Record of the Forty Fifth Asilomar Conference on Signals, Systems and Computers (ASILOMAR).

[16]  S. Yun,et al.  An accelerated proximal gradient algorithm for nuclear norm regularized linear least squares problems , 2009 .

[17]  Fabrizio Novali,et al.  Retrieving surface deformation by PSInSAR™ technology: A powerful tool in reservoir monitoring , 2009 .

[18]  Emmanuel J. Candès,et al.  Exact Matrix Completion via Convex Optimization , 2008, Found. Comput. Math..

[19]  J. Patel,et al.  Handbook of the normal distribution , 1983 .