A hybrid ant colony optimization algorithm for optimal multiuser detection in DS-UWB system

A hybrid ant colony optimization algorithm is proposed by introducing extremal optimization local-search algorithm to the ant colony optimization (ACO) algorithm, and is applied to multiuser detection in direct sequence ultra wideband (DS-UWB) communication system in this paper. ACO algorithms have already successfully been applied to combinatorial optimization; however, as the pheromone accumulates, we may not get a global optimum because it can get stuck in a local minimum resulting in a bad steady state. Extremal optimization (EO) is a recently developed local-search heuristic method and has been successfully applied to a wide variety of optimization problems. Hence in this paper, a hybrid ACO algorithm, named ACO-EO algorithm, is proposed by introducing EO to ACO to improve the local-search ability of the algorithm. The ACO-EO algorithm is applied to multiuser detection in DS-UWB communication system, and via computer simulations it is shown that the proposed hybrid ACO algorithm has much better performance than other ACO algorithms and even equal to the optimal multiuser detector.

[1]  Thomas Stützle,et al.  Ant colony optimization: artificial ants as a computational intelligence technique , 2006 .

[2]  Mehmet Mutlu Yenisey,et al.  A multi-objective ant colony system algorithm for flow shop scheduling problem , 2010, Expert Syst. Appl..

[3]  Fred Glover,et al.  Integrating target analysis and tabu search for improved scheduling systems , 1993 .

[4]  Vittorio Maniezzo,et al.  Exact and Approximate Nondeterministic Tree-Search Procedures for the Quadratic Assignment Problem , 1999, INFORMS J. Comput..

[5]  Lili Lin,et al.  New Hybrid Multiuser Receiver for DS-UWB Systems , 2008, 2008 4th International Conference on Wireless Communications, Networking and Mobile Computing.

[6]  Dorothy Ndedi Monekosso,et al.  A review of ant algorithms , 2009, Expert Syst. Appl..

[7]  Tang,et al.  Self-Organized Criticality: An Explanation of 1/f Noise , 2011 .

[8]  Shihua Gong,et al.  Dynamic ant colony optimisation for TSP , 2003 .

[9]  S.L. Hijazi,et al.  Novel low-complexity DS-CDMA multiuser detector based on ant colony optimization , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.

[10]  Sreeram Ramakrishnan,et al.  A hybrid approach for feature subset selection using neural networks and ant colony optimization , 2007, Expert Syst. Appl..

[11]  Huaping Liu,et al.  Ultra-wideband for multiple access communications , 2005, IEEE Communications Magazine.

[12]  Ryuji Kohno,et al.  Optimum multi-user detection in ultra-wideband (UWB) multiple-access communication systems , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[13]  Zhen-Ping Lo,et al.  Optimization of job scheduling on parallel machines by simulated annealing algorithms , 1992 .

[14]  Ryuji Kohno,et al.  Ultra Wideband Signals and Systems in Communication Engineering: Ghavami/Ultra Wideband Signals and Systems in Communication Engineering , 2004 .

[15]  Vijay K. Bhargava,et al.  Frequency-Domain Turbo Equalization and Multiuser Detection for DS-UWB Systems , 2008, IEEE Transactions on Wireless Communications.

[16]  Sergio Verdú,et al.  Minimum probability of error for asynchronous Gaussian multiple-access channels , 1986, IEEE Trans. Inf. Theory.

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

[18]  Thomas Stützle,et al.  MAX-MIN Ant System , 2000, Future Gener. Comput. Syst..

[19]  Stefan Boettcher,et al.  Optimization with Extremal Dynamics , 2000, Complex..

[20]  Luca Maria Gambardella,et al.  A Study of Some Properties of Ant-Q , 1996, PPSN.

[21]  Stefan Boettcher,et al.  Extremal Optimization: Methods derived from Co-Evolution , 1999, GECCO.

[22]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[23]  B. Bullnheimer,et al.  A NEW RANK BASED VERSION OF THE ANT SYSTEM: A COMPUTATIONAL STUDY , 1997 .

[24]  Kwang Mong Sim,et al.  Ant colony optimization for routing and load-balancing: survey and new directions , 2003, IEEE Trans. Syst. Man Cybern. Part A.

[25]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

[26]  Marco Dorigo,et al.  Distributed Optimization by Ant Colonies , 1992 .

[27]  Zhilu Wu,et al.  Population Declining Ant Colony Optimization Multiuser Detection in Asynchronous CDMA Communications , 2012, Wirel. Pers. Commun..

[28]  Bak,et al.  Punctuated equilibrium and criticality in a simple model of evolution. , 1993, Physical review letters.

[29]  Zhilu Wu,et al.  Ant colony optimization algorithm with mutation mechanism and its applications , 2010, Expert Syst. Appl..

[30]  J. Deneubourg,et al.  Self-organized shortcuts in the Argentine ant , 1989, Naturwissenschaften.

[31]  Zhilu Wu,et al.  Population declining ant colony optimization algorithm and its applications , 2009, Expert Syst. Appl..

[32]  Yung-Fa Huang,et al.  Hyperbolic Tangent HNN Multiuser Detection in DS-UWB Systems , 2009, 2009 Ninth International Conference on Hybrid Intelligent Systems.

[33]  A. Percus,et al.  Nature's Way of Optimizing , 1999, Artif. Intell..

[34]  Xiangqun Qiu,et al.  Reliability and availability assessment of storage area network extension solutions , 2005, IEEE Communications Magazine.

[35]  A. Ijspeert,et al.  A Macroscopic Analytical Model of Collaboration in Distributed Robotic Systems , 2002, Artificial Life.

[36]  Marco Dorigo,et al.  The hyper-cube framework for ant colony optimization , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[37]  Thomas Stützle,et al.  Ant Colony Optimization , 2009, EMO.