软件学报
軟件學報
연건학보
JOURNAL OF SOFTWARE
2013年
7期
1638-1649
,共12页
用户分配%关联控制%频谱分配%动态频谱访问%负载
用戶分配%關聯控製%頻譜分配%動態頻譜訪問%負載
용호분배%관련공제%빈보분배%동태빈보방문%부재
user allocation%association control%spectrum allocation%dynamic spectrum access%load
提出了一种基于用户分配和负载的频谱分配算法。该算法包括两部分:用户分配子算法和频谱分配子算法。用户分配子算法首先基于聚类划分理论,使分配到相同访问点下的用户具有相近的信噪比,缓解了无线接入网络中普遍存在的远近效应问题。在该用户分配基础上,频谱分配子算法根据各访问点的负载及其关联用户信噪比的平均值计算最优频谱分配。该算法具有可实现性、多项式时间的计算复杂度以及比例公平性。真实数据驱动的仿真实验结果表明,该算法能够有效地提高系统吞吐量,同时大幅度减小访问点的报文缓冲区队长。
提齣瞭一種基于用戶分配和負載的頻譜分配算法。該算法包括兩部分:用戶分配子算法和頻譜分配子算法。用戶分配子算法首先基于聚類劃分理論,使分配到相同訪問點下的用戶具有相近的信譟比,緩解瞭無線接入網絡中普遍存在的遠近效應問題。在該用戶分配基礎上,頻譜分配子算法根據各訪問點的負載及其關聯用戶信譟比的平均值計算最優頻譜分配。該算法具有可實現性、多項式時間的計算複雜度以及比例公平性。真實數據驅動的倣真實驗結果錶明,該算法能夠有效地提高繫統吞吐量,同時大幅度減小訪問點的報文緩遲區隊長。
제출료일충기우용호분배화부재적빈보분배산법。해산법포괄량부분:용호분배자산법화빈보분배자산법。용호분배자산법수선기우취류화분이론,사분배도상동방문점하적용호구유상근적신조비,완해료무선접입망락중보편존재적원근효응문제。재해용호분배기출상,빈보분배자산법근거각방문점적부재급기관련용호신조비적평균치계산최우빈보분배。해산법구유가실현성、다항식시간적계산복잡도이급비례공평성。진실수거구동적방진실험결과표명,해산법능구유효지제고계통탄토량,동시대폭도감소방문점적보문완충구대장。
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.