Kooperativní reputační systémy v bezdrátových sensorových sítích

Bc. Juraj Ďaďo

Master's thesis

Cooperative reputation systems in wireless sensor networks

Abstract:

Reputation systems in wireless sensor networks, i.e. the cooperation of nodes in generating node reputation, provide the means to detect malicious nodes and penalize them by avoiding from the routing process or by other method. This paper contains a basic description of selected reputation systems for wireless sensor networks. It starts with a theoretical chapter about evolution algorithms with a specific focus on genetic algorithms. Next, it focuses on designing a program, which uses a genetic algorithm to find the optimal parameters of selected systems to increase the success rate of detecting malicious nodes, which then leads to an increase of data transfer effectiveness. The paper concludes with the analysis and evaluation of results from the implemented program.

Abstract:

Reputačné systémy v bezdrôtových senzorových sieťach poskytujú spôsob, ako pomocou vzájomného spolupracovania uzlov pri tvorbe reputácií o ostatných uzloch detekovať nevhodne sa správajúce uzly a následne ich potrestať vylúčením z procesu smerovania alebo iným spôsobom. V tejto práci sa nachádza základný popis zvolených reputačných systémov pre bezdrôtové senzorové siete. Obsahuje teoretický úvod do problematiky evolučných algoritmov, konkrétne genetických algoritmov. Nasledujúca časť je zameraná na návrh programu využívajúceho genetický algoritmus na nájdenie optimálnych parametrov zvolených systémov, tak aby sa zvýšila úspešnosť detekcie nevhodne sa správajúcich uzlov, a tým zvýšila úspešnosť prenosu dát v sieti. V záverečnej časti sa nachádza analýza a zhodnotenie výsledkov z implementovaného programu.

Kľúčové slová

wireless sensor network, bezdrôtové senzorové siete, reputačné systémy, evolučné algoritmy, genetický algoritmus, mutácia, kríženie, simulácia, Watchdog, Pathrater, OCEAN, Context Aware, DSR

Jazyk práce: Slovak

Datum vytvoření / odevzdání či podání práce: 31. 5. 2010

Obhajoba závěrečné práce

• Obhajoba proběhla 29. 6. 2010
• Vedúci: RNDr. Petr Švenda, Ph.D.
• Oponent: RNDr. Andrij Stecko, Ph.D.

Masaryk University

Faculty of Informatics

Master programme / odbor:
Informatics / Information Technology Security