Modeling Time Requirements of CPS in Wireless Networks

In this paper, we present an approach to assess the schedulability and scalability of Cyber-Physical Systems (CPS) Networks through an algorithm that is capable of estimating the load of the network as its utility grows. Our approach evaluates both the network load and the laxity of messages, considering its current topology and real-time constraints while abstracting environmental specificities. The proposed algorithm also accounts for the network unreliability by applying a margin-of-safety parameter. This approach enables higher utilities as it evaluates the load of the network considering a margin-of-safety that encapsulates phenomena such as collisions and interference, instead of performing a worst-case analysis. Furthermore, we present an evaluation of the proposed algorithm over three representative scenarios showing that the algorithm was able to successfully assess the network capacity as it reaches a higher use.

[1]  Silvia Figueira,et al.  CapPlan - A Network Capacity Planning Tool for LambdaGrids , 2006, International conference on Networking and Services (ICNS'06).

[2]  Antônio Augusto Fröhlich,et al.  Byzantine Resilient Protocol for the IoT , 2019, IEEE Internet of Things Journal.

[3]  Udo Kannengiesser,et al.  Multi-level, Viewpoint-Oriented Engineering of Cyber-Physical Production Systems: An Approach Based on Industry 4.0, System Architecture and Semantic Web Standards , 2018, 2018 44th Euromicro Conference on Software Engineering and Advanced Applications (SEAA).

[4]  Houbing Song,et al.  Cyber-physical systems for water sustainability: challenges and opportunities , 2015, IEEE Communications Magazine.

[5]  Edward A. Lee,et al.  Modeling Cyber–Physical Systems , 2012, Proceedings of the IEEE.

[6]  Mathieu Boussard,et al.  Future Spaces: Reinventing the Home Network for Better Security and Automation in the IoT Era , 2018, Sensors.

[7]  Edward A. Lee.  The Past, Present and Future of Cyber-Physical Systems: A Focus on Models , 2015, Sensors.

[8]  Shuai Li,et al.  CPS Oriented Control Design for Networked Surveillance Robots With Multiple Physical Constraints , 2016, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[9]  Miguel J. Prieto,et al.  Development of a Wireless Sensor Network for Individual Monitoring of Panels in a Photovoltaic Plant , 2014, Sensors.

[10]  Thomas Watteyne,et al.  Scalability of Time Synchronized wireless sensor networking , 2011, IECON 2011 - 37th Annual Conference of the IEEE Industrial Electronics Society.

[11]  Yao Yuan,et al.  Research on optimal ELSF real-time scheduling algorithm for CPS , 2016, 2016 Chinese Control and Decision Conference (CCDC).

[12]  Antônio Augusto Fröhlich,et al.  TSTP MAC: A Foundation for the Trustful Space-Time Protocol , 2016, 2016 IEEE Intl Conference on Computational Science and Engineering (CSE) and IEEE Intl Conference on Embedded and Ubiquitous Computing (EUC) and 15th Intl Symposium on Distributed Computing and Applications for Business Engineering (DCABES).

[13]  Xianghui Cao,et al.  Event-Driven Joint Mobile Actuators Scheduling and Control in Cyber-Physical Systems , 2019, IEEE Transactions on Industrial Informatics.

[14]  Sila Ozen,et al.  Adaptive sink selection for WSNs using forwarder set based dynamic duty cycling , 2014, 2014 Eleventh Annual IEEE International Conference on Sensing, Communication, and Networking Workshops (SECON Workshops).

[15]  Prathima Agrawal,et al.  Analytic model and simulation study for network scalability in smart utility networks , 2013, 2013 IEEE Innovative Smart Grid Technologies-Asia (ISGT Asia).

[16]  Antônio Augusto Fröhlich,et al.  DATA-CENTRIC CYBER-PHYSICAL SYSTEMS DESIGN WITH SMARTDATA , 2018, 2018 Winter Simulation Conference (WSC).

[17]  Mohamed F. Younis,et al.  Strategies and techniques for node placement in wireless sensor networks: A survey , 2008, Ad Hoc Networks.

[18]  Xenofon D. Koutsoukos,et al.  Efficient Evaluation of Wireless Real-Time Control Networks , 2015, Sensors.

[19]  Frank Dürr,et al.  Time-sensitive Software-defined Network (TSSDN) for Real-time Applications , 2016, RTNS.

[20]  L. S. Indrusiak,et al.  The AirTight Protocol for Mixed Criticality Wireless CPS , 2020, ACM Trans. Cyber Phys. Syst..

[21]  Liang Hu,et al.  Review of Cyber-Physical System Architecture , 2012, 2012 IEEE 15th International Symposium on Object/Component/Service-Oriented Real-Time Distributed Computing Workshops.

[22]  Ge Yu,et al.  A Scheduling Algorithm of Events with Uncertain Timestamps for CPS , 2017, 2017 3rd International Conference on Big Data Computing and Communications (BIGCOM).

[23]  Alan Burns,et al.  AirTight: A Resilient Wireless Communication Protocol for Mixed-Criticality Systems , 2018, 2018 IEEE 24th International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA).

[24]  Ahmed M. Mohamed,et al.  Performance Modeling of WSN with Bursty Delivery Mode , 2017, ArXiv.

[25]  Enqing Dong,et al.  A Virtual Coordinate-Based Bypassing Void Routing for Wireless Sensor Networks , 2015, IEEE Sensors Journal.