Design of a random access network for compressed sensing

For networks that are deployed for long-term monitoring of environmental phenomena, it is of crucial importance to design an efficient data gathering scheme that prolongs the lifetime of the network. To this end, we exploit the sparse nature of the monitored field and consider a Random Access Compressed Sensing (RACS) scheme in which the sensors transmit at random to a fusion center which reconstructs the field. We provide an analytical framework for system design that captures packet collisions due to random access as well as packet errors due to communication noise. Through analysis and examples, we demonstrate that recovery of the field can be attained using only a fraction of the resources used by a conventional TDMA network, while employing a scheme which is simple to implement and requires no synchronization.

[1]  J.E. Mazo,et al.  Digital communications , 1985, Proceedings of the IEEE.

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

[3]  Deborah Estrin,et al.  An energy-efficient MAC protocol for wireless sensor networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[4]  Yasamin Mostofi,et al.  Compressive cooperative sensing and mapping in mobile networks , 2009, 2009 American Control Conference.

[5]  G. Sukhatme,et al.  Compressive Sensing based Lightweight Sampling for Large Robot Groups , 2009 .

[6]  Milica Stojanovic,et al.  On the effects of node density and duty cycle on energy efficiency in underwater networks , 2010, OCEANS'10 IEEE SYDNEY.

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

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

[9]  Milica Stojanovic,et al.  Random access compressed sensing in underwater sensor networks , 2010, 2010 48th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

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

[11]  Michele Zorzi,et al.  Energy-Efficient Routing Schemes for Underwater Acoustic Networks , 2008, IEEE Journal on Selected Areas in Communications.

[12]  P. M. Grant,et al.  Digital communications. 3rd ed , 2009 .

[13]  Gregory J. Pottie,et al.  Protocols for self-organization of a wireless sensor network , 2000, IEEE Wirel. Commun..

[14]  Mani B. Srivastava,et al.  Optimizing Sensor Networks in the Energy-Latency-Density Design Space , 2002, IEEE Trans. Mob. Comput..

[15]  R.G. Baraniuk,et al.  Compressive Sensing [Lecture Notes] , 2007, IEEE Signal Processing Magazine.

[16]  Qing Ling,et al.  Decentralized Sparse Signal Recovery for Compressive Sleeping Wireless Sensor Networks , 2010, IEEE Transactions on Signal Processing.

[17]  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..