Analytical Techniques for Performance Analysis of Multi-Copy Routing Schemes in Delay Tolerant Networks

Date Added: Jun 2009
Format: PDF

Delay Tolerant Networks (DTNs) are a class of networks that experience frequent and long-duration partitions due to sparse distribution of nodes. The topological impairments experienced within a DTN pose unique challenges for designing effective DTN multicasting protocols. In this paper, the authors examine multi-copy routing schemes for DTNs. They provide analysis of multi-copy routing schemes by deriving analytical results for important performance metrics such as message delay, message delivery ratio, and buffer occupancy. The authors use three different analytical methods for the analysis: Recursive method, ordinary differential equations, and phase-type distribution. Through extensive simulation study, the authors show that the analytical results for performance metrics are accurate.