摘要
为提高无线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.
作者
历光平
王耀彬
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)
出处
《太赫兹科学与电子信息学报》
2021年第1期60-66,共7页
Journal of Terahertz Science and Electronic Information Technology
基金
自贡市科技局科技计划(2018GYCX33)。
关键词
无线MESH网
有向图
FSO技术
整数线性规划
链路调度
容量提高
Wireless Mesh Networks
directed graph
FSO technology
Integer Linear Program
link scheduling
capacity improvement
