无线Ad hoc网络中基于0-1优化的两步骤资源分配算法

• 作者: 刘蔚 赵宇 陈锐
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 0-1规划 网络优化 资源分配 信道分配 链路调度
• 年，卷（期）: 2017,（1）
• 所属期刊栏目: 网络与通信
• 页码范围: 103-108,122
• 页数: 7页
• 分类号: TP393.0
• 字数: 8980字
• 语种: 中文
• DOI: 10.11896/j.issn.1002-137X.2017.01.020

摘要

为了解决无线Ad hoc网络中节点性能随节点个数增加而下降的问题,利用多射频多信道技术(MR-MC)进行资源分配以及减少网络干扰量已成为优化无线网络性能的重要技术手段.在此基础上,提出了一种基于0-1规划的网络优化模型和两步骤资源分配算法TBCA&LS(Tree Based Channel Assignment&Link Scheduling).该算法利用分簇重组网络结构,通过分析相邻链路干扰关系构建0-1优化模型,并在此基础上执行将信道分配和链路调度结合的资源分配算法,减少相邻链路冲突,增加并行传输量,进而达到提升网络吞吐量、优化网络资源分配的目的.最后,在Matlab仿真软件中执行两步骤资源分配算法,实验结果表明,与对比算法CCAS和仅利用信道分配的算法相比,所提算法可以有效优化网络性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈锐	中国科学院科技政策与管理科学研究所	84	1070	15.0	31.0
2	赵宇	中国科学院科技政策与管理科学研究所	45	421	11.0	19.0
3	刘蔚	中国科学院科技政策与管理科学研究所	23	210	7.0	14.0