Distributed service discovery has become the integral part of today's Service Oriented Architecture. Traditional query routing heuristics in distributed systems functions purely at the overlay layer. These heuristics do not posses knowledge of the underlying physical topology which leads to performance bottleneck. This paper addresses this problem by proposing a novel distributed service discovery model with the awareness of the underlying network in order to leverage the performance of distributed service discovery. This is achieved by applying the concept of Application Oriented Networking (AON), which has the capability of message level intelligence. The claim made in this paper is supported by presenting the prototype modelling and simulation of the proposed system. The preliminary results obtained from the simulation are very encouraging. © 2011 IEEE.