| 摘要: |
| 提出了一种基于用户分配和负载的频谱分配算法.该算法包括两部分:用户分配子算法和频谱分配子算法.用户分配子算法首先基于聚类划分理论,使分配到相同访问点下的用户具有相近的信噪比,缓解了无线接入网络中普遍存在的远近效应问题.在该用户分配基础上,频谱分配子算法根据各访问点的负载及其关联用户信噪比的平均值计算最优频谱分配.该算法具有可实现性、多项式时间的计算复杂度以及比例公平性.真实数据驱动的仿真实验结果表明,该算法能够有效地提高系统吞吐量,同时大幅度减小访问点的报文缓冲区队长. |
| 关键词: 用户分配 关联控制 频谱分配 动态频谱访问 负载 |
| DOI：10.3724/SP.J.1001.2013.04312 |
| 分类号: |
| 基金项目:国家重点基础研究发展计划(973)(2009CB320500); 国家科技重大专项(2011ZX03002-002_02, 2012ZX01039-003,2012ZX03002015-003); 军用网络技术实验室创新开放基金(2012002) |
|
| Spectrum Allocation Algorithm Based on User Allocation and Load |
|
CHEN Jian1, WU Jian-Ping2, LI He-Wu3
|
|
1.Institute of Command Automation, PLA University of Science and Technology, Nanjing 210007, China;2.Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China;3.Information Networks Engineering Research Center, Tsinghua University, Beijing 100084, China
|
| 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. |
| Key words: user allocation association control spectrum allocation dynamic spectrum access load |
