Article

Congestion control and fairness for many-to-one routing in sensor networks

Authors:

Cheng Tien Ee,

Ruzena BajcsyAuthors Info & Claims

SenSys '04: Proceedings of the 2nd international conference on Embedded networked sensor systems

Pages 148 - 161

https://doi.org/10.1145/1031495.1031513

Published: 03 November 2004 Publication History

Get Access

Abstract

In this paper we propose a distributed and scalable algorithm that eliminates congestion within a sensor network, and that ensures the fair delivery of packets to a central node, or base station. We say that fairness is achieved when equal number of packets are received from each node. Since in general we have many sensors transmitting data to the base station, we consider the scenario where we have many-to-one multihop routing, noting that it can easily be extended to unicast or many-to-many routing. Such routing structures often result in the sensors closer to the base station experiencing congestion, which inevitably cause packets originating from sensors further away from the base station to have a higher probability of being dropped. Our algorithm exists in the transport layer of the traditional network stack model, and is designed to work with any MAC protocol in the data-link layer with minor modifications. Our solution is scalable, each sensor mote requires state proportional to the number of its neighbors. Finally, we demonstrate the effectiveness of our solution with both simulations and actual implementation in UC Berkeley's sensor motes.

References

[1]

M. Allman, V. Paxson, W. Stevens, TCP Congestion Control, RFC2581, April 1999.]]

Digital Library

Google Scholar

[2]

Wei Ye, John Heidemann, Deborah Estrin, An Energy Efficient MAC Protocol for Wireless Sensor Networks, In Proceedings of the 21st International Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOMM 2002), pp 1567--1576, June 2002.]]

Google Scholar

[3]

Y. Sankarasubramaniam, O. Akan, I. Akyildiz, Event-to-sink Reliable Transport in Wireless Sensor Networks, In Proceedings of the 4th ACM Symposium on Mobile Ad Hoc Networking & Computing, MobiHoc 2003, pp 177-188, June 2003.]]

Digital Library

Google Scholar

[4]

C. Wan, S. B. Eisenman, A. T. Campbell, CODA: Congestion Detection and Avoidance in Sensor Networks, First ACM Conference on Embedded Networked Sensor Systems, Nov. 2003.]]

Digital Library

Google Scholar

[5]

D. M. Chiu, R. Jain, Analysis of the Increase and Decrease Algorithms for Congestion Avoidance in Computer Networks, Computer Networks and ISDN Systems, Vol. 17, pp 1-14, 1989.]]

Digital Library

Google Scholar

[6]

Alec Woo, Terrence Tong, David Culler, Taming the Underlying Challenges of Multihop Routing in Sensor Networks, First ACM Conference on Embedded Networked Sensor Systems, Nov. 2003.]]

Digital Library

Google Scholar

[7]

Alec Woo, David E. Culler, A Transmission Control Scheme for Media Access in Sensor Networks, Seventh Annual International Conference on Mobile Computing and Networking, pp 221-235, July 2001.]]

Digital Library

Google Scholar

[8]

S. Singh, M. Woo, C. Raghavendra, Power-aware routing in mobile ad hoc networks, In Proceedings of the ACM/IEEE International Conference on Mobile Computing and Networking, pp 181--190, 1998.]]

Digital Library

Google Scholar

[9]

V. Bharghavan, A. Demers, S. Shenker, L. Zhang, MACAW: Media Access Protocol for Wireless LANs, In Proceedings of the ACM SIGCOMM Conference, 1994.]]

Digital Library

Google Scholar

[10]

Ion Stoica, Scott Shenker, Hui Zhang, Core-Stateless Fair Queueing: A Scalable Architecture to Approximate Fair Bandwidth Allocations in High Speed Networks, SIGCOMM 1998.]]

Digital Library

Google Scholar

[11]

P. Karn, MACA - A New Channel Access Method for Packet Radio, ARRL/CRRL Amateur Radio 9th Computer Networking Conference, September 22, 1990.]]

Google Scholar

Cited By

View all

Kumar ALobiyal D(2024)Congestion Management Techniques in WSNs: A Comparative StudyCryptology and Network Security with Machine Learning10.1007/978-981-97-0641-9_18(263-276)Online publication date: 23-Apr-2024
https://doi.org/10.1007/978-981-97-0641-9_18
Fahmy HFahmy H(2023)Transport Protocols for WSNsConcepts, Applications, Experimentation and Analysis of Wireless Sensor Networks10.1007/978-3-031-20709-9_5(311-343)Online publication date: 14-Feb-2023
https://doi.org/10.1007/978-3-031-20709-9_5
Shankar ASumathi KPandiaraja PStephan TCheng X(2022)Wireless Multimedia Sensor Network QoS Bottleneck Alert Mechanism Based on Fuzzy LogicJournal of Circuits, Systems and Computers10.1142/S021812662250198531:11Online publication date: 18-Apr-2022
https://doi.org/10.1142/S0218126622501985
Show More Cited By

Index Terms

Congestion control and fairness for many-to-one routing in sensor networks
1. Computer systems organization
  1. Architectures
    1. Distributed architectures
2. Networks
  1. Network architectures
  2. Network types
    1. Mobile networks
    2. Wireless access networks

Recommendations

Adaptive Load-Aware Congestion Control Protocol for Wireless Sensor Networks

Congestion control in wireless sensor networks (WSNs) is crucial. In this article, we discuss congestion control and the adaptive load-aware problem for sensor nodes in WSNs. When the traffic load of a specific node exceeds its the available capacity of ...
Traffic management in wireless sensor networks: Decoupling congestion control and fairness

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 ...
Congestion control mechanisms in wireless sensor networks

Congestion control is deemed to be one of the most significant challenges in Wireless Sensor Networks (WSNs) which is attributed to resource constraint specification and the number of deployed nodes. In WSNs, congestion is caused by the following ...

Comments

Information & Contributors

Information

Published In

SenSys '04: Proceedings of the 2nd international conference on Embedded networked sensor systems

November 2004

338 pages

ISBN:1581138792

DOI:10.1145/1031495

General Chair:
John A. Stankovic
University of Virginia
,
Program Chairs:
Anish Arora
Ohio State University
,
Ramesh Govindan
University of Southern California

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 03 November 2004

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

SenSys04

Sponsor:

SenSys04: ACM Conference on Embedded Network Sensor Systems

November 3 - 5, 2004

MD, Baltimore, USA

Acceptance Rates

Overall Acceptance Rate 174 of 867 submissions, 20%

Upcoming Conference

SenSys '24

Sponsor:
sigbed
sigbed
sigbed
sigbed
sigbed

The 22nd ACM Conference on Embedded Networked Sensor Systems

November 4 - 7, 2024

Hangzhou , China

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

314
Total Citations
View Citations
2,832
Total Downloads

Downloads (Last 12 months)14
Downloads (Last 6 weeks)2

Reflects downloads up to 26 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Kumar ALobiyal D(2024)Congestion Management Techniques in WSNs: A Comparative StudyCryptology and Network Security with Machine Learning10.1007/978-981-97-0641-9_18(263-276)Online publication date: 23-Apr-2024
https://doi.org/10.1007/978-981-97-0641-9_18
Fahmy HFahmy H(2023)Transport Protocols for WSNsConcepts, Applications, Experimentation and Analysis of Wireless Sensor Networks10.1007/978-3-031-20709-9_5(311-343)Online publication date: 14-Feb-2023
https://doi.org/10.1007/978-3-031-20709-9_5
Shankar ASumathi KPandiaraja PStephan TCheng X(2022)Wireless Multimedia Sensor Network QoS Bottleneck Alert Mechanism Based on Fuzzy LogicJournal of Circuits, Systems and Computers10.1142/S021812662250198531:11Online publication date: 18-Apr-2022
https://doi.org/10.1142/S0218126622501985
Swain SNanda P(2021)Adaptive Queue Management and Traffic Class Priority Based Fairness Rate Control in Wireless Sensor NetworksIEEE Access10.1109/ACCESS.2021.31020339(112607-112623)Online publication date: 2021
https://doi.org/10.1109/ACCESS.2021.3102033
Djebaili YBilami A(2020)A Cross-Layer Fault Tolerant Protocol with Recovery Mechanism for Clustered Sensor NetworksSensor Technology10.4018/978-1-7998-2454-1.ch010(197-220)Online publication date: 2020
https://doi.org/10.4018/978-1-7998-2454-1.ch010
Mukherjee ADeb PDe D(2020)Natural Computing in Mobile Network OptimizationRobotic Systems10.4018/978-1-7998-1754-3.ch058(1199-1225)Online publication date: 2020
https://doi.org/10.4018/978-1-7998-1754-3.ch058
Pal AKant K(2020)Exploiting Proxy Sensing for Efficient Monitoring of Large-Scale Sensor NetworksACM Transactions on Internet Technology10.1145/337691920:2(1-31)Online publication date: 3-May-2020
https://dl.acm.org/doi/10.1145/3376919
Yadav SUjjwal R(2020)Mitigating congestion in wireless sensor networks through clustering and queue assistance: a surveyJournal of Intelligent Manufacturing10.1007/s10845-020-01640-8Online publication date: 12-Aug-2020
https://doi.org/10.1007/s10845-020-01640-8
Prakash KPhilip PPaulus RKumar A(2020)A Packet Fluctuation-Based OLSR and Efficient Parameters-Based OLSR Routing Protocols for Urban Vehicular Ad Hoc NetworksRecent Trends in Communication and Intelligent Systems10.1007/978-981-15-0426-6_9(79-87)Online publication date: 18-Jan-2020
https://doi.org/10.1007/978-981-15-0426-6_9
Wang JYang XLiu YQian Z(2019)A Contention-Based Hop-By-Hop Bidirectional Congestion Control Algorithm for Ad-Hoc NetworksSensors10.3390/s1916348419:16(3484)Online publication date: 9-Aug-2019
https://doi.org/10.3390/s19163484
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Adaptive Load-Aware Congestion Control Protocol for Wireless Sensor Networks

Traffic management in wireless sensor networks: Decoupling congestion control and fairness

Congestion control mechanisms in wireless sensor networks