Interference-aware fair rate control in wireless sensor networks
- 11 August 2006
- journal article
- conference paper
- Published by Association for Computing Machinery (ACM) in ACM SIGCOMM Computer Communication Review
- Vol. 36 (4) , 63-74
- https://doi.org/10.1145/1151659.1159922
Abstract
In a wireless sensor network of N nodes transmitting data to a single base station, possibly over multiple hops, what distributed mechanisms should be implemented in order to dynamically allocate fair and efficient transmission rates to each node? Our interferenceaware fair rate control (IFRC) detects incipient congestion at a node by monitoring the average queue length, communicates congestion state to exactly the set of potential interferers using a novel low-overhead congestion sharing mechanism, and converges to a fair and efficient rate using an AIMD control law. We evaluate IFRC extensively on a 40-node wireless sensor network testbed. IFRC achieves a fair and efficient rate allocation that is within 20-40% of the optimal fair rate allocation on some network topologies. Its rate adaptation mechanism is highly effective: we did not observe a single instance of queue overflow in our many experiments. Finally, IFRC can be extended easily to support situations where only a subset of the nodes transmit, where the network has multiple base stations, or where nodes are assigned different transmission weights.Keywords
This publication has 22 references indexed in Scilit:
- The dynamic behavior of a data dissemination protocol for network programming at scalePublished by Association for Computing Machinery (ACM) ,2004
- Mitigating congestion in wireless sensor networksPublished by Association for Computing Machinery (ACM) ,2004
- Collaborative sensor networking towards real-time acoustical beamforming in free-space and limited reverberanceIEEE Transactions on Mobile Computing, 2004
- Impact of interference on multi-hop wireless network performancePublished by Association for Computing Machinery (ACM) ,2003
- Directed diffusionPublished by Association for Computing Machinery (ACM) ,2000
- An integrated congestion management architecture for Internet hostsPublished by Association for Computing Machinery (ACM) ,1999
- MACAWPublished by Association for Computing Machinery (ACM) ,1994
- Random early detection gateways for congestion avoidanceIEEE/ACM Transactions on Networking, 1993
- Analysis and simulation of a fair queueing algorithmPublished by Association for Computing Machinery (ACM) ,1989
- Congestion avoidance and controlACM SIGCOMM Computer Communication Review, 1988