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

Xiaoyun Li es profesor asociado del Instituto de Tecnología Avanzada de Shenzhen en la Academia de Ciencias de China. Trabajó como investigador postdoctoral en University College Dublin y University of Essex (Reino Unido) entre 2008 y 2011. Sus intereses de investigación incluyen protocolos MAC como IEEE 802.15.4 y algoritmos de posicionamiento.

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.