Improving delivery delay in social-based message forwarding in Delay Tolerant Networks
Camilo Souza, Edjair Mota, Diogo Soares, Pietro Manzoni, Juan‐Carlos Cano, Carlos T. Calafate · 2016
The Friendship and Selfishness Forwarding (FSF) is an algorithm for DTN environments that takes into account two social characteristics of the candidate nodes to relaying messages: the friendship and the individual selfishness. In this paper we adopt DLK, a buffer management policy based on the social relationship strength \cite{camilo:2014}, instead of the Drop Oldest buffer management strategy previously used. Since the original version of FSF did not deliver 40\% of the messages on the average, we try reduce this rate taking into account the cases in which the relay drops the message because the message TTL expires. We evaluate this situation by increasing the TTL value assigned to each message. Preliminary results by means of trace-driven simulations show that, after these improvements, in fact the FSF algorithm delivers more messages, because DLK strategy filters the messages dropped from buffer, deciding to keep in the buffer messages that the relay can deliver in future contacts. The difference between the results, though, are still not statistically negligible, so there is space for further deeper investigation.