Jointly rate and power control in contention based MultiHop Wireless Networks

This paper presents a new algorithm for jointly optimal control of session rate, link attempt rate, and link power in contention based MultiHop Wireless Networks. Formulating the problem in the framework of nonlinear optimization, we derive the required updates at end points and links to reach the optimal operating point. The proposed algorithm is a cross layer algorithm considering power control at the physical layer, attempt rate control at the Medium Access Control (MAC) layer and rate control at the transport layer of the network. The optimization variables are coordinated through two shadow prices. The first one regulates each session rate to the throughput of the links in its path, and the second one controls the attempt rates to meet maximal clique capacity constraint. Considering a model for successful transmission, the excitatory and inhibitory factors affecting each variable are derived. The proposed algorithm can be implemented in distributed fashion by message passing in the network. Simulation results at the link level verify the analytical approach and show that the algorithm converge and reach joint optimal point.

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

[2]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[3]  Steven H. Low,et al.  Understanding TCP Vegas: a duality model , 2002 .

[4]  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.

[5]  S. Low,et al.  Understanding Vegas: a duality model , 2002 .

[6]  Abbas Jamalipour,et al.  Wireless communications , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[7]  Vaduvur Bharghavan,et al.  Achieving MAC layer fairness in wireless packet networks , 2000, MobiCom '00.

[8]  Robert Cole,et al.  Computer Communications , 1982, Springer New York.

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

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

[11]  Lili Qiu,et al.  Impact of Interference on Multi-Hop Wireless Network Performance , 2003, MobiCom '03.

[12]  A. Robert Calderbank,et al.  Jointly optimal congestion and contention control based on network utility maximization , 2006, IEEE Communications Letters.

[13]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

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

[15]  Brahim Bensaou,et al.  Fair bandwidth sharing algorithms based on game theory frameworks for wireless ad-hoc networks , 2004, IEEE INFOCOM 2004.

[16]  S. Jamaloddin Golestani,et al.  A class of end-to-end congestion control algorithms for the Internet , 1998, Proceedings Sixth International Conference on Network Protocols (Cat. No.98TB100256).

[17]  Leandros Tassiulas,et al.  Maxmin fair scheduling in wireless networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[18]  Andrea J. Goldsmith,et al.  Design challenges for energy-constrained ad hoc wireless networks , 2002, IEEE Wirel. Commun..

[19]  Jean C. Walrand,et al.  Fair end-to-end window-based congestion control , 2000, TNET.