Distributed energy aware cross-layer resource allocation in wireless networks

In this paper, we consider the joint scheduling, routing and congestion control mechanism in [4] while incorporating a comprehensive physical layer model that considers both primary half-duplex constraints and the power-SINR-rate relation, and heterogeneous nodal power budgets. We consider a cross-layer scheme comprising of a primal-dual congestion controller and an energy aware back-pressure (EABP) scheduler that decides routing, scheduling, power and link rate selection based on the queue length information as well as an excess energy consumption state at each node. The handling of nodal power constraints in our scheme is essentially the same as that in [9] and [6]. For completeness, we provide a self-contained proof that the cross-layer scheme asymptotically achieves optimal fair allocation of the network resources. Then this scheme is used to motivate the design of a scalable and implementable distributed slow time-scale (DSTS) power control algorithm, which can be combined with rate adaptation and known distributed link scheduling algorithms to approximate the centralized EABP scheduler. In this way, we provide a candidate solution to complete the network utility maximization (NUM) based protocol stack for multi-hop wireless networks. We provide simulation results that show what are potential performance gains.

[1]  R. Srikant,et al.  Joint congestion control, routing, and MAC for stability and fairness in wireless networks , 2006, IEEE Journal on Selected Areas in Communications.

[2]  R. Srikant,et al.  A tutorial on cross-layer optimization in wireless networks , 2006, IEEE Journal on Selected Areas in Communications.

[3]  Xiaojun Lin,et al.  Joint rate control and scheduling in multihop wireless networks , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[4]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..

[5]  Eytan Modiano,et al.  Fairness and Optimal Stochastic Control for Heterogeneous Networks , 2005, IEEE/ACM Transactions on Networking.

[6]  R. Srikant,et al.  Low-Complexity Distributed Scheduling Algorithms for Wireless Networks , 2009, IEEE/ACM Transactions on Networking.

[7]  Derong Liu The Mathematics of Internet Congestion Control , 2005, IEEE Transactions on Automatic Control.

[8]  Ness B. Shroff,et al.  The impact of imperfect scheduling on cross-layer rate control in wireless networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[9]  Michael J. Neely,et al.  Energy optimal control for time-varying wireless networks , 2005, IEEE Transactions on Information Theory.

[10]  Robert Tappan Morris,et al.  Link-level measurements from an 802.11b mesh network , 2004, SIGCOMM '04.

[11]  R. Srikant,et al.  Distributed Link Scheduling With Constant Overhead , 2006, IEEE/ACM Transactions on Networking.

[12]  Rayadurgam Srikant,et al.  The Mathematics of Internet Congestion Control (Systems and Control: Foundations and Applications) , 2004 .

[13]  Alexander L. Stolyar,et al.  Random-access scheduling with service differentiation in wireless networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[14]  Mung Chiang,et al.  To layer or not to layer: balancing transport and physical layers in wireless multihop networks , 2004, IEEE INFOCOM 2004.

[15]  Min Cao Analysis and Cross -Layer Design of Medium Access and Scheduling in Wireless Mesh Networks , 2007 .

[16]  Xiaojun Lin,et al.  The Impact of Imperfect Scheduling on Cross-Layer Rate Control in Multihop Wireless Networks , 2022 .

[17]  Leandros Tassiulas,et al.  Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks , 1992 .

[18]  Alexander L. Stolyar,et al.  Maximizing Queueing Network Utility Subject to Stability: Greedy Primal-Dual Algorithm , 2005, Queueing Syst. Theory Appl..

[19]  Prasanna Chaporkar,et al.  Throughput Guarantees Through Maximal Scheduling in Wireless Networks , 2008 .