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

摘要

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