Abstract
Delay-Tolerant Networks (DTNs) are networks where there are no permanent end-to-end connections, that is, they have a variable topology, with frequent partitions in the connections. Given the dynamic characteristics of these networks, routing protocols can take advantage of dynamic information, such as the node’s location, to route messages. Geolocation-based routing protocols choose the node that moves closer to the location of the message destination as the message carrier. However, such protocols suffer from obsolete location information due to node mobility and network partitions. In this chapter and conversely to the state-of-the-art, an epidemic-based decentralized localization system (i.e., DTN-Locate) and a hybrid location-based routing (i.e., SnLocate) are proposed. The former is used for disseminating node’s localization information meanwhile the latter to create and route multiple copies of a message, using geographic mechanisms to disseminate them. Besides, a novel distributed contention mechanism is also proposed. The performance evaluation shows that the SnLocate protocol has a higher delivery rate and lower latency than other geographic and non-geographic routing protocols considered.
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
Pereira, P.R., Casaca, A., Rodrigues, J.J.P.C., Soares, V.N.G.J., Triay, J., Cervelló-Pastor, C.: From delay-tolerant networks to vehicular delay-tolerant networks. IEEE Commun. Surv. Tutorials 14, 1166–1182 (2012). https://doi.org/10.1109/SURV.2011.081611.00102
Magaia, N., Rogerio Pereira, P., Correia, M.P.: Security in delay-tolerant mobile cyber physical applications. In: Rawat, D.B., Rodrigues, J.J.P.C., Stojmenovic, I. (Eds.) Cyber-Physical Systems: From Theory to Practice, pp. 373–394. CRC Press (2015). https://doi.org/10.1201/b19290-22
Soares, V.N.G.J., Rodrigues, J.J.P.C., 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
Tornell, S.M., Calafate, C.T., Cano, J.C., Manzoni, P.: DTN protocols for vehicular networks: an application oriented overview. IEEE Commun. Surv. Tutorials 17, 868–887 (2015). https://doi.org/10.1109/COMST.2014.2375340
Wang, T., Cao, Y., Zhou, Y., Li, P.: A survey on geographic routing protocols in delay/disruption tolerant networks. Int. J. Distrib. Sens. Netw. 12(2), 3174670 (2016). https://doi.org/10.1155/2016/3174670
LeBrun, J., Chuah, C.N., Ghosal, D., Zhang, M.: Knowledge-based opportunistic forwarding in vehicular wireless ad hoc networks. In: IEEE Vehicular Technology Conference, pp. 2289–2293 (2005). https://doi.org/10.1109/vetecs.2005.1543743
Nascimento, H., Pereira, P.R., Magaia, N.: Congestion-aware geocast routing in vehicular delay-tolerant networks. Electronics 9, 477 (2020). https://doi.org/10.3390/electronics9030477
Vahdat, A., Becker, D.: Epidemic routing for partially connected ad hoc networks, Technical report CS-200006, Duke University (2000)
Spyropoulos, T., Psounis, K., Raghavendra, C.S.: Spray and wait. In: Proceeding 2005 ACM SIGCOMM Work. Delay-Tolerant Networks – WDTN 2005, pp. 252–259. ACM Press, New York, USA (2005). https://doi.org/10.1145/1080139.1080143
Lindgren, A., Doria, A., Schelén, O.: Probabilistic routing in intermittently connected networks. In: Springer Berlin Heidelberg, pp. 239–254 (2004). https://doi.org/10.1007/978-3-540-27767-5_24
Karp, B., Kung, H.T.: GPSR. In: Proceedings of the 6th Annual International Conference on Mobile Computing and Networking – MobiCom 2000, pp. 243–254. Association for Computing Machinery (ACM), New York, USA (2000). https://doi.org/10.1145/345910.345953
Moreira, E., Magaia, N., Pereira, P.R.: Spray and locate routing for vehicular delay-tolerant networks. In: Proceedings of the 2018 16th International Conference on Intelligent Transportation Systems Telecommunications ITST 2018, Institute of Electrical and Electronics Engineers Inc. (2018). https://doi.org/10.1109/ITST.2018.8566757
Keränen, A., Ott, J., Kärkkäinen, T.: The ONE simulator for DTN protocol evaluation. In: Proceedings of the 2nd International Conference on Simulation Tools and Techniques (ICST), p. 55 (2009). https://doi.org/10.4108/ICST.SIMUTOOLS2009.5674
Magaia, N., Borrego, C., Pereira, P.R., Correia, M.: ePRIVO: an enhanced PRIvacy-preserving opportunistic routing protocol for vehicular delay-tolerant networks. IEEE Trans. Veh. Technol. 67, 11154–11168 (2018). https://doi.org/10.1109/TVT.2018.2870113
Magaia, N., Borrego, C., Pereira, P., Correia, M.: PRIVO: a privacy-preserving opportunistic routing protocol for delay tolerant networks. In: 2017 IFIP Networking Conference (IFIP Networking) Workshops, pp. 1–9. IEEE (2017). https://doi.org/10.23919/IFIPNetworking.2017.8264835
Acknowledgements
This work was supported by Portuguese national funds through FCT, Fundação para a Ciência e a Tecnologia, under project UIDB/50021/2020, by Portuguese national funds through FITEC - Programa Interface, with reference CIT “INOV - INESC Inovação - Financiamento Base” and by LASIGE Research Unit, ref. UIDB/00408/2020 and ref. UIDP/00408/2020.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Moreira, E. et al. (2021). SnLocate: A Location-Based Routing Protocol for Delay-Tolerant Networks. In: Magaia, N., Mastorakis, G., Mavromoustakis, C., Pallis, E., Markakis, E.K. (eds) Intelligent Technologies for Internet of Vehicles. Internet of Things. Springer, Cham. https://doi.org/10.1007/978-3-030-76493-7_15
Download citation
DOI: https://doi.org/10.1007/978-3-030-76493-7_15
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-76492-0
Online ISBN: 978-3-030-76493-7
eBook Packages: Computer ScienceComputer Science (R0)