Skip to main navigation Skip to search Skip to main content

Algorithm for Solving Optimal Placement of Routers in Mines

  • Silesian University of Technology

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

In this paper we present a model of optimization in a form of an algorithm which solves optimal placement of routers in N chambers with N- 1 or less connections between them in a network system used i.e. for mining industry. The model is presented for using 2 types of routers with different signal strengths. Proposed algorithm is defined and examined on sample graph structures. Presented algorithm shall behave computational complexity of O(n2 ).

Original languageEnglish
Title of host publicationArtificial Intelligence and Soft Computing - 21st International Conference, ICAISC 2022, Proceedings
EditorsLeszek Rutkowski, Leszek Rutkowski, Rafał Scherer, Marcin Korytkowski, Witold Pedrycz, Ryszard Tadeusiewicz, Jacek M. Zurada
PublisherSpringer Science and Business Media Deutschland GmbH
Pages300-313
Number of pages14
ISBN (Print)9783031234798
DOIs
Publication statusPublished - 2023
Event21st International Conference on Artificial Intelligence and Soft Computing, ICAISC 2022 - Zakopane, Poland
Duration: 19 Jun 202223 Jun 2022

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume13589 LNAI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference21st International Conference on Artificial Intelligence and Soft Computing, ICAISC 2022
Country/TerritoryPoland
CityZakopane
Period19/06/2223/06/22

Keywords

  • Graph optimization
  • Router placement
  • Wireless signal in mines

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science

Fingerprint

Dive into the research topics of 'Algorithm for Solving Optimal Placement of Routers in Mines'. Together they form a unique fingerprint.

Cite this