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