基于用户分配和负载的频谱分配算法  

Spectrum Allocation Algorithm Based on User Allocation and Load

作　　者：陈剑[1] 吴建平[2] 李贺武[3] 

机构地区：[1]解放军理工大学指挥自动化学院,江苏南京210007 [2]清华大学计算机科学与技术系,北京100084 [3]清华大学信息网络工程研究中心,北京100084

出　　处：《软件学报》2013年第7期1638-1649,共12页Journal of Software

基　　金：国家重点基础研究发展计划(973)(2009CB320500);国家科技重大专项(2011ZX03002-002_02;2012ZX01039-003;2012ZX03002015-003);军用网络技术实验室创新开放基金(2012002)

摘　　要：提出了一种基于用户分配和负载的频谱分配算法.该算法包括两部分:用户分配子算法和频谱分配子算法.用户分配子算法首先基于聚类划分理论,使分配到相同访问点下的用户具有相近的信噪比,缓解了无线接入网络中普遍存在的远近效应问题.在该用户分配基础上,频谱分配子算法根据各访问点的负载及其关联用户信噪比的平均值计算最优频谱分配.该算法具有可实现性、多项式时间的计算复杂度以及比例公平性.真实数据驱动的仿真实验结果表明,该算法能够有效地提高系统吞吐量,同时大幅度减小访问点的报文缓冲区队长.A spectrum allocation algorithm based on user allocation and load is proposed which includes two parts： User allocation sub-algorithm and spectrum allocation sub-algorithm. Based on the theory of cluster partitioning, an user allocation sub-algorithm is designed. This makes the users associate the same access point with similar signal noise ratios; therefore, this alleviates the popular near-far problem of wireless access network. Then, based on the user allocation results, a spectrum allocation sub-algorithm is designed for optimizing the spectrum allocation according to the load of each access point and the mean value of signal noise ratios of its associated users. The proposed algorithm is realizable, and has polynomial computation complexity and proportional fairness. The trace-driven simulations show that the system throughput is improved efficiently and the length of packet buffer is decreased profoundly by the proposed algorithm.

关 键 词：用户分配 关联控制 频谱分配 动态频谱访问 负载 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]