Abstract

Cyber-physical system (CPS) cooperates with physical processes, computing, communication, and control (3C) into multiple levels of information processing and operation management to streamline and fortify the operation of physical systems. Due to the unique characteristics, such as unpredictable node mobility, low node density, lack of global information and network intermittent connectivity, an algorithm for data forwarding in CPS is a considerably difficult and challenging problem, and there is no good solution to it in existing works. In this paper, we propose a fully-fledged data forwarding algorithm tailored to the CPS environment. The proposed protocol, called data forwarding based on Delaunay triangulation (DFDT), takes into account the computational geometry based on Delaunay triangulation to form a few triangle communities according to nodes’ connectivity. Data in a community are forwarded to other nodes once a node comes into this community to increase the data delivery ratio. DFDT achieves a good performance by data gathering and sending data to other nodes with higher probability of meeting the link. An extensive simulation has been performed to validate the analytical results and to show the effectiveness of our approach compared with the three existing popular data forwarding algorithms.

Highlights

  • As an emerging field, cyber-physical system (CPS) [1,2,3] research has gained increasing research attention, which cooperates physical processes, computing, communication and control (3C) into multiple levels of information processing and operation management to streamline and fortify the operation of physical systems.CPS is composed of and interconnected by various components through communication networks

  • The proposed protocol, called data forwarding based on Delaunay triangulation (DFDT), takes into account the computational geometry based on Delaunay triangulation to form a few triangle communities according to nodes’ connectivity

  • We propose a fully fledged data forwarding algorithm tailored to CPS environment

Read more

Summary

Introduction

Cyber-physical system (CPS) [1,2,3] research has gained increasing research attention, which cooperates physical processes, computing, communication and control (3C) into multiple levels of information processing and operation management to streamline and fortify the operation of physical systems. CPS has gained increasing attention in a wide range of application domains, such as transportation system, modern airplane, nuclear power plant, highway traffic, embedded medical devices, oil refiner, power grid, and health care. Such system must be able to operate safely, dependably, securely, efficiently, and in real-time, potentially highly uncertain or unstructured environments. Different techniques have been proposed for data gathering and forwarding Researchers in those papers [8,9,10] have contributed some schemes for the data forwarding in the interrupted networks, but they failed to make contributions to the research on the mobility nodes deployed in CPS.

Related Work
Delaunay Triangulation for CPS
Data Forwarding Based on DFDT
Performance Evaluation
Scenario A
Scenario B
Scenario C
Scenario D
Conclusion
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call