Abstract
This paper fits into the continuous efforts of researchers to propose a routing protocol able to successfully deliver data at an affordable cost under the challenging networks that are Vehicular Delay Tolerant Networks. Through the literature, several routing protocols based on various approaches have been proposed. However, during the last decade, the geographical approach emerged as the most natural to apply, due mainly to the popularisation of embedded GPS navigation systems. Despite this, and the proposal of different geographic based routing protocols for VDTNs, researchers are still looking for an ideal one, because of hard assumptions, limited performances or small and idealistic evaluation scenarios compared to real word environments. In this paper, we propose GeoDTC, a new geographic routing protocol dedicated to VDTNs, based on two distinct metrics namely: Distance and Time; jointly to the recurrent use of Custody Transfer. We conduct an extensive study to compare our proposal against well-knows protocols namely: Epidemic, Direct Delivery, GeoSpray and Prophet, under realistic simulation environment and scenario by using the large-scale dataset TAPAS Cologne. Simulations results reveal better performances for our proposal. Moreover, they demonstrate the potential benefits of intensive usage of the Custody Transfer and the introduction of various mechanisms.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Arslane HAMZA CHERIF: Arslan90/mixim: DTN architecture for veins - omnet++code (2018). https://doi.org/10.5281/zenodo.1323150
Arslane HAMZA CHERIF: Arslan90/pyservergeneric: Dtn architecture for veins - pythonserver (2018). https://doi.org/10.5281/zenodo.1323149
Cao, Y., et al.: A trajectory-driven opportunistic routing protocol for VCPS. IEEE Trans. Aerospace Electron. Syst., 1 (2018). https://ieeexplore.ieee.org/document/8338142
Cao, Y., Sun, Z., Wang, N., Riaz, M., Cruickshank, H., Liu, X.: Geographic-based spray-and-relay (GSaR): an efficient routing scheme for DTNs. IEEE Trans. Veh. Technol. 64(4), 1548–1564 (2015)
Cao, Y., Wei, K., Min, G., Weng, J., Yang, X., Sun, Z.: A geographic multicopy routing scheme for DTNs with heterogeneous mobility. IEEE Syst. J. 12(1), 790–801 (2018). https://doi.org/10.1109/jsyst.2016.2563519
Cheng, P.C., Lee, K.C., Gerla, M., Härri, J.: GeoDTN+Nav: geographic dtn routing with navigator prediction for urban vehicular environments. Mob. Netw. Appl. 15(1), 61–82 (2010)
Institute of Electrical and Electronics Engineers: IEEE standard for information technology- telecommunications and information exchange between systems- local and metropolitan area networks- specific requirements: part 11: wireless LAN medium access control (MAC) and physical layer (PHY) specifications: amendment 6: wireless access in vehicular environments. Institute of Electrical and Electronics Engineers, New York (2010)
Grasic, S., Davies, E., Lindgren, A., Doria, A.: The evolution of a DTN routing protocol - PRoPHETv2. In: Proceedings of the 6th ACM Workshop on Challenged Networks, no. 2, pp. 27–30 (2011)
Hamza-Cherif, A., Boussetta, K., Diaz, G., Lahfa, F.: Performance evaluation and comparative study of main VDTN routing protocols under small- and large-scale scenarios. Ad Hoc Netw. (2018). https://doi.org/10.1016/j.adhoc.2018.07.008
Huang, H.Y., et al.: Performance evaluation of SUVnet with real-time traffic data. IEEE Trans. Veh. Technol. 56(6), 3381–3396 (2007). https://doi.org/10.1109/tvt.2007.907273
Karp, B., Kung, H.T.: GPSR: greedy perimeter stateless routing for wireless networks. In: Proceedings of the 6th Annual International Conference on Mobile Computing and Networking - MobiCom, pp. 243–254. ACM, ACM Press (2000). https://doi.org/10.1145/345910.345953
Klingler, F., Dressler, F., Sommer, C.: IEEE 802.11p unicast considered harmful. In: 2015 IEEE Vehicular Networking Conference (VNC), pp. 76–83. IEEE (2015)
Krajzewicz, D., Erdmann, J., Behrisch, M., Bieker, L.: Recent development and applications of SUMO - Simulation of Urban MObility. Int. J. Adv. Syst. Meas. 5(3&4), 128–138 (2012)
Leontiadis, I., Mascolo, C.: GeOpps: geographical opportunistic routing for vehicular networks. In: 2007 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks. IEEE, June 2007
Shafiee, K., Leung, V.C.: Connectivity-aware minimum-delay geographic routing with vehicle tracking in VANETs. Ad Hoc Netw. 9(2), 131–141 (2011). https://doi.org/10.1016/j.adhoc.2010.06.003
Soares, V.N., Rodrigues, J.J., Farahmand, F.: GeoSpray: a geographic routing protocol for vehicular delay-tolerant networks. Inf. Fusion 15, 102–113 (2014). https://doi.org/10.1016/j.inffus.2011.11.003
Sommer, C., Eckhoff, D., German, R., Dressler, F.: A computationally inexpensive empirical model of IEEE 802.11p radio shadowing in urban environments. In: 8th IEEE/IFIP Conference on Wireless On demand Network Systems and Services (WONS 2011), pp. 84–90. IEEE, Bardonecchia, January 2011
Sommer, C., German, R., Dressler, F.: Bidirectionally coupled network and road traffic simulation for improved IVC analysis. IEEE Trans. Mob. Comput. 10(1), 3–15 (2011). https://doi.org/10.1109/TMC.2010.133
Sommer, C., Joerer, S., Dressler, F.: On the applicability of two-ray path loss models for vehicular network simulation. In: 4th IEEE Vehicular Networking Conference (VNC 2012), pp. 64–69. IEEE, Seoul, November 2012. https://doi.org/10.1109/VNC.2012.6407446
Sorbonne Paris Cité University (USPC): Magi computing cluster. https://magi.univ-paris13.fr/intranet/
Spyropoulos, T., Psounis, K., Raghavendra, C.S.: Single-copy routing in intermittently connected mobile networks. In: 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, SECON 2004, pp. 235–244. IEEE (2004)
Spyropoulos, T., Psounis, K., Raghavendra, C.S.: Spray and wait: an efficient routing scheme for intermittently connected mobile networks. In: Proceedings of the 2005 ACM SIGCOMM Workshop on Delay-Tolerant Networking, WDTN 2005, pp. 252–259. ACM, New York (2005). https://doi.org/10.1145/1080139.1080143
Uppoor, S., Fiore, M.: Large-scale urban vehicular mobility for networking research. In: IEEE Vehicular Networking Conference, VNC, pp. 62–69 (2011). https://doi.org/10.1109/VNC.2011.6117125
Vahdat, A., Becker, D.: Epidemic routing for partially-connected ad hoc networks. Technical report, Internet Systems and Storage Group - Duke Computer Science (2000)
Varga, A., Hornig, R.: An overview of the OMNeT++ simulation environment. In: Proceedings of the 1st International Conference on Simulation Tools and Techniques for Communications, Networks and Systems & Workshops, pp. 60:1–60:10 (2008)
Zhao, J., Cao, G.: VADD: vehicle-assisted data delivery in vehicular ad hoc networks. IEEE Trans. Veh. Technol. 57(3), 1910–1922 (2008)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this paper
Cite this paper
Hamza-Cherif, A., Boussetta, K., Diaz, G., Lahfa, F. (2018). GeoDTC: A New Geographic Routing Protocol Based on Distance, Time and Custody Transfer. In: Skulimowski, A., Sheng, Z., Khemiri-Kallel, S., Cérin, C., Hsu, CH. (eds) Internet of Vehicles. Technologies and Services Towards Smart City. IOV 2018. Lecture Notes in Computer Science(), vol 11253. Springer, Cham. https://doi.org/10.1007/978-3-030-05081-8_3
Download citation
DOI: https://doi.org/10.1007/978-3-030-05081-8_3
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-05080-1
Online ISBN: 978-3-030-05081-8
eBook Packages: Computer ScienceComputer Science (R0)