Abstract
AbstractIn 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 thesis, we generate two different broadcast programs, called data-based method and index-based method, to minimize the average access time and the tuning time of broadcast programs on multiple channels. In data-based method, we determine the set of data items to be allocated in each channel to minimize the average access time. First, a minimal expected average access time of the broadcast data items is derived. The broadcast program is then generated, which minimizes the minimal expected average access time. In index-based method, we will mix data items and index information into multiple channels with the purpose of minimizing the average access time and the tuning time of broadcast programs. Simulation is performed to compare the performance of our approaches with other existing approaches. The experiments results show that our approaches outperform others.