Skip to main content
Top
Published in: Peer-to-Peer Networking and Applications 4/2019

07-08-2018

Service-differentiated QoS routing based on ant colony optimisation for named data networking

Authors: Rui Hou, Lang Zhang, Yong Zheng, Yuzhou Chang, Bing Li, Tao Huang, Jiangtao Luo

Published in: Peer-to-Peer Networking and Applications | Issue 4/2019

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Xylomenos G, Ververidis CN, Siris VA et al (2014) A survey of information-centric networking research. IEEE Commun Surv Tut 16:1024–1049CrossRef Xylomenos G, Ververidis CN, Siris VA et al (2014) A survey of information-centric networking research. IEEE Commun Surv Tut 16:1024–1049CrossRef
2.
go back to reference Ahlgren B, Dannewitz C, Imbrenda C et al (2012) A survey of information-centric networking. IEEE Commun Mag 50:26–36CrossRef Ahlgren B, Dannewitz C, Imbrenda C et al (2012) A survey of information-centric networking. IEEE Commun Mag 50:26–36CrossRef
3.
go back to reference Ioannou A, Weber S (2016) A survey of caching policies and forwarding mechanisms in information-centric networking. IEEE Commun. Surv. Tut. 18:2847–2886CrossRef Ioannou A, Weber S (2016) A survey of caching policies and forwarding mechanisms in information-centric networking. IEEE Commun. Surv. Tut. 18:2847–2886CrossRef
4.
go back to reference Hou R, Fang L, Chang Y, Yang L, Wang F (2017) Named data networking over WDM-based optical networks. IEEE Netw 31:70–79CrossRef Hou R, Fang L, Chang Y, Yang L, Wang F (2017) Named data networking over WDM-based optical networks. IEEE Netw 31:70–79CrossRef
5.
go back to reference Ota K, Dong M, Gui J et al (2018) QUOIN: incentive mechanisms for crowd sensing networks. IEEE Netw 32:114–119CrossRef Ota K, Dong M, Gui J et al (2018) QUOIN: incentive mechanisms for crowd sensing networks. IEEE Netw 32:114–119CrossRef
6.
go back to reference Jia Q, Xie R, Huang T et al (2017) The collaboration for content delivery and network infrastructures: a Survey. IEEE Access, pp, 1–1 Jia Q, Xie R, Huang T et al (2017) The collaboration for content delivery and network infrastructures: a Survey. IEEE Access, pp, 1–1
7.
go back to reference 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–411CrossRef 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–411CrossRef
8.
go back to reference 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–483CrossRef 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–483CrossRef
9.
go back to reference Zhang L, Afanasyev A, Burke J et al (2014) Named data networking. ACM SIGCOMM Comp Com 3:66–73CrossRef Zhang L, Afanasyev A, Burke J et al (2014) Named data networking. ACM SIGCOMM Comp Com 3:66–73CrossRef
10.
go back to reference 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–1472CrossRef 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–1472CrossRef
11.
go back to reference 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–197CrossRef 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–197CrossRef
12.
go back to reference 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 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
13.
go back to reference 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 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
14.
go back to reference 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–1088CrossRef 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–1088CrossRef
15.
go back to reference 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–236CrossRef 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–236CrossRef
16.
go back to reference Bari MF, Chowdhury SR, Ahmed R et al (2012) A survey of naming and routing in information-centric networks. IEEE Commun Mag 50:44–53CrossRef Bari MF, Chowdhury SR, Ahmed R et al (2012) A survey of naming and routing in information-centric networks. IEEE Commun Mag 50:44–53CrossRef
17.
go back to reference Wu Q, Li Z, Zhou J et al (2014) SOFIA: toward service-oriented information centric networking. IEEE Netw 28:12–18CrossRef Wu Q, Li Z, Zhou J et al (2014) SOFIA: toward service-oriented information centric networking. IEEE Netw 28:12–18CrossRef
18.
go back to reference 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 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
19.
go back to reference 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 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
20.
go back to reference 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 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
21.
go back to reference 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 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
22.
go back to reference Huang Q, Luo F (2016) Ant-colony optimization based QoS routing in named data networking. J Comput Methods Sci Eng 16:671–682MathSciNet Huang Q, Luo F (2016) Ant-colony optimization based QoS routing in named data networking. J Comput Methods Sci Eng 16:671–682MathSciNet
23.
go back to reference 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 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
24.
go back to reference 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 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
25.
go back to reference 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 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
26.
go back to reference Afanasyev A, Moiseenko I, Zhang L (2012) ndnSIM: NDN simulator for NS-3. Technical Report NDN-0005, University of California, Los Angeles Afanasyev A, Moiseenko I, Zhang L (2012) ndnSIM: NDN simulator for NS-3. Technical Report NDN-0005, University of California, Los Angeles
27.
go back to reference 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–345CrossRef 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–345CrossRef
Metadata
Title
Service-differentiated QoS routing based on ant colony optimisation for named data networking
Authors
Rui Hou
Lang Zhang
Yong Zheng
Yuzhou Chang
Bing Li
Tao Huang
Jiangtao Luo
Publication date
07-08-2018
Publisher
Springer US
Published in
Peer-to-Peer Networking and Applications / Issue 4/2019
Print ISSN: 1936-6442
Electronic ISSN: 1936-6450
DOI
https://doi.org/10.1007/s12083-018-0669-6

Other articles of this Issue 4/2019

Peer-to-Peer Networking and Applications 4/2019 Go to the issue

Premium Partner