Data caching in ad hoc networks using Bloom filters

Thumbnail Image
Issue Date
Embargo End Date
Taylor, Julinda

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


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
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