A Trust-Based Formal Model for Fault Detection in Wireless Sensor Networks

Wireless Sensor Networks (WSNs) are prone to failures and malicious attacks. Trust evaluation is becoming a new method for fault detection in WSNs. In our previous work, a comprehensive trust model based on multi-factors was introduced for fault detection. This model was validated by simulating. How...

Full description

Bibliographic Details
Main Authors: Na Wang, Jiacun Wang, Xuemin Chen
Format: Article
Language:English
Published: MDPI AG 2019-04-01
Series:Sensors
Subjects:
Online Access:https://www.mdpi.com/1424-8220/19/8/1916
_version_ 1811303327947816960
author Na Wang
Jiacun Wang
Xuemin Chen
author_facet Na Wang
Jiacun Wang
Xuemin Chen
author_sort Na Wang
collection DOAJ
description Wireless Sensor Networks (WSNs) are prone to failures and malicious attacks. Trust evaluation is becoming a new method for fault detection in WSNs. In our previous work, a comprehensive trust model based on multi-factors was introduced for fault detection. This model was validated by simulating. However, it needs to be redeployed when adjustment to network parameters is made. To address the redeployment issue, we propose a Trust-based Formal Model (TFM) that can describe the fault detection process and check faults without simulating and running a WSN. This model derives from Petri nets with the characteristics of time, weight, and threshold. Basic structures of TFM are presented with which compound structures for general purposes can be built. The transition firing and marking updating rules are both defined for further system analysis. An efficient TFM analysis algorithm is developed for structured detection models. When trust factor values, firing time, weights, and thresholds are loaded, precise assessment of the node can be obtained. Finally, we implement TFM with the Generic Modeling Environment (GME). With an example, we illustrate that TFM can efficiently describe the fault detection process and specify faults in advance for WSNs.
first_indexed 2024-04-13T07:45:00Z
format Article
id doaj.art-b77d957eccc9438c8ca3e7b1a2a3fb60
institution Directory Open Access Journal
issn 1424-8220
language English
last_indexed 2024-04-13T07:45:00Z
publishDate 2019-04-01
publisher MDPI AG
record_format Article
series Sensors
spelling doaj.art-b77d957eccc9438c8ca3e7b1a2a3fb602022-12-22T02:55:43ZengMDPI AGSensors1424-82202019-04-01198191610.3390/s19081916s19081916A Trust-Based Formal Model for Fault Detection in Wireless Sensor NetworksNa Wang0Jiacun Wang1Xuemin Chen2Department of Computer and Information Engineering, Shanghai Polytechnic University, Shanghai 201209, ChinaDepartment of Computer Science and Software Engineering, Monmouth University, West Long Branch, NJ 07764, USADepartment of Engineering, Texas Southern University, Houston, TX 77004, USAWireless Sensor Networks (WSNs) are prone to failures and malicious attacks. Trust evaluation is becoming a new method for fault detection in WSNs. In our previous work, a comprehensive trust model based on multi-factors was introduced for fault detection. This model was validated by simulating. However, it needs to be redeployed when adjustment to network parameters is made. To address the redeployment issue, we propose a Trust-based Formal Model (TFM) that can describe the fault detection process and check faults without simulating and running a WSN. This model derives from Petri nets with the characteristics of time, weight, and threshold. Basic structures of TFM are presented with which compound structures for general purposes can be built. The transition firing and marking updating rules are both defined for further system analysis. An efficient TFM analysis algorithm is developed for structured detection models. When trust factor values, firing time, weights, and thresholds are loaded, precise assessment of the node can be obtained. Finally, we implement TFM with the Generic Modeling Environment (GME). With an example, we illustrate that TFM can efficiently describe the fault detection process and specify faults in advance for WSNs.https://www.mdpi.com/1424-8220/19/8/1916formal modelfault detectionmulti-factorsPetri netswireless sensor networks
spellingShingle Na Wang
Jiacun Wang
Xuemin Chen
A Trust-Based Formal Model for Fault Detection in Wireless Sensor Networks
Sensors
formal model
fault detection
multi-factors
Petri nets
wireless sensor networks
title A Trust-Based Formal Model for Fault Detection in Wireless Sensor Networks
title_full A Trust-Based Formal Model for Fault Detection in Wireless Sensor Networks
title_fullStr A Trust-Based Formal Model for Fault Detection in Wireless Sensor Networks
title_full_unstemmed A Trust-Based Formal Model for Fault Detection in Wireless Sensor Networks
title_short A Trust-Based Formal Model for Fault Detection in Wireless Sensor Networks
title_sort trust based formal model for fault detection in wireless sensor networks
topic formal model
fault detection
multi-factors
Petri nets
wireless sensor networks
url https://www.mdpi.com/1424-8220/19/8/1916
work_keys_str_mv AT nawang atrustbasedformalmodelforfaultdetectioninwirelesssensornetworks
AT jiacunwang atrustbasedformalmodelforfaultdetectioninwirelesssensornetworks
AT xueminchen atrustbasedformalmodelforfaultdetectioninwirelesssensornetworks
AT nawang trustbasedformalmodelforfaultdetectioninwirelesssensornetworks
AT jiacunwang trustbasedformalmodelforfaultdetectioninwirelesssensornetworks
AT xueminchen trustbasedformalmodelforfaultdetectioninwirelesssensornetworks