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

为提高无线Mesh网(WMNs)的容量，提出一种将自由空间光(FSO)技术集成到现有基于RF的WMNs中的解决方案。首先，基于每个节点预期的长期上行和下行流量需求，构建一个整数线性规划(ILP)，用于FSO收发器和RF链路调度的联合分配，以找到关键位置节点，对这样的节点升级后，能够最大限度地提高整个网络的容量；其次，为了避免原始ILP的复杂性，提出一种概率贪婪调度算法，以非常低的计算成本计算出一个可行解，作为比较基准，还提出了一种模拟退火算法。仿真实验结果表明，采用对若干关键位置的节点进行升级，可以提高网络容量。

Wireless network capacity improvement based on ILP and probabilistic greedy scheduling

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.