Vi anser att ett opålitligt trådlöst sensornät med n noder placerade i en kvadrat enhet område. Vi är intresserade av täckningen av regionen och anslutningen av nätverket. Vi visar först att de nödvändiga och tillräckliga villkoren för det slumpmässiga nätet för att täcka enheten kvadrat region samt se till att de aktiva noderna är anslutna är av formen n, där r (n) är överföringsradien för varje nod och p (n) är sannolikheten för att en nod är "aktiv" (inte misslyckades). Detta resultat indikerar att när n är stort, även om varje nod är mycket opålitlig och överföringskraften är liten, kan vi fortfarande upprätthålla anslutning med täckning. Vi visar också att diametern på det slumpmässiga rutnätet (dvs. det maximala antalet humle som krävs för att resa från någon aktiv nod till en annan) är av ordningen n/ log(n). Slutligen får vi ett tillräckligt villkor för anslutning av de aktiva noderna (utan att nödvändigtvis ha täckning). Om noden framgång sannolikhet p(n) är liten nog, visar vi att anslutning inte innebär täckning.
I REF, författarna anser en opålitlig sensor nätverk, och härleda nödvändiga och tillräckliga villkor för täckning av regionen och anslutning av nätet med hög sannolikhet.
Unreliable sensor grids: coverage, connectivity and diameter
{'venue': 'Ad Hoc Networks', 'journal': None, 'mag_field_of_study': ['Computer Science']}