Skip to main content
SpringerLink
Log in

Information-Centric Networking Routing Challenges and Bio/ACO-Inspired Solution: A Review

  • Conference paper
  • First Online:
Advances in Swarm Intelligence (ICSI 2018)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 10941))

Included in the following conference series:

Abstract

Information-Centric Networking (ICN) aims to distribute and retrieve the content by name. In this paper, we review and approve the feasible Ant Colony Optimization (ACO)-inspired ICN routing solutions, i.e., applying ACO to solve ICN routing problem. At first, some significant challenges with respect to ICN routing are analyzed, such as explosive increasing of Forwarding Information Base (FIB), retrieval of closest content copy, uniform distribution of content and mobility support. Then, the solutions inspired by biology feature and behavior is reviewed. In addition, a general design thought of ACO-inspired solution is presented. Finally, the feasibility of ACO-inspired ICN routing solution is evaluated.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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. Xylomenos, G., Ververidis, C.N., Siris, V.A., Fotiou, N., Tsilopoulos, C., Vasilakos, X., Katsaros, K.V., Polyzos, G.C.: A survey of information-centric networking research. IEEE Commun. Surv. Tutor. 16(2), 1024–1049 (2014)

    Article  Google Scholar 

  2. Koponen, T., Chawla, M., Chun, B., Ermolinskiy, A., Kim, K.H., Shenker, C., Stoica, I.: A data-oriented (and beyond) network architecture. In: ACM SIGCOMM, pp. 181–192. ACM Press, New York (2007)

    Article  Google Scholar 

  3. Dannewitz, C., Golic, J., Ohlman, B., Ahlgren, B.: Secure naming for a network of information. In: IEEE INFOCOM, pp. 1–6. IEEE Press, New York (2010)

    Google Scholar 

  4. Carzaniga, A., Papalini, M., Wolf, A.L.: Content-based publish/subscribe networking and information-centric networking. In: ACM SIGCOMM, pp. 56–61. ACM Press, New York (2011)

    Google Scholar 

  5. Zhang, L., Afanasyev, A., Burke, J., Jacobson, V., Clay, K., Crowley, P., Papadopoulos, C., Wang, L., Zhang, B.: Named data networking. ACM Comput. Commun. Rev. 44(3), 66–73 (2014)

    Article  Google Scholar 

  6. Ahlgren, B., Dannewitz, C., Imbrenda, C., Kutscher, D., Ohlman, B.: A survey of information-centric networking. IEEE Commun. Mag. 50(7), 26–36 (2012)

    Article  Google Scholar 

  7. Wang, L., Hoque, A.K.M.M., Yi, C., Alyyan, A., Zhang, B.: OSPFN: An OSPF based routing protocol for named data networking. Technical Report NDN-0003, NDN Project (2012)

    Google Scholar 

  8. DiBenedetto, S., Papadopoulos, C., Massey, D.: Routing policies in named data networking. In: ACM SIGCOMM, pp. 38–43. ACM Press, New York (2011)

    Google Scholar 

  9. Hoque, A.K.M.M., Amin, S.O., Alyyan, A., Zhang, B., Zhang, L., Wang, L.: NLSR: Named-data link state routing protocol. In: ACM SIGCOMM, pp. 15–20. ACM Press, New York (2013)

    Google Scholar 

  10. Kurose, J.: Information-centric networking: the evolution from circuits to packets to content. Comput. Netw. 66, 112–120 (2014)

    Article  Google Scholar 

  11. Gareth, T., Nishanth, S., Ruben, C.: A survey of mobility in information-centric networks. Commun. ACM 56(12), 90–98 (2013)

    Article  Google Scholar 

  12. Roos, S., Wang, L., Strufe, T., Kangasharju, J.: Enhancing compact routing in CCN with prefix embedding and topology-aware hashing. In: ACM Workshop on Mobility in the Evolving Internet Architecture, pp. 49–54. ACM Press, New York (2014)

    Google Scholar 

  13. Lee, J., Kim, D., Jang, M.W., Lee, B.J.: Proxy-based mobility management scheme in mobile content centric networking environment. In: IEEE International Conference on Consumer Electronics, pp. 595–596. IEEE Press, New York (2011)

    Google Scholar 

  14. Kim, D., Kim, J., Kim, Y., Yoon, H., Yeom, I.: Mobility support in content centric networks. In: ACM ICN, pp. 13–18. ACM Press, New York (2012)

    Google Scholar 

  15. Lv, J., Wang, X., Huang, M., Li, F., Li, K., Cheng, H.: Accomplishing information consistency under OSPF in general networks. In: IEEE International Conference on Parallel and Distributed Systems, pp. 278–285. IEEE Press, New York (2016)

    Google Scholar 

  16. Dressler, F., Akan, O.B.: Bio-inspired networking: from theory to practice. IEEE Commun. Mag. 48(11), 176–183 (2010)

    Article  Google Scholar 

  17. Dressler, F., Akan, O.B.: A survey on bio-inspired networking. Comput. Netw. 54(6), 881–900 (2010)

    Article  Google Scholar 

  18. Dressler, F., Suda, T., Carreras, I., Murata, M., Crowcroft, J.: Guest editorial bio-inspired networking. IEEE J. Sel. Areas Commun. 28(4), 521–523 (2010)

    Article  Google Scholar 

  19. Dixit, S., Sarma, A.: Advances in self-organizing networks. IEEE Commun. Mag. 43(7), 76–77 (2005)

    Article  Google Scholar 

  20. Dixit, S., Sarma, A.: Self-organization in networks today. IEEE Commun. Mag. 43(8), 77–77 (2005)

    Article  Google Scholar 

  21. Dorigo, M., Sttzle, T.: The ant colony optimization metaheuristic: algorithms, applications, and advances. In: Glover, F., Kochenberger, G.A. (eds.) Handbook of Metaheuristics. ISOR, vol. 57, pp. 250–285. Springer, Boston (2003). https://doi.org/10.1007/0-306-48056-5_9

    Chapter  Google Scholar 

  22. Dorigo, M., Maniezzo, V., Colorni, A.: Ant system: optimization by a colony of cooperating agents. IEEE Trans. Syst. Man Cybern. Part B 26(1), 29–41 (1996)

    Article  Google Scholar 

  23. Lv, J., Wang, X., Huang, M.: ACO-inspired ICN routing mechanims with mobility support. Appl. Soft Comput. 58, 427–440 (2017)

    Article  Google Scholar 

  24. Hu, P., Chen, J.: Improved CCN routing based on the combination of genetic algorithm and ant colony optimization. In: International Conference on Computer Science and Network Technology, pp. 846–849. IEEE Press, New York (2013)

    Google Scholar 

  25. Eymann, J., Timm-Giel, A.: Multipath transmission in content centric networking using a probabilistic ant-routing mechanism. In: Pesch, D., Timm-Giel, A., Calvo, R.A., Wenning, B.-L., Pentikousis, K. (eds.) MONAMI 2013. LNICST, vol. 125, pp. 45–56. Springer, Cham (2013). https://doi.org/10.1007/978-3-319-04277-0_4

    Chapter  Google Scholar 

  26. Li, C., Okamura, K., Liu, W.: Ant colony based forwarding method for content-centric networking. In: International Conference on Advanced Information Networking and Applications Workshops, pp. 306–311. IEEE Press, New York (2013)

    Google Scholar 

  27. Manome, S., Asaka, T.: Routing for content oriented networks using dynamic ant colony optimization. In: Asia-Pacific Symposium on Network Operations and Management, pp. 209–214. IEEE Press, New York (2015)

    Google Scholar 

  28. Huang, Q., Luo, F.: Ant colony optimization based QoS routing in named data networking. J. Comput. Methods Sci. Eng. 16(3), 1–12 (2016)

    MathSciNet  Google Scholar 

  29. Lv, J., Wang, X., Huang, M.: Ant colony optimization inspired ICN routing with content concentration and similarity relation. IEEE Commun. Lett. 21(6), 1313–1316 (2017)

    Article  Google Scholar 

  30. Lv, J., Wang, X., Ren, K., Huang, M., Li, K.: ACO-inspired information-centric networking routing mechanism. Comput. Netw. 126, 200–217 (2017)

    Article  Google Scholar 

  31. Shanbhag, S., Schwan, N., Rimac, I., Varvello, M.: SoCCeR: services over content-centric routing. In: ACM ICN, pp. 62–67. ACM Press, New York (2011)

    Google Scholar 

Download references

Acknowlegdment

This work is supported by the Major International (Regional) Joint Research Project of NSFC under Grant no. 71620107003, the National Natural Science Foundation of China under Grant no. 61572123, the Program for Liaoning Innovative Research Term in University under Grant No. LT2016007, and the MoE and China Mobile Joint Research Fund under no. MCM20160201.

Author information

Authors and Affiliations

  1. School of Computer Science and Engineering, Northeastern University, Shenyang, China

    Qingyi Zhang

  2. College of Software, Northeastern University, Shenyang, China

    Xingwei Wang

  3. State Key Laboratory of Synthetical Automation for Process Industries, School of Information Science and Engineering, Northeastern University, Shenyang, China

    Min Huang

  4. Central Research Institute, Network Technology Laboratory, Huawei Technologies Co., Ltd., Shenzhen, China

    Jianhui Lv

Authors
  1. Qingyi Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xingwei Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Min Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jianhui Lv
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xingwei Wang .

Editor information

Editors and Affiliations

  1. Peking University, Beijing, China

    Ying Tan

  2. Southern University of Science and Technology, Shenzhen, China

    Yuhui Shi

  3. Tongji University, Shanghai, China

    Qirong Tang

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG, part of Springer Nature

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Zhang, Q., Wang, X., Huang, M., Lv, J. (2018). Information-Centric Networking Routing Challenges and Bio/ACO-Inspired Solution: A Review. In: Tan, Y., Shi, Y., Tang, Q. (eds) Advances in Swarm Intelligence. ICSI 2018. Lecture Notes in Computer Science(), vol 10941. Springer, Cham. https://doi.org/10.1007/978-3-319-93815-8_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-93815-8_12

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-93814-1

  • Online ISBN: 978-3-319-93815-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation