Mobile computing has become a reality thanks to the convergence of two technologies : the appearance of powerful portable computers and the development of wireless networks. The restrictions of wireless network, such as bandwidth and energy limitations make data broadcasting an attractive data communication method.
This paper addresses the clustering of wireless broadcast data for multipoint queries. By effective clustering of broadcast data, the mobile client can access the data on the air in short latency, that is, it improves access time efficiency. Previous work gives priority to the data sets of queries which have large access frequencies. Therefore, as the number of queries increases, the improvement of performance decreases. Our method constructs the broadcast schedule based on the data affinity which measures the bond of two data according to how they are accessed by the whole queries. The performance of our method is scarcely influenced by the growth of the number of queries contrary to the previous work. Therefore, our method has good performance relative to previous work especially when the number of query is large.
