SDRCS: A service-differentiated real-time communication scheme for event sensing in wireless sensor networks

Real-time communication is crucial for wireless sensor networks (WSNs) to accomplish collaborative event sensing tasks with specific timing constraints. In this work, a service-differentiated real-time communication scheme (SDRCS) is developed to provide soft real-time guarantees for event-based traffic in WSNs. SDRCS features a cross-layer packet forwarding design to integrate the real-time routing functionality with a novel prioritized medium access control scheme. Based on this design, SDRCS performs distributed packet traversal speed estimation for traffic classification and admission control. SDRCS also performs prioritized packet forwarding so that the routing decisions are locally performed for maximized packet traversal speed. SDRCS requires no extra hardware for localization, transmission power adaptation or multi-channel transmission. It also adapts well to network dynamics, such as channel quality and communication voids. Performance evaluations show that SDRCS significantly improves the on-time delivery ratio and service-differentiation granularity for mixed priority traffic flows in unsynchronized WSNs, compared with currently used communication schemes. SDRCS also provides higher end-to-end throughput in terms of supporting higher source data rates with tight end-to-end latency requirements.

[1]  Byrav Ramamurthy,et al.  A service-differentiated real-time communication scheme for wireless sensor networks , 2008, 2008 33rd IEEE Conference on Local Computer Networks (LCN).

[2]  Marco Zuniga,et al.  An analysis of unreliability and asymmetry in low-power wireless links , 2007, TOSN.

[3]  Giuseppe Di Battista,et al.  26 Computer Networks , 2004 .

[4]  Michele Zorzi,et al.  Efficient Non-Planar Routing around Dead Ends in Sparse Topologies using Random Forwarding , 2007, 2007 IEEE International Conference on Communications.

[5]  Steve Goddard,et al.  Cross-Layer Analysis of the End-to-End Delay Distribution in Wireless Sensor Networks , 2009, 2009 30th IEEE Real-Time Systems Symposium.

[6]  Dawn M. Tilbury,et al.  The Emergence of Industrial Control Networks for Manufacturing Control, Diagnostics, and Safety Data , 2007, Proceedings of the IEEE.

[7]  Ian F. Akyildiz,et al.  XLP: A Cross-Layer Protocol for Efficient Communication in Wireless Sensor Networks , 2010, IEEE Transactions on Mobile Computing.

[8]  Steve Goddard,et al.  Analysis of event detection delay in wireless sensor networks , 2011, 2011 Proceedings IEEE INFOCOM.

[9]  D. Kleinbaum,et al.  Applied Regression Analysis and Other Multivariate Methods , 1978 .

[10]  S. Shankar Sastry,et al.  Tracking and Coordination of Multiple Agents Using Sensor Networks: System Design, Algorithms and Experiments , 2007, Proceedings of the IEEE.

[11]  Lionel M. Ni,et al.  Probabilistic Approach to Provisioning Guaranteed QoS for Distributed Event Detection , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[12]  Claude Castelluccia,et al.  Differentiation mechanisms for IEEE 802.11 , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[13]  Laura Galluccio,et al.  A MAC/Routing cross-layer approach to geographic forwarding in wireless sensor networks , 2007, Ad Hoc Networks.

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

[15]  Eylem Ekici,et al.  Hop-distance based addressing and routing for dense sensor networks without location information , 2007, Ad Hoc Networks.

[16]  David E. Culler,et al.  Design and Implementation of Scalable Wireless Sensor Network for Structural Monitoring , 2008 .

[17]  Hongwei Zhang,et al.  Reliable bursty convergecast in wireless sensor networks , 2005, MobiHoc '05.

[18]  Pramod K. Varshney,et al.  A survey of void handling techniques for geographic routing in wireless networks , 2007, IEEE Communications Surveys & Tutorials.

[19]  Byrav Ramamurthy,et al.  Cost Efficiency of Anycast-Based Forwarding in Duty-Cycled WSNs with Lossy Channel , 2010, 2010 7th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON).

[20]  Chenyang Lu,et al.  A spatiotemporal communication protocol for wireless sensor networks , 2005, IEEE Transactions on Parallel and Distributed Systems.

[21]  Guoliang Xing,et al.  Real-time Power-Aware Routing in Sensor Networks , 2006, 200614th IEEE International Workshop on Quality of Service.

[22]  Tarek F. Abdelzaher,et al.  On real-time capacity limits of multihop wireless sensor networks , 2004, 25th IEEE International Real-Time Systems Symposium.

[23]  M. Gerla,et al.  GloMoSim: a library for parallel simulation of large-scale wireless networks , 1998, Proceedings. Twelfth Workshop on Parallel and Distributed Simulation PADS '98 (Cat. No.98TB100233).

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

[25]  Ian F. Akyildiz,et al.  A survey on wireless multimedia sensor networks , 2007, Comput. Networks.

[26]  Özgür B. Akan,et al.  A real-time and reliable transport (RT) 2 protocol for wireless sensor and actor networks , 2008, IEEE/ACM Trans. Netw..

[27]  Chang-Gun Lee,et al.  MMSPEED: multipath Multi-SPEED protocol for QoS guarantee of reliability and. Timeliness in wireless sensor networks , 2006, IEEE Transactions on Mobile Computing.

[28]  Pramod K. Varshney,et al.  On the forwarding area of contention-based geographic forwarding for ad hoc and sensor networks , 2005, 2005 Second Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2005. IEEE SECON 2005..

[29]  Gang Zhou,et al.  Achieving Real-Time Target Tracking UsingWireless Sensor Networks , 2006, 12th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS'06).

[30]  Michele Zorzi,et al.  Geographic Random Forwarding (GeRaF) for Ad Hoc and Sensor Networks: Multihop Performance , 2003, IEEE Trans. Mob. Comput..