An Interval Algebra-based Modeling and Routing Method in Bus Delay Tolerant Network
Haiquan Wang, Weijian Ma, Hengkun Shi, Chunhe Xia · KSII Transactions on Internet and Information Systems · 2015
In bus delay-tolerant networks, the route of bus is determinate but its arrival time is indeterminate.However, most conventional approaches predict future contact without considering its uncertainty, which makes a limitation on routing performance.A novel approach is proposed by employing interval algebra to characterize the contact's uncertainty and time-varying nature.The contact is predicted by using the Bayesian estimation to achieve a better routing performance.Simulation results show that this approach achieves a good balance between delivery latency and delivery ratio.