Data caching in ad hoc networks using Bloom filters

Loading...
Thumbnail Image
Issue Date
2009-05-01
Embargo End Date
Authors
Taylor, Julinda
Advisor
Citation

Taylor, Julinda(2009). Data Caching in Ad Hoc Networks using Bloom Filters. In Proceedings: 5th Annual Symposium: Graduate Research and Scholarly Projects. Wichita, KS: Wichita State University, p. 60-61

Abstract

Data caching provides efficient data access by maintaining replicas of data in strategic parts of the network. However, current research in this area does not manage memory space of each node efficiently. We propose an improvement by considering Bloom filters, a fast, space efficient probabilistic method for looking up data. We compare the system the system performance with and without Bloom filters and show the performance is very close, even though the Bloom filter only takes half the space of the nearest cache table.

Table of Content
Description
Fifth Place winner of oral presentations at the 5th Annual Symposium on Graduate Research and Scholarly Projects (GRASP) held at the Hughes Metropolitan Complex, Wichita State University, May 1, 2009.
Research completed at the Department of Electrical Engineering and Computer Science, College of Engineering
publication.page.dc.relation.uri
DOI