Detekce hraničních uzlů v bezdrátových senzorových sítích

Abstract

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.