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.
- M. Allman, V. Paxson, W. Stevens, TCP Congestion Control, RFC2581, April 1999.]] Google ScholarDigital Library
- 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
- 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.]] Google ScholarDigital Library
- 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.]] Google ScholarDigital Library
- 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.]] Google ScholarDigital Library
- 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.]] Google ScholarDigital Library
- 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.]] Google ScholarDigital Library
- 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.]] Google ScholarDigital Library
- V. Bharghavan, A. Demers, S. Shenker, L. Zhang, MACAW: Media Access Protocol for Wireless LANs, In Proceedings of the ACM SIGCOMM Conference, 1994.]] Google ScholarDigital Library
- Ion Stoica, Scott Shenker, Hui Zhang, Core-Stateless Fair Queueing: A Scalable Architecture to Approximate Fair Bandwidth Allocations in High Speed Networks, SIGCOMM 1998.]] Google ScholarDigital Library
- P. Karn, MACA - A New Channel Access Method for Packet Radio, ARRL/CRRL Amateur Radio 9th Computer Networking Conference, September 22, 1990.]]Google Scholar
Index Terms
- Congestion control and fairness for many-to-one routing in sensor 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