Wireless Personal Communications

, Volume 108, Issue 4, pp 2639–2662 | Cite as

Location Based Contact Time Energy Efficient Routing (LCTEE) Approach for Delay Tolerant Networks

  • SavitaEmail author
  • Daya Krishan Lobiyal


Most of the routing algorithm developed for DTN are encounter based algorithms in which some nodes meet with high frequency but for short period of time. Therefore, encounters cannot guarantee transmission of large number of messages during a contact. These methods also suffer from high overheads caused by the unnecessary transmissions and long delays due to suboptimal choices for relay nodes. Therefore, in this paper, we considered a duration based utility instead of frequency to achieve high transmission throughput between nodes. Further, to reduce the overheads, we propose to send multiple copies of a message towards the destination using direction based routing. In addition, we also used threshold based buffer management scheme to reduce overheads and improve packet delivery probability. The simulation results show that our proposed strategy reduces overheads as compared to the previous existing strategies while maintaining comparable delivery probability.


Delay tolerant networks (DTNs) Power control Opportunistic networks Overhead Contact duration 



  1. 1.
    Khabbaz, M. J., Assi, C. M., & Fawaz, W. F. (2012). Disruption-tolerant networking: A comprehensive survey on recent developments and persisting challenges. IEEE Communications Surveys & Tutorials, 14(2), 607–640.CrossRefGoogle Scholar
  2. 2.
    Al-Fagih, A. E., & Hassanein, H. S. (2012) Routing schemes for delaytolerant networks—an applications perspective: Technical report 588, pp. 1–40.Google Scholar
  3. 3.
    Jones, E. P. C., Li, L., Schmidtke, J. K., & Ward, P. A. S. (2007). Practical routing in delay-tolerant networks. IEEE Transactions on Mobile Computing, 6(8), 943–959.CrossRefGoogle Scholar
  4. 4.
    Zhang, Z. (2006). Routing in intermittently connected mobile adhoc networks and delay-tolerant networks: Overview and challenges. IEEE Communications Surveys & Tutorials, 8(1), 24–37.CrossRefGoogle Scholar
  5. 5.
    Balasubramanian, A., Levine, B. N., & Venkataramani, A. (2007). DTN routing as a resource allocation problem. ACM SIGCOMM Computer Communication Review, 37(4), 373–384. Scholar
  6. 6.
    Shen, J., Moh, S., & Chung, I. (2008). Routing protocols in delay-tolerant networks: A comparative survey. In The 23rd international technical conference on circuits/systems, computers and commun. (pp. 1577–1580)Google Scholar
  7. 7.
    Puri, P., & Singh, M. P. (2013). A survey paper on routing in delay-tolerant networks. In International conference on information systems and computer networks (pp. 215–220).Google Scholar
  8. 8.
    Silva, D. R., Costa, A., & Macedo, J. (2012). Energy impact analysis on DTN routing protocols. ACM ExtremeCom Switzerland March 10–14, pp. 1–6.Google Scholar
  9. 9.
    Jain, S., Fall, K., & Patra, R. (2004). Routing in a delay tolerant network. In Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications, Portland, Oregon (pp. 145–158).Google Scholar
  10. 10.
    Lobiyal, D. K., & Savita, (2015). Location information in inter-contact based routing approach in delay tolerant network. Procedia Computer Science, 57(2015), 1367–1375.Google Scholar
  11. 11.
    Altman, E., Azad, A. P., Başar, T., & Pellegrini, F. D. (2013). Combined optimal control of activation and transmission in delay-tolerant networks. IEEE/ACM Transactions on Networking, 21(2), 482–494.CrossRefGoogle Scholar
  12. 12.
    Yang, S., Yeo, C. K., & Lee, F. B. S. (2013). Cooperative duty cycling for energy-efficient contact discovery in pocket switched networks. IEEE Transactions on Vehicular Technology, 62(4), 1815–1826.CrossRefGoogle Scholar
  13. 13.
    Khalid, O., Rais, R. N. B., & Madani, S. A. (2017). Benchmarking and modeling of routing protocols for delay tolerant networks. Wireless Personal Communications, 94, 859. Scholar
  14. 14.
    Merugu, S., Ammar, M., & Zegura, E. (2004). Routing in space and time in networks with predictable mobility. Technical Report GIT-CC-04-7, Georgia Institute of Technology.Google Scholar
  15. 15.
    Vahdat, A, & Becker, D. (2000). Epidemic routing for partially connected ad hoc networks. Duke Univ., Duhram, NC, Tech. Rep. CS-2000-06Google Scholar
  16. 16.
    Spyropoulos, T., Psounis, K., & Raghavendra, C. S. (2005). Spray and wait: An efficient routing scheme for intermittently connected mobile networks. In Proc. of the WDTN’2005 ACM SIGCOMM workshop on delay-tolerant networking (pp. 252–259).
  17. 17.
    Lindgren, A., Doria, A., & Schelen, O. (2003). Probabilistic routing in intermittently connected networks. ACM SIGMOBILE Mobile Computing and Communications Review, 7(3), 19–20.CrossRefGoogle Scholar
  18. 18.
    Burgess, J., Gallagher, B., Jensen, D., & Levine, B. N. (2006). MaxProp: Routing for vehicle-based disruption-tolerant networks. In Proceedings of the 25th IEEE international conference on computer communications INFOCOM, Barcelona, April 23–29.
  19. 19.
    Becker, C., & Schiele, G. (2001). New mechanisms for routing in ad hoc networks through world models. In 4th Plenary Cabernet Wksp., Pisa, 2001 (pp. 1–4).Google Scholar
  20. 20.
    Zhao, W., Ammar, M., & Zegura, E. (2004). A Message ferrying approach for data delivery in sparse mobile ad hoc networks. In Proceedings of the 5th ACM international symposium on mobile ad hoc networking and computing, Roppongi Hills, Tokyo, May 24–26 (pp. 187–198).Google Scholar
  21. 21.
    Uddin, M. Y. S., Ahmadi, H., & Abdelzaher, T. (2013). Intercontact routing for energy constrained disaster response networks. IEEE Transactions on Mobile Computing, 12(10), 1986–1998.CrossRefGoogle Scholar
  22. 22.
    Daly, E. M., & Haahr, M. (2007). Social network analysis for routing in disconnected delay-tolerant MANETs. In Proceedings of the 8th ACM international symposium on mobile ad hoc networking and computing, September 09–14 (pp. 32–40).Google Scholar
  23. 23.
    Hui, P., Crowcroft, J., & Yonek, E. (2011). Bubble rap: Social based forwarding in delay tolerant networks. IEEE Transactions on Mobile Computing, 11(11), 1576–1589.CrossRefGoogle Scholar
  24. 24.
    Zhang, Y., & Zhao, J. (2009). Social network analysis on data diffusion in delay tolerant networks. In Proceedings of the tenth ACM international symposium on mobile ad hoc networking and computing, LA, May 18–21 (pp. 345–346).Google Scholar
  25. 25.
    Bulut, E., & Szymanski, B. K. (2010). Friendship based routing in delay tolerant mobile social networks. In IEEE global telecommunication conference, December 6–10 (pp. 1–5).Google Scholar
  26. 26.
    Mei, A., & Stefa, J. (2012). Give2get: Forwarding in social mobile wireless networks of selfish individuals. IEEE Transactions on Dependable and Secure Computing, 9(4), 569–582.CrossRefGoogle Scholar
  27. 27.
    Costa, P., Mascolo, C., Musolesi, M., & Picco, G. P. (2008). Socially-aware routing for publish-subscribe in delay-tolerant mobile ad hoc networks. IEEE Journal on Selected Areas in Communications, 26(5), 748–760.CrossRefGoogle Scholar
  28. 28.
    Paulos, E., & Goodman, E. (2004). The familiar stranger: Anxiety comfort, and play in public places. In Proceedings of the SIGCHI conference on human factors in computing systems, Vienna, April 24–29 (pp. 223–230).Google Scholar
  29. 29.
    Cadger, F., Curran, K., Santos, J., et al. (2016). Location and mobility-aware routing for improving multimedia streaming performance in MANETs. Wireless Personal Communications, 86, 1653. Scholar
  30. 30.
    Li, Z., & Shen, H. (2013). SEDUM: Exploiting social networks in utility-based distributed routing for DTNs. IEEE Transactions on Computers, 62(1), 83–97.MathSciNetCrossRefGoogle Scholar
  31. 31.
    Chen, S., Zhang, J., & Gao, Q. (2010). An efficient hybrid routing based on contact history in delay tolerant networks. In Seventh international conference on wireless and optical communications networks, September 6–8 (pp. 1–6).Google Scholar
  32. 32.
    Makawana, P. R., & Jhaveri, R. H. (2017). Encounter record trust-based scheme against flooding attack in delay tolerant networks. International Journal of Information Technology, 9(4), 399–409. Scholar
  33. 33.
    Gao, W., Li, Q., Zhao, B., & Cao, G. (2009). Multicasting in delay tolerant networks: A social network perspective. In Proceedings of the tenth ACM international symposium on mobile ad hoc networking and computing (pp. 299–308).
  34. 34.
    Ross, S. M. (1996). Stochastic processes. New York: Wiley.zbMATHGoogle Scholar
  35. 35.
    Ko, Y. B., & Vaidya, N. H. (2000). Location-Aided Routing (LAR) in mobile ad hoc networks. Wireless Networks, 6(2000), 307–321.CrossRefGoogle Scholar
  36. 36.
    Keranen, A., Ott, J., & Karkkainen, T. (2009). The ONE simulator for DTN protocol evaluation. In Proceedings of the 2nd international conference on simulation tools and techniques.

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2019

Authors and Affiliations

  1. 1.School of Computer and Systems SciencesJawaharlal Nehru UniversityNew DelhiIndia

Personalised recommendations