A fault tolerant node placement algorithm for WSNs and IoT networks

IF 4.4 2区计算机科学 Q1 COMPUTER SCIENCE, HARDWARE & ARCHITECTURE

Computer Networks Pub Date : 2024-09-30 DOI:10.1016/j.comnet.2024.110835

{"title":"A fault tolerant node placement algorithm for WSNs and IoT networks","authors":"","doi":"10.1016/j.comnet.2024.110835","DOIUrl":null,"url":null,"abstract":"<div><div>The operation of Internet of Things (IoT) Network and Wireless Sensor Networks (WSNs) can be often disrupted by a number of factors, such as node faults, security attacks, as well as path disconnections. Despite any disruptions or any failures of network components the functionality and performance of the network should remain unaltered. An approach that can assist in resolving the above issues is the use of mobile nodes. In this work, we present a Fault Tolerant Node Placement Algorithm (FTNPA) that utilizes mobile nodes for addressing failures in the network. We initially propose a Mobile Fault Tolerant (MobileFT) Framework, that supplies the two main functionalities of the Fault Tolerant Node Placement Algorithm (FTNPA), which are the detection and the recovery. Then, we present two variations of the FTNPA algorithm, the Decentralized FTNPA and the Centralized FTNPA. The first variation uses a decentralized detection method, where the detection is performed by the neighboring nodes in the network, as well as a local recovery method, where a mobile node is placed in a certain position to assist the affected area. Whereas, the second variation employs a centralized detection method, where the sink is responsible for the detection, and a recovery method that creates alternatives paths of mobile nodes towards a destination node. Simulation results show that the proposed algorithms can significantly contribute to the detection and recovery of faults in IoT Networks and WSNs.</div></div>","PeriodicalId":50637,"journal":{"name":"Computer Networks","volume":null,"pages":null},"PeriodicalIF":4.4000,"publicationDate":"2024-09-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Computer Networks","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S1389128624006674","RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, HARDWARE & ARCHITECTURE","Score":null,"Total":0}

引用次数: 0

Abstract

The operation of Internet of Things (IoT) Network and Wireless Sensor Networks (WSNs) can be often disrupted by a number of factors, such as node faults, security attacks, as well as path disconnections. Despite any disruptions or any failures of network components the functionality and performance of the network should remain unaltered. An approach that can assist in resolving the above issues is the use of mobile nodes. In this work, we present a Fault Tolerant Node Placement Algorithm (FTNPA) that utilizes mobile nodes for addressing failures in the network. We initially propose a Mobile Fault Tolerant (MobileFT) Framework, that supplies the two main functionalities of the Fault Tolerant Node Placement Algorithm (FTNPA), which are the detection and the recovery. Then, we present two variations of the FTNPA algorithm, the Decentralized FTNPA and the Centralized FTNPA. The first variation uses a decentralized detection method, where the detection is performed by the neighboring nodes in the network, as well as a local recovery method, where a mobile node is placed in a certain position to assist the affected area. Whereas, the second variation employs a centralized detection method, where the sink is responsible for the detection, and a recovery method that creates alternatives paths of mobile nodes towards a destination node. Simulation results show that the proposed algorithms can significantly contribute to the detection and recovery of faults in IoT Networks and WSNs.

查看原文本刊更多论文

用于 WSN 和 IoT 网络的容错节点放置算法

物联网（IoT）网络和无线传感器网络（WSN）的运行经常会受到节点故障、安全攻击和路径断开等多种因素的干扰。尽管网络组件出现任何中断或故障，但网络的功能和性能应保持不变。使用移动节点是有助于解决上述问题的一种方法。在这项工作中，我们提出了一种容错节点放置算法（FTNPA），利用移动节点来解决网络中的故障。我们首先提出了一个移动容错（MobileFT）框架，它提供了容错节点放置算法（FTNPA）的两个主要功能，即检测和恢复。然后，我们介绍了 FTNPA 算法的两种变体，即分散式 FTNPA 和集中式 FTNPA。第一种变体采用分散式检测方法，即由网络中的邻近节点进行检测，同时采用局部恢复方法，即在某个位置放置一个移动节点，以协助受影响区域。而第二种变体则采用集中式检测方法，由汇集点负责检测，并采用一种恢复方法，为移动节点创建通往目标节点的替代路径。仿真结果表明，所提出的算法能极大地促进物联网网络和 WSN 的故障检测和恢复。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

Computer Networks 工程技术-电信学

CiteScore

10.80

自引率

3.60%

发文量

434

审稿时长

8.6 months

期刊介绍： Computer Networks is an international, archival journal providing a publication vehicle for complete coverage of all topics of interest to those involved in the computer communications networking area. The audience includes researchers, managers and operators of networks as well as designers and implementors. The Editorial Board will consider any material for publication that is of interest to those groups.