Abstract
Many real-world DTN application involve vehicles that do not have a purely random mobility pattern. In most cases nodes follow a predefined trajectory in space that may deviate from the norm due to environment factors or random events. In this paper we propose a DTN routing scheme for applications where the node trajectory and the contact schedule can be predicted probabilistically. We describe a technique for contact estimation for mobile nodes that uses a Time Homogeneous Semi Markov model. With this method a node computes contact profiles describing the probabilities of contacts per time unit, and uses them to select the next hop such that the delivery ratio is improved. We develop the Trajectory Prediction DTN Routing algorithm and we analyze its performance with simulations.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Akyildiz, I.F., Kasimoglu, I.H.: Wireless sensor and actor networks: research challenges. Ad Hoc Networks, Elsevier 2, 351–367 (2004)
Burns, B., Brock, O., Levine, B.N.: Mv routing and capacity building in disruption tolerant networks. In: IEEE INFOCOM 2005, vol. 1, pp. 398–408 (2005)
Cerf, V., et al.: Delay tolerant network architecture. draft-irtf-dtnrg-arch-05.txt (March 2006)
Fall, K.: A delay-tolerant network architecture for challenged internets. Technical report, Intel Research, IRB-TR-03-003 (2003)
François, J.-M., Leduc, G.: Predictable disruption tolerant networks and delivery guarantees. CoRR, abs/cs/0612034 (2006)
Jain, S., Fall, K., Patra, R.: Routing in a delay tolerant network. In: SIGCOMM 2004. Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications, vol. 34, pp. 145–158. ACM Press, New York (2004)
Lee, J.-K., Hou, J.C.: Modeling steady-state and transient behaviors of user mobility: formulation, analysis, and application. In: MobiHoc 2006. Proceedings of the 7th ACM international symposium on Mobile ad hoc networking and computing, pp. 85–96. ACM, New York (2006)
Leguay, J., Friedman, T., Conan, V.: Evaluating mobility pattern space routing for dtns. In: INFOCOM 2006 (2006)
Li, Q., Rus, D.: Communication in disconnected ad hoc networks using message relay. J. Parallel Distrib. Comput. 63(1), 75–86 (2003)
Lindgren, A., Doria, A., Schelén, O.: Probabilistic routing in intermittently connected networks. In: SIGMOBILE: Mobile Computing Communications Review, vol. 7, pp. 19–20. ACM Press, New York (2003)
Melodia, T., Pompili, D., Akyildiz, I.F.: A Communication Architecture for Mobile Wireless Sensor and Actor Networks. In: Proceedings of IEEE SECON 2006, Reston, VA (September 2006)
Partan, J., Kurose, J., Levine, B.N.: A survey of practical issues in underwater networks. In: Proc. ACM International Workshop on UnderWater Networks (WUWNet), September 2006, pp. 17–24 (2006)
Rice, J.: Seaweb acoustic communication and navigation networks. In: The International Conference of Underwater Acoustic Measurements: Technologies and Results, Heraklion, Crete, Greece (July 2005)
Shah, R.C., Roy, S., Jain, S., Brunette, W.: Data mules: Modeling a three-tier architecture for sparse sensor networks. In: IEEE International Workshop on Sensor Network Protocols and Applications, May 2003, pp. 30–41 (2003)
Spyropoulos, T., Psounis, K., Raghavendra, C.S.: Spray and wait: an efficient routing scheme for intermittently connected mobile networks. In: The ACM SIGCOMM workshop on Delay-tolerant networking, pp. 252–259. ACM Press, New York (2005)
Vahdat, A., Becker, D.: Epidemic routing for partially connected ad hoc networks. Technical report, Duke University, CS-200006 (April 2000)
Zhang, Z.: Routing in intermittently connected mobile ad hoc networks and delay tolerant networks: Overview and challenges. In: IEEE Communications Surveys, vol. 8 (2006)
Zhao, W., Ammar, M., Zegura, E.: Controlling the mobility of multiple data transport ferries in a delay-tolerant network. In: INFOCOM 2005. 24th Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings IEEE, vol. 2, pp. 1407–1418 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cardei, I., Liu, C., Wu, J., Yuan, Q. (2008). DTN Routing with Probabilistic Trajectory Prediction. In: Li, Y., Huynh, D.T., Das, S.K., Du, DZ. (eds) Wireless Algorithms, Systems, and Applications. WASA 2008. Lecture Notes in Computer Science, vol 5258. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-88582-5_7
Download citation
DOI: https://doi.org/10.1007/978-3-540-88582-5_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-88581-8
Online ISBN: 978-3-540-88582-5
eBook Packages: Computer ScienceComputer Science (R0)