Joint Opportunistic Power Scheduling and End-to-End Rate Control for Wireless Ad Hoc Networks

• Published in: IEEE transactions on vehicular technology Vol. 56; no. 2; pp. 801 - 809
• Main Authors: Lee, Jang-Won, Mazumdar, Ravi R., Shroff, Ness B.
• Format: Journal Article
• Language: English
• Published: New York, NY IEEE 01.03.2007; Institute of Electrical and Electronics Engineers; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Ad hoc networks; Allocations; Applied sciences; Channels; Computational efficiency; Control system synthesis; cross-layer optimization; Effectiveness; Equipments and installations; Exact sciences and technology; Fading; flow control; Mobile ad hoc networks; Mobile radiocommunication systems; Networks; Optimization; power control; Power system modeling; Radiocommunications; Scheduling; Scheduling algorithm; Spread spectrum communication; Stochastic processes; Stochastic systems; Stochasticity; Switching and signalling; Systems, networks and services of telecommunications; Telecommunications; Telecommunications and information theory; Teletraffic; Time varying systems; Transmission and modulation (techniques and equipments); wireless networks; Performance evaluation; Wireless telecommunication; Information rate; Cell network; Stochastic method; Stochastic process; Power allocation; Implementation; Optimization; Traffic control; cross-layer optimization; Ad hoc network; Fading; Mobile radiocommunication; Time variable channel; Packet switching; Flow rate regulation; Teletraffic; wireless networks; Scheduling; Ad hoc networks; flow control; Algorithm; Information transmission; Multihop network; Power control; Traffic management; Numerical simulation
• ISSN: 0018-9545; 1939-9359
• DOI: 10.1109/TVT.2006.889567

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 e nd-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.