BFGSDP: Bloom Filter Guided Service Discovery Protocol for MANETs

摘要

The ability to discovery services is the major prerequisite for effective usability of MANETs. Broadcasting and caching service advertisements is an essential component in service discovery protocols for MANETs. To fully utilize the advantage of the cached service advertisements, the cached service description can be advertised with the local service description in a vicinity, which however will increase the size of service advertisement packets. A better solution is to using some aggregating method to reduce the packet size, In this paper, utilizing Bloom Filter as the aggregating method, we propose Bloom Filter Guided Service Discovery Protocol (BFGSDP) for MANETs. Two salient characteristics of BFGSDP are Bloom Filter Guiding scheme (BFG) and Broadcast Simulated Unicast (BSU). BFG scheme decreases the risk of flood storm problem by guiding request packets with bloom filters to those nodes with potential matched services. BSU scheme benefits from the broadcast nature of wireless transmissions by replacing multiple unicast request packets with one request packet transmitted in broadcast mode with all unicast receivers enclosed. Extensive simulations show that BFGSDP is a more effective, efficient, and prompt service discovery protocol for MANETs.