• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

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


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

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
H. Wang, W. Ma, H. Shi, C. Xia, "An Interval Algebra-based Modeling and Routing Method in Bus Delay Tolerant Network," KSII Transactions on Internet and Information Systems, vol. 9, no. 4, pp. 1376-1391, 2015. DOI: 10.3837/tiis.2015.04.006.

[ACM Style]
Haiquan Wang, Weijian Ma, Hengkun Shi, and Chunhe Xia. 2015. An Interval Algebra-based Modeling and Routing Method in Bus Delay Tolerant Network. KSII Transactions on Internet and Information Systems, 9, 4, (2015), 1376-1391. DOI: 10.3837/tiis.2015.04.006.

[BibTeX Style]
@article{tiis:20770, title="An Interval Algebra-based Modeling and Routing Method in Bus Delay Tolerant Network", author="Haiquan Wang and Weijian Ma and Hengkun Shi and Chunhe Xia and ", journal="KSII Transactions on Internet and Information Systems", DOI={10.3837/tiis.2015.04.006}, volume={9}, number={4}, year="2015", month={April}, pages={1376-1391}}