A novel information model for efficient routing protocols in delay tolerant networks

Delay tolerant networks (DTNs) are wireless mobile networks that do not guarantee the existence of a path between a source and a destination at any time. When two nodes move within each other´s transmission range during a period of time, they can contact each other. The contact of nodes can be periodical, predictable and nonpredictable. In this paper, we assume the contact of nodes is nonpredictable so that it can reflect the most flexible way of nodes movement. Due to the uncertainty and time-varying nature of DTNs, routing poses special challenges. Some existing schemes use utility functions to steer the routing in the right direction. We find that these schemes do not capture enough information about the network and their information processing is inadequate. We develop an information model that can capture more contact information and use regression functions for data processing. Simulation results show that our routing algorithms based on our information model can increase the delivery ratio of the messages and reduce the delivery latency of routing compared with existing ones.