Secure Multipath Routing Algorithm with Optimal Balancing Message Fragments in MANET
Journal Title: Радиоэлектроника и информатика - Year 2015, Vol 1, Issue 1
Abstract
Abstract—This paper is devoted to the proposition of the algorithm of secure multipath routing with optimal balancing message fragments number in MANET. The work considered the concept of the threshold secret sharing scheme in relation to secure routing using non-overlapping paths for the message fragments transmission. Based on the analysis of disadvantages of existing mechanism SPREAD, it was proposed to improve the fragments allocation model, which had been reduced to the optimal balancing of message fragments number transmitted over the non-overlapping paths. Several optimality criteria were suggested as to the solution of balancing problem using Shamir`s scheme with or without redundancy. In the comparative analysis it was justified to use optimality criterion in practice, providing, on the one hand, minimization of dynamically managed upper bound number of fragments transmitted over separate non- overlapping paths in the network, and on the other hand – adaptation to security parameters (probability of compromise) of individual network elements: nodes, links and paths. Numerical examples of models with different optimality criteria of the solutions obtained, and their comparative analysis were presented. Within the proposed algorithm it is suggested to use the model under which the minimum number of fragments is transmitted by the worst path in terms of the probability of compromise, whereas their maximum number - by the best path.
Authors and Affiliations
Ali Salem Ali, Oleksandra S. Yeremenk
Keywords
Related Articles
- EP ID EP581841
- DOI -
- Views 126
- Downloads 0
Технологии цифрового мониторинга и облачного управления киберфизическими социальными процессами
Показывается развитие моделей, методов, алгоритмов и программных средств создания цифровых систем управления наукой и образованием в университете за последние годы. Определяются узкие места и преимущества наиболее интере...
ФОРМАЛИЗАЦИЯ НЕЯВНОГО ПРОЦЕДУРНОГО ЗНАНИЯ
Рассматриваются особенности неявного процедурного знания. Предлагается модель такого знания, содержащая явную составляющую в форме последовательностей дей- ствий и неявную составляющую в форме неформализован- ных отношен...
РОЗРОБКА ІНФОРМАЦІЙНОЇ ТЕХНОЛОГІЇОПЕРАТИВНОЇ ТА КОНФІДЕНЦІЙНОЇДОСТАВКИ ВІДЕОІНФОРМАЦІЙНОГОРЕСУРСУ В СИСТЕМІ КРИТИЧНОЇІНФРАСТРУКТУРИ
Розробляється інформаційна технологія оперативної та конфіденційної доставки відеоінформаційного ресурсу в системі критичної інфраструктури шляхом захисту блоків, що містять контурну інформацію. Виявляється контурна інф...
Методы выявления деструктивных суггестивных информационно-психологических операций в информационно-социальном пространстве
Предлагаются подходы к выявлению деструктивных суггестивных воздействий на подсознание человека в текстовых сообщениях в условиях информационно- психологического противоборства. Выявление деструктивных воздействий предла...
ДИНАМІЧНА МОДЕЛЬ ОПТИМІЗАЦІЇ ТРАНСПОРТНИХ ВИТРАТ З УРАХУВАННЯМ НЕВИЗНАЧЕНОСТІ ТЕРМІНІВ ДОСТАВКИ
Розглядається транспортно-логістична система обслуго- вування клієнтів з організацією доставки та вивезення інструментів. Пропонується динамічна модель виконан- ня портфеля замовлень на визначеному горизонті плану- вання...