Methods, devices and systems are provided for performing a random access (RA) procedure. A wireless transmit/receive unit (WTRU) may be configured to receive RA resource sets, where each of the RA resource sets is associated with a node-B directional beam, select an RA resource set from among the RA resource sets, and initiate an RA procedure based on the selected RA resource set. The RA procedure may include selecting multiple preambles which include a preamble for each resource of a plurality of resources corresponding to the selected RA resource set. The WTRU may be configured to sequentially transmit the selected multiple preambles in sequential RA transmissions, and may be configured to receive, from a node-B, in response to the RA transmissions, at least one RA response (RAR), where each of the received at least one RAR corresponds to one of the transmitted multiple preambles.