Less Is More: Long Paths Do Not Help the Convergence of Social-Oblivious Forwarding in Opportunistic Networks
Message delivery in opportunistic networks is substantially affected by the way nodes move. Given that messages are handed over from node to node upon encounter, the intermeeting 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 finite, 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 heterogeneous mobility and Pareto intermeeting times, the authors provide a detailed study of the conditions for the expectation of message delay to converge when social-oblivious forwarding schemes are used.