Routing In Delay Tolerant Networks Using Minimum Distance Packet Forwarding
Delay tolerant networks have intermittent connectivity between their nodes. There is no stable end-to-end connectivity from source to destination because the future node connections are mostly unknown. In these networks, opportunistic forwarding technique is used to deliver the message. By observing human mobility traces the conditional intermeeting time is used to compute the average intermeeting time between two nodes relative to a meeting with the third node using the local knowledge of past contacts. In delay tolerant network Conditional Shortest Path Routing (CSPR) routes a message over a conditional shortest path. Costs of links between nodes are defined by conditional intermeeting time. This protocol achieves high delivery rate and low end-to-end delay.