On Exploring Channel Allocation in the Diverse Data Broadcasting Environment

In recent years, data broadcasting becomes a promising technique to design a mobile information system with power conservation, high scalability and high bandwidth utilization. However, prior research topics in data broadcasting are mainly based on the assumption that the disseminated data items are of the same size. We explore in this paper the problem of generating broadcast programs in a diverse data broadcasting environment, in which disseminated data items can be of different sizes. Given the broadcast database and the channel number, we propose algorithms DRP (dimension reduction partitioning) to perform the channel allocation for each data item. Moreover, a cost-diminishing selection mechanism is also used to help DRP achieve the local optimum with low complexity. With the capability of generating effective broadcast programs efficiently, the proposed mechanism can be practically used in a diverse data broadcasting environment