Joint Scheduling and Congestion Control in Mobile Ad-Hoc Networks

— In this paper we study the problem of jointly performing scheduling and congestion control in mobile adhoc networks so that network queues remain bounded and the resulting flow rates satisfy an associated network utility maximization problem. In recent years a number of papers have presented theoretical solutions to this problem that are based on combining differential-backlog scheduling algorithms with utility-based congestion control. However, this work typically does not address a number of issues such as how signaling should be performed and how the new algorithms interact with other wireless protocols. In this paper we address such issues. In particular: • We define a specific network utility maximization problem that we believe is appropriate for mobile adhoc networks. • We describe a wireless Greedy Primal Dual (wGPD) algorithm for combined congestion control and scheduling that aims to solve this problem. • We show how the wGPD algorithm and its associated signalin...

• Type: Conference
• Year: 2008
• Where: INFOCOM
• Authors: Umut Akyol, Matthew Andrews, Piyush Gupta, John D. Hobby, Iraj Saniee, Alexander L. Stolyar
• Keywords: Communications, Congestion Control, INFOCOM 2008, Mobile Adhoc Networks, Utility Maximization Problem