Adaptive subcarrier and bit allocation based on ant colony optimization

doi:10.1016/S1005-8885(09)60526-4

中国邮电高校学报(英文) ›› 2010, Vol. 17 ›› Issue (6): 59-64.doi: 10.1016/S1005-8885(09)60526-4

Adaptive subcarrier and bit allocation based on ant colony optimization

赵英宏¹,许晓东¹,郝志洁²,陶小峰³

Wireless Technology Innovation Institute, Key Laboratory of Universal Wireless Communication, Ministry of Education, Beijing University of Posts and Telecommunications, Beijing 100876, China

收稿日期:2010-04-28 修回日期:2010-07-13 出版日期:2010-12-30 发布日期:2010-12-06
通讯作者: 陶小峰 E-mail: hongxiao_h@163.com
基金资助:
国家自然基金

Adaptive subcarrier and bit allocation based on ant colony optimization

Wireless Technology Innovation Institute, Key Laboratory of Universal Wireless Communication, Ministry of Education, Beijing University of Posts and Telecommunications, Beijing 100876, China

Received:2010-04-28 Revised:2010-07-13 Online:2010-12-30 Published:2010-12-06

摘要/Abstract

摘要：

The problem of resource allocation in multiuser orthogonal frequency division multiplexing (OFDM) system is a combinatorial optimization problem, difficult to obtain optimal solutions in polynomial time. For the sake of reducing complexity, it can be solved either by relaxing constraints and making use of linear algorithms or by metaheuristic methods. In this paper, an algorithm based on ant colony optimization (ACO), which is a typical algorithm of metaheuristic methods, is proposed for the problem, utilizing excellent search performance of ACO to obtain good solutions. In addition, a parameter is applied to balance the efficiency and fairness of resource allocation. Performance analysis between algorithms based on ACO and genetic algorithm (GA) is carried out, indicating that the proposed algorithm based on ACO outperforms traditional linear algorithms as well as GA in the system throughput with assurance of fairness simultaneously, being as a promising technology for OFDM resource allocation.

关键词:

ACO, OFDM, GA

Abstract:

Key words:

ACO, OFDM, GA

参考文献

1. Wong C Y, Cheng R S, Letaief K B, et al. Multiuser OFDM with adaptive subcarrier, bit, and power allocation. IEEE Journal on Selected Areas in Communications, 1999, 17(10): 1747-1758

2. Rhee W, Cioffi J M. Increase in capacity of multiuser OFDM system using dynamic subchannel allocation. Proceedings of the 51th Vehicular Technology Conference (VTC-Spring’00), Vol 2, May 15-18, 2000, Tokyo, Japan. Piscataway, NJ, USA: IEEE, 2000: 1085-1089

3. Kim I, Lee H L, Kim B, et al. On the use of linear programming for dynamic subchannel and bit allocation in multiuser OFDM. Proceedings of the Global Telecommunications Conference (GLOBECOM’01), Vol 6, Nov 25-29, 2001, San Antonio, TX, USA. Piscataway, NJ, USA: IEEE, 2001: 3648-3652

4. Holland J H. Adaptation in natural and artificial systems. Cambridge, MA, USA: The MIT Press, 1975

5. Tang Z H, Zhu Y T, Wei G, et al. Cross-layer resource allocation for multiuser OFDM systems based on elitist selection genetic algorithm. Proceedings of the 66th Vehicular Technology Conference (VTC-Fall’07): Vol 2, Sep 30-Oct 3, 2007, Baltimore, MD, USA. Piscataway, NJ, USA: IEEE, 2007: 1573-1577

6. Pao W C, Chen Y F. Evolutionary strategy-based approaches for subcarrier, bit, and power allocation for multiuser OFDM systems. Proceedings of the 67th Vehicular Technology Conference (VTC-Spring’08), May 11-14, 2008, Singapore. Piscataway, NJ, USA IEEE, 2008: 1702-1706

7. Wang Y X, Chen F J, Wei G. Adaptive subcarrier and bit allocation for multiuser OFDM system based on genetic algorithm. Proceedings of 3rd International Conference on Communications, Circuits and Systems (ICCCAS’05), May 27-30, 2005, Hong Kong, China. Piscataway, NJ, USA: IEEE, 2005: 242-246

8. Ahmed I, Majumder S P. Adaptive resource allocation based on modified genetic algorithm and particle swarm optimization for multiuser OFDM systems. Proceedings of the 8th International Conference on Evolvable Systems: From Biology to Hardware (ICES’08), Jun 23-25, 2008, Prague, Czech. LNCS 5216.Berlin, Germany: Springer-Verlag, 2008: 211-216

9. Reddy Y B, Phoha V V. Genetic algorithm approach for resource allocation in multi-user OFDM systems. Proceedings of the International Conference on Communication Systems Software and Middleware (COMSWARE’07), Jan 8-12, 2007, Bangalore, India. Piscataway, NJ, USA: IEEE, 2007: 6p

10. Mehrjoo M, Moazeni S, Shen X M. A new modeling approach for utility-based resource allocation in OFDM networks. Proceedings of the IEEE International Conference on Communications (ICC’08), May 19-23, 2008, Beijing, China. Piscataway, NJ, USA: IEEE, 2008: 337-342

11. Liu B, Jiang M Y, Yuan D F. Adaptive resource allocation in multiuser OFDM system based on genetic algorithm. Proceedings of the International Conference on Communications and Mobile Computing (CMC’09): Vol 1, Jan 6-8, 2009, Kunming, China. Piscataway, NJ, USA: IEEE, 2009: 270-273

12. Deng G, Zou T, Xu N, et al. Resource allocation for OFDMA uplink system based on adaptive genetic algorithms with fuzzy logic controller. Proceedings of the 1st International Conference on Communications and Networking (ChinaCom’06), Oct 25-27, 2006, Beijing, China. Piscataway, NJ, USA: IEEE, 2006: 5p

13. Dorigo M, Maneizzo V, Colorni A. Ant system: Optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man and Cybernetics, Part B: Cybernetics, 1996, 26(1): 29-41

14. Dorigo M, Gambardella L M. Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Transactions on Evolutionary Computation, 1997, 1(1): 53-66

15. Feasibility study for orthogonal frequency division multiplexing (OFDM) for UTRAN enhancement. 3GPP TR 25. 892. 2004

16. Dorigo M, Stutzle T. Ant colony optimization. Cambridge, MA, USA: The MIT Press, 2004

17. Baum D S, Hansen J, Salo J. An interim channel model for beyond-3G system: extending the 3GPP spatial channel model (SCM). Proceedings of the 59th Vehicular Technology Conference (VTC-Spring’04): Vol 5, May 17-19, 2004, Milan, Italy. Piscataway, NJ, USA: IEEE, 2005: 3132-3136

Adaptive subcarrier and bit allocation based on ant colony optimization

Adaptive subcarrier and bit allocation based on ant colony optimization

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

编辑推荐

Metrics

本文评价