Abstract. Providing service discovery in an efficient and scalable way in ad hoc networks is a challenging problem, in particular for multihop scenarios, due to the large number of potential participant nodes and the scarce resources in these networks. In this paper, we propose and evaluate an approach to mitigate the reply implosion problem in querybased service discovery protocols for multihop mobile ad hoc networks. Our simulation results show the scalability and efficiency of the proposed solution. We demonstrate that the proposed scheme considerably reduces the number of transmissions without compromising the efficiency of the service discovery in scenarios of pedestrian mobility.
