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

• 作 者: 刘蔚 赵宇 陈锐
• 机 构: 中国科学院科技政策与管理科学研究所,中国科学院大学
• 出 处: 计算机科学
• 发表日期: 2017年1期
• 关键词: 0-l规划 网络优化 资源分配 信道分配 链路调度 0-1 integer programming Network optimization Resourc

为了解决无线Ad hoc网络中节点性能随节点个数增加t而下降的问题，利用多射频多信道技术（MRMc）进行资源分配以及减少网络干扰量已成为优化无线网络性能的重要技术手段。在此基础上，提出了一种基于01规划的网络优化模型和两步骤资源分配算法TBCA＆LS（Tree Based Channel Assignment＆Link Scheduling）。该算法利用分簇重组网络结构．通过分析相邻链路干扰关系构建0-1优化模型．并在此基础上执行将信道分配和链路调度结合的资源分配算法．减少相邻链路冲突．增加并行传输量．进