End-to-End Communication Delay Analysis in WirelessHART Networks

WirelessHART is a new standard specifically designed for real-time and reliable communication between sensor and actuator devices for industrial process monitoring and control applications. End-to-end communication delay analysis for WirelessHART networks is required to determine the schedulability of real-time data flows from sensors to actuators for the purpose of acceptance test or workload adjustment in response to network dynamics. In this paper, we map the scheduling of real-time periodic data flows in a WirelessHART network to real-time multiprocessor scheduling. We then exploit the response time analysis for multiprocessor scheduling and propose a novel method for the delay analysis that establishes an upper bound of the end-to-end communication delay of each real-time flow in a WirelessHART network. Simulation studies based on both random topologies and real network topologies of a 74-node physical wireless sensor network testbed demonstrate that our analysis provides safe and reasonably tight upper bounds of the end-to-end delays of real-time flows, and hence enables effective schedulability tests for WirelessHART networks. Type of Report: Other Department of Computer Science & Engineering Washington University in St. Louis Campus Box 1045 St. Louis, MO 63130 ph: (314) 935-6160

[1]  Eduardo Tovar,et al.  Real-Time Communications Over Cluster-Tree Sensor Networks with Mobile Sink Behaviour , 2008, 2008 14th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications.

[2]  Karl Henrik Johansson,et al.  Modeling and Analysis of Multi-hop Control Networks , 2009, 2009 15th IEEE Real-Time and Embedded Technology and Applications Symposium.

[3]  Giuseppe Lipari,et al.  Schedulability Analysis of Global Scheduling Algorithms on Multiprocessor Platforms , 2009, IEEE Transactions on Parallel and Distributed Systems.

[4]  Edward W. Knightly,et al.  Distributed multi-hop scheduling and medium access with delay and throughput constraints , 2001, MobiCom '01.

[5]  Rajeev Barua,et al.  Contention-free periodic message scheduler medium access control in wireless sensor/actuator networks , 2003, RTSS 2003. 24th IEEE Real-Time Systems Symposium, 2003.

[6]  Haibo Zhang,et al.  Deadline-constrained transmission scheduling and data evacuation in WirelessHART networks , 2009, 2009 European Control Conference (ECC).

[7]  Yixin Chen,et al.  Near Optimal Rate Selection for Wireless Control Systems , 2012, 2012 IEEE 18th Real Time and Embedded Technology and Applications Symposium.

[8]  Haibo Zhang,et al.  Optimal link scheduling and channel assignment for convergecast in linear WirelessHART networks , 2009, 2009 7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks.

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

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

[11]  Utz Roedig,et al.  Sensor Network Calculus - A Framework for Worst Case Analysis , 2005, DCOSS.

[12]  Vana Kalogeraki,et al.  Real-Time Traffic Management in Sensor Networks , 2006, 2006 27th IEEE International Real-Time Systems Symposium (RTSS'06).

[13]  Guoliang Xing,et al.  Flow-Based Real-Time Communication in Multi-Channel Wireless Sensor Networks , 2009, EWSN.

[14]  Haibo Zhang,et al.  Rapid Convergecast on Commodity Hardware: Performance Limits and Optimal Policies , 2010, 2010 7th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON).

[15]  Anthony G. Rowe,et al.  Static-Priority Scheduling over Wireless Networks with Multiple Broadcast Domains , 2007, 28th IEEE International Real-Time Systems Symposium (RTSS 2007).

[16]  Wang Yi,et al.  New Response Time Bounds for Fixed Priority Multiprocessor Scheduling , 2009, 2009 30th IEEE Real-Time Systems Symposium.

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

[18]  Song Han,et al.  Reliable and Real-Time Communication in Industrial Wireless Mesh Networks , 2011, 2011 17th IEEE Real-Time and Embedded Technology and Applications Symposium.

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

[20]  Aloysius K. Mok,et al.  WirelessHART™: Real-Time Mesh Network for Industrial Automation , 2010 .

[21]  Sang Hyuk Son,et al.  Robust and timely communication over highly dynamic sensor networks , 2007, Real-Time Systems.

[22]  Chenyang Lu,et al.  Real-Time Query Scheduling for Wireless Sensor Networks , 2007, IEEE Transactions on Computers.

[23]  Yixin Chen,et al.  Priority Assignment for Real-Time Flows in WirelessHART Networks , 2011, 2011 23rd Euromicro Conference on Real-Time Systems.

[24]  Jinhui Xu,et al.  Spatiotemporal Delay Control for Low-Duty-Cycle Sensor Networks , 2009, 2009 30th IEEE Real-Time Systems Symposium.

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

[26]  Yixin Chen,et al.  Real-Time Scheduling for WirelessHART Networks , 2010, 2010 31st IEEE Real-Time Systems Symposium.