Browse > Article

Optimization Model for Location Management in WCDMA Networks  

Chung, Yong-Joo (부산외국어대학교 e-비즈니스학과)
Publication Information
Korean Management Science Review / v.26, no.3, 2009 , pp. 23-35 More about this Journal
Abstract
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.
Keywords
WCDMA; Location Management; Cooperative Paging; Combined Area Update; Optimization; Greedy Algorithm;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 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   DOI   ScienceOn
2 http://www.umtsworld.com
3 백천현, 정용주, 김후곤, '이동통신망의 이중계층 위치 및 페이징 영역 결정을 위한 시뮬레이티드 어닐링 알고리듬', '대한산업공학회지', 제28권, 제4호(2002), pp.425-434.1
4 Chai N., Yeo B.S. and ChewY.H., 'Location Management for GPRS,' Computer Networks, Vol.50(2006), pp.2888-2901   DOI   ScienceOn
5 Johnson E.L., Mehrotra A and Nemhauser G.L., 'Min-cut Clustering,' Mathermatical Programming, Vol.62(1993), pp.133-151   DOI
6 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   DOI   ScienceOn
7 Ozugur T., 'Multiobjective Hierarchical Location and Routing Area Optimization in GPRS and UMTS Networks,' Proc of International Conference on Communications(2002), pp.579-584
8 Taheri J., Zomaya A. Y, 'A Simulated Annealing Approach for Mobile Location Management,' Computer Communications, Vol.30 (2007), pp.714-730   DOI   ScienceOn
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   DOI   ScienceOn
10 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   DOI   ScienceOn
11 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
12 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   DOI   ScienceOn
13 3GPP, Technical Specification Group Services and System Aspects ; General Packet Radio Service(GPRS) ; Service description; Stage 2 (Release 7), 2008
14 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   DOI   ScienceOn
15 Plehn J, 'The Design of Location Areas in a GSM-Network,' Proc of IEEE VTC(1995), pp. 871-874
16 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
17 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
18 Winter T., 'Mobility Management and Network Design for UMTS,' Proc. Of IEEE International Symposium on PIMRC(2004), pp.1-5