Abstract-Prevalensen av småvärlden fenomen i många effektiva nätverk, såsom sociala nätverk, Internet, nervsystem, innebär att små världar är en evolutionär lösning för lokalt växande nätverk. Dessa nätverk kräver korta kommunikationsavstånd mellan sina noder trots deras potentiellt stora nätverksdiameter men samtidigt är robusta mot slumpmässigt förekommande fel. Att integrera dessa egenskaper i mänskliga kommunikationsnät ökar deras effektivitet och prestanda drastiskt, men utgör en enorm utmaning för mobila ad hoc-nät eftersom deras kommunikationsdiagram bygger på lokala byggprinciper. I detta dokument fokuserar man på stamnätsstödda ad hoc-nätverk. I sådana nätverk ansluter enheter godtyckligt till andra enheter inom sitt överföringsområde, och dedikerade enheter kan ansluta till ett stamnät. Denna konstruktion princip leder till en geometrisk graf som har en liten genomsnittlig väglängd, men som är känslig för slumpmässiga attacker eller misslyckanden. Utmaningen vid framtagning av småvärldsegenskaper i stamnätsassisterade mobila ad hoc-nätverk är att bygga en topologikontrollalgoritm som fungerar med lokaliserad data (dvs. använda granninformation) trots kunskap om genomsnittlig väglängd och kluster koefficient som kräver global information. En sådan topologikontrollalgoritm beskrivs här. Empiriska resultat visar att småvärldsegenskaper effektivt kan framkallas beroende på nätdensitet.
Brust REF insåg att nätverk med liten genomsnittlig bana längd och hög kluster koefficient
LSWTC: A local small-world topology control algorithm for backbone-assisted mobile ad hoc networks
{'venue': 'IEEE Local Computer Network Conference', 'journal': 'IEEE Local Computer Network Conference', 'mag_field_of_study': ['Computer Science']}