收稿日期: 2015-05-31
修回日期: 2016-12-07
网络出版日期: 2017-05-30
基金资助
国家“973”重点基础研究发展计划基金（No.2013CB329005）；国家自然科学基金（No.61571234，No.61631020）资助
Channel Allocation of Femtocell Based on Heuristic Ant Colony Algorithm
Received date: 2015-05-31
Revised date: 2016-12-07
Online published: 2017-05-30
陈佳敏, 朱琦 . 基于启发式蚁群算法的家庭基站信道分配方法[J]. 应用科学学报, 2017 , 35(3) : 299 -308 . DOI: 10.3969/j.issn.0255-8297.2017.03.003
Considering a heterogeneous cellular network composed of macrocell and femtocell, this paper proposes a channel allocation method in femtocells by combining the graph theory and a heuristic ant colony algorithm. The proposed algorithm constructs adjacency matrix of femtocells using the graph theory, and acquires an available channel list of each femtocell according to signal to interference and noise ratio (SINR) of macro users and femto users. To achieve maximum average throughput of femtocells, a guide is provided to solve the heuristic ant colony algorithm using heuristic information and pheromone. Simulation results indicate that the proposed algorithm can improve the total system throughput while ensuring quality of service for both macro and femto users.
[1] Hayar A, Zayen B, Bouferda S. Interference management strategy for deploying energy efcient femtocells network[C]//Proceedings of the 7th International ICST Conference on Cognitive Radio Oriented Wireless Networks and Communications (CROWNCOM), Stockholm, 2012:208-211.
[2] 穆施瑶,朱琦. 家庭基站系统中的联合信道与功率控制算法[J]. 通信学报,2014, 35(4):141-147. Mu S Y, Zhu Q. Joint channel allocation and power control in femtocell system[J]. Journal on Communications, 2014, 35(4):141-147. (in Chinese)
[3] Cao G, Yang D C, An R H, Ye X, Zheng R M, Zhang X. An adaptive sub-band allocation scheme for dense femtocell environment[C]//Proceedings of IEEE Wireless Communications and Networking Conference (WCNC), Cancun, Quintana Roo, 2011:102-107.
[4] 史菊蓉,朱琦. 基于干扰图的家庭基站分簇频谱分配算法[J]. 电路与系统学报,2013,18(1):279-284. Shi J R, Zhu Q. Clustering spectrum allocation algorithm based on interference graph in femtocell networks[J]. Journal of Circuits and Systems, 2013, 18(1):279-284. (in Chinese)
[5] Sun Y Z, Jover R P, Wang X D. Uplink interference mitigation for OFDMA femtocell networks[J]. IEEE Transaction on Wireless Communications, 2012, 11(2):614-625.
[6] 史菊蓉. 基于图论的家庭基站无线资源分配算法的研究[D]. 南京:南京邮电大学,2013.
[7] Uygungelen S, Auer G, Bharucha Z. Graph-based dynamic frequency reuse in femtocell networks[C]//Proceedings of the 73rd IEEE Vehicular Technology Conference (VTC Spring), Yokohama, 2011:1-6.
[8] 卢天宇. 遗传蚁群混合算法研究及应用[D]. 西安:西安科技大学,2012.
[9] 廖飞雄,马良. 图着色问题的启发式搜索蚂蚁算法[J]. 计算机工程,2007,33(16):191-195. Liao F X, Ma L. Heuristic search-based ant algorithm of solving graph coloring problem[J]. Computer Engineering, 2007, 33(16):191-195. (in Chinese)
[10] 宋志飞. 基于蚁群算法的TSP问题研究[D]. 赣州:江西理工大学,2012.
[11] 刘德丽. Femtocell辅助的双层网络中资源分配研究[D]. 北京:北京邮电大学,2012.
/
| 〈 |
|
〉 |
