WLCp1-14: Efficient Data Broadcasting by Progressively Merging and Splitting

Recently, data broadcasting becomes a promising technique to design a mobile information system with power conservation, high scalability and high bandwidth utilization. To model the data access in advanced wireless networks, the diverse data broadcasting environment allows mobile users to access the items of different sizes. Given the number of broadcast channels, a broadcast program needs to be generated according to the profile which stores the information of probabilities and item sizes. In reality, the access probability of each data object may vary as time goes on. We address in this paper the problem of generating a broadcast program dynamically in the diverse data broadcasting environment. We propose an efficient algorithm MTS, standing for Merging Then Splitting. Compared to other competitive approaches , algorithm MTS achieves high quality and low complexity. To assess the performance of algorithm MTS, we analyze several important system issues empirically and show that algorithm MTS is best suited for dynamic dissemination in a diverse data broadcasting environment.