Original title:
Vyhledávání nejvzdálenějšího prvku v bezdrátové senzorové síti
Translated title:
Detection of Farthest Node in Wireless Sensor Networks
Authors:
Pfudl, Tomáš ; Morávek, Patrik (referee) ; Šimek, Milan (advisor) Document type: Master’s theses
Year:
2011
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií Abstract:
[cze][eng]
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.
Keywords:
AFL; Anchor-free localiza-tion; CRP; Selection of reference nodes; Wireless Sensor Network (WSN); AFL; Bezkotevní lokalizace; CRP; Selekce referencí; WSN
Institution: Brno University of Technology
(web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library. Original record: http://hdl.handle.net/11012/6055