Abstract-Routing i storskaliga mobila ad hoc-nätverk är utmanande eftersom alla noder är potentiellt rörliga. Geografisk routing kan delvis lindra detta problem, eftersom noderna kan fatta lokala routingbeslut baserade enbart på destinationernas geografiska koordinater. Geografisk routing kräver dock fortfarande en effektiv lokaliseringstjänst, dvs. en distribuerad databas som registrerar platsen för varje destination nod. Under de senaste åren har man ägnat stor uppmärksamhet åt att utforma effektiva, skalbara och robusta lokaliseringstjänster. Huvudsyftet med detta dokument är att visa att nodrörlighet kan utnyttjas för att sprida information om destinationsorten utan att någon kommunikation uppstår. Vi uppnår detta genom att låta varje nod upprätthålla en lokal databas över tiden och platsen för dess senaste möte med varje annan nod i nätverket. Denna databas konsulteras i paket för att få uppskattningar av deras destination nuvarande plats. Eftersom ett paket reser mot sin destination, kan det successivt förfina en uppskattning av destinationens exakta plats, eftersom nodrörlighet har "diffuerat" uppskattningar av den platsen. Vi definierar och analyserar en mycket enkel algoritm som kallas EASE (Exponential Age Search) och visar att i en modell där 2 ) noder utför oberoende slumpmässiga promenader på en fyrkantig lattice av storlek, längden på de rutter som beräknas av EASE är i samma ordning som avståndet mellan källan och destination även för mycket stora. Utan att sprida någon explicit lokaliseringsinformation ligger därför EASE-rutternas längd inom en konstant faktor för de linjer som erhålls med perfekt information. Vi diskuterar förbättringar av EASE-algoritmen och utvärderar den genom omfattande simuleringar. Vi diskuterar allmänna villkor så att mobilitetsspridningseffekten leder till effektiva rutter utan en explicit lokaliseringstjänst. I praktiska sammanhang, där dessa villkor kanske inte alltid uppfylls, anser vi att spridningseffekten för rörlighet kan komplettera befintliga lokaliseringstjänster och öka deras robusthet och skalbarhet.
Vid expotentiell ålderssökning (EASE) REF, håller varje nod en möteshistorik som består av platsen och tiden för dess senaste möte med andra noder för att effektivt hitta rutter till destinationen med hjälp av denna historik.
Locating mobile nodes with EASE: learning efficient routes from encounter histories alone
{'venue': 'IEEE/ACM Transactions on Networking', 'journal': 'IEEE/ACM Transactions on Networking', 'mag_field_of_study': ['Computer Science']}