一种改进的 First-fit 载波分配算法

• 作者: 宋爱民 尹译 梁俊 王轶 肖楠
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 卫星网络 载波分配 装箱问题 利用率 时隙组
• 年，卷（期）: 2016,（2）
• 所属期刊栏目: 网络与通信
• 页码范围: 110-114
• 页数: 5页
• 分类号: TN927.23
• 字数: 4827字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2016.02.027

摘要

针对 MF-TDMA 卫星网络中利用 First-fit 算法进行载波分配时出现的时隙碎片问题，构建出支持时隙调整的载波时隙管理模型，并在模型基础上提出一种改进的支持时隙调整的 First-fit 载波分配算法。在该算法中，载波在首次分配失败后将对空闲时隙进行位置调整，构建与业务相匹配的时隙组，最终实现接纳业务的目的。仿真结果表明，该算法能有效提升载波剩余容量利用率，降低新到达业务的被拒绝率。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	梁俊	空军工程大学信息与导航学院	88	395	10.0	16.0
2	王轶	空军工程大学信息与导航学院	29	132	7.0	10.0
3	宋爱民	空军工程大学信息与导航学院	38	157	7.0	10.0
4	肖楠	空军工程大学信息与导航学院	48	129	6.0	8.0
5	尹译	空军工程大学信息与导航学院	8	21	2.0	4.0