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

发布时间：2019-01-28 19:34

【摘要】：为了解决无线Ad hoc网络中节点性能随节点个数增加而下降的问题,利用多射频多信道技术(MR-MC)进行资源分配以及减少网络干扰量已成为优化无线网络性能的重要技术手段。在此基础上,提出了一种基于0-1规划的网络优化模型和两步骤资源分配算法TBCALS(Tree Based Channel AssignmentLink Scheduling)。该算法利用分簇重组网络结构,通过分析相邻链路干扰关系构建0-1优化模型,并在此基础上执行将信道分配和链路调度结合的资源分配算法,减少相邻链路冲突,增加并行传输量,进而达到提升网络吞吐量、优化网络资源分配的目的。最后,在Matlab仿真软件中执行两步骤资源分配算法,实验结果表明,与对比算法CCAS和仅利用信道分配的算法相比,所提算法可以有效优化网络性能。
[Abstract]:In order to solve the problem that the performance of nodes in wireless Ad hoc networks decreases with the number of nodes increasing, Multi-radio frequency multi-channel (MR-MC) resource allocation and network interference reduction have become an important technical means to optimize the performance of wireless networks. On this basis, a network optimization model based on 0-1 programming and a two-step resource allocation algorithm TBCALS (Tree Based Channel AssignmentLink Scheduling). Are proposed. In this algorithm, a 0-1 optimization model is constructed by analyzing the interference relationship between adjacent links, and a resource allocation algorithm combining channel allocation and link scheduling is implemented to reduce the conflict between adjacent links. In order to improve network throughput and optimize network resource allocation, parallel traffic is increased. Finally, a two-step resource allocation algorithm is implemented in the Matlab simulation software. The experimental results show that the proposed algorithm can effectively optimize the network performance compared with the contrast algorithm CCAS and the algorithm using only channel allocation.
【作者单位】：中国科学院科技政策与管理科学研究所;中国科学院大学;
【基金】：国家质检公益性行业专项课题(2015424041)资助
【分类号】：TN929.5

【参考文献】