Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2015, Article ID 269781, 14 pages
http://dx.doi.org/10.1155/2015/269781
Research Article

A Novel OBDD-Based Reliability Evaluation Algorithm for Wireless Sensor Networks on the Multicast Model

1Guangxi Key Laboratory of Trusted Software, School of Computer Science and Engineering, Guilin University of Electronic Technology, Guilin 541004, China
2Zhongxing Telecommunication Equipment Corporation (ZTE Corporation), Shenzhen 518000, China

Received 16 July 2014; Revised 4 November 2014; Accepted 5 November 2014

Academic Editor: Xue Jun Li

Copyright © 2015 Zongshuai Yan et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. K. Sharma and M. K. Ghose, “Wireless sensor networks: an overview on its security threats,” International Journal of Computer Applications, no. 1, pp. 42–45, 2010. View at Publisher · View at Google Scholar
  2. C. Wang, L. Xing, V. M. Vokkarane, and Y. L. Sun, “A phased-mission framework for communication reliability in WSN,” in Proceedings of the Annual Reliability and Maintainability Symposium (RAMS '14), pp. 1–7, Colorado Springs, Colo, USA, January 2014. View at Publisher · View at Google Scholar · View at Scopus
  3. “National Science Foundation Where Discoveries Begin,” http://www.nsf.gov/awardsearch/showAward?AWD_ID=1112947&HistoricalAwards=false.
  4. S. J. Park and R. Sivakumar, “Sink-to-sensors reliability in sensor networks,” ACM SIGMOBILE Mobile Computing and Communications Review, vol. 7, no. 3, pp. 27–28, 2003. View at Google Scholar
  5. A. Shrestha, L. Xing, Y. Sun, and V. M. Vokkarane, “Infrastructure communication reliability of wireless sensor networks considering common-cause failures,” International Journal of Performability Engineering, vol. 8, no. 2, pp. 141–150, 2012. View at Google Scholar · View at Scopus
  6. H. M. F. AboElFotoh, S. S. Iyengar, and K. Chakrabarty, “Computing reliability and message delay for cooperative wireless distributed sensor networks subject to random failures,” IEEE Transactions on Reliability, vol. 54, no. 1, pp. 145–155, 2005. View at Publisher · View at Google Scholar · View at Scopus
  7. T. Gu and Z. Xu, “The symbolic algorithms for maximum flow in networks,” Computers and Operations Research, vol. 34, no. 3, pp. 799–816, 2007. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  8. T. Gu, Z. Xu, and Z. Yang, “Symbolic OBDD representations for mechanical assembly sequences,” Computer Aided Design, vol. 40, no. 4, pp. 411–421, 2008. View at Publisher · View at Google Scholar · View at Scopus
  9. S. B. Akers, “Binary decision diagrams,” IEEE Transactions on Computers, vol. 27, no. 6, pp. 509–516, 1978. View at Publisher · View at Google Scholar · View at Scopus
  10. R. E. Bryant, “Graph-based algorithms for boolean function manipulation,” IEEE Transactions on Computers, vol. C-35, no. 8, pp. 677–691, 1986. View at Publisher · View at Google Scholar · View at Scopus
  11. R. E. Bryant, “Symbolic Boolean manipulation with ordered Binary-decision diagrams,” ACM Computing Surveys, vol. 24, no. 3, pp. 293–318, 1992. View at Publisher · View at Google Scholar · View at Scopus
  12. F.-M. Yeh, S.-K. Lu, and S.-Y. Kuo, “OBDD-based evaluation of k-terminal network reliability,” IEEE Transactions on Reliability, vol. 51, no. 4, pp. 443–451, 2002. View at Publisher · View at Google Scholar · View at Scopus
  13. M. Ghasemzadeh, C. Meinel, and S. Khanji, “K-terminal network reliability evaluation using binary decision diagram,” in Proceedings of the 3rd International Conference on Information and Communication Technologies: From Theory to Applications (ICTTA '08), pp. 1–5, Damascus, Syria, April 2008. View at Publisher · View at Google Scholar · View at Scopus
  14. G. Hardy, C. Lucet, and N. Limnios, “K-terminal network reliability measures with binary decision diagrams,” IEEE Transactions on Reliability, vol. 56, no. 3, pp. 506–515, 2007. View at Publisher · View at Google Scholar · View at Scopus
  15. MIL-STD-721B, Definition of Effectiveness Terms for Reliability, Maintainability, Human Factors, and Safety, Department of Defense, Washington, DC, USA, 1966.
  16. “F. S. Cudd: Cu decision diagram package release 2.3.1,” http://vlsi.colorado.edu/.