Vi anser att ett trådlöst sensornätverk, där noder växlar mellan ett aktivt (på) och ett viloläge (av) för att spara energi. De grundläggande antagandena är att on/off scheman är helt okoordinerade och att sensorerna distribueras enligt en Poisson-process och deras konnektivitetsintervall är större eller lika med deras sensorintervall. Dessutom är varaktigheten för aktiva och viloperioder sådan att antalet aktiva noder vid en viss tidpunkt är så lågt att nätverket alltid kopplas bort. Är det möjligt att använda ett sådant nätverk för tidskritisk övervakning av ett område? Ett sådant scenario kräver verkligen att ha gränser på latensen, vilket är den fördröjning som förflutit mellan den tidpunkt då en inkommande händelse avkänns av någon nod av nätverket och den tidpunkt då denna information hämtas av datainsamlingssänkan. Ett positivt svar ges på denna fråga under vissa förenklingsantaganden som diskuteras i dokumentet. Mer exakt, vi bevisar att de meddelanden som skickas av en avkänning nod når diskhon med en fast asymptotic hastighet, som inte beror på slumpmässig placering av noderna, men bara på nätverksparametrarna (node densitet, anslutningsområde, varaktighet av aktiva och sömnperioder). Resultaten erhålls rigoröst genom att använda en förlängning av första passage perkolationsteorin.
Även relevant för vår analys för leverans latency är REF, som behandlar denna fråga genom en förlängning av första passage percolation teori för helt okoordinerad schemaläggning.
Latency of wireless sensor networks with uncoordinated power saving mechanisms
{'venue': "MobiHoc '04", 'journal': None, 'mag_field_of_study': ['Computer Science']}