Exakt klocksynkronisering krävs för samarbete mellan noder över trådlösa nätverk. Jämfört med traditionella nivå-för-lager-metoder leder samverkande nätverkssynkroniseringstekniker till betydande förbättringar i prestanda, effektivitet och robusthet. I detta dokument utvecklas en ram för resultatanalys av synkronisering av kooperativa nätverk. Vi introducerar begreppen kooperativ utspädningsintensitet (CDI) och relativ CDI för att karakterisera interaktionen mellan agenter, som kan tolkas som egenskaper hos en slumpmässig gång över nätverket. Vårt tillvägagångssätt gör det möjligt för oss att härleda slutna aymptotiska uttryck för prestandagränser, som relaterar dem till kvaliteten på observationer samt till nätverkstopologi. Index Terms-Cooperative nätverkssynkronisering, Cramér-Rao bundet (CRB), kooperativ utspädningsintensitet (CDI), relativ CDI, slumpmässig gång. ).............................................................................................. skalbara och okänsliga för variationer i nättopologi. Befintliga metoder av denna typ omfattar konsensusbaserade metoder [27]–[29] och Bayesianska inferensmetoder [30]–[32]. Konvergensen mellan kooperativa synkroniseringsmetoder har undersökts i [33]–[35]. Att förstå prestandan hos synkronisering av kooperativa nätverk kan leda till insikter i nätverksutbyggnad och nätverksdriftsteknik. Prestandaanalys av nätverkssynkronisering banades väg för [36]. Tidiga verk påverkades av den faslåsade slingan (PLL) struktur som i stor utsträckning användes vid synkronisering av en enda länk. Enligt denna linje ägnades ett litteraturregister åt analys av nätverksbaserade PLL-baserade metoder [37]-[39]. Problemet med detta tillvägagångssätt är att det fokuserar på en särskild systemstruktur och att resultaten därmed inte generaliseras till andra system. En annan kropp av litteratur, inklusive det seminala arbetet [40], fokuserade på genomförbarheten av nätverkssynkronisering istället för noggrannhet. Nyligen, prestandagränser som härrör från informationen ojämlikhet, även känd som Cramér-Rao nedre gränsen (CRB), införs för att ta itu med problemet. Dessa prestandagränser är inte begränsade till vissa systemstrukturer eller bestäms av specifika algoritmimplementeringar. Således kan de bättre återspegla förhållandet mellan synkronisering noggrannhet och nätverksparametrar. Befintliga verk ger dock vanligtvis endast komplicerade uttryck som inte är i sluten form [41], [42]. På grund av skillnaden mellan tillämpningsscenarier, nätverkssynkronisering problemet tar olika former, som sammanfattas i [40]. I den här artikeln överväger vi två varianter av problemet med nätverkssynkronisering, nämligen absolut synkronisering och relativ synkronisering. I absolut synkronisering, agenter krävs för att synkroniseras till en referensklocka i referensnoder. Däremot finns det i relativ synkronisering ingen referensnod, och agenter tillåts att nå en överenskommelse på någon vanlig klocka. I detta dokument utvecklar vi ett nytt ramverk för prestandagränsanalys av synkronisering av kooperativa nätverk. Baserat på detta ramverk analyserar vi den asymptotiska synkroniseringsprestandan hos storskaliga nätverk för både absolut och relativ synkronisering. Bidragen i detta dokument sammanfattas enligt följande: • Vi härleder prestandagränserna för både absolut och relativ synkronisering av kooperativa nätverk, med Bayesian Cramér-Rao bundet (BCRB) respektive den begränsade Cramér-Rao Bound, respektive. • Vi föreslår begreppet kooperativ utspädningsintensitet (CDI) för att karakterisera effektiviteten i samarbetet Nan Wu (M'11) fick hans B.S., M.S. och doktorsexamen från Beijing Institute of Technology (BIT),
Xiong m.fl. I REF föreslås en ram för analys av synkronisering i nätverk och sluten form av asymptotiska uttryck under prestandagränser, vilket har visat sig vara tillämpligt på praktiska trådlösa nätverk genom resultat.
Cooperative Network Synchronization: Asymptotic Analysis
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Mathematics', 'Computer Science']}