Istituto di Informatica e Telematica     
Boldrini C., Conti M., Passarella A. Less is More: Long Paths Do Not Help the Convergence of Social-Oblivious Forwarding in Opportunistic Networks. In: MobiOpp 2012 - Third International Workshop on Mobile Opportunistic Networks (Zurich, Switzerland, 2012). Proceedings, pp. 1 - 8. ACM, 2012.
Message delivery in opportunistic networks is substantially a ected by the way nodes move. Given that messages are handed over from node to node upon encounter, the inter- meeting time, i.e., the time between two consecutive con- tacts between the same pair of nodes, plays a fundamental role in the overall delay of messages. A desirable property of message delay is that its expectation is nite, so that the performance of the system can be predicted. Unfortunately, when intermeeting times feature a Pareto distribution, this property does not always hold. In this paper, assuming het- erogeneous mobility and Pareto intermeeting times, we pro- vide a detailed study of the conditions for the expectation of message delay to converge when social-oblivious forwarding schemes are used. More speci cally, we consider di erent classes of social-oblivious schemes, based on the number of hops allowed, the number of copies generated, and whether the source and relay nodes keep track of the evolution of the forwarding process or not. Our main nding is that, as long as the convergence of the expected delay is concerned, al- lowing more than two hops does not provide any advantage. At the same time, we show that using a multi-copy scheme can, in some cases, improve the convergence of the expected delay.
Subject opportunistic networks
forwarding protocol
expected delay convergence
C.2.1 Network Architecture and Design

Icona documento 1) Download Document PDF

Icona documento Open access Icona documento Restricted Icona documento Private


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional