Skip to Main content Skip to Navigation
Theses

Modèles stochastiques pour les réseaux ad hoc mobiles

Robin Groenevelt 1
1 MAESTRO - Models for the performance analysis and the control of networks
CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : In the first part of this thesis we focus on the mobility and the message delay in mobile ad hoc networks. This is done by focusing on the characteristics of a number of different mobility models. Derived are the positions of the nodes in stationary regime, the amount of time until two nodes meet (again), and the amount of time that two nodes remain within communication range of one other. This information provides us with a basis for the derivation of the message delay in mobile ad hoc networks. In particular, closed-form expressions are obtained for the message delay under a number of different relay protocols and mobility models.The second part is devoted to the study of polling systems composed of two queues. The distinction from classical results is that the sequences of switchover times from each queue need not be i.i.d. nor independent from each other; each sequence is merely required to form a stationary ergodic sequence. With stochastic recursive equations explicit expressions are derived for a number of performance measures, including the average delay of a customer and the average queue lengths. With these expressions a comparison is made between two service disciplines and through a number of examples it is shown that the correlations can significantly increase the mean delay and the average queue lengths. This has important implications for communication systems in which a common communication channel is shared amongst various users and where the time between consecutive data transfers is correlated (as is the case in ad-hoc networks). In the third part we consider a tandem queue with holding costs for each customer. An explicit expression is obtained for the value function of the average costs when there is no inflow of customers. The expression obtained provides an intuitive explanation and can be used for optimisation purposes and for the full derivation of the value function when there is an inflow of customers.
Complete list of metadatas

Cited literature [85 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-00274901
Contributor : Estelle Nivault <>
Submitted on : Monday, April 21, 2008 - 5:02:12 PM
Last modification on : Saturday, January 27, 2018 - 1:31:42 AM
Long-term archiving on: : Friday, May 21, 2010 - 1:55:09 AM

Identifiers

  • HAL Id : tel-00274901, version 1

Collections

Citation

Robin Groenevelt. Modèles stochastiques pour les réseaux ad hoc mobiles. Réseaux et télécommunications [cs.NI]. Université Nice Sophia Antipolis, 2005. Français. ⟨tel-00274901⟩

Share

Metrics

Record views

457

Files downloads

600