Abstract
A successful distributed power control algorithm requires only local measurements for updating the power level of a transmitting node, so that eventually all transmitters meet their QoS requirements, i.e. the solution converges to the global optimum. There are numerous algorithm which claim to work under ideal conditions in which there exist no uncertainties and the model is identical to the real-world implementation. Nevertheless, the problem arises when real-world phenomena are introduced into the problem, such as uncertainties (such as changing environment and time delays) or the QoS requirements cannot be achieved for all the users in the network. In this chapter, we study some distributed power control algorithms for wireless ad hoc networks and discuss their robustness to real-world phenomena. Simulations illustrate the validity of the existing results and suggest directions for future research.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
R. Sanchez, J. Evans, and G. Minden. Networking on the battlefield: challenges in highly dynamic multi-hop wireless networks. In Military Communications Conference Proceedings, 1999. MILCOM 1999. IEEE, volume 2, pages 751–755, 1999.
Gil Zussman and Adrian Segall. Energy efficient routing in ad hoc disaster recovery networks. Ad Hoc Networks, 1(4):405 – 421, 2003.
Chee-Yee Chong and S.P. Kumar. Sensor networks: evolution, opportunities, and challenges. Proceedings of the IEEE, 91(8):1247–1256, August 2003.
Alan Mainwaring, David Culler, Joseph Polastre, Robert Szewczyk, and John Anderson. Wireless sensor networks for habitat monitoring. In WSNA ’02: Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications, pages 88–97, New York, NY, USA, 2002. ACM.
V. Kawadia and P.R. Kumar. Principles and Protocols for Power Control in Wireless Ad Hoc Networks. Journal on Selected Areas in Communications (JSAC), 23(1): 76–88, January 2005.
S. Shakkottai, T. S. Rappaport, and P. C. Karlsson. Cross-Layer Design for Wireless Networks. IEEE Communications Magazine, 41(10):74–80, October 2003.
V. Srivastava and M. Motani. Cross-layer design: a survey and the road ahead. Communications Magazine, IEEE, 43(12):112–119, Dec. 2005.
G. Foschini and Z. Miljanic. A Simple Distributed Autonomous Power Control Algorithm and its Convergence. IEEE Transactions on Vehicular Technology, 42(4):641–646, November 1993.
Jens Zander. Distributed co-channel interference control in cellular radio systems. IEEE Transaction on Vehicular Technology, 41(3):305–311, August 1992.
S. Grandhi, J. Zander, and R. Yates. Constrained power control. Wireless Personal Communications, 2(3): 257–270, August 1995.
R. D. Yates. A framework for uplink power control in cellular radio systems. IEEE Journal on Selected Areas in Communications, 13:1341–1347, September 1995.
T. ElBatt and A. Ephremides. Joint Scheduling and Power Control for Wireless Ad-hoc Networks. In Proceedings of IEEE INFOCOM, 2002.
Zoran Gajic, Dobrila Skataric, and Sarah Koskie. Optimal SIR-based Power Updates in Wireless CDMACommunication Systems. In IEEE Conference on Decision and Control, volume 5, pages 5146–5151, December 2004.
Jens Zander. Performance of Optimum Transmitter Power Control in Cellular Radio Systems. IEEE Transaction on Vehicular Technology, 41(1):57–62, February 1992.
D. Mitra. An asynchronous distributed algorithm for power control in cellular radio systems. In 4th WINLAB Workshop, Rutgers University, New Brunswick, NJ, 1993.
Nicholas Bambos, Shou C. Chen, and Gregory J. Pottie. Channel Access Algorithms with Active Link Protection for Wireless Communication Networks with Power Control. IEEE/ACM Transactions on Networking, 8(5):583–597, 2000.
Fredrik Gunnarsson. Power control in cellular radio systems: Analysis, design and estimation, PhD Thesis, Linköping universitet 2000.
K.K. Leung, C.W. Sung, W.S. Wong, and T.M. Lok. Convergence theorem for a general class of power control algorithms. IEEE Transactions of Communications, 52(9):1566–1574, September 2004.
C.W. Sung and K.K. Leung. A generalized framework for distributed power control in wireless networks. IEEE Transactions on Information Theory, 51(7):2625–2635, 2005.
H. Boche and M. Schubert. A unifying approach to interference modeling for wireless networks. IEEE Transactions on Signal Processing, 58(6):3282–3297, June 2010.
H. R. Feyzmahdavian, M. Johansson, and Themistoklis Charalambous. Contractive Interference Functions and Rates of Convergence of Distributed Power Control Laws. In International Conference on Communications (ICC), 2012.
M. Xiao, N.B.Shroff, and E.K.P. Chong. A utility-based power-control scheme in wireless cellular systems. IEEE/ACM Transaction on Networking, 11(2):210–221, April 2003.
Roger A. Horn and Charles R. Johnson. Matrix Analysis. Cambridge University Press, Cambridge CB2 2RU, UK, 1985.
Roger A. Horn and Charles R. Johnson. Topics in Matrix Analysis. Cambridge University Press, Cambridge CB2 2RU, UK, 1994.
S.U. Pillai, T. Suel, and Seunghun Cha. The Perron-Frobenius theorem: some of its applications. Signal Processing Magazine, IEEE, 22:62–75, March 2005.
Fredrik Gunnarsson and Fredrik Gustafsson. Control theory aspects of power control in UMTS. Control Engineering Practice, 11(10):1113 – 1125, 2003.
D. ONeill, D. Julian, and S. Boyd. Seeking Foschini’s genie: Optimal rates and powers in wireless networks. IEEE Transaction on Vehicular Technology, 2003 (accepted but not presented).
Xingwen Liu, Wensheng Yu, and Long Wang. Stability analysis of positive systems with bounded time-varying delays. Trans. Cir. Sys., 56(7):600–604, 2009.
Lorenzo Farina and Sergio Rinaldi. Positive Linear Systems: Theory and Applications. New York: Wiley, July 2000.
M.A. Rami and F. Tadeo. Controller synthesis for positive linear systems with bounded controls. IEEE Transactions on Circuits and Systems II: Express Briefs, 54(2):151–155, 2007.
OÂ Mason and RÂ Shorten. On linear copositive lyapunov functions and the stability of switched positive linear systems. IEEE Transactions on Automatic Control, 52(7), 2007.
Florian Knorn, Oliver Mason, and Robert Shorten. On linear co-positive lyapunov functions for sets of linear positive systems. Automatica, 45(8):1943 – 1947, 2009.
Themistoklis Charalambous, Ioannis Lestas, and Glenn Vinnicombe. On the stability of the foschini-miljanic algorithm with time-delays. In CDC, pages 2991–2996, 2008.
C. A. Desoer and Y. Yang. On the generalized Nyquist stability criterion. IEEE Transaction on Automatic Control, 25(1):187–196, 1980.
Xingzhe Fan, M. Arcak, and J.T. Wen. Robustness of CDMA power control against disturbances and time-delays. In American Control Conference, volume 3, pages 3622–3627, 2004.
Wassim M. Haddad and VijaySekhar Chellaboina. Stability theory for nonnegative and compartmental dynamical systems with time delay. Systems and Control Letters, 51(5):355 – 361, 2004.
Themistoklis Charalambous and Yassine Ariba. On the stability of a power control algorithm for wireless networks in the presence of time-varying delays. In The 10th European Control Conference (ECC), August 2009.
S. Boyd, L. El Ghaoui, E. Feron, and V. Balakrishnan. Linear Matrix Inequalities in System and Control Theory. SIAM, Philadelphia, USA, 1994. in Studies in Applied Mathematics, vol.15.
Themistoklis Charalambous. A lyapunov krasovskii method for the stability of the foschini-miljanic algorithm under time-varying delays: An independent of delays approach. In CUED/F-INFENG/TR.646, January 2010.
Annalisa Zappavigna, Themistoklis Charalambous, and Florian Knorn. Unconditional stability of the Foschini-Miljanic algorithm. Automatica, 48(1):219 – 224, 2012.
F. Berggren. Power control and adaptive resource allocation in DS-CDMA. PhD thesis, KTH, Stockholm, Sweden, 2003.
Themistoklis Charalambous. Power Control for Wireless Ad-Hoc Networks. PhD thesis, University of Cambridge, July 2010.
Mohammed M. Olama, Seddik M. Djouadi, and Charalambos D. Charalambous. A general framework for continuous time power control in time varying long term fading wireless networks. In Proceedings of the Ninth IASTED International Conference on Control and Applications, CA ’07, pages 69–74, Anaheim, CA, USA, 2007. ACTA Press.
G. C. Rota and G. Strang. A note on the joint spectral radius. Proceedings of the Netherlands Academy, 22:379–381, 1960.
T. Holliday, A. Goldsmith, N. Bambos, and P. Glynn. Distributed power and admission control for time-varying wireless networks. IEEEINTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2004.
Adam Czornik. On the generalized spectral subradius. Linear Algebra and its Applications, 407:242 – 248, 2005.
A. Moller and U.T. Jonsson. Stability of high order distributed power control. In Decision and Control, 2009 held jointly with the 2009 28th Chinese Control Conference. CDC/CCC 2009. Proceedings of the 48th IEEE Conference on, pages 4963 –4970, December 2009.
A. Moller and U.T. Jonsson. Input Output Analysis of Power Control in Wireless Networks. In Decision and Control,. Proceedings of the 49th IEEE Conference on, pages 6451 – 6456, December 2010.
M. Abbas-Turki, F.de S. Chaves, H. Abou-Kandil, and J.M.T. Romano. Mixed \({H}_{2}/{H}_{\infty }\) power control with adaptive qos for wireless communication networks. In European Control Conference (ECC), Budapest, Hungary, August 2009.
Chi Wan Sung and Kin Kwong Leung. Opportunistic power control for throughput maximization in mobile cellular systems. In Communications, 2004 IEEE International Conference on, volume 5, pages 2954–2958, June 2004.
H.Khalil. Nonlinear Systems. Prentice Hall, Upper Saddle River, 2nd edition, 1996.
Charles R. Johnson. Sufficient conditions for d-stability. Journal of Economic Theory, 9(1):53 – 62, 1974.
D. P. Bertsekas and J. N. Tsitsiklis. Parallel and Distributed Computation. New Jersey 07458, USA, Prentice-Hall, 1989.
M. Edelstein. On fixed and periodic points under contractive mappings. J. London Math. Soc., 37:74–79, 1962.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
1 Appendix: Mathematical Preliminaries
Some notions that are used in this chapter are more thoroughly described in the appendix, just for completeness.
Lyapunov Stability
Consider a differential equation
that has a unique solution x e , i.e. f(x e ) = 0 has a unique solution given by \(\mathbf{x} ={ \mathbf{x}}_{e}\).
Let \(\mathbf{z}(t) = \mathbf{x}(t) -{\mathbf{x}}_{e}\). Then, the differential equation (1) becomes
Theorem 5 ([51]).Â
Consider a continuously differentiable function V ( z) such that
D-Stability
The notion of D-stability was initially introduced in the field of mathematical economics, but its properties are very useful for the study of dynamic equilibria and many important classes of matrices are linked with D-stability. The following summary is adopted from [52].
Definition 4 ([52]).Â
Matrix \(A \in {C}^{n\times n}\) is D-stable if DA is stable for all diagonal matrix D with positive entries.
Remark 5.
If \(A \in {C}^{n\times n}\) is D-stable, then:
-
1.
AD is similar to DA (\(DA = D(AD){D}^{-1}\)), so it is irrelevant in defining D-stability whether D is multiplied by the left or the right side of A.
-
2.
A is nonsingular.
-
3.
A  − 1 and A  ∗  are D-stable.
-
4.
DAE is D-stable, D, E positive diagonal matrices.
-
5.
P T AP is D-stable, where P is any permutation matrix.
The following are some of the sufficient conditions for D-stability:
-
1.
There exists a diagonal matrix D with positive entries, such that \(DA + {A}^{{_\ast}}D\) is positive definite.
-
2.
\(A \in {\mathbb{R}}^{n\times n}\) is an M-matrix.
-
3.
There exists a positive diagonal matrix D, such that \(DA = B =\{ {b}_{ij}\}\) satisfies
$$\begin{array}{rcl} \mathfrak{R}({b}_{ii}) >\sum\limits_{j=1,j\neq }^{n}\vert {b}_{ ij}\vert,\ \forall i = 1,2,\ldots,n.& & \\ \end{array}$$ -
4.
\(A =\{ {a}_{ij}\}\) is triangular and \(\mathfrak{R}({a}_{ii}) > 0\), i = 1, 2, …, n.
-
5.
For each \(0\neq x \in {C}^{n\times n}\), there is a diagonal matrix D with positive entries such that \(\mathfrak{R}({x}^{{_\ast}}DAx) > 0\).
-
6.
\(A \in {\mathbb{R}}^{n\times n}\) is oscillatory.
Fixed-Points, Contractions and Para-Contractions
We consider iterative algorithms on the form
Proposition 2 (Convergence of Contracting Iterations [53, Chapter 3]).Â
If \(T : X \rightarrow X\) is a contraction mapping and that X is a closed subset of \({\mathbb{R}}^{K}\) , then:
-
(Existence and uniqueness of fixed points) The mapping T has a unique fixed point x ⋆ ∈ X.
-
(Linear convergence) For every initial vector x(0) ∈ X, the sequence { x(n)} generated by \(\mathbf{x}(n + 1) = T{\bigl (\mathbf{x}(n)\bigr )}\) converges to x ⋆ linearly. In particular,
$$\|\mathbf{x}(n) -{\mathbf{x}}^{\star }\| \leq {c}^{n}\|\mathbf{x}(0) -{\mathbf{x}}^{\star }\|\;.$$
An operator T on X is called para-contraction if
Proposition 3 ([54]).Â
If \(T : X \rightarrow X\) is a para-contraction, then:
-
If T has a fixed point x ⋆, then that fixed point is unique; moreover
-
If X is a finite-dimensional space, for every initial vector x(0) ∈ X, the sequence { x(n)} generated by \(\mathbf{x}(n + 1) = T{\bigl (\mathbf{x}(n)\bigr )}\) converges to x ⋆.
As can be seen from Proposition 3, para-contractivity does not yield any estimate of the rate of convergence to the fixed point.
Rights and permissions
Copyright information
© 2013 Springer Science+Business Media New York
About this chapter
Cite this chapter
Charalambous, T. (2013). Power Control in Wireless Ad Hoc Networks: Stability and Convergence Under Uncertainties. In: Chinchuluun, A., Pardalos, P., Enkhbat, R., Pistikopoulos, E. (eds) Optimization, Simulation, and Control. Springer Optimization and Its Applications, vol 76. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-5131-0_10
Download citation
DOI: https://doi.org/10.1007/978-1-4614-5131-0_10
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-5130-3
Online ISBN: 978-1-4614-5131-0
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)