Vi presenterar en effektiv distribuerad datastruktur, kallad D-SPANNER, för att upprätthålla närhetsinformation bland kommunicerande mobila noder. D-SPANNER är en kinetisk gles graf spännare på noderna som gör det möjligt för varje nod att snabbt avgöra vilka andra noder är inom ett givet avstånd av sig själv, att uppskatta en ungefärlig närmaste granne, och att utföra en mängd andra närliggande uppgifter. En lätt och fullt distribuerad implementering är möjlig, i att underhåll av närhetsinformationen endast kräver varje nod för att utbyta ett blygsamt antal meddelanden med ett litet antal mestadels angränsande noder. Strukturen är baserad på distansinformation mellan kommunicerande noder som kan härledas med hjälp av olika eller lokaliseringsmetoder och kräver ingen ytterligare delad infrastruktur annat än ett underliggande kommunikationsnät. Dess blygsamma krav gör den skalbar till nätverk med ett stort antal noder.
Den D-SPANNER som presenteras i REF är en annan metod baserad på kinetisk gles graf som upprätthåller en uppsättning påståenden om systemets tillstånd, och utnyttjar kunskap eller förutsägelser om nodrörlighet.
Distributed proximity maintenance in ad hoc mobile networks
{'venue': 'In Proc. IEEE International Conference on Distributed Computing in Sensor Systems (DCOSS', 'journal': None, 'mag_field_of_study': ['Computer Science']}