Skip to main content

Research Repository

Advanced Search

Design of a multiple bloom filter for distributed navigation routing

Jiang, Ping; Ji, Yuanxiang; Wang, Xiaonian; Zhu, Jin; Cheng, Yongqiang


Ping Jiang

Yuanxiang Ji

Xiaonian Wang

Jin Zhu

Yongqiang Cheng


Unmanned navigation of vehicles and mobile robots can be greatly simplified by providing environmental intelligence with dispersed wireless sensors. The wireless sensors can work as active landmarks for vehicle localization and routing. However, wireless sensors are often resource scarce and require a resource-saving design. In this paper, a multiple Bloom-filter scheme is proposed to compress a global routing table for a wireless sensor. It is used as a lookup table for routing a vehicle to any destination but requires significantly less memory space and search effort. An error-expectation-based design for a multiple Bloom filter is proposed as an improvement to the conventional false-positive-rate-based design. The new design is shown to provide an equal relative error expectation for all branched paths, which ensures a better network load balance and uses less memory space. The scheme is implemented in a project for wheelchair navigation using wireless camera motes. © 2013 IEEE.


Jiang, P., Ji, Y., Wang, X., Zhu, J., & Cheng, Y. (2014). Design of a multiple bloom filter for distributed navigation routing. IEEE transactions on systems, man, and cybernetics. Systems, 44(2), 254-260.

Journal Article Type Article
Acceptance Date Nov 13, 2012
Online Publication Date Mar 7, 2013
Publication Date 2014-02
Deposit Date May 19, 2015
Publicly Available Date May 19, 2015
Journal IEEE transactions on systems, man, and cybernetics: systems
Print ISSN 2168-2216
Electronic ISSN 2168-2232
Publisher Institute of Electrical and Electronics Engineers
Peer Reviewed Peer Reviewed
Volume 44
Issue 2
Pages 254-260
Keywords Bloom-filter, Mobile robots, Navigation, Routing, Wireless sensor networks
Public URL
Publisher URL
Additional Information © 2014 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.


You might also like

Downloadable Citations