I. Introduction
A mobile ad hoc network (MANET) is a self-organizing and dynamically reconfigurable wireless network which operates in the absence of a fixed infrastructure. The extremely dynamic nature of MANETs has motivated the development of its application in specialized areas such as search and rescue operations following the occurrence of natural disasters. Service discovery is an essential component for the usability of such self-organizing networks on the grounds that service discovery enables devices to use their functions to automatically locate network services and to announce their own functions to the network [1]. An important requirement in a service discovery system designed to address scenarios that have been hit by natural disasters, is the ability to be properly executed despite the existence of faults.