中文摘要：

针对由宏基站和家庭基站构成的异构蜂窝网络，提出一种结合图论与启发式蚁群算法的家庭基站信道分配方法．该算法基于图论建立家庭基站间的邻接矩阵，根据宏用户和家庭用户的信干噪比获得每个家庭基站的可用信道列表，并利用启发式信息和信息素来指导启发式蚁群算法的求解，以实现最大化家庭用户的平均吞吐量．仿真结果表明，所提算法既可保障宏用户及家庭用户的服务质量，又能提升总吞吐量．

英文摘要：

Considering a heterogeneous cellular network composed of macrocell and fem- tocell, 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.