基于ILP和概率贪婪调度的无线网络容量提高  

Wireless network capacity improvement based on ILP and probabilistic greedy scheduling

作　　者：历光平 王耀彬[2] LI Guangping;WANG Yaobin(Department of Humanities and Social Sciences,Sichuan Vocational College of Health and Rehabilitation,Zigong Sichuan 643000,China;School of Computer Science and Technology,Southwest University of Science and Technology,Mianyang Sichuan 621010,China)

机构地区：[1]四川卫生康复职业学院人文社科部,四川自贡643000 [2]西南科技大学计算机科学与技术学院,四川绵阳621010

出　　处：《太赫兹科学与电子信息学报》2021年第1期60-66,共7页Journal of Terahertz Science and Electronic Information Technology

基　　金：自贡市科技局科技计划(2018GYCX33)。

摘　　要：为提高无线Mesh网(WMNs)的容量,提出一种将自由空间光(FSO)技术集成到现有基于RF的WMNs中的解决方案。首先,基于每个节点预期的长期上行和下行流量需求,构建一个整数线性规划(ILP),用于FSO收发器和RF链路调度的联合分配,以找到关键位置节点,对这样的节点升级后,能够最大限度地提高整个网络的容量;其次,为了避免原始ILP的复杂性,提出一种概率贪婪调度算法,以非常低的计算成本计算出一个可行解,作为比较基准,还提出了一种模拟退火算法。仿真实验结果表明,采用对若干关键位置的节点进行升级,可以提高网络容量。A new solution is proposed to integrate Free-Space Optics(FSO)technology into the existing RF-based Wireless Mesh Networks(WMNs)in order to improve the capacity of wireless mesh networks.Firstly,based on the expected long-term uplink and downlink traffic demands at each node,an Integer Linear Program(ILP)is constructed for the joint assignment of FSO transceiver and RF link scheduling to find the key location nodes which increase the overall network capacity to the greatest extent if they get upgraded.Secondly,in order to avoid the complexity of the original ILP,a Probabilistic Greedy Scheduling(PGS)algorithm is proposed,which can calculate a feasible solution at a very low computational cost.As a comparative benchmark,a Simulated Annealing(SA)algorithm is also proposed.The simulation results show that the network capacity can be improved by upgrading some key location nodes.

关 键 词：无线MESH网 有向图 FSO技术 整数线性规划 链路调度 容量提高 

分 类 号：TN711[电子电信—电路与系统]