A compressed sensing receiver for UWB impulse radio in bursty applications like wireless sensor networks

We propose a novel receiver for Ultra-Wide-band Impulse-Radio communication in Wireless Sensor Networks, which are characterized by bursty traffic and severe power constraints. The receiver is based on the principle of Compressed Sensing, and exploits the sparsity of the transmitted signal to achieve reliable demodulation from a relatively small number of projections. The projections are implemented in an analog front-end as correlations with tractable test-functions, and a joint decoding of the time of arrival and the data bits is done by a DSP back-end using an efficient quadratic program. The proposed receiver differs from extant schemes in the following respects: (i) It needs neither a high-rate analog-to-digital converter nor wide-band analog delay lines, and can operate in a significantly under-sampled regime. (ii) It is robust to large timing uncertainty and hence the transmitter need not waster power on explicit training headers for timing synchronization. (iii) It can operate in a regime of heavy inter-symbol interference (ISI), and therefore allows a very high baud rate (close to the Nyquist rate). (iv) It has a built-in capability to blindly acquire and track the channel response irrespective of line-of-sight/non-line-of-sight conditions. We demonstrate that the receiver's performance remains close to the maximum likelihood receiver under every scenario of under-sampling, timing uncertainty, ISI, and channel delay spread.

[1]  Moe Z. Win,et al.  Ultra-wide bandwidth time-hopping spread-spectrum impulse radio for wireless multiple-access communications , 2000, IEEE Trans. Commun..

[2]  V. Srinivasa Somayazulu,et al.  Ultrawideband radio design: the promise of high-speed, short-range wireless connectivity , 2004, Proceedings of the IEEE.

[3]  Lutz H.-J. Lampe,et al.  Compressed Sensing Reception of Bursty UWB Impulse Radio is Robust to Narrow-Band Interference , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

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

[5]  Umberto Mengali,et al.  Channel estimation for ultra-wideband communications , 2002, IEEE J. Sel. Areas Commun..

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

[7]  Zhuizhuan Yu,et al.  Compressed UWB signal detection with narrowband interference mitigation , 2008, 2008 IEEE International Conference on Ultra-Wideband.

[8]  Liuqing Yang,et al.  Timing ultra-wideband signals with dirty templates , 2005, IEEE Transactions on Communications.

[9]  Geoffrey E. Hinton,et al.  A View of the Em Algorithm that Justifies Incremental, Sparse, and other Variants , 1998, Learning in Graphical Models.

[10]  H. Gregory A Comprehensive Standardized Model for Ultrawideband Propagation Channels , 2009 .

[11]  Moe Z. Win,et al.  Impulse radio: how it works , 1998, IEEE Communications Letters.

[12]  Chia-Chin Chong,et al.  A generic statistical-based UWB channel model for high-rise apartments , 2005, IEEE Transactions on Antennas and Propagation.

[13]  Martin Vetterli,et al.  Sampling with finite rate of innovation: channel and timing estimation for UWB and GPS , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[14]  M. Metivier,et al.  Applications of a Kushner and Clark lemma to general classes of stochastic algorithms , 1984, IEEE Trans. Inf. Theory.

[15]  Carlos S. Kubrusly,et al.  Stochastic approximation algorithms and applications , 1973, CDC 1973.

[16]  Terence Tao,et al.  The Dantzig selector: Statistical estimation when P is much larger than n , 2005, math/0506081.

[17]  Klaus Witrisal,et al.  Performance enhancement of differential UWB autocorrelation receivers under ISI , 2006, IEEE Journal on Selected Areas in Communications.

[18]  Robert A. Scholtz,et al.  Ultra-wideband transmitted reference systems , 2005, IEEE Transactions on Vehicular Technology.

[19]  G.R. Arce,et al.  Compressed detection for ultra-wideband impulse radio , 2007, 2007 IEEE 8th Workshop on Signal Processing Advances in Wireless Communications.

[20]  Robert A. Scholtz,et al.  Optimal and suboptimal receivers for ultra-wideband transmitted reference systems , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[21]  D. Rubin,et al.  Maximum likelihood from incomplete data via the EM - algorithm plus discussions on the paper , 1977 .

[22]  Emmanuel J. Candès,et al.  Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies? , 2004, IEEE Transactions on Information Theory.

[23]  Li Huang,et al.  Timing Tracking Algorithms for Impulse Radio (IR) Based Ultra Wideband (UWB) Systems , 2007, 2007 International Conference on Wireless Communications, Networking and Mobile Computing.

[24]  Chenwei Zhu,et al.  Stable Recovery of Sparse Signals Via Regularized Minimization , 2008, IEEE Transactions on Information Theory.

[25]  Xu Ma,et al.  Compressed Detection for Pilot Assisted Ultra-Wideband Impulse Radio , 2007, 2007 IEEE International Conference on Ultra-Wideband.

[26]  R. Tibshirani Regression Shrinkage and Selection via the Lasso , 1996 .

[27]  G.R. Arce,et al.  Ultra-Wideband Compressed Sensing: Channel Estimation , 2007, IEEE Journal of Selected Topics in Signal Processing.

[28]  Desmond P. Taylor,et al.  A Statistical Model for Indoor Multipath Propagation , 2007 .

[29]  Tamer Basar,et al.  Analysis of Recursive Stochastic Algorithms , 2001 .

[30]  Chia-Chin Chong,et al.  A Comprehensive Standardized Model for Ultrawideband Propagation Channels , 2006, IEEE Transactions on Antennas and Propagation.

[31]  Moe Z. Win,et al.  Analysis of UWB transmitted-reference communication systems in dense multipath channels , 2005, IEEE Journal on Selected Areas in Communications.

[32]  H. Robbins A Stochastic Approximation Method , 1951 .

[33]  M. Vetterli,et al.  Sparse Sampling of Signal Innovations , 2008, IEEE Signal Processing Magazine.

[34]  G.B. Giannakis,et al.  Localization via ultra-wideband radios: a look at positioning aspects for future sensor networks , 2005, IEEE Signal Processing Magazine.

[35]  Umberto Mengali,et al.  Energy-Detection UWB Receivers with Multiple Energy Measurements , 2007, IEEE Transactions on Wireless Communications.

[36]  Zhi Ning Chen,et al.  Ultra Wideband Wireless Communication , 2005 .

[37]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[38]  Deborah Estrin,et al.  Guest Editors' Introduction: Overview of Sensor Networks , 2004, Computer.