Loading [MathJax]/extensions/MathMenu.js
Design of a Multiple Bloom Filter for Distributed Navigation Routing | IEEE Journals & Magazine | IEEE Xplore

Design of a Multiple Bloom Filter for Distributed Navigation Routing


Abstract:

Unmanned navigation of vehicles and mobile robots can be greatly simplified by providing environmental intelligence with dispersed wireless sensors. The wireless sensors ...Show More

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.
Published in: IEEE Transactions on Systems, Man, and Cybernetics: Systems ( Volume: 44, Issue: 2, February 2014)
Page(s): 254 - 260
Date of Publication: 07 March 2013

ISSN Information:


References

References is not available for this document.