Efficient Processing of Requests with Network Coding in On-Demand Data Broadcast Environments
On-demand broadcast is an effective wireless data dissemination technique to enhance system scalability and the ability to handle dynamic user access patterns. In traditional on-demand broadcast, only one data item can be retrieved by mobile clients during the course of each broadcast, which limits bandwidth utilization and throughput. In this paper, the authors consider data broadcast with network coding in on-demand broadcast environments. They analyze the coding problem in on-demand broadcast and transform it into the problem of finding the maximum clique in graph theory. Based on their analysis, they first propose a new coding strategy called AC, which exploits the cached information related to clients and data items requested by them, to implement a flexible coding mechanism.