It is known that opportunistic scheduling that accounts for channel variations due to mobility and fading can give substantial improvement over nonopportunistic schemes. However, most work on this subject has focused on single-hop cellular types of architectures. The situation is quite different in ad hoc networks due to the inherent multihop nature of transmissions. In this paper, we present a joint opportunistic power scheduling and end-to-end rate control scheme for wireless ad hoc networks. We model the time-varying wireless channel as a stochastic process and formulate a stochastic optimization problem, which aims at maximizing system efficiency by controlling the power allocation of each link and the data rate of each user in the system. The joint power scheduling and rate control algorithm is obtained by using stochastic duality and implemented via stochastic subgradient techniques. We illustrate the efficacy of our approach via numerical examples.
Bibliographical noteFunding Information:
Manuscript received November 2, 2004; revised April 2, 2005, January 24, 2006, and February 15, 2006. This work was supported in part by KT Incorporated through the Yonsei Joint Research Center and by the National Science Foundation under Grants ANI-0073359, ANI-9805441, and ANI-0207728. The review of this paper was coordinated by Prof. D. O. Wu.
All Science Journal Classification (ASJC) codes
- Automotive Engineering
- Aerospace Engineering
- Electrical and Electronic Engineering
- Applied Mathematics