A rate control framework for supporting multiple classes of traffic in sensor networks

Wireless sensor network applications typically integrate, within the same network, a variety of sensing devices including those for imaging, sound and temperature. In these settings, multiple flows of packets with different requirements in terms of transmission rates, bandwidth and jitter demands may be initiated towards the sink. Uncontrolled introduction of traffic from sources can cause network overload in areas of the network where the paths of the different flows interfere with each other. Such interference effects may result in congestion which leads to high packet loss and excessive delays. In this paper, we present CoBRA, a framework which incorporates distributed, cluster-based mechanisms to address the problem of congestion by enforcing rate control, for supporting multiple classes of traffic in sensor networks. Towards this goal, CoBRA periodically estimates the collective traffic load and, based on the current conditions, allocates and adjusts rates to sources on per-cluster bases. While doing so, CoBRA takes into consideration interference effects and rate requirements of concurrent flows. We have applied two different rate allocation policies using our framework and, through extensive simulation results we demonstrate its feasibility, effectiveness and performance advantages over traditional approaches

[1]  H. Balakrishnan,et al.  Mitigating congestion in wireless sensor networks , 2004, SenSys '04.

[2]  Nitin H. Vaidya,et al.  Priority Scheduling in Wireless Ad Hoc Networks , 2006, Wirel. Networks.

[3]  Chieh-Yih Wan,et al.  Pump-slowly, fetch-quickly (PSFQ): a reliable transport protocol for sensor networks , 2005, IEEE Journal on Selected Areas in Communications.

[4]  Chieh-Yih Wan,et al.  CODA: congestion detection and avoidance in sensor networks , 2003, SenSys '03.

[5]  Andrew T. Campbell,et al.  INSIGNIA: An IP-Based Quality of Service Framework for Mobile ad Hoc Networks , 2000, J. Parallel Distributed Comput..

[6]  Klara Nahrstedt,et al.  Dynamic Bandwidth Management in Single-Hop Ad Hoc Wireless Networks , 2003, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003)..

[7]  Jeremiah F. Hayes,et al.  Modeling and Analysis of Telecommunication Networks , 2004 .

[8]  Zygmunt J. Haas,et al.  The zone routing protocol (zrp) for ad hoc networks" intemet draft , 2002 .

[9]  Özgür B. Akan,et al.  ESRT: event-to-sink reliable transport in wireless sensor networks , 2003, MobiHoc '03.

[10]  Hao Zhu,et al.  On improving service differentiation under bursty data traffic in wireless networks , 2004, IEEE INFOCOM 2004.

[11]  V. Kalogeraki,et al.  Cluster-based congestion control for supporting multiple classes of traffic in sensor networks , 2005, The Second IEEE Workshop on Embedded Networked Sensors, 2005. EmNetS-II..

[12]  Prashant J. Shenoy,et al.  Scheduling messages with deadlines in multi-hop real-time sensor networks , 2005, 11th IEEE Real Time and Embedded Technology and Applications Symposium.

[13]  Chenyang Lu,et al.  SPEED: a stateless protocol for real-time communication in sensor networks , 2003, 23rd International Conference on Distributed Computing Systems, 2003. Proceedings..

[14]  Ruzena Bajcsy,et al.  Congestion control and fairness for many-to-one routing in sensor networks , 2004, SenSys '04.

[15]  Chenyang Lu,et al.  RAP: a real-time communication architecture for large-scale wireless sensor networks , 2002, Proceedings. Eighth IEEE Real-Time and Embedded Technology and Applications Symposium.

[16]  P. Kumar,et al.  Capacity of Ad Hoc Wireless Networks , 2002 .

[17]  Robin Kravets,et al.  Throughput guarantees for multi-priority traffic in ad hoc networks , 2004, 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975).

[18]  Chieh-Yih Wan,et al.  PSFQ: a reliable transport protocol for wireless sensor networks , 2002, WSNA '02.

[19]  Baochun Li End-to-End Fair Bandwidth Allocation in Multi-Hop Wireless Ad Hoc Networks , 2005, 25th IEEE International Conference on Distributed Computing Systems (ICDCS'05).

[20]  Giorgio C. Buttazzo,et al.  Real-time resource reservation protocol for wireless mobile ad hoc networks , 2004, 25th IEEE International Real-Time Systems Symposium.

[21]  Andrew T. Campbell,et al.  SWAN: service differentiation in stateless wireless ad hoc networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.