Abstract
Named data networking (NDN) is an emerging network architecture for serving content-centric applications, which are intended to support diverse services that require various quality of service (QoS) levels. In this paper, an algorithm based on ant colony optimisation—the so-called service-differentiated QoS routing algorithm (SDQR)—is proposed for service-differentiated routing of different types of services in NDN. SDQR adds a control layer on top of NDN to manipulate the underlying forwarding information base (FIB). The FIB defines an evaluation matrix to achieve differentiated updates on pheromone concentrations for different types of services. Simulation results showed that SDQR achieves service-differentiated routing for different types of services with less delay and higher throughput than several conventional approaches.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Xylomenos G, Ververidis CN, Siris VA et al (2014) A survey of information-centric networking research. IEEE Commun Surv Tut 16:1024–1049
Ahlgren B, Dannewitz C, Imbrenda C et al (2012) A survey of information-centric networking. IEEE Commun Mag 50:26–36
Ioannou A, Weber S (2016) A survey of caching policies and forwarding mechanisms in information-centric networking. IEEE Commun. Surv. Tut. 18:2847–2886
Hou R, Fang L, Chang Y, Yang L, Wang F (2017) Named data networking over WDM-based optical networks. IEEE Netw 31:70–79
Ota K, Dong M, Gui J et al (2018) QUOIN: incentive mechanisms for crowd sensing networks. IEEE Netw 32:114–119
Jia Q, Xie R, Huang T et al (2017) The collaboration for content delivery and network infrastructures: a Survey. IEEE Access, pp, 1–1
Li B, Ma M, Jin Z, Zhao D (2012) Investigation of large-scale P2P VoD overlay network by measurement. Peer Peer Netw Appl 5:398–411
Xie G, Ota K, Dong M et al (2017) Energy-efficient routing for mobile data collectors in wireless sensor networks with obstacles. Peer Peer Netw Appl 10:472–483
Zhang L, Afanasyev A, Burke J et al (2014) Named data networking. ACM SIGCOMM Comp Com 3:66–73
Fang C, Yu FR, Huang T et al (2015) A survey of green information-centric networking: research issues and challenges. IEEE Commun Surv Tut 3:1455–1472
Akinniranye AA, Oyetunji SA (2013) Resource optimisation for 3rd generation partnership project (3GPP) long term evolution OFDMA downlink interface air. Wirel Eng Technol 4:188–197
Ding G, Shi L, Wu X et al (2012) Improved ant colony algorithm with multi-strategies for QoS routing problems. Proc. 2012 8th Int. Conf. Natural Comput. (ICNC), 2012, pp. 767–771
Sugathapala I, Glisic S, Juntti M, et al Joint optimization of power consumption and load balancing in wireless dynamic network architecture. IEEE Int. Conf. on Commun. (ICC), 2017, pp. 121–125
Deng X, He L, Zhu C et al (2016) QoS-aware and load-balance routing for IEEE 802.11s based neighborhood area network in smart grid. Wirel Pers Commun 89:1065–1088
Dong M, Ota K, Liu A et al (2016) Joint optimization of lifetime and transport delay under reliability constraint wireless sensor networks. IEEE Trans Parall Distr 27:225–236
Bari MF, Chowdhury SR, Ahmed R et al (2012) A survey of naming and routing in information-centric networks. IEEE Commun Mag 50:44–53
Wu Q, Li Z, Zhou J et al (2014) SOFIA: toward service-oriented information centric networking. IEEE Netw 28:12–18
Khan AZ, Baqai S, Dogar FR (2012) QoS aware path selection in content centric networks. Proc. 2012 IEEE Int. Conf. on Commun. (ICC), 2012, pp. 2645–2649
Li C, Okamura K, Liu W (2013) Ant colony based forwarding method for content-centric networking. Proc. 27th Int. Conf. Adv. Inform. Networking Applic. Workshops (WAINA), 2013, pp. 306–311
Chengming LI, Wenjing LIU, Okamura K (2012) A greedy ant colony forwarding algorithm for named data networking. Proc Asia-Pacific Advanced Network (APAN), pp 17–26
Shanbhag S, Schwan N, Rimac I et al (2011) SoCCeR: services over content-centric routing. ACM SIGCOMM Workshop on Information-centric Networking, pp 62–67
Huang Q, Luo F (2016) Ant-colony optimization based QoS routing in named data networking. J Comput Methods Sci Eng 16:671–682
Eymann J, Giel AT (2013) Multipath transmission in content centric networking using a probabilistic ant-routing mechanism. 5th International Conference on Mobile Networks and Management (MONAMI), 2013, pp.45–50
Kerrouche A, Senoucl MR Mellouk A, Abreu T (2017) Ant colony based QoS-aware forwarding strategy for routing in named data networking. IEEE International Conference on Communications (ICC), 2017, pp.1–6
Huang P, Chen J (2013) Improved CCN routing based on the combination of genetic algorithm and ant colony optimization. 3rd International Conference on Computer Science and Network Technology (ICCSNT), 2013, pp. 846–849
Afanasyev A, Moiseenko I, Zhang L (2012) ndnSIM: NDN simulator for NS-3. Technical Report NDN-0005, University of California, Los Angeles
Salama HF, Reeves DS, Viniotis Y (1997) Evaluation of multicast routing algorithms for real-time communication on high-speed networks. IEEE J Sel Area Comm 15:332–345
Acknowledgements
This work was supported by the National Natural Science Foundation of China under Grant 60841001 and the Special Fund for Basic Scientific Research of Central Colleges, South-Central University for Nationalities, under Grant No. CZD18003. The authors thank all the reviewers for their useful comments.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Hou, R., Zhang, L., Zheng, Y. et al. Service-differentiated QoS routing based on ant colony optimisation for named data networking. Peer-to-Peer Netw. Appl. 12, 740–750 (2019). https://doi.org/10.1007/s12083-018-0669-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12083-018-0669-6