Abstrakt. I detta dokument presenterar vi ett tillvägagångssätt för att återställa en topologisk karta över miljön med hjälp av endast detektionshändelser från ett utplacerat sensornätverk. Till skillnad från andra lösningar på detta problem, vår teknik fungerar på tidsstämpel fria observationsdata, dvs.. ingen timing information utnyttjas av vår algoritm förutom beställningen. Vi ger först en teoretisk analys av denna version av problemet, och sedan visar vi att genom att överväga ett glidande fönster över observationer, problemet kan omformuleras som en version av set-covering. Vi presenterar två heuristiker baserade på denna set-covering formulering och utvärdera dem med numeriska simuleringar. Experimenten visar att lovande resultat kan uppnås med hjälp av en girig algoritm.
De presenterar också en annan formulering av samma problem med hjälp av "timestamp free" observation REF.
Learning Network Topology from Simple Sensor Data
{'venue': 'Canadian Conference on AI', 'journal': None, 'mag_field_of_study': ['Computer Science']}