Pilots are transmitted on demand on a reverse link and used for channel estimation and data transmission on a forward link. A base station selects at least one terminal for on-demand pilot transmission on the reverse link. Each selected terminal is a candidate for receiving data transmission on the forward link. The base station assigns each selected terminal with a time-frequency allocation, which may be for a wideband pilot, a narrowband pilot, or some other type of pilot. The base station receives and processes on-demand pilot transmission from each selected terminal and derives a channel estimate for the terminal based on the received pilot transmission. The base station may schedule terminals for data transmission on the forward link based on the channel estimates for all selected terminals. The base station may also process data (e.g., perform beamforming or eigensteering) for transmission to each scheduled terminal based on its channel estimate.