Scheduling based on channel change indicia

The present invention keeps track of channel change indicia associated with wireless communications with mobile terminals, and bases the scheduling of data in time slots of a scheduling period on the channel change indicia. The channel change indicia may be derived from any information that bears on the rate at which channel conditions are likely to change, such as the velocity the mobile terminals are traveling or actual channel condition measurements. Preferably, mobile terminals associated with intermediate values for the channel change indicia are given priority, and thus, scheduled for transmission before those with lower and higher values. The invention is applicable to uplink and downlink communications, and is particularly beneficial when implemented in uplink and downlink schedulers in a base station.