Caching for Location-Aware Image Queries in Mobile Networks

Caching has been widely used in mobile networks to improve system performance. However, conventional caching methodologies have two major drawbacks in dealing with spatial queries in a dynamic mobile network: (i) the description of cached data is defined based on the query context instead of data content ignoring the spatial or semantic locality of the data. (ii) the description of cached data does not reflect the popularity of the data, making it inefficient in providing QoS-related services. To address these issues, we propose a location-aware caching (LAC) model which reflects the distribution of images based on the analysis of earlier queries. The novelty of our method stems from several factors including: 1) describing the image data distribution based on a Hilbert space-filling curve, 2) optimizing spatial query resolution through efficient exploitation of locally cached data, and 3) reducing the cost of query resolution with restricted search scope. Through extensive simulations, we show that our model can perform spatial search with less cost. In addition, it is scalable to large environments and voluminous data.

[1]  Michael Lindenbaum,et al.  On the metric properties of discrete space-filling curves , 1994, Proceedings of the 12th IAPR International Conference on Pattern Recognition, Vol. 2 - Conference B: Computer Vision & Image Processing. (Cat. No.94CH3440-5).

[2]  David A. Maltz,et al.  A performance comparison of multi-hop wireless ad hoc network routing protocols , 1998, MobiCom '98.

[3]  Yufei Tao,et al.  Spatial queries in dynamic environments , 2003, TODS.

[4]  Jianliang Xu,et al.  Proactive caching for spatial queries in mobile environments , 2005, 21st International Conference on Data Engineering (ICDE'05).

[5]  Yufei Tao,et al.  Location-based spatial queries , 2003, SIGMOD '03.

[6]  Alan Sussman,et al.  A comparative study of spatial indexing techniques for multidimensional scientific datasets , 2004, Proceedings. 16th International Conference on Scientific and Statistical Database Management, 2004..

[7]  Ken C. K. Lee,et al.  Semantic query caching in a mobile environment , 1999, MOCO.

[8]  Hong V. Lcorig Cache Management for Mobile Databases: Design and Evaluation* , 1998 .

[9]  Dimitrios Gunopulos,et al.  Efficient and tumble similar set retrieval , 2001, SIGMOD '01.

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

[11]  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).

[12]  David A. Maltz,et al.  The effects of on-demand behavior in routing protocols for multihop wireless ad hoc networks , 1999, IEEE J. Sel. Areas Commun..

[13]  Guohong Cao,et al.  Supporting Cooperative Caching in Ad Hoc Networks , 2006, IEEE Trans. Mob. Comput..