Vi föreslår ett nytt ramverk för lokaliseringsdetektering med sensornätverk, baserat på teorin om identifieringskoder. Den viktigaste idén med detta tillvägagångssätt är att tillåta att sensortäckningsområden överlappar varandra så 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 nya polynom-tidsalgoritmer för att generera irreducerbara (men inte nödvändigtvis optimala) koder för godtyckliga topologier. Våra algoritmer har robusta egenskaper som är absolut nödvändiga i tuffa miljöer. Vi introducerar vidare distribuerade versioner av dessa algoritmer, vilket gör det möjligt för sensorer att självorganisera och bestämma en (robust) identifiera kod utan någon central samordning. Genom analys och simulering visar vi att våra algoritmer producerar nästan optimala lösningar för ett brett spektrum av parametrar. Dessutom visar vi en avvägning mellan systemets robusthet och antalet aktiva sensorer (vilket är relaterat till systemets förväntade livslängd). Slutligen presenterar vi experimentella resultat, som erhållits på en liten testbädd, som visar genomförbarheten av vår strategi.
Författarna i REF föreslår tillämpning av identifiering av kodteori för detektering av inomhusplats.
Robust location detection with sensor networks
{'venue': 'IEEE Journal on Selected Areas in Communications', 'journal': 'IEEE Journal on Selected Areas in Communications', 'mag_field_of_study': ['Computer Science']}