Skip to main content

Enhanced Shortest Path Routing Algorithm for Named Data Mobile Ad-Hoc Network

  • Conference paper
  • First Online:
Simulation Tools and Techniques (SIMUtools 2020)

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 149.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 199.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. 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)

    Google Scholar 

  2. 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)

    Article  Google Scholar 

  3. 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)

    Google Scholar 

  4. 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)

    Article  Google Scholar 

  5. 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)

    Google Scholar 

  6. 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)

    Google Scholar 

  7. Yu, Y.-T., Gerla, M., Sanadidi, M.: Scalable VANET content routing using hierarchical bloom filters. Wirel. Commun. Mob. Comput. 15(6), 1001–1014 (2015)

    Article  Google Scholar 

  8. Kuang, J., Yu, S.Z.: CSAR: a content-scent based architecture for information-centric mobile ad hoc networks. Comput. Commun. 71, 84–96 (2015)

    Article  Google Scholar 

  9. 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)

    Google Scholar 

  10. 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)

    Google Scholar 

  11. 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

    Chapter  Google Scholar 

  12. 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

  13. 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)

    Google Scholar 

  14. 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)

    Google Scholar 

  15. 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)

    Google Scholar 

  16. 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)

    Google Scholar 

  17. 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)

    Google Scholar 

  18. Amadeo, M., Campolo, C., Molinaro, A.: CRoWN: content-centric networking in vehicular ad hoc networks. IEEE Commun. Lett. 16(9), 1380–1383 (2012)

    Article  Google Scholar 

  19. 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)

    Google Scholar 

  20. Amadeo, M., Campolo, C., Molinaro, A.: Enhancing content-centric networking for vehicular environments. Comput. Netw. 57(16), 3222–3234 (2013)

    Article  Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to Junyu Lai .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2021 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering

About this paper

Check for updates. Verify currency and authenticity via CrossMark

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)

Publish with us

Policies and ethics