Вісники та науково-технічні збірники, журнали
Permanent URI for this communityhttps://ena.lpnu.ua/handle/ntb/12
Browse
4 results
Search Results
Item Комплексний метод оптимізації маршрутизації інформаційних потоків у самоорганізованих мережах(Видавництво Львівської політехніки, 2017-03-28) Климаш, Ю. В.; Шпур, О. М.; Кайдан, М. В.; Klymash, Yu. V.; Shpur, O. M.; Kaidan, M. V.; Національний університет “Львівська політехніка”; Lviv Polytechnic National UniversityРозроблено комплексний підхід до оптимізації маршрутів передавання даних у самоорганізованих мережах. Суть методу полягає у оптимізації множини найкращих маршрутів, що утворюються завдяки роботі модифікованих алгоритмів імітації відпалу та мурашкового, використання яких дає змогу знаходити глобальний екстремум деякої функції на основі впорядкованого випадкового пошуку та здійснювати пошук оптимізованого маршруту з найкращим значенням параметра QoS на основі видалення/додавання вузла до маршруту, а також враховувати неоднорідності в мережі. Це дасть змогу забезпечити високу працездатність мережі загалом та підтримувати необхідний рівень параметрів QoS для кінцевих користувачів.Item Модель визначення метричного тензора телекомунікаційної мережі на основі криволінійної системи координат(Видавництво Львівської політехніки, 2017-03-28) Климаш, Ю. В.; Кайдан, М. В.; Стрихалюк, Б. М.; Klymash, Yu. V.; Kaidan, M. V.; Strykhalyuk, B. M.; Національний університет “Львівська політехніка”; кафедра телекомунікації; Lviv Polytechnic National University; Department of TelecommunicationsВизначено метричний тензор, символи Крістофеля, тензори Рімана, Річі, скаляр кривизни простору для різних просторів. Наведено приклад визначення метричного тензору на основі теореми косинусів. Вперше визначено компоненту метричного тензора векторів з використанням теореми косинусів для чотирикутника з врахуванням двосто- роннього зв’язку між кожною парою вузлів. Запропоновано збільшити кількість компо- нент метричного тензора, що дасть змогу представити метрику у симетричному тензор- ному полі для опису деформації ріманової метрики, яку застосовують у потоках Річчі.Item Алгоритм максимізації часу життя сенсорної мережі з використанням концепції віртуальних вузлів(Видавництво Львівської політехніки, 2016) Стрихалюк, Б. М.; Климаш, Ю. В.; Болюбаш, І. І.Розглянуто концепцію віртуальних вузлів, які є копіями реальних вузлів, кожен з яких здатний виконувати певне завдання і відправляти отримані дані до наступного віртуального вузла. Представлено функції витрат енергії для зчитування, оброблення та передавання інформації. Введено умову обмеження, яка необхідна, коли географічна зона контролюється певною кількістю вузлів, проте не потрібна інформація від усіх вузлів. Запропоновано алгоритм щодо максимізації часу життя безпровідних сенсорних мереж, який дає змогу звести до мінімуму витрати енергії вузлів. One of the main problems of the requirements of quality of service of wireless sensor networks is to provide fault tolerance. Based on research on energy nodes and routing data, efficiency is paramount to increase the lifetime of the network [1]. In this paper an algorithm of network lifetime maximization is proposed as a promising solution towards a distributed application deployment in wireless sensor networks. There are three cost functions: reading, processing and transmission information; the concept of virtual nodes, which are copies of real nodes. To assess the effectiveness of the algorithm considers three cases the tests are the most common, such as: 1) uniform power consumption and uniform primary energy in each node; 2) irregular power consumption and uniform primary energy in each node; 3) uniform power consumption and uneven primary energy in each node. Nodes are randomly following a uniform distribution. Each unit is equipped with sensors to measure temperature, humidity and light. To minimize energy consumption must have exact information about the network topology, the distance between them and the number of parameters: energy consumption in the processing, reading and transmission of information, residual energy node, the working frequency, data rate. Modeling was performed for two cases: A) when the information is processed and stored on the receiving node and B) when data from this node is analyzed and processed by specialists, while the node itself provides only basic processing. In cases B2 and B3, units selected to perform the proposed algorithm processing, will be those who weigh less on the network, regardless of whether they are heads of clusters or not. In particular, the best results in terms of energy consumption networks with diverse options that are the most common type of network in real conditions. In the case of A, where more detailed processing and the number of instructions for each process higher energy savings lower than B.Item Підвищення ефективності динамічної маршрутизацiї у гетерогенних сервiсно-орiєнтованих системах з використанням гіперболічних потоків Річчі(Видавництво Львівської політехніки, 2015) Стрихалюк, Б. М.; Климаш, Ю. В.; Стрихалюк, І. Б.; Коваль, Б. В.Розглянуто теоретичний базис конформного відображення координат у гіперболічному просторі. Запропоновано алгоритм на основі використання гiперболiчного потоку Рiччi, що дає змогу збiльшити ефективність маршрутизації інформаційних потоків за рахунок незначного зростання відповідної евклідової метрики. The work is dedicated to routing effectiveness increasing for heterogeneous networks with dynamic variables heterogeneities. Distribution of information flows in heterogeneous networks depends on the structural heterogeneities that can dynamically change because of incorrect settings, overload, migration of virtual machines and other emergencies. These factors considerably influence the success routing, notably in large-scale networks that provide a wide range of services. We propose algorithm based on Ricci flows that allow transition from one space to another with preservation properties of conformal mapping network structure to improve the availability of nodes. A wide range of foreign scientists considers the Ricci flow in Euclidean space. This work represents the routing algorithmbased on Ricci flow in hyperbolic space, which allows smoothing the verge heterogeneities. Consequently, laying circuits can be designed so that its metric is compatible with the Euclidean metric by applying Poincare disk that allows us to depict the network topology on a single canonical disk with round holes and convert nodes to form of virtual coordinates. We perform the network simulation based on comparison of routing algorithms using hyperbolic and traditional Ricci flows and GeoRou (Geometric routing), which represents the best results of geometric algorithms. The algorithm converge faster than others do, since it allows reducing the probability of errors in the curvature and ensuring effective delivery in the presence of complex dynamic structural variable heterogeneities. We also perform the simulation of distance vector routing based on real coordinates using virtual coordinates. With real coordinates, successful routing was observed in 78.66 % cases, based on virtual coordinates – in 92.5 % cases. Therefore, routing algorithm based on hyperbolic Ricci flow improves effectiveness compared to other routing algorithms by a slight increase in the respective Euclidean metric.