Performance analysis of different routing protocols in Wireless Sensor Networks for real-time estimation

In this paper we analyze the performance of two different routing protocols specifically designed for Wireless Sensor Networks (WSNs) for real-time estimation, control, and monitoring. These protocols are designed to compensate for the lossy nature of the wireless links and the delay from sending messages over multiple hops from the sensors to the controller. The routing protocols are designed to reduce packet delay and packet loss using either retransmissions or multicasting. For some routing topologies one protocol may be better than the other at reducing the worst case packet delay but may have a worse packet loss rate. Here, we apply mathematical tools to analytically compute the average real-time performance based on end-to-end packet delay statistics for two recently proposed routing strategies. We show that the performance is strongly related to the dynamics of the systems being estimated, and we construct a computationally efficient estimation strategy based on the delay statistics. This suggests that routing protocols are to be designed based on the specific real-time estimation and control application under consideration.

[1]  Y. Bar-Shalom,et al.  One-step solution for the multistep out-of-sequence-measurement problem in tracking , 2004, IEEE Transactions on Aerospace and Electronic Systems.

[2]  Huimin Chen,et al.  One-step solution for the general out-of-sequence-measurement problem in tracking , 2002, Proceedings, IEEE Aerospace Conference.

[3]  Carlo Fischione,et al.  System Level Design for Clustered Wireless Sensor Networks , 2007, IEEE Transactions on Industrial Informatics.

[4]  Yunmin Zhu,et al.  Optimal update with out-of-sequence measurements , 2005, IEEE Transactions on Signal Processing.

[5]  Johan Nilsson,et al.  Stochastic Analysis and Control of Real-Time Systems with Random Time Delays , 1996 .

[6]  Bruno Sinopoli,et al.  Foundations of Control and Estimation Over Lossy Networks , 2007, Proceedings of the IEEE.

[7]  Carlo Fischione,et al.  Breath: A Self-Adapting Protocol for Wireless Sensor Networks in Control and Automation , 2008, 2008 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[8]  João Pedro Hespanha,et al.  A Survey of Recent Results in Networked Control Systems , 2007, Proceedings of the IEEE.

[9]  L. Schenato Optimal estimation in networked control systems subject to random delay and packet loss , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[10]  S. Shankar Sastry,et al.  Latency and connectivity analysis tools for wireless mesh networks , 2007 .

[11]  Anthony Rowe,et al.  RT-Link: A Time-Synchronized Link Protocol for Energy- Constrained Multi-hop Wireless Networks , 2006, 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks.