Topologin för ett trådlöst multi-hop nätverk kan styras genom att variera överföringseffekten vid varje nod. I den här artikeln ger vi en detaljerad analys av en konbaserad distribuerad topologikontrollalgoritm. Denna algoritm, som infördes i [16], antar inte att noder har GPS-information tillgänglig; snarare beror det bara på riktningsinformation. Grovt sagt, den grundläggande idén med algoritmen är att en nod u sänder med minsta effekt P~, en som krävs för att säkerställa att i varje kon av grad a runt u, det finns några nod som u kan nå med makt Pma-Vi visar att ta en = 57r/6 är ett nödvändigt och tillräckligt villkor för att garantera att nätverksanslutningen bevaras. Mer exakt, om det finns en väg från a till t när varje nod kommunicerar vid maximal effekt då, om en <_ 5~r/6, finns det fortfarande en väg i den minsta symmetriska grafen Ga som innehåller alla kanter (u, v) sådan att u kan kommunicera med v med hjälp av power p~,a. Å andra sidan, om ~ > 51r/6, konnektivitet inte nödvändigtvis bevaras. Vi föreslår också en uppsättning optimeringar som ytterligare minskar strömförbrukningen och bevisar att de behåller nätverksanslutning. Dynamisk omkonfigurering i närvaro av misslyckanden och rörlighet diskuteras också. Simuleringsresultat presenteras för att visa algoritmens effektivitet och optimeringarna.
CBTC REF är en tvåfas algoritm där varje nod finner minimal effekt sådan att överföring med kraften säkerställer att noden kan nå någon nod i varje kon av grad.
Analysis of a cone-based distributed topology control algorithm for wireless multi-hop networks
{'venue': "PODC '01", 'journal': None, 'mag_field_of_study': ['Computer Science']}