Abstract
In this letter, we propose a GRid-based Indexing scheme on Multiple channels (GRIM) for processing spatial window queries in non-flat wireless spatial data broadcasting. When the clients access both popular and regular items simultaneously, GRIM provides the clients with improved access time by broadcasting popular items separately from regular ones in units of grid cells over multiple channels. Simulations show that the proposed GRIM outperforms the existing indexing scheme in terms of the access time.