Zjišťování topologie bezdrátové senzorové sítě genetickými algoritmy
Discovery of Wireless Sensor Network Topology Using Genetic Algorithms
Author
Advisor
Zbořil, FrantišekReferee
Samek, JanGrade
AAltmetrics
Metadata
Show full item recordAbstract
Cílem této bakalářské práce je navrhnout genetický algoritmus, který bude schopen určit polohu senzorů bezdrátové senzorové sítě na základě síly signálu mezi jednotlivými senzory. Nejprve se práce zabývá teorií genetických algoritmů a okrajově popisem bezdrátové senzorové sítě. Následně je na základě této teorie navržen genetický algoritmus, který slouží k zjištění topologie bezdrátové senzorové sítě. Práce také popisuje důležité rysy implementace tohoto algoritmu. Závěrem jsou zhodnoceny dosažené výsledky. The thesis deals with a design of the genetic algorithm that is able to discover the wireless sensor network topology using signal strength among particular sensors. At first, the thesis describes the theory of genetic algorithm and wireless sensor network. Subsequently, on the basis of this theory, the genetic algorithm serving for the wireless sensor network topology discovery has been designed. The thesis also describes important features of the algorithm implementation. In conclusion, the outcomes have been reviewed.
Keywords
umělá inteligence, optimalizace, genetický algoritmus, chromozóm, fitness funkce, genetické operátory, křížení, mutace, bezdrátové sítě, senzorové sítě, topologie sítě, graf, artificial intelligence, optimization, genetic algorithm, chromosome, fitness function, genetic operators, crossover, mutation, wireless network, sensor network, network topology, graphLanguage
čeština (Czech)Study brunch
Informační technologieComposition of Committee
doc. Ing. František Zbořil, CSc. (předseda) doc. RNDr. Pavel Smrž, Ph.D. (místopředseda) doc. Ing. Jan Kořenek, Ph.D. (člen) Mgr. Ing. Pavel Očenášek, Ph.D. (člen) doc. Ing. František Zbořil, Ph.D. (člen)Date of defence
2012-06-12Process of defence
Student nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se pak seznámila s hodnocením vedoucího a posudkem oponenta práce. Student následně odpověděl na otázky oponenta a na další otázky přítomných. Komise se na základě posudku oponenta, hodnocení vedoucího, přednesené prezentace a odpovědí studenta na položené otázky rozhodla práci hodnotit stupněm A (výborně). Otázky u obhajoby: Z jakého důvodu je výsledná aplikace pro řešení genetického algoritmu implementována jako klient-server? V závěru píšete jako možné rozšíření práce použití GPS u vybraných senzorů, což by řešilo některé nedostatky současného řešení. Není však samostatné použití GPS dostatečné k sestavení topologie a použití vámi navrženého genetického algoritmu by již bylo zbytečné?Result of the defence
práce byla úspěšně obhájenaPersistent identifier
http://hdl.handle.net/11012/55310Source
DALECKÝ, Š. Zjišťování topologie bezdrátové senzorové sítě genetickými algoritmy [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2012.Collections
- 2012 [297]