Next Article in Journal
Morphological PDEs on Graphs for Image Processing on Surfaces and Point Clouds
Next Article in Special Issue
Closing the Skill Gap of Cloud CRM Application Services in Cloud Computing for Evaluating Big Data Solutions
Previous Article in Journal
Generating Orthorectified Multi-Perspective 2.5D Maps to Facilitate Web GIS-Based Visualization and Exploitation of Massive 3D City Models
Previous Article in Special Issue
Landslide Susceptibility Mapping Based on Particle Swarm Optimization of Multiple Kernel Relevance Vector Machines: Case of a Low Hill Area in Sichuan Province, China
Article Menu
Issue 11 (November) cover image

Export Article

Open AccessArticle
ISPRS Int. J. Geo-Inf. 2016, 5(11), 211; doi:10.3390/ijgi5110211

Spatial Air Index Based on Largest Empty Rectangles for Non-Flat Wireless Broadcast in Pervasive Computing

Department of Information Communication, Asia University, Taichung 413, Taiwan
Department of Medical Research, China Medical University Hospital, China Medical University, Taichung 404, Taiwan
Department of Information Management, National Taichung University of Science and Technology, Taichung 404, Taiwan
Author to whom correspondence should be addressed.
Academic Editors: Jason C. Hung, Yu-Wei Chan, Neil Y. Yen, Qingguo Zhou and Wolfgang Kainz
Received: 31 August 2016 / Revised: 31 October 2016 / Accepted: 9 November 2016 / Published: 11 November 2016
(This article belongs to the Special Issue Advanced Geo-Information Technologies for Anticipatory Computing)
View Full-Text   |   Download PDF [3435 KB, uploaded 11 November 2016]   |  


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. View Full-Text
Keywords: location-based services; non-flat wireless broadcast; spatial air index; window queries location-based services; non-flat wireless broadcast; spatial air index; window queries

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. (CC BY 4.0).

Scifeed alert for new publications

Never miss any articles matching your research from any publisher
  • Get alerts for new papers matching your research
  • Find out the new papers from selected authors
  • Updated daily for 49'000+ journals and 6000+ publishers
  • Define your Scifeed now

SciFeed Share & Cite This Article

MDPI and ACS Style

Shen, J.-H.; Lu, C.-T.; Chen, M.-Y.; Mai, C.-T. Spatial Air Index Based on Largest Empty Rectangles for Non-Flat Wireless Broadcast in Pervasive Computing. ISPRS Int. J. Geo-Inf. 2016, 5, 211.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics



[Return to top]
ISPRS Int. J. Geo-Inf. EISSN 2220-9964 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top