Delivery Probability Prediction Based Efficient Routing in DTN

PENG Min,HONG Pei-Lin,XUE Kai-Ping,LU Han-Cheng
DOI: https://doi.org/10.3724/sp.j.1016.2011.00174
2011-01-01
Abstract:In the Delay Tolerant Network(DTN),the multiple copies routing scheme was proposed to improve message delivery ratios.Due to the large overhead which multiple copies bring,the quota-based routing algorithm limited the number of replicas to control overhead.In the quota-based routing scheme,one possible criticism is how to improve delivery ratios as much as possible.In this paper,the authors analyze the optimum strategy for replicas allocation to achieve the highest delivery ratios,and propose a Delivery Probability Prediction based Efficient Routing(DPER) Algorithm.In DPER,each node predicts the delivery probabilities to other nodes through the local information.When sending message to other nodes,replicas are allocated according to the delivery probabilities.Because different delivery probabilities among nodes are considered,DPER could utilize the characteristics of nodes' movement and improve delivery ratios.Simulation results show that DPER can improve delivery ratio and reduce message delivery delay obviously.
What problem does this paper attempt to address?