Mitigating congestion in wireless sensor networks

Bret Hull, Kyle Jamieson, Hari Balakrishnan

Research output: Chapter in Book/Report/Conference proceedingConference contribution

376 Scopus citations

Abstract

Network congestion occurs when offered traffic load exceeds available capacity at any point in a network. In wireless sensor networks, congestion causes overall channel quality to degrade and loss rates to rise, leads to buffer drops and increased delays (as in wired networks), and tends to be grossly unfair toward nodes whose data has to traverse a larger number of radio hops. Congestion control in wired networks is usually done using end-to-end and network-layer mechanisms acting in concert. However, this approach does not solve the problem in wireless networks because concurrent radio transmissions on different "links" interact with and affect each other, and because radio channel quality shows high variability over multiple time-scales. We examine three techniques that span different layers of the traditional protocol stack: hop-by-hop flow control, rate limiting source traffic when transit traffic is present, and a prioritized medium access control (MAC) protocol. We implement these techniques and present experimental results from a 55-node in-building wireless sensor network. We demonstrate that the combination of these techniques, Fusion, can improve network efficiency by a factor of three under realistic workloads.

Original languageEnglish (US)
Title of host publicationSenSys'04 - Proceedings of the Second International Conference on Embedded Networked Sensor Systems
PublisherAssociation for Computing Machinery
Pages134-147
Number of pages14
ISBN (Print)1581138792, 9781581138795
DOIs
StatePublished - 2004
Externally publishedYes
EventSenSys'04 - Proceedings of the Second International Conference on Embedded Networked Sensor Systems - Baltimore, MD, United States
Duration: Nov 3 2004Nov 5 2004

Publication series

NameSenSys'04 - Proceedings of the Second International Conference on Embedded Networked Sensor Systems

Other

OtherSenSys'04 - Proceedings of the Second International Conference on Embedded Networked Sensor Systems
CountryUnited States
CityBaltimore, MD
Period11/3/0411/5/04

All Science Journal Classification (ASJC) codes

  • Engineering(all)
  • Computer Networks and Communications
  • Hardware and Architecture
  • Electrical and Electronic Engineering

Keywords

  • Congestion control
  • Flow control
  • Network performance
  • Rate limiting
  • Wireless sensor networks

Fingerprint Dive into the research topics of 'Mitigating congestion in wireless sensor networks'. Together they form a unique fingerprint.

  • Cite this

    Hull, B., Jamieson, K., & Balakrishnan, H. (2004). Mitigating congestion in wireless sensor networks. In SenSys'04 - Proceedings of the Second International Conference on Embedded Networked Sensor Systems (pp. 134-147). (SenSys'04 - Proceedings of the Second International Conference on Embedded Networked Sensor Systems). Association for Computing Machinery. https://doi.org/10.1145/1031495.1031512