Abstract-I många övervakningsscenarier, det finns några kända kritiska platser där händelser av oro förväntas inträffa. Ett gemensamt mål i sådana tillämpningar är att använda sensorer för att övervaka dessa kritiska platser med tillräcklig kvalitet på övervakningen inom en angiven period. Med begränsade sensorresurser är det dock möjligt att kravet på täckning och livslängd inte uppfylls samtidigt. Därför måste sensorn ibland minska sin arbetscykel för att uppfylla den stränga livstidsbegränsningen. I detta dokument modellerar vi problemet med kritisk platstäckning med hjälp av en punkttäckningsmodell med målet att schemalägga sensorer för att maximera sannolikheten för händelsedetektering samtidigt som nätverkets livstidskrav uppfylls. Vi visar att detta problem är NP-hård och föreslår en distribuerad algoritm med ett påvisbart approximationsförhållande på 0,5. Omfattande simuleringar visar att den föreslagna distribuerade algoritmen överträffar utbyggnaden av flera toppmoderna system med en betydande marginal samtidigt som kraven på nätverkets livslängd bibehålls.
I referensreferensreferensen, varje kritisk plats modelleras som ett diskret mål och sedan en distribuerad algoritm föreslås att schemalägga sensorn noder med målet att maximera den rumsliga-temporala täckningen samtidigt som nätverkets livslängd krav.
Distributed critical location coverage in wireless sensor networks with lifetime constraint
{'venue': '2012 Proceedings IEEE INFOCOM', 'journal': '2012 Proceedings IEEE INFOCOM', 'mag_field_of_study': ['Computer Science']}