Registration is the process by which a base station gets the information of location and status about mobile stations. Registration will become an increasingly important issue in mobile cellular communications, especially in microcellular system with the increase of location updating traffic. Four typesof registration schemes, which are specified in US standard IS-95 and Korean standard TTA-KO-0062, power up registration scheme, power down registration scheme, distance based registration scheme and zone based registration scheme, will be mainly used in the future. In this paper, we derive the combined cost of signaling traffic of paging and registration for various parameters of mobile stations behavior(unencumbered call duration, power up and down rate, velocity, etc.) then we present numerical results for the perfroamnce of four registration schemes. The size of location area is provided for optimal operation.