Article

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

Authors:

Samer L. Hijazi,

Balasubramaniam Natarajan,

Sanjoy DasAuthors Info & Claims

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

Pages 2121 - 2126

https://doi.org/10.1145/1068009.1068359

Published: 25 June 2005 Publication History

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.

References

[1]

M. Dorigo and L. Gambardella, "Ant colony system: a cooperative learning approach to the traveling salesman problem," IEEE Transactions on Evolutionary Computation, vol. 1, pp. 53 -- 66, Apr. 1997.

Digital Library

[2]

M. Dorigo and G. D. Caro, The Ant colony optimization meta-heuristic. McGraw-Hill, London, 1 ed., 1999.

[3]

M. Dorigo, G. D. Caro, and L. Gambardella, "Ant algorithms for discrete optimization," Artificial Life, vol. 5, pp. 137--172, 1999.

Digital Library

[4]

M. Dorigo and T. Stutzle, The Ant colony optimization metaheuristic: algorithms, applications and advances. Kluwer Academic Publishers, 2002.

[5]

G. Singh, S. Das, S. Gosavi, and S. Pujar, "Ant colony algorithms for steiner trees: an application to routing in sensor networks," Recent Developments in Biologically Inspired Computing.

[6]

A. J. Viterbi, CDMA : Principles of Spread Spectrum Communication (Addison-Wesley Wireless Communications). Upper Saddle River, NJ: Prentice Hall PTR, 1995.

Digital Library

[7]

S. Hara and R. Prasad, "Overview of multicarrier CDMA," IEEE Communications Magazine, vol. 35, pp. 126 -- 133, December 1997.

Digital Library

[8]

L. L. Chong and L. B. Milstein, "Comparing DS-CDMA and multicarrier CDMA with imperfect channel estimation," in IEEE Signal Processing Workshop on Statistical Signal Processing, pp. 385 -- 388, August 2001.

[9]

S. Verdu, MultiUser Detection. Cambridge University Press, 1 ed., 1998.

Digital Library

[10]

L. Brunel, "Multiuser detection techniques using maximum likelihood sphere decoding in multicarrier CDMA systems," IEEE Transactions on Wireless Communications, vol. 3, pp. 949 -- 957, May 2004.

Digital Library

[11]

C. Ibars and Y. Bar-Ness, "Comparing the performance of coded multiuser OFDM and coded MC-CDMA over fading channels," in Proceedings from the IEEE Global Telecommunications Conference, vol. 2, pp. 25--29, 2001.

[12]

T. Fogarty, "Using the genetic algorithm to adapt intelligent systems," IEE Colloquium onjsac Symbols Versus Neurons, vol. 12, pp. 4/1--4/4, Oct. 1990.

Digital Library

[13]

D. Fogel, "What is evolutionary computation?," IEEE Spectrum, vol. 37, pp. 28--32, Feb. 2000.

Digital Library

[14]

K. Socha, "The influence of run-time limits on choosing ant systems parameters," Proceedings of the genetic and evolutionary computation conference (GECCo'03), pp. 12 -- 16, 2003.

Digital Library

[15]

W. C. Jakes, Microwave Mobile Communications. New York: IEEE Press, 1974.

Digital Library

[16]

W.Xu and L.B.Milstein, "Performance of multicarrier DS CDMA systems in the presence of correlated fading," IEEE 47th Vehicular Technology Conf., vol. 3, pp. 2050--2054, May 1997.

Cited By

Lu YZhai YHu Y(2010)A New Elimination Ant Colony Algorithm for Process Task Distribution2010 International Conference on Management and Service Science10.1109/ICMSS.2010.5576628(1-4)Online publication date: Aug-2010
https://doi.org/10.1109/ICMSS.2010.5576628
Lu XPei JZhou Y(2010)A New P2P Traffic Identification Model Based on Node Status2010 International Conference on Management and Service Science10.1109/ICMSS.2010.5575639(1-4)Online publication date: Aug-2010
https://doi.org/10.1109/ICMSS.2010.5575639
Datta TMisra I(2009)A Comparative Study of Optimization Techniques in Adaptive Antenna Array Processing: The Bacteria-Foraging Algorithm and Particle-Swarm OptimizationIEEE Antennas and Propagation Magazine10.1109/MAP.2009.543309851:6(69-81)Online publication date: Dec-2009
https://doi.org/10.1109/MAP.2009.5433098
Show More Cited By

Index Terms

An ant colony algorithm for multi-user detection in wireless communication systems
1. Applied computing
  1. Operations research
    1. Consumer products

Recommendations

Performance of adaptive multistage interference canceller for multi-carrier CDMA systems
IWCMC '07: Proceedings of the 2007 international conference on Wireless communications and mobile computing

In this paper, we propose an adaptive multistage partial parallel interference cancellation (PPIC) multiuser detector for multi-carrier direct-sequence code-division multiple-access (MC-CDMA) communication systems over frequency selective fading ...
Performance of partial parallel interference cancellation for space-time block coded MC-CDMA systems
IWCMC '06: Proceedings of the 2006 international conference on Wireless communications and mobile computing

In this paper, we investigate the performance of multistage partial parallel interference cancellation (PPIC) multiuser detector for space-time block coded (STBC) multi-carrier direct-sequence code-division multiple-access (MC-CDMA) communication ...
Performance of partial parallel interference cancellation with MC-CDMA transmission techniques for power line communication systems

In this paper, we describe and evaluate multistage partial parallel interference cancellation (PPIC) multiuser detectors to improve the performance of multi-carrier direct-sequence code-division multiple-access (MC-CDMA) power line communication (PLC) ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

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

June 2005

2272 pages

ISBN:1595930108

DOI:10.1145/1068009

Editor:
Hans-Georg Beyer
Vorarlberg University of Applied Sciences, Austria
,
General Chair:
Una-May O'Reilly
CSAIL, MIT

Copyright © 2005 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 25 June 2005

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

GECCO05

Sponsor:

GECCO05: Genetic and Evolutionary Computation Conference

June 25 - 29, 2005

Washington DC, USA

Acceptance Rates

Overall Acceptance Rate 1,669 of 4,410 submissions, 38%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

8
Total Citations
View Citations
767
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 09 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Lu YZhai YHu Y(2010)A New Elimination Ant Colony Algorithm for Process Task Distribution2010 International Conference on Management and Service Science10.1109/ICMSS.2010.5576628(1-4)Online publication date: Aug-2010
https://doi.org/10.1109/ICMSS.2010.5576628
Lu XPei JZhou Y(2010)A New P2P Traffic Identification Model Based on Node Status2010 International Conference on Management and Service Science10.1109/ICMSS.2010.5575639(1-4)Online publication date: Aug-2010
https://doi.org/10.1109/ICMSS.2010.5575639
Datta TMisra I(2009)A Comparative Study of Optimization Techniques in Adaptive Antenna Array Processing: The Bacteria-Foraging Algorithm and Particle-Swarm OptimizationIEEE Antennas and Propagation Magazine10.1109/MAP.2009.543309851:6(69-81)Online publication date: Dec-2009
https://doi.org/10.1109/MAP.2009.5433098
Chong Xu Bin Hu Lie-Liang Yang Hanzo L(2008)Ant-Colony-Based Multiuser Detection for Multifunctional-Antenna-Array-Assisted MC DS-CDMA SystemsIEEE Transactions on Vehicular Technology10.1109/TVT.2007.90561757:1(658-663)Online publication date: Jan-2008
https://doi.org/10.1109/TVT.2007.905617
Hongwu Liu Ji Li (2008)A Particle Swarm Optimization-Based Multiuser Detection for Receive-Diversity-Aided STBC SystemsIEEE Signal Processing Letters10.1109/LSP.2007.91031515(29-32)Online publication date: 2008
https://doi.org/10.1109/LSP.2007.910315
Xu CYang LMaunder RHanzo L(2008)Near-Optimum Soft-Output Ant-Colony-Optimization Based Multiuser Detection for the DS-CDMA Uplink2008 IEEE International Conference on Communications10.1109/ICC.2008.156(795-799)Online publication date: May-2008
https://doi.org/10.1109/ICC.2008.156
Xu CYang LHanzo L(2007)Ant-Colony-Based Multiuser Detection for MC DS-CDMA Systems2007 IEEE 66th Vehicular Technology Conference10.1109/VETECF.2007.209(960-964)Online publication date: Sep-2007
https://doi.org/10.1109/VETECF.2007.209
Lain JLai J(2007)Ant colony optimisation-based multiuser detection for direct-sequence CDMA systems with diversity receptionIET Communications10.1049/iet-com:200504561:4(556)Online publication date: 2007
https://doi.org/10.1049/iet-com:20050456

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents