Edge-Markovian Dynamic Graph Based Performance Evaluation for Delay Tolerant Networks

Groups of people with mobile phones using short range connections like WiFi and Bluetooth to propagate messages can be modeled as, with regard to regular absence of end-to-end connection, Delay Tolerant Networks (DTNs). The study of message transmission speed in such kind of networks has attracted increasing attention in recent years. In this paper, we present a realistic framework to model the message propagation process, and give a detailed expression of average information dissemination delay based on message size, users' selfishness, number of involved subscribers and other related parameters. We apply our model to real-life traces to assess its reliability by comparing the theoretical results with measured statistics, and present extensive upshots to evaluate the influence of various parameters on system performance. © 2012 IEEE