Joint Routing, Scheduling and Power Control Providing QoS for Wireless Multihop Networks

We consider the problem of joint routing, scheduling and power control in a multihop wireless network ensuring Quality of Service (QoS) to different users. The QoS to a user may be the stability of its queues in the network or a minimum rate guarantee. Transmission channels may experience fading. Power is consumed only for transmission of data. We consider the case when the power required is a linear function of the transmission rate. Our policies minimize power, are also easy to implement and computationally very efficient. We also provide explicit mean end-to-end delay of individual flows for the optimal policy