Abstract-Vi föreslår ett nytt ramverk för att tillhandahålla robust lokaliseringsdetektering i larmsystem, baserat på teorin om att identifiera koder. Den viktigaste idén med detta tillvägagångssätt är att tillåta sensortäckningsområden att överlappa på ett sådant sätt att varje återlösningsbar position täcks av en unik uppsättning sensorer. I denna inställning, bestämma en sensor-placering med ett minsta antal sensorer är likvärdigt med att konstruera en optimal identifieringskod, ett NP-komplett problem i allmänhet. Vi föreslår och analyserar därför en ny polynom-tidsalgoritm för att generera irreducerbara koder för godtyckliga topologier. Vi generaliserar också konceptet att identifiera koder för att införliva robusta egenskaper som är kritiska i nödnätverk och tillhandahålla en polynom-tidsalgoritm för att beräkna irreducerbara robusta identifieringskoder. Genom analys och simulering visar vi att vårt arbetssätt normalt kräver betydligt färre sensorer än befintliga närhetsbaserade system. Alternativt, för ett fast antal sensorer, kan vårt system ge robusthet inför sensorfel eller fysiska skador på systemet.
En robust lokaliseringsdetektering utvecklas i REF.
Robust location detection in emergency sensor networks
{'venue': 'IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428)', 'journal': 'IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428)', 'mag_field_of_study': ['Computer Science']}