Název:
Výzkum lokalizačních algoritmů pro bezdrátové senzorové sítě
Překlad názvu:
Research of Localization Algorithms in Wireless Sensor Networks
Autoři:
Holešinský, Pavel ; Morávek, Patrik (oponent) ; Šimek, Milan (vedoucí práce) Typ dokumentu: Diplomové práce
Rok:
2009
Jazyk:
cze
Nakladatel: Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií
Abstrakt: [cze][eng]
Tato diplomová práce je zaměřená na výzkum lokalizačních algoritmů. Lokalizační algoritmy jsou často vyvíjeny přímo pro konkrétní aplikaci, protože konkrétní požadavky každé aplikace se mohou značně různit. Takový přístup by vedl k existenci mnoha variant lokalizačních algoritmů. Základních principů lokalizačních algoritmů je však jen několik. Navzájem se od sebe liší použitými mechanismy a nastavenými parametry, čímž se přizpůsobují konkrétnímu prostředí. Při hledání nejvhodnějšího lokalizačního algoritmu pro konkrétní podmínky a požadavky je možné okruh zúžit na základě obecné charakteristiky lokalizačních algoritmů. Pro porovnání chování několika podobných algoritmů a pro výběr nejlepšího nastavení parametrů je velmi užitečná existence simulačního prostředí, které poskytuje odezvu lokalizačního algoritmu s konkrétně nastavenými parametry na testovací vstupní podmínky. Právě takové simulační prostředí je v rámci této diplomové práce vyvíjeno. Nejdříve byl proveden průzkum dostupných možností pro lokalizaci, přičemž byl zde v práci uveden jejich přehled. Dále se pak práce zaměřuje na vývoj dvou lokalizačních algoritmů. Oba algoritmy pro určení pozice využívají triangulační mechanismus, který určuje pozici v neznámém bodě na základě vzdálenosti ke třem bodům se známou pozicí. Z tohoto pohledu by se mohlo zdát, že algoritmy budou mít podobné vlastnosti. Pomocí simulačního prostředí je prezentována jejich odlišnost a také vhodnost použití v odlišných podmínkách.
This diploma thesis is focused on research of localization algorithms. Each developed localization algorithms are generally application specific. Because of application requirements diversity, many variants of localization algorithms exist. In case of finding appropriate localization algorithm for concrete application usability, existence of real condition simulation environment is useful. Development of this simulation environment was made simultaneously with both localization algorithms. At first, survey of available localization technic was performed and their summary was listed. Further work was aimed on research of two localization algorithms. Both of them use triangulation mechanism to determine unknown node position. This mechanism is based on measurement of distance to three reference points with known position. It would seem that both algorithms are similar, but simulation shows their difference and presents their suitability for diverse conditions.
Klíčová slova:
lokalizace; pozice; senzorový uzel; triangulace; WSN; localisation; position; sensor node; triangulation; WSN
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/10204