Title :
Similarity search in ad hoc networks using semantic-based caching
Author :
Yang, Bo ; Hurson, Ali R.
Author_Institution :
Dept. of Comput. Sci. & Eng., Pennsylvania State Univ., University Park, PA
Abstract :
Ad hoc networks build temporary wireless connections in environments where the stationary infrastructures are either destroyed or too expensive to construct. Most of the previous research in ad hoc networks focuses on routing protocols that adapt to the dynamic network topologies, and not much work has been done on data accessing. One important data accessing application is similarity search, which provides the foundation of content-based retrieval. Many traditional similarity search algorithms are based on centralized or flooding mechanisms, which are not effective in wireless ad hoc network environments due to the multiple limitations such as bandwidth and power. In this paper we tackle the problem of similarity search by using semantic-based caching to reflect the data content distribution in the network. The basic idea is analyzing the cached results of earlier queries and trying to resolve the later queries within a small collection of content-related mobile nodes. Based on a Hilbert space-filling curve, the data points in a multi-dimensional semantic space are described as a linear representation. These data points are further cached to facilitate query processing. Through extensive simulations, we show that our method can perform similarity search with improved performance in terms of search cost and response time
Keywords :
Hilbert spaces; ad hoc networks; cache storage; content-based retrieval; telecommunication computing; Hilbert space-filling curve; centralized mechanism; content-based retrieval; content-related mobile nodes; data accessing; data content distribution; dynamic network topologies; flooding mechanism; linear representation; multi-dimensional semantic space; query processing; routing protocols; semantic-based caching; similarity search algorithms; stationary infrastructures; temporary wireless connections; wireless ad hoc network; Ad hoc networks; Bandwidth; Content based retrieval; Costs; Hilbert space; Information retrieval; Mobile ad hoc networks; Network topology; Query processing; Routing protocols;
Conference_Titel :
Local Computer Networks, 2005. 30th Anniversary. The IEEE Conference on
Conference_Location :
Sydney, NSW
Print_ISBN :
0-7695-2421-4
DOI :
10.1109/LCN.2005.147