Detection of Farthest Node in Wireless Sensor Networks

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.