PASCAL - Pattern Analysis, Statistical Modelling and Computational Learning

Reinforcement Learning for Routing in Ad Hoc Networks
Petteri Nurmi
In: 5th Intl. Symposium on Modeling and Optimization, 16-20 Apr 2007, Limassol, Cypros.


We show how routing in ad hoc networks can be modeled as a sequential decision making problem with incomplete information. More precisely, we show how to map routing into a reinforcement learning problem involving a partially observable Markov decision process, and present an algorithm for optimizing the performance of the nodes in this model. We also present simulation results with our model.

PDF - PASCAL Members only - Requires Adobe Acrobat Reader or other PDF viewer.
EPrint Type:Conference or Workshop Item (Paper)
Project Keyword:Project Keyword UNSPECIFIED
Subjects:Learning/Statistics & Optimisation
Theory & Algorithms
ID Code:3334
Deposited By:Petteri Nurmi
Deposited On:08 February 2008