Application of Heuristic (1-Opt local Search) and Metaheuristic (Ant Colony Optimization) Algorithms for Symbol Detection in MIMO Systems
- 1
- 2
- 3
- 4
Abstract
Heuristic and metaheuristic techniques are used for solving computationally hard optimization problems. Local search is a heuristic technique while Ant colony optimization (ACO), inspired by the ants' foraging behavior, is one of the most recent metaheuristic technique. These techniques are used for solving optimization problems. Multiple-Input Multiple-Output (MIMO) detection problem is an NP-hard combinatorial optimization problem. We present heuristic and metaheuristic approaches for symbol detection in multi-input multi-output (MIMO) system. Since symbol detection is an NP-hard problem so ACO is particularly attractive as ACO algorithms are one of the most successful strands of swarm intelligence and are suitable for applications where low complexity and fast convergence is of absolute importance. Maximum Likelihood (ML) detector gives optimal results but it uses exhaustive search technique. We show that 1-Opt and ACO based detector can give near-optimal bit error rate (BER) at much lower complexity levels. Comparison of ACO with another nature inspired technique, Particle Swarm Optimization (PSO) is also discussed. The simulation results suggest that the proposed detectors give an acceptable performance complexity trade-off in comparison with ML and VBLAST detectors.
- A. Paulraj, R. Nabar and D. Gore, “Introduction to Space-Time Wireless Communications,” Cambridge University Press, New York, 2003.
- S. Aon Mujtaba, “TGn Sync Proposal Technical Specification,” 2005. http://www.tgnsync.org/techdocs/11-04-0889-06-000n-tgnsyncproposal-technical-specification.doc
- G. J. Foschini and M. J. Gans, “On Limits of Wireless Communications in a Fading Environment When Using Multiple Antennas,” Wireless Personal Communications, Vol. 6, No. 3, 1998, pp. 311-335. doi:10.1023/A:1008889222784
- E. Lumer and B. Faieta, “Diversity and Adaptation in Populations of Clustering Ants,” In: J. A. Meyer and S. W. Wilson, Eds., Proceedings of the Third International Conference on Simulation of Adaptive Behavior: From Animals to Animats, Vol. 3, MIT Press, Cambridge, 1994, pp. 501-508.
- M. Campos, E. Bonabeau, G. Theraulaz and J.-L. Deneubourg, “Dynamic Scheduling and Division of Labor in Social Insects,” Adapt Behavior, Vol. 8, No. 3, 2000, pp. 83-96. doi:10.1177/105971230000800201
- J. Kennedy and R. C. Eberhart, “Particle Swarm Optimization,” Proceedings of the 1995 IEEE International Conference on Neural Networks, Vol. 4, IEEE Press, Piscataway, 1995, pp. 1942-1948. doi:10.1109/ICNN.1995.488968
- M. Dorigo, V. Maniezzo and A. Colorni, “Positive Feedback as a Search Strategy,” Technical Report 91-016, Dipartimento di Elettronica, Politecnico di Milano, 1991.
- H. Bolcskei, D. Gesbert and C. Papadias, “Space-Time Wireless Systems: From Array Processing to MIMO Communications,” Cambridge University Press, New York, 2005.
- A. A. Khan, M. Naeem and S. I. Shah, “A Particle Swarm Algorithm for Symbols Detection in Wideband Spatial Multiplexing Systems,” GECCO-07, 2007.
- L. Zheng and D. Tse, “Diversity and Multiplexing: A Fundamental Tradeoff in Multiple Antenna Channels,” IEEE Transaction on Information Theory, Vol. 49, No. 5, May 2003, pp. 1073-1096. doi:10.1109/TIT.2003.810646
- A. Goldsmith, S. A. Jafar, N. Jindal and S. Vishwanath, “Capacity Limits of MIMO Channels,” IEEE Journal on Selected Areas in Communications, Vol. 20, No. 5, June 2003.
- G. J. Foschini, “Layered Space-Time Architecture for Wireless Communication in a Fading Environment When Using Multiple Antennas,” Bell Labs Technical Journal, Vol. 1, No. 2, 1996, pp. 41-59. doi:10.1002/bltj.2015
- F. Glover and G. Kochenberger, “Handbook of Metaheuristics,” Kluwer Academic, Norwell, 2002.