Vi studerar problemet med lokalisering och spårning av flera rörliga mål i trådlösa sensornätverk, från ett nätverksdesignperspektiv d.v.s. för att uppskatta minsta möjliga antal sensorer som ska användas, deras positioner och drift chatacteristics som behövs för att utföra spårningsuppgiften. För att undvika en dyr massiv utbyggnad, försöker vi dra nytta av eventuell täckning ovala över utrymme och tid, genom att införa en ny kombinatorisk modell som fångar sådana överlappningar. Enligt denna modell abstraherar vi problemet med nätverksdesign genom ett kombinatoriskt problem med att täcka ett universum av element med minst tre uppsättningar (för att säkerställa att varje punkt i nätverksområdet när som helst täcks av minst tre sensorer, och därmed lokaliseras). Vi utformar och analyserar sedan en effektiv approximativ metod för sensorplacering och drift, som med hög sannolikhet och i polynomisk förväntad tid uppnår ett ungefärligt förhållande till den optimala lösningen. Vår lösning för nätverksdesign kan kombineras med alternativa samarbetsmetoder, för att passa olika spårningsscenaria.
En annan nätverksdesign metod för spårning finns i REF, som försöker undvika en dyr massiv spridning av sensorer, dra nytta av eventuell täckning ovalaps över utrymme och tid, genom att införa en ny kombinatorisk modell (med hjälp av set täcker) som fångar sådana överlappningar.
Efficient Sensor Network Design for Continuous Monitoring of Moving Objects
{'venue': 'Proceedings of the 3rd International Workshop on Algorithmic Aspects of Wireless Sensor Networks (ALGOSENSORS 2007', 'journal': None, 'mag_field_of_study': ['Mathematics', 'Computer Science']}