Optimization Model for Location Management in WCDMA Networks

WCDMA 네트워크에서의 일치관리 최적화 모형

  • 정용주 (부산외국어대학교 e-비즈니스학과)
  • Published : 2009.11.30


This study deals with the location management in WCDMA (Wideband Code Division Multiple Access) networks. The new location management method is the one of the many techniques used to provide the packet switched (PS) services effectively in WCDMA networks. WCDMA introduces RA (routing area) for the PS services in addition to LA (location area) for the circuit switched (CS) services. WCDMA system also adopts the cooperative paging and the combined area update which are to decrease signaling traffic using the PS network resources for the CS services. Considering the characteristics of the WCDMA networks, this study formulate into the mathematical programming problem for the location management. Rather than the existing researches which consider the single MSC/SGSN networks, we deal with the multi MSC/SGSN networks, where both MSC area and SGSN area should be determined as well. Fairness between traffic loads of MSC/SGSN and the system cost incurred to MSC/SGSN are also incorporated into our model, which make the model more realistic. We propose greedy algorithms for the problems, which consists of the merger of two neighboring areas and the movement of an area. Extensive experiment has been done based on the realistic problem examples. Followed by the analysis of parameter effect on the final solutions and the quality of final solutions obtained by our greedy algorithms. Our proposed model and analysis result can be used to determine WCDMA system areas and to predict the system performance measures by the determination.


  1. 백천현, 정용주, 김후곤, '이동통신망의 이중계층 위치 및 페이징 영역 결정을 위한 시뮬레이티드 어닐링 알고리듬', '대한산업공학회지', 제28권, 제4호(2002), pp.425-434.1
  2. 3GPP, Technical Specification Group Services and System Aspects ; General Packet Radio Service(GPRS) ; Service description; Stage 2 (Release 7), 2008
  3. Cayirci E., Akyildiz I.F., 'Optimal Location Area Design to Minimize Registration Signaling Traffic in Wireless Systems,' IEEE Trans. On Wireless Communications, Vol.1(2002), pp.178-189 https://doi.org/10.1109/7693.975456
  4. Chai N., Yeo B.S. and ChewY.H., 'Location Management for GPRS,' Computer Networks, Vol.50(2006), pp.2888-2901 https://doi.org/10.1016/j.comnet.2005.10.015
  5. Demirkol I., Ufuk M. and Delic H, 'Location Area Planning and Cell-to-Switch Assignment in Cellular Networks,' IEEE Trans. on Wireless Communications, Vol.3, No.3(2004), pp.880-890 https://doi.org/10.1109/TWC.2004.827767
  6. Hac A and Zhou X, 'Locating Strategies for Personal Communication Networks: A Novel Tracking Strategy,' IEEE JSAC, Vol.15, No.8(1997), pp.1425-1436
  7. Johnson E.L., Mehrotra A and Nemhauser G.L., 'Min-cut Clustering,' Mathermatical Programming, Vol.62(1993), pp.133-151 https://doi.org/10.1007/BF01585164
  8. KimS.J. and Lee CY, 'Modeling and Analysis of the Dynamic Location Registration and Paging in Microcellular System,' IEEE Trans, on Vehicular Technology, Vol.45, No.1(1996), pp.82-90 https://doi.org/10.1109/25.481824
  9. Lin Y.B. and Tsai W.N., 'Location Tracking with Distributed HLR's and Pointer Forwarding,' IEEE Trans. on Vehicular Technology, Vol.47, No.1(1998), pp.58-64 https://doi.org/10.1109/25.661032
  10. Lin Y.B., Haung Y.R., Chen Y.K. and Chlamtac I., 'Mobility Management: From GRPS to UMTS,' Wireless Communications and Mobile Computing, Vol.1(2001), pp.339-359 https://doi.org/10.1002/wcm.27
  11. Ozugur T., 'Multiobjective Hierarchical Location and Routing Area Optimization in GPRS and UMTS Networks,' Proc of International Conference on Communications(2002), pp.579-584
  12. Plehn J, 'The Design of Location Areas in a GSM-Network,' Proc of IEEE VTC(1995), pp. 871-874
  13. Pollini G.P. and Chih-Lin I., 'A Profile Based Location Strategy and its Performance,' IEEE JSAC, Vol. 15, No.8(1997), pp.1415-1424
  14. Rezaiifar R. and Makowski A.M., 'From Optimal Search Theory to Sequential Paging in Cellular Networks,' IEEE JSAC, Vol.15, No.7(1997), pp.1253-1264
  15. Taheri J., Zomaya A. Y, 'A Simulated Annealing Approach for Mobile Location Management,' Computer Communications, Vol.30 (2007), pp.714-730 https://doi.org/10.1016/j.comcom.2006.08.034
  16. Tcha D.W., Choi T.J and Y.S. Myung, 'Location-Area Partition in a Cellular Radio Network,' Journal of the Operation Research Soceity, Vol.48(1997), pp.1076-1081
  17. Winter T., 'Mobility Management and Network Design for UMTS,' Proc. Of IEEE International Symposium on PIMRC(2004), pp.1-5
  18. http://www.umtsworld.com