Adaptive Priority Routing with Ack_Mechanism for DTN networks

In Disruption Tolerant Networks, simply flooding packet scheme has a major drawback in terms of network congestion. This paper proposes a new routing algorithm, called Adaptive Priority Routing with Ack_mechanism (APRA). APRA arranges the forwarding sequence and the dropping sequence based on their assigned priority. The priority is determined by the TTL, Delivery Predictability, and Replication Density. Meanwhile APRA has an ACK list exchange mechanism that is used to purge the redundant messages. An extensive simulation of APRA using various scenarios was carried out and its performance was compared to well known DTN routing protocols: Epidemic Routing, Randomized Routing and Spray-and-Wait Routing. Our results show that APRA outperforms them in all scenarios in terms of packet delay and delivery.