Lokal information är mycket användbar i utformningen av sensornätverksinfrastrukturer. I detta dokument studerar vi det ankarfria 2D-lokaliseringsproblemet genom att använda lokala vinkelmätningar i ett sensornätverk. Vi bevisar att med tanke på en enhet disk graf och vinklarna mellan intilliggande kanter, är det NP-hård att hitta en giltig inbäddning i planet så att angränsande noder är inom avstånd 1 från varandra och icke-grannar noder är minst avstånd 1 bort. Trots de negativa resultaten, kan man dock hitta en plan skiftnyckel av en enhet disk graf genom att använda endast lokala vinklar. Den plana skiftnyckeln kan användas för att generera en uppsättning virtuella koordinater som möjliggör effektiva och lokala routing system såsom geografisk routing eller ungefär kortaste vägen routing. Vi föreslog också en praktisk inbäddningsplan utan ankar genom att lösa ett linjärt program. Vi visar genom simulering att det inte bara ger mycket bra lokal inbäddning, dvs., angränsande noder är nära och icke-nära noder är långt borta, men det ger också en ganska exakt global vy så att geografisk routing och ungefär kortaste vägen routing på den inbäddade grafen är nästan identiska med dem på den ursprungliga (sanna) inbäddning. Den inbyggda algoritmen kan anpassas till andra modeller av trådlösa sensornätverk och är robust för att mäta buller.
Bruck och Al. REF bevisar NP-hårdheten i detta problem och föreslår ett praktiskt ankarfritt inbäddningssystem genom att lösa ett linjärt program.
Localization and routing in sensor networks by local angle information
{'venue': "MobiHoc '05", 'journal': None, 'mag_field_of_study': ['Computer Science']}