Skip to main content

DTN Routing with Fixed Stations Based on the Geographic Grid Approach in an Urban Environment


The various applications of Delay Tolerant Networking (DTNs) require a suitable routing protocol for urban environment. In general, the mobile node trajectory is associate with its social relations and regular life in urban areas, and existing DTN routing protocols cannot incorporate in urban environments. This study aims to improve the key targets, such as delivery ratio, latency and network overhead ratio, in urban environments by describing a routing algorithm based on Geographic Grid (GeoGrid). GeoGrid is suitable for a sensory data collection system in which a part of the mobile nodes generate data, and mobile relay nodes transport the data to a fixed sink station. Simulation experiments were carried out to verify the performance of the proposed GeoGrid under an urban scenario, and the results suggest that the GeoGrid outperforms both Epidemic and Prophet routing algorithms in successful delivery ratio, average delivery latency, and network overhead ratio.

This is a preview of subscription content, access via your institution.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11


  1. Voyiatzis, A. (2012). A survey of delay-and disruption-tolerant networking applications. Journal of Internet Engineering, 5(1), 331–344.

  2. Zhou, X.-W., Cheng, Z.-M., Ding, Y., Lim, J.-G., & Liu, Q. (2013). Dynamic DTN routing strategies based on knowledge. Wireless Personal Communications, 71(3), 1819–1836.

    Article  Google Scholar 

  3. Oh, S.-H., Park, I.-K., Ko, S.-K., Lee, B.-T., & Kim, Y.-S. (2011). Transitional approaches in DTN routing algorithm. In 2011 14th international symposium on wireless personal multimedia communications (WPMC).

  4. 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 ACM.

  5. Doering, M., Pögel, T., & Wolf, L. (2010). DTN routing in urban public transport systems. In Proceedings of the 5th ACM workshop on challenged networks, ACM.

  6. Daly, E. M., & Haahr, M. (2010). The challenges of disconnected delay-tolerant MANETs. Ad Hoc Networks, 8(2), 241–250.

    Article  Google Scholar 

  7. Ayaki, R., Shimada, H., & Sato, K. (2012). A proposal of sensor data collection system using mobile relay nodes. Wireless Sensor Network, 4(1), 1–7.

  8. Christakis, N. A., & Fowler, J. H. (2010). Social network sensors for early detection of contagious outbreaks. PloS one, 5(9), e12948.

    Article  Google Scholar 

  9. Vahdat, A., & Becker, D. (2000). Epidemic routing for partially connected ad hoc networks. Technical Report CS-200006, Duke University.

  10. Lindgren, A., Doria, A., & Schelén, O. (2003). Probabilistic routing in intermittently connected networks. ACM SIGMOBILE Mobile Computing and Communications Review, 7(3), 19–20.

    Article  Google Scholar 

  11. Yang, Q., Qin, F., Bi, J., & Xu, Q. (2013). Adaptive parameter estimation based congestion avoidance strategy for DTN. In Proceedings of the 2nd international conference on computer science and electronics engineering. Atlantis Press.

  12. Hui, P., Crowcroft, J., & Yoneki, E. (2011). Bubble rap: Social-based forwarding in delay-tolerant networks. IEEE Transactions on Mobile Computing, 10(11), 1576–1589.

    Article  Google Scholar 

  13. Ekman, F., Keränen, A., Karvo, J., & Ott, J. (2008). Working day movement model. In Proceedings of the 1st ACM SIGMOBILE workshop on mobility models, ACM.

  14. Karagiannis, T., Le Boudec, J.-Y., & Vojnovic, M. (2010). Power law and exponential decay of intercontact times between mobile devices. IEEE Transactions on Mobile Computing, 9(10), 1377–1390.

    Article  Google Scholar 

  15. Liu, J., & Zhang, X. G. (2002). The coordinate transformation based on longitude–latitude and its application in air-defense C3I system. Journal of Air Force Engineering University (Natural Science Edition), 3(1), 26–29.

  16. Borkowski, K. (1989). Accurate algorithms to transform geocentric to geodetic coordinates. Bulletin géodésique, 63(1), 50–56.

    Article  MathSciNet  Google Scholar 

  17. Keränen, A., Ott, J., & Kärkkäinen, T. (2009). The ONE simulator for DTN protocol evaluation. In Proceedings of the 2nd international conference on simulation tools and techniques. ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering).

  18. Keränen, A., & Ott, J. (2007). Increasing reality for dtn protocol simulations. Helsinki University of Technology, Technical Report 2007.

  19. Bulut, E., & Szymanski, B. K. (2010). Friendship based routing in delay tolerant mobile social networks. In 2010 IEEE global telecommunications conference (GLOBECOM 2010).

  20. Mehto, A., & Chawla, M. (2013). Comparing delay tolerant network routing protocols for optimizing L-copies in spray and wait routing for minimum delay. In Proceedings of the conference on advances in communication and control systems-2013. Atlantis Press.

  21. Ip, Y. K., Lau, W. C., & Yue, O. C. (2007). Forwarding and replication strategies for DTN with resource constraints. In IEEE vehicular technology conference, 2007 (pp. 1260–1264).

Download references


The authors would like to thank the reviewers for their insightful feedback and valuable suggestions. Additionally, this work is supported by Natural Science Foundation of China (No. 61272448), Doctoral Fund of Ministry of Education of China (No. 20110181130007), Science and Technology Supporting Plan of Sichuan (Nos. 2011RZ0004 and 2012GZ0005), Soft Science Found of Science and Technology Department of Sichuan (No. 2014ZR0146).

Author information

Authors and Affiliations


Corresponding author

Correspondence to Feng Lin.

Rights and permissions

Reprints and Permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Li, WZ., Lin, F., Zhou, JL. et al. DTN Routing with Fixed Stations Based on the Geographic Grid Approach in an Urban Environment. Wireless Pers Commun 82, 2033–2049 (2015).

Download citation

  • Published:

  • Issue Date:

  • DOI: