A method of scanning cells based on location based service (LBS) information and selecting heterogeneous cells is provided. The method includes, at a mobile station, setting a supplementary field of a registration request message and notifying a base station whether or not handover based on location information is supported, while performing a network entry process, generating location based service (LBS) information while scanning is performed using the coordinates of base stations of an LBS advertisement message received from the base station, if channel quality measured by the mobile station is less than a threshold value, including the generated LBS information in a scanning report message and transmitting the scanning report message to the base station, receiving recommended base station information of the heterogeneous cells selected based on the LBS information from the base station, and performing the scanning on the basis of the recommended base station information. By this configuration, it is possible to reduce a time consumed for the scanning performed by the mobile station and reduce the latency of cell selection/reselection/handover, by reducing the number of target cells which will be scanned by the mobile station on the basis of the LBS information of the mobile station in the scanning process which is performed before the cell selection/reselection/handover between the heterogeneous cells.