Skip to main content
Top
Published in: Cluster Computing 3/2019

09-02-2018

Optimization of cluster resource indexing of Internet of Things based on improved ant colony algorithm

Authors: Yuan Hong, Li Chen, Lianguang Mo

Published in: Cluster Computing | Special Issue 3/2019

Log in

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

search-config
loading …

Abstract

In Internet of Things, the resource distribution is random in space, which leads to the poor precision ratio of the cluster resource indexing of Internet of Things, so in order to improve the information fusion and dispatching ability of Internet of Things, it is necessary to optimize the resource indexing of Internet of Things. Therefore, an algorithm for cluster resource indexing of Internet of Things based on improved ant colony algorithm is proposed in this paper. Directed graph models are used to construct a distribution structure model of cluster resource indexing nodes of Internet of Things, carry out semantic association feature extraction in the cluster resource storage information flow of Internet of Things. And the improved ant colony algorithm is used to crawl and capture cluster information in Internet of Things. According to the ant colony trajectory information, the velocity and position of the cluster resource indexing of Internet of Things are updated, and the balanced ant colony algorithm is used to carry out the global search and local search to resources and initialize the clustering center, and the target function of the cluster resource indexing of Internet of Things is constructed and the optimization parameter is solved with the constraint condition of the minimum variance of the whole fitness. The strong ability of global optimization of the ant colony algorithm is used to realize resource indexing optimization. Simulation results show that the improved algorithm can quickly realize resource index convergence, effectively escape local minimum points, and has strong global search ability and relatively high resource indexing precision ratio.

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 Zhou, Q., Yi, P., Men, H.S.: Virtual network function backup method based on resource utility maximization. J. Comput. Appl. 37(4), 948–953 (2017) Zhou, Q., Yi, P., Men, H.S.: Virtual network function backup method based on resource utility maximization. J. Comput. Appl. 37(4), 948–953 (2017)
2.
go back to reference Staff, C., Azzopardi, J., Layfield, C., et al.: Search results clustering without external resources. In: International Workshop on Database and Expert Systems Applications. IEEE Computer Society, pp. 276–280 (2015) Staff, C., Azzopardi, J., Layfield, C., et al.: Search results clustering without external resources. In: International Workshop on Database and Expert Systems Applications. IEEE Computer Society, pp. 276–280 (2015)
3.
go back to reference Sun, Y., Dong, W., Chen, Y.: An improved routing algorithm based on ant colony optimization in wireless sensor networks. IEEE Commun. Lett. 99, 1–10 (2017) Sun, Y., Dong, W., Chen, Y.: An improved routing algorithm based on ant colony optimization in wireless sensor networks. IEEE Commun. Lett. 99, 1–10 (2017)
4.
go back to reference Kamaei, Z., Bakhshi, H., Masoumi, B.: Improved harmony search algorithm with ant colony optimization algorithm to increase the lifetime of wireless sensor networks. Dis. Colon Rectum 40(10), 1170–1176 (2015) Kamaei, Z., Bakhshi, H., Masoumi, B.: Improved harmony search algorithm with ant colony optimization algorithm to increase the lifetime of wireless sensor networks. Dis. Colon Rectum 40(10), 1170–1176 (2015)
5.
go back to reference Bliman, P.A., Ferrari-Trecate, G.: Average consensus problems in networks of agents with delayed communications. Automatica 44(8), 1985–1995 (2013)MathSciNetMATHCrossRef Bliman, P.A., Ferrari-Trecate, G.: Average consensus problems in networks of agents with delayed communications. Automatica 44(8), 1985–1995 (2013)MathSciNetMATHCrossRef
6.
go back to reference Kotagi, V.J., Thakur, R., Mishra, S., et al.: Breathe to save energy: assigning downlink transmit power and resource blocks to LTE enabled IoT networks. IEEE Commun. Lett. 20(8), 1607–1610 (2016)CrossRef Kotagi, V.J., Thakur, R., Mishra, S., et al.: Breathe to save energy: assigning downlink transmit power and resource blocks to LTE enabled IoT networks. IEEE Commun. Lett. 20(8), 1607–1610 (2016)CrossRef
7.
go back to reference Li, F.G., Wei, Y.Y., Yang, L.: Computing resource optimization in heterogeneous Hadoop cluster based on harmony search algorithm. Comput. Eng. Appl. 50(9), 98–102 (2014) Li, F.G., Wei, Y.Y., Yang, L.: Computing resource optimization in heterogeneous Hadoop cluster based on harmony search algorithm. Comput. Eng. Appl. 50(9), 98–102 (2014)
8.
go back to reference Liu, B., Tan, X.M., Cao, W.B.: Dynamic resource alposition strategy in spark streaming. J. Comput. Appl. 37(6), 1574–1579 (2017) Liu, B., Tan, X.M., Cao, W.B.: Dynamic resource alposition strategy in spark streaming. J. Comput. Appl. 37(6), 1574–1579 (2017)
9.
go back to reference Zhang, M., Cheng, K., Yang, X.B.: Multigranulation rough set based on weighted granulations. Control Decis. 30(2), 222–228 (2015)MATH Zhang, M., Cheng, K., Yang, X.B.: Multigranulation rough set based on weighted granulations. Control Decis. 30(2), 222–228 (2015)MATH
10.
go back to reference Semasinghe, P., Maghsudi, S., Hossain, E.: Game theoretic mechanisms for resource management in massive wireless IoT systems. IEEE Commun. Mag. 55(2), 121–127 (2017)CrossRef Semasinghe, P., Maghsudi, S., Hossain, E.: Game theoretic mechanisms for resource management in massive wireless IoT systems. IEEE Commun. Mag. 55(2), 121–127 (2017)CrossRef
11.
go back to reference Wang, P., Lin, H.T., Wang, T.S.: An improved ant colony system algorithm for solving the IP traceback problem. Inf. Sci. 326, 172–187 (2016)CrossRef Wang, P., Lin, H.T., Wang, T.S.: An improved ant colony system algorithm for solving the IP traceback problem. Inf. Sci. 326, 172–187 (2016)CrossRef
12.
go back to reference Hu, J., Hu, X.D., Chen, J.X.: Big data hybrid computing mode based on spark. Comput. Syst. Appl. 24(4), 214–218 (2015) Hu, J., Hu, X.D., Chen, J.X.: Big data hybrid computing mode based on spark. Comput. Syst. Appl. 24(4), 214–218 (2015)
13.
go back to reference Sun, W., Yuan, D., Ström, E.G., et al.: Cluster-based radio resource management for D2D-supported safety-critical V2X communications. IEEE Trans. Wirel. Commun. 15(4), 2756–2769 (2016)CrossRef Sun, W., Yuan, D., Ström, E.G., et al.: Cluster-based radio resource management for D2D-supported safety-critical V2X communications. IEEE Trans. Wirel. Commun. 15(4), 2756–2769 (2016)CrossRef
14.
go back to reference Arkian, H.R., Atani, R.E., Diyanat, A., et al.: A cluster-based vehicular cloud architecture with learning-based resource management. J. Supercomput. 71(4), 1401–1426 (2015)CrossRef Arkian, H.R., Atani, R.E., Diyanat, A., et al.: A cluster-based vehicular cloud architecture with learning-based resource management. J. Supercomput. 71(4), 1401–1426 (2015)CrossRef
15.
go back to reference Oh, S.M., Shin, J.S.: An efficient small data transmission scheme in the 3GPP NB-IoT system. IEEE Commun. Lett. 21(3), 660–663 (2017)CrossRef Oh, S.M., Shin, J.S.: An efficient small data transmission scheme in the 3GPP NB-IoT system. IEEE Commun. Lett. 21(3), 660–663 (2017)CrossRef
16.
go back to reference He, L., Ding, Z.Y., Jia, Y.: Category candidate search in large scale hierarchical classification. Chin. J. Comput. 37(1), 41–49 (2014) He, L., Ding, Z.Y., Jia, Y.: Category candidate search in large scale hierarchical classification. Chin. J. Comput. 37(1), 41–49 (2014)
17.
go back to reference Saichon, S., Fernald, A.G., Adams, R.M., et al.: The research of work search method choice applying the cluster analysis. Eng. Econ. 37(48), 6–11 (2015) Saichon, S., Fernald, A.G., Adams, R.M., et al.: The research of work search method choice applying the cluster analysis. Eng. Econ. 37(48), 6–11 (2015)
18.
go back to reference Zhou, Q., Liu, R.: Strategy optimization of resource scheduling based on cluster rendering. Clust. Comput. 19(4), 1–9 (2016)CrossRef Zhou, Q., Liu, R.: Strategy optimization of resource scheduling based on cluster rendering. Clust. Comput. 19(4), 1–9 (2016)CrossRef
19.
go back to reference Jing, P.J., Shen, H.B.: MACOED: a multi-objective ant colony optimization algorithm for SNP epistasis detection in genome-wide association studies. Bioinformatics 31(5), 634–641 (2015)CrossRef Jing, P.J., Shen, H.B.: MACOED: a multi-objective ant colony optimization algorithm for SNP epistasis detection in genome-wide association studies. Bioinformatics 31(5), 634–641 (2015)CrossRef
Metadata
Title
Optimization of cluster resource indexing of Internet of Things based on improved ant colony algorithm
Authors
Yuan Hong
Li Chen
Lianguang Mo
Publication date
09-02-2018
Publisher
Springer US
Published in
Cluster Computing / Issue Special Issue 3/2019
Print ISSN: 1386-7857
Electronic ISSN: 1573-7543
DOI
https://doi.org/10.1007/s10586-017-1496-x

Other articles of this Special Issue 3/2019

Cluster Computing 3/2019 Go to the issue

Premium Partner