Node importance measure in linear wireless sensor networks

This article analyzes the node importance in linear wireless sensor networks, which can be used to identify the key states of nodes that affect the wireless sensor network performance most. First, the sensor energy can be divided into energy of sensing event, energy of transmitting packets, and energy of receiving packets. The node residual energy of after data flow transmission in linear wireless sensor networks from source nodes and relay nodes is evaluated. Second, the node state is divided into four states based on the data packets transmitting. From the view of reliability theory, a data-flow model is analyzed to calculate the state probability of source node and relay node in the time period [0, t]. Third, the node importance is analyzed, and the ranking of node importance values can be used by designers and managers to identify the most important node for improving the wireless sensor network system reliability. At last, a numerical example is given to demonstrate the proposed methods.

[1]  Liudong Xing,et al.  Reliability-Oriented Single-Path Routing Protocols in Wireless Sensor Networks , 2014, IEEE Sensors Journal.

[2]  David W. Coit,et al.  Composite importance measures for multi-state systems with multi-state components , 2005, IEEE Transactions on Reliability.

[3]  Luigi Patrono,et al.  A novel MAC scheduler to minimize the energy consumption in a Wireless Sensor Network , 2014, Ad Hoc Networks.

[4]  Ming Jian Zuo,et al.  Semi-Markov Process-Based Integrated Importance Measure for Multi-State Systems , 2015, IEEE Transactions on Reliability.

[5]  Lirong Cui,et al.  Component Importance for Multi-State System Lifetimes With Renewal Functions , 2014, IEEE Transactions on Reliability.

[6]  Hong-shuang Li,et al.  Structural reliability analysis of multiple limit state functions using multi-input multi-output support vector machine , 2016 .

[7]  Shenggui Zhang,et al.  Integrated Importance Measure of Component States Based on Loss of System Performance , 2012, IEEE Transactions on Reliability.

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

[9]  Bent Natvig,et al.  Simulation based analysis and an application to an offshore oil and gas production system of the Natvig measures of component importance in repairable systems , 2009, Reliab. Eng. Syst. Saf..

[10]  David W. Coit,et al.  Multi-state component criticality analysis for reliability improvement in multi-state systems , 2007, Reliab. Eng. Syst. Saf..

[11]  Dharma P. Agrawal,et al.  Linear wireless sensor networks: Classification and applications , 2011, J. Netw. Comput. Appl..

[12]  Lirong Cui,et al.  Developments and Applications of the Finite Markov Chain Imbedding Approach in Reliability , 2010, IEEE Transactions on Reliability.

[13]  Wei Li,et al.  The Hierarchical Weighted Multi-State $k$-out-of- $n$ System Model and Its Application for Infrastructure Management , 2010, IEEE Transactions on Reliability.

[14]  Luca Podofillini,et al.  Importance measures-based prioritization for improving the performance of multi-state systems: application to the railway industry , 2007, Reliab. Eng. Syst. Saf..

[15]  Lirong Cui,et al.  Analytical method for reliability and MTTF assessment of coherent systems with dependent components , 2007, Reliab. Eng. Syst. Saf..

[16]  Jameela Al-Jaroodi,et al.  Reliability Analysis of Linear Wireless Sensor Networks , 2013, 2013 IEEE 12th International Symposium on Network Computing and Applications.

[17]  Xingjian Wang,et al.  Design and optimization of a novel throttling-inside-piston multi-stage hydraulic cylinder , 2015 .