143 / 2016-11-09 22:48:16

A improved Prophet routing based on congestion level of nodes in DTN

11773

The Prophet routing algorithm is a multi-copy algorithm which is based on historical information and transitive probability, which selects the relay node with a high probability to encounter the destination node. However, the selection of a relay node does not consider the current congestion level of node. Even if the current relay node has a high delivery probability to the destination node, it may also drop messages because of congestion. The traditional Prophet routing algorithm only takes the delivery probability into account without considering each connection time. For this purpose, we propose an improved routing algorithm which is based on node’s congestion level (PROPHET-CLN), not only solves the problem of selection according to delivery probability, but also assigns the right size of messages based on the capability of nodes. Simulation results show that compared with Prophet, this algorithm could not only improve the delivery rate but also significantly reduce the overhead of network and average latency.