A comprehensive wireless sensor network reliability metric for critical Internet of Things applications

Evaluating the reliability of a wireless sensor network (WSN) deployment is a highly important task especially when the WSN is used for a critical Internet of Things (IoT) application. In this paper, we introduce a novel comprehensive reliability metric to evaluate the reliability of WSN deployments over their intended mission time. Unlike the existing studies on the topic, the proposed metric takes into account that sensor nodes (SNs) are multi-component systems that are subject to different component failures, namely, sensor, transceiver, processor, and battery failures. Consequently, SNs are modeled as three-mode (on, relay, and off) systems instead of the simplistic two-mode (on and off) model adopted in the existing studies. To calculate the proposed reliability metric in a computationally efficient manner, we develop a search algorithm which generates the complete path set of the given WSN deployment. Extensive experimental results demonstrate the use of the proposed metric in evaluating the reliability of several WSN deployments under different operating conditions. Results also demonstrate the computational efficiency of the developed search algorithm used for calculating the proposed metric and the significant effect of using the proposed three-mode SN model on the accuracy of the evaluated reliability.

[1]  William S. Griffith,et al.  Optimal Reliability Modeling: Principles and Applications , 2004, Technometrics.

[2]  Ilya Gertsbakh,et al.  Models of Network Reliability: Analysis, Combinatorics, and Monte Carlo , 2009 .

[3]  Emiliano Sisinni,et al.  Wireless Sensor Networking in the Internet of Things and Cloud Computing Era , 2014 .

[4]  Qiang Liu,et al.  Weighted Voting System With Unreliable Links , 2017, IEEE Transactions on Reliability.

[5]  Yu Ding,et al.  Fault Tolerance Analysis of Surveillance Sensor Systems , 2013, IEEE Transactions on Reliability.

[6]  Zhen Zhang,et al.  Estimating the Reliability and Lifetime of Wireless Sensor Network , 2008, 2008 4th International Conference on Wireless Communications, Networking and Mobile Computing.

[7]  Jörg Neidig,et al.  Introduction to Model-based Reliability Evaluation of Wireless Sensor Networks , 2009 .

[8]  Liudong Xing,et al.  A time-dependent link failure model for wireless sensor networks , 2014, 2014 Reliability and Maintainability Symposium.

[9]  Hossam S. Hassanein,et al.  On The Reliability of Wireless Sensor Networks , 2006, 2006 IEEE International Conference on Communications.

[10]  Johanna Virkki,et al.  RELIABILITY OF WSN HARDWARE , 2011 .

[11]  Xuemin Shen,et al.  Optimal Reliability in Energy Harvesting Industrial Wireless Sensor Networks , 2016, IEEE Transactions on Wireless Communications.

[12]  Lei Shi,et al.  Transmission Reliability Evaluation for Wireless Sensor Networks , 2016, Int. J. Distributed Sens. Networks.

[13]  Guangjie Han,et al.  A survey on coverage and connectivity issues in wireless sensor networks , 2012, J. Netw. Comput. Appl..

[14]  Pascal Berruet,et al.  On-line self-diagnosis based on power measurement for a wireless sensor node , 2013 .

[15]  Hai Liu,et al.  Fault-Tolerant Algorithms/Protocols in Wireless Sensor Networks , 2009, Guide to Wireless Sensor Networks.

[16]  Winston Khoon Guan Seah,et al.  Reliability in wireless sensor networks: A survey and challenges ahead , 2015, Comput. Networks.

[17]  Dina S. Deif,et al.  Wireless Sensor Network deployment using a variable-length genetic algorithm , 2014, 2014 IEEE Wireless Communications and Networking Conference (WCNC).

[18]  M. Zuo,et al.  Optimal Reliability Modeling: Principles and Applications , 2002 .

[19]  Daniel M. Batista,et al.  A dependability evaluation tool for the Internet of Things , 2013, Comput. Electr. Eng..

[20]  Miodrag Potkonjak,et al.  Fault Tolerance in Wireless Sensor Networks , 2004, Handbook of Sensor Networks.

[21]  S. Sitharama Iyengar,et al.  Computing reliability and message delay for Cooperative wireless distributed sensor networks subject to random failures , 2005, IEEE Transactions on Reliability.

[22]  E. Lewis,et al.  Wireless Sensor Node hardware: A review , 2008, 2008 IEEE Sensors.

[23]  Luiz Affonso Guedes,et al.  Reliability and Availability Evaluation of Wireless Sensor Networks for Industrial Applications , 2012, Sensors.

[24]  Y. Shpungin.  Combinatorial Approach to Reliability Evaluation of Network with Unreliable Nodes and Unreliable Edges , 2007 .

[25]  Anis Koubaa,et al.  Radio link quality estimation in wireless sensor networks , 2012, ACM Trans. Sens. Networks.