A method and apparatus for establishment of millimeter wave (mmW) link communication include initial selection of a candidate mmW base station (mB) and configuration of mmW acquisition resources and procedures, all with the assistance of a cellular network. . Another method transmits a mmW acquisition beacon, processes the mmW acquisition beacon to achieve mmW beam alignment and timing synchronization, and reports uplink (UL) over a cellular or mmW link. In an example, a mmW wireless transmit/receive unit (WTRU) transmits millimeter wave (mmW) WTRU (mmW WTRU) information to a base station via a cellular system, and transmits mmW acquisition start timing information to a candidate mmW base station ( mB), and calculate correlation values around the received mmW acquisition start timing information for mB in the candidate list. The mmW WTRU performs sliding window correlation using the signature sequence corresponding to the mB and beam in the candidate list.