Performance of wireless sensor networks under random node failures

Bradonjic, Milan; Hagberg, Aric; Feng, Pan

doi:10.1109/MILCOM.2011.6127570

Title: Performance of wireless sensor networks under random node failures

Journal Article · Fri Jan 28 00:00:00 EST 2011

DOI:https://doi.org/10.1109/MILCOM.2011.6127570· OSTI ID:1050016

Bradonjic, Milan ^[1]; Hagberg, Aric ^[1]; Feng, Pan ^[1]

Los Alamos National Laboratory

Networks are essential to the function of a modern society and the consequence of damages to a network can be large. Assessing network performance of a damaged network is an important step in network recovery and network design. Connectivity, distance between nodes, and alternative routes are some of the key indicators to network performance. In this paper, random geometric graph (RGG) is used with two types of node failure, uniform failure and localized failure. Since the network performance are multi-facet and assessment can be time constrained, we introduce four measures, which can be computed in polynomial time, to estimate performance of damaged RGG. Simulation experiments are conducted to investigate the deterioration of networks through a period of time. With the empirical results, the performance measures are analyzed and compared to provide understanding of different failure scenarios in a RGG.

View Journal Article

Cite

Export

Save

Research Organization:: Los Alamos National Laboratory (LANL), Los Alamos, NM (United States)

Sponsoring Organization:: USDOE

DOE Contract Number:: AC52-06NA25396

OSTI ID:: 1050016

Report Number(s):: LA-UR-11-00720; LA-UR-11-720; TRN: US201218%%420

Country of Publication:: United States

Language:: English

References (30)

Generalized activities and K-terminal reliability. II Traldi, Lorenzo Discrete Mathematics, Vol. 135, Issue 1-3 https://doi.org/10.1016/0012-365X(93)E0094-K	journal	December 1994
Computing 2-terminal reliability for radio-broadcast networks AboElFotoh, H. M.; Colbourn, C. J. IEEE Transactions on Reliability, Vol. 38, Issue 5 https://doi.org/10.1109/24.46478	journal	January 1989
Computing terminal reliability of computer network Rai, Suresh; Kumar, Arun; Prasad, E. V. Reliability Engineering, Vol. 16, Issue 2 https://doi.org/10.1016/0143-8174(86)90079-X	journal	January 1986
Communicability in complex networks Estrada, Ernesto; Hatano, Naomichi Physical Review E, Vol. 77, Issue 3 https://doi.org/10.1103/PhysRevE.77.036111	journal	March 2008
A Monte-Carlo simulation approach for approximating multi-state two-terminal reliability Ramirez-Marquez, Jose E.; Coit, David W. Reliability Engineering & System Safety, Vol. 87, Issue 2 https://doi.org/10.1016/j.ress.2004.05.002	journal	February 2005
A new status index derived from sociometric analysis Katz, Leo Psychometrika, Vol. 18, Issue 1 https://doi.org/10.1007/BF02289026	journal	March 1953
Exact two-terminal reliability of some directed networks Tanguy, Christian 2007 6th International Workshop on Design and Reliable Communication Networks https://doi.org/10.1109/DRCN.2007.4762273	conference	October 2007
Network Reliability Optimization Konak, Abdullah; Smith, Alice E. Handbook of Optimization in Telecommunications https://doi.org/10.1007/978-0-387-30165-5_26	book	January 2006
Lower bounds on two-terminal network reliability Brecht, Timothy B.; Colbourn, Charles J. Discrete Applied Mathematics, Vol. 21, Issue 3 https://doi.org/10.1016/0166-218X(88)90065-0	journal	October 1988
Designing Hierarchical Survivable Networks Balakrishnan, Anantaram; Magnanti, Thomas L.; Mirchandani, Prakash Operations Research, Vol. 46, Issue 1 https://doi.org/10.1287/opre.46.1.116	journal	February 1998
The Complexity of Enumeration and Reliability Problems Valiant, Leslie G. SIAM Journal on Computing, Vol. 8, Issue 3 https://doi.org/10.1137/0208032	journal	August 1979
OBDD-based evaluation of k-terminal network reliability IEEE Transactions on Reliability, Vol. 51, Issue 4 https://doi.org/10.1109/TR.2002.804736	journal	December 2002
The Complexity of Counting Cuts and of Computing the Probability that a Graph is Connected Provan, J. Scott; Ball, Michael O. SIAM Journal on Computing, Vol. 12, Issue 4 https://doi.org/10.1137/0212053	journal	November 1983
Network Resilience Colbourn, Charles J. SIAM Journal on Algebraic Discrete Methods, Vol. 8, Issue 3 https://doi.org/10.1137/0608033	journal	July 1987
Analysis and synthesis problems for network resilience Colbourn, Charles J. Mathematical and Computer Modelling, Vol. 17, Issue 11 https://doi.org/10.1016/0895-7177(93)90251-S	journal	June 1993
Faulty Random Geometric Networks Diaz, Josep; Petit, Jordi; Serna, Maria Parallel Processing Letters, Vol. 10, Issue 04 https://doi.org/10.1142/S0129626400000329	journal	December 2000
Resilience to Degree-Dependent and Cascading Node Failures in Random Geometric Networks Kong, Zhenning; Yeh, Edmund M. IEEE Transactions on Information Theory, Vol. 56, Issue 11 https://doi.org/10.1109/TIT.2010.2068910	journal	November 2010
On the critical phase transition time of wireless multi-hop networks with random failures Xing, Fei; Wang, Wenye Proceedings of the 14th ACM international conference on Mobile computing and networking https://doi.org/10.1145/1409944.1409965	conference	September 2008
Sensor networks: an overview Tubaishat, M.; Madria, S. IEEE Potentials, Vol. 22, Issue 2 https://doi.org/10.1109/MP.2003.1197877	journal	April 2003
Next century challenges Kahn, J. M.; Katz, R. H.; Pister, K. S. J. Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking https://doi.org/10.1145/313451.313558	conference	August 1999
A Holistic Approach to Decentralized Structural Damage Localization Using Wireless Sensor Networks Hackmann, Gregory; Sun, Fei; Castaneda, Nestor 2008 Real-Time Systems Symposium https://doi.org/10.1109/RTSS.2008.40	conference	November 2008
A survey of some network reliability analysis and synthesis results Boesch, F. T.; Satyanarayana, A.; Suffel, C. L. Networks, Vol. 54, Issue 2 https://doi.org/10.1002/net.20300	journal	February 2009
Maximum-Energy Shortest Path Tree for Data Aggregation in Wireless Sensor Networks Zhang, Yunyi; Wang, Yi; Zhang, Deyun 2007 International Conference on Wireless Communications, Networking and Mobile Computing https://doi.org/10.1109/WICOM.2007.690	conference	September 2007
Computing Network Reliability Ball, Michael O. Operations Research, Vol. 27, Issue 4 https://doi.org/10.1287/opre.27.4.823	journal	August 1979
On the Impact of Node Failures and Unreliable Communications in Dense Sensor Networks IEEE Transactions on Signal Processing, Vol. 56, Issue 6 https://doi.org/10.1109/TSP.2007.914343	journal	June 2008
On the Harary index for the characterization of chemical graphs Plavšić, Dejan; Nikolić, Sonja; Trinajstić, Nenad Journal of Mathematical Chemistry, Vol. 12, Issue 1 https://doi.org/10.1007/BF01164638	journal	December 1993
Efficient Broadcast on Random Geometric Graphs Bradonjić, Milan; Elsässer, Robert; Friedrich, Tobias Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms https://doi.org/10.1137/1.9781611973075.114	conference	January 2010
Random Plane Networks Gilbert, E. N. Journal of the Society for Industrial and Applied Mathematics, Vol. 9, Issue 4 https://doi.org/10.1137/0109045	journal	December 1961
Reliability Issues In Telecommunications Network Planning Colbourn, Charles J. Telecommunications Network Planning https://doi.org/10.1007/978-1-4615-5087-7_8	book	January 1999
A Survey of Network Reliability and Domination Theory Agrawal, Avinash; Barlow, Richard E. Operations Research, Vol. 32, Issue 3 https://doi.org/10.1287/opre.32.3.478	journal	June 1984

Similar Records

Asymptotically Optimal Transmission Policies for Large-Scale Low-Power Wireless Sensor Networks

Journal Article · Thu Feb 01 00:00:00 EST 2007 · IEEE/ACM Transactions on Networking · OSTI ID:1050016

Paschalidis, I Ch; Lai, W; Starobinski, D

Random broadcast on random geometric graphs

Conference · Thu Jan 01 00:00:00 EST 2009 · OSTI ID:1050016

Bradonjic, Milan; Elsasser, Robert; Friedrich, Tobias; +1 more

Blockchain Secured Alternative to Mixed Routing / Non-Routing Nodes Wireless Sensor Network Topologies for Industrial Settings

Journal Article · Sun Dec 01 00:00:00 EST 2019 · International Research Journal of Engineering and Technology · OSTI ID:1050016

Fuhr, Peter L.; Rooke, Sterling S.

Related Subjects

97 MATHEMATICAL METHODS AND COMPUTING
DESIGN
PERFORMANCE
POLYNOMIALS
SENSORS
SIMULATION

Title: Performance of wireless sensor networks under random node failures

Citation Formats

References (30)

Similar Records

Related Subjects