A Data Forwarding Scheme Based on Delaunay Triangulation for Cyber-Physical Systems
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 nod...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Hindawi Limited
2013-01-01
|
Series: | Mathematical Problems in Engineering |
Online Access: | http://dx.doi.org/10.1155/2013/465369 |
id |
doaj-b84a983cf91a4489926d01ff5c42cdc7 |
---|---|
record_format |
Article |
spelling |
doaj-b84a983cf91a4489926d01ff5c42cdc72020-11-24T22:42:46ZengHindawi LimitedMathematical Problems in Engineering1024-123X1563-51472013-01-01201310.1155/2013/465369465369A Data Forwarding Scheme Based on Delaunay Triangulation for Cyber-Physical SystemsJunhai Luo0Yijun Cai1Changping Zhong2School of Electronic Engineering, University of Electronic Science and Technology of China, Chengdu 611731, ChinaSchool of Electronic Engineering, University of Electronic Science and Technology of China, Chengdu 611731, ChinaSchool of Electronic Engineering, University of Electronic Science and Technology of China, Chengdu 611731, ChinaCyber-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.http://dx.doi.org/10.1155/2013/465369 |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Junhai Luo Yijun Cai Changping Zhong |
spellingShingle |
Junhai Luo Yijun Cai Changping Zhong A Data Forwarding Scheme Based on Delaunay Triangulation for Cyber-Physical Systems Mathematical Problems in Engineering |
author_facet |
Junhai Luo Yijun Cai Changping Zhong |
author_sort |
Junhai Luo |
title |
A Data Forwarding Scheme Based on Delaunay Triangulation for Cyber-Physical Systems |
title_short |
A Data Forwarding Scheme Based on Delaunay Triangulation for Cyber-Physical Systems |
title_full |
A Data Forwarding Scheme Based on Delaunay Triangulation for Cyber-Physical Systems |
title_fullStr |
A Data Forwarding Scheme Based on Delaunay Triangulation for Cyber-Physical Systems |
title_full_unstemmed |
A Data Forwarding Scheme Based on Delaunay Triangulation for Cyber-Physical Systems |
title_sort |
data forwarding scheme based on delaunay triangulation for cyber-physical systems |
publisher |
Hindawi Limited |
series |
Mathematical Problems in Engineering |
issn |
1024-123X 1563-5147 |
publishDate |
2013-01-01 |
description |
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. |
url |
http://dx.doi.org/10.1155/2013/465369 |
work_keys_str_mv |
AT junhailuo adataforwardingschemebasedondelaunaytriangulationforcyberphysicalsystems AT yijuncai adataforwardingschemebasedondelaunaytriangulationforcyberphysicalsystems AT changpingzhong adataforwardingschemebasedondelaunaytriangulationforcyberphysicalsystems AT junhailuo dataforwardingschemebasedondelaunaytriangulationforcyberphysicalsystems AT yijuncai dataforwardingschemebasedondelaunaytriangulationforcyberphysicalsystems AT changpingzhong dataforwardingschemebasedondelaunaytriangulationforcyberphysicalsystems |
_version_ |
1725698460312666112 |