Vyhledávání nejvzdálenějšího prvku v bezdrátové senzorové síti
Loading...
Date
Authors
Pfudl, Tomáš
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
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.
Master’s thesis in the first part focuses on the effectiveness of communication in the selection of reference nodes during the anchor-free localization in WSN. In this part two anchor-free localization algorithms AFL and CRP are explored. Knowledge learned on the selection of reference nodes and communication complexities of these algorithms are used in the second part. The second part is aimed at eliminating weaknesses in communication and subsequently proposed a new algorithm for selection of references. The principle of the newly proposed algorithm CASRU (Centralized Algorithm for Selection of Reference Nodes) is based on the principle of CRP. CASRU algorithm builds logical tree structure and then filters the communication through it. New algorithm achieves much greater success in the selection in randomly distributed networks while reducing the amount of communication load.
Master’s thesis in the first part focuses on the effectiveness of communication in the selection of reference nodes during the anchor-free localization in WSN. In this part two anchor-free localization algorithms AFL and CRP are explored. Knowledge learned on the selection of reference nodes and communication complexities of these algorithms are used in the second part. The second part is aimed at eliminating weaknesses in communication and subsequently proposed a new algorithm for selection of references. The principle of the newly proposed algorithm CASRU (Centralized Algorithm for Selection of Reference Nodes) is based on the principle of CRP. CASRU algorithm builds logical tree structure and then filters the communication through it. New algorithm achieves much greater success in the selection in randomly distributed networks while reducing the amount of communication load.
Description
Citation
PFUDL, T. Vyhledávání nejvzdálenějšího prvku v bezdrátové senzorové síti [online]. Brno: Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií. 2011.
Document type
Document version
Date of access to the full text
Language of document
cs
Study field
Telekomunikační a informační technika
Comittee
doc. Ing. Ivan Rampl, CSc. (předseda)
doc. Ing. Martin Medvecký, Ph.D. (místopředseda)
doc. Ing. Anna Přibilová, Ph.D. (člen)
doc. Ing. Jan Jeřábek, Ph.D. (člen)
Ing. Pavel Hanák, Ph.D. (člen)
Ing. Milan Šimek, Ph.D. (člen)
Ing. Ondřej Šmirg, Ph.D. (člen)
Date of acceptance
2011-06-08
Defence
Jak by se v novém algoritmu projevilo na odhadu spotřebované energie uvažování navýšení velikosti rozesílaných zpráv?
Má nový algoritmus vliv i na použitelnost přístupu v sítítích tvaru "C" či "O"?
Result of defence
práce byla úspěšně obhájena
Document licence
Standardní licenční smlouva - přístup k plnému textu bez omezení