Service discovery is expected to be a crucial feature for the usability of mobile ad-hoc networks (MANETs).In this paper

Minimum Dominating Forward Node Set based Service Discovery Protocol (MDFNSSDP) is proposed.MDFNSSDP has the following characteristics.1) MDFNSSDP deliberately reduces the number of nodes in the current node's 2-hop neighbor set that should be covered by the current node.2) Minimum number of forward nodes are selected based on local topology information and history information piggybacking in service request packets (only these forward nodes are responsible for forwarding service request packets).3) The coverage of service request packets is guaranteed.4) Multiple requests can be fulfilled in just one service discovery session.Simulations show that MDFNSSDP is an effective

efficient

and prompt service discovery protocol.