Argus: Bandwidth Management in Sensor Networks
|
Abstract:
Abstract — Wireless, multi-hoping sensor networks with more than tens of motes often encounter traffic congestion. The occurrence of congestion subsequently results in loss of control over the bandwidth each mote effectively receives. In this paper we present a bandwidth management mechanism for sensor networks called Argus that incorporates congestion control and the ability to divide available bandwidth amongst traffic flows and as well as handle different traffic patterns. Argus focuses primarily on the transfer of data packets, and is implemented in the routing and transport layers. Since it independent of the data-link layer, it can therefore be applied to a network with different MAC protocols. Argus implements Extended Epoch-based Proportional Selection (EEPS), a distributed variant of Weighted Fair Queuing. EEPS performs scheduling of per-child queues, with the associated weights primarily derived from the flow sizes of downstream motes. Since a mote only requires knowledge of each child mote’s total flow and not each individual flow’s size, and since queues need be maintained on a per-child rather than a per-flow basis, Argus is scalable and is ideal for resource-constrained sensor networks. We demonstrate that Argus is able to achieve its goals of bandwidth management using a 26-mote mica2dot testbed. Key words: sensor networks, distributed algorithms, weighted fair queuing, congestion control, bandwidth management I.
Citations
| 260 | A transmission control scheme for media access in sensor networks – Woo, Culler - 2001 |
| 250 | Analysis and Simulation of a Fair Queuing Algorithm – Demers, Keshav, et al. - 1989 |
| 98 | Poisson arrivals see time averages – Wolff - 1982 |
| 36 | An energy -efficient MAC protocol for wireless sensor networks – Ye, Heidemann, et al. |
| 25 | A packet scheduling approach to QoS support in multihop wireless networks – Luo, Lu, et al. - 2004 |
| 18 | Core-stateless fair queuing: A scalable architecture to approximate fair bandwidth allocations in high speed networks – Stoica, Shenker, et al. - 1998 |
| 2 | Ruzena Bajcsy, Congestion Control and Fairness for Many-to-One Routing – Ee |
