Original title:
Detekce hraničních uzlů v bezdrátových senzorových sítích
Translated title:
Boundary Nodes Detection in Wireless Sensor Networks
Authors:
Bocek, Jan ; Vajsar, Pavel (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]
V teoretické části diplomové práce je popsáno několik známých algoritmů a nový přístup k detekci hraničních uzlů v bezdrátových senzorových sítích. Nový algoritmus BRB byl inspirován nedostatky předešlých algoritmů a jeho hlavní nosnou myšlenkou, je výběr několika sousedních bodů (B, C). Přístup algoritmu BRB je decentralizovaně detekovat uzly ležící na hranici sítě. Praktická část porovnává několik algoritmů s novým BRB. Vyhodnoceno je množství výskytu úspěšně a chybně určených hraničních uzlů v ideálním i reálném prostředí. Výsledky simulace dokázaly, že navržený algoritmus představuje efektivní řešení pro přesnou detekci hraničních uzlů v bezdrátových senzorových sítích.
Theoretical part of thesis describes several known algorithms and new approaches for the bourder node detection in a wireless sensor networks. The new algorithm BRB was inspired by failures of previous algorithms and its major supporting idea is select several neighboring points (B, C). Approach algorithm BRB is a decentralized detection of nodes located at the perimeter. The practical part compares several algorithm with the new BRB algorithm. Quantity of successful and false detection of boundary nodes was evaluated in ideal and real environment.The simulation results shown, that the proposed algorithm is effective solution for accurate border node detection in wireless sensor networks.
Keywords:
Boundary Recognition; Communication Cost; Real and Ideal Environment; Sensor; Simulation.; Wireless Sensor Networks; Bezdrátové senzorové sítě; detekce hranic sítě; reálné a ideální prostředí; senzor; simulace.; výpočet vzdálenosti
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/3820