UE-initiated accesses within a cellular network are optimized to account for Doppler shift. A user equipment (UE) receives information that designates a particular access slot as high-speed and designates another access slot as low-speed within a given cell. The UE determines its relative speed to a serving base station (NodeB) within the cell. The UE selects either a baseline structure or an alternate structure if the relative speed is less than a threshold value or only an alternate structure if the relative speed exceeds the threshold value. The UE transmits a signal to the NodeB using the selected structure such that the baseline structure is transmitted only in the designated low-speed access slot and that the alternate structure is transmitted only in the designated high-speed request slot.