Abstract
This paper presents a new ant colony optimization (ACO) method to solve the optimum multiuser detection (OMD) problem in direct-sequence code-division multiple-access (DS-CDMA) systems. The idea is to use artificial ants to keep track of promising areas of the search space by laying trails of pheromone which guides the search of the ACO, as a heuristic for choosing values to be assigned to variables. An effective local search is performed after each generation of the ACO to improve the quality of solutions. Simulation results show the proposed ACO multiuser detection scheme combined with local search can converge very rapidly to the (near) optimum solutions. The bit error rate (BER) performance of the proposed algorithm is close to the OMD bound for large scale DS-CDMA systems and the computational complexity is polynomial in the number of active users.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Verdu, S.: Minimum Probability of Error for Asynchronous Gaussian Multiple-access Channels. IEEE Transactions on Information Theory 32(1), 85–96 (1986)
Verdu, S.: Computational Complexity of Optimal Multiuser Detection. Algorithmica 4, 303–312 (1989)
Hoos, H.H., Stützle, T.: Stochastic Local Search: Foundations and Applications. Morgan Kaufmann Publishers/Elsevier, San Fransisco, USA (2004)
Fogel, D.B.: Evolutionary Computation, Toward a New Philosophy of Machine Intelligence, 2nd edn. IEEE Press, Piscataway, NJ (2000)
Wang, S., Zhu, Q., Kang, L. (1+λ) Evolution Strategy Method for Asynchronous DS-CDMA Multiuser Detection. IEEE Communications Letters 10(6), 423–425 (2006)
Lim, H.S., Rao, M.V.C.: Multiuser Detection for DS-CDMA Systems Using Evolutionary Programming. IEEE Communications Letters 7(3), 101–103 (2003)
Hu, J., Blum, R.S., Gradient, A.: Guided Search Algorithm for Multiuser Detection. IEEE Communications Letters 4(11), 340–342 (2000)
Hijazi, S.L., Natarajan, B.: Novel Low-Complexity DS-CDMA Mutiuser Detector Based on Ant Colony Optimization. In: IEEE Vehicular Technology Conference. VTC2004-Fall, vol. 3, pp. 1939–1943 (September 2004)
Wang, S., Zhu, Q., Kang, L.: Landscape Properties and Hybrid Evolutionary Algorithm for Optimum Multiuser Detection Problem. In: Alexandrov, V.N., van Albada, G.D., Sloot, P.M.A., Dongarra, J.J. (eds.) ICCS 2006. LNCS, vol. 3991, pp. 340–347. Springer, Heidelberg (2006)
Wang, S., Zhu, Q., Kang, L.: Local Optima Properties and Iterated Local Search Algorithm for Optimum Multiuser Detection Problem. In: Huang, D.-S., Li, K., Irwin, G.W. (eds.) ICIC 2006. LNCS, vol. 4113, pp. 913–918. Springer, Heidelberg (2006)
Verdu, S.: Multiuser Detection. Cambridge University Press, Cambridge, UK (1998)
Proakis, J.G.: Digital Communications, 4th edn. McGraw-Hill, New York (2001)
Dorigo, M., Gambardella, L.: Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Transactions on Evolutionary Computation 1(2), 53–66 (1997)
Dorigo, M.: Optimization, Learning and Natural Algorithms. Ph.D. Thesis, Politecnico di Milano, Italy (1992)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, S., Ji, X. (2007). New Ant Colony Optimization for Optimum Multiuser Detection Problem in DS-CDMA Systems. In: Kang, L., Liu, Y., Zeng, S. (eds) Advances in Computation and Intelligence. ISICA 2007. Lecture Notes in Computer Science, vol 4683. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74581-5_36
Download citation
DOI: https://doi.org/10.1007/978-3-540-74581-5_36
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74580-8
Online ISBN: 978-3-540-74581-5
eBook Packages: Computer ScienceComputer Science (R0)