Sciweavers

CIKM
2001
Springer

A Near Optimal Algorithm for Generating Broadcast Programs on Multiple Channels

13 years 8 months ago
A Near Optimal Algorithm for Generating Broadcast Programs on Multiple Channels
In a wireless environment, the bandwidth of the channels and the energy of the portable devices are limited. Data broadcast has become an excellent method for efficient data dissemination. In this paper, the problem for generating a broadcast program of a set of data items with the associated access frequencies on multiple channels is explored. In our approach, an expected average access time of the broadcast data items is first derived. The broadcast program is then generated, which minimizes the expected average access time. Simulation is performed to compare the performance of our approach with two existing approaches. The result of the experiments shows that our approach outperforms others and is in fact close to the optimal.
Chih-Hao Hsu, Guanling Lee, Arbee L. P. Chen
Added 28 Jul 2010
Updated 28 Jul 2010
Type Conference
Year 2001
Where CIKM
Authors Chih-Hao Hsu, Guanling Lee, Arbee L. P. Chen
Comments (0)