An Novel Message Transmission Delay Model for Disruption Tolerant Networking.

Jin Qian,Dacheng Liu,Ye Tao,Xiangmin Huang,Yong Li
DOI: https://doi.org/10.1587/transcom.e95.b.2661
2012-01-01
IEICE Transactions on Communications
Abstract:The propagation of messages among a group of people, which forms opportunistic Disruption Tolerant Networking (DTN), can be modeled as dynamic graph with links joining every two nodes up and down at a stationary speed. As people in DIN might have different probabilities of sending messages to each other, they should be divided into distinct groups with different link generate speed lambda and link perish speed mu. In this letter, we focus on the two-group case, and apply Edge-Markovian Dynamic Graphs to present an analysis framework to evaluate the average delay for the information dissemination in DTN. We also give extensive simulation and numerical results revealing the influence of various parameters.
What problem does this paper attempt to address?