{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:14:18Z","timestamp":1760242458371,"version":"build-2065373602"},"reference-count":29,"publisher":"MDPI AG","issue":"8","license":[{"start":{"date-parts":[[2017,7,25]],"date-time":"2017-07-25T00:00:00Z","timestamp":1500940800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education","award":["2016R1D1A1B03933315"],"award-info":[{"award-number":["2016R1D1A1B03933315"]}]},{"name":"The INNOPOLIS Foundation funded with a grant in aid from the Korean government through MPEES Co., Ltd. and Myongji University","award":["A201602DD0101"],"award-info":[{"award-number":["A201602DD0101"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.3390\/s17081699","type":"journal-article","created":{"date-parts":[[2017,7,25]],"date-time":"2017-07-25T10:04:36Z","timestamp":1500977076000},"page":"1699","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":15,"title":["A Novel Dual Separate Paths (DSP) Algorithm Providing Fault-Tolerant Communication for Wireless Sensor Networks"],"prefix":"10.3390","volume":"17","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6029-6913","authenticated-orcid":false,"given":"Nguyen","family":"Tien","sequence":"first","affiliation":[{"name":"Department of Information and Communications Engineering, Myongji University, 116 Myongji-ro, Yongin-si, Gyeonggi-do 17058, Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Semog","family":"Kim","sequence":"additional","affiliation":[{"name":"Department of Information and Communications Engineering, Myongji University, 116 Myongji-ro, Yongin-si, Gyeonggi-do 17058, Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jong","family":"Rhee","sequence":"additional","affiliation":[{"name":"Department of Information and Communications Engineering, Myongji University, 116 Myongji-ro, Yongin-si, Gyeonggi-do 17058, Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7168-6455","authenticated-orcid":false,"given":"Sang","family":"Park","sequence":"additional","affiliation":[{"name":"Department of Electronic Engineering, Myongji University, 116 Myongji-ro, Yongin-si, Gyeonggi-do 17058, Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2017,7,25]]},"reference":[{"key":"ref_1","unstructured":"Carlo, M.C., and Dharma, P.A. (2011). Ad Hoc and Sensor Networks\u2014Theory and Applications, World Scientific Publishing Co. Pte. Ltd.. [2nd ed.]."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Callaway, E.H. (2004). Wireless Sensor Networks\u2014Architectures and Protocols, Auerbach Publications.","DOI":"10.1002\/047174414X.ch8"},{"key":"ref_3","unstructured":"Alur, R. (2015). Principles of Cyber-Physical Systems, The MIT Press."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"436","DOI":"10.1016\/j.future.2015.10.019","article-title":"Cyber physical systems technologies and applications","volume":"56","author":"Rho","year":"2016","journal-title":"Future Gen. Comput. Syst."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"4837","DOI":"10.3390\/s150304837","article-title":"The Past, Present and Future of Cyber-Physical Systems: A Focus on Models","volume":"15","author":"Lee","year":"2015","journal-title":"Sensors"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"489794","DOI":"10.1155\/2012\/489794","article-title":"Enabling Cyber Physical Systems with Wireless Sensor Networking Technologies","volume":"2012","author":"Lin","year":"2012","journal-title":"Int. J. Distrib. Sens. Netw."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Krishna, C.M., and Koren, I. (2013, January 28\u201331). Adaptive Fault-Tolerance for Cyber-Physical Systems. Proceedings of the 2013 International Conference on Computing, Networking and Communications (ICNC), San Diego, CA, USA.","DOI":"10.1109\/ICCNC.2013.6504101"},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Alwan, H., and Agarwal, A. (2009, January 14\u201319). A Survey on Fault Tolerant Routing Techniques in Wireless Sensor networks. Proceedings of the 2009 Third International Conference on Sensor Technologies and Applications, Athens, Greece.","DOI":"10.1109\/SENSORCOMM.2009.62"},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Kakamanshadi, G., Gupta, S., and Singh, S. (2015, January 8\u201310). A survey on Fault Tolerance Techniques in Wireless Sensor Networks. Proceedings of the 2015 International Conference on Green Computing and Internet of Things (ICGCIoT), Noida, India.","DOI":"10.1109\/ICGCIoT.2015.7380451"},{"key":"ref_10","unstructured":"Deb, B., Bhatnagar, S., and Nath, B. (2003, January 20\u201324). ReInForM: Reliable Information Forwarding Using Multiple Paths in Sensor Networks. Proceedings of the 28th Annual IEEE International Conference on Local Computer Networks, Bonn, Germany."},{"key":"ref_11","unstructured":"Stoica, I., Shenker, S., and Zhang, H. (September, January 31). Core-stateless fair queueing: Achieving approximately fair bandwidth allocations in high speed networks. Proceedings of the ACM SIGCOMM \u201998 Conference on Applications, Technologies, Architectuers and Protocols for Computer Communication, Vancouver, BC, Canada."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"738","DOI":"10.1109\/TMC.2006.79","article-title":"MMSPEED: Multipath Multi-SPEED Protocol for QoS Guarantee of Reliability and Timeliness in Wireless Sensor Networks","volume":"5","author":"Felemban","year":"2006","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_13","unstructured":"Liang, Q. (2005, January 17\u201321). Fault-Tolerant and Energy Efficient Wireless Sensor Networks: A Cross-Layer Approach. Proceedings of the IEEE Military Communications Conference, Atlantic City, NJ, USA."},{"key":"ref_14","unstructured":"Korbi, I., Doudane, Y.G., Jazi, R., and Saidane, L.A. (2013, January 1\u20135). Coverage-Connectivity based Fault Tolerance Procedure in Wireless Sensor Networks. Proceedings of the 9th International Wireless Communication and Mobile Computing Conference (IWCMC), Sardinia, Italy."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"3469","DOI":"10.1016\/j.comcom.2008.06.014","article-title":"Fault detection of wireless sensor networks","volume":"31","author":"Lee","year":"2008","journal-title":"J. Comput. Commun."},{"key":"ref_16","first-page":"621","article-title":"FTLBS: Fault Tolerant Load Balancing Scheme in Wireless Sensor Network","volume":"176","author":"Halder","year":"2012","journal-title":"Adv. Comput. Inf. Technol."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1109\/TETCI.2016.2641452","article-title":"Model-Free Fault Detection and Isolation in Large-Scale Cyber-Physical Systems","volume":"1","author":"Alippi","year":"2017","journal-title":"IEEE Trans. Emerg. Top. Comput. Intell."},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Bansal, N., Sharma, T.P., Misra, M., and Joshi, R.C. (2008, January 12\u201314). FTEP: A Fault Tolerant Election Protocol for Multi-level Clustering in Homogeneous Wireless Sensor Networks. Proceedings of the 16th IEEE International Conference on Networks, New Delhi, India.","DOI":"10.1109\/ICON.2008.4772563"},{"key":"ref_19","first-page":"28","article-title":"FTTCP: Fault Tolerant Two-level Clustering protocol for WSN","volume":"1","author":"Kaur","year":"2010","journal-title":"Int. J. Netw. Secur."},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Karim, L., Nasser, N., and Sheltami, T. (December, January 30). A Fault Tolerant Dynamic Clustering Protocol of Wireless Sensor Networks. Proceedings of the Global Telecommunications Conference 2009 (GLOBECOM 2009), Hianolulu, HI, USA.","DOI":"10.1109\/GLOCOM.2009.5426072"},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Bajaber, F., and Awan, I. (2008, January 8\u201310). Dynamic\/Static Clustering Protocol for Wireless Sensor Network. Proceedings of the Second UKSIM European Symposium on Computer Modeling and Simulation (EMS \u201908), Liverpool, UK.","DOI":"10.1109\/EMS.2008.22"},{"key":"ref_22","unstructured":"Cormen, T.H., Leiserson, C.E., Rivest, R.L., and Stein, C. (2009). Introduction to Algorithms, The MIT Press. [3rd ed.]."},{"key":"ref_23","unstructured":"International Electrotechnical Commission (2012). IEC 62439\u20133 Standard. Industrial Communications Networks: High-Availability Automation Networks, Part 3: Parallel Redundancy Protocol (PRP) and High-Availability Seamless Redundancy (HSR), IEC."},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Kirrmann, H., Weber, K., Kleineberg, O., and Weibel, H. (2009, January 22\u201325). HSR: Zero recovery time and low-cost redundancy for Industrial Ethernet (High availability seamless redundancy, IEC 62439-3). Proceedings of the 2009 IEEE Conference on Emerging Technologies & Factory Automation (ETFA2009), Mallorca, Spain.","DOI":"10.1109\/ETFA.2009.5347037"},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Kirrmann, H., and Kleineberg, O. (2011, January 24\u201329). Seamless and low-cost redundancy for Substation Automation Systems (High availability Seamless Redundancy, HSR). Proceedings of the Power and Energy Society General Meeting, Detroit, MI, USA.","DOI":"10.1109\/PES.2011.6038906"},{"key":"ref_26","unstructured":"(2017, April 15). OMNeT++ Discrete Event Simulator Version 4.6. Available online: http:\/\/www.omnetpp.org\/."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"653","DOI":"10.1109\/JCN.2012.00031","article-title":"Improvement of high-availability seamless redundancy HSR traffic performance for smart grid communications","volume":"14","author":"Nsaif","year":"2012","journal-title":"J. Commun. Netw."},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Abdulsalam, I.R., and Rhee, J.M. (2013, January 3\u20134). Improvement of High-Availability Seamless Redundancy (HSR) Unicast Traffic Performance Using Port Locking. Proceedings of the Fourth World Congress on Software Engineering, Hong Kong, China.","DOI":"10.1109\/WCSE.2013.45"},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"1792","DOI":"10.3390\/en7031792","article-title":"DVP: A Novel High-Availability Seamless Redundancy (HSR) Protocol Traffic-Reduction Algorithm for a Substation Automation System Network","volume":"7","author":"Nsaif","year":"2014","journal-title":"Energies"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/17\/8\/1699\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T18:43:51Z","timestamp":1760208231000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/17\/8\/1699"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,7,25]]},"references-count":29,"journal-issue":{"issue":"8","published-online":{"date-parts":[[2017,8]]}},"alternative-id":["s17081699"],"URL":"https:\/\/doi.org\/10.3390\/s17081699","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2017,7,25]]}}}