Jointly optimal routing and scheduling in packet radio networks
Lists
Only you see this
Abstract
A multihop packet radio network is considered with a single traffic class and given end-to-end transmission requirements. A transmission schedule specifies at each time instant the set of links which are allowed to transmit. The purpose of a schedule is to prevent interference among transmissions from neighboring links. Given amounts of information are residing initially at a subset of the network nodes and must be delivered to a prespecified set of destination nodes. The transmission schedule that evacuates the network in minimum time is specified. The decomposition of the problem into a pure routing and a pure scheduling problem is crucial for the characterization of the optimal transmission schedule.<
BibTeX
@article{tassiulas1992jointly,
author = {Leandros Tassiulas and Anthony Ephremides},
title = {{Jointly optimal routing and scheduling in packet radio networks}},
journal = {IEEE Trans. Information Theory},
year = {1992},
doi = {10.1109/18.108264},
}Loading related content...