Hop-by-hop congestion control over a wireless multi-hop network Export

@proceedings{citeulike:103024, abstract = {This paper focuses on congestion control over multi-hop, 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 be accessed by a single user at each instant of time. We develop a fair hop-by-hop congestion control algorithm with the MAC constraint being imposed in the form of a channel access time constraint, using an optimization based framework. In the absence of delay, we show that this algorithm is 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, focused loads at a particular spatial location in the network get "smoothed" over space. We derive bounds on the "peak load" at a node, both with hop-by-hop control, as well as with end-to-end control, show that significant gains are achieved with the hop-by-hop scheme, and validate the analytical results with simulation.}, author = {Yi, Yung and Shakkottai, S.}, citeulike-article-id = {103024}, citeulike-linkout-0 = {http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=1354675}, journal = {INFOCOM 2004. Twenty-third AnnualJoint Conference of the IEEE Computer and Communications Societies}, keywords = {congestion, manet}, pages = {2548--2558 vol.4}, posted-at = {2006-05-29 16:23:27}, priority = {2}, title = {Hop-by-hop congestion control over a wireless multi-hop network}, url = {http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=1354675}, volume = {4}, year = {2004} }

TY - CONF ID - citeulike:103024 L3 - citeulike-article-id:103024 N2 - This paper focuses on congestion control over multi-hop, 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 be accessed by a single user at each instant of time. We develop a fair hop-by-hop congestion control algorithm with the MAC constraint being imposed in the form of a channel access time constraint, using an optimization based framework. In the absence of delay, we show that this algorithm is 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, focused loads at a particular spatial location in the network get "smoothed" over space. We derive bounds on the "peak load" at a node, both with hop-by-hop control, as well as with end-to-end control, show that significant gains are achieved with the hop-by-hop scheme, and validate the analytical results with simulation. JF - INFOCOM 2004. Twenty-third AnnualJoint Conference of the IEEE Computer and Communications Societies EP - 2558 vol.4 TI - Hop-by-hop congestion control over a wireless multi-hop network VL - 4 SP - 2548 KW - congestion KW - manet AU - Yi, Yung AU - Shakkottai, S PY - 2004/// UR - http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=1354675 ER -