I detta dokument tar vi upp problemet med energimedveten cacheplacering i trådlösa ad hoc-nätverk. Vi anser att ett nätverk som består av en server med ett gränssnitt till det trådbundna nätverket, och några noder som kräver tillgång till den information som lagras på servern. För att minska tillgången latent i en sådan kommunikationsmiljö, är en effektiv strategi cacing serverinformation vid vissa noder som distribueras över nätverket. Caching kan dock avsevärt påverka systemets energiutgifter, till exempel medför spridningen av information ytterligare energibörda. Eftersom trådlösa enheter har begränsade mängder tillgänglig energi, måste vi utforma caching strategier som optimalt kompromissar mellan energiförbrukning och tillgång latens. Vi poserar vårt problem som ett heltal linjärt program. Vi visar att detta problem är detsamma som ett specialfall av den anslutna anläggningen plats problem, som är känd för att vara NP-hård. Vi utformar en polynomal algoritm som ger en suboptimal lösning. Den föreslagna algoritmen gäller alla godtyckliga nätverk topologi och kan genomföras på ett distribuerat och asynkront sätt. När det gäller trädtopologi ger vår algoritm den optimala lösningen. När det gäller en godtycklig topologi finner den en genomförbar lösning med ett objektivt funktionsvärde inom en faktor på 6 av det optimala värdet. Denna prestanda är mycket nära den bästa approximativa lösning känd idag, som erhålls på ett centraliserat sätt. Vi jämför prestandan av vår algoritm mot tre kandidat caching system, och visar genom omfattande simulering att vår algoritm konsekvent överträffar dessa alternativa system. * Detta arbete finansierades delvis av
Nuggehalli m.fl. I REF studeras samma problem i samband med energieffektiva cachingstrategier i ad hoc-nät.
Energy-efficient caching strategies in ad hoc wireless networks
{'venue': "MobiHoc '03", 'journal': None, 'mag_field_of_study': ['Computer Science']}