Skip to main content
SpringerLink
Log in

Iterative power control based admission control for wireless networks

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

This paper studies transmission power control algorithms for cellular networks. One of the challenges in commonly used iterative mechanisms to achieve this is to identify if the iteration will converge since convergence indicates feasibility of transmit power allocation under prevailing network conditions. The convergence criterion should also be simple to calculate given the time constraints in a real-time wireless network. Towards this goal, this paper derives simple sufficient conditions for convergence of an iterative power control algorithm using existing bounds from matrix theory. With the help of suitable numerical examples, it is shown that the allocated transmit powers of the nodes converge when sufficient conditions are satisfied, and diverge when they are not satisfied. This forms the basis for an efficient link data-rate based admission control mechanism for wireless networks. The mechanism considers parameters such as signal strength requirement, link datarate requirement, and number of nodes in the system. Simulation based analysis shows that existing links are able to maintain their desired datarates despite the addition of new wireless links.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  1. Anas, M., Rosa, C., Calabrese, F., Michaelsen, P., Pedersen, K., & Mogensen, P. (2008). QoS-aware single cell admission control for UTRAN LTE uplink. In IEEE vehicular technology conference, Singapore (pp. 2487–2491).

  2. Andersin, M., Rosberg, Z., Zander, J., Andersin, M., Rosberg, Z., & Zanders, J. (1997). Soft and safe admission control in cellular networks. IEEE/ACM Transactions on Networking, 5, 255–265.

    Article  Google Scholar 

  3. Cohen, J. E., & Newman, C. M. (1984). The stability of large random matrices and their products. The Annals of Probability, 12, 283–310.

    Article  MathSciNet  MATH  Google Scholar 

  4. Collotta, M., Pau, G., & Scata, G. (2014). A fuzzy system to reduce power consumption in wireless sensor networks: A comparison between WirelessHART and IEEE 802.15.4. In IEEE international energy conference (ENERGYCON).

  5. Dembo, A. (1988). Bounds on the extreme eigenvalues of positive-definite Toeplitz matrices. IEEE Transactions on Information Theory, 34, 352–355.

    Article  MathSciNet  MATH  Google Scholar 

  6. Douros, V. G., & Polyzos, G. C. (2011). Review of some fundamental approaches for power control in wireless networks. Computer Communications, 34, 1580–1592.

    Article  Google Scholar 

  7. Foschini, G., & Miljanic, Z. (1993). A simple distributed autonomous power control algorithm and its convergence. IEEE Transactions on Vehicular Technology, 42(4), 641–646.

    Article  Google Scholar 

  8. Garren, K. R. (1968). Bounds for the eigenvalues of a matrix. NASA Technical Note, NASA TND-4373 (196).

  9. Glasserman, P., & Yao, D. D. (1995). Stochastic vector difference equations with stationary coefficients. Journal of Applied Probability, 32, 851–866.

    Article  MathSciNet  MATH  Google Scholar 

  10. Grandhi, S. A., & Zanders, J. (1994). Constrained power control in cellular radio systems. In IEEE vehicular technology conference (pp. 824–828).

  11. Hande, P., Rangan, S., Chiang, M., & Wu, X. (2008). Distributed uplink power control for optimal SIR assignment in cellular data networks. IEEE/ACM Transactions on Networking, 16, 1420–1433.

    Article  Google Scholar 

  12. Hande, P., Rangan, S., Chiang, M., & Wu, X. (2008). Distributed uplink power control for optimal SIR assignment in cellular data networks. IEEE/ACM Transactions on Networking, 16(6), 1420–1433.

    Article  Google Scholar 

  13. Han, Z., & Liu, K. J. R. (2008). Resource allocation for wireless networks: Basics, techniques, and applications. Cambridge: Cambridge University Press.

    Book  Google Scholar 

  14. James, G., & Rumchev, V. (2005). Stability of positive linear discrete-time systems. Bulletin of the Polish Academy of Sciences Technical Sciences, 53, 1–8.

    MATH  Google Scholar 

  15. Karthik, R. M., Narendran, K., & Sivalingam, K. M. (2011). Convergence conditions for iterative transmission power control algorithms in wireless networks. In IEEE Advanced Networks and Telecommunication Systems (ANTS).

  16. Kawadia, V., & Kumar, P. R. (2005). Principles and protocols for power control in wireless ad hoc networks. IEEE Journal on Selected Areas in Communications, 23, 76–88.

    Article  Google Scholar 

  17. Kou, Ke-hao, Tang, Bi-hua, Liu, Kai-ming, & Ma, Tao. (2013). Capacity analysis of based-regular-topologies cognitive wireless mesh networks with power control. The Journal of China Universities of Posts and Telecommunications, 20, 71–78.

    Article  Google Scholar 

  18. Lee, J., & Chung, K. (2011). An efficient transmission power control scheme for temperature variation in wireless sensor networks. Sensors, 11, 3078–3093.

    Article  Google Scholar 

  19. Liu, Z., & Zarki, M. E. (1994). SIR-based call admission control for DS-CDMA cellular systems. IEEE Journal on Selected Areas in Communications, 12, 638–644.

    Article  Google Scholar 

  20. Messier, G. G., Hartwell, J. A., & Davies, R. J. (2008). A sensor network cross-layer power control algorithm that incorporates multiple-access interference. IEEE Transactions on Wireless Communications, 7, 2877–2883.

    Article  Google Scholar 

  21. Minc, H. (1988). Nonnegative matrices. New York: Wiley.

    MATH  Google Scholar 

  22. Narendran, K. (2014). Interference management techniques: Power control and link adaptation. MS thesis, Indian Institute of Technology, Madras.

  23. Narendran, K., Karthik, R. M., & Sivalingam, K. M. (2012). Link datarate based admission control in wireless networks. In IEEE Advanced Networks and Telecommunication Systems (ANTS)

  24. Nie, N., Comaniciu, C., & Agrawal, P. (2007). A game theoretic approach to interference management in cognitive networks. Springer Wireless Communications, 143, 199–219.

    Article  MathSciNet  Google Scholar 

  25. Ostrowski, A., & Schneider, H. (1961). Bounds for the maximal characteristic root of a non-negative irreducible matrix. Duke Mathematical Journal, 27, 547–553.

    Article  MathSciNet  Google Scholar 

  26. Qin, C., Yu, G., Zhang, Z., Jia, H., & Huang, A. (2007). Power reservation-based admission control scheme for IEEE 802.16e OFDMA systems. In IEEE wireless communications and networking conference, Hong Kong (pp. 1831–1835).

  27. Saraydar, C. U., Mandayam, N. B., & Goodman, D. (2002). Efficient power control via pricing in wireless data networks. IEEE Transactions on Communications, 50, 291–303.

    Article  Google Scholar 

  28. Shannon, C. E., & Weaver, W. (1962). The mathematical theory of communication. Champaign: University of Illinois Press.

    Google Scholar 

  29. Varga, R. S. (2000). Matrix iterative analysis. Heidelberg: Springer.

    Book  MATH  Google Scholar 

  30. 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, 210–221.

    Article  Google Scholar 

  31. Yates, R. D. (1995). A framework for uplink power control in cellular radio systems. IEEE Journal on Selected Areas in Communications, 13, 1341–1348.

    Article  Google Scholar 

  32. Zander, J. (1992). Distributed cochannel interference control in cellular radio systems. IEEE Transactions on Vehicular Technology, 41, 305–311.

    Article  Google Scholar 

Download references

Acknowledgments

Parts of this paper were presented at IEEE ANTS 2011 Conference (Bangalore, India) and IEEE ANTS 2012 Conference (Bangalore, India). Part of this work was supported by India-UK Advanced Technology Centre of Excellence in Next Generation Networks, Systems and Services (IU-ATC).

Author information

Authors and Affiliations

  1. Centre of Excellence in Wireless Technology, Chennai, 600113, India

    K. Narendran

  2. Samsung India Software Operations, Bengaluru, India

    R. M. Karthik

  3. Department of Computer Science and Engineering, Indian Institute of Technology Madras, Chennai, India

    K. Narendran & Krishna M. Sivalingam

  4. India-UK Advanced Technology Centre of Excellence in Next Generation Networks, Systems and Services (IU-ATC), Chennai, India

    K. Narendran & Krishna M. Sivalingam

Authors
  1. K. Narendran
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. R. M. Karthik
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Krishna M. Sivalingam
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to K. Narendran.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Narendran, K., Karthik, R.M. & Sivalingam, K.M. Iterative power control based admission control for wireless networks. Wireless Netw 22, 619–633 (2016). https://doi.org/10.1007/s11276-015-0985-1

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-015-0985-1

Keywords

Search

Navigation