Dynamic service discovery and late binding to the most appropriate network service will be the key characteristics of future adhoc networks. In adhoc networks, the nodes are mobile and the multihop environment does not rely on an existing communication infrastructure. Mobile nodes dynamically establish routes among themselves to form a network “on the fly”. “Appropriateness” of a service is a system-specific definition associated with the current state; such as “the nearest accesable” or “the least loaded”. These environments require a resource discovery model based on expressive and descriptive service definitions for binding. In this paper, we present a service discovery protocol based on a node mobility and service definition model formally specified in eXtensible Markup Language(XML). The protocol employs a session-based approach to service access whereas the discovery algorithm returns both the service location and the route information for late binding. Initial thoughts on the simulation model that will be used for the validation and performance analysis are also given.