An initial access procedure in a wireless communication of a hierarchical cell structure includes operations of a mobile station (MS). The operations of the MS include transmitting an initial access message; obtaining information of a small cell Base Station (BS) which receives the initial access message, from a response message received from a macro BS; attempting to decode a reference channel transmitted by the small cell BS; and when successfully decoding the reference channel, setting a downlink channel with the small cell BS.