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
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.
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
Category:
Received: Jul. 10, 2020
Accepted: --
Published Online: Apr. 21, 2021
The Author Email: Guangping LI (mqnju29@163.com)