With advances in wireless networks and hand-held computing devices equipped with location sensingcapability (e.g., PDAs, laptops, and smart phones), a large number of location based services (LBSs) havebeen successfully deployed. In LBSs, wireless broadcast is an efficient method to support the large numberof users. In wireless broadcast environment, existing research proposed to support range queries search,may tune into unnecessary indexes or data object. This paper addresses the problem of processing rangequeries on wireless broadcast streams. In order to support range queries efficiently, we propose a novelindexing scheme called Distributed Space-Partitioning Index (DSPI). DSPI consists of hierarchical gridsthat provide mobile clients with the global view as well as the local view of the broadcast data. Thealgorithm for processing range queries based on DSPI is also proposed. Simulation experimentsdemonstrate DSPI is superior to the existing index schemes.
展开▼