Skip to main content

Advertisement

SpringerLink
Log in

Population Declining Ant Colony Optimization Multiuser Detection in Asynchronous CDMA Communications

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

In this paper we present a population declining ant colony optimization (PDACO) multiuser detector for asynchronous CDMA communications. Ant colony optimization (ACO) algorithms have already been used in multiuser detection in CDMA systems; however, as the pheromone accumulates, we may not get a global optimum because it stops searching early. PDACO can enlarge searching range through increasing the initial population of the ant colony, and the population declines in successive iterations. So, the performance of PDACO is superior with the same computational complexity. PDACO is applied to multiuser detection in asynchronous CDMA systems over slowly multipath Rayleigh-fading channels in this paper. Via computer simulations it is shown that the performance of PDACO detector is much better in bit-error rate and near-far effect resistance than conventional detector, ACO detector and genetic algorithm detector, and is close the optimal multiuser detector.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

References

  1. Zhao N., Wu Z. L., Zhao Y. Q., Quan T. F. (2009) Robust H∞ power control for CDMA systems in user-centric and network-centric manners. ETRI Journal 31(4): 399–407

    Article  Google Scholar 

  2. Bentrcia A., Zerguine A. (2009) Analysis of the linear GSIC multiuser detector using a matrix iterative approach. Wireless Personal Communications 49(1): 1–13

    Article  Google Scholar 

  3. Verdu S. (1986) Minimum probability of error for asynchronous Gaussian multiple access channels. IEEE Transactions on Information Theory 32(1): 85–96

    Article  MathSciNet  MATH  Google Scholar 

  4. Xie Z., Short R. T., Rushforth C. K. (1990) A family of suboptimum detectors for coherent multiuser communications. IEEE Journal on Selected Areas in Communications 8(4): 683–690

    Article  Google Scholar 

  5. Wijayasuriya S. S. H., Norton G. H., McGeehan J. P. (1996) A sliding window decorrelating receiver for multiuser DS-CDMA mobile radio networks. IEEE Transactions on Vehicular Technology 45(3): 503–521

    Article  Google Scholar 

  6. Shen J., Ding Z. (1999) Edge decision assisted decorrelators for asynchronous CDMA channels. IEEE Transactions on Communications 47(3): 438–445

    Article  Google Scholar 

  7. Yen K., Hanzo L. (2004) Genetic-algorithm-assisted multiuser detection in asynchronous CDMA communications. IEEE Transactions on Vehicular Technology 53(5): 1413–1422

    Article  Google Scholar 

  8. Dorigo M., Birattari M., Stutzle T. (2006) Ant colony optimization artificial ants as a computational intelligence technique. IEEE Computational Intelligence Magazine 1(4): 28–39

    Google Scholar 

  9. Hijazi, S. L., & Natarajan, B. (2004). Novel low-complexity DS-CDMA multiuser detector based on ant colony optimization. In Proceedings of 60th Vehicular Technology Conference, 1939-1943.

  10. Wu Z. L., Zhao N., Ren G. H., Quan T. F. (2009) Population declining ant colony optimization algorithm and its applications. Expert Systems with Applications 36(3P2): 6276–6281

    Article  Google Scholar 

  11. http://www.iwr.uni-heidelberg.de/groups/comopt/software/TSPLIB95/.

Download references

Author information

Authors and Affiliations

  1. School of Electronics and Information Technology, Harbin Institute of Technology, Harbin, Heilongjiang, 150001, China

    Nan Zhao, Zhilu Wu, Yaqin Zhao & Taifan Quan

Authors
  1. Nan Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhilu Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yaqin Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Taifan Quan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Nan Zhao.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zhao, N., Wu, Z., Zhao, Y. et al. Population Declining Ant Colony Optimization Multiuser Detection in Asynchronous CDMA Communications. Wireless Pers Commun 62, 783–792 (2012). https://doi.org/10.1007/s11277-010-0093-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-010-0093-6

Keywords

Search

Navigation