Path selection algorithms for connecting wireless base stations to power centers in a mine
Relevance. Necessary condition for the systems of safety and process control functioning in a mine is to provide power supply to the relevant facilities. The paper deals with one of the tasks of designing a power supply network in a mine within the framework of a hierarchical approach to organizing...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | Russian |
| Published: |
Tomsk Polytechnic University
2025-01-01
|
| Series: | Известия Томского политехнического университета: Инжиниринг георесурсов |
| Subjects: | |
| Online Access: | https://izvestiya.tpu.ru/archive/article/view/4576 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1825199977594355712 |
|---|---|
| author | Denis A. Migov Anastaiya N. Yurgenson |
| author_facet | Denis A. Migov Anastaiya N. Yurgenson |
| author_sort | Denis A. Migov |
| collection | DOAJ |
| description |
Relevance. Necessary condition for the systems of safety and process control functioning in a mine is to provide power supply to the relevant facilities. The paper deals with one of the tasks of designing a power supply network in a mine within the framework of a hierarchical approach to organizing the network structure. Within this approach, power controllers are connected to mine lighting breaker. To supply base stations to power controllers, a multi-core cable is used. The number of such cores, as well as the number of such cables emanating from a power controller, are the parameters of the problem. Aim. To consider the problem of choosing routes for connecting base stations of wireless communication in a mine to power centers. It is assumed that base stations and mine lighting breakers are already located in a mine, having the ability to connect a given number of power controllers to them. The connection scheme must be optimal in terms of cost, which is determined by the cost of the cable used. Methods. The authors have proposed several algorithms for solving the mathematical problem, including a greedy algorithm, based on the “go to the nearest point” strategy, and a simulated annealing method. Results. To solve the problem, several approximate methods were proposed and tested. The number of cores is parameter of the problem. The best of the considered algorithms is the annealing simulation algorithm. However, if power centers need to be placed as well, brute force enumeration in the algorithm also gives good results with an appropriate combination of the number of power controllers and the number of possible locations for their placement. Practical relevance. The mathematical problem stated and the mathematical methods make it possible to find minimum cost routes for connecting wireless base stations by multi-core cables to power sources.
|
| format | Article |
| id | doaj-art-b985f5ff0fc54f79951fc80532542def |
| institution | Kabale University |
| issn | 2500-1019 2413-1830 |
| language | Russian |
| publishDate | 2025-01-01 |
| publisher | Tomsk Polytechnic University |
| record_format | Article |
| series | Известия Томского политехнического университета: Инжиниринг георесурсов |
| spelling | doaj-art-b985f5ff0fc54f79951fc80532542def2025-02-08T02:37:49ZrusTomsk Polytechnic UniversityИзвестия Томского политехнического университета: Инжиниринг георесурсов2500-10192413-18302025-01-01336110.18799/24131830/2025/1/4576Path selection algorithms for connecting wireless base stations to power centers in a mineDenis A. MigovAnastaiya N. Yurgenson Relevance. Necessary condition for the systems of safety and process control functioning in a mine is to provide power supply to the relevant facilities. The paper deals with one of the tasks of designing a power supply network in a mine within the framework of a hierarchical approach to organizing the network structure. Within this approach, power controllers are connected to mine lighting breaker. To supply base stations to power controllers, a multi-core cable is used. The number of such cores, as well as the number of such cables emanating from a power controller, are the parameters of the problem. Aim. To consider the problem of choosing routes for connecting base stations of wireless communication in a mine to power centers. It is assumed that base stations and mine lighting breakers are already located in a mine, having the ability to connect a given number of power controllers to them. The connection scheme must be optimal in terms of cost, which is determined by the cost of the cable used. Methods. The authors have proposed several algorithms for solving the mathematical problem, including a greedy algorithm, based on the “go to the nearest point” strategy, and a simulated annealing method. Results. To solve the problem, several approximate methods were proposed and tested. The number of cores is parameter of the problem. The best of the considered algorithms is the annealing simulation algorithm. However, if power centers need to be placed as well, brute force enumeration in the algorithm also gives good results with an appropriate combination of the number of power controllers and the number of possible locations for their placement. Practical relevance. The mathematical problem stated and the mathematical methods make it possible to find minimum cost routes for connecting wireless base stations by multi-core cables to power sources. https://izvestiya.tpu.ru/archive/article/view/4576power network in a minewireless networkgraphhypernettraveling salesman problemannealing simulation method |
| spellingShingle | Denis A. Migov Anastaiya N. Yurgenson Path selection algorithms for connecting wireless base stations to power centers in a mine Известия Томского политехнического университета: Инжиниринг георесурсов power network in a mine wireless network graph hypernet traveling salesman problem annealing simulation method |
| title | Path selection algorithms for connecting wireless base stations to power centers in a mine |
| title_full | Path selection algorithms for connecting wireless base stations to power centers in a mine |
| title_fullStr | Path selection algorithms for connecting wireless base stations to power centers in a mine |
| title_full_unstemmed | Path selection algorithms for connecting wireless base stations to power centers in a mine |
| title_short | Path selection algorithms for connecting wireless base stations to power centers in a mine |
| title_sort | path selection algorithms for connecting wireless base stations to power centers in a mine |
| topic | power network in a mine wireless network graph hypernet traveling salesman problem annealing simulation method |
| url | https://izvestiya.tpu.ru/archive/article/view/4576 |
| work_keys_str_mv | AT denisamigov pathselectionalgorithmsforconnectingwirelessbasestationstopowercentersinamine AT anastaiyanyurgenson pathselectionalgorithmsforconnectingwirelessbasestationstopowercentersinamine |