En av de viktigaste utmaningarna i Wireless Sensor Networks (WSN) är att förlänga nätverkets livslängd och samtidigt uppfylla vissa täckningskrav. I detta papper presenterar vi en distribuerad algoritmisk ram för att göra det möjligt för sensorer att bestämma sina sömn-sense cykler baserat på specifika täckningsmål. Ramen bygger på vårt tidigare arbete med problemet med måltäckning. Vi ger en allmän version av ramverket som kan användas för att lösa nätverks-/grafproblem för vilka sammansmältning av kompatibla närliggande lokala lösningar direkt ger globalt genomförbara lösningar. Vi tillämpar också denna ram på flera varianter av täckningsproblem, nämligen måltäckning, områdestäckning och k-täckningsproblem, för att visa att den är allmänt tillämplig. Varje sensor konstruerar minimala skyddsset för sitt lokala täckningsmål. Ramverket innebär att varje sensor prioriterar dessa lokala cover set och sedan förhandlar med sina grannar för att tillfredsställa ömsesidiga begränsningar. Vi introducerar en beroendekurva modell som kan fånga de ömsesidiga beroendena bland omslagsuppsättningarna. Detaljerade simuleringar utförs för att ytterligare visa vilka prestandaförbättringar och effektivitet som blir följden av ramverket.
I REF föreslås en distribuerad algoritmisk ram för täckningsproblem i trådlösa sensornätverk.
A distributed algorithmic framework for coverage problems in Wireless Sensor Networks
{'venue': '2008 IEEE International Symposium on Parallel and Distributed Processing', 'journal': '2008 IEEE International Symposium on Parallel and Distributed Processing', 'mag_field_of_study': ['Computer Science']}