Skip to main content
Erschienen in: Wireless Networks 6/2015

01.08.2015

A new delay jitter smoothing algorithm based on Pareto distribution in Cyber-Physical Systems

verfasst von: Xiang-Li Zhang, Ping Liu

Erschienen in: Wireless Networks | Ausgabe 6/2015

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Delay jitter, which can affect the performance of controlled physical system and result in system instability, is an important issue for supporting instantaneity in Cyber-Physical Systems (CPSs) to guarantee continuous, real-time and dependable operation. Thus, it is significant to establish an algorithm to smoothing the delay jitter. In this paper, first, we compare several delay jitter smoothing algorithms, discuss their merits and demerits, and then propose one new algorithm over the existing algorithms, called derivative least square (DLS), which can eliminates the reverse way delay variation spikes. Second, we address the problem of most delay jitter smoothing schemes, namely they used uniformly distributed random numbers to simulate network delay data, which deviates from real network delay. To demonstrate the validity and reliability of DLS, except uniform distribution, Pareto distribution, of which the cumulative distribution function (CDF) is more close to the CDF of real network delay, is applied to conduct the experiment. The experimental results show that compared with the other three existing algorithms, DLS can be more effective and reliable in predicting the play-back delay.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Lee E. CPS foundation. (2010). In Proceedings of the 47th ACM/IEEE Design Automation Conference. Anaheim, USA: IEEE, 737–742. Lee E. CPS foundation. (2010). In Proceedings of the 47th ACM/IEEE Design Automation Conference. Anaheim, USA: IEEE, 737–742.
2.
Zurück zum Zitat Wu, F. J., Kao, Y. F., & Tseng, Y. C. (2011). From wireless sensor networks towards cyber physical systems. Pervasive and Mobile Computing, 7(4), 397–413.CrossRef Wu, F. J., Kao, Y. F., & Tseng, Y. C. (2011). From wireless sensor networks towards cyber physical systems. Pervasive and Mobile Computing, 7(4), 397–413.CrossRef
3.
Zurück zum Zitat Al-Omari H., Wolff F., Papachristou C., et al. (2009). An Improved Algorithm to Smooth Delay Jitter in Cyber-Physical Systems: Scalable Computing and Communications. In Eighth International Conference on Embedded Computing, International Conference On, IEEE, 81–86. Al-Omari H., Wolff F., Papachristou C., et al. (2009). An Improved Algorithm to Smooth Delay Jitter in Cyber-Physical Systems: Scalable Computing and Communications. In Eighth International Conference on Embedded Computing, International Conference On, IEEE, 81–86.
4.
Zurück zum Zitat Oklander., Sidi M. (2008). Jitter buffer analysis. In Computer Communications and Networks, ICCCN’08. Proceedings of 17th International Conference on, IEEE, 1–6. Oklander., Sidi M. (2008). Jitter buffer analysis. In Computer Communications and Networks, ICCCN’08. Proceedings of 17th International Conference on, IEEE, 1–6.
5.
Zurück zum Zitat Luck, R., & Ray, A. (1994). Experimental verification of a delay compensation algorithm for integrated communication and control systems. International Journal of Control, 59(6), 1357–1372.CrossRef Luck, R., & Ray, A. (1994). Experimental verification of a delay compensation algorithm for integrated communication and control systems. International Journal of Control, 59(6), 1357–1372.CrossRef
6.
Zurück zum Zitat Luck, R., & Ray, A. (1990). An observer-based compensator for distributed delays. Journal of Automatica, 26(5), 903–908.CrossRef Luck, R., & Ray, A. (1990). An observer-based compensator for distributed delays. Journal of Automatica, 26(5), 903–908.CrossRef
7.
Zurück zum Zitat Liberatore V. (2006). Integrated play-back, sensing, and networked control. In Proceedings of IEEE INFOCOM. Liberatore V. (2006). Integrated play-back, sensing, and networked control. In Proceedings of IEEE INFOCOM.
8.
Zurück zum Zitat Al-Omari H., Wolff F., Papachristou C., et al. (2009). Avoiding delay jitter in cyber-physical systems using one way delay variations model. In 2009 International Conference on Computational Science and Engineering, IEEE. Al-Omari H., Wolff F., Papachristou C., et al. (2009). Avoiding delay jitter in cyber-physical systems using one way delay variations model. In 2009 International Conference on Computational Science and Engineering, IEEE.
9.
Zurück zum Zitat Al-Omari, H., Wolff, F., Papachristou, C., et al. (2009). Smoothing delay jitter in networked control systems. Journal of Embedded Computing. doi:10.3233/JEC-2009-0103. Al-Omari, H., Wolff, F., Papachristou, C., et al. (2009). Smoothing delay jitter in networked control systems. Journal of Embedded Computing. doi:10.​3233/​JEC-2009-0103.
10.
Zurück zum Zitat He G., Zhang X. L., Zhang H. M. (2014). A network delay jitter smoothing algorithm in cyber-physical systems. In The 8th FTRA International Conference on Multimedia (MUE). He G., Zhang X. L., Zhang H. M. (2014). A network delay jitter smoothing algorithm in cyber-physical systems. In The 8th FTRA International Conference on Multimedia (MUE).
11.
Zurück zum Zitat Leonardi, F., Pinto, A., & Carloni, L. P. (2011). Synthesis of distributed execution platforms for cyber-physical systems with applications to high-performance buildings. Proceedings of the IEEE/ACM International Conference on Cyber-Physical Systems (pp. 215–224). USA: IEEE. Leonardi, F., Pinto, A., & Carloni, L. P. (2011). Synthesis of distributed execution platforms for cyber-physical systems with applications to high-performance buildings. Proceedings of the IEEE/ACM International Conference on Cyber-Physical Systems (pp. 215–224). USA: IEEE.
12.
Zurück zum Zitat Li, M., Li, Z. J., & Vasilakos, V. A. (2013). A survey on topology control in wireless sensor networks: Taxonomy, comparative study, and open issues. Proceedings of the IEEE, 101(12), 2538–2557.CrossRef Li, M., Li, Z. J., & Vasilakos, V. A. (2013). A survey on topology control in wireless sensor networks: Taxonomy, comparative study, and open issues. Proceedings of the IEEE, 101(12), 2538–2557.CrossRef
13.
Zurück zum Zitat Youssef, M., Ibrahim, M., Abdelatif, M., et al. (2014). Routing metrics of cognitive radio networks: A survey. IEEE Communications Surveys and Tutorials, 16(1), 92–109.CrossRef Youssef, M., Ibrahim, M., Abdelatif, M., et al. (2014). Routing metrics of cognitive radio networks: A survey. IEEE Communications Surveys and Tutorials, 16(1), 92–109.CrossRef
14.
Zurück zum Zitat Sheng, Z. G., Yang, S. S., Yu, Y. F., et al. (2013). A survey on the ietf protocol suite for the internet of things: Standards, challenges, and opportunities. Wireless Communications, IEEE, 20(6), 91–98.CrossRef Sheng, Z. G., Yang, S. S., Yu, Y. F., et al. (2013). A survey on the ietf protocol suite for the internet of things: Standards, challenges, and opportunities. Wireless Communications, IEEE, 20(6), 91–98.CrossRef
15.
Zurück zum Zitat Duan, Q., Yan, Y. H., & Vasilakos, V. A. (2012). A survey on service-oriented network virtualization toward convergence of networking and cloud computing. IEEE Transactions on Network and Service Management, 9(4), 373–392.CrossRef Duan, Q., Yan, Y. H., & Vasilakos, V. A. (2012). A survey on service-oriented network virtualization toward convergence of networking and cloud computing. IEEE Transactions on Network and Service Management, 9(4), 373–392.CrossRef
16.
Zurück zum Zitat Shen, Z. J., Luo, J., & Zimmermann, R. (2011). Peer-to-peer media streaming: Insights and New developments. Proceedings of the IEEE, 99(12), 2089–2109.CrossRef Shen, Z. J., Luo, J., & Zimmermann, R. (2011). Peer-to-peer media streaming: Insights and New developments. Proceedings of the IEEE, 99(12), 2089–2109.CrossRef
17.
Zurück zum Zitat Han, K., Luo, J., Liu, Y., et al. (2013). Algorithm design for data communications in duty-cycled wireless sensor networks: A survey. IEEE Communications Magazine, 51(7), 107–113. Han, K., Luo, J., Liu, Y., et al. (2013). Algorithm design for data communications in duty-cycled wireless sensor networks: A survey. IEEE Communications Magazine, 51(7), 107–113.
18.
Zurück zum Zitat Xiong, N. X., Vasilakos, V. A., Yang, T. L., et al. (2009). Comparative analysis of quality of service and memory usage for adaptive failure detectors in healthcare systems. IEEE Journal on Selected Areas in Communications, 27(4), 495–509.CrossRef Xiong, N. X., Vasilakos, V. A., Yang, T. L., et al. (2009). Comparative analysis of quality of service and memory usage for adaptive failure detectors in healthcare systems. IEEE Journal on Selected Areas in Communications, 27(4), 495–509.CrossRef
19.
Zurück zum Zitat He, D. J., Chen, C., Chan, S., et al. (2012). ReTrust: Attack-resistant and lightweight trust management for medical sensor networks. IEEE Transactions on Information Technology in Biomedicine, 16(4), 623–632.CrossRef He, D. J., Chen, C., Chan, S., et al. (2012). ReTrust: Attack-resistant and lightweight trust management for medical sensor networks. IEEE Transactions on Information Technology in Biomedicine, 16(4), 623–632.CrossRef
20.
Zurück zum Zitat Zhang, Z. Y., Wang, H. G., Vasilakos, V. A., et al. (2012). ECG-cryptography and authentication in body area networks. IEEE Transactions on Information Technology in Biomedicine, 16(6), 1070–1078.CrossRef Zhang, Z. Y., Wang, H. G., Vasilakos, V. A., et al. (2012). ECG-cryptography and authentication in body area networks. IEEE Transactions on Information Technology in Biomedicine, 16(6), 1070–1078.CrossRef
21.
Zurück zum Zitat Zeng, Y. Y., Xiang, K., Li, D., et al. (2013). Directional routing and scheduling for green vehicular delay tolerant networks. Wireless Networks, 19(2), 161–173.CrossRef Zeng, Y. Y., Xiang, K., Li, D., et al. (2013). Directional routing and scheduling for green vehicular delay tolerant networks. Wireless Networks, 19(2), 161–173.CrossRef
22.
Zurück zum Zitat Sengupta, S., Das, S., Nasir, M., et al. (2012). An evolutionary multiobjective sleep-scheduling scheme for differentiated coverage in wireless sensor networks. IEEE Transactions on Systems, Man, and Cybernetics, Part C, 42(6), 1093–1102.CrossRef Sengupta, S., Das, S., Nasir, M., et al. (2012). An evolutionary multiobjective sleep-scheduling scheme for differentiated coverage in wireless sensor networks. IEEE Transactions on Systems, Man, and Cybernetics, Part C, 42(6), 1093–1102.CrossRef
23.
Zurück zum Zitat Cheng, H. J., Xiong, N. X., Vasilakos, V. A., et al. (2012). Nodes organization for channel assignment with topology preservation in multi-radio wireless mesh networks. Ad Hoc Networks, 10(5), 760–773.CrossRef Cheng, H. J., Xiong, N. X., Vasilakos, V. A., et al. (2012). Nodes organization for channel assignment with topology preservation in multi-radio wireless mesh networks. Ad Hoc Networks, 10(5), 760–773.CrossRef
24.
Zurück zum Zitat Song, Y. N., Liu, L., Ma, H. D., et al. (2014). A biology-based algorithm to minimal exposure problem of wireless sensor networks. IEEE Transactions on Network and Service Management, 11(3), 417–430.CrossRef Song, Y. N., Liu, L., Ma, H. D., et al. (2014). A biology-based algorithm to minimal exposure problem of wireless sensor networks. IEEE Transactions on Network and Service Management, 11(3), 417–430.CrossRef
25.
Zurück zum Zitat Wei, G. Y., Ling, Y., Guo, B. F., et al. (2011). Prediction-based data aggregation in wireless sensor networks: Combining grey model and Kalman filter. Computer Communications, 34(6), 793–802.CrossRef Wei, G. Y., Ling, Y., Guo, B. F., et al. (2011). Prediction-based data aggregation in wireless sensor networks: Combining grey model and Kalman filter. Computer Communications, 34(6), 793–802.CrossRef
26.
Zurück zum Zitat Xiang L., Luo J., Vasilakos V. A. (2011). Compressed data aggregation for energy efficient wireless sensor networks. In 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, 46–54. Xiang L., Luo J., Vasilakos V. A. (2011). Compressed data aggregation for energy efficient wireless sensor networks. In 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, 46–54.
27.
Zurück zum Zitat Yao, Y. J., Cao, Q., & Vasilakos, V. A. (2013). EDAL: An energy-efficient, delay-aware, and lifetime-balancing data collection protocol for wireless sensor networks. In Mobile Ad-Hoc and Sensor Systems (MASS), 2013 IEEE 10th International Conference (pp. 182–190). Hangzhou: IEEE. Yao, Y. J., Cao, Q., & Vasilakos, V. A. (2013). EDAL: An energy-efficient, delay-aware, and lifetime-balancing data collection protocol for wireless sensor networks. In Mobile Ad-Hoc and Sensor Systems (MASS), 2013 IEEE 10th International Conference (pp. 182–190). Hangzhou: IEEE.
28.
Zurück zum Zitat Yao, Y. J., Cao, Q., & Vasilakos, V. A. (2014). EDAL: An energy-efficient, delay-aware, and lifetime-balancing data collection protocol for heterogeneous wireless sensor networks. doi:10.1109/TNET.2014.2306592. Yao, Y. J., Cao, Q., & Vasilakos, V. A. (2014). EDAL: An energy-efficient, delay-aware, and lifetime-balancing data collection protocol for heterogeneous wireless sensor networks. doi:10.​1109/​TNET.​2014.​2306592.
29.
Zurück zum Zitat Li P., Guo S., Yu S., et al. (2012). CodePipe: An opportunistic feeding and routing protocol for reliable multicast with pipelined network coding. INFOCOM. 100–108. Li P., Guo S., Yu S., et al. (2012). CodePipe: An opportunistic feeding and routing protocol for reliable multicast with pipelined network coding. INFOCOM. 100–108.
30.
Zurück zum Zitat Khan, A. M., Tembine, H., & Vasilakos, V. A. (2012). Game dynamics and cost of learning in heterogeneous 4G networks. IEEE Journal on Selected Areas in Communications, 30(1), 198–213.CrossRef Khan, A. M., Tembine, H., & Vasilakos, V. A. (2012). Game dynamics and cost of learning in heterogeneous 4G networks. IEEE Journal on Selected Areas in Communications, 30(1), 198–213.CrossRef
31.
Zurück zum Zitat Wei, L. F., Zhu, H. J., Dong, X. L., et al. (2014). Security and privacy for storage and computation in cloud computing. Information Sciences, 258, 371–386.CrossRef Wei, L. F., Zhu, H. J., Dong, X. L., et al. (2014). Security and privacy for storage and computation in cloud computing. Information Sciences, 258, 371–386.CrossRef
32.
Zurück zum Zitat Yilmaz, O. Z. (2001). Seismic data analysis. Tulsa: Society of Exploration Geophysicists.CrossRef Yilmaz, O. Z. (2001). Seismic data analysis. Tulsa: Society of Exploration Geophysicists.CrossRef
33.
Zurück zum Zitat Zhou X. H., Jiao J. (2011). Application of trend extrapolation method to spectrum analysis of microtremor signal. In 2011 2nd World Congress on Computer Science and Information Engineering (CSIE 2011). Zhou X. H., Jiao J. (2011). Application of trend extrapolation method to spectrum analysis of microtremor signal. In 2011 2nd World Congress on Computer Science and Information Engineering (CSIE 2011).
34.
Zurück zum Zitat Fu, H. M., & Zhang, S. B. (2003). Theory of derivative extrapolation and prediction. Journal of Mechanical Strength, 25(1), 58–063. Fu, H. M., & Zhang, S. B. (2003). Theory of derivative extrapolation and prediction. Journal of Mechanical Strength, 25(1), 58–063.
35.
Zurück zum Zitat Hernandez, J. A., & Phillips, I. W. (2006). Weibull mixture model to characterise end-to-end internet delay at Coarse Time-Scales. IEEE Communications, 153(2), 295–304. Hernandez, J. A., & Phillips, I. W. (2006). Weibull mixture model to characterise end-to-end internet delay at Coarse Time-Scales. IEEE Communications, 153(2), 295–304.
36.
Zurück zum Zitat Zhang W., He J. S. (2007). Modeling End-to-End Delay Using Pareto Distribution. In Second International Conference on Internet Monitoring and Protection (ICIMP). Zhang W., He J. S. (2007). Modeling End-to-End Delay Using Pareto Distribution. In Second International Conference on Internet Monitoring and Protection (ICIMP).
37.
Zurück zum Zitat Zhang, W., & He, J. S. (2007). Statistical modeling and correlation analysis of end-to-end delay in wide area networks. Eighth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing, 3, 968–973.CrossRef Zhang, W., & He, J. S. (2007). Statistical modeling and correlation analysis of end-to-end delay in wide area networks. Eighth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing, 3, 968–973.CrossRef
Metadaten
Titel
A new delay jitter smoothing algorithm based on Pareto distribution in Cyber-Physical Systems
verfasst von
Xiang-Li Zhang
Ping Liu
Publikationsdatum
01.08.2015
Verlag
Springer US
Erschienen in
Wireless Networks / Ausgabe 6/2015
Print ISSN: 1022-0038
Elektronische ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-015-0891-6

Weitere Artikel der Ausgabe 6/2015

Wireless Networks 6/2015 Zur Ausgabe

Neuer Inhalt