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.
Löjtnant m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m för m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m. REF analyserar ytterligare denna heurism och drar slutsatsen att 5 6 är ett nödvändigt och tillräckligt villkor för global konnektivitet.
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']}