Abstract
Delay/Disruption Tolerant Networks (DTN) can support data transmission under the challenging network conditions. And one of the most important protocol components for DTN is a routing protocol to improve the performance of transmission delay and delivery success ratio. In this paper, we propose the “Mobility Pattern based Routing (MPR)” algorithm that controls the total number of transferred message copies based on mobility patterns of mobile nodes. We consider a realistic “Levy walk” mobility pattern that has a super-diffusive property which well represents human mobility pattern. We implemented a DTN simulator using ONE simulator [9] for the proposed MPR algorithm and Levy walk mobility pattern. Simulation results show that Levy walk mobility pattern provides more accurate evaluation environment for DTN, and the proposed MPR enhances the routing performance of delivery delay and success delivery ratio under realistic mobility pattern.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Vahdat, A., Becker, D.: Epidemic Routing for Partially-Connected Ad Hoc Networks. Duke University Technical Report CS-200006, Tech. Rep. (April 2000)
Kim, S., Lee, C., Eun, D.Y.: Super-diffusive behavior of mobile odes from gps traces. In: ACM Mobicom Poster (2007), http://www4.ncsu.edu/_skim8/trace/Mobicom07-poster-Kim.pdf
Jain, S., et al.: Routing in Delay Tolerant Network. In: ACM SIGCOM’04, Portland, Oregon (2004)
Merugu, S., et al.: Routing in Space and Time in Networks with Predicable Mobility. Georgia Institute of Technology, Technical Report, GIT-CC-04-7 (2004)
Spyropoulos, T., Psounis, K., Raghavendra, C.S.: Spray and Wait: An Efficient Routing Scheme for Intermittently Connected Mobile Networks. In: Proceedings of the 2005 ACM SIGCOMM Workshop on Delay-Tolerant Networking, Philadelphia, Pennsylvania, USA, August 26, 2005, pp. 252–259 (2005)
Spyropoulos, T., Psounis, K., Raghavendra, C.S.: Spray and Focus: Efficient Mobility-Assisted Routing for Heterogeneous and Correlated Mobility. In: Fifth IEEE International Conference on Pervasive Computing and Communications Workshops (PerComW’07), Percomw, pp. 79–85 (2007)
Rhee, I., Shin, M., Chong, S.: On the Levy-walk Nature of Human Mobility: Do Humans Walk like Monkeys? In: IEEE INFOCOM (2008)
Kim, S., Eun, D.: Impact of Super-Diffusive Behavior on Routing Performance in Delay Tolerant Networks. In: IEEE ICC (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Park, M., Min, S., So, S., Oh, D., Kim, B., Lee, J. (2010). Mobility Pattern Based Routing Algorithm for Delay/Disruption Tolerant Networks. In: Balandin, S., Dunaytsev, R., Koucheryavy, Y. (eds) Smart Spaces and Next Generation Wired/Wireless Networking. ruSMART NEW2AN 2010 2010. Lecture Notes in Computer Science, vol 6294. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14891-0_25
Download citation
DOI: https://doi.org/10.1007/978-3-642-14891-0_25
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-14890-3
Online ISBN: 978-3-642-14891-0
eBook Packages: Computer ScienceComputer Science (R0)