Link Scheduling and End-to-End Throughput Optimization in Wireless Multi-Hop Networks

The goal of this work is to find appropriate link scheduling schemes to achieve satisfactory end-to-end throughput in wireless multi-hop networks. The algorithm of finding the best path status bitmap is proposed to solve the throughput problem. By analyzing path status, it is found that compressing...

Full description

Saved in:
Bibliographic Details
Main Authors: Fei Ge, Liansheng Tan, Wei Zhang, Ming Liu, Xun Gao, Juan Luo
Format: Article
Language:English
Published: IEEE 2021-01-01
Series:IEEE Open Journal of the Computer Society
Subjects:
Online Access:https://ieeexplore.ieee.org/document/9580671/
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The goal of this work is to find appropriate link scheduling schemes to achieve satisfactory end-to-end throughput in wireless multi-hop networks. The algorithm of finding the best path status bitmap is proposed to solve the throughput problem. By analyzing path status, it is found that compressing the path state set can reduce the time complexity. According to this, we describe innovative methods to simplify scheduling of links for long path with large amount of data. Two typical link scheduling schemes with full-duplex radios are proposed, and end-to-end throughput boundary is worked out by analyzing the link capacity and the link active ratio in each scheme. Results illustrate that these schemes may improve end-to-end throughput in wireless multi-hop networks modestly.
ISSN:2644-1268