Kwang-Jin Park, Journal of Internet Computing and Services, Vol. 11, No. 1, pp. 15-20, Feb. 2010
Full Text:
Keywords: Moving objects, Mobile Computing, wireless data broadcasting, P2P

Abstract

In this paper, we propose a novel approach to reduce spatial query access latency and energy consumption by leveraging results from nearby peers in wireless broadcast environments. We propose a three-tier Hierarchical Location-Based Sequential access index, called HLBS, which provides selective tuning (pruning and searching entries) without pointers using a linear accessing structure based on the location of each data object. The HLBS saves search cost and index overhead, since the small index size with a sequential index structure results in low access latency overhead and facilitates efficient searches for sequential-access media (wireless channels with data broadcast). Comprehensive experiments illustrate that the proposed scheme is more efficient than the previous techniques in terms of energy consumption.

Statistics
Cite this article