Modelling and optimization of stochastic routing for wireless multihop networks

Alejandro Ribeiro, Georgios B. Giannakis, Zhi Quan Luo, Nikolaos D. Sidiropoulos

Research output: Chapter in Book/Report/Conference proceedingConference contribution

23 Scopus citations

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.

Original languageEnglish (US)
Title of host publicationProceedings - IEEE INFOCOM 2007
Subtitle of host publication26th IEEE International Conference on Computer Communications
Pages1748-1756
Number of pages9
DOIs
StatePublished - Sep 4 2007
EventIEEE INFOCOM 2007: 26th IEEE International Conference on Computer Communications - Anchorage, AK, United States
Duration: May 6 2007May 12 2007

Publication series

NameProceedings - IEEE INFOCOM
ISSN (Print)0743-166X

Other

OtherIEEE INFOCOM 2007: 26th IEEE International Conference on Computer Communications
CountryUnited States
CityAnchorage, AK
Period5/6/075/12/07

Keywords

  • Convex optimization
  • Linear programming
  • Markov chains
  • Routing
  • Wireless networks

Fingerprint Dive into the research topics of 'Modelling and optimization of stochastic routing for wireless multihop networks'. Together they form a unique fingerprint.

Cite this