• Journal of Terahertz Science and Electronic Information Technology
  • Vol. 19, Issue 1, 60 (2021)
LI Guangping1、* and WANG Yaobin2
Author Affiliations
  • 1[in Chinese]
  • 2[in Chinese]
  • show less
    DOI: 10.11805/tkyda2020330 Cite this Article
    LI Guangping, WANG Yaobin. Wireless network capacity improvement based on ILP and probabilistic greedy scheduling[J]. Journal of Terahertz Science and Electronic Information Technology , 2021, 19(1): 60 Copy Citation Text show less

    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.
    LI Guangping, WANG Yaobin. Wireless network capacity improvement based on ILP and probabilistic greedy scheduling[J]. Journal of Terahertz Science and Electronic Information Technology , 2021, 19(1): 60
    Download Citation