Weighted Voting System With Unreliable Links

In a weighted voting system (WVS), outputs of voting units are sometimes not properly transferred to a sink unit because of the unreliability of links between the voting units and the sink unit. In this study, a WVS model with unreliable links is established, and two different kinds of unreliable links are introduced. Type I links have two states, which are connection and disconnection, and type II links have one more state (error state) than type I links. An approach based on a universal generating function method is suggested for evaluating a WVS with unreliable links. Two definitions of sensitivity are presented, which reflect the effect of a link's reliability or a system parameter on system reliability. Reliability evaluation and sensitivity analysis are demonstrated by some examples, and a conclusion is given.

[1]  Z W Birnbaum,et al.  ON THE IMPORTANCE OF DIFFERENT COMPONENTS IN A MULTICOMPONENT SYSTEM , 1968 .

[2]  Gregory Levitin,et al.  Evaluating correct classification probability for weighted voting classifiers with plurality voting , 2002, Eur. J. Oper. Res..

[3]  Algirdas Avizienis,et al.  The STAR (Self-Testing And Repairing) Computer: An Investigation of the Theory and Practice of Fault-Tolerant Computer Design , 1971, IEEE Transactions on Computers.

[4]  Noam Goldberg,et al.  Sparse weighted voting classifier selection and its linear programming relaxations , 2012, Inf. Process. Lett..

[5]  Chern-Sheng Lin,et al.  Development of a body motion interactive system with a weight voting mechanism and computer vision technology , 2012 .

[6]  Hwee Pink Tan,et al.  Event Detection in Wireless Sensor Networks in Random Spatial Sensors Deployments , 2015, IEEE Transactions on Signal Processing.

[7]  Min Xie,et al.  Dynamic availability assessment and optimal component design of multi-state weighted k-out-of-n systems , 2014, Reliab. Eng. Syst. Saf..

[8]  A. Enis Çetin,et al.  A Wi-Fi Cluster Based Wireless Sensor Network Application and Deployment for Wildfire Detection , 2014, Int. J. Distributed Sens. Networks.

[9]  Gregory Levitin,et al.  Asymmetric weighted voting systems , 2002, Reliab. Eng. Syst. Saf..

[10]  Jing Cai,et al.  A Weighted Voting Classifier Based on Differential Evolution , 2014 .

[11]  Leandros Tassiulas,et al.  Optimal deployment of large wireless sensor networks , 2006, IEEE Transactions on Information Theory.

[12]  K. Chakrabarty,et al.  Target localization based on energy considerations in distributed sensor networks , 2003, Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003..

[13]  Driss Aboutajdine,et al.  Efficient deployment quality analysis for intrusion detection in wireless sensor networks , 2016, Wirel. Networks.

[14]  Gregory Levitin.  Analysis and optimization of weighted voting systems consisting of voting units with limited availability , 2001, Reliab. Eng. Syst. Saf..

[15]  Gregory Levitin,et al.  The Universal Generating Function in Reliability Analysis and Optimization , 2005 .

[16]  Weiwei Liu,et al.  Graphical deployment strategies in radar sensor networks (RSN) for target detection , 2013, EURASIP J. Wirel. Commun. Netw..

[17]  Hoang Pham,et al.  Weighted voting systems , 1999 .

[18]  Serkan Eryilmaz,et al.  An algorithmic approach for the dynamic reliability analysis of non-repairable multi-state weighted k-out-of-n: G system , 2014, Reliab. Eng. Syst. Saf..

[19]  Robert Bystrický.  Different approaches to weighted voting systems based on preferential positions , 2012, Kybernetika.

[20]  Gregory Levitin,et al.  Reliability optimization for weighted voting system , 2001, Reliab. Eng. Syst. Saf..

[21]  Quan Long,et al.  Reliability analysis and optimization of weighted voting systems with continuous states input , 2008, Eur. J. Oper. Res..

[22]  Arnab Raha,et al.  A Simple Flood Forecasting Scheme Using Wireless Sensor Networks , 2012, ArXiv.

[23]  Rong-Jaye Chen,et al.  An algorithm for computing the reliability of weighted-k-out-of-n systems , 1994 .

[24]  Roberto Passerone,et al.  Deployment and evaluation of a wireless sensor network for methane leak detection , 2013 .

[25]  Wei Li,et al.  Reliability evaluation of multi-state weighted k-out-of-n systems , 2008, Reliab. Eng. Syst. Saf..

[26]  Maneesha Vinodini Ramesh,et al.  Design, development, and deployment of a wireless sensor network for detection of landslides , 2014, Ad Hoc Networks.

[27]  Gregory Levitin,et al.  Reliability of fault-tolerant systems with parallel task processing , 2007, Eur. J. Oper. Res..

[28]  Liming Chen,et al.  N-VERSION PROGRAMMINC: A FAULT-TOLERANCE APPROACH TO RELlABlLlTY OF SOFTWARE OPERATlON , 1995, Twenty-Fifth International Symposium on Fault-Tolerant Computing, 1995, ' Highlights from Twenty-Five Years'..

[29]  Norman Dziengel,et al.  Deployment and evaluation of a fully applicable distributed event detection system in Wireless Sensor Networks , 2016, Ad Hoc Networks.

[30]  Gregory Levitin.  Weighted voting systems: reliability versus rapidity , 2005, Reliab. Eng. Syst. Saf..

[31]  Biswanath Mukherjee,et al.  Placement of network services in a sensor network , 2006, Int. J. Wirel. Mob. Comput..

[32]  Hossam S. Hassanein,et al.  Quantifying connectivity in wireless sensor networks with grid-based deployments , 2013, J. Netw. Comput. Appl..

[33]  Matt Welsh,et al.  Deploying a wireless sensor network on an active volcano , 2006, IEEE Internet Computing.

[34]  Gyula Simon,et al.  Sensor network-based countersniper system , 2004, SenSys '04.

[35]  Indra Gunawan,et al.  A value-driven approach for optimizing reliability-redundancy allocation problem in multi-state weighted k-out-of-n system , 2016 .

[36]  Mika Ishizuka,et al.  The Reliability Performance of Wireless Sensor Networks Configured by Power-Law and Other Forms of Stochastic Node Placement , 2004 .

[37]  Yong Wang,et al.  Reliability and covariance estimation of weighted k-out-of-n multi-state systems , 2012, Eur. J. Oper. Res..

[38]  Paolo Medagliani,et al.  Author's Personal Copy Pervasive and Mobile Computing Energy-efficient Mobile Target Detection in Wireless Sensor Networks with Random Node Deployment and Partial Coverage , 2022 .