基于0-1规划的网络优化模型及其在信道分配中的应用

摘要：

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

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

所属期刊栏目：42

分类号：TP393(计算技术、计算机技术)

资助基金：国家科技支撑计划基金资助项目2012BAK27B00;国家质检公益性科技计划专项课题基金资助项目Y300571801;中国科学院重大科技任务专项基金资助项目Y201161Z04

在线出版日期：2016-07-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：93-101