Xiaoyun Li

Znajomo?c topologii rozproszonej w sieciach WSN przy u?yciu l?czno?ci i CDS Xiaoyun Li

W tej ksi??ce przedstawiono rozproszony algorytm bezkoordynowanych bezprzewodowych sieci sensorowych do wybierania niewielkiego podzbioru w?zlów osi?gaj?cych pelne pokrycie. Zgodnie z najlepsz? wiedz? autorów, po raz pierwszy praktyczny i skuteczny algorytm wyboru suboptymalnego podzbioru w?zlów do pelnego pokrycia jest wprowadzany wyl?cznie z wykorzystaniem informacji o l?czno?ci. Zapewnia równie? skuteczny sposób wykrywania dokladnych 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?zlach definiuj?cych granic? otworu. Iteracyjnie aktywuje tylko te nadmiarowe w?zly wymagane do odzyskania dziury. Ka?dy w?zel wie o w?zlach oddalonych tylko o jeden lub dwa przeskoki, a tak?e o pol?czeniach mi?dzy w?zlami granicznymi otaczaj?cymi otwór. Wprowadzono równie? inny algorytm rozproszonego wykrywania granic (DBD) dla bezprzewodowych sieci czujników bez wspólrz?dnych. Wymaga tylko 2 przeskoków informacji o s?siadach dla ka?dego w?zla, niezale?nie od g?sto?ci w?zlów i topologii sieci.