IIT Home Page CNR Home Page

Less is More: Long Paths Do Not Help the Convergence of Social-Oblivious Forwarding in Opportunistic Networks

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 contacts 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 provide 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, allowing 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.

Third International Workshop on Mobile Opportunistic Networks (MobiOpp 2012), ZURICH, SWITZERLAND, 2012

Autori IIT:

Tipo: Articolo in Atti di convegno internazionale con referee
Area di disciplina: Information Technology and Communication Systems