Spatial air index based on largest empty rectangles for non-flat wireless broadcast in pervasive computing

Jun Hong Shen, Ching Ta Lu, Mu Yen Chen, Chien Tang Mai

Research output: Contribution to journalArticlepeer-review

3 Citations (Scopus)

Abstract

In pervasive computing, location-based services (LBSs) are valuable for mobile clients based on their current locations. LBSs use spatial window queries to enable useful applications for mobile clients. Based on skewed access patterns of mobile clients, non-flat wireless broadcast has been shown to efficiently disseminate spatial objects to mobile clients. In this paper, we consider a scenario in which spatial objects are broadcast to mobile clients over a wireless channel in a non-flat broadcast manner to process window queries. For such a scenario, we propose an efficient spatial air index method to handle window query access in non-flat wireless broadcast environments. The concept of largest empty rectangles is used to avoid unnecessary examination of the broadcast content, thus reducing the processing time for window queries. Simulation results show that the proposed spatial air index method outperforms the existing methods under various settings.

Original languageEnglish
Article number211
JournalISPRS International Journal of Geo-Information
Volume5
Issue number11
DOIs
Publication statusPublished - 2016 Nov

All Science Journal Classification (ASJC) codes

  • Geography, Planning and Development
  • Computers in Earth Sciences
  • Earth and Planetary Sciences (miscellaneous)

Fingerprint

Dive into the research topics of 'Spatial air index based on largest empty rectangles for non-flat wireless broadcast in pervasive computing'. Together they form a unique fingerprint.

Cite this