Överväg mobila mål som rör sig i ett plan och deras rörelser övervakas av ett nätverk som ett fält av sensorer. Vi utvecklar distribuerade algoritmer för spårning i nätverk och intervallfrågor för aggregerade data (t.ex. returnerar antalet mål inom en användare given region). Vårt system lagrar information om måldetektering lokalt i nätverket, och svarar på en fråga genom att undersöka omkretsen av det givna intervallet. Kostnaden för uppdatering av data om mobila mål är proportionell mot förskjutningen av målet. Nyckelinsikten är att i sensornätverket upprätthålla en funktion med avseende på måldetekteringsdata på grafkanterna som är en differential en-form så att integralen av denna en-form längs en sluten kurva C ger integralen inom den region som avgränsas av C. Differentialen en-form har stor flexibilitet vilket gör den lämplig för att spåra mobila mål. Den grundläggande områdesfrågan kan användas för att hitta ett närliggande mål eller ett visst identifierbart mål med kostnad O(d) där d är avståndet till målet i fråga. Dynamisk insättning, radering, täckningshål och rörlighet av sensornoder kan hanteras med endast lokala operationer, vilket gör systemet lämplig för ett mycket dynamiskt nätverk. Den är extremt robust och kan tolerera fel i avkänning och mållokalisering. På grund av begränsat utrymme utvecklar vi bara fördelarna med olika former av spårning av mobila mål. Samma rutin kan användas för att organisera många andra typer av information, t.ex. strömmande skalärsensordata (t.ex. temperaturdatafält), för att stödja effektiva avståndsförfrågningar. Vi visar genom analyser och simuleringar att detta system är gynnsamt jämfört med befintliga system som använder lokaliseringstjänster för att svara på aggregerade intervallfrågor av mål detektionsdata.
De distribuerade algoritmer för i-nätverk spårning och intervall frågor föreslås i REF, de använder differential en-form i tillämpningen av målspårning för att söka efter en given identifierbar mål med låg tids komplexitet.
Differential forms for target tracking and aggregate queries in distributed networks
{'venue': "MobiCom '10", 'journal': None, 'mag_field_of_study': ['Computer Science']}