LAUSR

An index structure adequate for broadcasting environments must consider the order of data delivery, index size, and selective tuning. This paper introduces a light-weight bit sequence grid-based spatial index, referred to as a binary quadtree, which allows for the sequential search and selective tuning of data. Then, the paper suggests a search algorithm that can efficiently search spatial objects. The results from theoretical analysis and experiments show that the proposed algorithm with the binary quadtree is fast and energy efficient in both range queries and k-nearest neighbor queries.