Random Access Compressed Sensing over Fading and Noisy Communication Channels

Random Access Compressed Sensing (RACS) is an efficient method for data gathering from a network of distributed sensors with limited resources. RACS relies on integrating random sensing with the communication architecture, and achieves overall efficiency in terms of the energy per bit of information successfully delivered. To address realistic deployment conditions, we consider data gathering over a fading and noisy communication channel. We provide a framework for system design under various fading conditions, and quantify the bandwidth and energy requirements of RACS in fading. We show that for most practical values of the signal to noise ratio, energy utilization is higher in a fading channel than it is in a non-fading channel, while the minimum required bandwidth is lower. Finally, we demonstrate the savings in the overall energy and the bandwidth requirements of RACS compared to a conventional TDMA scheme. We show that considerable gains in energy -on the order of 10 dB- are achievable, as well as a reduction in the required bandwidth, e.g., 2.5-fold decrease in the bandwidth for a network of 4000 nodes.

[1]  Claude Chaudet,et al.  End-to-end reliability in wireless sensor networks: Survey and research challenges , 2007 .

[2]  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).

[3]  Robert D. Nowak,et al.  Matched source-channel communication for field estimation in wireless sensor network , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[4]  Kirk Martinez,et al.  Deploying a sensor network in an extreme environment , 2006, IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing (SUTC'06).

[5]  Norman C. Beaulieu,et al.  Estimating the distribution of a sum of independent lognormal random variables , 1995, IEEE Trans. Commun..

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

[7]  P. Cardieri,et al.  Statistics of the sum of lognormal variables in wireless communications , 2000, VTC2000-Spring. 2000 IEEE 51st Vehicular Technology Conference Proceedings (Cat. No.00CH37026).

[8]  M. Marsan,et al.  Shadowing variability in an urban land mobile environment at 900 MHz , 1990 .

[9]  Emmanuel J. Candès,et al.  Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information , 2004, IEEE Transactions on Information Theory.

[10]  E. Candès,et al.  Sparsity and incoherence in compressive sampling , 2006, math/0611957.

[11]  Antonio Ortega,et al.  Spatially-Localized Compressed Sensing and Routing in Multi-hop Sensor Networks , 2009, GSN.

[12]  S. Schwartz,et al.  On the distribution function and moments of power sums with log-normal components , 1982, The Bell System Technical Journal.

[13]  Michele Zorzi,et al.  Outage probability in multiple access packet radio networks in the presence of fading , 1994 .

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

[15]  Lawrence G. Roberts,et al.  ALOHA packet system with and without slots and capture , 1975, CCRV.

[16]  Michele Zorzi,et al.  A Bayesian analysis of Compressive Sensing data recovery in Wireless Sensor Networks , 2009, 2009 International Conference on Ultra Modern Telecommunications & Workshops.

[17]  H. Suzuki,et al.  A Statistical Model for Urban Radio Propogation , 1977, IEEE Trans. Commun..

[18]  M. Stojanovic,et al.  Underwater acoustic networks , 2000, IEEE Journal of Oceanic Engineering.

[19]  E.J. Candes,et al.  An Introduction To Compressive Sampling , 2008, IEEE Signal Processing Magazine.

[20]  Jörg Widmer,et al.  Data Acquisition through Joint Compressive Sensing and Principal Component Analysis , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[21]  Anthony Griffin,et al.  Compressed sensing of audio signals using multiple sensors , 2008, 2008 16th European Signal Processing Conference.

[22]  Biswanath Mukherjee,et al.  Wireless sensor network survey , 2008, Comput. Networks.

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

[24]  Jun Sun,et al.  Compressive data gathering for large-scale wireless sensor networks , 2009, MobiCom '09.

[25]  Robert D. Nowak,et al.  Joint Source–Channel Communication for Distributed Estimation in Sensor Networks , 2007, IEEE Transactions on Information Theory.

[26]  Zhu Han,et al.  Sparse event detection in wireless sensor networks using compressive sensing , 2009, 2009 43rd Annual Conference on Information Sciences and Systems.

[27]  Matt Welsh,et al.  Monitoring volcanic eruptions with a wireless sensor network , 2005, Proceeedings of the Second European Workshop on Wireless Sensor Networks, 2005..

[28]  J. Haupt,et al.  Compressive wireless sensing , 2006, 2006 5th International Conference on Information Processing in Sensor Networks.

[29]  Milica Stojanovic,et al.  Design of a random access network for compressed sensing , 2011, 2011 Information Theory and Applications Workshop.

[30]  Wen Hu,et al.  Energy efficient information collection in wireless sensor networks using adaptive compressive sensing , 2009, 2009 IEEE 34th Conference on Local Computer Networks.