Abstrakt. Sensornätverk används allmänt för detektering och spårning och som ett resultat är täckning en av de viktigaste uppgifterna för sådana nätverk. Vi studerar problemet med att maximera täckningstiden för en barriär genom mobila sensorer med begränsad batterikapacitet, där täckningstiden är den tid tills det finns ett avbrott i täckningen på grund av en sensors död. Sensorerna är först utplacerade och sen börjar täckningen. Energi förbrukas i proportion till den sträcka som transporteras för rörlighet, medan för täckning, energi förbrukas i direkt proportion till radien av sensorn höjs till en konstant exponent. Vi studerar två varianter som utmärker sig genom huruvida sensorradien ges som en del av inmatningen eller kan optimeras, det fasta radiproblemet och det variabla radiproblemet. Vi designar parametriska sökalgoritmer för båda problemen för det fall där den slutliga ordningen på sensorerna är förutbestämd och för det fall där sensorerna inledningsvis är placerade vid barriärens slutpunkter. Däremot visar vi att variabeln radii problem är starkt NP-hård och ger hårdhet approximation resultat för fasta radier för det fall där alla sensorer initialt samlokaliseras vid en inre punkt av barriären.
Paper REF studerade ett mer komplicerat problem med att maximera täckningens livslängd, där varje mobil sensor är utrustad med begränsad batterieffekt, och täckningens livslängd är tiden till när täckningen inte längre fungerar på grund av en sensors död.
Maximizing Barrier Coverage Lifetime with Mobile Sensors
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Mathematics', 'Computer Science']}