An Innovative Linear Wireless Sensor Network Reliability Evaluation Algorithm
In recent years, wireless sensor networks (WSNs) have become a crucial technology for infrastructure monitoring. To ensure the reliability of monitoring services, evaluating the network’s reliability is particularly important. Sensor nodes are distributed linearly when monitoring linear structures,...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2025-01-01
|
| Series: | Sensors |
| Subjects: | |
| Online Access: | https://www.mdpi.com/1424-8220/25/1/285 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841548909724303360 |
|---|---|
| author | Tao Ma Huidong Guo Xin Li |
| author_facet | Tao Ma Huidong Guo Xin Li |
| author_sort | Tao Ma |
| collection | DOAJ |
| description | In recent years, wireless sensor networks (WSNs) have become a crucial technology for infrastructure monitoring. To ensure the reliability of monitoring services, evaluating the network’s reliability is particularly important. Sensor nodes are distributed linearly when monitoring linear structures, such as railway bridges, forming what is known as a Linear Wireless Sensor Network (LWSN). Although existing evaluation methods, such as enumeration and Binary Decision Diagram (BDD)-based methods, can be used to assess the reliability of various types of networks, their efficiency is relatively low. Therefore, we classified network states based on the number of failed nodes located at the network’s ends and analyzed the arrangement characteristics of nodes under different network states. This paper proposed a new reliability assessment method for LWSNs. This method is based on the combinatorial patterns of nodes and uses the concept of integer partitions to calculate the total number of states at different performance levels, applying probability formulas to assess network reliability. Compared to Multi-Valued Decision Diagram (MDD)-based evaluation algorithms, this method is suitable for large-scale LWSNs and offers lower time complexity. |
| format | Article |
| id | doaj-art-377933abc78c48a7a5b9be89a70325d0 |
| institution | Kabale University |
| issn | 1424-8220 |
| language | English |
| publishDate | 2025-01-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Sensors |
| spelling | doaj-art-377933abc78c48a7a5b9be89a70325d02025-01-10T13:21:28ZengMDPI AGSensors1424-82202025-01-0125128510.3390/s25010285An Innovative Linear Wireless Sensor Network Reliability Evaluation AlgorithmTao Ma0Huidong Guo1Xin Li2College of Information Science and Engineering, Shenyang University of Technology, Shenyang 110167, ChinaCollege of Information Science and Engineering, Shenyang University of Technology, Shenyang 110167, ChinaCollege of Information Science and Engineering, Shenyang University of Technology, Shenyang 110167, ChinaIn recent years, wireless sensor networks (WSNs) have become a crucial technology for infrastructure monitoring. To ensure the reliability of monitoring services, evaluating the network’s reliability is particularly important. Sensor nodes are distributed linearly when monitoring linear structures, such as railway bridges, forming what is known as a Linear Wireless Sensor Network (LWSN). Although existing evaluation methods, such as enumeration and Binary Decision Diagram (BDD)-based methods, can be used to assess the reliability of various types of networks, their efficiency is relatively low. Therefore, we classified network states based on the number of failed nodes located at the network’s ends and analyzed the arrangement characteristics of nodes under different network states. This paper proposed a new reliability assessment method for LWSNs. This method is based on the combinatorial patterns of nodes and uses the concept of integer partitions to calculate the total number of states at different performance levels, applying probability formulas to assess network reliability. Compared to Multi-Valued Decision Diagram (MDD)-based evaluation algorithms, this method is suitable for large-scale LWSNs and offers lower time complexity.https://www.mdpi.com/1424-8220/25/1/285LWSNsreliability evaluationperformance levelfailure probabilitynumber splitting |
| spellingShingle | Tao Ma Huidong Guo Xin Li An Innovative Linear Wireless Sensor Network Reliability Evaluation Algorithm Sensors LWSNs reliability evaluation performance level failure probability number splitting |
| title | An Innovative Linear Wireless Sensor Network Reliability Evaluation Algorithm |
| title_full | An Innovative Linear Wireless Sensor Network Reliability Evaluation Algorithm |
| title_fullStr | An Innovative Linear Wireless Sensor Network Reliability Evaluation Algorithm |
| title_full_unstemmed | An Innovative Linear Wireless Sensor Network Reliability Evaluation Algorithm |
| title_short | An Innovative Linear Wireless Sensor Network Reliability Evaluation Algorithm |
| title_sort | innovative linear wireless sensor network reliability evaluation algorithm |
| topic | LWSNs reliability evaluation performance level failure probability number splitting |
| url | https://www.mdpi.com/1424-8220/25/1/285 |
| work_keys_str_mv | AT taoma aninnovativelinearwirelesssensornetworkreliabilityevaluationalgorithm AT huidongguo aninnovativelinearwirelesssensornetworkreliabilityevaluationalgorithm AT xinli aninnovativelinearwirelesssensornetworkreliabilityevaluationalgorithm AT taoma innovativelinearwirelesssensornetworkreliabilityevaluationalgorithm AT huidongguo innovativelinearwirelesssensornetworkreliabilityevaluationalgorithm AT xinli innovativelinearwirelesssensornetworkreliabilityevaluationalgorithm |