Journal of Software:2013.24(7):1638-1649

(解放军理工大学 指挥自动化学院, 江苏 南京 210007;清华大学 计算机科学与技术系, 北京 100084;清华大学 信息网络工程研究中心, 北京 100084)
Spectrum Allocation Algorithm Based on User Allocation and Load
CHEN Jian,WU Jian-Ping,LI He-Wu
(Institute of Command Automation, PLA University of Science and Technology, Nanjing 210007, China;Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China;Information Networks Engineering Research Center, Tsinghua University, Beijing 100084, China)
Chart / table
Similar Articles
Article :Browse 2496   Download 2412
Received:October 27, 2011    Revised:August 17, 2012
> 中文摘要: 提出了一种基于用户分配和负载的频谱分配算法.该算法包括两部分:用户分配子算法和频谱分配子算法.用户分配子算法首先基于聚类划分理论,使分配到相同访问点下的用户具有相近的信噪比,缓解了无线接入网络中普遍存在的远近效应问题.在该用户分配基础上,频谱分配子算法根据各访问点的负载及其关联用户信噪比的平均值计算最优频谱分配.该算法具有可实现性、多项式时间的计算复杂度以及比例公平性.真实数据驱动的仿真实验结果表明,该算法能够有效地提高系统吞吐量,同时大幅度减小访问点的报文缓冲区队长.
Abstract: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.
文章编号:     中图分类号:    文献标志码:
基金项目:国家重点基础研究发展计划(973)(2009CB320500); 国家科技重大专项(2011ZX03002-002_02, 2012ZX01039-003,2012ZX03002015-003); 军用网络技术实验室创新开放基金(2012002) 国家重点基础研究发展计划(973)(2009CB320500); 国家科技重大专项(2011ZX03002-002_02, 2012ZX01039-003,2012ZX03002015-003); 军用网络技术实验室创新开放基金(2012002)
Foundation items:
Reference text:


CHEN Jian,WU Jian-Ping,LI He-Wu.Spectrum Allocation Algorithm Based on User Allocation and Load.Journal of Software,2013,24(7):1638-1649