Výzkum lokalizačních algoritmů pro bezdrátové senzorové sítě
Loading...
Date
Authors
ORCID
Advisor
Referee
Mark
A
Journal Title
Journal ISSN
Volume Title
Publisher
Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií
Abstract
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.
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.
Description
Citation
HOLEŠINSKÝ, P. Výzkum lokalizačních algoritmů pro bezdrátové senzorové sítě [online]. Brno: Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií. 2009.
Document type
Document version
Date of access to the full text
Language of document
cs
Study field
Telekomunikační a informační technika
Comittee
prof. Ing. Zdeněk Smékal, CSc. (předseda)
Ing. Robert Vích, DrSc. (místopředseda)
doc. Ing. Izabela Krbilová, Ph.D. (člen)
prof. Ing. Karel Bartušek, DrSc. (člen)
doc. Ing. Jan Jeřábek, Ph.D. (člen)
Ing. Ivo Herman, CSc. (člen)
Ing. Milan Šimek, Ph.D. (člen)
Date of acceptance
2009-06-09
Defence
Vysvětlete algoritmický výběr referenčních uzlů při triangulaci v případě, že je jich v dosahu lokalizovaného senzoru více než tři.
Result of defence
práce byla úspěšně obhájena
Document licence
Standardní licenční smlouva - přístup k plnému textu bez omezení