Minimizing end-to-end delay in multi-hop wireless networks with optimized transmission scheduling
Antonio Capone , Yuan Li , Michał Pióro , Di Yuan
AbstractThe problem of transmission scheduling in single hop and multi-hop wireless networks has been extensively studied. The focus has been on optimizing the efficiency of transmission parallelization, through a minimum-length schedule that meets a given set of traffic demands using the smallest possible number of time slots. Each time slot is associated with a set of transmissions that are compatible with each other according to the considered interference model. The minimum-length approach maximizes the resource reuse, but it does not ensure minimum end-to-end packet delay for multiple source-destination pairs, due to its inherent assumption of frame periodicity. In the paper we study the problem of transmission scheduling and routing aiming at minimizing the end-to-end delay under the signal-to-interference-and-noise-ratio (SINR) model for multi-hop networks. Two schemes are investigated. The first scheme departs from the conventional scheduling approach, by addressing explicitly end-to-end delay and removing the restriction of frame periodicity. The second scheme extends the first one by featuring cooperative forwarding and forward interference cancellation. We study the properties of the two schemes, and propose novel mixed-integer programming models and solution algorithms. Extensive results are provided to gain insights on how the schemes perform in end-to-end delay.
|Journal series||Ad Hoc Networks, ISSN 1570-8705, e-ISSN 1570-8713|
|Publication size in sheets||0.6|
|Keywords in English||Cooperative forwardingForward interference cancellationLink schedulingMathematical programmingSINR ModelWireless networks|
|ASJC Classification||; ;|
|Score||= 100.0, 17-03-2020, ArticleFromJournal|
|Publication indicators||= 0; = 1; = 1.0; : 2018 = 1.937; : 2018 = 3.49 (2) - 2018=3.336 (5)|
|Citation count*||2 (2020-07-08)|
* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or Perish system.