A beamforming method of millimetre wave communication, adapted for a base station which is capable of generating Q base station beams, and the method comprising: transmitting a plurality of periodic signals by using a frame header of M radio frames via the Q base station beams designated as Q scan beams in a network entry phase, while performing a network entry, wherein directions of the Q scan beams are different with each other, at least N of the Q scan beams are allocated into the frame header of each of the M radio frames, and N is the ratio of Q and M, M >1 and Q > 1, and the at least N of the Q scan beams are allocated in multiple DL subframes and multiple UL subframes of the frame header, and the DL subframes and the UL subframes are in staggered arrangement, wherein each of the at least N scan beams is allocated to one DL subframe and its succeeding UL subframe of the frame header, wherein the periodic signals comprise a plurality of beam search signals respectively corresponding to the Q scan beams and a cell search signal, each of the beam search signals carries a beam identifier, and the scan beams are related to different beam identifiers; receiving a network entry success message via one of the Q scan beams in the network entry phase, so as to recognize the at least one scheduled beam from the Q base station beams; transmitting a network entry finish message by using the payload region of the M radio frames via the scheduled beam in the network entry phase, after a network entry phase, transmitting the beam search signals by using the frame header of the M radio frames via the Q scan beams while transceiving data packets through the payload region in a user connection phase; and after the network entry phase, receiving at least one signal measurement parameter associated with part of or all of the Q scan beams by using the frame header of the M radio frames via part of or all of the Q scan beams while transceiving the data packets in the user connection phase, so as to determine the schedule beam for transceiving the data packets and schedule the schedule beam; transmitting downlink assignment information or uplink grant information via the scheduled beam selected from the Q base station beams in the user connection phase, so as to transceive the data packets based on the downlink assignment information or the uplink grant information; and transceiving the data packets via the schedule beam based on the DL assignment information or the UL grant information in the user connection phase. transmitting a plurality of periodic signals by using a frame header of M radio frames via the Q base station beams designated as Q scan beams in a network entry phase, while performing a network entry, wherein directions of the Q scan beams are different with each other, at least N of the Q scan beams are allocated into the frame header of each of the M radio frames, and N is the ratio of Q and M, M >1 and Q > 1, and the at least N of the Q scan beams are allocated in multiple DL subframes and multiple UL subframes of the frame header, and the DL subframes and the UL subframes are in staggered arrangement, wherein each of the at least N scan beams is allocated to one DL subframe and its succeeding UL subframe of the frame header, wherein the periodic signals comprise a plurality of beam search signals respectively corresponding to the Q scan beams and a cell search signal, each of the beam search signals carries a beam identifier, and the scan beams are related to different beam identifiers; receiving a network entry success message via one of the Q scan beams in the network entry phase, so as to recognize the at least one scheduled beam from the Q base station beams; transmitting a network entry finish message by using the payload region of the M radio frames via the scheduled beam in the network entry phase, after a network entry phase, transmitting the beam search signals by using the frame header of the M radio frames via the Q scan beams while transceiving data packets through the payload region in a user connection phase; and after the network entry phase, receiving at least one signal measurement parameter associated with part of or all of the Q scan beams by using the frame header of the M radio frames via part of or all of the Q scan beams while transceiving the data packets in the user connection phase, so as to determine the schedule beam for transceiving the data packets and schedule the schedule beam; transmitting downlink assignment information or uplink grant information via the scheduled beam selected from the Q base station beams in the user connection phase, so as to transceive the data packets based on the downlink assignment information or the uplink grant information; and transceiving the data packets via the schedule beam based on the DL assignment information or the UL grant information in the user connection phase.