Minimizing end-to-end delay in multi-hop wireless networks with optimized transmission scheduling

Antonio Capone , Yuan Li , Michał Pióro , Di Yuan

Abstract

The 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.
Author Antonio Capone - Politecnico di Milano [Politecnico di Milano]
Antonio Capone,,
-
-
, Yuan Li - National Innovation Institute of Defense Technology [National Innovation Institute of Defense Technology]
Yuan Li,,
-
-
, Michał Pióro (FEIT / IT)
Michał Pióro,,
- The Institute of Telecommunications
, Di Yuan - Linköping University (LIU) [Linköpings universitet]
Di Yuan,,
-
-
Journal seriesAd Hoc Networks, ISSN 1570-8705, e-ISSN 1570-8713
Issue year2019
Vol89
Pages236-248
Publication size in sheets0.6
Keywords in EnglishCooperative forwardingForward interference cancellationLink schedulingMathematical programmingSINR ModelWireless networks
ASJC Classification1705 Computer Networks and Communications; 1708 Hardware and Architecture; 1712 Software
DOIDOI:10.1016/j.adhoc.2019.01.004
URL https://www.sciencedirect.com/science/article/pii/S1570870518301586
Languageen angielski
File
2019 Pióro Minimizingend-to-end delayin multi-hop wireless networks.pdf 1.91 MB
Score (nominal)100
Score sourcejournalList
ScoreMinisterial score = 100.0, 17-03-2020, ArticleFromJournal
Publication indicators WoS Citations = 0; Scopus Citations = 1; GS Citations = 1.0; Scopus SNIP (Source Normalised Impact per Paper): 2018 = 1.937; WoS Impact Factor: 2018 = 3.49 (2) - 2018=3.336 (5)
Citation count*2 (2020-07-08)
Cite
Share Share

Get link to the record


* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or Perish system.
Back
Confirmation
Are you sure?