A Novel Dual Separate Paths (DSP) Algorithm Providing Fault-Tolerant Communication for Wireless Sensor Networks
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...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2017-07-01
|
| Series: | Sensors |
| Subjects: | |
| Online Access: | https://www.mdpi.com/1424-8220/17/8/1699 |
| _version_ | 1818014643123126272 |
|---|---|
| author | Nguyen Xuan Tien Semog Kim Jong Myung Rhee Sang Yoon Park |
| author_facet | Nguyen Xuan Tien Semog Kim Jong Myung Rhee Sang Yoon Park |
| author_sort | Nguyen Xuan Tien |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-04-14T06:46:52Z |
| format | Article |
| id | doaj.art-b74263465e3e4b09a8f5d7b63dd7acb2 |
| institution | Directory Open Access Journal |
| issn | 1424-8220 |
| language | English |
| last_indexed | 2024-04-14T06:46:52Z |
| publishDate | 2017-07-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Sensors |
| spelling | doaj.art-b74263465e3e4b09a8f5d7b63dd7acb22022-12-22T02:07:08ZengMDPI AGSensors1424-82202017-07-01178169910.3390/s17081699s17081699A Novel Dual Separate Paths (DSP) Algorithm Providing Fault-Tolerant Communication for Wireless Sensor NetworksNguyen Xuan Tien0Semog Kim1Jong Myung Rhee2Sang Yoon Park3Department of Information and Communications Engineering, Myongji University, 116 Myongji-ro, Yongin-si, Gyeonggi-do 17058, KoreaDepartment of Information and Communications Engineering, Myongji University, 116 Myongji-ro, Yongin-si, Gyeonggi-do 17058, KoreaDepartment of Information and Communications Engineering, Myongji University, 116 Myongji-ro, Yongin-si, Gyeonggi-do 17058, KoreaDepartment of Electronic Engineering, Myongji University, 116 Myongji-ro, Yongin-si, Gyeonggi-do 17058, KoreaFault 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.https://www.mdpi.com/1424-8220/17/8/1699communication protocols for sensors in cyber physical systems (CPS)CPS with wireless sensor networks (WSN)dual separate paths (DSP)fault-tolerant communication |
| spellingShingle | Nguyen Xuan Tien Semog Kim Jong Myung Rhee Sang Yoon Park A Novel Dual Separate Paths (DSP) Algorithm Providing Fault-Tolerant Communication for Wireless Sensor Networks Sensors communication protocols for sensors in cyber physical systems (CPS) CPS with wireless sensor networks (WSN) dual separate paths (DSP) fault-tolerant communication |
| title | A Novel Dual Separate Paths (DSP) Algorithm Providing Fault-Tolerant Communication for Wireless Sensor Networks |
| title_full | A Novel Dual Separate Paths (DSP) Algorithm Providing Fault-Tolerant Communication for Wireless Sensor Networks |
| title_fullStr | A Novel Dual Separate Paths (DSP) Algorithm Providing Fault-Tolerant Communication for Wireless Sensor Networks |
| title_full_unstemmed | A Novel Dual Separate Paths (DSP) Algorithm Providing Fault-Tolerant Communication for Wireless Sensor Networks |
| title_short | A Novel Dual Separate Paths (DSP) Algorithm Providing Fault-Tolerant Communication for Wireless Sensor Networks |
| title_sort | novel dual separate paths dsp algorithm providing fault tolerant communication for wireless sensor networks |
| topic | communication protocols for sensors in cyber physical systems (CPS) CPS with wireless sensor networks (WSN) dual separate paths (DSP) fault-tolerant communication |
| url | https://www.mdpi.com/1424-8220/17/8/1699 |
| work_keys_str_mv | AT nguyenxuantien anoveldualseparatepathsdspalgorithmprovidingfaulttolerantcommunicationforwirelesssensornetworks AT semogkim anoveldualseparatepathsdspalgorithmprovidingfaulttolerantcommunicationforwirelesssensornetworks AT jongmyungrhee anoveldualseparatepathsdspalgorithmprovidingfaulttolerantcommunicationforwirelesssensornetworks AT sangyoonpark anoveldualseparatepathsdspalgorithmprovidingfaulttolerantcommunicationforwirelesssensornetworks AT nguyenxuantien noveldualseparatepathsdspalgorithmprovidingfaulttolerantcommunicationforwirelesssensornetworks AT semogkim noveldualseparatepathsdspalgorithmprovidingfaulttolerantcommunicationforwirelesssensornetworks AT jongmyungrhee noveldualseparatepathsdspalgorithmprovidingfaulttolerantcommunicationforwirelesssensornetworks AT sangyoonpark noveldualseparatepathsdspalgorithmprovidingfaulttolerantcommunicationforwirelesssensornetworks |