Skip to main content
SpringerLink
Log in

Algorithm for Solving Optimal Placement of Routers in Mines

  • Conference paper
  • First Online:
Artificial Intelligence and Soft Computing (ICAISC 2022)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 13589))

Included in the following conference series:

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(\(n^{2}\)).

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 64.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 84.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    Main point of the algorithm is to provide signal in “rooms” of model, there are examples where not all tunnels get signal to minimize cost of the system.

  2. 2.

    They are used in mines as we can read here [1].

  3. 3.

    Example : we want to show connection between node 1 and 2, plus node 2 and 3. Table of connections would look like this : [3,1,2,2,3].

  4. 4.

    If this node is connected to given point for example point “A”. Any number of single nodes can be connected to point “A” but aren’t required in order for method to work.

  5. 5.

    There could be more nodes connected in a straight line to node 1 and 9.

  6. 6.

    Structures made using combination of normal nodes and nodes with 1 edge.

  7. 7.

    When we delete point from the table, we delete a pair of point that we want to delete and point that its connected to. This way we break connections between nodes.

  8. 8.

    In example it’s node number 27.

  9. 9.

    Example: If 1st method doesn’t solve anything, we will start from 2nd method - step 2.

  10. 10.

    Tests were run on CPU: Intel Core i5-3470.

References

  1. Patri, A., Nayak, A., Jayanthu, S.: Wireless communication systems for underground mines-a critical appraisal. Int. J. Eng. Trends Technol. 4(7), 3149–3153 (2013)

    Google Scholar 

  2. Zhang, J., et al.: Coexistence algorithms for LTE and WiFi networks in unlicensed spectrum: performance optimization and comparison. Wirel. Netw. 27(3), 1875–1885 (2021)

    Article  Google Scholar 

  3. Alemi, K., et al.: Optimization model for network coverage of SFU Bennett library. Anal. Now. 2021, 15–31 (2021)

    Google Scholar 

  4. Yin, R., et al.: Distributed spectrum and power allocation for D2D-U networks: a scheme based on NN and federated learning. Mob. Netw. App. 26(5), 2000–2013 (2021)

    Article  Google Scholar 

  5. Qiu, S., et al.: Joint access point placement and power-channel-resource-unit assignment for IEEE 802.11 ax-based dense WiFi network with QoS requirements. IEEE Trans. Mob. Comput. (2021)

    Google Scholar 

  6. Sun, J.-S., Zhu, T., Wozniak, M.: Intelligent spacing selection model under energy-saving constraints for the selection of communication nodes in the Internet of Things. Mob. Netw. App. 628, 1–9 (2021)

    Google Scholar 

  7. Kala, S.M., et al.: Evaluation of theoretical interference estimation metrics for dense WI-FI networks. In: 2021 International Conference on COMmunication Systems and NETworkS (COMSNETS). IEEE (2021)

    Google Scholar 

  8. Wei, W., et al.: Multi-sink distributed power control algorithm for cyber-physical-systems in coal mine tunnels. Comput. Netw. 161, 210–219 (2019)

    Article  Google Scholar 

  9. Wozniak, M., et al.: 6G-enabled IoT home environment control using fuzzy rules. IEEE Internet of Things J. 8(7), 5442–5452 (2020)

    Article  Google Scholar 

  10. Nowicki, R.K., Grzanek, K., Hayashi, Y.: Rough support vector machine for classification with interval and incomplete data. J. Artif. Intell. Soft Comput. Res. 10, 1–10 (2020)

    Article  Google Scholar 

  11. Niewiadomski, A., Kacprowicz, M.: Type-2 fuzzy logic systems in applications: managing data in selective catalytic reduction for air pollution prevention. J. Artif. Intell. Soft Comput. Res. 11, 1–13 (2021)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Applied Mathematics, Silesian University of Technology, Kaszubska 23, 44-100, Gliwice, Poland

    Alan Popiel & Marcin Woźniak

Authors
  1. Alan Popiel
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Marcin Woźniak
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Marcin Woźniak .

Editor information

Editors and Affiliations

  1. Systems Research Institute of the Polish Academy of Sciences, Warsaw, Poland

    Leszek Rutkowski

  2. Częstochowa University of Technology, Częstochowa, Poland

    Rafał Scherer

  3. Częstochowa University of Technology, Częstochowa, Poland

    Marcin Korytkowski

  4. University of Alberta, Edmonton, AB, Canada

    Witold Pedrycz

  5. AGH University of Science and Technology, Kraków, Poland

    Ryszard Tadeusiewicz

  6. University of Louisville, Louisville, KY, USA

    Jacek M. Zurada

Rights and permissions

Reprints and permissions

Copyright information

© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Popiel, A., Woźniak, M. (2023). Algorithm for Solving Optimal Placement of Routers in Mines. In: Rutkowski, L., Scherer, R., Korytkowski, M., Pedrycz, W., Tadeusiewicz, R., Zurada, J.M. (eds) Artificial Intelligence and Soft Computing. ICAISC 2022. Lecture Notes in Computer Science(), vol 13589. Springer, Cham. https://doi.org/10.1007/978-3-031-23480-4_25

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-23480-4_25

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-23479-8

  • Online ISBN: 978-3-031-23480-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation