Content-aware search of multimedia data in ad hoc networks

ABSTRACT

The infrastructure-free and self-organizing nature of wireless ad hoc networks presents fundamental challenges to the design of content-based multimedia search algorithms that are efficient with respect to search cost and fair across various network setups. In contrast to the wealth of research literature on ad hoc routing protocols, few works have realistically considered the methods of locating multimedia data sources in a highly dynamic ad hoc network. Moreover, multimedia information retrieval strategies proposed in the wired networks are not applicable in the context of wireless ad hoc networks, due to the limitations of bandwidth and energy. In this paper, we describe two probability-based schemes for the efficient multimedia content location in wireless ad hoc networks. The Association-based Content Prediction (ACP) scheme and Bayesian-based Content Prediction (BCP) scheme make use of probabilistic information to lower proactive network traffic while minimizing search cost. The combination of theoretical analysis and simulation results shows that the proposed schemes perform favorably in terms of response time, traffic complexity, and scalability.

REFERENCES

• 1: Shih-Fu Chang , Gwendal Auffret , Jonathan Foote , Chung-Shen Li , Behzad Shahraray , Tanveer Syeda-Mahmood , HongJiang Zhang, Multimedia access and retrieval (panel session): the state of the art and future directions, Proceedings of the seventh ACM international conference on Multimedia (Part 1), p.443-445, October 30-November 05, 1999, Orlando, Florida, United States [doi>10.1145/319463.319684]
• 2: Bo Yang , Ali R. Hurson, An Extendible Semantic-Based Content Representation Method for Distributed Image Databases, Proceedings of the IEEE Sixth International Symposium on Multimedia Software Engineering (ISMSE'04), p.222-226, December 13-15, 2004
• 3: Woodrow, E., and Heinzelman, W., SPIN-IT: a data centric routing protocol for image retrieval in wireless networks. In Proceedings of IEEE international conference on image processing(ICIP'02), 2002(3), 913--916
• 4: Dongge Li , Nevenka Dimitrova , Mingkun Li , Ishwar K. Sethi, Multimedia content processing through cross-modal association, Proceedings of the eleventh ACM international conference on Multimedia, November 02-08, 2003, Berkeley, CA, USA [doi>10.1145/957013.957143]
• 5: Chunqiang Tang , Zhichen Xu , Sandhya Dwarkadas, Peer-to-peer information retrieval using self-organizing semantic overlay networks, Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications, August 25-29, 2003, Karlsruhe, Germany [doi>10.1145/863955.863976]
• 6: ByoungChul Ko , Hyeran Byun, Integrated Region-Based Image Retrieval Using Region's Spatial Relationships, Proceedings of the 16 th International Conference on Pattern Recognition (ICPR'02) Volume 1, p.10196, August 11-15, 2002
• 7: J. Jeon , V. Lavrenko , R. Manmatha, Automatic image annotation and retrieval using cross-media relevance models, Proceedings of the 26th annual international ACM SIGIR conference on Research and development in informaion retrieval, July 28-August 01, 2003, Toronto, Canada [doi>10.1145/860435.860459]
• 8: Xiaofei He , Wei-Ying Ma , Hong-Jiang Zhang, Learning an image manifold for retrieval, Proceedings of the 12th annual ACM international conference on Multimedia, October 10-16, 2004, New York, NY, USA [doi>10.1145/1027527.1027532]
• 9: Glenn Fung , Olvi L. Mangasarian, Proximal support vector machine classifiers, Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining, p.77-86, August 26-29, 2001, San Francisco, California [doi>10.1145/502512.502527]
• 10: Massih-Reza Amini , Patrick Gallinari, The use of unlabeled data to improve supervised learning for text summarization, Proceedings of the 25th annual international ACM SIGIR conference on Research and development in information retrieval, August 11-15, 2002, Tampere, Finland [doi>10.1145/564376.564397]
• 11: Guangyu Pei , Mario Gerla , Xiaoyan Hong, LANMAR: landmark routing for large scale wireless ad hoc networks with group mobility, Proceedings of the 1st ACM international symposium on Mobile ad hoc networking & computing, November 20, 2000, Boston, Massachusetts
• 12: Bo Yang , Ali R. Hurson, Ad Hoc Image Retrieval Using Hierarchical Semantic-Based Index, Proceedings of the 19th International Conference on Advanced Information Networking and Applications, p.629-634, March 25-30, 2005 [doi>10.1109/AINA.2005.75]
• 13: Ion Stoica , Robert Morris , David Karger , M. Frans Kaashoek , Hari Balakrishnan, Chord: A scalable peer-to-peer lookup service for internet applications, ACM SIGCOMM Computer Communication Review, v.31 n.4, p.149-160, October 2001

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.3 Information Search and Retrieval
          Subjects: Retrieval models

General Terms:
Design

Keywords:
ad hoc network, content distribution, multimedia data retrieval