APPLYING A FORMALIZED LOGICAL-PROBABILISTIC METHOD FOR DETERMINING THE SURVIVABILITY INDICATORS OF MESH NETWORKS

Author:

,Ozirkovskyy L.ORCID,Volochiy B.,Pryymak N.,Zhuk Yu.

Abstract

Using the example of an LORA MESH network, the capabilities of the logic-probabilistic trajectory modeling method for determining the survivability indicators of mission-critical systems with a mesh network structure are presented. The proposed method is formalized, and based on it, software can be implemented that allows the designer to obtain quantitative values of survivability indicators at the system engineering design stage, when the system has not yet been built in hardware, through modeling. The analysis of known methods for calculating pairwise connectivity indices shows that the use of certain organized intermediate data structures can enhance the computational efficiency of algorithms. In the correlation method, such structures are the sets of paths for the i-th iteration. In the decomposition method, relative to the key element with indexed masking of elements in the set of simple paths, these structures include an indexed array of network elements, which determines their ordering by the chosen criterion, a vector of masking levels for elements in the set of simple paths, and a stack of probabilities for incomplete paths. Therefore, the question arises about the possibility of constructing and applying other auxiliary structures and investigating the efficiency of corresponding algorithms. During the conducted research, the idea emerged to use a "spanning tree" of simple paths as such an auxiliary structure, by means of which it is possible to manage the passage of "probability packets". Methods for evaluating survivability with a grid structure of communication networks are characterized by high computational complexity. Such computational complexity hinders the multivariate analysis of design decisions. The formalization of the probabilistic packet switching method has allowed reducing computational complexity for the user (enabled the implementation of this method in software, as most calculations are performed repeatedly automatically; moreover, when changing the network configuration, the function for calculating connection pairs is formed with less time expenditure). This will allow for multivariate analysis of design decisions, improve the efficiency of system design, and significantly reduce time costs.

Publisher

Lviv Polytechnic National University

Reference13 articles.

1. [1] Бачинський, І. В. Термінологічний словник з інформаційної безпеки [Текст] / І. В. Бачинський, В. Б. Дудикевич, В. С. Зачепило, Л. Т. Пархуць, В. В. Хома, О. В. Яструбецький. - Львів, 2005. - 140 с. - ISBN 966-8041-34-8.

2. [2] ДСТУ 2860-94 Надійність техніки. Терміни та визначення

3. [3] Freitag, F. & Miquel Solé, Joan & Meseguer, Roc. (2023). Position Paper: LoRa Mesh Networks for Enabling Distributed Intelligence on Tiny IoT Nodes, doi:10.3233/AISE230026.

4. [4] Mohamed Saban, Otman Aghzout, Leandro D. Medus, Alfredo Rosado, Experimental Analysis of IoT Networks Based on LoRa/LoRaWAN under Indoor and Outdoor Environments: Performance and Limitations, IFAC-PapersOnLine, Volume 54, Issue 4, 2021, Pages 159-164, doi:10.1016/j.ifacol.2021.10.027.

5. [5] Beichelt F., Franken P., Zuverlässigkeit & Instandhaltung-Math. Methoden, 1983, Technik, Berlin - 392 p.

同舟云学术

1.学者识别学者识别

2.学术分析学术分析

3.人才评估人才评估

"同舟云学术"是以全球学者为主线,采集、加工和组织学术论文而形成的新型学术文献查询和分析系统,可以对全球学者进行文献检索和人才价值评估。用户可以通过关注某些学科领域的顶尖人物而持续追踪该领域的学科进展和研究前沿。经过近期的数据扩容,当前同舟云学术共收录了国内外主流学术期刊6万余种,收集的期刊论文及会议论文总量共计约1.5亿篇,并以每天添加12000余篇中外论文的速度递增。我们也可以为用户提供个性化、定制化的学者数据。欢迎来电咨询!咨询电话:010-8811{复制后删除}0370

www.globalauthorid.com

TOP

Copyright © 2019-2024 北京同舟云网络信息技术有限公司
京公网安备11010802033243号  京ICP备18003416号-3