A Two-Tier Spatial Index for Non-flat Spatial Data Broadcasting on Air

SeokJin IM  HeeJoung HWANG  

IEICE TRANSACTIONS on Communications   Vol.E97-B   No.12   pp.2809-2818
Publication Date: 2014/12/01
Online ISSN: 1745-1345
DOI: 10.1587/transcom.E97.B.2809
Type of Manuscript: PAPER
Category: Terrestrial Wireless Communication/Broadcasting Technologies
wireless communication,  non-flat data broadcast system,  air index,  window query,  

Full Text: PDF(2.5MB)>>
Buy this Article

To support the processing of spatial window queries efficiently in a non-flat wireless data broadcasting system, we propose a Two-Tier Spatial Index (TTSI) that uses a two tier data space to distinguish hot and regular data items. Unlike an existing index which repeats regular data items located near hot items at the same time as the hot data items during the broadcast cycle, TTSI makes it possible to repeat only hot data items during a cycle. Simulations show that the proposed TTSI outperforms the existing scheme with respect to access time and energy consumption.