Browse > Article
http://dx.doi.org/10.3837/tiis.2015.04.006

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

Wang, Haiquan (School of Software, Beihang University)
Ma, Weijian (School of Software, Beihang University)
Shi, Hengkun (School of Software, Beihang University)
Xia, Chunhe (Beijing Key Laboratory of Network Technology, Beihang University)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.9, no.4, 2015 , pp. 1376-1391 More about this Journal
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.
Keywords
Delay-tolerant networks (DTNs); contact modeling; interval algebra; Bayesian estimation; prediction; routing;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Spyropoulos T, Psounis K, Raghavendra C S, "Spray and wait: An efficient routing scheme for intermittently connected mobile networks," in Proc. of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking, pp. 252-259, 2005. Article (CrossRefLink)
2 Lindgren A, Doria A, Schelén O. Probabilistic Routing in Intermittently Connected Networks, Dini P, Lorenz P, de Souza J, Springer Berlin Heidelberg, 2004. Article (CrossRefLink)
3 Burgess J, Gallagher B, Jensen D, et al, "MaxProp: Routing for vehicle-based disruption-tolerant networks," in Proc. of IEEE INFOCOM, 2006. Article (CrossRefLink)
4 Liu C, Wu J, "Routing in a cyclic mobispace," in Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing, pp. 351-360, 2008. Article (CrossRefLink)
5 Allen J, "MAINTAINING KNOWLEDGE ABOUT TEMPORAL INTERVALS," Communications of the ACM, vol. 26, no. 11, pp. 832-843, 1983. Article (CrossRefLink)   DOI
6 Keränen A, Ott J, Kärkkäinen T, "The ONE Simulator for DTN Protocol Evaluation," in Proc. of the 2nd International Conference on Simulation Tools and Techniques, 55, ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering), 2009. Article (CrossRefLink)
7 Casteigts A, Flocchini P, Quattrociocchi W, et al, "Time-varying graphs and dynamic networks," in Proc. of Ad-hoc, Mobile, and Wireless Networks - 10th International Conference, ADHOC-NOW 2011, pp. 346-359, 2011. Article (CrossRefLink)
8 Jain S, Fall K, Patra R, "Routing in a delay tolerant network," in Computer Communication Review, pp. 145-157, 2004. Article (CrossRefLink)
9 Chen Y, Borrel V, Ammar M, et al, "A framework for characterizing the wireless and mobile network continuum," Computer Communication Review, vol. 41, no. 1, pp. 5-13, 2011. Article (CrossRefLink)   DOI
10 Ferreira A, Goldman A, Monteiro J, "Performance evaluation of routing protocols for MANETs with known connectivity patterns using evolving graphs," Wireless Networks, vol. 16, no. 3, pp. 627-640, 2010. Article (CrossRefLink)   DOI
11 Kostakos V, "Temporal graphs," Physica A: Statistical Mechanics and its Applications, vol. 388, no. 6, pp. 1007-1023, 2009. Article (CrossRefLink)   DOI
12 Zhang Z, "Routing in intermittently connected mobile ad hoc networks and delay tolerant networks: Overview and challenges," IEEE Communications Surveys and Tutorials, vol. 8, no. 1, pp. 24-37, 2006. Article (CrossRefLink)   DOI
13 Li F, Yang Y, Wu J, et al, "Fuzzy closeness-based delegation forwarding in delay tolerant networks," in Networking, Architecture and Storage, 2010 IEEE Fifth International Conference on, IEEE, pp. 333-340, 2010. Article (CrossRefLink)
14 Khouzani M H R, Eshghi S, Sarkar S, et al, "Optimal energy-aware epidemic routing in DTNs," in Proc. of the thirteenth ACM international symposium on Mobile Ad Hoc Networking and Computing, pp. 175-184, 2012. Article (CrossRefLink)
15 Mundur P, Seligman M, Lee G, "Epidemic routing with immunity in delay tolerant networks," in Military Communications Conference, 2008. Article (CrossRefLink)
16 Ramanathan R, Hansen R, Basu P, et al, "Prioritized epidemic routing for opportunistic networks," in Proc. of the 1st international MobiSys workshop on Mobile opportunistic networking, pp. 62-66, 2007. Article (CrossRefLink)
17 Haiquan W, Meng C, Junshun H, et al, "Scalable and Identifier/Locator-Splitting Routing Protocol for Mobile Ad Hoc Networks," CHINA COMMUNICATIONS, vol. 9, no. 1, pp. 102-110, 2012. Article (CrossRefLink)
18 Gaito S, Maggiorini D, Rossi G P, et al, "Bus switched networks: An ad hoc mobile platform enabling urban-wide communications," Ad Hoc Networks, vol. 10, no. 6, pp. 931-945, 2012. Article (CrossRefLink)   DOI
19 Bujari A, Palazzi C E, Maggiorini D, et al, "A solution for mobile DTN in a real urban scenario," in proc. of Wireless Communications and Networking Conference Workshops, IEEE, pp. 344-349, 2012. Article (CrossRefLink)
20 Park H, Kim J, "Wi-Fi-based modeling and hybrid routing scheme for delay-tolerant public bus network," Wireless Communications and Mobile Computing, 2013. Article (CrossRefLink)
21 Fazl-E-Hadi, Muhaya F B, Habib Y, "DPMM: A novel mobility model for delay tolerant networks," in Computer and Automation Engineering, International Conference on, pp. 272-276, 2010. Article (CrossRefLink)
22 Banerjee N, Corner M D, Levine B N, "Design and field experimentation of an energy-efficient architecture for DTN throwboxes," IEEE/ACM Transactions on Networking, vol. 18, no. 2, pp. 554-567, 2010. Article (CrossRefLink)   DOI