A Graph-Based Model for Disconnected Ad Hoc Networks

— Recently, research on disconnected networks has been fostered by several studies on delay-tolerant networks, which are designed in order to sustain disconnected operations. We focus on the emerging notion of connectivity which exists in such networks, where the message exchange between nodes is enforced by leveraging storage capabilities at intermediate relays, with the aim of achieving connectivity over time. The problem, under the constraint of intermittent connectivity, is hence to devise efficient mechanisms for message delivery, and evaluate the performance thereof. In this paper, we introduce a graph-based model able to capture the evolution of the connectivity properties of such systems over time. We show that, for most networks of interest, such connectivity graphs can be modeled as Erd¨os-Renyi random graphs. Furthermore, we show that, under a uniformity assumption, the time taken for the connectivity graph to become connected scales as Θ(n log n λ ) with the number of...

• Type: Conference
• Year: 2007
• Where: INFOCOM
• Authors: Francesco De Pellegrini, Daniele Miorandi, Iacopo Carreras, Imrich Chlamtac
• Keywords: Communications, Connectivity Graph, Connectivity Properties, INFOCOM 2007, Intermittent Connectivity