Bloom-filter based combined service and route discovery for mobile ad hoc networks

In this paper, we propose a new scheme for efficient integrated service and route discovery in mobile ad hoc net-works. We propose a Bloom filter based (BF) scheme. We extend the Zone Routing Protocol (ZRP) in order to encapsulate service information in its routing messages. Thus, a node requesting a service in addition to discovering that service, it is simultaneously informed of the route to the service provider. The service information piggybacked to the routing message is represented as a bit vector called Bloom Filter which represents a decentralized space-efficient discovery method Instead of broadcasting full information about the type and location of service information, nodes send Bloom filters in the NDP messages of the ZRP protocol which contain service type information for all the reachable nodes up to a certain number of hops away. Our proposal not only saves both the restrictive resources of the wireless devices such as computational power and energy but also improves the overall protocol performance.