Abstract Views :159 |
PDF Views:3
Authors
Source
Wireless Communication, Vol 2, No 11 (2010), Pagination: 444-449
Abstract
Recently, Bloom filters have been used increasingly in networking applications, including packet classification, routing in P2P networks[10], string matching in Network Intrusion Detection(NID)[2] , flow rate monitoring etc., and in wireless sensor network(WSN) for updating configuration parameters and to distribute bulk data[13], to hide the data with low energy consumption[14], to identify the data locations in the nodes[15] . The basic Bloom filter has been extended in many ways to suit specific applications. Bloom filters allow false positives but the space savings often outweigh this drawback when the probability of an error is made sufficiently low.
In this paper an attempt is made to survey the ways in which loom filters have been used and modified depending on the variety of network problems.
Keywords
Counting Bloom Filter (CBF), Compressed Bloom Filter (ComBF), Dynamic Bloom Filter (DBF), Incremental Bloom Filter (IBF), Pipelined Bloom Filter (PBF), Standard Bloom Filter (SBF), Weighted Bloom Filter (WBF).
