This paper addresses Web services discovery in mobile service oriented systems. Our goal is to determine which Web services discovery mechanism(s) are best suited for ad-hoc networks in a search and rescue scenario. The evaluation is performed through a series of experiments, where we test open source service discovery mechanisms using two relevant topologies. The mechanisms tested include both standardized and experimental solutions. The experiments show that the experimental protocols are preferable to the standardized protocols in a search and rescue scenario.