@inproceedings{9ed3a9ff37fb48f8a27f12075eb8513b,

title = "Modelling and optimization of stochastic routing for wireless multihop networks",

abstract = "We introduce a novel approach to multi-hop routing in wireless networks. Instead of the usual graph description we characterize the network by the packet delivery ratio matrix whose entries represent the probability that a given node decodes the packet transmitted by any other node. The model lends itself naturally to the formulation of stochastic routing protocols in which packets are randomly routed to neighboring nodes; and routing algorithms search for a matrix of routing probabilities according to properly defined optimality criteria. The goal of the paper is to show that this novel framework offers a useful model to aid in the design of optimal routing algorithms. In particular, it is established that: 1) performance is improved with respect to graph descriptions; and 11) optimal routes can be obtained as the solution of optimization problems, many of which turn out to be convex and can thus be solved in polynomial time using interior point methods.",

keywords = "Convex optimization, Linear programming, Markov chains, Routing, Wireless networks",

author = "Alejandro Ribeiro and Giannakis, {Georgios B.} and Luo, {Zhi Quan} and Sidiropoulos, {Nikolaos D.}",

year = "2007",

month = sep,

day = "4",

doi = "10.1109/INFCOM.2007.204",

language = "English (US)",

isbn = "1424410479",

series = "Proceedings - IEEE INFOCOM",

pages = "1748--1756",

booktitle = "Proceedings - IEEE INFOCOM 2007",

note = "IEEE INFOCOM 2007: 26th IEEE International Conference on Computer Communications ; Conference date: 06-05-2007 Through 12-05-2007",

}