Design of Spatial Data Broadcast for Mobile Navigation Applications

Existing mobile navigators can readily display any static data related to the area surrounding a user. However, their ability to display any dynamic data is limited. In this paper, we enable the viewing of dynamic data on a navigator using wireless data broadcast. The dynamic data are periodically broadcast via base stations of wireless systems, and can be filtered by navigators fetching desired data. We address several crucial issues related to the design of this application, including data organizing, indexing, caching, and querying. We simulate the performance of the resulting system by measuring the time and energy costs associated with retrieving the dynamic data.

[1]  W. Andrew,et al.  LO, and A. , 1988 .

[2]  Jianliang Xu,et al.  Cache Invalidation and Replacement Strategies for Location-Dependent Data in Mobile Environments , 2002, IEEE Trans. Computers.

[3]  Walid G. Aref,et al.  Query Processing in Broadcasted Spatial Index Trees , 2001, SSTD.

[4]  Nitin H. Vaidya,et al.  Response Time in Data Broadcast Systems: Mean, Variance and Tradeoff , 2002, Mob. Networks Appl..

[5]  Liviu Iftode,et al.  Probabilistic validation of aggregated data in vehicular ad-hoc networks , 2006, VANET '06.

[6]  Jianliang Xu,et al.  Grid-partition index: a hybrid method for nearest-neighbor queries in wireless location-based services , 2005, The VLDB Journal.

[7]  Nitin H. Vaidya,et al.  Scheduling data broadcast in asymmetric communication environments , 1999, Wirel. Networks.

[8]  Tomasz Imielinski,et al.  Energy efficient indexing on air , 1994, SIGMOD '94.

[9]  Jianliang Xu,et al.  Data Management in Location-Dependent Information Services , 2002, IEEE Pervasive Comput..

[10]  Tomasz Imielinski,et al.  Sleepers and workaholics: caching strategies in mobile environments , 1994, SIGMOD '94.

[11]  Jianliang Xu,et al.  Energy efficient index for querying location-dependent data in mobile broadcast environments , 2003, Proceedings 19th International Conference on Data Engineering (Cat. No.03CH37405).

[12]  Tomasz Imielinski,et al.  Data on Air: Organization and Access , 1997, IEEE Trans. Knowl. Data Eng..

[13]  Le Gruenwald,et al.  Efficient placement of geographical data over broadcast channel for spatial range query under quadratic cost model , 2003, MobiDe '03.

[14]  Sungwon Jung,et al.  An Efficient Tree-Structure Index Allocation Method over Multiple Broadcast Channels in Mobile Environments , 2003, DEXA.

[15]  Margaret H. Dunham,et al.  Using semantic caching to manage location dependent data in mobile computing , 2000, MobiCom '00.

[16]  Rafael Alonso,et al.  Broadcast disks: data management for asymmetric communication environments , 1995, SIGMOD '95.

[17]  Wang-Chien Lee,et al.  DSI: A Fully Distributed Spatial Index for Location-Based Wireless Broadcast Services , 2005, 25th IEEE International Conference on Distributed Computing Systems (ICDCS'05).

[18]  Ming-Syan Chen,et al.  Dynamic Leveling: Adaptive Data Broadcasting in a Mobile Computing Environment , 2003, Mob. Networks Appl..

[19]  Evaggelia Pitoura,et al.  Multiversion Data Broadcast , 2002, IEEE Trans. Computers.

[20]  Martin Mauve,et al.  Decentralized discovery of free parking places , 2006, VANET '06.

[21]  Wang-Chien Lee,et al.  Power conservative multi-attribute queries on data broadcast , 2000, Proceedings of 16th International Conference on Data Engineering (Cat. No.00CB37073).

[22]  Arbee L. P. Chen,et al.  Optimal index and data allocation in multiple broadcast channels , 2000, Proceedings of 16th International Conference on Data Engineering (Cat. No.00CB37073).

[23]  Jianliang Xu,et al.  Performance Analysis of Location-Dependent Cache Invalidation Schemes for Mobile Environments , 2003, IEEE Trans. Knowl. Data Eng..

[24]  Arbee L. P. Chen,et al.  Data Allocation on Wireless Broadcast Channels for Efficient Query Processing , 2002, IEEE Trans. Computers.

[25]  Wang-Chien Lee,et al.  Search continuous nearest neighbors on the air , 2004, The First Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services, 2004. MOBIQUITOUS 2004..