THE USE OF THE BASIC STRUCTURAL CHARACTERISTICS OF THE NETWORK OF UNCERTAIN TOPOLOGY TO ASSESS ITS STRUCTURAL RELIABILITY

ID елемента: 20807
2026/04/30
Властивості
Назва
Англійська
THE USE OF THE BASIC STRUCTURAL CHARACTERISTICS OF THE NETWORK OF UNCERTAIN TOPOLOGY TO ASSESS ITS STRUCTURAL RELIABILITY
Російська
ИСПОЛЬЗОВАНИЕ БАЗОВЫХ СТРУКТУРНЫХ ХАРАКТЕРИСТИК СЕТИ НЕОПРЕДЕЛЕННОЙ ТОПОЛОГИИ ДЛЯ ОЦЕНКИ ЕЕ СТРУКТУРНОЙ НАДЕЖНОСТИ
Українська
ВИКОРИСТАННЯ БАЗОВИХ СТРУКТУРНИХ ХАРАКТЕРИСТИК МЕРЕЖІ НЕВИЗНАЧЕНОЇ ТОПОЛОГІЇ ДЛЯ ОЦІНКИ ЇЇ СТРУКТУРНОЇ НАДІЙНОСТІ
Опис
Англійська
The article presents that the characteristic features of modern networks are the priority use of wireless access and the introduction of self-organization mechanisms into the network. At the same time, the issues of assessing the structural reliability of networks of uncertain topology, including self-organizing networks, are becoming increasingly relevant. It is noted that the existing methods for assessing structural reliability are focused on applications for networks with a previously known topology and in cases where the structure of the network is constantly changing, these methods are of little use. An approach is proposed that assumes obtaining estimates of the structural reliability of networks of uncertain topology based on taking into account the basic structural characteristics — the network dimensions, the degree of its connectivity, the maximum allowable path rank (rank — the number of branches (sections) that make up the path) used for networks; determining the upper and lower limits of structural reliability. The upper limit of structural reliability is formed on the basis of a variety of paths that can be used to organize connections. The lower limit of structural reliability is formed on the basis of a set of sections that separate the paths used. The set of sections is determined on the basis of obtaining a dual Boolean function relative to the set of paths used, represented in disjunctive normal form. Expressions are presented for determining the number of paths of various ranks that can be used to serve applications coming into the network of uncertain topology, as well as sections that separate paths. Expressions are presented that allow determining the upper and lower limits of structural reliability for each bond. A method for obtaining a weighted average of the structural reliability of a network with an uncertain topology is presented. An example of the implementation of the proposed method for determining the index of structural reliability of a network of uncertain topology has been performed. Directions for further research are identified.
Російська
В статье показано, что характерными признаками современных сетей являются приоритетное использование беспроводного доступа и внедрение в сеть механизмов самоорганизации. При этом вопросы оценки структурной надежности сетей неопределенной топологии, в том числе и самоорганизующихся сетей, становятся все более актуальными. Отмечено, что существующие методы оценки структурной надежности ориентированы на применение для сетей с заранее известной топологией и в случаях, когда структура сети постоянно изменяется, эти методы оказываются малопригодными. Предложен подход, предполагающий получение оценок структурной надежности сетей неопределенной топологии, основанный на учете базовых структурных характеристик – размерности сети, степени ее связности, максимально допустимого ранга путей (ранг – число ветвей (участков), составляющих путь), используемых для организации связи, состоящий в определении верхней и нижней границ структурной надежности. Верхняя граница структурной надежности формируется на основе множества путей, которые могут использоваться для организации связей. Нижняя граница структурной надежности формируется на основе множества сечений, разделяющих используемые пути. Множество сечений определяется на основе получения двойственной булевой функции относительно множества используемых путей, представленных в дизъюнктивной нормальной форме. Представлены выражения для определения числа путей различных рангов, которые могут быть использованы для обслуживания заявок, поступающих в сеть неопределенной топологии, а также сечений, разделяющих пути. Представлены выражения, позволяющие определить верхнюю и нижнюю границы структурной надежности для каждой связи. Представлен способ получения средневзвешенной оценки структурной надежности сети с неопределенной топологией. Выполнен пример реализации предложенного способа определения показателя структурной надежности сети неопределенной топологии. Определены направления дальнейших исследований.
Українська
В статті зазначено, що характерними ознаками сучасних мереж є пріоритетне використання бездротового доступу і впровадження в мережу механізмів самоорганізації. При цьому питання оцінки структурної надійності мереж невизначеної топології, в тому числі і самоорганізованих мереж, стають все більш актуальними. Відзначено, що існуючі методи оцінки структурної надійності орієнтовані на застосування для мереж із заздалегідь відомою топологією і в випадках, коли структура мережі постійно змінюється, ці методи виявляються малопридатними. Запропоновано підхід, що передбачає отримання оцінок структурної надійності мереж невизначеною топології, заснований на урахуванні базових структурних характеристик – розмірності мережі, ступеня її зв'язності, максимально допустимого рангу шляхів (ранг – число гілок (ділянок), що складають шлях), що використовуються для організації зв'язку, який складається в визначенні верхньої і нижньої меж структурної надійності. Верхня межа структурної надійності формується на основі множини шляхів, які можуть використовуватися для організації зв'язків. Нижня межа структурної надійності формується на основі множини розрізів, які поділяють використані шляхи. Множина розрізів визначається на основі отримання двоїстої булевої функції відносно використаних шляхів, представлених в диз'юнктивній нормальній формі. Надано вирази для визначення числа шляхів різних рангів, які можуть бути використані для обслуговування заявок, що надходять в мережу невизначеної топології, а також розрізів, які поділяють шляхи. Представлені вирази, що дозволяють визначити верхню і нижню межі структурної надійності для кожного зв'язку. Надано спосіб отримання середньозваженої оцінки структурної надійності мережі з невизначеною топологією. Виконано приклад реалізації запропонованого способу визначення показника структурної надійності мережі невизначеної топології. Визначено напрямки подальших досліджень.
Автор
Українська
Kniazieva, N.
Українська
Kolumba, I.
Тематика
Англійська
network of uncertain topology
Англійська
self-organizing network
Англійська
structural reliability
Англійська
lower and upper boundaries of structural reliability
Англійська
path
Англійська
section
Російська
сеть неопределенной топологии
Російська
самоорганизующаяся сеть
Російська
структурная надежность
Російська
нижняя и верхняя граница структурной надежности
Російська
путь
Російська
сечение
Українська
мережа невизначеної топології
Українська
самоорганізовані мережі
Українська
структурна надійність
Українська
нижня і верхня межа структурної надійності
Українська
шлях
Українська
розріз
Видавництво
Українська
Національний університет «Полтавська політехніка імені Юрія Кондратюка»
Тип
info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
Формат
application/pdf
Ідентифікатор
https://journals.nupp.edu.ua/sunz/article/view/1340
10.26906/SUNZ.2018.6.130
Джерело
Англійська
Control, Navigation and Communication Systems. Academic Journal; Vol. 6 No. 52 (2018): Control, Navigation and Communication Systems; 130-134
Російська
Системы управления, навигации и связи. Сборник научных трудов; Том 6 № 52 (2018): Системи управління, навігації та зв’язку; 130-134
Українська
Системи управління, навігації та зв’язку. Збірник наукових праць; Том 6 № 52 (2018): Системи управління, навігації та зв’язку; 130-134
2073-7394
10.26906/SUNZ.2018.6
Мова
uk
Відношення
https://journals.nupp.edu.ua/sunz/article/view/1340/1140
Права
Українська
Авторське право (c) 2018 N. Kniazieva, I. Kolumba
Набори елементів 1
Збірник наукових праць. Системи управління, навігації та зв’язку
20733 346 items
Інформація про метадані
Створено
2026-4-30 16:43
Остання зміна
2026-4-30 16:43
ID елемента
#20807