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
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.
CHEN Jia-min, ZHU Qi . Channel Allocation of Femtocell Based on Heuristic Ant Colony Algorithm[J]. Journal of Applied Sciences, 2017 , 35(3) : 299 -308 . DOI: 10.3969/j.issn.0255-8297.2017.03.003
[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.
/
| 〈 |
|
〉 |
