Abstract
Named Data Network (NDN) technology can efficiently mitigate the negative influence due to instable links and dynamic topology on MANET performance. Considering MANET nodes’ mobility, this paper enhances NDN’s shortest path routing algorithm by storing the interest packets generated by the consumers in the pending interest tables (PITs) of the shortest path’s neighboring nodes, aiming at building the backup paths for transmitting back the requested data packets, so as to mitigate the shortest path disruption problem caused by MANET topology dynamicity. This paper designs and implements a simulation platform based on NS3/ndnSIM, and the experimental results indicate that, the enhanced shortest path plus backup (SPPB) algorithm can effectively decrease the average request response delay and improve successful request response ratio.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Zhang, L., Estrin, D., Burke, J., et al.: Named data networking (ndn) project. Relatório Técnico NDN-0001, Xerox Palo Alto Research Center-PARC (2010)
Xylomenos, G., Ververidis, C.N., Siris, V.A., et al.: A survey of information-centric networking research. IEEE Commun. Surv. Tutor. 16(2), 1024–1049 (2013)
Zhang, X., Li, R., Zhao, H.: Neighbor-aware based forwarding strategy in NDN-MANET. In: 2017 11th IEEE International Conference on Anti-Counterfeiting, Security, and Identification (ASID), pp. 125–129. IEEE (2017)
Rehman, R.A., Kim, B.S.: LOMCF: Forwarding and caching in named data networking based MANETs. IEEE Trans. Veh. Technol. 66(10), 9350–9364 (2017)
Rehman, R.A., Hieu, T.D., Bae, H.M., et al.: Robust and efficient multipath interest forwarding for NDN-based MANETs. In: 2016 9th IFIP Wireless and Mobile Networking Conference (WMNC), pp. 187–192. IEEE (2016)
Cui, B., Li, R.: A greedy and neighbor aware data forwarding protocol in named data MANETs. In: Ninth International Conference on Ubiquitous & Future Networks, pp. 934–939. IEEE (2017)
Yu, Y.-T., Gerla, M., Sanadidi, M.: Scalable VANET content routing using hierarchical bloom filters. Wirel. Commun. Mob. Comput. 15(6), 1001–1014 (2015)
Kuang, J., Yu, S.Z.: CSAR: a content-scent based architecture for information-centric mobile ad hoc networks. Comput. Commun. 71, 84–96 (2015)
Kim, D., Ko, Y.-B.: A novel message broadcasting strategy for reliable content retrieval in multi-hop wireless content centric networks. In: Proceedings of the 9th International Conference on Ubiquitous Information Management and Communication, p. 108. ACM (2015)
Yu, Y.T., Li, Y., Ma, X., et al.: Scalable opportunistic vanet content routing with encounter information. In: 2013 21st IEEE International Conference on Network Protocols (ICNP), pp. 1–6. IEEE (2013)
Anastasiades, C., El Alami, W.E.M., Braun, T.: Agent-based content retrieval for opportunistic content-centric networks. In: Mellouk, A., Fowler, S., Hoceini, S., Daachi, B. (eds.) WWIC 2014. LNCS, vol. 8458, pp. 175–188. Springer, Cham (2014). https://doi.org/10.1007/978-3-319-13174-0_14
Anastasiades, C., Braun, T., Siris, V.A.: Information-centric networking in mobile and opportunistic networks. In: Ganchev, I., Curado, M., Kassler, A. (eds.) Wireless Networking for Moving Objects. Lecture Notes in Computer Science, vol. 8611. Springer, Cham (2014). https://doi.org/10.1007/978-3-319-10834-6_2
Lu, Y., Li, X., Yu, Y.T., et al.: Information-centric delay-tolerant mobile ad-hoc networks. In: Workshop on Infocom, pp. 428–433. IEEE (2014)
Le, T., Kalantarian, H., Gerla, M.: Socially-aware content retrieval using random walks in disruption tolerant networks. In: 2015 IEEE 16th International Symposium on “A World of Wireless, Mobile and Multimedia Networks” (WoWMoM), pp. 1–6. IEEE (2015)
Meisel, M., Pappas, V., Zhang, L.: Ad hoc networking via named data. In: Proceedings of the Fifth ACM International Workshop on Mobility in the Evolving Internet Architecture, pp. 3–8 (2010)
Meisel, M., Pappas, V., Zhang, L.: Listen first, broadcast later: topology-agnostic forwarding under high dynamics. In: Annual Conference of International Technology Alliance in Network and Information Science, p. 8. (2010)
Molinaro, A.: CHANET: a content-centric architecture for IEEE 802.11 MANETs. In: IEEE Network of the Future (NoF) 2011, pp. 122–127. IEEE (2011)
Amadeo, M., Campolo, C., Molinaro, A.: CRoWN: content-centric networking in vehicular ad hoc networks. IEEE Commun. Lett. 16(9), 1380–1383 (2012)
Campolo, C., Amadeo, M., Molinaro, A.: Content-centric networking: is that a solution for upcoming vehicular networks. In: ACM VANET, pp. 99–102. ACM (2012)
Amadeo, M., Campolo, C., Molinaro, A.: Enhancing content-centric networking for vehicular environments. Comput. Netw. 57(16), 3222–3234 (2013)
Acknowledgement
This work is supported by the National Natural Science Foundation of China (Grant No. 61402085), the Science and Technology on Communication Networks Laboratory (Grant No. XX17641X011-03), and the 54th Research Institute of CETC.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Lai, J., Han, Z., Sun, Y., Xiao, H., Zheng, X. (2021). Enhanced Shortest Path Routing Algorithm for Named Data Mobile Ad-Hoc Network. In: Song, H., Jiang, D. (eds) Simulation Tools and Techniques. SIMUtools 2020. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 370. Springer, Cham. https://doi.org/10.1007/978-3-030-72795-6_36
Download citation
DOI: https://doi.org/10.1007/978-3-030-72795-6_36
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-72794-9
Online ISBN: 978-3-030-72795-6
eBook Packages: Computer ScienceComputer Science (R0)