Identification of the sensors configuration and flows control
The article is devoted to the development of strategies for identifying the location of special programmable devices (sensors) in network nodes for collecting, processing, analyzing information about the flow function in order to evaluate arc flows in that part of the network that is not directly ob...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | Belarusian |
| Published: |
Belarusian State University
2019-01-01
|
| Series: | Журнал Белорусского государственного университета: Математика, информатика |
| Subjects: | |
| Online Access: | https://journals.bsu.by/index.php/mathematics/article/view/785 |
| _version_ | 1830214492285304832 |
|---|---|
| author | Ludmila A. Pilipchuk Andrei S. Pilipchuk Eugene N. Polyachok Artem I. Farazei |
| author_facet | Ludmila A. Pilipchuk Andrei S. Pilipchuk Eugene N. Polyachok Artem I. Farazei |
| author_sort | Ludmila A. Pilipchuk |
| collection | DOAJ |
| description | The article is devoted to the development of strategies for identifying the location of special programmable devices (sensors) in network nodes for collecting, processing, analyzing information about the flow function in order to evaluate arc flows in that part of the network that is not directly observed. One of the ways to solve this problem is to search through possible placements, based on heuristic considerations. In work as a model of a flow network with sensors, a sparse underdetermined system of linear algebraic equations is used. The conditions for the uniqueness of the solution of a special kind of system obtained as a result of the use of a priori information from sensors installed in the monitored nodes of the network are determined. However, checking these conditions with a full search can only be used for small networks. The estimations limiting the number of viewed configurations of nodes are obtained and the interval of changing the number of monitored nodes that guarantee the complete observability of the network is justified. These results make it possible to increase the dimensionality of the problems being solved. Methods are developed for finding suboptimal solutions to establish the complete observability of the network for a given intensity threshold. Numerical results of constructing suboptimal solutions for various values of the intensity threshold are obtained. The results of visualization of the sensory configuration of the observed nodes are presented, which guarantee complete observability of the network. Conditions for effective applicability of exact methods are obtained for problems of the investigated class. |
| first_indexed | 2024-12-18T06:43:37Z |
| format | Article |
| id | doaj.art-4b853c8397c6426aba5dc6b7f1744bef |
| institution | Directory Open Access Journal |
| issn | 2520-6508 2617-3956 |
| language | Belarusian |
| last_indexed | 2024-12-18T06:43:37Z |
| publishDate | 2019-01-01 |
| publisher | Belarusian State University |
| record_format | Article |
| series | Журнал Белорусского государственного университета: Математика, информатика |
| spelling | doaj.art-4b853c8397c6426aba5dc6b7f1744bef2022-12-21T21:17:34ZbelBelarusian State UniversityЖурнал Белорусского государственного университета: Математика, информатика2520-65082617-39562019-01-0126776785Identification of the sensors configuration and flows controlLudmila A. Pilipchuk0Andrei S. Pilipchuk1Eugene N. Polyachok2Artem I. Farazei3Belarusian State University, Niezaliežnasci Avenue, 4, 220030, Minsk, BelarusBelarusian State University, Niezaliežnasci Avenue, 4, 220030, Minsk, BelarusBelarusian State University, Niezaliežnasci Avenue, 4, 220030, Minsk, BelarusBelarusian State University, Niezaliežnasci Avenue, 4, 220030, Minsk, BelarusThe article is devoted to the development of strategies for identifying the location of special programmable devices (sensors) in network nodes for collecting, processing, analyzing information about the flow function in order to evaluate arc flows in that part of the network that is not directly observed. One of the ways to solve this problem is to search through possible placements, based on heuristic considerations. In work as a model of a flow network with sensors, a sparse underdetermined system of linear algebraic equations is used. The conditions for the uniqueness of the solution of a special kind of system obtained as a result of the use of a priori information from sensors installed in the monitored nodes of the network are determined. However, checking these conditions with a full search can only be used for small networks. The estimations limiting the number of viewed configurations of nodes are obtained and the interval of changing the number of monitored nodes that guarantee the complete observability of the network is justified. These results make it possible to increase the dimensionality of the problems being solved. Methods are developed for finding suboptimal solutions to establish the complete observability of the network for a given intensity threshold. Numerical results of constructing suboptimal solutions for various values of the intensity threshold are obtained. The results of visualization of the sensory configuration of the observed nodes are presented, which guarantee complete observability of the network. Conditions for effective applicability of exact methods are obtained for problems of the investigated class.https://journals.bsu.by/index.php/mathematics/article/view/785graphsparse systemmodelingconfiguration of sensorsoptimal and suboptimal solutionsvisualization |
| spellingShingle | Ludmila A. Pilipchuk Andrei S. Pilipchuk Eugene N. Polyachok Artem I. Farazei Identification of the sensors configuration and flows control Журнал Белорусского государственного университета: Математика, информатика graph sparse system modeling configuration of sensors optimal and suboptimal solutions visualization |
| title | Identification of the sensors configuration and flows control |
| title_full | Identification of the sensors configuration and flows control |
| title_fullStr | Identification of the sensors configuration and flows control |
| title_full_unstemmed | Identification of the sensors configuration and flows control |
| title_short | Identification of the sensors configuration and flows control |
| title_sort | identification of the sensors configuration and flows control |
| topic | graph sparse system modeling configuration of sensors optimal and suboptimal solutions visualization |
| url | https://journals.bsu.by/index.php/mathematics/article/view/785 |
| work_keys_str_mv | AT ludmilaapilipchuk identificationofthesensorsconfigurationandflowscontrol AT andreispilipchuk identificationofthesensorsconfigurationandflowscontrol AT eugenenpolyachok identificationofthesensorsconfigurationandflowscontrol AT artemifarazei identificationofthesensorsconfigurationandflowscontrol |