An Interval Algebra-based Modeling and Routing Method in Bus Delay Tolerant Network

• Haiquan Wang,
• Weijian Ma,
• Hengkun Shi,
• Chunhe Xia,

Vol. 9, No. 4, April 29, 2015
10.3837/tiis.2015.04.006, Download Paper (Free):

• Delay-tolerant networks (DTNs)
• contact modeling
• interval algebra
• bayesian estimation
• prediction
• routing

Abstract

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.

Statistics

Cite this article