TY - JOUR
T1 - Traffic management in wireless sensor networks
T2 - Decoupling congestion control and fairness
AU - Brahma, Swastik
AU - Chatterjee, Mainak
AU - Kwiat, Kevin
AU - Varshney, Pramod K.
PY - 2012/3/15
Y1 - 2012/3/15
N2 - In this paper, we propose a distributed congestion control algorithm for tree based communications in wireless sensor networks, that seeks to adaptively assign a fair and efficient transmission rate to each node. In our algorithm, each node monitors its aggregate output and input traffic rate. Based on the difference of the two, a node then decides to increase (if the output rate is more) or decrease (if the input rate is more) the bandwidth allocable to a flow originating from itself and to those being routed through it. Since the application requirements in sensor network follow no common trait, our design abstracts the notion of fairness, allowing for the development of a generic utility controlling module. Such separation of the utility and fairness controlling modules enable each one to use a separate control law, thereby portraying a more flexible design. The working of our congestion control is independent of the underlying routing algorithm and is designed to adapt to changes in the underlying routing topology. We evaluate the performance of the algorithm via extensive simulations using an event-driven packet level simulator. The results suggest that the proposed protocol acquires a significantly high goodput of around 95% of the actual transmission rate, converges quickly to the optimal rate, and attains the desired fairness.
AB - In this paper, we propose a distributed congestion control algorithm for tree based communications in wireless sensor networks, that seeks to adaptively assign a fair and efficient transmission rate to each node. In our algorithm, each node monitors its aggregate output and input traffic rate. Based on the difference of the two, a node then decides to increase (if the output rate is more) or decrease (if the input rate is more) the bandwidth allocable to a flow originating from itself and to those being routed through it. Since the application requirements in sensor network follow no common trait, our design abstracts the notion of fairness, allowing for the development of a generic utility controlling module. Such separation of the utility and fairness controlling modules enable each one to use a separate control law, thereby portraying a more flexible design. The working of our congestion control is independent of the underlying routing algorithm and is designed to adapt to changes in the underlying routing topology. We evaluate the performance of the algorithm via extensive simulations using an event-driven packet level simulator. The results suggest that the proposed protocol acquires a significantly high goodput of around 95% of the actual transmission rate, converges quickly to the optimal rate, and attains the desired fairness.
KW - Congestion control
KW - Distributed algorithms
KW - Fairness
KW - Sensor networks
UR - http://www.scopus.com/inward/record.url?scp=84857783637&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84857783637&partnerID=8YFLogxK
U2 - 10.1016/j.comcom.2011.09.014
DO - 10.1016/j.comcom.2011.09.014
M3 - Article
AN - SCOPUS:84857783637
SN - 0140-3664
VL - 35
SP - 670
EP - 681
JO - Computer Communications
JF - Computer Communications
IS - 6
ER -