Abstract
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.
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11277-015-2330-5/MediaObjects/11277_2015_2330_Fig1_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11277-015-2330-5/MediaObjects/11277_2015_2330_Fig2_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11277-015-2330-5/MediaObjects/11277_2015_2330_Fig3_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11277-015-2330-5/MediaObjects/11277_2015_2330_Fig4_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11277-015-2330-5/MediaObjects/11277_2015_2330_Fig5_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11277-015-2330-5/MediaObjects/11277_2015_2330_Fig6_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11277-015-2330-5/MediaObjects/11277_2015_2330_Fig7_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11277-015-2330-5/MediaObjects/11277_2015_2330_Fig8_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11277-015-2330-5/MediaObjects/11277_2015_2330_Fig9_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11277-015-2330-5/MediaObjects/11277_2015_2330_Fig10_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11277-015-2330-5/MediaObjects/11277_2015_2330_Fig11_HTML.gif)
Similar content being viewed by others
References
Voyiatzis, A. (2012). A survey of delay-and disruption-tolerant networking applications. Journal of Internet Engineering, 5(1), 331–344.
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.
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).
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.
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.
Daly, E. M., & Haahr, M. (2010). The challenges of disconnected delay-tolerant MANETs. Ad Hoc Networks, 8(2), 241–250.
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.
Christakis, N. A., & Fowler, J. H. (2010). Social network sensors for early detection of contagious outbreaks. PloS one, 5(9), e12948.
Vahdat, A., & Becker, D. (2000). Epidemic routing for partially connected ad hoc networks. Technical Report CS-200006, Duke University.
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.
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.
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.
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.
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.
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.
Borkowski, K. (1989). Accurate algorithms to transform geocentric to geodetic coordinates. Bulletin géodésique, 63(1), 50–56.
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).
Keränen, A., & Ott, J. (2007). Increasing reality for dtn protocol simulations. Helsinki University of Technology, Technical Report 2007.
Bulut, E., & Szymanski, B. K. (2010). Friendship based routing in delay tolerant mobile social networks. In 2010 IEEE global telecommunications conference (GLOBECOM 2010).
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.
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).
Acknowledgments
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
Rights and permissions
About this article
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). https://doi.org/10.1007/s11277-015-2330-5
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11277-015-2330-5