Distributed power and admission control for time varying wireless networks

• Published in: IEEE Global Telecommunications Conference, 2004. GLOBECOM '04 Vol. 2; pp. 768 - 774 Vol.2
• Main Authors: Holliday, T., Goldsmith, A., Glynn, P., Bambos, N.
• Format: Conference Proceeding
• Language: English
• Published: Piscataway, New Jersey IEEE 2004
• Subjects: Access methods and protocols, osi model; Ad hoc networks; Admission control; Applied sciences; Approximation algorithms; Distributed control; Energy consumption; Exact sciences and technology; Interference; Power generation; Stochastic processes; Telecommunications; Telecommunications and information theory; Teleprocessing networks. Isdn; Time-varying channels; Wireless networks; Access control; Performance evaluation; Time variable channel; Target tracking; Wireless telecommunication; Stochastic approximation; Iterative method; Algorithm; Power allocation; Time variation; Power consumption; Optimal allocation; Power control; Optimality criterion; Ad hoc network; Deterministic approach
• ISBN: 9780780387942; 0780387945
• DOI: 10.1109/GLOCOM.2004.1378064

This paper presents new distributed power and admission control algorithms for ad-hoc wireless networks in random channel environments. Previous work in this area has focused on distributed control for ad-hoc networks with fixed channels. We show that the algorithms resulting from such formulations do not accurately capture the dynamics of a time-varying channel. The performance of the network in terms of power consumption and generated interference can be severely degraded when power and admission control algorithms that are designed for deterministic channels are applied to random channels. In particular, some well-known optimality results for deterministic channels no longer hold. In order to address these problems we propose a new criterion for power optimality in ad-hoc wireless networks. We then show that the optimal power allocation for this new criterion can be found through an appropriate stochastic approximation algorithm. We also present a modified version of this algorithm for tracking nonstationary equilibria, which allows us to perform admission control. Ultimately, the iterations of the stochastic approximation algorithms can be decoupled to form fully distributed on-line power and admission control algorithms for ad-hoc wireless networks with time-varying channels.