A wireless data clustering method for multipoint queries

By effective data clustering, the mobile clients can access the data object s of their interest in short latency. In this paper, we propose a clusterin g method of wireless data for multipoint queries, where wireless data objec ts are uniformly broadcasted. We first analyze the data clustering problem and propose a new measure, nam ed the Query Distance, i.e., convenient to manipulate for the analyses of t he average query performance. Then, we propose a clustering method that eff iciently minimizes the Query Distance, based on the Gray coding scheme. We show that the Gray coding scheme has useful properties that can be utilized for clustering the data on the air. We also show the performance advantage of our method through experiments. Since, as far as we are aware of, there is no previous work that deals with multipoint queries in wireless data br oadcasting, the experiments are in comparison with the random clustering me thod. (C) 2001 Published by Elsevier Science B.V.