A method for acquiring a service category table required for finding a service includes acquiring information on a latest service category table by identifying version information of a service category table from a broadcasting signal received from adjacent devices during a process of searching for a device supporting a service desired among devices, and acquiring a service category table of a latest version by establishing a session connection with a device supporting the service category table of the latest version based on the information. By acquiring the information on the latest service category table, a session connection with only the device providing the desired service is established so that an optimized session connection establishing process can be performed and a total network capacity can be efficiently managed. Also, the latest service category table can be acquired from the session-connected device, and thus a new service can be easily identified.