Original title:
Zjišťování topologie bezdrátové senzorové sítě genetickými algoritmy
Translated title:
Discovery of Wireless Sensor Network Topology Using Genetic Algorithms
Authors:
Dalecký, Štěpán ; Samek, Jan (referee) ; Zbořil, František (advisor) Document type: Bachelor's theses
Year:
2012
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta informačních technologií Abstract:
[cze][eng]
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:
artificial intelligence; chromosome; crossover; fitness function; genetic algorithm; genetic operators; graph; mutation; network topology; optimization; sensor network; wireless network; bezdrátové sítě; chromozóm; fitness funkce; genetické operátory; genetický algoritmus; graf; křížení; mutace; optimalizace; senzorové sítě; topologie sítě; umělá inteligence
Institution: Brno University of Technology
(web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library. Original record: http://hdl.handle.net/11012/55310