Skip to Main content Skip to Navigation
Book sections

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.
Document type :
Book sections
Complete list of metadatas

Cited literature [56 references]  Display  Hide  Download

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00584234
Contributor : Miklos Molnar <>
Submitted on : Thursday, April 7, 2011 - 6:09:30 PM
Last modification on : Friday, July 10, 2020 - 4:08:21 PM
Long-term archiving on: : Friday, July 8, 2011 - 2:59:44 AM

File

stability_oriented_routing_in_...
Publisher files allowed on an open archive

Identifiers

  • 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. ⟨lirmm-00584234⟩

Share

Metrics

Record views

675

Files downloads

749