@inproceedings{01963aa1640d46a097fc986bc7461821,
title = "A general optimization framework for stochastic routing in wireless multi-hop networks",
abstract = "We introduce a novel approach to routing based on the so called pairwise packet delivery ratio matrix whose entries represent the probability that a given user decodes the packet transmitted by any other user. We show that this leads naturally to a model in which routing algorithms are described by the evolution of a Markov chain enabling the definition of deliverability criteria in terms of absorbing states. We further introduce optimal routing protocols by selecting the routing matrix from a convex polygon containing all feasible routing matrices. The criteria of optimality include minimization of the packet error probability for a given delay bound and the minimization of the average packet delay. These metrics are correspondingly meaningful in the context of real time transmissions - e.g., voice and/or video - and delay insensitive data - e.g., file transfers.",
keywords = "Markov chains, Optimization, Routing, Wireless networks",
author = "Zhi, {Quan Luo} and Sidiropoulos, {Nikos D.} and Giannakis, {Georgios B.}",
year = "2006",
doi = "10.1109/ACSSC.2006.354980",
language = "English (US)",
isbn = "1424407850",
series = "Conference Record - Asilomar Conference on Signals, Systems and Computers",
pages = "1367--1371",
booktitle = "Conference Record of the 40th Asilomar Conference on Signals, Systems and Computers, ACSSC '06",
note = "40th Asilomar Conference on Signals, Systems, and Computers, ACSSC '06 ; Conference date: 29-10-2006 Through 01-11-2006",
}