计算机工程

• 移动互联与通信技术 • 上一篇    下一篇

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

刘蔚1,2,赵宇1,陈锐1   

  1. (1.中国科学院科技政策与管理科学研究所,北京 100190; 2.中国科学院大学,北京 100049)
  • 收稿日期:2015-02-02 出版日期:2016-05-15 发布日期:2016-05-13
  • 作者简介:刘蔚(1986-),女,博士研究生,主研方向为网络优化、大数据;赵宇(通讯作者),助理研究员、博士;陈锐,研究员、博士。
  • 基金项目:
    国家科技支撑计划基金资助项目(2012BAK27B00);国家质检公益性科技计划专项课题基金资助项目(Y300571801);中国科学院重大科技任务专项基金资助项目(Y201161Z04)。

Network Optimization Model Based on 0-1 Programming and Its Application in Channel Allocation

LIU Wei 1,2,ZHAO Yu 1,CHEN Rui 1   

  1. (1.Institute of Policy and Management,Chinese Academy of Sciences,Beijing 100190,China; 2.University of Chinese Academy of Sciences,Beijing 100049,China)
  • Received:2015-02-02 Online:2016-05-15 Published:2016-05-13

摘要: 针对无线网络中的信道冲突和干扰问题,提出一种应用于多射频多信道无线网络中的资源优化模型。该模型采用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

中图分类号: