Dataaggregation är en effektiv primitiv inom trådlösa sensornätverk (WSN) applikationer. Detta dokument fokuserar på data aggregering schemaläggning problem för att minimera latency. Vi föreslår en effektiv distribuerad metod som producerar ett kollisionsfritt schema för dataaggregation i WSN. Vi bevisar att latensen i det aggregeringsschema som genereras av vår algoritm är högst 16R+Δ−14 tidslotter. Här R är nätverksradien och Δ är den maximala nodgraden i det ursprungliga nätverkets kommunikationskurva. Vår metod förbättrar avsevärt den tidigare kända bästa dataaggregeringsalgoritmen [3], som har en latensgräns på 24D + 6Δ + 16 tidslotter, där D är nätverksdiametern (Observera att D kan vara så stor som 2R). Vi genomför omfattande simuleringar för att studera de praktiska resultaten av vår föreslagna dataaggregationsmetod. Våra simuleringsresultat bekräftar våra teoretiska resultat och visar att våra algoritmer presterar bättre i praktiken. Vi bevisar att den totala lägre gränsen av latens av dataaggregation under någon interferens modell är max {log n, R} där n är nätverksstorleken. Vi ger ett exempel för att visa att den nedre gränsen är (ungefär) snäv under protokollets interferensmodell när r I = r, där rI är interferensområdet och r är överföringsområdet. Vi härleder också den nedre gränsen av latens under protokollinterferens modell när r < rI < 3r och rI ≥ 3r.
Xu och al. har också studerat MLAS-problemet i protokollinterferensmodellen REF.
An improved approximation algorithm for data aggregation in multi-hop wireless sensor networks
{'venue': "FOWANC '09", 'journal': None, 'mag_field_of_study': ['Computer Science']}