Stability Oriented Routing in Mobile Ad Hoc Networks Based on Simple Automatons

Miklós Molnár 1 Raymond Marie 2
1 MAORE - Méthodes Algorithmes pour l'Ordonnancement et les Réseaux
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
2 DIONYSOS - Dependability Interoperability and perfOrmance aNalYsiS Of networkS
Inria Rennes – Bretagne Atlantique , IRISA-D2 - RÉSEAUX, TÉLÉCOMMUNICATION ET SERVICES
Abstract : Since wireless ad-hoc networks with mobile nodes have not stable topology, the classical network functions as the routing are difficult to realize. The router nodes and the links between them are not stable and can appear and disappear randomly. So, classic routing algorithms can not be used successfully. New approaches should be used which deals with these dynamic changes. To avoid frequent route requests and volatile routes due to uncertain information, the objective of the routing can correspond to the route stability. The route computation can be based on random variables and becomes probabilistic routing. Our book chapter focuses on modeling the resilience of these information for ad hoc networks where topology information is uncertain. Our model is based on a dynamic graph where the existence of the nodes and the communication capability between them are modeled by simple two state automaton where the transitions are initiated by random events.
Type de document :
Chapitre d'ouvrage
Xin Wang. Mobile Ad-Hoc Networks: Protocol Design, INTECH, pp.363-390, 2011, Communications, 978-953-307-402-3. 〈http://www.intechopen.com/articles/show/title/stability-oriented-routing-in-mobile-ad-hoc-networks-based-on-simple-automatons〉
Liste complète des métadonnées

Littérature citée [56 références]  Voir  Masquer  Télécharger

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00584234
Contributeur : <>
Soumis le : jeudi 7 avril 2011 - 18:09:30
Dernière modification le : jeudi 24 mai 2018 - 15:59:22
Document(s) archivé(s) le : vendredi 8 juillet 2011 - 02:59:44

Fichier

stability_oriented_routing_in_...
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

  • HAL Id : lirmm-00584234, version 1

Citation

Miklós Molnár, Raymond Marie. Stability Oriented Routing in Mobile Ad Hoc Networks Based on Simple Automatons. Xin Wang. Mobile Ad-Hoc Networks: Protocol Design, INTECH, pp.363-390, 2011, Communications, 978-953-307-402-3. 〈http://www.intechopen.com/articles/show/title/stability-oriented-routing-in-mobile-ad-hoc-networks-based-on-simple-automatons〉. 〈lirmm-00584234〉

Partager

Métriques

Consultations de la notice

472

Téléchargements de fichiers

477