We consider a state-based dynamic location management scheme, in which, the user is partitioned into different mobility state set. And its location area size is changed dynamically corresponding to the state set that it belongs to. Comparing with the fixed LA scheme, numerical experiment result shows it’s performance can be improved by 30% while the current location and paging procedure can still be applied. Besides, as this scheme need not process complicated user information, the requirement of computing power decreases significantly than the user-based schemes. Our scheme can be used in current 2G mobile systems (such as GSM, CDMA) and the third generation (3G) mobile systems with slightly modifying of the equipment software. And its location area size is changed dynamically corresponding to the state set that it belongs to. And with the fixed LA scheme, numerical the result of shows that its performance can be improved by 30% while the current location and paging procedure can still be applied. Besides, as this scheme need not process complicated user information, the requirement of computing power decreases significantly than the user-based schemes. scheme can be used in current 2G mobile systems (such as GSM, CDMA) and the third generation (3G) mobile systems with slightly modifying of the equipment software.