Abstrakt. En uppsättning sensorer etablerar barriärtäckning för ett visst linjesegment om varje punkt i segmentet ligger inom sensorns avkänningsområde. Med tanke på ett linjesegment I, n mobila sensorer i godtyckliga inledande positioner på linjen (inte nödvändigtvis inuti I) och sensorernas avkänningsområden, är vi intresserade av att hitta slutliga positioner av sensorer som etablerar en barriärtäckning av I så att summan av de avstånd som transporteras av alla sensorer från initiala till slutliga positioner minimeras. Det visas att problemet är NP komplett även för att approximera upp till konstant faktor när sensorerna kan ha olika sensorintervall. När sensorerna har ett identiskt sensorintervall ger vi flera effektiva algoritmer för att beräkna slutdestinationerna så att sensorerna antingen skapar en barriärtäckning eller maximerar täckningen av segmentet om fullständig täckning inte är möjlig samtidigt som summan av de avstånd som transporteras av alla sensorer minimeras. Vissa öppna problem nämns också.
Om sensorer har olika intervall, då problemet är NP-hård REF.
On Minimizing the Sum of Sensor Movements for Barrier Coverage of a Line Segment
{'venue': 'ADHOC-NOW', 'journal': None, 'mag_field_of_study': ['Computer Science']}