Service Discovery Protocols (SDPs) allow users and applications to automatically locate services without prior configuration. Since Mobile Ad Hoc Networks (MANETs) constitute an essential part of the ubiquitous computing scenario, increasing efforts are geared toward providing service discovery in such environments. In this thesis, we implement Service Location Protocol for MANET (SLPManet), based on the widely employed Service Location Protocol (SLP) Version 2. We recognize the need for a legitimate framework for the qualitative and quantitative evaluation of SDPs. We hence develop BENCHManet, a benchmark composed of reference tests, each of which reflects the configuration found in various MANET applications. We examine the performance of SLPManet using BENCHManet, and highlight the protocol's strengths and weaknesses. We propose a caching modification that increases the discovery success by 38% for poorly performing scenarios. Moreover, the aggregate bandwidth consumption and average lookup latency decreased by up to 98%.