Skip to main content
SpringerLink
Log in

Nonconvex Optimization for Power Control in Wireless CDMA Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

In this paper, we propose an efficient power control algorithm for the downlink wireless CDMA systems. The goal of our paper is to achieve the optimum and fair resource utilization by maximizing a weighted sum utility with the power constraint. In fact, the objective function in the power optimization problem is always nonconcave, which makes the problem difficult to solve. We make progress in solving this type of optimization problem using PSO (particle swarm optimization). PSO is a new evolution algorithm based on the movement and intelligence of swarms looking for the most fertile feeding location, which can solve discontinuous, nonconvex and nonlinear problems efficiently. It’s proved that the proposed algorithm converges to the global optimal solutions in this paper. Numerical examples show that our algorithm can guarantee the fast convergence and fairness within a few iterations. It also demonstrates that our algorithm can efficiently solve the nonconvex optimization problems when we study the different utility functions in more realistic settings.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Bertsekas D. P., Gallagher R. G. (1992) Data networks. Prentice-Hall, Englewood Cliffs, NJ

    MATH  Google Scholar 

  2. Tse D., Hanly S. (1998) Multi-access fading channels—Part I: Polymatroid structure, optimal resource allocation and throughput capacities. IEEE Transactions on Information Theory 44(7): 2796–2815

    Article  MathSciNet  MATH  Google Scholar 

  3. Cuomo F., Martello C., Baiocchi A., Capriotti F. (2002) Radio resource sharing for ad hoc networking with UWB. IEEE Journal on Selected Areas in Communications 20(9): 1722–1732

    Article  Google Scholar 

  4. Kennedy, J., & Eberhart, R. C. (1995). Particle swarm optimization. In Proceedings of IEEE International Conference on Neutral Networks (pp. 1942–1948). Perth, Australia.

  5. Jiang C. W., Etorre B. (2005) A hybrid method of chaotic particle swarm optimization and linear interior for reactive power optimization. Mathematics and Computers in Simulation 68(1): 57–65

    Article  MathSciNet  MATH  Google Scholar 

  6. Omran M., Engelbrecht A. P. (2005) Particle swarm optimization method for image clustering. International Journal of Pattern Recognition and Artificial Intelligence 19(3): 297–321

    Article  Google Scholar 

  7. Merwe, D. V., & Engelbrecht, A. P. (2003). Data clustering using particle swarm optimization. In Proceedings of IEEE CEC, 2003 (Vol. 1, pp. 215–220).

  8. Kelly F. P., Maulloo A., Tan D. (1998) Rate control for communication networks: Shadow prices, proportional fairness and stability. Journal of Operations Research Society 49(3): 237–252

    MATH  Google Scholar 

  9. Low S., Lapsley D. E. (1999) Optimization flow control, I: Basic algorithm and convergence. IEEE/ACM Transactions on Networking 7: 861–874

    Article  Google Scholar 

  10. Lee, J. W., Mazumdar, R. R., & Shroff, N. (2005). Non-convex optimization and rate control for multi-class services in the internet. In Proceedings of IEEE INFOCOM (pp. 827–840). Miami, FL, March 2005.

  11. Chiang, M., Zhang, S., & Hande, P. (2006). Distributed rate allocation for inelastic flows: Optimization framework, optimality conditions, and optimal algorithms. In Proceedings of IEEE INFOCOM (pp. 1–14). Barcelona, Spain, April 2006.

  12. Fazel, M., & Chiang, M. (2005). Nonconcave network utility maximization through sum of squares method. In Proceedings of IEEE CDC (pp. 1867–1874). Sevilla, Spain, December 2005.

  13. Goodman D. J., Mandayam N. B. (2000) Power control for wireless data. IEEE Personal Communications Magazine 7(2): 2–15

    Article  Google Scholar 

  14. Liu, P., Honig, M. L., & Jordan, S. (2000). Forward-link CDMA resource allocation based on pricing. In Proceedings of IEEE WCNC (pp. 1410–1414). Chicago, IL, USA.

  15. Xiao M., Shroff N. B., Chong E. K. P. (2003) A utility-based power-control scheme in wireless cellular systems. IEEE/ACM Transactions on Networking 11(2): 210–221

    Article  Google Scholar 

  16. Lee, J. W., Mazumdar, R. R., & Shroff, N. B. (2002). Downlink power allocation for multi-class CDMA wireless systems. In Proceedings of IEEE INFOCOM (pp. 1480–1489). New York, USA, June 2002.

  17. Lee J. W., Mazumdar R. R., Shroff N. B. (2005) Downlink power allocation for multi-class CDMA wireless systems. IEEE/ACM Transactions on Networking 13(4): 854–867

    Article  Google Scholar 

  18. Lee J. W., Mazumdar R. R., Shroff N. B. (2006) Joint resource allocation and base-station assignment for the downlink in CDMA networks. IEEE/ACM Transactions on Networking 14(1): 1–14

    Article  Google Scholar 

  19. Chiang M., Tan C. W., Palomar D. P., O’Neill D. (2007) Power control by geometric programming. IEEE Transactions on Wireless Communications 6(7): 2640–2651

    Article  Google Scholar 

  20. Elkamchouchi, H. M., Elragal, H. M., & Makar, M. A. (2007). Power control in CDMA system using particle swarm optimization. In Proceedings of NRSC (pp. 1–8). Alexandria: Alexandria University.

  21. Shi, Y., & Eberhart, R. C. (1998). A modified particle swarm optimizer. In Proceedings of IEEE International Conference on Evolutionary Computation (pp. 69–73). Anchorage, USA.

  22. Shi, Y., & Eberhart, R. C. (1999). Empirical study of particle swarm optimization. In Proceedings of IEEE International Congress on Evolutionary Computation (pp. 1945–50). Washington, DC.

Download references

Author information

Authors and Affiliations

  1. School of Mathematics and Information, Ludong University, Hongqi Middle Road 186, Zhifu District, 264025, Yantai City, Shandong Province, People’s Republic of China

    Meiqin Tang

  2. Department of Automation, School of Electronic, Information, and Electrical Engineering, Shanghai Jiaotong University, 200240, Shanghai, People’s Republic of China

    Chengnian Long & Xinping Guan

  3. Center for Networking Control and Bioinformatics, Department of Electrical Engineering, Yanshan University, 066004, Qinhuangdao, People’s Republic of China

    Xinping Guan

Authors
  1. Meiqin Tang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chengnian Long
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xinping Guan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Meiqin Tang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Tang, M., Long, C. & Guan, X. Nonconvex Optimization for Power Control in Wireless CDMA Networks. Wireless Pers Commun 58, 851–865 (2011). https://doi.org/10.1007/s11277-009-9909-7

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-009-9909-7

Keywords

Search

Navigation