Article

Cooperative caching for k-NN search in ad hoc networks

Authors:

Bo Yang,

Ali R. HursonAuthors Info & Claims

CIKM '05: Proceedings of the 14th ACM international conference on Information and knowledge management

Pages 333 - 334

https://doi.org/10.1145/1099554.1099653

Published: 31 October 2005 Publication History

Get Access

Abstract

Mobile ad hoc networks have multiple limitations in performing similarity-based nearest neighbor search - dynamic topology, frequent disconnections, limited power, and restricted bandwidth. Cooperative caching is an effective technique to reduce network traffic and increase accessibility. In this paper, we propose to solve the k-nearest-neighbor search problem in ad hoc networks using a semantic-based caching scheme which reflects the content distribution in the network. The proposed scheme describes the semantic similarity among data objects using constraints, and employs cooperative caching to estimate the content distribution in the network. The query resolution based on the cooperative caching scheme is non-flooding and hierarchy-free.

References

[1]

Fu, A., W., Chan, P., M., Cheung, Y., and Moon, Y., S., Dynamic VP-tree indexing for n-nearest neighbor search given pair-wise distances. VLDB Journal, 2000, 9(2), 154--173.

Digital Library

Google Scholar

[2]

Tang, C., Xu, Z., and Dwarkadas, S., Peer-to-peer information retrieval using self-organizing semantic overlay networks. In Proceedings of the 2003 ACM International Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications (SIGCOMM'03), 2003, 175--186.

Digital Library

Google Scholar

[3]

Yin, L., and Cao, G., Supporting cooperative caching in ad hoc networks. In Proceedings of the 23th IEEE International Conference on Computer Communications (INFOCOM'04), 2004.

Google Scholar

Index Terms

Cooperative caching for k-NN search in ad hoc networks
1. Information systems
  1. Information retrieval
    1. Information retrieval query processing
    2. Retrieval models and ranking

Recommendations

Cooperative Caching in Mobile Ad Hoc Networks

Mobile ad hoc network MANET presents a constrained communication environment due to fundamental limitations of client's resources, insufficient wireless bandwidth and users' frequent mobility. MANETs have many distinct characteristics which distinguish ...
Improved group-based cooperative caching scheme for mobile ad hoc networks

Data caching is a popular technique that improves data accessibility in wired or wireless networks. However, in mobile ad hoc networks, improvement in access latency and cache hit ratio may diminish because of the mobility and limited cache space of ...
Multipoint relay selection for robust broadcast in ad hoc networks

Broadcasting is a frequently used technique in a wireless ad hoc network not only to deliver protocol control information but also application data. Optimized Link State Routing (OLSR) uses Multipoint Relay (MPR) to flood Topology Control (TC) message ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

CIKM '05: Proceedings of the 14th ACM international conference on Information and knowledge management

October 2005

854 pages

ISBN:1595931406

DOI:10.1145/1099554

General Chair:
Otthein Herzog
University of Bremen, Germany
,
Program Chairs:
Hans-Jörg Schek
University for Health Sciences, Medical Informatics and Technology, Austria
,
Norbert Fuhr
University of Duisburg-Essen, Germany
,
Abdur Chowdhury
America Online, USA
,
Wilfried Teiken
IBM T.J. Watson Research Center, USA

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 31 October 2005

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

CIKM05

Sponsor:

CIKM05: Conference on Information and Knowledge Management

October 31 - November 5, 2005

Bremen, Germany

Acceptance Rates

CIKM '05 Paper Acceptance Rate 77 of 425 submissions, 18%;

Overall Acceptance Rate 1,861 of 8,427 submissions, 22%

Upcoming Conference

CIKM '25

Sponsor:
sigir
sigir

The 34th ACM International Conference on Information and Knowledge Management

November 10 - 14, 2025

Seoul , Republic of Korea

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

0
Total Citations
303
Total Downloads

Downloads (Last 12 months)3
Downloads (Last 6 weeks)0

Reflects downloads up to 24 Jan 2025

Other Metrics

View Author Metrics

Citations

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Index Terms

Recommendations

Cooperative Caching in Mobile Ad Hoc Networks

Improved group-based cooperative caching scheme for mobile ad hoc networks

Multipoint relay selection for robust broadcast in ad hoc networks

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Upcoming Conference

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations