Disjoint Spanning Tree Based Reliability Evaluation of Wireless Sensor Network
Wireless sensor networks (WSNs) are becoming very common in numerous manufacturing industries; especially where it is difficult to connect a sensor to a sink. This is an evolving issue for researchers attempting to contribute to the proliferation of WSNs. Monitoring a WSN depends on the type of coll...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2020-05-01
|
| Series: | Sensors |
| Subjects: | |
| Online Access: | https://www.mdpi.com/1424-8220/20/11/3071 |
| _version_ | 1827716015551676416 |
|---|---|
| author | Sonam Lata Shabana Mehfuz Shabana Urooj Asmaa Ali Nidal Nasser |
| author_facet | Sonam Lata Shabana Mehfuz Shabana Urooj Asmaa Ali Nidal Nasser |
| author_sort | Sonam Lata |
| collection | DOAJ |
| description | Wireless sensor networks (WSNs) are becoming very common in numerous manufacturing industries; especially where it is difficult to connect a sensor to a sink. This is an evolving issue for researchers attempting to contribute to the proliferation of WSNs. Monitoring a WSN depends on the type of collective data the sensor nodes have acquired. It is necessary to quantify the performance of these networks with the help of network reliability measures to ensure the stable operation of WSNs. Reliability plays a key role in the efficacy of any large-scale application of WSNs. The communication reliability in a wireless sensor network is an influential parameter for enhancing network performance for secure, desirable, and successful communication. The reliability of WSNs must incorporate the design variables, coverage, lifetime, and connectivity into consideration; however, connectivity is the most important factor, especially in a harsh environment on a large scale. The proposed algorithm is a one-step approach, which starts with the recognition of a specific spanning tree only. It utilizes all other disjoint spanning trees, which are generated directly in a simple manner and consume less computation time and memory. A binary decision illustration is presented for the enumeration of K-coverage communication reliability. In this paper, the issue of computing minimum spanning trees was addressed and it is a pertinent method for further evaluating reliability for WSNs. This paper inspects the reliability of WSNs and proposes a method for evaluating the flow-oriented reliability of WSNs. Further, a modified approach for the sum-of-disjoint products to determine the reliability of WSN from the enumerated minimal spanning trees is proposed. The proposed algorithm when implemented for different sizes of WSNs demonstrates its applicability to WSNs of various scales. The proposed methodology is less complex and more efficient in terms of reliability. |
| first_indexed | 2024-03-10T19:30:49Z |
| format | Article |
| id | doaj.art-946175d606794a5e989c2a98f9e5c8f4 |
| institution | Directory Open Access Journal |
| issn | 1424-8220 |
| language | English |
| last_indexed | 2024-03-10T19:30:49Z |
| publishDate | 2020-05-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Sensors |
| spelling | doaj.art-946175d606794a5e989c2a98f9e5c8f42023-11-20T02:08:50ZengMDPI AGSensors1424-82202020-05-012011307110.3390/s20113071Disjoint Spanning Tree Based Reliability Evaluation of Wireless Sensor NetworkSonam Lata0Shabana Mehfuz1Shabana Urooj2Asmaa Ali3Nidal Nasser4Department of Electrical Engineering, Jamia Millia Islamia, New Delhi 110025, IndiaDepartment of Electrical Engineering, Jamia Millia Islamia, New Delhi 110025, IndiaDepartment of Electrical Engineering, College of Engineering, Princess Nourah bint Abdulrahman University, Riyadh 84428, Saudi ArabiaSchool of Computing, Queen’s University, Kingston, ON K7L3N6, CanadaCollege of Engineering, Alfaisal University, Riyadh 11533, Saudi ArabiaWireless sensor networks (WSNs) are becoming very common in numerous manufacturing industries; especially where it is difficult to connect a sensor to a sink. This is an evolving issue for researchers attempting to contribute to the proliferation of WSNs. Monitoring a WSN depends on the type of collective data the sensor nodes have acquired. It is necessary to quantify the performance of these networks with the help of network reliability measures to ensure the stable operation of WSNs. Reliability plays a key role in the efficacy of any large-scale application of WSNs. The communication reliability in a wireless sensor network is an influential parameter for enhancing network performance for secure, desirable, and successful communication. The reliability of WSNs must incorporate the design variables, coverage, lifetime, and connectivity into consideration; however, connectivity is the most important factor, especially in a harsh environment on a large scale. The proposed algorithm is a one-step approach, which starts with the recognition of a specific spanning tree only. It utilizes all other disjoint spanning trees, which are generated directly in a simple manner and consume less computation time and memory. A binary decision illustration is presented for the enumeration of K-coverage communication reliability. In this paper, the issue of computing minimum spanning trees was addressed and it is a pertinent method for further evaluating reliability for WSNs. This paper inspects the reliability of WSNs and proposes a method for evaluating the flow-oriented reliability of WSNs. Further, a modified approach for the sum-of-disjoint products to determine the reliability of WSN from the enumerated minimal spanning trees is proposed. The proposed algorithm when implemented for different sizes of WSNs demonstrates its applicability to WSNs of various scales. The proposed methodology is less complex and more efficient in terms of reliability.https://www.mdpi.com/1424-8220/20/11/3071network reliabilityspanning treessum-of-disjoint productswireless sensor network (WSN) |
| spellingShingle | Sonam Lata Shabana Mehfuz Shabana Urooj Asmaa Ali Nidal Nasser Disjoint Spanning Tree Based Reliability Evaluation of Wireless Sensor Network Sensors network reliability spanning trees sum-of-disjoint products wireless sensor network (WSN) |
| title | Disjoint Spanning Tree Based Reliability Evaluation of Wireless Sensor Network |
| title_full | Disjoint Spanning Tree Based Reliability Evaluation of Wireless Sensor Network |
| title_fullStr | Disjoint Spanning Tree Based Reliability Evaluation of Wireless Sensor Network |
| title_full_unstemmed | Disjoint Spanning Tree Based Reliability Evaluation of Wireless Sensor Network |
| title_short | Disjoint Spanning Tree Based Reliability Evaluation of Wireless Sensor Network |
| title_sort | disjoint spanning tree based reliability evaluation of wireless sensor network |
| topic | network reliability spanning trees sum-of-disjoint products wireless sensor network (WSN) |
| url | https://www.mdpi.com/1424-8220/20/11/3071 |
| work_keys_str_mv | AT sonamlata disjointspanningtreebasedreliabilityevaluationofwirelesssensornetwork AT shabanamehfuz disjointspanningtreebasedreliabilityevaluationofwirelesssensornetwork AT shabanaurooj disjointspanningtreebasedreliabilityevaluationofwirelesssensornetwork AT asmaaali disjointspanningtreebasedreliabilityevaluationofwirelesssensornetwork AT nidalnasser disjointspanningtreebasedreliabilityevaluationofwirelesssensornetwork |