Next Article in Journal
A Magnetic Sensor with Amorphous Wire
Next Article in Special Issue
Android Platform Based Smartphones for a Logistical Remote Association Repair Framework
Previous Article in Journal
Vibration Sensor-Based Bearing Fault Diagnosis Using Ellipsoid-ARTMAP and Differential Evolution Algorithms
Previous Article in Special Issue
Railway Crossing Risk Area Detection Using Linear Regression and Terrain Drop Compensation Techniques
Sensors 2014, 14(6), 10619-10643; doi:10.3390/s140610619
Article

A Distributed Air Index Based on Maximum Boundary Rectangle over Grid-Cells for Wireless Non-Flat Spatial Data Broadcast

1
 and 2,*
Received: 14 March 2014; in revised form: 2 June 2014 / Accepted: 12 June 2014 / Published: 17 June 2014
Abstract: In the pervasive computing environment using smart devices equipped with various sensors, a wireless data broadcasting system for spatial data items is a natural way to efficiently provide a location dependent information service, regardless of the number of clients. A non-flat wireless broadcast system can support the clients in accessing quickly their preferred data items by disseminating the preferred data items more frequently than regular data on the wireless channel. To efficiently support the processing of spatial window queries in a non-flat wireless data broadcasting system, we propose a distributed air index based on a maximum boundary rectangle (MaxBR) over grid-cells (abbreviated DAIM), which uses MaxBRs for filtering out hot data items on the wireless channel. Unlike the existing index that repeats regular data items in close proximity to hot items at same frequency as hot data items in a broadcast cycle, DAIM makes it possible to repeat only hot data items in a cycle and reduces the length of the broadcast cycle. Consequently, DAIM helps the clients access the desired items quickly, improves the access time, and reduces energy consumption. In addition, a MaxBR helps the clients decide whether they have to access regular data items or not. Simulation studies show the proposed DAIM outperforms existing schemes with respect to the access time and energy consumption.
Keywords: non-flat wireless data broadcast; distributed indexing scheme; spatial data; window query non-flat wireless data broadcast; distributed indexing scheme; spatial data; window query
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.

Export to BibTeX |
EndNote


MDPI and ACS Style

Im, S.; Choi, J. A Distributed Air Index Based on Maximum Boundary Rectangle over Grid-Cells for Wireless Non-Flat Spatial Data Broadcast. Sensors 2014, 14, 10619-10643.

AMA Style

Im S, Choi J. A Distributed Air Index Based on Maximum Boundary Rectangle over Grid-Cells for Wireless Non-Flat Spatial Data Broadcast. Sensors. 2014; 14(6):10619-10643.

Chicago/Turabian Style

Im, Seokjin; Choi, JinTak. 2014. "A Distributed Air Index Based on Maximum Boundary Rectangle over Grid-Cells for Wireless Non-Flat Spatial Data Broadcast." Sensors 14, no. 6: 10619-10643.


Sensors EISSN 1424-8220 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert