Abstract-I detta papper ger vi en teoretisk grund för problemet med nätverkslokalisering där vissa noder vet sina platser och andra noder bestämma sina platser genom att mäta avstånden till sina grannar. Vi konstruerar jordade grafer för att modellera nätverkslokalisering och tillämpar grafrigiditetsteori för att testa förutsättningarna för unik lokalisering och för att konstruera unikt lokala nätverk. Vi studerar vidare den computational komplexiteten av nätverk localization och undersöka en subklass av jordade grafer där localization kan beräknas effektivt. Vi avslutar med en diskussion om lokalisering i sensornätverk där sensorerna placeras slumpmässigt. Index Terms-Computer system organisation, kommunikation/nätverk och IT, mobil databehandling, algoritm/protokoll design och analys, arkitekturer, teori om beräkning, analys av algoritmer och problem komplexitet, icke-numeriska algoritmer och problem, geometriska problem och beräkning, matematik dator, diskret matematik, grafteori, nätverksproblem, datorapplikationer, mobila applikationer, platsberoende och känsliga, trådlösa sensornätverk.
Eren m.fl. i REF ger en teoretisk bas för lokalisering av nätverk med hjälp av tillhandahållandet av grafstympningsteori.
A Theory of Network Localization
{'venue': 'IEEE Transactions on Mobile Computing', 'journal': 'IEEE Transactions on Mobile Computing', 'mag_field_of_study': ['Computer Science']}