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.