Abstract
Routing in Vehicular Ad hoc Networks (VANET) is a challenging topic due to the links intermittency, which in turn makes it difficult to manage routing tables. One solution is routing table management avoidance and the adoption of flooding. This solution is adopted by many state-of-art proposals. However, it can degenerate to broadcast storm problems. Some proposals leverage the characteristics of Named Data Networking (NDN) to improve VANET. They use the Forwarding Information Base (FIB) to manage routes, but flooding is still the main mechanism used to update FIB when nodes move from one to another location. These solutions neither take advantage of the in-network caching, nor adapt routing to VANET context.
Each VANET context presents different routing requirements, thus, a context-aware routing and forwarding model that uses FIB to manage routes is proposed. A mobility prediction mechanism is adopted to update FIB and the list of neighbor. Additionally, all overheard packets are processed in order to update the neighbors list and, thus, avoid frequent broadcasts. To take advantage of the in-network caching, nodes share their list of cached contents when responding to a special request from RSU, querying for new content sources. To attain this objective, modifications of the NDN structures are performed.
An improved performance of VANET is expected, at a cost of an increased computational overhead due to the processing of all overheard packets, and the mobility prediction.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Amadeo, M., Campolo, C., Molinaro, A.: Forwarding strategies in named data wireless ad hoc networks. J. Netw. Comput. Appl. 50(C), 148–158 (2015). https://doi.org/10.1016/j.jnca.2014.06.007
Amadeo, M., Molinaro, A., Ruggeri, G.: E-CHANET: routing, forwarding and transport in information-centric multihop wireless networks. Comput. Commun. 36(7), 792–803 (2013). https://doi.org/10.1016/j.comcom.2013.01.006
Angius, F., Gerla, M., Pau, G.: BLOOGO: BLOOm filter based GOssip algorithm for wireless NDN. In: Proceedings of the 1st ACM Workshop on Emerging Name-Oriented Mobile Networking Design - Architecture, Algorithms, and Applications, NoM 2012, pp. 25–30. Association for Computing Machinery, New York (2012). https://doi.org/10.1145/2248361.2248369
Coutinho, R., Boukerche, A., Yu, X.: A novel location-based content distribution protocol for vehicular named-data networks. In: 2018 IEEE Symposium on Computers and Communications (ISCC), pp. 01007–01012 (2018). https://doi.org/10.1109/ISCC.2018.8538481
Cunha, F., et al.: Data communication in VANETs: protocols, applications and challenges. Ad Hoc Netw. 44, 90–103 (2016). https://doi.org/10.1016/j.adhoc.2016.02.017
Duan, M., Zhang, C., Li, Y., Xu, W., Ji, X., Liu, B.: Neighbor cache explore routing protocol for VANET based on trajectory prediction. In: 2018 IEEE 3rd Advanced Information Technology, Electronic and Automation Control Conference (IAEAC), pp. 771–776 (2018). https://doi.org/10.1109/IAEAC.2018.8577903
Grassi, G., Pesavento, D., Pau, G., Vuyyuru, R., Wakikawa, R., Zhang, L.: VANET via named data networking. In: 2014 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS), pp. 410–415, April 2014. https://doi.org/10.1109/INFCOMW.2014.6849267
Grassi, G., Pesavento, D., Pau, G., Zhang, L., Fdida, S.: Navigo: interest forwarding by geolocations in vehicular named data networking. In: 2015 IEEE 16th International Symposium on “A World of Wireless, Mobile and Multimedia Networks” (WoWMoM), Los Alamitos, CA, USA, pp. 1–10. IEEE Computer Society, June 2015. https://doi.org/10.1109/WoWMoM.2015.7158165
Kalogeiton, E., Braun, T.: Infrastructure-assisted communication for NDN-VANETs. In: 2018 IEEE 19th International Symposium on “A World of Wireless, Mobile and Multimedia Networks” (WoWMoM), pp. 1–10, June 2018. https://doi.org/10.1109/WoWMoM.2018.8449740
Kalogeiton, E., Iapello, D., Braun, T.: A geographical aware routing protocol using directional antennas for NDN-VANETs. In: 2019 IEEE 44th Conference on Local Computer Networks (LCN), pp. 133–136, October 2019. https://doi.org/10.1109/LCN44214.2019.8990760
Kalogeiton, E., Iapello, D., Braun, T.: Equipping NDN-VANETs with directional antennas for efficient content retrieval. In: 2020 IEEE 17th Annual Consumer Communications Networking Conference (CCNC), pp. 1–8 (2020). https://doi.org/10.1109/CCNC46108.2020.9045198
Kalogeiton, E., Kolonko, T., Braun, T.: A multihop and multipath routing protocol using NDN for VANETs. In: 2017 16th Annual Mediterranean Ad Hoc Networking Workshop (Med-Hoc-Net), pp. 1–8, June 2017. https://doi.org/10.1109/MedHocNet.2017.8001640
Kalogeiton, E., Kolonko, T., Braun, T.: A topology-oblivious routing protocol for NDN-VANETs. Ann. Telecommun. 73(9), 577–587 (2018). https://doi.org/10.1007/s12243-018-0661-4
Kato, T., Minh, N.Q., Yamamoto, R., Ohzahata, S.: How to implement NDN MANET over ndnSIM simulator. In: 2018 IEEE 4th International Conference on Computer and Communications (ICCC). pp. 451–456, December 2018. https://doi.org/10.1109/CompComm.2018.8780792
Khan, J.A., Ghamri-Doudane, Y.: STRIVE: socially-aware three-tier routing in information-centric vehicular environment. In: 2016 IEEE Global Communications Conference (GLOBECOM), pp. 1–7, December 2016. https://doi.org/10.1109/GLOCOM.2016.7842301
NFD Development Team: NDN Link Protocol v2 (NDNLPv2), January 2021. https://redmine.named-data.net/projects/nfd/wiki/NDNLPv2
Park, C.M., Rehman, R.A., Tran-Dinh, H., Kim, B.S.: Enhanced protocol for wireless content-centric network. In: Computer Science & Information Technology, vol. 6, May 2016. https://doi.org/10.5121/csit.2016.60614
Perallos, A., Hernandez-Jayo, U., Onieva, E., Zuazola, I.J.G.: Intelligent Transport Systems: Technologies and Applications. Wiley, Chichester (2015)
Pereira, A., Nicolau, M., Costa, A., Macedo, J., Santos, A.: Named data for mobile AdHoc networks. In: Intelligent Environments (2016). https://doi.org/10.3233/978-1-61499-690-3-288
Shi, J., Newberry, E., Zhang, B.: On broadcast-based self-learning in named data networking. In: 2017 IFIP Networking Conference (IFIP Networking) and Workshops, pp. 1–9 (2017). https://doi.org/10.23919/IFIPNetworking.2017.8264832
Silva, E., Macedo, J., Costa, A.: Systematic literature review on the improvement of VANET by NDN. Technical report, Algorithm Centre - University of Minho, June 2021
Wang, L., Afanasyev, A., Kuntz, R., Vuyyuru, R., Wakikawa, R., Zhang, L.: Rapid traffic information dissemination using named data. In: Proceedings of the 1st ACM Workshop on Emerging Name-Oriented Mobile Networking Design - Architecture, Algorithms, and Applications, NoM 2012, pp. 7–12. Association for Computing Machinery, New York (2012). https://doi.org/10.1145/2248361.2248365
Xu, W., Ji, X., Zhang, C., Liu, B.: NIHR: name/ID hybrid routing in information-centric VANET. In: 2020 IEEE Wireless Communications and Networking Conference (WCNC), pp. 1–7 (2020). https://doi.org/10.1109/WCNC45663.2020.9120459
Yan, Z., Zeadally, S., Park, Y.: A novel vehicular information network architecture based on named data networking (NDN). IEEE Internet Things J. 1(6), 525–532 (2014). https://doi.org/10.1109/JIOT.2014.2354294
Yi, C., Abraham, J., Afanasyev, A., Wang, L., Zhang, B., Zhang, L.: On the role of routing in named data networking. In: Proceedings of the 1st ACM Conference on Information-Centric Networking, ACM-ICN 2014, pp. 27–36. Association for Computing Machinery, New York (2014). https://doi.org/10.1145/2660129.2660140
Yi, C., Afanasyev, A., Moiseenko, I., Wang, L., Zhang, B., Zhang, L.: A case for stateful forwarding plane. Comput. Commun. 36(7), 779–791 (2013). https://doi.org/10.1016/j.comcom.2013.01.005
Yu, Y., Li, X., Gerla, M., Sanadidi, M.Y.: Scalable VANET content routing using hierarchical bloom filters. In: 2013 9th International Wireless Communications and Mobile Computing Conference (IWCMC), pp. 1629–1634 (2013)
Yu, Y.T., Li, Y., Ma, X., Shang, W., Sanadidi, M., Gerla, M.: Scalable opportunistic VANET content routing with encounter information. In: 2013 21st IEEE International Conference on Network Protocols (ICNP), pp. 1–6, October 2013. https://doi.org/10.1109/ICNP.2013.6733679
Zhang, L., et al.: Named data networking. Comput. Commun. Rev. 44(3), 66–73 (2014). https://doi.org/10.1016/j.cosrev.2016.01.001
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
da Silva, E., Macedo, J., Costa, A. (2022). Context-Aware Routing and Forwarding Model for NDN-Based VANET. In: Bao, W., Yuan, X., Gao, L., Luan, T.H., Choi, D.B.J. (eds) Ad Hoc Networks and Tools for IT. ADHOCNETS TridentCom 2021 2021. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 428. Springer, Cham. https://doi.org/10.1007/978-3-030-98005-4_2
Download citation
DOI: https://doi.org/10.1007/978-3-030-98005-4_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-98004-7
Online ISBN: 978-3-030-98005-4
eBook Packages: Computer ScienceComputer Science (R0)