This Article 
 Bibliographic References 
 Add to: 
Connectivity, Performance, and Resiliency of IP-Based CDMA Radio Access Networks
August 2006 (vol. 5 no. 8)
pp. 1103-1118
IP-based Radio Access Networks (RAN) are expected to be the next generation access networks in UMTS and CDMA networks. The question of connectivity, i.e., how best to connect base stations to the Radio Network Controllers (RNC) in an IP-based RAN, has not been addressed by researchers. Furthermore, given a connection configuration, an RNC selection algorithm that assigns an incoming call to an RNC is also necessary. This paper examines RAN connectivity and its impact on the performance and resiliency of the wireless network using different RNC selection algorithms. For homogeneous networks, we show that the proposed Min-Load-1 algorithm, which allows at most one hard handoff in order to accommodate each incoming call request, delivers performance close to the optimal algorithm. We also show that allowing a few base stations to connect to two RNCs (a 10 percent increase in the number of links in our network) results in resiliency to RNC failures that is comparable to the resiliency of RANs with full-mesh connectivity. Finally, for heterogeneous networks, we show that the Min-Load-k algorithm (with at most k hard handoffs per call) is effective in handling load imbalances. These results provide strong motivation for deploying IP-based RAN, as they suggest that enhancing current point-to-point RAN with few additional links and allowing a few hard handoffs to accommodate incoming calls can result in significant gains in performance and resiliency.

[1] TIA/EIA/cdma2000, Mobile Station— Base Station Compatibility Standard for Dual-Mode Wideband Spread Spectrum Cellular Systems, Washington: Telecomm. Industry Assoc., 1999.
[2] 3G Partnership Project, “Release 99,” 2004.
[3] CDMA Development Group, http:/, 2004.
[4] G. Heijenk, G. Karagiannis, V. Rexhepi, and L. Westberg, “Diffserv Resource Management in IP-Based Radio Access Networks,” Proc. Fourth Int'l Symp. Wireless Personal Multimedia Comm. (WPMC '01), Sept. 2001.
[5] S. Kasera, R. Ramjee, S. Thuel, and X. Wang, “Congestion Control Policies for IP-Based CDMA Radio Access Networks,” Proc. Infocom, Apr. 2003.
[6] H. el Allali and G. Heijenk, “Resource Management in IP-Based Radio Access Networks,” Proc. CTIT Workshop Mobile Comm., Feb. 2001.
[7] D.L. Eager, E.D. Lazowska, and J. Zahorjan, “Adaptive Load Sharing in Homogeneous Distributed Systems,” IEEE Trans. Software Eng., vol. 12, no. 5, 1986.
[8] V. Harinarayan and L. Kleinrock, “Load Sharing in Limited Access Distributed Systems,” Proc. ACM Sigmetrics Conf. Measurement and Modeling of Computer Systems, pp. 21-30, 1991.
[9] Y. Wang and R. Morris, “Load Sharing in Distributed Systems,” IEEE Trans. Computers, vol. 34, no. 3, pp. 204-216, Mar. 1984.
[10] M. Litzkow and M. Solomon, “Supporting Checkpointing and Process Migration Outside the Unix Kernel,” Proc. Usenix Winter Conf., 1992.
[11] “Cisco IP Radio Access Network Transport Solution,” ns396/ns177ns329/, 2002.
[12] “Nokia Launches Its IP Radio Access Network Concept IP-RAN,”, Feb. 2002.
[13] P. Agrawal, T. Zhang, C.J. Sreenan, J.-Y. Chen, and R. Ramaswani, “Guest Editorial: All-IP Wireless Networks,” IEEE J. Selected Areas in Comm., vol. 22, no. 4, pp. 613-616, 2004.
[14] 3GPP TSG RAN, “IP Transport in Utran Work Task Technical Report,” tr-25.933 v0.2.0, 2000.
[15] K. Venken, I.G. Vinagre, and J. De Vriendt, “Analysis of the Evolution to an IP-Based UMTS Terrestrial Radio Access Network,” IEEE Wireless Comm., vol. 10, no. 5, pp. 46-53, Oct. 2003.
[16] S.-C. Lo, G. Lee, W.-T. Chen, and J.-C. Liu, “Architecture for Mobility and QOS Support in All-IP Wireless Networks,” IEEE J. Selected Areas in Comm., vol. 22, no. 4, pp. 691-705, 2004.
[17] A.-C. Pang, Y.-B. Lin, H.-M. Tsai, and P. Agrawal, “Serving Radio Network Controller Relocation for UMTS All-IP Network,” IEEE J. Selected Areas in Comm., vol. 22, no. 4, pp. 617-629, 2004.
[18] C. Tao and S. Hamalainen, “Handover in IP Ran,” Proc. Int'l Conf. Comm. Technology (ICCT '03), vol. 2, no. 9, pp. 812-815, Apr. 2003.
[19] S.-H. Oh and D.-W. Tcha, “Prioritized Channel Assignment in a Cellular Radio Network,” IEEE Trans. Comm., vol. 40, no. 7, pp. 1259-1269, July 1992.
[20] C.H. Yoon and K. Un, “Performance of Personal Portable Radio Telephone Systems with and without Guard Channels,” IEEE J. Selected Areas in Comm., vol. 11, no. 6, pp. 911-917, Aug. 1993.
[21] R.A. Ahuja, T.L. Magnanti, and J.B. Orl, Network Flows: Theory, Algorithms and Application. Prentice Hall, 1993.
[22] F.P. Kelly, Reversibility and Stochastic Networks, chapter 2: Migration Processes, Wiley, 1979.
[23] S. Ross, Simulation. Harcourt/Academic Press, 1996.
[24] M. Alanyali and B. Hajek, “On Simple Algorithms for Dynamic Load Balancing,” Proc. INFOCOM, pp. 230-238, 1995.

Index Terms:
CDMA IP-based RAN, connectivity, resiliency, RNC selection algorithms.
Tian Bu, Mun Choon Chan, Ram Ramjee, "Connectivity, Performance, and Resiliency of IP-Based CDMA Radio Access Networks," IEEE Transactions on Mobile Computing, vol. 5, no. 8, pp. 1103-1118, Aug. 2006, doi:10.1109/TMC.2006.108
Usage of this product signifies your acceptance of the Terms of Use.