An ant colony algorithm for multi-user detection in wireless communication systems

  • Authors:
  • Samer L. Hijazi;Balasubramaniam Natarajan;Sanjoy Das

  • Affiliations:
  • Kansas State University, Manhattan, KS;Kansas State University, Manhattan, KS;Kansas State University, Manhattan, KS

  • Venue:
  • GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper explores the application of the ant colony algorithm for an NP-complete problem in the area of wireless communications. The specific problem is one of detecting users (binary vectors) in a multi-user environment in synchronous MC-CDMA (multi-carrier Code Division Multiple Access) systems, such that the total interference noise in minimized. This approach is particularly attractive as ACO is well suited for physically realizable, real-time use, where fast convergence is absolutely necessary. Results suggest that the algorithm reduces the computer time requirement by as much as 98% over an exhaustive search method.