Service discovery is an important and necessary component of ad hoc networks. To fit within the context of such networks, a Post-query model with several service discovery strategies named Post-query strategies have been proposed, by Barbeau and Kranakis, which focus on locating services over an ad hoc network. Each strategy consists of a sequence of Post-query protocols executed in rounds. These strategies include: the greedy, incremental, uniform memoryless and with memory Post-query strategies. Inspired by these proposals, we define the conservative Post-query strategy. This paper represents the performance evaluation of these five strategies in combination with the DSR protocol and DSDV protocol based on the simulation results.