基于贪婪搜索的IEEE 802.16j带宽分配算法研究

• 作者: 李艳 黎海涛
• 来源期刊: 电子科技大学学报
• 学科: 工学
• 关键词: 带宽分配 穷举搜索 贪婪搜索 最优用户组
• 年，卷（期）: 2014,（5）
• 所属期刊栏目: 通信与信息工程
• 页码范围: 653-657
• 页数: 5页
• 分类号: TN92
• 字数: 4078字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-0548.2014.05.003

摘要

为满足IEEE 802.16j网络中不同类型业务的带宽需求，同时达到可接入用户数最多的目的，提出了一种基于贪婪搜索的基站、中继站联合带宽分配算法。其中，固定带宽的主动授权业务由中继站分配带宽；基站分配其他类型业务所需的最少带宽。该算法利用贪婪搜索寻求最优用户组，并将剩余带宽分配给该组的用户。仿真结果表明，该贪婪搜索带宽分配算法能保证网络接入的用户数最多，且复杂度低于一般的穷举搜索带宽分配算法。