University of Hull logo

Design of a multiple bloom filter for distributed navigation routing

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

Authors

Ping Jiang

Yuanxiang Ji

Xiaonian Wang

Jin Zhu

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.

Journal Article Type Article
Publication Date 2014-02
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
Institution 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. doi:10.1109/TSMC.2013.2242884
DOI https://doi.org/10.1109/TSMC.2013.2242884
Keywords Bloom-filter, Mobile robots, Navigation, Routing, Wireless sensor networks
Publisher URL http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=6473909
Copyright Statement ©2015 University of Hull
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.

Files




You might also like


Downloadable Citations