Abstract-Recent framsteg inom mikroelektronikteknik har gjort det möjligt att konstruera kompakta och billiga trådlösa sensorer. Sensornätverk har fått stor uppmärksamhet på grund av deras potentiella tillämpningar från civila till militära områden. Eftersom sensorer i sensornätverk är utrustade med energibegränsade batterier är energibevarande i sådana nät av avgörande betydelse för att förlänga nätverkets livslängd. Sensing täckning och sensor konnektivitet i sensornätverk är två grundläggande frågor, som har behandlats i stor utsträckning i litteraturen, och de flesta befintliga arbetet med sensor täckning har fokuserat på (anslutna) full täckning problem som syftar till att täcka hela övervakad region med hjälp av det minsta antalet sensorer. I vissa tillämpningsscenarier är dock fullständig täckning antingen omöjlig eller onödig, och en partiell täckning med en viss gradgaranti är godtagbar. I detta dokument studerar vi det sammankopplade täckningsproblemet med en given täckningsgaranti. Vi introducerar först det partiella täckningskonceptet och analyserar dess egenskaper för första gången för att förlänga nätverkets livslängd. På grund av NP-hårdhet av det berörda problemet, presenterar vi sedan en heuristisk algoritm som tar hänsyn till partiell täckning och sensoranslutning samtidigt. Slutligen genomför vi omfattande experiment med simuleringar för att utvärdera den föreslagna algoritmens prestanda.
Liu och Liang REF studerade det uppkopplade täckningsproblemet med en viss täckningsgaranti.
Approximate coverage in wireless sensor networks
{'venue': "The IEEE Conference on Local Computer Networks 30th Anniversary (LCN'05)l", 'journal': "The IEEE Conference on Local Computer Networks 30th Anniversary (LCN'05)l", 'mag_field_of_study': ['Computer Science']}