Title :
Congestion control and fairness in wireless sensor networks
Author :
Brahma, Swastik ; Chatterjee, Mainak ; Kwiat, Kevin
Author_Institution :
Electr. Eng. & Comput. Sci., Univ. of Central Florida, Orlando, FL, USA
fDate :
March 29 2010-April 2 2010
Abstract :
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 rates. Based on the difference of the two, a node then decides either to increase or decrease the bandwidth allocable to a flow originating from itself and to those being routed through it. Since the application requirements in sensor network follows 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 enables 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.
Keywords :
bandwidth allocation; distributed algorithms; telecommunication congestion control; telecommunication network routing; telecommunication network topology; telecommunication traffic; wireless sensor networks; bandwidth allocation; distributed congestion control algorithm; event-driven packet level simulator; fair transmission rate; fairness; generic utility controlling module; routing topology; traffic rate; tree based communication; wireless sensor network; Abstracts; Aggregates; Algorithm design and analysis; Bandwidth; Communication system control; Communication system traffic control; Discrete event simulation; Distributed control; Routing; Wireless sensor networks;
Conference_Titel :
Pervasive Computing and Communications Workshops (PERCOM Workshops), 2010 8th IEEE International Conference on
Conference_Location :
Mannheim
Print_ISBN :
978-1-4244-6605-4
Electronic_ISBN :
978-1-4244-6606-1
DOI :
10.1109/PERCOMW.2010.5470632