The invention provides enhancements to service discovery procedures associated with short-range communication in mobile terminals. In particular, the present invention employs a layered service discovery decision-making process that relies on historical information stored in the mobile terminal and mobile terminal analysis of the information associated with tag to make decisions regarding service discovery. As such, the present invention provides efficient service discovery that limits unnecessary connections to external servers and, thereby accelerates the overall service discovery process.