Research and Application on Bloom Filter in Routing Planning for Indoor Robot Navigation System

摘要

In an indoor robot navigation system, as wireless sensor nodes have limited memory capacity and computing power, generally it is impossible to store routing information or overall geographic information in the nodes. This design adopted Bloom filter to compress route information so that large amount of data path information can be stored in a distributed way in the wireless sensor notes. This study focused on comparing Bloom filter and weighted Bloom filter from both theoretical and practical aspects, the results showed that Bloom filter is better than weighted Bloom filter as a mean for representing a large-scale set and membership queries. The reason is that weighted Bloom filter needs the necessary conditions, which cannot be satisfied in real world.