In cellular communication systems employing millimeter wave (mmWave) bands for a link, a large amount of training time and network resources will be required to find a serving BS with the best transmit and receive (Tx-Rx) beam pair if downlink control signals are used. In this paper, a tracking technique for OFDM-based cellular communication systems with a mmWave link, where an analog beamforer is used at the mobile station (MS) and a digital beamformer is used at the BS, is proposed using an uplink signal. A technique to select a serving BS with the best beam pair is described using the uplink preamble sequence based on Zadoff-Chu sequence and a metrics which can be used to identify parameters such as beam ID (BID), MS ID (MID), and direction-of-arrival (DoA). The effectiveness of the proposed technique is verified via simulation with the spatial channel model (SCM) for a moving MS in mmWave cellular systems. ※ 본 연구는 지식경제부 및 정보통신산업진흥원의 대학 IT연구센터 지원사업 (NIPA-2014-H0301-14-1015) 과 2012년도 정부(교육과 학기술부)의 재원으로 한국연구재단의 기초연구사업 지원을 받아 수행된 것임(2012005603) First Author : School of Electric & Electronic Engineering, Chung-Ang University, KOREA, 학생회원 ° Corresponding Author : School of Electric & Electronic Engineering, Chung-Ang University, KOREA, 종신회원 * School of Electric & Electronic Engineering, Chung-Ang University, KOREA, 학생회원 논문번호:KICS2014-08-292, Received August 5, 2014; Revised October 31, 2014; Accepted October 31, 2014 The Journal of Korean Institute of Communications and Information Sciences '14-12 Vol.39C No.12