You are on page 1of 4

IMPACT-2009

A Simple Modified Fixed Step Size Power


Control Algorithm for CDMA Cellular Systems
M.A. Rahim Khan, Dr. P. C. Jain*
School of Electronics,
C-DAC, B-30, Sector-62, Noida-201307 (UP)
*pcjain@cdacnoida.in

ABSTRACT--CDMA is interference limited multiple access system. propagation and other interferences it is hard to keep up
Power control is an effective way to reduce co-channel orthogonality of code when large number of users are present
interference. Consequently, it can improve the system capacity. in a cell. The receiver, therefore, sees the other user’s signals
CDMA employs fast closed-loop power control in uplink in which as interference (co-channel interference) and more users in the
signal-to-interference ratio (SIR) is estimated. Transmitting
system will generate more interference. Thus co-channel
power is adjusted by comparing estimated SIR with desired SIR.
In this paper a modified fixed step power control algorithm has interference is dominating factor in CDMA system. This limits
been proposed, which can improve the performance of a CDMA the capacity of the CDMA system. To increase the capacity,
system. The proposed algorithm produced a faster convergence some methods are needed for interference management.
and low outage probability compared to other power control
algorithms discussed and analyzed to maintain the desired SIR II. POWER CONTROL
target.
Power control aims to control the transmission power in such a
I. INTRODUCTION way that the co-channel interference is minimized while
achieving sufficient Quality of Service (QoS). Co-channel
IF the growth of the personal communication industry is to interference is minimized if minimum possible transmission
continue as it has for the past decade, methods need to be powers are used. Minimizing the transmission powers prolongs
devised to allow increasing number of customers to share the the battery life of the mobile station (MS). Power control in
available communication bandwidth. In order to achieve high CDMA is a closed loop power control (Distributed power
capacity cellular communication system, efficient spectrum control), which is a combination of outer and inner closed loop
usage is of paramount importance. Different methods have power control. It adjusts the transmitted power in order to keep
been developed to achieve efficient spectrum. In frequency the required Signal-to-interference ratio (SIR) equal to a given
division multiple access (FDMA) the total bandwidth of the desired SIR-target. SIR is a measure of the quality of the
system is divided in to narrow frequency channels using band- received signal and used to determine the control action that
pass filters. These channels are then allocated to the users. needs to be taken. The SIR-target is fixed according to the
Many first generation cellular system solved problem by using received Bit Error Rate (BER). The setting of the SIR-target is
FDMA technology. Along with the change from analog to done by the outer loop power control in order to match the
digital, time division multiple access (TDMA) was required BER. Outer loop power control update rate is 10 to
implemented digitally in second-generation cellular systems. 100 times per sec. The inner closed loop measures the SIR at
In TDMA each frequency channel is divided into time slots MS and sends command to the Base Station (BS) for transmit
that are allocated to users. An alternative multiple access power update. The transmitted power has a fixed value during
CDMA competitor to TDMA emerged in later second given time slot. The update rates are 800 times per sec for
generation cellular system. The Code Division Multiple CDMA (IS-95) and 1500 times per sec for Wideband-CDMA.
Access (CDMA) is a spread spectrum technology in which If SIR-measured is greater than SIR-target then command is
each user is assigned a pseudo-random spreading code. Using sent to decrease the transmit power and if less than, then
this code, the narrow band data signal of the user is spread command is sent to increase the transmit power. No-change
over large bandwidth. All users transmit on the same command is provided when the SIR-measured is reasonably
frequency at the same time but with different spreading code. closer to the SIR-target thus reducing the ping-pong effect
CDMA offers high capacity in comparison of TDMA and around the target. One bit is enough to inform the BS to either
FDMA since CDMA is independent of frequency and time increase or decrease its transmitted power by a fixed amount
slots among users. Spreading code identifies the users in the typically by 1 dB. Many power control algorithms are
receiver by correlating the received signal with replica of the proposed in literature and are studied and compared in this
desired user’s code. The cross-correlation of different paper.
spreading codes is ideally zero but due to multi-path

978-1-4244-3604-0/09/$25.00 ©2009 IEEE 134

Authorized licensed use limited to: VELLORE INSTITUTE OF TECHNOLOGY. Downloaded on August 1, 2009 at 01:40 from IEEE Xplore. Restrictions apply.
IMPACT-2009

Near-far problem in CDMA occurs in the absence of power control step size is a parameter of the fast (inner) closed loop
control. If all mobile users are transmitted at the same power power control. The power update step size may be chosen
level, the mobile closest to the BS will overpower all others according to the average mobile speed and other operating
since signal drops exponentially with the distance. The power environment parameters.
control aims to set the transmitted power of mobile stations so Pilot signals are transmitted at a constant power from BS to
that signals are received at the same mean power level at BS. MS. The variation of its strength gives information of the
The uplink power control is critical for the capacity of CDMA downlink attenuation. This is called open-loop power control
system. The requirement of the dynamic range of uplink power (Centralized power control). The center frequency allocated to
control can be of the order of 80dB. In down link since all up- and downlink transmissions are usually widely separated
signals transmitted by BS, propagate through same radio and thus the correlation between up- and downlink attenuation
channel before reaching to MS. They undergo the same is generally weak. Centralized power control requires
attenuation and so power control is not needed. Power control extensive computational power due to number of mobile users
is used to provide more power to mobile users located near in network. However, closed loop power control (Distributed
border of the cell, suffering from high interference due to power control) adjusts power levels of each transmitted signal
nearby mobile users from other cells and hence sufficient using local measurements in reasonable time to maintain SIR
power is required from BS to minimize the interference for all users.
produced by nearby cells. The dynamic range of downlink
power control is usually smaller than in uplink (typically 20-30 In this paper, we propose a modified fixed step size power
dB) control algorithm and compared with performance with six
Human voice activity cycle is 35%. When mobile user existing algorithms using MATLAB simulations. Our
assigned to the channel is not talking then all other channels algorithm achieves better performance in terms of faster
are benefited with less interference in a CDMA radio channel convergence and fewer oscillations at low outage probabilities.
and thus mutual interference reduces by 65%. With this the This section discusses six different distributed power control
channel capacity increases three times. This advantage is only algorithms while section IV provides simulations results to
with CDMA and not with FDMA and TDMA where the compare their performances. Finally section V concludes with
frequency channel or time slot is dedicated to the user extension of modified fixed step size power control to multiple
respectively and the channel capacity is wasted during silent cell scenarios.
period.
A. Distance Based Power Control
III. CLOSED LOOP POWER CONTROL
Distance Based Power Control (DBPC) algorithm uses the
Closed loop power control manages problem above by distance between base station (BS) and each mobile station
constantly controlling the received power of the mobiles and (MS) to allocate transmitted power to each of its served
continuously adjust its transmit power in order to achieve some mobiles [11]. No feedback is provided and hence it is called
predetermined threshold level of SIR. The closed loop power open-loop power control mechanism. If power control is not
control is used with the objective to keep the SIR measured as applied (i.e. transmit power is same for all users), the most
close as possible to SIR-target. This can be achieved using constrained value of signal-to-interference ratio (SIR) will be
for a user at the boundary of the cell. Thus more transmit
Pn+1 = Pn + sgn (yt – yn).</ (1) power is allocated to mobiles that have poor channel
conditions as per the equation
Where Pn is current power at iteration n, yt is SIR-target, </ is
step size, and yn is current measured SIR represented as Gk = Ak/Rd (3)

Yn = (Gki.Pi)/[ Σ Qj≠i Gkj.Pj + ni] (2) Where Gk is link gain, Ak is constant depends on antenna
properties, transmission wavelength, and environment. R is the
Where Pi and Pj are transmitted power of mobile i and j distance between BS and MS in meters and d is path loss
respectively, Gki and Gkj are link gain from base station k to exponent with value of 2 for free space propagation and 5 for
mobile i and j respectively and ni is receiver noise of mobile i dense urban areas. Mobiles closer to BS under distance Rmin
All mobile users measure SIR and then subtract from yt SIR- are allocated same transmission power.
target with sign function. This creates transmit power control
(TPC) command which is then send to the BS. The transmit B. Distributed Balancing Power Control
power at BS is adjusted according to the TPC received from
mobile user. Thus closed loop power control is able to adjust Distributed Balancing power control (DB) algorithm uses the
the power levels of each transmitted signal using only local received SIR at the MS to adjust the transmitted power of the
measurements carried at MS. With this all mobile users will BS in order to achieve better global transmission quality (QoS)
maintain the desired SIR in reasonable time. The power

135

Authorized licensed use limited to: VELLORE INSTITUTE OF TECHNOLOGY. Downloaded on August 1, 2009 at 01:40 from IEEE Xplore. Restrictions apply.
IMPACT-2009

for the entire call [6]. The algorithm calculates the optimal results in faster reduction of the outage percentage. However,
transmit power assignment for mobile, which is proportional to oscillations are there because of choosing single SIR-target.
the ratio of total received power of the mobile to the link gain
between its BS and itself. Power allocation for each MS is E. Constrained Second Order Power Control
calculated at the BS in a centralized manner (typically every Constrained Second Order Power Control (CSOPC) algorithm
1.25ms or 800 times per sec). Then each mobile measure the updates transmission power using current and past power with
SIR and the link gain between its home BS and itself at the weight ω(n) to determine the necessary transmission power of
beginning of every control period, and transmits the SIR to its each mobile [9]. This algorithm reduces the instruction sets for
BS. BS updates its transmit power to each mobile based on the faster convergence. The second order iterative expression is
received SIR from each mobile user. This affects the received represented as
power at each mobile, and corresponding SIR. Pi(n+1)=min[Pi,max,{0,ω(n)(yt/Si (n))Pi (n)
+(1-ω(n))Pi (n-1)}] (4)
C. Multiple Fixed Step size Power Control
Where ω(n) is a decreasing sequence such that limω(n) Æ= 1,
Multiple Fixed Step size Power Control (MSPC) algorithm is a ω(n)=1+ (1/1.5)n for n=1, 2, 3…l, where l is total number of
closed loop power control algorithm in which feedback from iterations, Pi max is maximum allowable power for mobile i.
the mobile user is used to adjust the transmit power of the BS
[6]. The update is based on the average SIR at the mobile, and F. Linear Quadratic Power Control
the adjustments usually occur in multiple step size. The MS
measures the SIR over a time period (1.25ms) and compare Applying modern control theory to CDMA power control, a
with a predefined SIR-target. If the measured SIR is larger state space equation for a CDMA power control system and
than SIR-target, then mobile user sends a power down liner quadratic power control (LQPC) have been developed [8]
command to the BS, otherwise, it sends a power up command. and expressed for mobile i as
The BS interprets the commands transmitted from mobile user
and updates transmitted power accordingly. The power update S i (n+1) = {GkiPi (n) +ui (n)}/Ii (n) =si(n) + vi (n);
takes place in multiple fixed step size instead of single fixed n=1,2,….l (5)
step.
Where Ii (n)=Σ Qj≠i PjGkj+ ni and vi(n)=ui(n)/ Ii(n) depends on
D. Adaptive Step size Power control total interference produced by the other users and the noise in
the system. The iterative expression can be represented as
Adaptive Step size Power Control (ASPC) algorithm uses
adaptive step size as opposed to fixed step size in order to Pi(n+1)=min{Pi,max, Si (n+1)Ii(n)} (6)
achieve faster convergence towards SIR-target [3]. Here the
first power update command is interpreted as a fixed step size G. Modified Fixed Step size Power Control
</. However, we adapt step size dynamically if successive
feedback commands requests additional change in the power In ASPC outage probability has faster convergence rate but
level in the same direction to ensure faster convergence. The there is significant instability or oscillations in outage
power control updates take place in multiple steps of different percentage. It is due to choosing single SIR-target. As a result,
sizes (u</ in case of successive up command and v</ in case of the mobile toggled between two regions whenever measured
successive down command where u and v are increasing and SIR is near SIR-target. To mitigate this effect, a buffer region
decreasing factor respectively). with lower critical threshold and upper critical threshold is
chosen for SIR-target in modified fixed step size power control
Analysis of above algorithms showed that DBPC and DB algorithm. This increases the stability due to the buffer, which
algorithms are non-iterative since power assignments are provides a memory based damping effect similar to hysteresis.
decided on the basis of the initial SIR values. Thus, outage In this case if the measured SIR is between lower and upper
percentage increases as number of mobile users increases in a critical SIR-target values, the mobile does not send any control
cell due to co-channel interference. Outage percentage is a feedback to the BS. Thus we eliminate the oscillation observed
probability of failing to achieve adequate reception of the at low outage percentages in adaptive step size power control
signal due to co-channel interference. Further the performance algorithm. The MS measures the SIR over a time period
of DBPC is worse than DB since it uses individual distance of (1.25ms) and compare with a predefined SIR-target. If the
the mobile from BS as metric for power allocation. MSPC uses measured SIR is larger than SIR-target, then mobile user sends
feedback mechanism, percentage of outage decreases with the a power down command to the BS, otherwise, it sends a power
number of iterations. However, MSPC uses fixed step size, up command. The BS interprets the commands transmitted
outage percentage falls off at a slower rate. Fast convergence is from mobile user and updates transmitted power accordingly.
achieved by either making the iteration time-step smaller, or The power update takes place according to the amount of
by designing iteration with faster convergence property. ASPC

136

Authorized licensed use limited to: VELLORE INSTITUTE OF TECHNOLOGY. Downloaded on August 1, 2009 at 01:40 from IEEE Xplore. Restrictions apply.
IMPACT-2009

difference between measured SIR and SIR-target instead of thankful to Dr. P.R. Gupta, Head, School of IT and Mr.
single fixed step. Munish Kumar, Head, M.Tech. IT Program for providing
facilities to work in the above project.
IV. SIMULATIONS AND RESULTS
REFERENCES
The simulation of fixed step power control and modified fixed
step power control algorithms were performed based on an IS- [1] J.Yu, et al, “A novel method of SIR measurements for power control in
CDMA systems”, J. of Physics: Conference Series, 48, pp 457-461, 2006
95 CDMA system in a single cell. Fifty mobiles were
[2] Vamsi Krishna, Vemasani Bala, Satish Appuni “Performance Evaluation of
randomly allocated in a cell. All mobiles are listening at all Power Control Algorithms in Cellular Radio Communication Systems”
times. In this study we consider only lognormal shadow School of Engineering Blekinge Institute of Technology Karlskrona, pp 1-
fading, hence link gain Gki is lognormal distributed with mean 45, 2005, Ronneby, Sweden.
[3] M. Rintamaki, H. Koivo, ”Adaptive closed loop power control algorithm
0dB and standard deviation 6dB. Same SIR-target was applied
for CDMA cellular communication systems”, IEEE Trans. on Veh. Tech.,
to all mobile in a cell, and varied between 6 to 8 dB as a Vol.53, pp 44-49, Nov.2004
function of simulation steps. Following parameters have been [4] M. Lee, D. Oh, W.K. Won, “Modified distributed constrained power
taken for simulation: Bit rate 9600bits/s, Radio channel BW control using reference model in CDMA cellular systems”, in Proc of 42nd
IEEE Conf. on Decision and control, pp 4225-4230 , Dec.2003, Hawaii,
1.2288MChips/s, Receiver noise 10-12 for all mobiles,
USA
Maximum transmission power of each mobile 1W. Initial [5] M.S. Elmusrati, et al, “Fully distributed power control algorithms with one
power of each mobile was generated uniformly between 1mW bit signaling and nonlinear error estimation”, in Porc. IEEE, Veh. Tech.
to 1W. Conf. (VTC), Orlando, pp727-731, Oct. 2003, Florida, USA
[6] H. Wang, et al, “Balanced distributed power control in CDMA cellular
Outage percentage is a probability of failing to achieve
system”, in Proc. of 12th IEEE Intern. Symp on Personal, Indoor, and
adequate reception of the signal due to co-channel interference. mobile Radio Communication, Vol.2, pp 1515-1419, Sept. 2002
Table shows outage percentage for 50 mobiles, number of [7] L. Nuaymi, P. Godlewski, X. Lagrange, “Power allocation and control for
iterations required to reduce the outage percentage to zero, and the downlink in cellular CDMA networks”, in Proc. of 11th IEEE Intern.
Symp. On Personal, Indoor, and Mobile Radio Communication, Vol.1, pp
number of iterations required to maintain SIR-target within 6-
29-31, 2001, San Diego, USA
8dB for different closed loop power control algorithms. [8] A. EI-Osery, C. Abdallah, “Distributed power control in CDMA cellular
Results shows that the outage percentage needed is least in M- systems”, IEEE Antennas and Propagation Magazine, Vol.42, no.4, pp
FSPC and number of iterations required also less both to 152-159, Aug. 2000,
[9] R. Jeantii, S.L. Kim, “Second order power control with asymptotically fast
reduce outage percentage to zero and to maintain SIR-target
convergence”, IEEE Journal on Selected Areas in Communication, Vol.
within 6-8dB. 10, no.3, pp 447-457,2000
[10] C.W. Sung, W.S. Wong, “A distributed fixed step power control
V. CONCLUSIONS algorithm quantization and active link quality protection”, IEEE Trans.
on Veh. Tech., Vol. 44, pp 553-562, March 1999,
[11] W.M. Tam, F.C.M. Lau,” Capacity analysis of CDMA cellular system
In this paper we have presented an overview of various power with power control schemes”, in Proc. of 6th IEEE Intern. Conf. on
control algorithms for CDMA system. We have simulated Universal personal communication [ICUPC’97], pp 608-612, 1997, San
fixed step power control and modified fixed step power control Diego, USA
algorithms and compared with the existing algorithms. The
results indicate that proposed algorithm improves the
performance of closed loop power control compared to
existing algorithms. The outage percentage for 50 mobiles
needs minimum iterations and SIR is also maintained within
SIR-target in minimum number of iterations compared to all
algorithms explained above. The modified fixed step power
control algorithm can handle large number of mobile users in a
CDMA system.
Future work can include the performance measure with
mobility of mobile stations moving within the cell and when
MS moves from one BS to another (hand-off control) in multi-
cell scenario.

ACKNOWLEDGMENT

The authors are grateful to Dr.George Varkey, Executive


Director, C-DAC, Noida for his encouragement and
permission to present/publish this paper. Mr. Rahim khan is

137

Authorized licensed use limited to: VELLORE INSTITUTE OF TECHNOLOGY. Downloaded on August 1, 2009 at 01:40 from IEEE Xplore. Restrictions apply.

You might also like