» Download Article

Authors
Kibangou, Alain

Digital Object Identifier (DOI)
10.3182/20100913-2-FR-4014.00077

Page Numbers:
317-322

Index Terms
Distributed and decentralized signal processing; Decentralized algorithms for computation over sensor networks; Consensus problems

Abstract
In this paper, we consider the data detection problem involved in distributed estimation over unknown non-orthogonal fading channel. In general, when studying the distributed estimation problem, the impairments induced by communication channels are restricted to additive noise, quantization or packet loss. In addition, communication protocols are often of TDMA or FDMA type. Herein, by modulating the local data with doubly spread waveforms, we show that although each node receives a mixture of data transmitted by its neighbors, these data exhibit a trilinear structure, which can be used for separating the neighbors contributions. We state identifiability conditions and study the embedding of the data detection steps in a distributed estimation problem.

References

S. Cui, J.-J. Xiao, A. Goldsmith, Z.-Q. Luo, and V. Poor. Estimation diversity and energy efficiency in distributed sensing. IEEE Trans. on Signal Proc., 55(9):4683–4695,September 2007.

R.A. Harshman. Foundation of the PARAFAC procedure: models and conditions for an ”explanatory”multimodalfactor analysis. UCLA working papers in phonetics, 16:1–84, 1970.

M. Huang and J. Manton. Coordination and consensus of networked agents with noisy measurements: stochastic algorithms and asymptotic behavior. SIAM J. Control Optim., 48(1):134–161, 2009.

A.Y. Kibangou and A.L.F. de Almeida. Distributed PARAFAC based DS-CDMA blind receiver for wirelesssensor networks. In Proc. of IEEE Int. Workshop on Signal Processing Advances for Wireless Comm. (SPAWC), Marrakech, Morocco, June 20-23 2010.

J.B. Kruskal. Three-way arrays: rank and uniqueness of trilinear decompositions, with application to arithmetic complexity and statistics. Linear Algebra Applicat., 18:95–138, 1977.

A. Marano, V. Matta, L. Tong, and P. Willett. Bandwidth scaling for efficient inference over a power-limited MAC. In Proc. of ICASSP, Honolulu, HI, USA, 2007.

G. Mergen and L. Tong. Type based estimation over multiaccess channels. IEEE Trans. on Signal Proc., 54(2):613–626, February 2006.

C. Mosquera, R. Lopez-Valcarce, and S.K. Jayaweera. Distributed estimation with noisy exchanges. In Proc. of SPAWC, pages 236–240, Recife, Brazil, July 2008.

D. Nion and L. De Lathauwer. An enhanced line search scheme for complex-valued tensor decompositions. Application in DS-CDMA. Signal Processing, 88(3):749–755, March 2008.

M. Rajih, P. Comon, and R. Harshman. Enhanced line search : a novel method to accelerate PARAFAC. 30(3):1148–1171, September 2008.

I. Schizas, A. Ribeiro, and G. Giannakis. Consensus in ad hoc WSNs with noisy links-part I: Distributed estimation of deterministic signals. IEEE Trans. on Signal Proc., 56(1):350–364, January 2008.

H. Senol and C. Tepedelenlioglu. Performance of distributed estimation over unknown parallel fading channels. IEEE Trans. on Signal Proc., 56(12):6057–6068, December 2008.

N.D. Sidiropoulos, G.B. Giannakis, and R. Bro. Blind PARAFAC receivers for DS-CDMA systems. IEEE Trans. on Signal Processing, 48(3):810–823,March 2000.

T. Wimalajeewa and S.K. Jayaweera. Power efficient distributed estimation in a bandlimited wireless sensor network. In Proc. of 41st Asilomar Conf. on Signals, Systems and Computers, Pacific Grove, CA, USA, 2007.

T.F. Wong and T.M. Lok. Doubly spread DS-CDMA for efficient blind interference cancellation. IEE Proc. Commun., 147(5):299–304, 2000.

L. Xiao, S. Boyd, and S.-J. Kim. Distributed average consensus with least-mean-square deviation. J. Parallel Distrib. Comput., 67:33–46, 2007.