Coping with Episodic Connectivity in Heterogeneous Networks

Rao Naveed Bin Rais 1 Thierry Turletti 1 Katia Obraczka 2
1 PLANETE - Protocols and applications for the Internet
Inria Grenoble - Rhône-Alpes, CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : In this paper, we present an efficient message delivery mechanism that enables distribution/dissemination of messages in an internet connecting heterogeneous networks and prone to disruptions in connectivity. We call our protocol MeDeHa (pronounced “medea”) for Message Delivery in Heterogeneous, Disruptionprone Networks. MeDeHa is complementary to the IRTF's Bundle Architecture: while the Bundle Architecture provides storage above the transport layer in order to enable interoperability among networks that support different types of transport layers, MeDeHa stores data at the link layer addressing heterogeneity at lower layers (e.g., when intermediate nodes do not support higher-layer protocols). MeDeHa also takes advantage of network heterogeneity (e.g., nodes supporting more than one network) to improve message delivery. For example, in the case of IEEE 802.11 networks, participating nodes may use both infrastructure- and ad hoc modes to deliver data to otherwise unavailable destinations. Another important feature of MeDeHa is that there is no need to deploy special-purpose nodes such as message ferries, data mules, or throwboxes in order to relay data to intended destinations, or to connect to the backbone network wherever infrastructure is available. The network is able to store data destined to temporarily unavailable nodes for some time depending upon existing storage as well as quality-of-service issues such as delivery delay bounds imposed by the application. We evaluate MeDeHa via simulations using indoor scenarios (e.g. convention centers, exposition halls, museums etc.) and show significant improvement in delivery ratio in the face of episodic connectivity. We also showcase MeDeHa's support for different levels of quality-of-service through traffic differentiation and message prioritization.
Document type :
Conference papers
Complete list of metadatas

Cited literature [19 references]  Display  Hide  Download
Contributor : Rao Naveed Bin Rais <>
Submitted on : Thursday, April 1, 2010 - 10:18:05 AM
Last modification on : Wednesday, August 7, 2019 - 12:18:47 PM
Long-term archiving on : Tuesday, September 14, 2010 - 5:29:41 PM


Files produced by the author(s)


  • HAL Id : hal-00464268, version 1



Rao Naveed Bin Rais, Thierry Turletti, Katia Obraczka. Coping with Episodic Connectivity in Heterogeneous Networks. The 11-th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems, Oct 2008, Vancouver, Canada. pp.211-219. ⟨hal-00464268⟩



Record views


Files downloads