Journal of Terahertz Science and Electronic Information Technology , Volume. 19, Issue 1, 60(2021)

Wireless network capacity improvement based on ILP and probabilistic greedy scheduling

LI Guangping1、* and WANG Yaobin2
Author Affiliations
  • 1[in Chinese]
  • 2[in Chinese]
  • show less

    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.

    Tools

    Get Citation

    Copy Citation Text

    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

    EndNote(RIS)BibTexPlain Text
    Save article for my favorites
    Paper Information

    Category:

    Received: Jul. 10, 2020

    Accepted: --

    Published Online: Apr. 21, 2021

    The Author Email: Guangping LI (mqnju29@163.com)

    DOI:10.11805/tkyda2020330

    Topics