A method of performing initial ranging in a wireless communication system includes transmitting a ranging request message and receiving a ranging response message including a temporary identifier for a mobile station which transmits the ranging request message. By using the temporary identifier which identifies the mobile station before establishing authentication, it is possible to prevent the MAC address from being exposed to a malicious attacker through a wireless interface and to secure location privacy.