A hop by hop rate-based congestion control scheme
SIGCOMM '92 Conference proceedings on Communications architectures & protocols
Random early detection gateways for congestion avoidance
IEEE/ACM Transactions on Networking (TON)
SIGCOMM '94 Proceedings of the conference on Communications architectures, protocols and applications
Analysis of TCP performance over mobile ad hoc networks
MobiCom '99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
Optimization flow control—I: basic algorithm and convergence
IEEE/ACM Transactions on Networking (TON)
Fair end-to-end window-based congestion control
IEEE/ACM Transactions on Networking (TON)
Analysis and design of an adaptive virtual queue (AVQ) algorithm for active queue management
Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
End-to-end congestion control for the internet: delays and stability
IEEE/ACM Transactions on Networking (TON)
Wireless Communications: Principles and Practice
Wireless Communications: Principles and Practice
Proceedings of the 9th annual international conference on Mobile computing and networking
A duality model of TCP and queue management algorithms
IEEE/ACM Transactions on Networking (TON)
Bounds on the throughput of congestion controllers in the presence of feedback delay
IEEE/ACM Transactions on Networking (TON)
CDMA/HDR: a bandwidth efficient high speed wireless data service for nomadic users
IEEE Communications Magazine
On the complexity of scheduling in wireless networks
Proceedings of the 12th annual international conference on Mobile computing and networking
HxH: a hop-by-hop transport protocol for multi-hop wireless networks
Proceedings of the 4th Annual International Conference on Wireless Internet
FEBA: a bandwidth allocation algorithm for service differentiation in IEEE 802.16 mesh networks
IEEE/ACM Transactions on Networking (TON)
A cross-layer design for congestion control in UWB-based wireless sensor networks
International Journal of Sensor Networks
Event-triggered distributed optimization in sensor networks
IPSN '09 Proceedings of the 2009 International Conference on Information Processing in Sensor Networks
Decoupling congestion control from TCP for multi-hop wireless networks: semi-TCP
Proceedings of the 4th ACM workshop on Challenged networks
Impact of queuing discipline on packet delivery latency in ad hoc networks
Performance Evaluation
Online optimization of 802.11 mesh networks
Proceedings of the 5th international conference on Emerging networking experiments and technologies
EZ-Flow: removing turbulence in IEEE 802.11 wireless mesh networks without message passing
Proceedings of the 5th international conference on Emerging networking experiments and technologies
Forepressure transmission control for wireless video sensor networks
SECON'09 Proceedings of the 6th Annual IEEE communications society conference on Sensor, Mesh and Ad Hoc Communications and Networks
Elucidating the instability of random access wireless Mesh networks
SECON'09 Proceedings of the 6th Annual IEEE communications society conference on Sensor, Mesh and Ad Hoc Communications and Networks
A reactive and dependable transport protocol for wireless mesh networks
Journal of Parallel and Distributed Computing
Opportunistic routing with congestion diversity in wireless multi-hop networks
INFOCOM'10 Proceedings of the 29th conference on Information communications
C3: collective congestion control in multi-hop wireless networks
WONS'10 Proceedings of the 7th international conference on Wireless on-demand network systems and services
Separation principles in wireless networking
IEEE Transactions on Information Theory
EURASIP Journal on Wireless Communications and Networking - Special issue on simulators and experimental testbeds design and development for wireless networks
Ergodic stochastic optimization algorithms for wireless communication and networking
IEEE Transactions on Signal Processing
Centralized flow coordination for proportional fairness in enterprise wireless mesh networks
ACM SIGMOBILE Mobile Computing and Communications Review
Adaptive Optimization-based Routing in Wireless Mesh Networks
Wireless Personal Communications: An International Journal
Enhance & explore: an adaptive algorithm to maximize the utility of wireless networks
MobiCom '11 Proceedings of the 17th annual international conference on Mobile computing and networking
Information quality model and optimization for 802.15.4-based wireless sensor networks
Journal of Network and Computer Applications
Understanding and tackling the root causes of instability in wireless mesh networks
IEEE/ACM Transactions on Networking (TON)
Testbed results of an opportunistic routing for multi-robot wireless networks
Computer Communications
Sampling frequency optimization in wireless sensor network-based control system
APWeb'06 Proceedings of the 2006 international conference on Advanced Web and Network Technologies, and Applications
Making sensornet MAC protocols robust against interference
EWSN'10 Proceedings of the 7th European conference on Wireless Sensor Networks
Optimization architecture for joint multi-path routing and scheduling in wireless mesh networks
Mathematical and Computer Modelling: An International Journal
Neighborhood-centric congestion control for multihop wireless mesh networks
IEEE/ACM Transactions on Networking (TON)
Wireless Personal Communications: An International Journal
Hi-index | 0.06 |
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. In this paper, 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 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, 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 to be had with the hop-by-hop scheme, and validate the analytical results with simulation.