WiMAX Mesh网络中基于团划分的中继部署算法

摘要：

集成多跳中继技术的WiMAX Mesh网络中,当发送功率和信道数目一定时,用户接入链路的传输速率直接取决于用户到中继的距离.在满足用户到中继距离要求的条件下,研究最少中继部署问题具有保证网络性能、降低组网成本的意义.文中将该问题转化为最少团划分问题,基于用户邻居信息提出启发式算法MAXDCP,基于用户位置信息提出启发式算法GEOCP.模拟结果表明:与该问题的最新算法MIS相比,在相同时间复杂度下,MAXDCP部署中继的个数平均减少23.8％,GEOCP平均减少35％；与已有PTAS算法HS相比,GEOCP部署中继个数平均减少18.5％,且时间复杂度更低.MAXDCP和GEOCP很好地保证了网络性能、降低了组网成本.

关键词：WiMAX Mesh网络、中继、多跳、部署、团划分

所属期刊栏目：36

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金面上项目61073036;国家自然科学基金青年项目61103203;国家自然科学基金创新群体科学基金项目70921001;新世纪优秀人才支持计划NCET-10-0798

在线出版日期：2013-07-01（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：937-946