Abstract-Data caching kan avsevärt förbättra effektiviteten av informationsåtkomst i ett trådlöst ad hoc-nätverk genom att minska åtkomst latency och bandbredd användning. Att utforma effektiva distribuerade cache-algoritmer är dock icke-trivialt när nätverksnoder har begränsat minne. I den här artikeln anser vi att problemet med cacheplacering är att minimera den totala kostnaden för dataåtkomst i ad hoc-nätverk med flera dataobjekt och noder med begränsad minneskapacitet. Ovanstående optimeringsproblem är kända för att vara NP-hård. Definiera fördelarna som en minskning av den totala åtkomstkostnaden, presenterar vi en polynom-tid centraliserad approximationsalgoritm som bevisligen levererar en lösning vars nytta är minst 1/4 (1/2 för enhetliga dataobjekt) av den optimala nyttan. Approximationsalgoritmen är kompatibel med lokaliserad distribuerad implementation, som visas via simuleringar för att utföra nära approximationsalgoritmen. Vår distribuerade algoritm sträcker sig naturligt till nätverk med mobila noder. Vi simulerar vår distribuerade algoritm med hjälp av en nätverkssimulator (ns2) och visar att den avsevärt överträffar en annan befintlig cacheteknik (av Yin och Cao [33]) i alla viktiga prestandamått. Prestandaskillnaden är särskilt stor i mer utmanande scenarier som högre åtkomstfrekvens och mindre minne. Index Terms-Caching placeringspolicy, ad hoc-nätverk, algoritm / protokoll design och analys, simuleringar.
Tang och al. I REF föreslås en distribuerad algoritm för optimal tilldelning av repliker i ett ad hoc-nätverk.
Benefit-Based Data Caching in Ad Hoc Networks
{'venue': 'IEEE Transactions on Mobile Computing', 'journal': 'IEEE Transactions on Mobile Computing', 'mag_field_of_study': ['Computer Science']}