Next Article in Journal
High-Temporal-Resolution High-Spatial-Resolution Spaceborne SAR Based on Continuously Varying PRF
Next Article in Special Issue
IoT Service Clustering for Dynamic Service Matchmaking
Previous Article in Journal
A Secure and Verifiable Outsourced Access Control Scheme in Fog-Cloud Computing
Previous Article in Special Issue
Hierarchical Stereo Matching in Two-Scale Space for Cyber-Physical System
Article Menu
Issue 8 (August) cover image

Export Article

Open AccessArticle
Sensors 2017, 17(8), 1699; https://doi.org/10.3390/s17081699

A Novel Dual Separate Paths (DSP) Algorithm Providing Fault-Tolerant Communication for Wireless Sensor Networks

1
Department of Information and Communications Engineering, Myongji University, 116 Myongji-ro, Yongin-si, Gyeonggi-do 17058, Korea
2
Department of Electronic Engineering, Myongji University, 116 Myongji-ro, Yongin-si, Gyeonggi-do 17058, Korea
*
Author to whom correspondence should be addressed.
Received: 28 June 2017 / Revised: 20 July 2017 / Accepted: 21 July 2017 / Published: 25 July 2017
View Full-Text   |   Download PDF [6721 KB, uploaded 25 July 2017]   |  

Abstract

Fault tolerance has long been a major concern for sensor communications in fault-tolerant cyber physical systems (CPSs). Network failure problems often occur in wireless sensor networks (WSNs) due to various factors such as the insufficient power of sensor nodes, the dislocation of sensor nodes, the unstable state of wireless links, and unpredictable environmental interference. Fault tolerance is thus one of the key requirements for data communications in WSN applications. This paper proposes a novel path redundancy-based algorithm, called dual separate paths (DSP), that provides fault-tolerant communication with the improvement of the network traffic performance for WSN applications, such as fault-tolerant CPSs. The proposed DSP algorithm establishes two separate paths between a source and a destination in a network based on the network topology information. These paths are node-disjoint paths and have optimal path distances. Unicast frames are delivered from the source to the destination in the network through the dual paths, providing fault-tolerant communication and reducing redundant unicast traffic for the network. The DSP algorithm can be applied to wired and wireless networks, such as WSNs, to provide seamless fault-tolerant communication for mission-critical and life-critical applications such as fault-tolerant CPSs. The analyzed and simulated results show that the DSP-based approach not only provides fault-tolerant communication, but also improves network traffic performance. For the case study in this paper, when the DSP algorithm was applied to high-availability seamless redundancy (HSR) networks, the proposed DSP-based approach reduced the network traffic by 80% to 88% compared with the standard HSR protocol, thus improving network traffic performance. View Full-Text
Keywords: communication protocols for sensors in cyber physical systems (CPS); CPS with wireless sensor networks (WSN); dual separate paths (DSP); fault-tolerant communication communication protocols for sensors in cyber physical systems (CPS); CPS with wireless sensor networks (WSN); dual separate paths (DSP); fault-tolerant communication
Figures

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. (CC BY 4.0).
SciFeed

Share & Cite This Article

MDPI and ACS Style

Tien, N.X.; Kim, S.; Rhee, J.M.; Park, S.Y. A Novel Dual Separate Paths (DSP) Algorithm Providing Fault-Tolerant Communication for Wireless Sensor Networks. Sensors 2017, 17, 1699.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
Sensors EISSN 1424-8220 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top