The Effects of Node Cooperation Level on Routing Performance in Delay Tolerant Networks

In this paper, we analyze the effect of different degrees of node cooperation on the performance of routing protocols for delay tolerant networks. We first present an accurate analytical characterization of the performance of epidemic and two-hops routing in terms of expected packet delivery rate under the standard assumption of fully cooperative node behavior. This characterization is itself an interesting result, since it requires accurately approximating the distribution of the packet delivery delay. We then use the results derived in the first part of the paper to analytically characterize epidemic routing protocol performance in presence of different degrees of node cooperation. We also performed extensive simulations for a broader set of routing protocols and cooperation scenarios. The results of our simulations show that, while epidemic routing provides the better PDR performance under all investigated degrees of network cooperation, binary SW routing can achieve comparable performance, with the potential of significantly reducing message overhead. Binary SW routing shows also the better resilience to lower node cooperation levels amongst the considered routing protocols. Finally, our results suggest that even a modest level of node cooperation is sufficient to achieve 3-4-fold performance improvement with respect to the most pessimistic scenario in which all potential forwarders drop messages.