Abstract
Delay Tolerant Networks (DTN) is one of the mobile wireless networks that cannot set up the end-to-end communication path between the source and destination nodes pair in most of time. In this paper, we propose an improved routing protocol named as Dynamic Spray & Wait (DS&W), which is based on Spray and Wait routing strategy attempting to gain the higher delivery ratio benefits of replication-based routing as well as the lower resource utilization benefits of forwarding-based routing. But different from S&W, DS&W routing strategy focus on dynamic control to reduce the scale of the messages’ flooding by calculating the delivery success probabilities to destinations. DS&W routing protocol can dramatically reduce the overhead ratio in DTNs. Simulation results also evident that DS&W protocol outperforms other existing DTN routing protocols.
Keywords
Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Delay tolerant networking research group, http://www.dtnrg.org
Juang, P., Oki, H., Wang, Y., Martonosi, M., Peh, L.S., Rubenstein, D.: Energy-efficient Computing for Wildlife Tracking: Design Tradeoffs and Early Experiences with Zebranet. In: Proceedings of 10th International Conference on Architectural Support for Programming Languages and Operating Systems, pp. 96–107. ACM Press, California (2002)
Burleigh, S., Hooke, A., Torgerson, L., Fall, K., Cerf, V., Durst, B., Scott, K.: Delay-tolerant Networking: An Approach to Interplanetary Internet. IEEE Communications Magazine 41, 128–136 (2003)
Doria, A., Udn, M., Pandey, D.P.: Providing Connectivity to the Saami Nomadic Community. In: Proceedings of 2nd International Conference on Open Collaborative Design for Sustainable Innovation (2002)
Singh, J.P., Dutta, P.: Temporal Behavior Analysis of Mobile ad hoc Network with Different Mobility Patterns. In: Proceedings of International Conference on Advances in Computing, Communication and Control, pp. 696–702. ACM Press, Mumbai (2009)
Spyropoulos, T., Psounis, K., Raghavendra, C.S.: Single-copy Routing in Intermittently Connected Mobile Networks. In: Proceedings of 1st IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, pp. 235–244. IEEE Press, Santa Clara (2004)
Spyropoulos, T., Psounis, K., Raghavendra, C.S.: Multiple-copy Routing in Intermittently Connected Mobile Networks. Technical Report, USC (2004)
Chen, X., Murphy, A.L.: Enabling Disconnected Transitive Communication in Mobile ad hoc Networks. In: Proceedings of Workshop on Principles of Mobile Computing collocated with PODC 2001, ACM Press, Rhode Island (2001)
Lindgren, A., Doria, A., Schelen, O.: Probabilistic Routing in Intermittently Connected Networks. SIGMOBILE Mobile Computing and Communications Review 7(3), 19–20 (2003)
Vahdat, A., Becker, D.: Epidemic Routing for Partially Connected ad hoc Networks. Technical Report CS-200006, Duke University (2000)
Spyropoulos, T., Psounis, K., Raghavendra, C.S.: Spray and Wait: An Efficient Routing Scheme for Intermittently Connected Mobile Networks. In: Proceedings of 2005 ACM SIGCOMM Workshop on Delay-Tolerant Networking, pp. 252–259. ACM Press, New York (2005)
Opportunistic Network Environment (ONE), http://www.netlab.tkk.fi/tutkimus/dtn/theone/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 IFIP International Federation for Information Processing
About this paper
Cite this paper
Zhang, L., Yu, C., Jin, H. (2012). Dynamic Spray and Wait Routing Protocol for Delay Tolerant Networks. In: Park, J.J., Zomaya, A., Yeo, SS., Sahni, S. (eds) Network and Parallel Computing. NPC 2012. Lecture Notes in Computer Science, vol 7513. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35606-3_8
Download citation
DOI: https://doi.org/10.1007/978-3-642-35606-3_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-35605-6
Online ISBN: 978-3-642-35606-3
eBook Packages: Computer ScienceComputer Science (R0)