A system and method for probing a channel by a base station in a communication system is provided. The channel probing includes performing pre-probing for selecting a subchannel, adjusting a subcarrier distance of a probing signal according to frequency selectivity indicative of frequency-domain channel selectivity based on a time channel correlation of each of a plurality of users and performing main-probing for transmitting the probing signal on the selected subchannel.