软件学报
軟件學報
연건학보
JOURNAL OF SOFTWARE
2008年
3期
479-491
,共13页
开放式频谱%动态分配%启发式算法%收敛性%公平性
開放式頻譜%動態分配%啟髮式算法%收斂性%公平性
개방식빈보%동태분배%계발식산법%수렴성%공평성
在回顾了现有的开放式频谱系统中的动态频谱分配算法后,基于快速收敛和公平性两方面的性能因素并兼顾系统总带宽性能,提出了两种易于实现且具有良好收敛性能的启发式频谱动态分配算法--兼顾最大化系统总带宽的快速收敛算法(fast convergency algodthnl with maximum bandwidth,简称FCMB)和兼顾最大化系统总带宽的启发式公平性分配算法(heuristic fairness algorithm with maximum bandwidth,简称HFWB).通过大量的仿真实验,就系统总带宽、公平性以及收敛性能3个方面.与现有的协调式最大化系统总带宽(collaborationmax-sum-bandwidth,简称CMSB)算法、随机分布式算法(randomized distributed algodthm,简称RAND)以及以最大化系统总带宽为目标的理论最优(theoretical max-bandwidth optimal,简称OPTL)算法进行了比较,并针对主、次用户数目变化、系统中信道数目以及次用户干扰区域半径大小变化等不同系统参数情况下各种算法的性能进行了对比分析.仿真结果表明,在综合考虑系统总带宽的基础上,FCMB算法和HFwB算法在快速收敛和兼顾系统带宽的公平性能上分别表现突出,尤其是FCMB算法,其在收敛速度上远远优于其他算法(和与其在系统吞吐性能上表现相近的CMSB算法相比,在收敛性能上至少有300%的提高).
在迴顧瞭現有的開放式頻譜繫統中的動態頻譜分配算法後,基于快速收斂和公平性兩方麵的性能因素併兼顧繫統總帶寬性能,提齣瞭兩種易于實現且具有良好收斂性能的啟髮式頻譜動態分配算法--兼顧最大化繫統總帶寬的快速收斂算法(fast convergency algodthnl with maximum bandwidth,簡稱FCMB)和兼顧最大化繫統總帶寬的啟髮式公平性分配算法(heuristic fairness algorithm with maximum bandwidth,簡稱HFWB).通過大量的倣真實驗,就繫統總帶寬、公平性以及收斂性能3箇方麵.與現有的協調式最大化繫統總帶寬(collaborationmax-sum-bandwidth,簡稱CMSB)算法、隨機分佈式算法(randomized distributed algodthm,簡稱RAND)以及以最大化繫統總帶寬為目標的理論最優(theoretical max-bandwidth optimal,簡稱OPTL)算法進行瞭比較,併針對主、次用戶數目變化、繫統中信道數目以及次用戶榦擾區域半徑大小變化等不同繫統參數情況下各種算法的性能進行瞭對比分析.倣真結果錶明,在綜閤攷慮繫統總帶寬的基礎上,FCMB算法和HFwB算法在快速收斂和兼顧繫統帶寬的公平性能上分彆錶現突齣,尤其是FCMB算法,其在收斂速度上遠遠優于其他算法(和與其在繫統吞吐性能上錶現相近的CMSB算法相比,在收斂性能上至少有300%的提高).
재회고료현유적개방식빈보계통중적동태빈보분배산법후,기우쾌속수렴화공평성량방면적성능인소병겸고계통총대관성능,제출료량충역우실현차구유량호수렴성능적계발식빈보동태분배산법--겸고최대화계통총대관적쾌속수렴산법(fast convergency algodthnl with maximum bandwidth,간칭FCMB)화겸고최대화계통총대관적계발식공평성분배산법(heuristic fairness algorithm with maximum bandwidth,간칭HFWB).통과대량적방진실험,취계통총대관、공평성이급수렴성능3개방면.여현유적협조식최대화계통총대관(collaborationmax-sum-bandwidth,간칭CMSB)산법、수궤분포식산법(randomized distributed algodthm,간칭RAND)이급이최대화계통총대관위목표적이론최우(theoretical max-bandwidth optimal,간칭OPTL)산법진행료비교,병침대주、차용호수목변화、계통중신도수목이급차용호간우구역반경대소변화등불동계통삼수정황하각충산법적성능진행료대비분석.방진결과표명,재종합고필계통총대관적기출상,FCMB산법화HFwB산법재쾌속수렴화겸고계통대관적공평성능상분별표현돌출,우기시FCMB산법,기재수렴속도상원원우우기타산법(화여기재계통탄토성능상표현상근적CMSB산법상비,재수렴성능상지소유300%적제고).