This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Semantic-Aware and QoS-Aware Image Caching in Ad Hoc Networks
December 2007 (vol. 19 no. 12)
pp. 1694-1707
Caching has been widely used in the mobile environments to improve system performance. However, traditional semantic caching methodology was proposed for structural data such as 2-D location, and cannot be directly used for image data accessing: First, traditional caching relies on exact match and therefore is unsuitable for similarity-based queries. Second, the description of cached data is defined based on query context instead of data content, which leads to inefficient use of storage. Third, the description of cached data does not reflect the popularity of the data, making it inefficient in providing QoS-related services. To facilitate content-based image retrieval in mobile environments, we propose a semantic-aware image caching scheme (SAIC) in this paper. The proposed scheme can efficiently utilize the cache space and significantly reduce the cost of image retrieval. The proposed SAIC scheme is based on several innovative ideas: 1) multi-level partitioning of the semantic space, 2) association and Bayesian probability based content prediction, 3) constraint-based representation method showing the semantic similarity between images, 4) non-flooding query processing, and 5) adaptive QoS-aware cache consistency maintenance. The proposed model is introduced and through extensive simulation its behavior has been compared against two state-of-the-art caching schemes as advanced in the literature.

[1] C.E. Perkins, E.M. Royer, S.R. Das, and M.K. Marina, “Performance Comparison of Two On-Demand Routing Protocols for Ad Hoc Networks,” IEEE Personal Comm., vol. 8, no. 1, pp. 16-28, 2001.
[2] J. Broch, D. Maltz, D. Johnson, Y. Hu, and J. Jetcheva, “A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols,” Proc. ACM MobiCom '98, pp. 85-97, 1998.
[3] L. Yin and G. Cao, “Supporting Cooperative Caching in Ad Hoc Networks,” Proc. IEEE INFOCOM '04, 2004.
[4] H. Luo, R. Ramjee, L. P.Sinha, S. Li, and S. Lu, “UCAN: A Unified Cellular and Ad Hoc Network Architecture,” Proc. ACM MobiCom '03, pp. 353-367, 2003.
[5] V. Dheap, M. Munawar, and S. Ward, “Parameterized Neighborhood Based Flooding for Ad Hoc Wireless Networks,” Proc. IEEE Military Comm. Conf. (MILCOM '03), pp. 1048-1053, 2003.
[6] J. He, M. Li, H. Zhang, H. Tong, and C. Zhang, “Manifold-Ranking Based Image Retrieval,” Proc. 12th Ann. ACM Int'l Conf. Multimedia (ACM Multimedia '04), pp. 9-16, 2004.
[7] M. Swain and D. Ballard, “Color Indexing,” Int'l J. Computer Vision, vol. 7, no. 1, pp. 11-32, 1991.
[8] C. Schmid, “A Structured Probabilistic Model for Recognition,” Proc. IEEE Conf. Computer Vision and Pattern Recognition (CVPR '99), 1999.
[9] J.-Z. Wang, G. Wiederhold, O. Firschein, and X.W. Sha, “Content-Based Image Indexing and Searching Using Daubechies's Wavelet,” Int'l J. Digital Libraries, vol. 1, no. 4, pp. 311-328, 1998.
[10] G. Auffret, J. Foote, C. Li, B. Shahraray, T. Syeda-Mahmood, and H. Zhang, “Multimedia Access and Retrieval: The State of the Art and Future Directions,” Proc. Seventh Ann. ACM Int'l Conf. Multimedia (ACM Multimedia '99), pp. 443-445, 1999.
[11] P. Hong, Q. Tian, and T. Huang, “Incorporate Support Vector Machine to Content-Based Image Retrieval with Relevance Feedback,” Proc. IEEE Int'l Conf. Image Processing (ICIP '00), pp. 750-753, 2000.
[12] X. He, O. King, W.-Y. Ma, M.-J. Li, and H.-J. Zhang, “Learning a Locality Preserving Subspace for Visual Recognition,” Proc. Ninth IEEE Int'l Conf. Computer Vision (ICCV '03), 2003.
[13] Q. Ren and M.H. Dunham, “Using Semantic Caching to Manage Location Dependent Data in Mobile Computing,” Proc. ACM MobiCom '00, pp. 211-221, 2000.
[14] T. Hara, “Efficient Replica Allocation in Ad Hoc Networks for Improving Data Accessibility,” Proc. IEEE INFOCOM '01, 2001.
[15] NS Notes, http://www.isi.edu/nsnamns/, 2004.
[16] G. Cao, “Proactive Power-Aware Cache Management for Mobile Computing System,” IEEE Trans. Computer, vol. 51, no. 6, pp. 608-621, June 2002.
[17] L. Breslau, P. Cao, L. Fan, G. Phillips, and S. Shenker, “Web Caching and Zipf-Like Distribution: Evidence and Implications,” Proc. IEEE INFOCOM '99, 1999.
[18] N.E. Young, “Sequential and Parallel Algorithms for Mixed Packing and Covering,” Proc. 42nd Ann. Symp. Foundations of Computer Science (FOCS '01), pp. 538-546, 2001.
[19] R. Agrawal, T. Imielinski, and A. Swami, “Mining Association Rules between Sets of Items in Large Databases,” Proc. ACM SIGMOD Int'l Conf. Management of Data (SIGMOD '93), pp. 207-216, 1993.
[20] B. Yang and A.R. Hurson, “Location-Aware Caching for Spatial Queries in Dynamic Environments,” Proc. IEEE Wireless Comm. and Networking Conf. (WCNC '06), 2006.
[21] http://kdd.ics.uci.edu//databases/CorelFeatures CorelFeatures .data.html, 2007.

Index Terms:
Database semantics, Mobile Computing, Information Search and Retrieval, Image/video retrieval,Content Analysis and Indexing
Citation:
Bo Yang, Ali R. Hurson, "Semantic-Aware and QoS-Aware Image Caching in Ad Hoc Networks," IEEE Transactions on Knowledge and Data Engineering, vol. 19, no. 12, pp. 1694-1707, Dec. 2007, doi:10.1109/TKDE.2007.190652
Usage of this product signifies your acceptance of the Terms of Use.