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

Date Added: Mar 2012
Format: PDF

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, the authors 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. They apply their 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.