Integrated Routing and Storage for Messaging Applications in Mobile Ad Hoc Networks

Abstract : This paper is motivated by the observation that traditional ad hoc routing protocols are not an adequate solution for messaging applications (e.g., e-mail) in mobile ad hoc networks. Routing in ad hoc mobile networks is challenging mainly because of node mobility—the more rapid the rate of movement, the greater the fraction of bad routes and undelivered messages. For applications that can tolerate delays beyond conventional forwarding delays, we advocate a relay-based approach to be used in conjunction with traditional ad hoc routing protocols. This approach takes advantage of node mobility to disseminate messages to mobile nodes. The result is the Mobile Relay Protocol (MRP), which integrates message routing and storage in the network; the basic idea is that if a route to a destination is unavailable, a node performs a controlled local broadcast (a relay) to its immediate neighbors. In a network with sufficient mobility—precisely the situation when conventional routes are likely to be non-existent or broken—it is quite likely that one of the relay nodes to which the packet has been relayed will encounter a node that has a valid, short (conventional) route to the eventual destination, thereby increasing the likelihood that the message will be successfully delivered. Our simulation results under a variety of node movement models demonstrate that this idea can work well for applications that prefer reliability over latency.
Type de document :
Communication dans un congrès
WiOpt'03: Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, Mar 2003, Sophia Antipolis, France. 10 p., 2003
Liste complète des métadonnées

https://hal.inria.fr/inria-00466607
Contributeur : Service Ist Inria Sophia Antipolis-Méditerranée / I3s <>
Soumis le : mercredi 24 mars 2010 - 11:59:37
Dernière modification le : mercredi 24 mars 2010 - 13:01:49
Document(s) archivé(s) le : vendredi 25 juin 2010 - 12:15:41

Fichier

nain-integrated.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00466607, version 1

Collections

Citation

Delphine Nain, Noshirwan Petigara, Hari Balakrishnan. Integrated Routing and Storage for Messaging Applications in Mobile Ad Hoc Networks. WiOpt'03: Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, Mar 2003, Sophia Antipolis, France. 10 p., 2003. 〈inria-00466607〉

Partager

Métriques

Consultations de la notice

100

Téléchargements de fichiers

108