Abstrad-This paper focuses on congestion control over multihop, wireless networks In a wireless network, an important constraint that arises is that due to the MAC (Media Access Control) layer. Many wireless MACs use a time-division strategy for channel access, where, at any point in space, the physical channel can he accessed by a single user at each instant of time. In this paper, we develop B fair hop-by-hop congestion control algorithm with the MAC constraint being impased in the form of a channel access time constraint, using an optimization based framework. In the absence of delay, we show that this algorithm are globally stable using a Lyapunov function based approach. Next in the presence of delay, we show that the hop-by-hop control algorithm has the property of spatial spreading. In other words, forused loads at a particular spatial location in the network get "smoothed" over space. We derive hounds on the "peak load" at a node, both with hop-by-hop control, as well as with end-to-end control, show that signiticant gains are to be had with the hop-by-hop scheme, and validate the analytical results with simulation. However, in a wireless network the number of flows per node is of a much smaller order than in the Internet. Further, wireless networks usually have per-flow queueing for reasons of oacket scheduling 151, and the fact that different users are -~~ This research was partially supported by NSF Grant ACI-0305644 and a grant from the Texas Telecommunications Engineenng.Fmgram f l X E c ) . The auulors are with [he Wireleu Networking and Commu~eations Frwp, Department of Elenncal and Computer Engineering, The University of Texas at different locations, thus requiring different physical layer strategies (such as the channel coding and modulation scheme Of the Power level). we argue lhat hop-by-hop schemes at Austin, email: (yi, shakkott}@ece.ute~s.edu. are feasible over a wireless network. 0-7803-8355-9/au$20.00 0.2001 IEEE.
Yi and Shakkottai propose a fair hop-by-hop congestion control algorithm for multihop wireless networks REF .
Hop-by-hop congestion control over a wireless multi-hop network
IEEE INFOCOM 2004
IEEE INFOCOM 2004
Computer Science