|Title: " Data Broadcasting for Multiple Request In a Multiple Channel Mobile Environment "|
Abstract— Wireless Data broadcast has been a widely used technique of disseminating data to users. In this paper, we investigate the data retrieval problem in both push-based and pull-based broadcasts. When user only retrieve one data item per request, the retrieving process is straightforward. However, it is common that a user requests multiple data items at a time. In addition, the fast development of wireless communication technologies such as OFDM (Orthogonal Frequency Division Multiplexing) makes efficiently broadcasting through multiple channels possible .In the last decade, how to allocate data items onto multiple channels to minimize the expected response time has become a hot research topic which captured a great deal of attentions. It is clear that, Largest Number Data Retrieval given a deadline, when users want to download as many requested data items as possible. Minimum Cost Data Retrieval with the objective of minimizing the response time and energy consumption. We also propose a heuristic algorithm for it based on maximum independent set. For the case that all channels are synchronized, we propose a polynomial time optimal algorithm for LNDR. .
Keywords — Wireless dataBroadcast, Heuristic algorithm, Minimum Cost Data Retrieval, Largest Number Data Retrieval, Pull Based System, Multi Channels.