Skip to main content

2019 | OriginalPaper | Buchkapitel

InterCriteria Analysis of Different Variants of ACO Algorithm for Wireless Sensor Network Positioning

verfasst von : Stefka Fidanova, Olympia Roeva

Erschienen in: Numerical Methods and Applications

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Wireless sensor networks are formed by spatially distributed sensors, which communicate in a wireless way. This network can monitor various kinds of environment and physical conditions like movement, noise, light, humidity, images, chemical substances etc. A given area needs to be fully covered with minimal number of sensors and the energy consumption of the network needs to be minimal too. We propose several algorithms, based on Ant Colony Optimization, to solve the problem. We study the algorithms behaviour when the number of ants varies from 1 to 10. We apply InterCriteria analysis to study relations between proposed algorithms and number of ants and analyse correlation between them.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
2.
Zurück zum Zitat Atanassov, K.: Intuitionistic Fuzzy Sets, VII ITKR Session, Sofia, 20–23 June 1983 (1983). Reprinted: Int J Bioautomation, 20(S1), 2016, S1–S6MathSciNetCrossRef Atanassov, K.: Intuitionistic Fuzzy Sets, VII ITKR Session, Sofia, 20–23 June 1983 (1983). Reprinted: Int J Bioautomation, 20(S1), 2016, S1–S6MathSciNetCrossRef
3.
Zurück zum Zitat Atanassov, K.: Review and New Results on Intuitionistic Fuzzy Sets, Mathematical Foundations of Artificial Intelligence Seminar, Sofia (1988). Preprint IM-MFAIS-1-88, Reprinted: Int J Bioautomation, 20(S1), 2016, S7–S16MathSciNetCrossRef Atanassov, K.: Review and New Results on Intuitionistic Fuzzy Sets, Mathematical Foundations of Artificial Intelligence Seminar, Sofia (1988). Preprint IM-MFAIS-1-88, Reprinted: Int J Bioautomation, 20(S1), 2016, S7–S16MathSciNetCrossRef
4.
Zurück zum Zitat Atanassov, K., Atanassova, V., Gluhchev, G.: InterCriteria analysis: ideas and problems. Notes Intuitionistic Fuzzy Sets 21(2), 81–88 (2015)MATH Atanassov, K., Atanassova, V., Gluhchev, G.: InterCriteria analysis: ideas and problems. Notes Intuitionistic Fuzzy Sets 21(2), 81–88 (2015)MATH
5.
Zurück zum Zitat Atanassov, K., Mavrov, D., Atanassova, V.: Intercriteria decision making: a new approach for multicriteria decision making based on index matrices and intuitionistic fuzzy sets. Issues IFSs GNs 11, 1–8 (2014) Atanassov, K., Mavrov, D., Atanassova, V.: Intercriteria decision making: a new approach for multicriteria decision making based on index matrices and intuitionistic fuzzy sets. Issues IFSs GNs 11, 1–8 (2014)
6.
Zurück zum Zitat Atanassov, K., Szmidt, E., Kacprzyk, J.: On intuitionistic fuzzy pairs. Notes Intuitionistic Fuzzy Sets 19(3), 1–13 (2013)CrossRef Atanassov, K., Szmidt, E., Kacprzyk, J.: On intuitionistic fuzzy pairs. Notes Intuitionistic Fuzzy Sets 19(3), 1–13 (2013)CrossRef
8.
Zurück zum Zitat Fidanova, S., Marinov, P., Paprzycki, M.: Influence of the number of ants on multi-objective ant colony optimization algorithm for wireless sensor network layout. In: Lirkov, I., Margenov, S., Waśniewski, J. (eds.) LSSC 2013. LNCS, vol. 8353, pp. 232–239. Springer, Heidelberg (2014). https://doi.org/10.1007/978-3-662-43880-0_25CrossRef Fidanova, S., Marinov, P., Paprzycki, M.: Influence of the number of ants on multi-objective ant colony optimization algorithm for wireless sensor network layout. In: Lirkov, I., Margenov, S., Waśniewski, J. (eds.) LSSC 2013. LNCS, vol. 8353, pp. 232–239. Springer, Heidelberg (2014). https://​doi.​org/​10.​1007/​978-3-662-43880-0_​25CrossRef
9.
Zurück zum Zitat Fidanova, S., Marinov, P., Paprzycki, M.: Influence of the number of ants on multi-objective ant colony optimization algorithm for wireless sensor network layout. In: Lirkov, I., Margenov, S., Waśniewski, J. (eds.) LSSC 2013. LNCS, vol. 8353, pp. 232–239. Springer, Heidelberg (2014). https://doi.org/10.1007/978-3-662-43880-0_25CrossRef Fidanova, S., Marinov, P., Paprzycki, M.: Influence of the number of ants on multi-objective ant colony optimization algorithm for wireless sensor network layout. In: Lirkov, I., Margenov, S., Waśniewski, J. (eds.) LSSC 2013. LNCS, vol. 8353, pp. 232–239. Springer, Heidelberg (2014). https://​doi.​org/​10.​1007/​978-3-662-43880-0_​25CrossRef
11.
Zurück zum Zitat Fidanova, S., Roeva, O., Paprzycki, M., Gepner, P.: InterCriteria analysis of ACO start startegies. In: Proceedings of the 2016 Federated Conference on Computer Science and Information Systems, pp. 547–550 (2016) Fidanova, S., Roeva, O., Paprzycki, M., Gepner, P.: InterCriteria analysis of ACO start startegies. In: Proceedings of the 2016 Federated Conference on Computer Science and Information Systems, pp. 547–550 (2016)
12.
Zurück zum Zitat Hernandez, H., Blum, C.: Minimum energy broadcasting in wireless sensor networks: an ant colony optimization approach for a realistic antenna model. J. Appl. Soft Comput. 11(8), 5684–5694 (2011)CrossRef Hernandez, H., Blum, C.: Minimum energy broadcasting in wireless sensor networks: an ant colony optimization approach for a realistic antenna model. J. Appl. Soft Comput. 11(8), 5684–5694 (2011)CrossRef
13.
Zurück zum Zitat Ikonomov, N., Vassilev, P., Roeva, O.: ICrAData - software for InterCriteria analysis. Int. J. Bioautomation 22(1), 1–10 (2018)CrossRef Ikonomov, N., Vassilev, P., Roeva, O.: ICrAData - software for InterCriteria analysis. Int. J. Bioautomation 22(1), 1–10 (2018)CrossRef
14.
Zurück zum Zitat Jourdan, D.B.: Wireless sensor network planning with application to UWB localization in GPS-denied environments, Massachusets Institute of Technology, Ph.D. thesis (2000) Jourdan, D.B.: Wireless sensor network planning with application to UWB localization in GPS-denied environments, Massachusets Institute of Technology, Ph.D. thesis (2000)
15.
Zurück zum Zitat Konstantinidis, A., Yang, K., Zhang, Q., Zainalipour-Yazti, D.: A multiobjective evolutionary algorithm for the deployment and power assignment problem in wireless sensor networks. J. Comput. Netw. 54(6), 960–976 (2010)CrossRef Konstantinidis, A., Yang, K., Zhang, Q., Zainalipour-Yazti, D.: A multiobjective evolutionary algorithm for the deployment and power assignment problem in wireless sensor networks. J. Comput. Netw. 54(6), 960–976 (2010)CrossRef
16.
Zurück zum Zitat Molina, G., Alba, E., Talbi, E.G.: Optimal sensor network layout using multi-objective Metaheuristics. Univers. Comput. Sci. 14(15), 2549–2565 (2008) Molina, G., Alba, E., Talbi, E.G.: Optimal sensor network layout using multi-objective Metaheuristics. Univers. Comput. Sci. 14(15), 2549–2565 (2008)
17.
Zurück zum Zitat Pottie, G.J., Kaiser, W.J.: Embedding the internet: wireless integrated network sensors. Commun. ACM 43(5), 51–58 (2000)CrossRef Pottie, G.J., Kaiser, W.J.: Embedding the internet: wireless integrated network sensors. Commun. ACM 43(5), 51–58 (2000)CrossRef
18.
Zurück zum Zitat Krawczak, M., Bureva, V., Sotirova, E., Szmidt, E.: Application of the InterCriteria decision making method to universities ranking. In: Atanassov, K.T., et al. (eds.) Novel Developments in Uncertainty Representation and Processing. AISC, vol. 401, pp. 365–372. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-26211-6_31CrossRef Krawczak, M., Bureva, V., Sotirova, E., Szmidt, E.: Application of the InterCriteria decision making method to universities ranking. In: Atanassov, K.T., et al. (eds.) Novel Developments in Uncertainty Representation and Processing. AISC, vol. 401, pp. 365–372. Springer, Cham (2016). https://​doi.​org/​10.​1007/​978-3-319-26211-6_​31CrossRef
19.
Zurück zum Zitat Todinova, S., Mavrov, D., Krumova, S., Marinov, P., Atanassova, V., Atanassov, K., Taneva, S.G.: Blood plasma thermograms dataset analysis by means of InterCriteria and correlation analyses for the case of colorectal cancer. Int. J. Bioautomation 20(1), 115–124 (2016) Todinova, S., Mavrov, D., Krumova, S., Marinov, P., Atanassova, V., Atanassov, K., Taneva, S.G.: Blood plasma thermograms dataset analysis by means of InterCriteria and correlation analyses for the case of colorectal cancer. Int. J. Bioautomation 20(1), 115–124 (2016)
21.
Zurück zum Zitat Xu, Y., Heidemann, J., Estrin, D.: Geography informed energy conservation for ad hoc routing. In: Proceedings of the 7th ACM/IEEE Annual International Conference on Mobile Computing and Networking, Italy, pp. 70–84 (2001) Xu, Y., Heidemann, J., Estrin, D.: Geography informed energy conservation for ad hoc routing. In: Proceedings of the 7th ACM/IEEE Annual International Conference on Mobile Computing and Networking, Italy, pp. 70–84 (2001)
Metadaten
Titel
InterCriteria Analysis of Different Variants of ACO Algorithm for Wireless Sensor Network Positioning
verfasst von
Stefka Fidanova
Olympia Roeva
Copyright-Jahr
2019
DOI
https://doi.org/10.1007/978-3-030-10692-8_10