|
|
Vyhledávání nejvzdálenějšího prvku v bezdrátové senzorové síti
Pfudl, Tomáš ; Morávek, Patrik (oponent) ; Šimek, Milan (vedoucí práce)
Diplomová práce se ve své první části zaměřuje na efektivitu komunikace při selekci referenčních uzlů během bezkotevní lokalizace v sítích WSN. V této části jsou pro-zkoumány dva bezkotevní lokalizační algoritmy AFL a CRP. Selekce referencí probíhá metodou hledání nejvzdálenějšího prvku v síti. Poznatky získané o selekci referencí a komunikační náročnosti těchto algoritmů jsou dále využity ve druhé části práce, která je zaměřena na odstranění nedostatků v komunikaci a následně na návrh nového algoritmu pro selekci referencí. Princip nově navrženého algoritmu CASRU (Centralizovaný Al-goritmus pro Selekci Referenčních Uzlů) vychází z algoritmu CRP. Dochází v něm k tvoření stromové struktury a následně k filtrování komunikace v této struktuře. Oproti CRP avšak dosahuje mnohem větší úspěšnosti selekce na náhodně rozložených sítích a přitom snižuje množství komunikační zátěže.
|
|
|
Reference Nodes Selection for Anchor-Free Localization in Wireless Sensor Networks
Šimek, Milan ; Makáň, Florian (oponent) ; Diviš, Zdeněk (oponent) ; Komosný, Dan (vedoucí práce)
The doctoral thesis is focused on a design of a novel anchor free localization algorithm for wireless sensor networks. As introduction, the incremental and concurrent anchor free localization algorithms are presented and their performance is compared. It was found that contemporary anchor free localization algorithms working in the concurrent manner achieve a low localization error, but dissipate signicant energy reserves. A new Boundary Recognition Aided Localization algorithm presented in this thesis is based on an idea to recognize the nodes placed on the boundary of network and thus reduce the number of transmission realized during the reference nodes selection phase of the algorithm. For the position estimation, the algorithm employs the multilateration technique that work eectively with the low number of the reference nodes. Proposed algorithms are tested through the simulations and validated by the real experiment with the wireless sensor network. The novel Boundary Recognition Aided Localization algorithm is compared with the known algorithms in terms of localization error and the communication cost. The results show that the novel algorithm presents powerful solution for the anchor free localization.
|
|
|
Reference Nodes Selection for Anchor-Free Localization in Wireless Sensor Networks
Šimek, Milan ; Makáň, Florian (oponent) ; Diviš, Zdeněk (oponent) ; Komosný, Dan (vedoucí práce)
The doctoral thesis is focused on a design of a novel anchor free localization algorithm for wireless sensor networks. As introduction, the incremental and concurrent anchor free localization algorithms are presented and their performance is compared. It was found that contemporary anchor free localization algorithms working in the concurrent manner achieve a low localization error, but dissipate signicant energy reserves. A new Boundary Recognition Aided Localization algorithm presented in this thesis is based on an idea to recognize the nodes placed on the boundary of network and thus reduce the number of transmission realized during the reference nodes selection phase of the algorithm. For the position estimation, the algorithm employs the multilateration technique that work eectively with the low number of the reference nodes. Proposed algorithms are tested through the simulations and validated by the real experiment with the wireless sensor network. The novel Boundary Recognition Aided Localization algorithm is compared with the known algorithms in terms of localization error and the communication cost. The results show that the novel algorithm presents powerful solution for the anchor free localization.
|
|
|
Vyhledávání nejvzdálenějšího prvku v bezdrátové senzorové síti
Pfudl, Tomáš ; Morávek, Patrik (oponent) ; Šimek, Milan (vedoucí práce)
Diplomová práce se ve své první části zaměřuje na efektivitu komunikace při selekci referenčních uzlů během bezkotevní lokalizace v sítích WSN. V této části jsou pro-zkoumány dva bezkotevní lokalizační algoritmy AFL a CRP. Selekce referencí probíhá metodou hledání nejvzdálenějšího prvku v síti. Poznatky získané o selekci referencí a komunikační náročnosti těchto algoritmů jsou dále využity ve druhé části práce, která je zaměřena na odstranění nedostatků v komunikaci a následně na návrh nového algoritmu pro selekci referencí. Princip nově navrženého algoritmu CASRU (Centralizovaný Al-goritmus pro Selekci Referenčních Uzlů) vychází z algoritmu CRP. Dochází v něm k tvoření stromové struktury a následně k filtrování komunikace v této struktuře. Oproti CRP avšak dosahuje mnohem větší úspěšnosti selekce na náhodně rozložených sítích a přitom snižuje množství komunikační zátěže.
|
host ::
RSS.