计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2013年
5期
937-946
,共10页
WiMAX Mesh网络%中继%多跳%部署%团划分
WiMAX Mesh網絡%中繼%多跳%部署%糰劃分
WiMAX Mesh망락%중계%다도%부서%단화분
集成多跳中继技术的WiMAX Mesh网络中,当发送功率和信道数目一定时,用户接入链路的传输速率直接取决于用户到中继的距离.在满足用户到中继距离要求的条件下,研究最少中继部署问题具有保证网络性能、降低组网成本的意义.文中将该问题转化为最少团划分问题,基于用户邻居信息提出启发式算法MAXDCP,基于用户位置信息提出启发式算法GEOCP.模拟结果表明:与该问题的最新算法MIS相比,在相同时间复杂度下,MAXDCP部署中继的个数平均减少23.8％,GEOCP平均减少35％；与已有PTAS算法HS相比,GEOCP部署中继个数平均减少18.5％,且时间复杂度更低.MAXDCP和GEOCP很好地保证了网络性能、降低了组网成本.
集成多跳中繼技術的WiMAX Mesh網絡中,噹髮送功率和信道數目一定時,用戶接入鏈路的傳輸速率直接取決于用戶到中繼的距離.在滿足用戶到中繼距離要求的條件下,研究最少中繼部署問題具有保證網絡性能、降低組網成本的意義.文中將該問題轉化為最少糰劃分問題,基于用戶鄰居信息提齣啟髮式算法MAXDCP,基于用戶位置信息提齣啟髮式算法GEOCP.模擬結果錶明:與該問題的最新算法MIS相比,在相同時間複雜度下,MAXDCP部署中繼的箇數平均減少23.8％,GEOCP平均減少35％；與已有PTAS算法HS相比,GEOCP部署中繼箇數平均減少18.5％,且時間複雜度更低.MAXDCP和GEOCP很好地保證瞭網絡性能、降低瞭組網成本.
집성다도중계기술적WiMAX Mesh망락중,당발송공솔화신도수목일정시,용호접입련로적전수속솔직접취결우용호도중계적거리.재만족용호도중계거리요구적조건하,연구최소중계부서문제구유보증망락성능、강저조망성본적의의.문중장해문제전화위최소단화분문제,기우용호린거신식제출계발식산법MAXDCP,기우용호위치신식제출계발식산법GEOCP.모의결과표명:여해문제적최신산법MIS상비,재상동시간복잡도하,MAXDCP부서중계적개수평균감소23.8％,GEOCP평균감소35％；여이유PTAS산법HS상비,GEOCP부서중계개수평균감소18.5％,차시간복잡도경저.MAXDCP화GEOCP흔호지보증료망락성능、강저료조망성본.
