Privacy Preserved Bloom Filter And Key-value Based Bloom Filter

Bloom Filter is a space-efficient,query-fast data structure.With its space effective and query efficient,Bloom Filter attracted many researchers in recent years.In wireless sensor network,sensor message is transmitted one by one though many intermediate sensor nodes.In order to balance energy among all the sensor nodes,aggregation method is proposed to balance energy among all the sensor nodes.With respect to privacy problem,lots of encryption and decryption operations are used in every steps before a sensor message is transmitted to the sink node.With the encryption and decryption operation increasing,computation overhead is largely increasing.Bloom Filter is very suitable for the scenery due to its feature of low computation overhead and space efficient.At mean time,with the number of computer increasing the number of IP address is largely increasing.And the Per-flow connection state monitoring is more and more attracting for many researchers.Traditional algorithm which is based on key-value is more and more challenging due to the large volume of TCP flows.Some method that is based on Bloom Filter becomes attracting.This paper focus on these two issues with in-depth research,the main work and innovation points are shown as follows:In order to solve the privacy problem in wireless sensor networks,this paper first proposes a novel privacy preservation algorithm based on Bloom filter.And then proposes related oper-ation for insert,aggregation and decoding.Encryption is performed once only after the sensor data is collected,and no more encryption is performed before the sensor data is transmitted to the sink node thus make it less computation overhead.The result of experiment demonstrate that proposed scheme can make it fast to aggregation with the privacy preserved.In order to support fast query for Per-flow connection state monitoring.This paper first proposes a novel stateBF to store all the TCP-flow state.Several operations of insert,delete,query and update is also designed to ensure its fast query.And the last experiment with MAW-I data trace and campus data trace shows that the stateBF has lower false positive and false negative among other two Bloom Filter based method.