Skip to main content
Log in

Adaptive Spraying for Routing in Delay Tolerant Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Message delivery in Delay Tolerant Networks (DTNs) is challenging due to the fact that the network is intermittently connected. Mobility can be exploited to improve DTN performance. In this paper, we propose a DTN routing scheme Adaptive Spraying. Adaptive Spraying exploits mobility pattern and encounter history to predict the number of nodes with no copy a node will encounter within the expected delay. The number of nodes encountered can be viewed as the number of copies disseminated. Each node with copies dynamically chooses the number of copies by itself, instead of a fixed number determined at the source node. We present an analysis of the scheme and validate the analytical results with simulations. Simulation results show that Adaptive Spraying performs well over a variety of environmental conditions such as transmission range and traffic load.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Delay Tolerant Networking Research Group. http://www.dtnrg.org.

  2. Fall, K. (2003). A delay-tolerant network architecture for challenged internets. In ACM SIGCOMM.

  3. Jain, S., Fall, K., & Patra, R. (2004). Routing in a delay tolerant network. In ACM SIGCOMM.

  4. Zhang Z. (2006) Routing in intermittently connected mobile ad hoc networks and delay tolerant networks: Overview and challenges. IEEE Communications Surveys 8(1): 24–37

    Article  Google Scholar 

  5. Spyropoulos T., Rais T. R. N. B., Turletti T., Obraczka K., Vasilakos A. (2010) Routing for disruption tolerant networks: Taxonomy and design. Wireless Networks 16(8): 2349–2370

    Article  Google Scholar 

  6. Fall K., Farrell S. (2008) DTN: An architectural retrospective. IEEE Journal on Selected Areas in Communications 26(5): 828–836

    Article  Google Scholar 

  7. Small, T., & Haas, Z. (2005). Resource and performance tradeoffs in delay-tolerant wireless networks. In Proceedings of ACM SIGCOMM Workshop on Delay Tolerant Networking (WDTN).

  8. Balasubramanian A., Levine B. N., Venkataramani A. (2007) DTN routing as a resource allocation problem. ACM SIGCOMM Computer Communication Review 37: 373–384

    Article  Google Scholar 

  9. Spyropoulos T., Psounis K., Raghavendra C. S. (2008) Efficient routing in intermittently connected mobile networks: The multiple-copy case. IEEE/ACM Transactions on Networking 16(1): 77–90

    Article  Google Scholar 

  10. Jones, E. P. C., & Ward, P. A. S. (2004). Routing strategies for delay-tolerant networks. In ACM SIGCOMM.

  11. Spyropoulos T., Psounis K., Raghavendra C. S. (2008) Efficient routing in intermittently connected mobile networks: The single-copy case. IEEE/ACM Transactions on Networking 16(1): 63–76

    Article  Google Scholar 

  12. Jones E., Lily L., Schmidke J. K., Ward P. (2007) Practical routing in delay-tolerant networks. IEEE Transactions on Mobile Computing 6(8): 943–959

    Article  Google Scholar 

  13. Musolesi M., Mascolo C. (2009) CAR: Context-aware adaptive routing for delay-tolerant mobile netwoks. IEEE Transactions on Mobile Computing 8(2): 246–260

    Article  Google Scholar 

  14. Jain, S., Demmer, M., Patra, R., & Fall, K. (2005). Using redundancy to cope with failures in a delay tolerant network. In ACM SIGCOMM 109–120.

  15. Wang, Y., Jain, S., Martonosi, M., & Fall, K. (2005). Erasure-coding based routing for opportunistic networks. In ACM SIGCOMM 229–236.

  16. Widmer, J., & Le Boudec, J.-Y. (2005). Network coding for efficient communication in extreme networks. In ACM SIGCOMM.

  17. Shah R. C., Roy S., Jain S., Brunette W. (2003) Data MULEs: Modeling and analysis of a three-tier architecture for sparse sensor networks. Ad Hoc Networks 1: 215–233

    Article  Google Scholar 

  18. Zhao, W., Ammar, M., & Zegura, E. (2004). A message ferrying approach for data delivery in sparse mobile ad hoc networks. In ACM MoBiHoc, 187–198.

  19. Zhao, W. et al. (2006). Capacity enhancement using throwboxes in DTNs. In IEEE International Conference on Mobile Ad Hoc and Sensor Sysetems.

  20. Daly E., Haahr M. (2009) Social network analysis for information flow in disconnected delay-dolerant MANETs. IEEE Transactions on Mobile Computing 8(5): 606–621

    Article  Google Scholar 

  21. Chen, I.-R., Bao, F., Chang, M., & Cho, J.-H. (2010). Trust management for encounter-based routing in delay tolerant networks. In IEEE GLOBECOM.

  22. Vahdat, A., & Becker, D. (2000). Epidemic routing for partially-connected ad hoc networks. Duke University, Tech. Rep. CS-200006.

  23. Zhang, X., Neglia, G., Kurose, J., & Towsley, D. (2006). Performance modeling of epidemic routing. In Proceedings of IFIP Networking.

  24. Lindgren A., Doria A., Schelen O. (2003) Probabilistic routing in intermittently connected networks. ACM SIGMOBILE Mobile Computing and Communications Review 7(3): 19–20

    Article  Google Scholar 

  25. Burgess, J., Gallagher, B., Jensen, D., & Levine, B. N. (2006). MaxProp: Routing for vehicle-Based disruption-tolerant networks. In IEEE INFOCOM.

  26. Balasubramanian A., Levine B. N., Venkataramani A. (2010) Replication routing in DTNs: A resource allocation approach. IEEE/ACM Transactions on Networking 18(2): 596–609

    Article  Google Scholar 

  27. Chou, L.-D., Yang, J.-Y., Hsieh, Y.-C., Chang, D.-C., & Tung, C.-F. (2011). Intersection-based routing protocol for VANETs. Wireless Personal Communications. doi:10.1007/s11277-011-0257-z.

  28. Spyropoulos, T., Psounis, K., & Raghavendra, C. S. (2005). Spray and wait: An efficient routing scheme for intermittently donnected mobile networks. In ACM SIGCOMM WDTN, 252–259.

  29. Sandulescu G., Nadjm-Tehrani S. (2010) Adding redundancy to replication in window-aware delay-tolerant routing. Journal of Communications 5(2): 117–129

    Article  Google Scholar 

  30. Tang L., Zheng Q., Liu J., Hong X. (2009) Selective message forwarding in delay tolerant networks. Mobile Networks and Applications 14: 387–400

    Article  Google Scholar 

  31. Bulut E., Wang Z., Szymanski B. K. (2010) Cost-effective multiperiod spraying for routing in delay-tolerant networks. IEEE/ACM Transactions on Networking 18(5): 1530–1543

    Article  Google Scholar 

  32. Tournoux, P. U., Leguay, J., Benbadis, F., Conan, V., Amorim, M., & Whitbeck, J. (2009). The accordion phenomenon: Analysis, characterization, and impact on DTN routing. In IEEE INFOCOM 1116–1124.

  33. Xu J., Li Q., Zhang H., Liu F. (2010) Performance evaluation of adaptive spray routing for opportunistic networks. Journal of Computer Research and Development (in Chinese with English abstract) 47(9): 1622–1632

    Google Scholar 

  34. Spyropoulos, T., Psounis, K., & Raghavendra, C. S. (2006). Performance analysis of mobility-assisted routing. In ACM MobiHoc 49–60.

  35. Yoon, J., Liu, M., & Noble, B. (2003). Random waypoint considered harmful. In IEEE INFOCOM.

  36. Bettstetter, C., Hartenstein, H., & P’erez-Costa, X. (2002). Stochastic properties of the random waypoint mobility model: Epoch length, direction distribution, and cell change rate. In MSWIM.

  37. Bettstetter C., Resta G., Santi P. (2003) The node distribution of the random waypoint mobility model for wireless ad hoc networks. IEEE Transactions on Mobile Computing 2(3): 257–269

    Article  Google Scholar 

  38. Hyytiä E., Lassila P., Virtamo J. (2006) Spatial node distribution of the random waypoint mobility model with applications. IEEE Transactions on Mobile Computing 5(6): 680–694

    Article  Google Scholar 

  39. Keränen, A., Ott, J., & Kärkkäinen, T. (2009). The ONE simulator for DTN protocol evaluation. SIMUTools’09: 2nd International Conference on Simulation Tools and Techniques, Rome.

  40. The ONE. http://www.netlab.tkk.fi/tutkimus/dtn/theone/.

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Junbao Zhang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zhang, J., Luo, G. Adaptive Spraying for Routing in Delay Tolerant Networks. Wireless Pers Commun 66, 217–233 (2012). https://doi.org/10.1007/s11277-011-0334-3

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-011-0334-3

Keywords

Navigation