Title :
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
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;
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
DOI :
10.1109/WIOPT.2009.5291591
