Analysis of Bloom Filters for Wireless Sensor Network

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.