Znajomo¿¿ topologii rozproszonej w sieciach WSN przy u¿yciu ¿¿czno¿ci i CDS

W tej ksi¿¿ce przedstawiono rozproszony algorytm bezkoordynowanych bezprzewodowych sieci sensorowych do wybierania niewielkiego podzbioru w¿z¿ów osi¿gaj¿cych pe¿ne pokrycie. Zgodnie z najlepsz¿ wiedz¿ autorów, po raz pierwszy praktyczny i skuteczny algorytm wyboru suboptymalnego podzbioru w¿z¿ów do pe¿nego pokrycia jest wprowadzany wy¿¿cznie z wykorzystaniem informacji o ¿¿czno¿ci. Zapewnia równie¿ skuteczny sposób wykrywania dok¿adnych granic nietriangulowanych dziur i odzyskiwania ich w bezprzewodowych sieciach czujnikowych. Wprowadzono równie¿ algorytm rozproszonego odzyskiwania otworów (DHR), który jest wykonywany na w¿z¿ach definiuj¿cych granic¿ otworu. Iteracyjnie aktywuje tylko te nadmiarowe w¿z¿y wymagane do odzyskania dziury. Kädy w¿ze¿ wie o w¿z¿ach oddalonych tylko o jeden lub dwa przeskoki, a tak¿e o po¿¿czeniach mi¿dzy w¿z¿ami granicznymi otaczaj¿cymi otwór. Wprowadzono równie¿ inny algorytm rozproszonego wykrywania granic (DBD) dla bezprzewodowych sieci czujników bez wspó¿rz¿dnych. Wymaga tylko 2 przeskoków informacji o s¿siadach dla kädego w¿z¿a, niezale¿nie od g¿sto¿ci w¿z¿ów i topologii sieci.