Znajomośc topologii rozproszonej w sieciach WSN przy użyciu lączności i CDS

W tej ksice przedstawiono rozproszony algorytm bezkoordynowanych bezprzewodowych sieci sensorowych do wybierania niewielkiego podzbioru wzw osigajcych pene pokrycie. Zgodnie z najlepsz wiedz autorw, po raz pierwszy praktyczny i skuteczny algorytm wyboru suboptymalnego podzbioru wzw do penego pokrycia jest wprowadzany wycznie z wykorzystaniem informacji o cznoci. Zapewnia rwnie skuteczny sposb wykrywania dokadnych granic nietriangulowanych dziur i odzyskiwania ich w bezprzewodowych sieciach czujnikowych. Wprowadzono rwnie algorytm rozproszonego odzyskiwania otworw (DHR), ktry jest wykonywany na wzach definiujcych granic otworu. Iteracyjnie aktywuje tylko te nadmiarowe wzy wymagane do odzyskania dziury. Kady wze wie o wzach oddalonych tylko o jeden lub dwa przeskoki, a take o poczeniach midzy wzami granicznymi otaczajcymi otwr. Wprowadzono rwnie inny algorytm rozproszonego wykrywania granic (DBD) dla bezprzewodowych sieci czujnikw bez wsprzdnych. Wymaga tylko 2 przeskokw informacji o ssiadach dla kadego wza, niezalenie od gstoci wzw i topologii sieci.