Abstract
In this paper we present a new network reliability measure that is useful to evaluate performance of ad hoc networks with imperfect nodes and perfectly reliable links. An ad hoc network is modeled as undirected probabilistic graph. It is assumed that a network contains initially excessive amount of nodes to provide properly functioning of the network. That is, we consider the networks which carry on work acceptably even if some amount of nodes fails. Nodes unavailability can be caused by scuffing or intrusions. We define the reliability of such network as the probability that sink nodes are connected and can collect data from other nodes which amount exceeds a specified threshold limit. The method for new reliability measure calculating is obtained. It is shown that this method can be used for optimal sink nodes placement in networks in order to obtain the most reliable version of network topology. The provided approach can be used for performance analysis of attacks against wireless sensor networks.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Colbourn, C.J.: The combinatorics of network reliability. Oxford University Press, New York (1987)
Petingi, L.: Introduction of a New Network Reliability Model to Evaluate the Performance of Sensor Networks. International Journal of Mathematical Models and Methods in Applied Sciences 5(3), 577–585 (2011)
Khandani, E., Modiano, E., Abounadi, J., Zheng, L.: Reliability and Route Diversity in Wireless Networks. IEEE Tran. on Wireless Communications 7(12), 4772–4776 (2008)
Won, J.-M., Karray, F.: Cumulative Update of All-Terminal Reliability for Faster Feasibility Decision. IEEE Trans. on Reliability 59(3), 551–562 (2010)
Page, L.B., Perry, J.E.: A Practical Implementation of the Factoring Theorem for Network Reliability. IEEE Trans. on Reliability 37(3), 259–267 (1998)
Wood, R.K.: Triconnected Decomposition for Computing K–Terminal Network Reliability. Networks 19, 203–220 (1989)
: Moore E.F., Shannon C.E.: Reliable Circuits Using less Reliable Relays. J. Franclin Inst. 262(4b), 191–208 (1956)
Migov, D.A., Rodionova, O.K., Rodionov, A.S., Choo, H.: Network Probabilistic Connectivity: Using Node Cuts. In: Zhou, X., et al. (eds.) EUC Workshops 2006. LNCS, vol. 4097, pp. 702–709. Springer, Heidelberg (2006)
Rodionov, A.S., Migov, D.A., Rodionova, O.K.: Improvements in the Efficiency of Cumulative Updating of All-Terminal Network Reliability. IEEE Trans. on Reliability 61(2), 460–465 (2012)
Migov, D.A.: Computing Diameter Constrained Reliability of a Network with Junction Points. Automation and Remote Control 72(7), 1415–1419 (2011)
Rodionov, A.S., Nechunaeva, K.A.: Network Structure Optimization. Genetics Operators: Mutation and Crossover. In: ACM ICUIMC 2013, article 52. ACM, New York (2013)
Migov, D.A., Rodionova, O.K.: Calculating Two-Terminal Reliability in a Diameter Constrained Network with Cutenodes. In: ACM ICUIMC 2012, article 130. ACM, New York (2012)
Shooman, A.M., Kershenbaum, A.: Methods for Communication–Network Reliability Analysis: Probabilistic Graph Reduction. In: Reliability and Maintainability Symposium 1992, pp. 441–448. IEEEP Press, New York (1992)
Liu, S., Cheng, K., Liu, X.: Network Reliability with Node Failures. Networks 35(2), 109–117 (2000)
Shakhov, V.V., Choo, H.: Reliability of Wireless Sensor Network with Sleeping Nodes. In: Shi, Y., van Albada, G.D., Dongarra, J., Sloot, P.M.A. (eds.) ICCS 2007, Part IV. LNCS, vol. 4490, pp. 530–533. Springer, Heidelberg (2007)
Shakhov, V.V.: Protecting Wireless Sensor Networks from Energy Exhausting Attacks. In: Murgante, B., Misra, S., Carlini, M., Torre, C.M., Nguyen, H.-Q., Taniar, D., Apduhan, B.O., Gervasi, O. (eds.) ICCSA 2013, Part I. LNCS, vol. 7971, pp. 184–193. Springer, Heidelberg (2013)
Cai, W., Jin, X., Zhang, Y., Chen, K., Tang, J.: Research on Reliability Model of Large-Scale Wireless Sensor Networks. In: International Conference on Wireless Communications, Networking and Mobile Computing WiCOM 2006, pp. 1–4. IEEEP Press, New York (2006)
Shazly, M.H., Elmallah, E.S., Harms, J.J., AboElFotoh, H.M.F.: On area Coverage Reliability of Wireless Sensor Networks. In: IEEE Conference on Local Computer Networks LCN 2011, pp. 580–588. IEEEP Press, New York (2011)
AboElFotoh, H.M.F., Iyengar, S.S., Chakrabarty, K.: Computing Reliability and Message Delay for Cooperative Wireless Distributed Sensor Networks Subject to Random Failures. IEEE Trans. on Reliability 54(1), 145–155 (2005)
Shazly, M.H., Elmallah, E.S., AboElFotoh, H.M.F.: A Three–State Node Reliability Model for Sensor Networks. In: IEEE Global Telecommunications Conference GLOBECOM 2010, pp. 1–5. IEEEP Press, New York (2010)
Shakhov, V.V.: Experiment Design for Parameter Estimation in Sensing Models. In: Bianchi, G., Lyakhov, A., Khorov, E. (eds.) WiFlex 2013. LNCS, vol. 8072, pp. 151–158. Springer, Heidelberg (2013)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Migov, D.A., Shakhov, V. (2014). Reliability of Ad Hoc Networks with Imperfect Nodes. In: Jonsson, M., Vinel, A., Bellalta, B., Belyaev, E. (eds) Multiple Access Communications. MACOM 2014. Lecture Notes in Computer Science, vol 8715. Springer, Cham. https://doi.org/10.1007/978-3-319-10262-7_5
Download citation
DOI: https://doi.org/10.1007/978-3-319-10262-7_5
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-10261-0
Online ISBN: 978-3-319-10262-7
eBook Packages: Computer ScienceComputer Science (R0)