Abstrakt. I trådlösa sensornätverk inträffar ofta nodfel. Effekterna av dessa fel kan minskas genom att använda aggregerade värden för små grupper av sensorer i stället för enskilda sensorers värden. De flesta befintliga verk har dock fokuserat på att beräkna aggregering av alla noder utan gruppering. Endast ett fåtal metoder föreslog behandling av grupperade aggregerade frågor. Eftersom grupper i sina strategier är osammanhängande kan dock vissa relevanta regioner saknas. I detta dokument föreslår vi REQU EST, regionbaserad frågebehandling i sensornätverk. En region i vår strategi definieras som en maximal uppsättning noder som ligger inom en cirkel med en diameter som anges i frågan. För att effektivt bygga ett stort antal regioner som täcker hela övervakningsområdet, bygger vi SEC (Smallest Enclosing Circle) index. För att behandla en regionbaserad fråga anpassar vi dessutom en hierarkisk aggregeringsmetod, där det finns en ledare för varje region. För att minska kommunikationskostnaderna formulerar vi ett optimalt urvalsproblem och omvandlar problemet till det set-cover-problemet. Slutligen utformar vi ett frågeinitierat routingträd för kommunikationen mellan ledaren och icke-ledande noder i en region. I de experimentella resultaten visar vi att resultatet av vår regionbaserade fråga är mer tillförlitligt än resultatet av den fråga som är baserad på enskilda noder, och vår bearbetningsmetod är mer energieffektiv än befintliga metoder för behandling av grupperade aggregerade frågor.
I REF presenterade Choi och Chung en teknik med hjälp av de minsta omslutande cirklarna för att bearbeta en maximal regional aggregatfråga.
REQUEST: region-based query processing in sensor networks
{'venue': 'DASFAA', 'journal': None, 'mag_field_of_study': ['Computer Science']}