Lattice Green functions and diffusion for modelling traffic routing in ad hoc networks

Author

Sigelle, Marc ; Jermyn, Ian H. ; Perreau, Sylvie ; Jayasuriya, Aruna

Author_Institution

Inst. TELECOM, TELECOM ParisTech, Sophia Antipolis, France

fYear

2009

fDate

23-27 June 2009

Firstpage

1

Lastpage

5

Abstract

We describe basic properties of Markov chains on finite state spaces and their application to Green functions, partial differential equations, and their (approximate) solution using random walks on a graph. Attention is paid to the influence of boundary conditions (Dirichlet/von Neumann). We apply these ideas to the study of traffic propagation and distribution in ad hoc networks.

Keywords

Green´s function methods; Markov processes; ad hoc networks; graph theory; partial differential equations; telecommunication network routing; telecommunication traffic; Markov chain; ad hoc network; finite state space; graph theory; lattice Green function; network traffic routing; partial differential equation; Ad hoc networks; Green function; Lattices; Load management; Relays; Road accidents; Routing protocols; State-space methods; Telecommunication traffic; Traffic control;

fLanguage

English

Publisher

ieee

Conference_Titel

Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, 2009. WiOPT 2009. 7th International Symposium on

Conference_Location

Seoul

Print_ISBN

978-1-4244-4919-4

Electronic_ISBN

978-1-4244-4920-0

Type

conf

DOI

10.1109/WIOPT.2009.5291591

Filename

5291591