Název:
Zjišťování topologie bezdrátové senzorové sítě genetickými algoritmy
Překlad názvu:
Discovery of Wireless Sensor Network Topology Using Genetic Algorithms
Autoři:
Dalecký, Štěpán ; Samek, Jan (oponent) ; Zbořil, František (vedoucí práce) Typ dokumentu: Bakalářské práce
Rok:
2012
Jazyk:
cze
Nakladatel: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstrakt: [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.
Klíčová slova:
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; artificial intelligence; chromosome; crossover; fitness function; genetic algorithm; genetic operators; graph; mutation; network topology; optimization; sensor network; wireless network
Instituce: Vysoké učení technické v Brně
(web)
Informace o dostupnosti dokumentu:
Plný text je dostupný v Digitální knihovně VUT. Původní záznam: http://hdl.handle.net/11012/55310