The end-to-end rate control in multiple-hop wireless networks: Cross-layer formulation and optimal allocation

In this paper, we study the theoretical problem of the end-to-end rate assignment for multi-hop wireless networks. Specifically, we consider the problem of joint congestion control, random access and power control design with multi-hop transmissions and interference-limited link rates. In order to address both the end-to-end throughput maximization and energy efficiency, we formulate this problem into a cross-layer design problem under a realistic interference-based communication model, which captures the attainable link capacity in practice. There are primarily three challenges in this design: 1) how to formulate the cross-layer design; 2) how to solve the non- convex and non-separable problem efficiently; more importantly 3) under a reasonably complexity, how to design a distributed algorithm that can realize this formulation while maintaining the architectural modularity among different layers. First, we propose a novel method that can convert a non- convex and non-separable programming into an equivalent convex programming problem. The problem is solved by a dual decomposition technique. We show that the resulting algorithm can be practically realized. We then design a distributed algorithm that jointly considers random access and power control to adapt for the transport layer congestion status. Simulation results confirm that the proposed algorithm can achieve close to the global optimum within reasonable convergence times.

[1]  Eytan Modiano,et al.  Dynamic power allocation and routing for time varying wireless networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[2]  Steven H. Low,et al.  A duality model of TCP and queue management algorithms , 2003, TNET.

[3]  Xiang-Gen Xia,et al.  Joint routing and topology formation in multihop UWB networks , 2006, IEEE J. Sel. Areas Commun..

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

[5]  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).

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

[7]  Lijun Chen,et al.  Joint congestion control and media access control design for ad hoc wireless networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[8]  R. Srikant,et al.  Joint Asynchronous Congestion Control and Distributed Scheduling for Multi-Hop Wireless Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[9]  Rene L. Cruz,et al.  Optimal routing, link scheduling and power control in multihop wireless networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[10]  Daniel Pérez Palomar,et al.  A tutorial on decomposition methods for network utility maximization , 2006, IEEE Journal on Selected Areas in Communications.

[11]  Murali S. Kodialam,et al.  Characterizing achievable rates in multi-hop wireless networks: the joint routing and scheduling problem , 2003, MobiCom '03.

[12]  A. Robert Calderbank,et al.  Utility-optimal random-access control , 2007, IEEE Transactions on Wireless Communications.

[13]  Bo Li,et al.  Active, programmable, and mobile code networking , 2000, IEEE Commun. Mag..

[14]  Pablo Soldati,et al.  Mathematical decomposition techniques for distributed cross-layer optimization of data networks , 2006, IEEE Journal on Selected Areas in Communications.

[15]  Sanjay Shakkottai,et al.  Hop-by-Hop Congestion Control Over a Wireless Multi-Hop Network , 2004, IEEE/ACM Transactions on Networking.

[16]  Steven H. Low,et al.  Optimization flow control—I: basic algorithm and convergence , 1999, TNET.

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

[18]  Fernando Paganini,et al.  Internet congestion control , 2002 .

[19]  Mung Chiang,et al.  Balancing transport and physical Layers in wireless multihop networks: jointly optimal congestion control and power control , 2005, IEEE Journal on Selected Areas in Communications.

[20]  Mung Chiang,et al.  Cross-Layer Congestion Control, Routing and Scheduling Design in Ad Hoc Wireless Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[21]  Ness B. Shroff,et al.  On the Complexity of Scheduling in Wireless Networks , 2010, EURASIP J. Wirel. Commun. Netw..

[22]  Klara Nahrstedt,et al.  Optimal resource allocation in wireless ad hoc networks: a price-based approach , 2006, IEEE Transactions on Mobile Computing.

[23]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .

[24]  Jennifer Price,et al.  Distributed Rate Assignments for Simultaneous Interference and Congestion Control in CDMA-Based Wireless Networks , 2008, IEEE Transactions on Vehicular Technology.

[25]  Koushik Kar,et al.  Cross-layer rate control for end-to-end proportional fairness in wireless networks with random access , 2005, MobiHoc '05.

[26]  Roger Wattenhofer,et al.  The Complexity of Connectivity in Wireless Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[27]  Junshan Zhang,et al.  The Impact of Stochastic Noisy Feedback on Distributed Network Utility Maximization , 2007, IEEE Transactions on Information Theory.