基于ILP和概率贪婪调度的无线网络容量提高
作者:
作者单位:

作者简介:

通讯作者:

基金项目:

自贡市科技局科技计划(2018GYCX33)

伦理声明:



Wireless network capacity improvement based on ILP and probabilistic greedy scheduling
Author:
Ethical statement:

Affiliation:

Funding:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
    摘要:

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

    Abstract:

    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.

    参考文献
    相似文献
    引证文献
引用本文

历光平,王耀彬.基于ILP和概率贪婪调度的无线网络容量提高[J].太赫兹科学与电子信息学报,2021,19(1):60~66

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
历史
  • 收稿日期:2020-07-10
  • 最后修改日期:2020-08-17
  • 录用日期:
  • 在线发布日期: 2021-03-09
  • 出版日期: