Abstract-Coverage är ett grundläggande problem i Wireless Sensor Networks (WSNs). Befintliga studier om detta ämne fokuserar på 2D ideal plan täckning och 3D full rymd täckning. 3D-ytan på ett målinriktat intresseområde är komplex i många tillämpningar i verkligheten, och ändå ger befintliga studier om täckning inte några praktiska resultat. I detta dokument föreslår vi en ny täckningsmodell som kallas yttäckning. I yttäckning är målfältet en komplex yta i 3D-utrymme och sensorer kan endast användas på ytan. Vi visar att befintlig 2D-plantäckning endast är ett specialfall av yttäckning. Simuleringar visar att befintliga system för distribution av sensorer för ett 2D-plan inte kan tillämpas direkt på fall av yttäckning. I detta dokument inriktar vi oss på två problem där man antar att fall av yttäckning är sanna. En, under stokastisk driftsättning, hur många sensorer behövs för att nå en viss förväntad täckningsgrad? För det andra, om det går att planera utplacering av sensorer, vilken är den optimala utplaceringsstrategin med garanterad full täckning med minst antal sensorer? Vi visar att det senare problemet är NP-komplett och föreslår tre approximationsalgoritmer. Vi bevisar vidare att dessa algoritmer har ett påvisbart approximationsförhållande. Vi genomför också omfattande simuleringar för att utvärdera de föreslagna algoritmernas prestanda.
I REF, Zhao et al. Föreslog en yttäckningsmodell där målregionen är en komplex 3D-yta och sensorer endast kan användas vid vissa diskreta punkter på ytan.
Surface Coverage in Wireless Sensor Networks
{'venue': 'IEEE INFOCOM 2009', 'journal': 'IEEE INFOCOM 2009', 'mag_field_of_study': ['Computer Science']}