Joint Channel Parameter Estimation Using Evolutionary Algorithm

This paper proposes to utilise Evolutionary Algorithm (EA) to jointly estimate the Time of Arrival, Direction of Arrival, and amplitude of impinging waves in a mobile radio environment. The problem is presented as the joint Maximum Likelihood (ML) estimation of the channel parameters where typically, the high dimensional non-linear cost function is deemed to be too computationally expensive to be solved directly. Simulation results show that the proposed method is extremely robust to initialisation errors and low SNR environments, while at the same time it is also computationally more efficient than popular iterative ML methods i.e. the Space-Alternating Generalised Expectation-maximisation (SAGE) algorithm.

[1]  Thomas Bäck,et al.  Basic aspects of evolution strategies , 1994 .

[2]  Klaus I. Pedersen,et al.  Channel parameter estimation in mobile radio environments using the SAGE algorithm , 1999, IEEE J. Sel. Areas Commun..

[3]  F. Gustafsson,et al.  Mobile positioning using wireless networks: possibilities and fundamental limitations based on available wireless network measurements , 2005, IEEE Signal Processing Magazine.

[4]  Andries P. Engelbrecht,et al.  Computational Intelligence: An Introduction , 2002 .

[5]  Thomas Bäck,et al.  A Survey of Evolution Strategies , 1991, ICGA.

[6]  Wenbing Yao,et al.  Improving the Sage Algorithm with Adaptive Partial Interference Cancellation , 2009, 2009 IEEE 13th Digital Signal Processing Workshop and 5th IEEE Signal Processing Education Workshop.

[7]  Jiangzhou Wang,et al.  Effect of channel-estimation error on QAM systems with antenna diversity , 2005, IEEE Trans. Commun..

[8]  David B. Fogel,et al.  An introduction to simulated evolutionary optimization , 1994, IEEE Trans. Neural Networks.

[9]  Wenbing Yao,et al.  Comparative Study of Joint TOA/DOA Estimation Techniques for Mobile Positioning Applications , 2009, 2009 6th IEEE Consumer Communications and Networking Conference.

[10]  Hans-Georg Beyer,et al.  Toward a Theory of Evolution Strategies: The (, )-Theory , 1994, Evolutionary Computation.

[11]  Thomas Bäck,et al.  Evolutionary algorithms in theory and practice - evolution strategies, evolutionary programming, genetic algorithms , 1996 .

[12]  M. Salazar-Palma,et al.  A survey of various propagation models for mobile communication , 2003 .

[13]  K.J.R. Liu,et al.  Signal processing techniques in network-aided positioning: a survey of state-of-the-art positioning designs , 2005, IEEE Signal Processing Magazine.

[14]  H. Beyer.  Evolutionary algorithms in noisy environments : theoretical issues and guidelines for practice , 2000 .

[15]  Hans-Georg Beyer,et al.  The Theory of Evolution Strategies , 2001, Natural Computing Series.

[16]  Hans-Georg Beyer,et al.  Toward a Theory of Evolution Strategies: Self-Adaptation , 1995, Evolutionary Computation.