计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2012年
6期
81-83,97
,共4页
韦沙%刘威%陈小慧%程文青
韋沙%劉威%陳小慧%程文青
위사%류위%진소혜%정문청
信道资源%复用%系统容量%信道分配%DCS
信道資源%複用%繫統容量%信道分配%DCS
신도자원%복용%계통용량%신도분배%DCS
随着蜂窝网业务需求的不断增长,如何利用有限的信道资源在各小区间进行复用,以便既能避免移动用户之间的干扰,又能满足所有移动用户的话务请求,使蜂窝系统容量大大增加,已成为一项重要研究课题.此类问题属于NP-hard的信道分配问题(Channel Assignment Problem,CAP),将CAP问题形式化为分布式约束满足问题(DCSP),然后提出基于改进现有的信道分配策略,以获得更高的信道利用率、较令人满意的系统服务质量,尽可能满足所有用户的话务请求.将利用尽可能简单、搜寻时间短的算法,并将现有的benchmark问题进行仿真.实验表明,该方案对有效改进信道分配问题,充分利用有限的信道资源,降低系统的阻塞率,有着较好的应用前景.
隨著蜂窩網業務需求的不斷增長,如何利用有限的信道資源在各小區間進行複用,以便既能避免移動用戶之間的榦擾,又能滿足所有移動用戶的話務請求,使蜂窩繫統容量大大增加,已成為一項重要研究課題.此類問題屬于NP-hard的信道分配問題(Channel Assignment Problem,CAP),將CAP問題形式化為分佈式約束滿足問題(DCSP),然後提齣基于改進現有的信道分配策略,以穫得更高的信道利用率、較令人滿意的繫統服務質量,儘可能滿足所有用戶的話務請求.將利用儘可能簡單、搜尋時間短的算法,併將現有的benchmark問題進行倣真.實驗錶明,該方案對有效改進信道分配問題,充分利用有限的信道資源,降低繫統的阻塞率,有著較好的應用前景.
수착봉와망업무수구적불단증장,여하이용유한적신도자원재각소구간진행복용,이편기능피면이동용호지간적간우,우능만족소유이동용호적화무청구,사봉와계통용량대대증가,이성위일항중요연구과제.차류문제속우NP-hard적신도분배문제(Channel Assignment Problem,CAP),장CAP문제형식화위분포식약속만족문제(DCSP),연후제출기우개진현유적신도분배책략,이획득경고적신도이용솔、교령인만의적계통복무질량,진가능만족소유용호적화무청구.장이용진가능간단、수심시간단적산법,병장현유적benchmark문제진행방진.실험표명,해방안대유효개진신도분배문제,충분이용유한적신도자원,강저계통적조새솔,유착교호적응용전경.