Modified particle swarm optimization structure approach to direction of arrival estimation

This study considers the problem of estimating the direction-of-arrival (DOA) for code-division multiple access (CDMA) signals. In this type of problem, the associated cost function of the DOA estimation is generally a computationally-expensive and highly-nonlinear optimization problem. A fast convergence of the global optimization algorithm is therefore required to attain results within a short amount of time. In this paper, we propose a new application of the modify particle swarm optimization (MPSO) structure to achieve a global optimal solution with a fast convergence rate for this type of DOA estimation problem. The MPSO uses a first-order Taylor series expansion of the objective function to address the issue of enhanced PSO search capacity for finding the global optimum leads to increased performance. The first-order Taylor series approximates the spatial scanning vector in terms of estimating deviation results in and reducing to a simple one-dimensional optimization problem and the estimating deviation has the tendency to fly toward a better search area. Thus, the estimating deviation can be used to update the velocity of the PSO. Finally, several numerical examples are presented to illustrate the design procedure and to confirm the performance of the proposed method.

[1]  Theodore S. Rappaport,et al.  Analytical results for capacity improvements in CDMA , 1994 .

[2]  Jui-Chung Hung,et al.  A genetic algorithm approach to the spectral estimation of time series with noise and missed observations , 2008, Inf. Sci..

[3]  Mohammad Javad Emadi,et al.  HIGH RESOLUTION DOA ESTIMATION IN FULLY COHERENT ENVIRONMENTS , 2008 .

[4]  S.F. Mekhamer,et al.  A Modified Particle Swarm Optimizer for the Coordination of Directional Overcurrent Relays , 2007, IEEE Transactions on Power Delivery.

[5]  Taisir H Ismail,et al.  Array Pattern Synthesis Using Digital Phase Control by Quantized Particle Swarm Optimization , 2010, IEEE Transactions on Antennas and Propagation.

[6]  Hui Liu Signal Processing Applications in CDMA Communications , 2000 .

[7]  J. Capon High-resolution frequency-wavenumber spectrum analysis , 1969 .

[8]  Ammar W. Mohemmed,et al.  Solving shortest path problem using particle swarm optimization , 2008, Appl. Soft Comput..

[9]  Ching-Tai Chiang,et al.  DOA estimation in the asynchronous DS-CDMA system , 2003 .

[10]  Maurice Clerc,et al.  The particle swarm - explosion, stability, and convergence in a multidimensional complex space , 2002, IEEE Trans. Evol. Comput..

[11]  Bhaskar D. Rao,et al.  Performance analysis of Root-Music , 1989, IEEE Trans. Acoust. Speech Signal Process..

[12]  Gordon L. Stüber,et al.  Overview of radiolocation in CDMA cellular systems , 1998, IEEE Commun. Mag..

[13]  Ann-Chen Chang,et al.  Combining GA and iterative searching DOA estimation for CDMA signals , 2010, Neural Computing and Applications.

[14]  Simon Haykin,et al.  Communication Systems , 1978 .

[15]  Meng Hwa Er,et al.  A new approach to robust beamforming in the presence of steering vector errors , 1994, IEEE Trans. Signal Process..

[16]  ChunXia Zhao,et al.  Particle swarm optimization with adaptive population size and its application , 2009, Appl. Soft Comput..

[17]  Thomas Stützle,et al.  Frankenstein's PSO: A Composite Particle Swarm Optimization Algorithm , 2009, IEEE Transactions on Evolutionary Computation.

[18]  Peng-Yeng Yin,et al.  A particle swarm optimization approach to the nonlinear resource allocation problem , 2006, Appl. Math. Comput..

[19]  Gary G. Yen,et al.  PSO-Based Multiobjective Optimization With Dynamic Population Size and Adaptive Local Archives , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[20]  R. O. Schmidt,et al.  Multiple emitter location and signal Parameter estimation , 1986 .

[21]  Thomas Kailath,et al.  ESPRIT-estimation of signal parameters via rotational invariance techniques , 1989, IEEE Trans. Acoust. Speech Signal Process..

[22]  Jiangye Yuan,et al.  A modified particle swarm optimizer with dynamic adaptation , 2007, Appl. Math. Comput..

[23]  Xin Chen,et al.  A Modified PSO Structure Resulting in High Exploration Ability With Convergence Guaranteed , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).