Circuits, Communications and Systems, Pacific-Asia Conference on (2009)
May 16, 2009 to May 17, 2009
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/PACCS.2009.85
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.
wireless sensor network, robot navigation, routing, Bloom filter, weighted Bloom filter
Y. Fei, L. Liying, C. Jing and N. Zhengang, "Research and Application on Bloom Filter in Routing Planning for Indoor Robot Navigation System," 2009 Pacific-Asia Conference on Circuits, Communications and Systems (PACCS 2009)(PACCS), Chengdu, 2009, pp. 244-247.