A markov chain prediction model for routing in delay tolerant networks

Abstract

In Delay Tolerant Networks (DTNs), nodes seldom keep in contact with each other because of the disorder movements of nodes. Thus many traditional routing protocols may not be applicable in this emerging network. In recent years, many routing protocols have been proposed to improve the routing performance in DTNs, however, most of them do not fully mine the inherent regular pattern of the movements of nodes. In this paper, we propose a Markov Chain Prediction (MCP) model for routing in DTNs to mine the movements of nodes property with historical contact information and use this model to improve the delivery ratio of message transferring within the network