Skip to main content
SpringerLink
Log in

Novel Algorithms for Reliability Evaluation of Remotely Deployed Wireless Sensor Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Wireless sensor networks can be deployed in remote areas for monitoring rainforest, bio-diversity, detecting forest fire or even surveillance. In such remote monitoring applications, sensor nodes are deployed in unattended environments that make them vulnerable to different kind of failures. Hence, it is extremely important to perform a reliability analysis as a precursor to WSN deployment. This paper investigates reliability analysis and makes two contributions. First, an algorithm based on ordered binary decision diagram is proposed. Second, an algorithm based on Monte Carlo simulation is proposed to compute the reliability considering both individual component and common cause failure. There are some earlier works that focuses on either of the failure types but not both. In this work, battery model of the nodes are taken into account to have a realistic estimate of node reliability. The proposed model can be readily extended for any outdoor deployment scenario to assess reliability before actual deployment and hence explore meaningful insight regarding network design for instance, identifying critical failure sequences. The results of both algorithms for benchmark network configurations are validated for similar setting against existing literature. The results show that with more nodes network reliability gradually reaches a steady state (250 onwards) for a stable environment (low individual component failure due to transient errors) subject to moderate common cause failure probability (30%).

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

References

  1. Wang, C., Xing, L., Vokkarane, V. M., & Sun, Y. (2014). Reliability and lifetime modeling of wireless sensor nodes. Microelectronics Reliability, 54, 160–166.

    Article  Google Scholar 

  2. Arampatzis, T., Lygeros, J., & Manesis, S. (2005). A survey of applications of wireless sensors and wireless sensor networks. In IEEE international symposium on intelligent control (pp. 719–724).

  3. Jaggle, J., Neidig, J., Grosch, T., & Dressler, F. (2009). Introduction to model-based reliability evaluation of wireless sensor networks. In 2nd IFAC workshop on dependable control of discrete systems (pp. 149–154).

  4. Cork, P., Wark, T., Jurdak, R., Hu, W., Valencia, P., & Moore, D. (2010). Environmental wireless sensor networks. Proceedings of the IEEE, 98(11), 1903–1917.

    Article  Google Scholar 

  5. Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). Wireless sensor networks: A survey. Computer Networks, 38, 393–422.

    Article  Google Scholar 

  6. Rausand, M., & Hoyland, A. (2003). System reliability theory: Models, statistical methods, and applications (2nd ed.). London: Wiley.

    MATH  Google Scholar 

  7. Yan, Z., Nie, C., Dong, R., Gao, X., & Liu, J. (2015). A novel OBDD-based reliability evaluation algorithm for wireless sensor networks on the multicast model. Mathematical Problems in Engineering, 2015, 1–14.

    MathSciNet  Google Scholar 

  8. Cook, J. L. (2008). Reliability of mobile ad-hoc wireless networks. Ph.d. thesis, Stevens Institute of Technology, NJ, USA

  9. Venkatesan, L., Shanmugavel, S., & Subramaniam, C. (2013). A survey on modeling and enhancing reliability of wireless sensor network. Wireless Sensor Network, 5, 41–51.

    Article  Google Scholar 

  10. Testa, A., Cinque, M., Coronato, A., Pietro, G. D., & Augusto, J. C. (2015). Heuristic strategies for assessing wireless sensor network resiliency: An event-based formal approach. Journal of Heuristics, 21(2), 145–175.

    Article  Google Scholar 

  11. Damaso, A., Rosa, N., & Maciel, P. (2014). Reliability of wireless sensor networks. Sensors, 2014(14), 15760–15785.

    Article  Google Scholar 

  12. Cinque, M., Cotroneo, D., di Martino, C., Russo, S., Testa, A., & Avr, A. (2009). Inject: A tool for injecting faults in wireless sensor nodes. In Proceedings of the IEEE international symposium on parallel distributed processing (IPDPS 2009) (pp. 18).

  13. Parameswaran, A. T., Husain, M. I., & Upadhyaya, S. (2009). Is RSSI a reliable parameter in sensor localization algorithms: An experimental study. In Field failure data analysis workshop (F2DA09) (p. 5).

  14. Wang, C., Sohraby, K., Lawrence, V., Li, B., & Hu, Y. (2006). Priority-based congestion control in wireless sensor networks. In Proceedings of the IEEE international conference on sensor networks, ubiquitous, and trustworthy computing (Vol. 1, pp. 22–31).

  15. Trivedi, K. S. (2002). Probability and statistics with reliability, queueing and computer science applications (p. 830). Hoboken, NJ: Wiley.

    Google Scholar 

  16. Kumar, V., Patel, R. B., Singh, M., & Vaid, R. (2011). Reliability analysis in wireless sensor networks. International Journal of Engineering and Technology, 3(2), 74–79.

    Google Scholar 

  17. Xing, L., & Michel, H. E. (2006). Integrated modeling for wireless sensor networks reliability and security. In Proceedings of the annual reliability and maintainability symposium, 2006. (RAMS ’06) (pp. 594–600).

  18. Jin, Y. L., Lin, H. J., Zhang, Z. M., Zhang, Z., & Zhang, X.-Y. (2008). Estimating the reliability and lifetime of wireless sensor network. In Proceedings of the 4th international conference on wireless communications, networking and mobile computing (pp. 1–4).

  19. Silva, I., Guedes, L. A., Portugal, P., & Vasques, F. (2012). Reliability and availability evaluation of wireless sensor networks for industrial applications. Sensors, 2012(12), 806–838.

    Article  Google Scholar 

  20. Cai, J., Song, X., Wang, J., & Gu, M. (2014). Reliability analysis for a data flow in event-driven wireless sensor networks. Wireless Personal Communications, 78(1), 151–169.

    Article  Google Scholar 

  21. Silva, I., Guedes, L. A., Portugal, P., & Vasques, F. (2013). Common cause failure analysis for wireless sensor networks. Safecomp 2013 Fast Abstract.

  22. Shrestha, A., Xing, L., & Liu, H. (2006). Infrastructure communication reliability of wireless sensor networks. In Proceedings of the 2nd IEEE international symposium on dependable, autonomic and secure computing (pp. 250–257).

  23. Shrestha, A., Xing, L., & Liu, H. (2007). Modeling and evaluating the reliability of wireless sensor networks. In Proceedings of the annual reliability and maintainability symposium (RAMS 07) (pp. 186–191).

  24. Shrestha, A., Xing, L., & Liu, H. (2012). Infrastructure communication reliability of wireless sensor networks considering common-cause failures. International Journal of Performability Engineering, 8(2), 141–150.

    Google Scholar 

  25. Ball, M. (1986). Computational complexity of network reliability analysis: An overview. IEEE Transactionson Reliability, 35(3), 230–239.

    Article  MATH  Google Scholar 

  26. Applied R and M Manual for Defence Systems, GR-77 Issue 2012, Part C, Chapter 4, 2012. http://www.sars.org.uk/old-site-archive/BOK/Applied%20R&M%20Manual%20for%20Defence%20Systems%20(GR-77)/p4c04.pdf

  27. Demin, G., Haifeng, L., Anna, J., & Guoxin, W. (2014). A forest fire prediction system based on rechargeable wireless sensor networks. In Proceedings of the 4th IEEE international conference on network infrastructure and digital content (IC-NIDC), 2014 (pp. 405–408).

  28. Wang, J.-B., Wang, J.-Y., Chen, M., Zhao, X., Sai, S.-B., Cui, L., et al. (2013). Reliability analysis for a data flow in event-driven wireless sensor networks using a multiple sending transmission approach. EURASIP Journal on Wireless Communications and Networking, 277, 1–11.

    Google Scholar 

  29. Cai, J., Song, X., Wang, J.-Y., & GU, M. (2014). Reliability analysis for chain topology wireless sensor networks with multiple-sending transmission scheme. EURASIP Journal on Wireless Communications and Networking, 156, 1–13.

    Google Scholar 

  30. Kim, R., Song, J., & Spencer, B. F. (2011). Reliability analysis of wireless sensor networks. In Proceedings of the 6th international workshop on advanced smart materials and smart structures technology ANCRiSST2011 (pp. 1–12).

  31. Korkmaz, T., & Sarac, K. (2010). Characterizing link and path reliability in large-scale wireless sensor network. In Proceedings of the IEEE 6th international conference on wireless and mobile computing, networking and communications (pp. 217–224).

  32. Yu Feng, X., Shan-zhi, C., Xin, L., & Yu-hong, L. (2009). Reliability evaluation of wireless sensor networks using an enhanced OBDD algorithm. The Journal of China Universities of Posts and Telecommunications, 16(5), 62–70.

    Article  Google Scholar 

  33. Hardy, G., Lucet, C., & Limnios, N. (2007). k-Terminal network reliability measures with binary decision diagrams. IEEE Transactions on Reliability, 56(3), 506–515.

    Article  Google Scholar 

  34. Wark, T., Hu, W., Corke, P., Hodge, J., Keto, A., Mackey, B., et al. (2008). BSpringbrook: Challenges in developing a long-term, rainforest wireless sensor network. In Proceedings of the international conference on intelligent sensors sensor networks information processing (pp. 599–604).

  35. CC2420, Chipcon AS SmartRF CC2420 Preliminary Datasheet (rev 1.2), 2004-06-09.

  36. Sun SPOT Programmers Manual, Release v7.0(Teal),Oracle Labs, May 2011.

  37. Chowdhury, C., & Neogy, S. (2011). Reliability estimation of mobile agent system in MANET with dynamic topological and environmental conditions. International Journal on Advances in Networks and Services, 4, 55–65.

    Google Scholar 

  38. Page, L. B., & Perry, J. E. (1989). A model for system reliability with common-cause failures. IEEE Transactions on Reliability, 38(4), 406–410.

    Article  Google Scholar 

  39. Stallings, W. (2009). Wireless Communications and Networks (2nd ed.). London: Pearson.

    Google Scholar 

  40. Kim, Y., & Kang, W. H. (2013). Network reliability analysis of complex systems using a non-simulation-based method. Reliability Engineering and System Safety, 110, 80–88.

    Article  Google Scholar 

  41. Somenzi, F. CUDD: CU decision diagram package release 2.5. http://vlsi.colorado.edu/~fabio/CUDD/.

  42. Hassan, A. I., Elsabrouty, M., & Elramly, S. (2011). Modeling reliability in wireless sensor networks, autonomous and intelligent systems, Vol 6752 of the series Lecture Notes in Computer Science (pp. 374–383). Springer.

  43. Gomez-Pulido, J. A., & Lanza-Gutierrez, J. M. (2015). Reliability and efficiency in wireless sensor networks: Heuristic approaches. Journal of Heuristics, 21(2), 141–143.

    Article  Google Scholar 

  44. He, D., Mujica, G., Portilla, J., & Riesgo, T. (2015). Modelling and planning reliable wireless sensor networks based on multi-objective optimization genetic algorithm with changeable length. Special issue on Heuristics for Reliable and Efficient Wireless Sensor Networks Deployments, Journal of Heuristics, 21(2), 257–300.

    Google Scholar 

  45. Castalia 3.2 User Manual. https://castalia.forge.nicta.com.au/index.php/en/.

  46. Perkings, C. E., Belding-Royer, E. M., & Das, S. R. (2003). AdHoc on-demand distance vector (AODV) routing. http://www.ietf.org/internet-drafts/draft-ietfmanet-aodv-13.txt, IETF Internet draft.

Download references

Acknowledgements

This work is supported by funding through Erasmus Mundus mobility grant (EACEA Grant No. 2012-2645) to the cLINK (Center of Excellence through Learning , Innovation, Networking and Knowledge) project. The authors would like to thank the funding agency for the support.

Author information

Authors and Affiliations

  1. Jadavpur University, Kolkata, India

    Chandreyee Chowdhury, Samiran Chattapadhyay & Sarmistha Neogy

  2. Northumbria University, Newcastle upon Tyne, UK

    Nauman Aslam & Li Zhang

  3. COMSATS Institute of Information Technology (CIIT), Islamabad, Pakistan

    Ghufran Ahmed

Authors
  1. Chandreyee Chowdhury
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Nauman Aslam
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ghufran Ahmed
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Samiran Chattapadhyay
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Sarmistha Neogy
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Li Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Chandreyee Chowdhury.

Ethics declarations

Conflict of interest

The authors declare that they have no competing interests.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Chowdhury, C., Aslam, N., Ahmed, G. et al. Novel Algorithms for Reliability Evaluation of Remotely Deployed Wireless Sensor Networks. Wireless Pers Commun 98, 1331–1360 (2018). https://doi.org/10.1007/s11277-017-4921-9

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-017-4921-9

Keywords

Search

Navigation