A counterexample in congestion control of wireless networks
Conference Paper
Overview
Identity
Additional Document Info
Other
View All
Overview
abstract
One of the triumphs of wireline network research of the last decade has been the casting of the Internet congestion control problem within an optimization framework based on utility functions. Such an approach provides a sound understanding of the underlying stability and fairness issues, as well as a post-facto justification of TCP-like additiveincrease multiplicative-decrease (AIMD) algorithms. This paper provides a counter-example showing that the same result cannot be extended to wireless networks, at least not in a straightforward manner. The fundamental difference is that wireless networks are of a broadcast nature. There is no strict notion of a "link," since transmissions from nearby nodes interfere with each other. Using a simple model of interference in wireless networks, a counter-example of a wireless network is presented in which the congestion control mechanism has an unstable equilibrium point at the desired fair solution. Further, ns-2 simulations of this counter-example manifest an oscillatory behavior. Surprisingly, this oscillatory behavior appears to be fairly typical in wireless networks, with most randomly chosen network examples manifesting it. This loss of stability suggests a possible need for the re-design of wireless TCP and wireless queue management to explicitly account for the wireless nature of the effects of interference. Copyright 2005 ACM.
name of conference
Proceedings of the 8th ACM international symposium on Modeling, analysis and simulation of wireless and mobile systems
