Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2013, Article ID 798631, 8 pages
Research Article

Ant Colony Optimization for Social Utility Maximization in a Multiuser Communication System

1Department of Information Technology and Management, Shih Chien University, No. 70, Dazhi Street, Taipei 10462, Taiwan
2Department of Business Management, National Taipei University of Technology, No. 1, Section 3, Zhongxiao E. Road, Taipei 10608, Taiwan

Received 3 May 2013; Accepted 4 July 2013

Academic Editor: Yi-Chung Hu

Copyright © 2013 Ming-Hua Lin et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


In a multiuser communication system such as cognitive radio or digital subscriber lines, the transmission rate of each user is affected by the channel background noise and the crosstalk interference from other users. This paper presents an efficient ant colony optimization algorithm to allocate each user’s limited power on different channels for maximizing social utility (i.e., the sum of all individual utilities). The proposed algorithm adopts an initial solution that allocates more power on the channel with a lower background noise level. Besides, the cooling concept of simulated annealing is integrated into the proposed method to improve the convergence rate during the local search of the ant colony optimization algorithm. A number of experiments are conducted to validate the effectiveness of the proposed algorithm.