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

• 作者: 廖卓凡 张士庚 王建新
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: WiMAX Mesh网络 中继 多跳 部署 团划分
• 年，卷（期）: 2013,（5）
• 所属期刊栏目: 计算机网络
• 页码范围: 937-946
• 页数: 10页
• 分类号: TP393
• 字数: 10015字
• 语种: 中文
• DOI: 10.3724/SP.J.1016.2013.00937

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王建新	中南大学信息科学与工程学院	371	3185	23.0	39.0
2	廖卓凡	中南大学信息科学与工程学院	3	10	1.0	3.0
6	张士庚	中南大学信息科学与工程学院	14	102	6.0	9.0