Service Discovery using OLSR and Bloom Filters

Abstract

Abstract—Automatic discovery of services and resources is a crucial feature to achieve the expected user-friendliness in Mobile Ad-hoc Networks. Due to limited computing power, scarce bandwidth, high mobility and the lack of a central coordinating entity, service discovery in these networks is a challenging task. In this paper, we develop a service discovery protocol (Mer-cury) utilizing a combination of different optimization tech-niques: The performance is increased using cross-layer inter-action between the application layer and the routing layer. The service information is described using Bloom filters and distributed using Optimized Link State Routing (OLSR). A caching regime is implemented to obtain further reductions of both overhead and latency. The analysis and simulation results show that our service discovery proposal induces very low overhead to OLSR and is superior to application layer solutions. The proposal is im-plemented as a plugin to the OLSR implementation olsrd for real-world deployments. Index Terms—MANET, OLSR, Service discovery I.