Routing Protocol Using Bloom Filters for Mobile Ad Hoc Networks

We propose a novel routing protocol for mobile ad hoc networks, which uses bloom filters and the topology information about neighbor nodes. A bloom filter is often used as a content discovery method. In this case, content´s ID is hashed to one value and a bloom filter is generated from the value. In our proposed protocol, node ID is hashed to one value, and a bloom filter is generated from such values. The generated bloom filter is propagated over a mobile ad hoc network. While each node propagates the bloom filter to neighbor nodes, it uses the received bloom filter for forwarding received packets over the mobile ad hoc network. We compared the performance of the proposed routing protocol with DSR and show its feasibility as a routing protocol for mobile ad hoc networks.