A method of searching for a contact number by a host device is provided. The method includes receiving a signal for requesting vehicle data of a first mobile station and a location value of a second mobile station; receiving a location value and flag information of the first mobile station; determining the location value of the first mobile station based on the flag information; determining whether a difference between the determined location value of the first mobile station and the location value of the second mobile station is less than or equal to a predetermined threshold location value; extracting the vehicle data of the first mobile station based on the determination result as to whether the difference is less than or equal to the predetermined threshold location; and transmitting the extracted vehicle data of the first mobile station.