Trådlös dataöverföring är en viktig metod för spridning av information till mobila användare. På grund av det exponentiellt ökande antalet användare av mobila nätverk, är det nödvändigt att utveckla effektiva protokoll för datahämtning för slutanvändare att ladda ner dataobjekt effektivt. I detta dokument fokuserar vi på att undersöka schemaläggning algoritmer för att hämta en uppsättning data från ett flerkanaligt trådlöst datasändningssystem. Som vi vet är de viktigaste frågorna inom mobil databehandling energieffektivitet och svarseffektivitet. När det gäller datasändningar kan målen att minska tillgångslatensen och energikostnaderna emellertid stå i motsättning till varandra. Följaktligen definierar vi ett nytt problem som heter Minimum Restriktion Data Retrieval Problem (MCDR). Vi bevisar att MCDR är NP-hård, och sedan visar en fast parameter dragbar algoritm som kan balansera två faktorer tillsammans. Den har beräkningstid O(2 k (hnt)O (1) ), där n är antalet kanaler, k är antalet nödvändiga dataobjekt, t är den maximala tidsrymden, och h är det maximala antalet kanalomkopplare.
REF utvecklade några effektiva protokoll för datahämtning för klienten för att ladda ner de begärda dataobjekten.
Algebraic data retrieval algorithms for multi-channel wireless data broadcast
{'venue': 'Theor. Comput. Sci.', 'journal': 'Theor. Comput. Sci.', 'mag_field_of_study': ['Computer Science']}