摘要： 针对无线网络中的信道冲突和干扰问题,提出一种应用于多射频多信道无线网络中的资源优化模型。该模型采用0-1线性规划方法,以最小化网络干扰为目标,利用分簇和构建冲突搜索树的方法收集干扰信息,并通过信道分配算法达到消除干扰和资源优化的目的。应用于无线Ad Hoc网络信道分配中的实验结果表明,与基于分簇的信道分配方法相比,该模型使吞吐量最多提高89.5%,能降低待发信道队列长度和冲突节点数目,并获得较好的网络性能。

关键词: 0-1规划, 网络优化, 信道分配, Ad Hoc网络, 冲突图

Abstract: This paper proposes a resource optimization model on Multi-Radio Multi-Channel(MR-MC) wireless network for solving the problems of channel conflict and interference.The model uses 0-1 linear programming method to minimize network interference.The interference information between links is collected by the conflict searching tree structure in each cluster,and then the channel assignment algorithm is used to eliminate interference and optimize resources of the whole network.The optimization model is applied in the wireless Ad Hoc network,and experimental results show that this method performs much better than existing Cluster-based Channel Assignment(CCAS).It can improve the throughput by 89.5%,decrease of the channel queue length and reduce the conflict between nodes.

Key words: 0-1 programming, network optimization, channel allocation, Ad Hoc network, conflict graph

中图分类号: 

• TP393