An apparatus and method select a segment for providing identification information of a small base station (BS) in a wireless communication system. A signal quality of each of a plurality of segments is determined. When at least one segment is not used by a macro BS, a segment of the worst signal quality is selected among the at least one segment that is not used by a macro BS. And the identification information is transmitted using the selected segment. The selected segment represents a resource for transmitting the identification information.