Design of a multiple bloom filter for distributed navigation routing

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

Abstract

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.

Citation

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. https://doi.org/10.1109/TSMC.2013.2242884

• 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
• Publisher: Institute of Electrical and Electronics Engineers
• Peer Reviewed: Peer Reviewed
• Volume: 44
• Issue: 2
• Pages: 254-260
• DOI: https://doi.org/10.1109/TSMC.2013.2242884
• Keywords: Bloom-filter, Mobile robots, Navigation, Routing, Wireless sensor networks
• Public URL: https://hull-repository.worktribe.com/output/374007
• Publisher URL: http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=6473909
• 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.
• Contract Date: May 19, 2015