A Connected Dominating Set Theory Assisted Caching Joint Routing Protocol for Information Centric Networks


  • Krishna Delvadia Department of Computer Engineering, Shree Swami Atmanand Saraswati Institute of Technology, Surat, Gujarat 395006


Information centric networks, Forwarding, Caching, Routing, Content centric networks


Information centric networks change the focus of existing network architecture from host driven to data driven model. It supports in-network caching and data driven forwarding which helps to reduce content retrieval delay, network congestion and network load. To forward interest packet so that desired data can be retrieved in least latency is key challenge for ICN. The routing strategy can operate efficiently if caching and request forwarding decisions are executed in a collaborative way. We introduce a collaborative approach between caching and forwarding in ICN to minimize latency. The caching mechanism exploits connected dominating set theory to avoid redundancy in caching and to reduce delay. The forwarding mechanism exploits content placement information as well as additional parameters like pending interest table (PIT) size of content router and total count of data packets originated by content router. This will help forwarding plane to send request to router having highest probability of having required content. The protocol uses the Dijkstra’s shortest path routing algorithm and functions co-operatively with caching integrated forwarding strategy. The protocol performance investigation is carried out in ndnSIM-2.0 simulator using performance measures like content retrieval delay, cache store hit ratio and overhead. The performance analysis shows that proposed protocol outperforms the existing approaches for realistic network scenarios (GEANT and US-26) and exhibits enhancement up to 8-37% in mentioned performance metrics.


Download data is not yet available.


M. Aggarwal, K. Nilay, and K. Yadav. Survey of named data networks: future of internet. International journal of Information Technology (Singapore) 2017; 9:197–207.

H. Jin, D. Xu, C. Zhao, and D. Liang. Information-centric mobile caching network frameworks and caching optimization: a survey. Eurasip Journal on Wireless Communications and Networking 2017; 33:1-32.

G. Xylomenos et al. A Survey of information-centric networking research. IEEE Comm Surveys and Tuts 2014; 16:1024-1049.

F. Khandaker, S. Oteafy, H. S. Hassanein, and H. Farahat. A functional taxonomy of caching schemes: Towards guided designs in information-centric networks. Computer Networks 2019; 165:106937.

T. Bektaş, J.-F. Cordeau, E. Erkut, and G. Laporte, ‘‘Exact algorithms for the joint object placement and request routing problem in content distribution networks,’’ Comput. Oper. Res., vol. 35, no. 12, pp. 3860–3884, Dec. 2008.

R. Chiocchetti, D. Rossi, and G. Rossini, ‘‘CcnSim: An highly scalable CCN simulator,’’ in Proc. IEEE Int. Conf. Commun. (ICC), Budapest, Hungary, Jun. 2013, pp. 2309–2314.

N. Dutta et al. Deep learning inspired routing in ICN using Monte Carlo Tree Search algorithm. Journal of Parallel and Distributed Computing 2021; 150:104-111.

Lan Wang et al. OSPFN: An OSPF Based Routing Protocol for Named Data Networking. NDN Technical Report NDN-0003, July 2012.

A. K. M. Mahmudul Hoque et al. NLSR: Named-data link state routing protocol. In Proceedings of the 3rd ACM SIGCOMM workshop on Information-centric networking. China, pp. 15-20, 2013.

J. V. Torres et al. An autonomous and efficient controller-based routing scheme for networking Named-Data mobility. Computer Communications 2017; 103:94-103.

C. Ghasemi et al. MUCA: New Routing for Named Data Networking. In IEEE IFIP Networking Conference (IFIPNetworking) and Workshops, Switzerland, pp. 289–297, 2018.

X. Chen et al. Improving NDN forwarding engine performance by rendezvous-based caching and forwarding. Computer Networks 2018; 145:232-242.

N. Dutta. An approach for FIB construction and Interest packet forwarding in information centric network. Future Generation Computer Systems 2022; 130:269-278.

K. Delvadia, N. Dutta, and G. Ghinea. An efficient routing strategy for information centric networks. In Proc. IEEE ANTS, India, pp. 1-6, 2019.

K. Delvadia, N. Dutta, and R. Jadeja. CCJRF-ICN: A Novel Mechanism for Coadjuvant Caching Joint Request Forwarding in Information Centric Networks. IEEE Access 2021; 9:84134 - 84155.

X. Chen et al. Improving NDN forwarding engine performance by rendezvous-based caching and forwarding. Computer Networks 2018; 145:232-242.

N. Dutta. A bargain game theory assisted interest packet forwarding strategy for information centric network. Journal of Network and Computer Applications 2023; 209: 103546.

J. Bhayo et al. Towards a machine learning-based framework for DDOS attack detection in software-defined IoT (SD-IoT) networks. Engineering Applications of Artificial Intelligence 2023; 123: 106432.

A. Hidouri et al. Q-ICAN: A Q-learning based cache pollution attack mitigation approach for named data networking. Computer Networks 2023; 235: 109998.

R. Hamid et al. Deep reinforcement learning based Evasion Generative Adversarial Network for botnet detection. Future Generation Computer Systems 2024; 150: 294-302.

N. Dutta et al. SVM-based Analysis for Predicting Success Rate of Interest Packets in Information Centric Networks. Applied Artificial Intelligence 2021; 36: 2020488.

N.Rikhtegar, O.Bushehrian, and M.Keshtgari. DeepRLB: a deep reinforcement learning-based load balancing in data center networks. International Journal of Communication Systems 2021; 34:1-23.

B. Alahmri, S. Al-Ahmadi and A. Belghith, "Efficient pooling and collaborative cache management for NDN/IoT networks", IEEE Access 2021; 9:43228-43240.

K. Thar, N. H. Tran, S. Ullah, T. Z. Oo and C. S. Hong, "Online caching and cooperative forwarding in information centric networking", IEEE Access 2018; 6:59679-59694.

Y. Sai, D.-Z. Fan and M.-Y. Fan, "Cooperative and efficient content caching and distribution mechanism in 5G network", Comput. Commun. 2020; 161:183-190.

G. Jaber and R. Kacimi, "A collaborative caching strategy for content-centric enabled wireless sensor networks", Comput. Commun. 2020; 159:60-70.

X. Hu, S. Zheng, G. Zhang, L. Zhao, G. Cheng, J. Gong, et al., "An on-demand off-path cache exploration based multipath forwarding strategy", Comput. Netw. 2020; 166:1-12.

N. Laoutaris, H. Che, and I. Stavrakakis. The LCD interconnection of LRU caches and its analysis. Perform. Eval. 2006; 63:609-634.

W. K. Chai et al. Cache ‘less for more' in information-centric networks (extended version). Comput. Commun. 2013; 36:758-770.

A. Psaras,W. K. Chai, and G. Pavlou. Probabilistic in-network caching for information-centric networks. In Proc. ACM SIGCOMM ICN Workshop Inf.-Centric Netw., Finland, pp. 55-60, 2012.

Y. He et al. A caching strategy in content centric networks based on node's importance. Inf. Technol. J. 2014; 13:588-592.




How to Cite

Delvadia, K. . (2024). A Connected Dominating Set Theory Assisted Caching Joint Routing Protocol for Information Centric Networks. International Journal of Intelligent Systems and Applications in Engineering, 12(19s), 829–841. Retrieved from https://ijisae.org/index.php/IJISAE/article/view/5216



Research Article