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