A method of control signaling in a beamforming system is proposed. A user equipment (UE) receives control beam transmission from a base station using a set of control beams in a beamforming network. Each control beam comprises a set of DL control resource blocks, a set of UL control resource blocks, and an associated set of beamforming weights. The UE selects a control beam for establishing a connection with the base station. The UE then performs random access with the base station using the selected control beam.