A New Routing Algorithm Based on Time Series Prediction in Delay Tolerant Networks

YANG Bin,TIAN Yong,TAN Li-meng,ZHANG Li-jun
DOI: https://doi.org/10.3969/j.issn.1007-5321.2011.06.021
2011-01-01
Abstract:A routing algorithm based on time series prediction for delay tolerant network is proposed.The weight moving average method as one of time series prediction methods is improved,and the history connected information of nodes is used to predict the connection state in the future.The characteristic of the proposed algorithm include that it does not need any network connection information,and the routing path can change followed with the change of network topology.The proposed algorithm can avoid the shortcoming of existing algorithm which needs prior knowledge.Simulation shows that the proposed algorithm compared with minimum expected delay and minimum estimated expected delay have higher delivery ratio and lower average time.
What problem does this paper attempt to address?