Real-Time Traffic Management in Sensor Networks

In this work we propose a traffic management mechanism to support real-time flows in highly unpredictable sensor network environments. The mechanism is based on a joint traffic regulation and end-to-end scheduling approach; a traffic regulation component adjusts the incoming packet rate to implicitly control the channel load and intelligently rejects packets that are more likely to miss their deadline while a laxity-based scheduling component projects the packets' per-hop delay and compensates for network end-to-end delays. Thus, high success ratios without severely degrading the fidelity are achieved. Our mechanism attempts to maintain accuracy in a resource-efficient manner even under extremely unstable network conditions where delays are difficult to model and compute. Furthermore, the adoption of a component-based approach allows for substantial independence from both the MAC and routing layers. We thoroughly evaluate our mechanism and demonstrate its accuracy and performance merits

[1]  Deborah Estrin,et al.  Time synchronization for wireless sensor networks , 2001, Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001.

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

[3]  Srikanth V. Krishnamurthy,et al.  A rate control framework for supporting multiple classes of traffic in sensor networks , 2005, 26th IEEE International Real-Time Systems Symposium (RTSS'05).

[4]  David E. Culler,et al.  Taming the underlying challenges of reliable multihop routing in sensor networks , 2003, SenSys '03.

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

[6]  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.

[7]  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..

[8]  Deborah Estrin,et al.  Directed diffusion: a scalable and robust communication paradigm for sensor networks , 2000, MobiCom '00.

[9]  Yuan Tian,et al.  An urgency-based prioritized MAC layer protocol for real-time traffic in ad-hoc wireless networks , 2003, Proceedings International Parallel and Distributed Processing Symposium.

[10]  Hyung Seok Kim,et al.  Dynamic delay-constrained minimum-energy dissemination in wireless sensor networks , 2005, TECS.

[11]  Wei Hong,et al.  Proceedings of the 5th Symposium on Operating Systems Design and Implementation Tag: a Tiny Aggregation Service for Ad-hoc Sensor Networks , 2022 .

[12]  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.

[13]  Rajeev Motwani,et al.  Maintaining variance and k-medians over data stream windows , 2003, PODS.

[14]  Louise E. Moser,et al.  Dynamic scheduling of distributed method invocations , 2000, Proceedings 21st IEEE Real-Time Systems Symposium.

[15]  Chang-Gun Lee,et al.  Probabilistic QoS guarantee in reliability and timeliness domains in wireless sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[16]  Lui Sha,et al.  Real-time communication and coordination in embedded sensor networks , 2003, Proc. IEEE.

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

[18]  Chen Zhang,et al.  ExScal: elements of an extreme scale wireless sensor network , 2005, 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA'05).

[19]  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.

[20]  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.