An Improved Algorithm to Smooth Delay Jitter in Cyber-Physical Systems

Delay jitter is a critical factor that must be considered in networked real-time applications that require accurate prediction of packet delivery times. Delay jitter can be smoothed by holding packets in a play-back buffer for a certain time called a play-back delay. In this paper, we propose a scheme to enhance the prediction of the play-back delay in Networked Control Systems (NCSs) with no need for clock synchronization. Our newly proposed scheme differs from previous schemes by using the one way delay variation. We have studied the behavior of one way delay variation by conducting extensive measurements between 50 strategically located wired and wireless connected hosts. The advantage of our scheme is that it significantly improves handling of sudden delay spikes, provides a closer approximation to the round trip time (RTT), and exhibits less frequent outliers.

[1]  Suet-Fei Li,et al.  Wireless sensor actuator network for light monitoring and control application , 2006, CCNC 2006. 2006 3rd IEEE Consumer Communications and Networking Conference, 2006..

[2]  Edward A. Lee Cyber-physical Systems -are Computing Foundations Adequate? Position Paper for Nsf Workshop on Cyber-physical Systems: Research Motivation, Techniques and Roadmap , 1998 .

[3]  Asok Ray,et al.  Experimental verification of a delay compensation algorithm for integrated communication and control systems , 1994 .

[4]  Vincenzo Liberatore,et al.  Integrated Play-Back, Sensing, and Networked Control , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[5]  John G. Proakis,et al.  Probability, random variables and stochastic processes , 1985, IEEE Trans. Acoust. Speech Signal Process..

[6]  A.G. Alleyne,et al.  Closed-loop control over wireless networks , 2004, IEEE Control Systems.

[7]  S. Seth,et al.  Wirelessly networked distributed controllers for real-time control of civil structures , 2005, Proceedings of the 2005, American Control Conference, 2005..

[8]  Feng Xia,et al.  Wireless Sensor/Actuator Network Design for Mobile Control Applications , 2007, Sensors.

[9]  Choi Jin-Hee,et al.  One-Way Delay Estimation and Its Application , 2005 .

[10]  Keith W. Ross,et al.  Computer networking - a top-down approach featuring the internet , 2000 .

[11]  Vincenzo Liberatore,et al.  Transversal issues in real-time sense-and-respond systems , 2005, EESR '05.

[12]  Tianlong Gu,et al.  Queuing Packets in Communication Networks for Networked Control Systems , 2006, 2006 6th World Congress on Intelligent Control and Automation.

[13]  Y. Tipsuwan,et al.  Control methodologies in networked control systems , 2003 .

[14]  Iven M. Y. Mareels,et al.  Control of Large-Scale Irrigation Networks , 2007, Proceedings of the IEEE.

[15]  Gaurav S. Sukhatme,et al.  A portable, autonomous, urban reconnaissance robot , 2000, Robotics Auton. Syst..

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

[17]  Panos J. Antsaklis,et al.  Control and Communication Challenges in Networked Real-Time Systems , 2007, Proceedings of the IEEE.

[18]  Ian F. Akyildiz,et al.  Wireless sensor and actor networks: research challenges , 2004, Ad Hoc Networks.

[19]  Qing-Long Han,et al.  Communication Architecture Design for Real-Time Networked Control Systems , 2006, 2006 International Conference on Communications, Circuits and Systems.

[20]  Wyatt S. Newman,et al.  Design lessons for building agile manufacturing systems , 2000, IEEE Trans. Robotics Autom..

[21]  Alexandre Seuret,et al.  Implementation of an Internet-controlled system under variable delays , 2006, 2006 IEEE Conference on Emerging Technologies and Factory Automation.

[22]  Kevin Jeffay,et al.  Beyond audio and video: multimedia networking support for distributed, immersive virtual environments , 2001, Proceedings 27th EUROMICRO Conference. 2001: A Net Odyssey.

[23]  Jin-Hee Choi,et al.  One-way delay estimation and its application , 2005, Comput. Commun..

[24]  Bruce S. Davie,et al.  Computer Networks: A Systems Approach , 1996 .

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

[26]  Asok Ray,et al.  An observer-based compensator for distributed delays , 1990, Autom..

[27]  Bijoy K. Ghosh,et al.  Bio-Inspired Networks of Visual Sensors, Neurons, and Oscillators , 2007, Proceedings of the IEEE.