Relaxation-based data placement for wireless broadcast

Broadcasting is an efficient method for resolving the bandwidth limitation in wireless environment as the characteristic of all-to-all transport. Due to the ordering of data items on a broadcast channel affects the clients´ access time, how to decide the data placement in broadcast channel to reduce the clients´ access time is an important issue in wireless environment. In this paper, we apply a relaxation-based method to the data placement of broadcasting. A comparison to previously published algorithms shows that the results of our algorithm are superior.