The Uplink Capacity Evaluation of Wireless Networks: Spectral Analysis Approach

In this paper we study the capacity of wireless cellular network, in particular the uplink of WCDMA system by using the two dimensional continuous-time Markov chain (CTMC) technique. Considering two types of calls: real-time (RT) calls that characterized by a quasi fixed transmission rate, and best-effort (BE) calls which do not require strict demand but need some reliability conditions. We develop an approach based on the spectral analysis for evaluating the cell capacity. We explicitly obtain the simultaneous distribution of the number of RT connections and the number of BE connections in the steady-state. This analysis allows us to simplify the computation of the performance measures including expected delay and throughput of BE traffic. These performances are obtained explicitly in both cases (finite and infinite) of BE calls as function of system parameters like arrival rate of BE and RT calls, service rate of BE and RT calls. These results allow the operator to evaluate the cell capacity by varying these parameters independently of the number of BE calls according to its policy to manage the network. Note that this analysis can be applied to various systems such as WiMAX/HSPA, and for both uplink and downlink scenarios, so our spectral analysis approach is not only applicable to the uplink of WCDMA system. We further propose some CAC (Call admission control) policies for BE traffic. We finally conclude this work by some numerical and simulation results. The simulation results obtained by the network simulator (NS2) are closely to the numerical results of our analytical results which validate our theoretical model.

[1]  J. Miller.  Numerical Analysis , 1966, Nature.

[2]  J. Douglas Faires,et al.  Numerical Analysis , 1981 .

[3]  Marcel F. Neuts,et al.  Matrix-Geometric Solutions in Stochastic Models , 1981 .

[4]  Ram Chakka,et al.  Spectral Expansion Solution for a Finite Capacity Multiserver System in a Markovian Environment , 1995 .

[5]  A. Viterbi.  CDMA: Principles of Spread Spectrum Communication , 1995 .

[6]  Ram Chakka,et al.  Spectral Expansion Solution for a Class of Markov Models: Application and Comparison with the Matrix-Geometric Method , 1995, Perform. Evaluation.

[7]  Ram Chakka,et al.  Spectral expansion solution for some finite capacity queues , 1998, Ann. Oper. Res..

[8]  J. M. Holtzman,et al.  Performance and capacity of a voice/data CDMA system with variable bit rate sources , 1999 .

[9]  Daniel Kofman,et al.  Call admission control in the presence of point-to-multipoint best effort connections , 1999, 1999 IEEE International Conference on Communications (Cat. No. 99CH36311).

[10]  R. Núñez Queija,et al.  Processor-Sharing Models for Integrated-Services Networks , 2000 .

[11]  James S. Lehnert,et al.  Calculation of Erlang capacity for cellular CDMA uplink systems , 2000, 2000 IEEE Wireless Communications and Networking Conference. Conference Record (Cat. No.00TH8540).

[12]  Tom Burr,et al.  Introduction to Matrix Analytic Methods in Stochastic Modeling , 2001, Technometrics.

[13]  Achim Wacker,et al.  Radio network planning process and methods for WCDMA , 2001, Ann. des Télécommunications.

[14]  On-Ching Yue,et al.  UMTS air interface voice/data capacity-part 1: reverse link analysis , 2001, IEEE VTS 53rd Vehicular Technology Conference, Spring 2001. Proceedings (Cat. No.01CH37202).

[15]  Eitan Altman,et al.  Capacity of multi-service cellular networks with transmission-rate control: a queueing analysis , 2002, MobiCom '02.

[16]  Antti Toskala,et al.  Wcdma for Umts , 2002 .

[17]  Eitan Altman.  Capacity of Multi-service CDMA Cellular Networks with Best-Effort Applications , 2002 .

[18]  Eitan Altman,et al.  Capacity of Multiservice WCDMA Networks with Variable GoS , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[19]  Eitan Altman,et al.  A Queuing Analysis of Packet Dropping over a Wireless Link with Retransmissions , 2003, PWC.

[20]  Abed Ellatif Samhat,et al.  Measurement-based admission control in UMTS , 2004, Ann. des Télécommunications.

[21]  Tijani Chahed,et al.  Optimization of radio resource management schemes in UMTS using pricing , 2005, Comput. Commun..

[22]  Kiseon Kim,et al.  Capacity evaluation of the OFDMA-CDMA ranging subsystem in IEEE 802.16-2004 , 2005, WiMob.

[23]  Vicent Pla,et al.  Analysis of priority channel assignment schemes in mobile cellular communication systems: a spectral theory approach , 2005, Perform. Evaluation.

[24]  Kiseon Kim,et al.  Capacity evaluation of the OFDMA-CDMA ranging subsystem in IEEE 802.16-2004 , 2005, WiMob'2005), IEEE International Conference on Wireless And Mobile Computing, Networking And Communications, 2005..

[25]  D.P. Agrawal,et al.  Dynamic admission control and QoS for 802.16 wireless MAN , 2005, Symposium, 2005 Wireless Telecommunications.

[26]  Jianfeng Chen,et al.  A service flow management strategy for IEEE 802.16 broadband wireless access systems in TDD mode , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[27]  Eitan Altman,et al.  Joint uplink and downlink capacity considerations in admission control in multiservice CDMA/HSDPA systems , 2007, Valuetools 2007.

[28]  Tijani Chahed,et al.  Mobility-Aware Admission Control Schemes in the Downlink of Third-Generation Wireless Systems , 2007, IEEE Transactions on Vehicular Technology.

[29]  Rachid El Azouzi,et al.  IEEE802.16 multi-class capacity including AMC scheme and QoS differentiation for initial and bandwidth request ranging , 2008, VALUETOOLS.

[30]  Eitan Altman,et al.  On Design of TDD for Joint Uplink and Downlink Resource Allocation in OFDMA-Based WiMax , 2008, 2008 IEEE 68th Vehicular Technology Conference.

[31]  Khalil Ibrahimia,et al.  Chapter Number CAC Algorithms based on Random Waypoint Mobility for IEEE 802 . 16 e Networks , 2009 .

[32]  Rachid El Azouzi,et al.  IEEE802.16e Cell Capacity Including Mobility Management and QoS Differentiation , 2009, 2009 IEEE Wireless Communications and Networking Conference.

[33]  R. E. Azouzi,et al.  A Queuing Analysis of Packet Dropping over a Wireless Link with Retransmissions , 2003, PWC.