Skip to Main content Skip to Navigation
Conference papers

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.
Complete list of metadata

https://hal.inria.fr/inria-00466607
Contributor : Service Ist Inria Sophia Antipolis-Méditerranée / I3s <>
Submitted on : Wednesday, March 24, 2010 - 11:59:37 AM
Last modification on : Wednesday, March 24, 2010 - 1:01:49 PM
Long-term archiving on: : Friday, June 25, 2010 - 12:15:41 PM

File

nain-integrated.pdf
Files produced by the author(s)

Identifiers

  • 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. ⟨inria-00466607⟩

Share

Metrics

Record views

193

Files downloads

383