Abstract-Mission-drivna sensornätverk har vanligtvis särskilda livslängdskrav. Det är dock möjligt att tätheten hos sensorerna inte är tillräckligt stor för att uppfylla täckningskravet samtidigt som livstidsbegränsningen uppfylls. Ibland måste täckning ske under nätverkets livstid. I den här artikeln studerar vi hur man schemalägger sensorer för att maximera deras täckning under en specificerad nätverkslivslängd. Till skillnad från sensordistribution, där målet är att maximera den rumsliga täckningen, är vårt mål att maximera den rumsliga tidstäckningen genom att schemalägga sensorernas aktivitet efter att de har satts in. Eftersom optimeringsproblemet är NP-hard, presenterar vi först en centraliserad heuristic vars approximationsfaktor har visat sig vara 12, och sedan, föreslå en distribuerad parallell optimering protokoll (POP). I POP, noder optimera sina scheman på egen hand men konvergera till lokal optimalitet utan konflikt med varandra. Teoretiska resultat och simuleringsresultat visar att POP i hög grad överträffar andra system när det gäller nätets livslängd, täckningens redundans, konvergenstid och sannolikheten för upptäckt av händelser.
Detta problem studerades först i Reference Ref och en centraliserad heuristisk algoritm och ett distribuerat parallellt optimeringsprotokoll föreslås för att schemalägga sensornoders aktivitet efter att de har satts in.
Spatial-Temporal Coverage Optimization in Wireless Sensor Networks
{'venue': 'IEEE Transactions on Mobile Computing', 'journal': 'IEEE Transactions on Mobile Computing', 'mag_field_of_study': ['Computer Science']}